操作系统习题2.1

《操作系统习题2.1》由会员分享，可在线阅读，更多相关《操作系统习题2.1（67页珍藏版）》请在金锄头文库上搜索。

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）/3 C （3T1+2T2+T3）/3 D （T1+2T2+3T3）/3,一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。 A 先来先服务 B 轮转 C 最高响应比优先 D 均衡调度,就绪队列中有n个就绪进程等待使用一个CPU，那么如果采用

3、不同的调度算法，总共可能有（）种调度顺序。 A n B nn C n*(n-1)/2 D n!,为进程一次性分配其所需的资源是一种（）方法，它能使系统不发生死锁。 A 死锁预防 B 死锁检测 C 死锁避免 D 死锁解除,某个系统中有3个并发进程都需要4个同类资源，该系统不会发生死锁的最少资源是（）。 A 9 B 10 C 11 D 12,进程和程序的一个本质区别是 。 A前者分时使用CPU，后者独占CPU B前者存储在内存，后者存储在外存 C前者在一个文件中，后者在多个文件中 D前者为动态的，后者为静态的,在进程控制块中，主要包括4方面用于描述和控制进程运行的信息。其中， 主要是由处理机各种寄

4、存器中的内容所组成。 A进程标识符信息 B进程调度信息 C处理机状态信息 D进程控制信息,由于并发进程执行的随机性，一个进程对另一个进程的影响是不可预测的，甚至造成结果的不正确 。 A造成不正确的因素与时间有关 B造成不正确的因素只与进程占用的处理机有关 C造成不正确的因素与执行速度无关 D造成不正确的因素只与外界的影响有关,有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。其预计运行时间分别为10、6、2、4和8分钟。其优先级（由外部设定）分别为3、5、2、1和4，这里5为最高优先级。下列各种调度算法中，其平均进程周转时间为14分钟的是 。 A时间片轮转 B优先级调度 C先来先服务

5、D最短作业优先,时间片轮转法进行进程调度是为了 。 A多个终端都能得到系统的及时响应 B先来先服务 C优先级较高的进程得到及时响应 D需要CPU最短的进程先做,多道系统环境下，操作系统分配资源是以 为基本单位。 A作业 B指令 C程序 D进程,设系统仅有一类数量为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，

6、若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是 。A0，1 B1，0C1，2 D2，0,进程的同步是进程的_关系、进程的互斥是进程的_关系。,对信号量S只能通过_操作进行，其物理意义是：一个相当于申请资源一个相当于释放资源。,在操作系统中，不可中断执行的操作称 为_。,_调度是高级调度，_调度是低级调度。,如果系统中的所有作业是同时到达的，则作业平均周转时间最短的作业调度算法是_。,在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是_。,对待死锁，一般应该考虑死锁的预防、避免、检测和解除4个问题。典型的银行家算法是属于_，破坏环路等待条件是属于_，剥夺资源是属

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

8、度，进程调度是处理机的低级调度。（ ？）,现有如下作业序列：作业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,假设系统中没有其他作业，现对它们实

9、施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 调度算法： 开始时只有作业1，作业1 被选中，执行时间20； 作业1 执行完毕后，响应比依次为1+15/15、1+10/5、1+5/1

10、0，作业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/15+50/10)/4=3.4。,某分时系统中的进程可能出现如图所示的状态变化，回答下列问题： （1）根据图，该系统采用的是什么进程调度策略？ （2）把图中的每一个状态变化的原因填在所给表相应的栏中。,图中状态2是正在运行的进程被迫放弃CPU进入就绪队列，应该是剥夺式调度。因此该系统采用的是时间片

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

12、parbeginPA:beginrepeat从磁盘读一个记录wait(empty1);将记录放到缓冲区1中；signal(full1);until false;end;,PB：beginrepeatwait(full1);从缓冲区1读一条记录；signal(empty1);wait(empty2);将记录复制到缓冲区2中；signal(full2);until falseend;,PC：beginrepeatwait(full2);从缓冲区2中取出一个记录signal(empty2);将取出的记录打印出来；until falseend;parend end,假设某系统中有4个资源(R1、R2、

13、R3、R4)，在某个时刻系统中共有5个进程，进程P1，P2，P3，P4，P5的最大资源需求数向量和此时已经分配到的资源数向量分别如表所示： 系统中当前可用资源向量为（2，1，0，0），问： （1）当前系统是否安全 ? （2）如果进程p3发出资源请求向量（0，1，0，0），系统能否将资源分配给它？,（2）假设P3发出资源请求（0，1，0，0），系统分配给它，则系统还剩余资源（2，0，0，0），并且状态如下表所示：,P5执行后，不能继续执行下去，则该状态不安全，系统将拒绝资源请求,操作系统分配资源时的一个主要考虑是避免死锁的发生。若系统中有同类资源16个，有4个进程p1、p2、p3、p4共享该资源

14、。已知p1、p2、p3、p4所需的资源总数分别为8、5、9、6。各进程请求资源的次序如表8-1所示，若系统采用银行家算法为他们分配资源，那么_次申请分配会使系统进入不安全状态。 供选择的答案A.3、4 B.3、5 C.4、5 D.5、6,在某展示厅设置一个自动计数系统，以计数器count表示在场的人数，count是动态变化的，若有一个人进入展示厅进程pin对计数器count加1，当有一个人退出展示厅时，进程pout实现计数器减1由于进、出所以展示厅的人是随机的，用P-V操作实现。（并发进程之间的互斥问题）,解：定义信号量：S：表示是否有进程进入临界区，初值为1.（表示没有进程进入临界区） be

15、gincount: Integer;S: semaphore;count:=0;S:=1;,cobegin process PinR1: Integer;beginP (S);R1:=count;R1:=R1+1;count:=R1;V(S); end;,Process PoutR2: Integer;beginP (S);R2:=count;R2:=R2-1;count:=R2;V (S);end; end;,设公共汽车上，司机和售票员的活动分别为：司机的活动是启动车辆、正常开驶、到站停车；售票员的活动是关门、售票、开门。试指出在汽车出站、行驶、到站过程中，述两种活动有什么同步关系？用P-V操作实现它们之间的同步关系。（并发进程之间的同步问题）,解： 司机启动车辆与售票员关车门为同步关系；司机到站停车与售票员开车门为同步关系。 定义两个信号量：S1：表示门是否关了,初始值为0；S2：表示汽车是否到站，初始值为0,main() cobeginProcess司（）；Process售（）；coend ,Process司（） P(S1);启动；行驶；到站停车；V(S2);,