实际操作系统习题

1、实际操作系统习题操作系统习题（操作系统习题（2）实际操作系统习题选择系统功能调用是（ ）A 用户编写的一个子程序B 高级语言中的程序库C 操作系统中的一条命令D 操作系统向用户提供的接口实际操作系统习题用户及其应用程序和应用系统是通过（）提供的支持和服务来访问系统资源完成其操作的。A 点击鼠标B 键盘命令C 系统调用D 图像用户界面实际操作系统习题在单处理机系统中实现并发技术后，（）。A 各进程在某一个时刻并行运行，CPU与外设间并行工作B 各进程在一个时间段内并行运行，CPU与外设间串行工作C 各进程在一个时间段内并行运行，CPU与外设间并行工作D 各进程在某一个时刻并行运行，CPU与外设间

2、串行工作实际操作系统习题在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）。A 进程相应的程序段的长度B 进程总共需要运行时间多少C 进程自身和调度策略D 进程完成什么功能实际操作系统习题现有3个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2和T3，且T1T2T3。系统按照单道方式运行且采用短作业优先算法，则平均周转时间是（）。A T1+T2+T3 B （T1+T2+T3）/3C （3T1+2T2+T3）/3D （T1+2T2+3T3）/3实际操作系统习题一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。A 先来先服务B 轮转C 最高响应比优先D

3、 均衡调度实际操作系统习题就绪队列中有n个就绪进程等待使用一个CPU，那么如果采用不同的调度算法，总共可能有（）种调度顺序。A nB nnC n*(n-1)/2D n!实际操作系统习题为进程一次性分配其所需的资源是一种（）方法，它能使系统不发生死锁。A 死锁预防B 死锁检测C 死锁避免D 死锁解除实际操作系统习题死锁的避免是根据（）采取措施实现的。A 配置足够的系统资源B 使进程的推进顺序合理C 破坏死锁的四个必要条件之一D 防止系统进入不安全的状态实际操作系统习题某个系统中有3个并发进程都需要4个同类资源，该系统不会发生死锁的最少资源是（）。A 9B 10 C 11D 12实际操作系统习题进

4、程和程序的一个本质区别是 。A前者分时使用CPU，后者独占CPU B前者存储在内存，后者存储在外存C前者在一个文件中，后者在多个文件中D前者为动态的，后者为静态的 实际操作系统习题在进程控制块中，主要包括4方面用于描述和控制进程运行的信息。其中， 主要是由处理机各种寄存器中的内容所组成。A进程标识符信息 B进程调度信息 C处理机状态信息 D进程控制信息实际操作系统习题由于并发进程执行的随机性，一个进程对另一个进程的影响是不可预测的，甚至造成结果的不正确 。A造成不正确的因素与时间有关B造成不正确的因素只与进程占用的处理机有关C造成不正确的因素与执行速度无关D造成不正确的因素只与外界的影响有关实

5、际操作系统习题有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。其预计运行时间分别为10、6、2、4和8分钟。其优先级（由外部设定）分别为3、5、2、1和4，这里5为最高优先级。下列各种调度算法中，其平均进程周转时间为14分钟的是 。A时间片轮转 B优先级调度 C先来先服务 D最短作业优先实际操作系统习题实际操作系统习题时间片轮转法进行进程调度是为了 。 A多个终端都能得到系统的及时响应 B先来先服务 C优先级较高的进程得到及时响应 D需要CPU最短的进程先做实际操作系统习题多道系统环境下，操作系统分配资源是以 为基本单位。A作业 B指令 C程序 D进程实际操作系统习题设系统仅有一类数

6、量为M的独占资源，系统中N个进程竞争该类资源，其中每个进程对该类资源的最大需求为W。当M、N、W分别取下列各值时，判断下列哪种情况会发生死锁。（1）M=2 N=2 W=2（2）M=3 N=2 W=2（3）M=3 N=2 W=3（4）M=5 N=3 W=2（5）M=6 N=3 W=3实际操作系统习题设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是 。 A0，1 B1，0 C1，2 D2，0实际操作系统习题进程的同步是进程的_关系、进程的互斥是进程的_关系。实际操作系统习题对信号量S只能通过_操作进行，其物理意义是：一个相当于申请资源

