操作系统期中复习题.pdf

该【操作系统期中复习题 】是由【青山代下】上传分享，文档一共【10】页，该文档可以免费在线阅读，需要了解更多关于【操作系统期中复习题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。,,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其它资源。。,____D___不是操作系统关心的主要问题。A管理计算机裸机B设计、。,分别是命令界面、程序界面和___C___。。、_B_____管理、设备管理及信息管理。。A操作系统的不确定性是指在OS控制下多个作业顺序执行和每个作业的执行时间是不确定的。B分时系统中,响应时间=时间片*用户数,因此为改善响应时间,常用的原则是使时间片越小越好C数据库管理程序需要调用系统程序,,计算机系统能及时处理由过程控制反馈的数据并作出响应。,必须是实时操作系统的有___C__个。计算机辅助设计系统]航空订票系统过程控制系统]。,当前值为-1,,具有以下特征___C_____,程序的并发执行在______B___的工作环境中,,---就绪B运行---等待C等待---运行D等待---,进程从执行状态转变为就绪状态。、V操作管理临界区时,信号量的初值应定义为___C____A-,设互斥信号量为mutex,若mutex=0,则__B______A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区,,则就绪队列中进程的个数最多为__C_______An+-,为了保证公共变量的完整性,,-4,则表示系统中在该信号量上有____4__个等待进程。:进程的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。(错误):并发是并行的不同表述,其原理相同。(错误)、____执行状态______、____阻塞状态______。、__数据段________、______PCB___三部分组成,其中____PCB____是进程存在的唯一标志。而______程序段___部分也可以为其他进程共享。(n>2)进程,且当前不在执行进程调度程序,试考虑下述4种情况:A没有运行进程,有2个就绪进程,n个进程处于等待状态。B有1个运行进程,没有就绪进程,n-1个进程处于等待状态C有1个运行进程,有1个就绪进程,n-2个进程处于等待状态D有1个运行进程,有n-1个就绪进程,没有进程处于等待状态上述情况中,不可能发生的情况是____A____。,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有______4__个,,_________B___是竞争和分配资源的基本单位。。,则该进程的状态可能发生的改变是__________D__。、S2、S3、S4之间存在下面的前驱关系:S1→S2,S2→S3,S1→S4,可以并发执行的程序段是___S2与S4,S3和S4_________。,它管理和控制计算机系统中的______软硬件资源______。:进程是一个程序在某数据集上的一次执行,所以不同进程对应不同的程序。(错误),进程是程序的另一种叫法B一个被创建了的进程,在它消亡之前,,,,通过使用___C_____、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。。,它的状态变为A_______。。,__进程______是资源分配、调度和管理的最小单位。,若使用信号量机制实现对资源的互斥访问,则信号量值的变化范围是_____[-(m-1),1]___________。?它有哪三种基本状态?进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。就绪状态,执行状态,,司机和售票员的活动分别是司机活动:启动车辆;正常运行;到站停车。售票员活动:关门;售票;开门。用信号量和P、V操作实现它们的关系两个互斥信号量S1,S2(S1表示的是司机开车,S2表示售票员开门){semaphoreS1=1;semaphoreS2=1;main(){beginDriver();Conductor()End;}Driver(){while(true){p(s1)启动正常;正常行驶;到站停车;v(s2);}}Conductor(){while(true){关车门;v(s1);售票;P(s2);开车门;上下乘客;}}用P、V操作实现下述问题。桌子上有一个盘子,可以存放一个水果,父亲总是放苹果到盘子中,而母亲总是放香蕉到盘子中;一个儿子专等吃盘中的香蕉,而一个女儿专等吃盘中的苹果。互斥信号量dish资源信号量apple,banana;Semaphoredish=1;Semaphoreapple=0;;Semaphorebanana=0;Main(){cobeginFather();Mother();Son();Daughter();Coend}Father(){While(true){P(dish);放入苹果;V(apple);}}Mother(){while(true){P(dish);把香蕉放入盘中;V(banana);}}Son(){While(true){P(banana);把香蕉取出;V(dish);吃香蕉;}}Daughter(){while(true){P(apple);把苹果取出;V(dish)吃苹果;}},这四个进程在运行时必须按图所示的顺序,用P、V原语操作表达四个进程的同步关系。资源信号量S2(T2执行),S3(T3执行),S4(T4执行)Main(){CobeginT1();T2();T3();T4();Coend}T1(){T1;V(S2);V(S3);}T2(){P(S2);T2;V(S4);}T3(){P(S3);T3;V(S4);}T4(){P(S4);P(S4);T4;}Vara,b,c,d:semaphorea=0,b=0;c=0;d=0BeginParbeginBeginT1,V(a);V(b);end;BeginP(a);T2;v(c);end;Beginp(a);T3;v(d);end;Beginp(c);p(d);T4;end;,其流程图如图所示。S是用于实现进程同步的信号量,mutex是用于实现进程互斥的信号量。发送者进程接受者进程T1申请缓冲区P(s)把消息写入缓冲区中P(mutex)T3T2p(mutex)从消息链首取一个缓冲T4将缓冲区放到消息链尾V(mutex)V(mutex)从缓冲区中取出消息(38题)V(s)释放缓冲区(39题),有小、老和尚若干,有一水缸,有小和尚提水入缸供老和尚饮用。水缸可容10桶水,水取自同一井中。水井径窄,每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶,且不可同时进行。试给出取水、入水的算法描述。五个信号量;两个互斥信号量mutex1(水井)mutex2(水缸)资源信号量count(水桶的个数);empty(水缸空)和full(水缸)Semaphoremutex1=1;Semaphoremutex2=1;Semaphorecount=3;Semaphoreempty=0;Semaphorefull=10Main(){cobegin老和尚();小和尚();CoendEnd}小和尚(){while(){p(empty);P(count);P(mutex1)从井里取水;V(mutex1);P(mutex2);倒水入缸;V(mutex2);V(count);V(full);}老和尚{While(){p(full);P(count);P(mutex2);取水喝;V(mutex2);V(count);V(empty);},提高程序的执行的并发度,。,应有_____发送______和_接受__________两条基本语句。?(1)调度:进程是资源拥有的基本单位,线程是独立调度的基本单位。(2)拥有资源:进程始终拥有资源的基本单位,线程只拥有运行时的必不可少的资源,本身基本不拥有系统资源,但可以访问隶属进程的资源。(3)并发性。进程可以并发执行,一个进程的多个线程也可并发执行。)系统开销。操作系统在创建,撤销和切换进程时付出的开销显著大于线程。