7、一个相当于释放资源。实际操作系统习题在操作系统中，不可中断执行的操作称为_。实际操作系统习题_调度是高级调度，_调度是低级调度。实际操作系统习题如果系统中的所有作业是同时到达的，则作业平均周转时间最短的作业调度算法是_。实际操作系统习题在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是_。实际操作系统习题对待死锁，一般应该考虑死锁的预防、避免、检测和解除4个问题。典型的银行家算法是属于_，破坏环路等待条件是属于_，剥夺资源是属于_。实际操作系统习题同步机制应该遵循的原则是_、_、_。实际操作系统习题在单处理机计算机系统中，如果有n个进程，运行状态的进程最多几个？最少几个？等待状态

8、的进程最多几个？最少几个？就绪状态的进程最多几个？最少几个？1 0n 0n-1 0实际操作系统习题采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（ ？）实际操作系统习题当一个进程从等待态变成就绪态，则一定有一个进程由就绪态变成运行态。（ ？）实际操作系统习题P、V操作不仅可以用来实现进程的同步与互斥，还可以用来防止进程的死锁。（ ？）实际操作系统习题在用P、V操作解决进程之间的同步和互斥时，一定要正确的安排P和V操作的顺序，否则会引起死锁。（ ？）实际操作系统习题死锁是不可避免的。（ ？）实际操作系统习题作业调度是处理机的高级调度，进程调度是处理机的低级调度。（ ？）实际操作系

9、统习题现有如下作业序列：作业1（提交时间8:00，运行时间1.00）；作业2（提交时间8:30，运行时间3.00）；作业3（提交时间9:00，运行时间0.10）；作业4（提交时间9:30，运行时间0.50）（单位：小时，以十进制计）。试用先来先服务和短作业优先调度算法处理该作业序列。问哪种作业调度算法性能更好。实际操作系统习题根据先来先服务调度算法得到结果，如图所示 平均周转时间平均周转时间=(1+3.5+3.1+3.1)/4=2.675实际操作系统习题根据短作业优先调度算法得到结果，如图2所示。平均周转时间平均周转时间(1.00+3.6+0.1+3.10)/4=1.95实际操作系统习题实际操

10、作系统习题假设系统中没有其他作业，现对它们实施SJF 调度算法，这时的作业调度顺序为作业1、3、4、2，平均作业周转时间T=(20+25+35+50)/4=32.5。平均带权作业周转时间W=(20/20+25/5+35/10+50/15)/4=3.2。实际操作系统习题如果对它们施行FCFS 调度算法，这时的作业调度顺序为作业1、2、3、4，平均作业周转时间T=(20+35+40+50)/4=36.25。平均带权作业周转时间W=(20/20+35/15+40/5+50/10)/4=4.1。实际操作系统习题如果对这个作业流执行如果对这个作业流执行HRRF 调度算法：调度算法：开始时只有作业开始时只

11、有作业1，作业，作业1 被选中，执行时间被选中，执行时间20；作业作业1 执行完毕后，响应比依次为执行完毕后，响应比依次为1+15/15、1+10/5、1+5/10，作业，作业3 被选中，执行时间被选中，执行时间5；作业作业3 执行完毕后，响应比依次为执行完毕后，响应比依次为1+20/15、1+10/10，作业，作业2 被选中，执行时间被选中，执行时间15；作业作业2 执行完毕后，作业执行完毕后，作业4 被选中，执行时间被选中，执行时间10。平均作业周转时间平均作业周转时间T=(20+25+40+50)/4=33.75。平均带权作业周转时间平均带权作业周转时间W=(20/20+25/5+40/

12、15+50/10)/4=3.4。实际操作系统习题某分时系统中的进程可能出现如图所示的状态变化，回答下列问题：（1）根据图，该系统采用的是什么进程调度策略？（2）把图中的每一个状态变化的原因填在所给表相应的栏中。实际操作系统习题图中状态2是正在运行的进程被迫放弃CPU进入就绪队列，应该是剥夺式调度。因此该系统采用的是时间片轮转法。实际操作系统习题变化原因123456变化原因1CPU调度运行2时间片到时3I/O操作4进行读盘操作5输出结束，进入就绪队列6读盘结束，进入就绪队列实际操作系统习题有三个进程PA、PB和PC协作解决文件打印问题：PA将文件记录从磁盘读入内存的缓冲区中，每执行一次读一个记录

13、；PB将缓冲区1中的内容复制到缓冲区2中，每执行一次复制一个记录；PC将缓冲区2中的内容打印出来，每执行一次打印一个记录。缓冲区的大小和记录一样。请用信号量来保证文件的正确打印。实际操作系统习题分析： 问题本身是生产者消费者问题 PA是生产者 PB既是生产者又是消费者 PC是消费者 其中涉及到的缓冲区有两种 所以分别对缓冲区进行管理 设置 empty1,full1,empty2,full2四个信号量 var empty1,full1,empty2,full2:semaphore:=1,0,1,0实际操作系统习题 begin parbegin PA:begin repeat 从磁盘读一个记录 w

14、ait(empty1); 将记录放到缓冲区1中； signal(full1); until false; end;实际操作系统习题 PB：begin repeat wait(full1); 从缓冲区1读一条记录； signal(empty1); wait(empty2); 将记录复制到缓冲区2中； signal(full2); until false end;实际操作系统习题 PC：begin repeat wait(full2); 从缓冲区2中取出一个记录 signal(empty2); 将取出的记录打印出来； until false end; parendend实际操作系统习题假设某系统中

15、有4个资源(R1、R2、R3、R4)，在某个时刻系统中共有5个进程，进程P1，P2，P3，P4，P5的最大资源需求数向量和此时已经分配到的资源数向量分别如表所示： 系统中当前可用资源向量为（2，1，0，0），问： （1）当前系统是否安全 ?（2）如果进程p3发出资源请求向量（0，1，0，0），系统能否将资源分配给它？ 实际操作系统习题 进程进程已分配资源已分配资源最大资源需求最大资源需求 P10,0,1,2 0,0,1,2 P22,0,0,02,7,5,0 P30,0,3,46,6,5,6 P42,3,5,44,3,5,6 P50,3,3,20,6,5,2实际操作系统习题进程进程已分配资源已分

16、配资源 最大资源需最大资源需求求仍需要资源仍需要资源P10,0,1,20,0,1,20,0,0,0P22,0,0,02,7,5,00,7,5,0P30,0,3,46,6,5,66,6,2,2P42,3,5,44,3,5,62,0,0,2P50,3,3,20,6,5,20,3,2,0实际操作系统习题（2）假设P3发出资源请求（0，1，0，0），系统分配给它，则系统还剩余资源（2，0，0，0），并且状态如下表所示： 进程进程已分配资源已分配资源最大资源需求最大资源需求仍需要资源仍需要资源P10,0,1,20,0,1,20,0,0,0P22,0,0,02,7,5,00,7,5,0P30,3,46,6

17、,5,66,5,2,2P42,3,5,44,3,5,62,0,0,2P50,3,3,20,6,5,20,3,2,0实际操作系统习题进程进程可用资源数（剩余资源数可用资源数（剩余资源数+已分已分配资源数）配资源数）P12，0，1，2P44，3，6，6P54，6，9，8P5执行后，不能继续执行下去，则该状态不安全，系统将拒执行后，不能继续执行下去，则该状态不安全，系统将拒绝资源请求绝资源请求实际操作系统习题操作系统分配资源时的一个主要考虑是避免死锁的发生。若系统中有同类资源16个，有4个进程p1、p2、p3、p4共享该资源。已知p1、p2、p3、p4所需的资源总数分别为8、5、9、6。各进程请求资

18、源的次序如表8-1所示，若系统采用银行家算法为他们分配资源，那么_次申请分配会使系统进入不安全状态。供选择的答案 A.3、4 B.3、5 C.4、5 D.5、6实际操作系统习题序号序号进程进程申请数量申请数量1P162P243P354P415P116P21实际操作系统习题在某展示厅设置一个自动计数系统，以计数器count表示在场的人数，count是动态变化的，若有一个人进入展示厅进程pin对计数器count加1，当有一个人退出展示厅时，进程pout实现计数器减1由于进、出所以展示厅的人是随机的，用P-V操作实现。（并发进程之间的互斥问题） 实际操作系统习题解：定义信号量：S：表示是否有进程进入临界区，初值为1.（表示没有进程进入临界区）begin count: Integer; S: semaphore; count:=0; S:=1;实际操作系统习题cobeginprocess Pin R1: Integer; begin P (S); R1:=count; R1:=R1+1; count:=R1; V(S);end;实际操作系统习题 Process Pout R2: Integer; begin P (S); R2:=count; R2:=R2-1; count:=R2; V (S); end;end;实际操作系统习题设公共汽车上，司机和