操作系统习题课

1、1,（,）是一种最典型的分时操作系统,Unix,Windows,DOS,Linux,2,一个作业第一次执行用了,6min,，第二,次执行用时,5min,，说明操作系统的（,）,特征,A,并发性,B,共享性,C,虚拟性,D,不确定性,3,计算机系统由（,）和（,）两部分组成,4,实时系统分为（,）和（,）两种类型,5,操作系统为一般用户提供（,）接口，,为程序员提供（,）接口,6,为左边,5,个系统选择合适的操作系统,高炉炉温控制,批处理系统,银行数据处理系统,网络操作系统,学生上机实习,实时控制系统,发送电子邮件,实时信息处理系统,民航订票系统,分时系统,7,进程和程序的本质区别是（,）,A,

2、动态和静态,B,分时使用和独占机器资源,C,顺序和非顺序地执行指令,D,存储在内存和外存,8,进程和线程的区别是（）,A,大小不同,B,存储位置不同,C,调度单位,D,分别对应于程序和过程,9,计算机处于（,）态时，不能执行特权,指令,10,进程的三个基本状态是（,）、,（,）、（,）,11,判断一个进程是否处于挂起状态，要,看进程是否在（,），挂起状态又分为,（,）和（,）,12,设有进程,A,、,B,、,C,、,D,依次进入就绪队列,(,相隔一个时间单,位,),，它们的优先级,(,优先数大的优先级较高,),如表所示，若,采用非抢占式静态优先数调度算法，则进程的执行顺序是,（,）,进程,A,

3、B,C,20,15,8,占用,CPU,时间,优先数,3,1,4,D,10,3,13,有三个作业同时到达，,J1,，,J2,，,J3,的执行,时间分别为,T1,，,T2,，,T3,，且,T1T2T3,它们,在一台处理机上按单道方式运行，采用短作,业优先算法，那么平均周转时间是（,）,A,）,T1+T2+T3,B,）（,T1+T2+T3,）,/3,C,）,T1+2,T2 /3+ T3 /3,D,）,T1/3 +2,T2 /3+T3,14,作业调度程序的设计原则中并不考虑,的是,( ),。,A,公平性,B,平衡资源使用,C,用户界面友好,D,极大的流量,15,作业调度算法提到的响应比是指,( ),A

4、,作业计算时间与响应时间之比,B,作业响应时间与计算时间之比,C,作业响应时间与作业等待时间之比,D,作业等待时间与系统调度时间之比,：,16,设有,4,个作业同时到达，每个作业的,执行时间是,2min,，它们在一台处理机,上按单道方式运行，则平均周转时间,为（,）,A 1min B 5min C 2.5min D 8min,17,系统采用资源的有序分配法预防死锁,时，它破坏了死锁的必要条件中的（）,条件,互斥,请求与保持,不剥夺,环路等待,18,在,9,个生产者，,6,个消费者，共享容量,为,8,的缓冲器，这个生产者,消费者问,题中互斥使用缓冲器的信号量,mutex,的,初值应该为,( ),

5、。,A 8 B 6 C 9 D 1,19,利用,PV,操作可以,( ),。,A,实现进程同步,B,检测死锁,C,解除死锁,D,防止死锁,20,桌上有一个空的水果盘，盘中一次只能放,一个水果，服务员，男顾客和女顾客共用这,个盘子，服务员可以向盘中放草莓，也可以,向盘中放香蕉，男顾客专等吃盘中的草莓，,女顾客专等吃盘中的香蕉，规定每次当盘子,空时只能放一个水果供顾客取用，请用信号,量机制实现服务员，男顾客，女顾客三个进,程的同步,21,在单道程序设计系统中三个作业到达输,入井的时间及需要的计算时间如下表,（单位：小时）,当三个作业全部到达输入井后，系统以响,应比最高者优先算法调度作业，忽略调,度所

6、花费的时间则系统选择的作业次序,如何？,作业名,到达输入井时间,需要计算时间,A,B,8,：,50,9,：,00,1,5,0,4,C,9,：,30,1,0,22,在下述,4,段描述中，,( ),是错误的。,A,若进程,1,和进程,2,在临界区上互斥，那么当进,程,1,处于该临界段时，它不能被进程,2,打断,B,虚拟存储器管理中采用对换策略后，用户进,程可使用的存储空间似乎增加了,C,虚拟存储管理中的颠簸现象是指用于页面置,换的时间远多于执行程序的时间,D,进程可以由程序、数据和进程控制块描述,23,系统中有一数量为的独占型资源，系统,中个进程竞争该类资源，各进程对该类资,源的最大需求量为，当取

7、下列值时，,（,）会发生死锁。,，,，,，,1,，,3,24,假定系统拥有某类资源,10,个。在该系,统上运行的所有作业,其对该类资源的,占有量在任一时刻不会超过,2,个。为了,提高资源利用率,我们打算对这种资源,采用动态分配,但用限制系统中并发执,行的作业数来防止发生死锁。你认为,作业调度允许并发执行的最大作业数,应是,。,25,某系统有,R1,，,R2,，,R3,共,3,种资源，在,T0,时刻，,P1,，,P2,，,P3,和,P4,这,4,个进程对资,源的占有和需求情况见下表，此刻系统可,用资源向量为（,2,，,1,，,2,），问：若此时,P1,，,P2,均发出资源请求向量,Request

8、,（,1,，,0,，,1,）为保持系统安全性，应该如何分配,资源给这两个进程？说明所采用的原因。,进程,P1,Max,Allocation,（,R1,，,R2,，,R3,）,（,R1,，,R2,，,R3,）,3,，,2,，,2,1,，,0,，,0,P2,P3,P4,6,，,1,，,3,3,，,1,，,4,4,，,2,，,2,4,，,1,，,1,2,，,1,，,1,0,，,0,，,2,26,资源分配图有两类结点分别是,（,）和（,），有两类边,分别是（,）和（,死锁检测所采用的方法是,（,）。,），,27,动态重定位需要由,( ),实现。,A,系统管理员,B,软件,C,硬件,D,软件和硬件相互配

9、合,28,最容易形成很多小碎片的可变分区算,法是,( ),。,A,最先适应算法,B,最优适应算法,C,最坏适应算法,D,以上都不是,29,在采用页式管理的系统中，某作业的页表,如图，页面大小为,1k,，逻辑地址,2049,对应,的物理地址是（）,页号,0,1,块号,2,4,2,3,1,8,30,假定某估用分页式存储管理的系统中，主存容,量为,1MB,，被分成,256,块。块号为,0,、,1,、,2,、,、,255,。某作业的地址空间占,4,页，其页号为,0,、,1,、,2,、,3,，被分配到主存的第,2,、,3,、,1,、,5,块中。回,答：,（,1,）主存地址应该用几位来表示？,（,2,）作

10、业每一页的长度为多少？逻辑地址中的页,内地址（单元号）应用几位来表示？,（,3,）把作业中每一页在分到的主存块中的起始地,址填入下表。,页号,起始地址,0,1,页号,2,3,起始地址,31,某分页系统的逻辑地址为,16,位，其中,高,6,位为页号，低,10,位为页内地址。请,问：,（,1,）这样的地址结构一页有多少字节？,逻辑地址可有多少页？一个作业最大,的使用空间是多少？,（,2,）逻辑地址,2318,、,4096,、,850,对应的,页号、页内地址分别是多少？,32,分页式存储管理采用的地址转换公式,是（,）。,A,）绝对地址界限寄存器值逻辑地址,B,）绝对地址下限寄存器值逻辑地址,C,）

11、绝对地址基址寄存器值逻辑地址,D,）绝对地址块号块长页内地址,33,局部性原理的基本含义是（）,A,代码的顺序执行,B,变量的连续访问,C,程序执行时对内存访问不均匀,D,指令,局部性,34,下列不属于操作系统中用时间换空间,的技术有（）,A,覆盖,B,交换,C,请求页式管理,D,缓冲技术,35,假定一磁盘有,200,个柱面，编号是,0,到,199,，在完成了磁道,50,处的请求后当,前正在磁道,80,处为一个请求服务，若,请求的队列的先后顺序是：,60,，,140,，,70,，,100,，,30,。用,SSTF(,最短寻道时间,优先,),算法完成上述请求，存取臂共移,动（）柱面,A 120

12、B 110 C 160 D 90,36,设磁盘的转速为,3000,转,/,分，盘面划分成,10,个扇区，则读取一个扇区的时间为,( ),。,A 20ms B 5ms C 2ms D 1ms,37,一个进程有,8,个页面，对页面的访问轨迹如,下：,1,，,0,，,2,，,2,，,1,，,7,，,6,，,7,，,0,，,1,，,2,，,0,，,3,，,0,，,4,，,5,，,1,，,5,，,2,，,4,，,5,，,6,，,7,采,用,OPT,，,LRU,，,FIFO,置换算法，分配给进,程的存储块数为,4,块时，缺页次数分别为多,少？,（设初始内存无进程页面）,38,由一串信息组成，文件内信息不在

13、划,分独立的单位是指,( ),A,）流式文件,B,）记录式文件,C,）连续文件,D,）串联文件,39,列举,OS,中链表的使用,40,列举,OS,中时间换空间和空间换时间,的技术,41.,系统采用如下位示图进行文件存储空间管理，,位示图采用先行后列的方式依次记录各块使用情,况，若文件,f1,需要申请,3,个磁盘块，请描述分配过,程。,(i,j,b=1,2,3),1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1,1,

14、0,0,0,0,0,42.,假定某计算机系统有,R1,和,R2,两类可再使,用资源，其中,R1,有两个单位，,R2,有一个单,位，它们被进程,P1,和,P2,所共享，且已知两,个进程均以下列顺序使用两类资源：,申请,R1,申请,R2,申请,R1,释放,R1,释放,R2,释放,R1,试求出系统运行中可能到达的死锁点，并画,出死锁点的资源分配图（进程,-,资源图）。,43.,围棋工人不小心将等量的黑子和白子混装在一,个箱子里，现要用自动分拣系统把黑子和白子分,开，该系统由两个并发执行的进程组成，系统功,能如下：,（,1,）,process A,专拣黑子，,process B,专拣白子；,（,2,）

15、每个进程每次只拣一个子，当一个进程在拣子,时，不允许另一个进程去拣子；,（,3,）为均衡分拣速度，当一个进程拣了一个子（黑,子或白子），必须让另一个进程拣一个子（白子,或黑子）。,请写出这两个进程正确并发的程序。,44,.,假定有四道作业，它们的到达时间和运行时间,由下表给出。在单道程序环境下，系统采用最短,作业优先调度算法实施作业调度，试说明作业的,调度顺序并计算各作业的周转时间和带权周转时,间。,作业号,到达时间,运行时间（小时）,1 10.00 0.4,2 10.10 1,3 10.20 0.6,4 10.30 0.2,45.,内存有两个空闲区,F1,、,F2,如图所示，,F1,为,22

16、0KB,F2,为,120KB,。依次有,A,、,B,、,C,三个作业请,求加载运行，它们的内存需求量分别是,40KB,、,160KB,、,100KB,。试分别图示首次适应算法和最,佳适应算法的内存分配过程。,已用,F1,已用,F2,46.,假定某磁盘的旋转速度,是,20ms/,圈，格式化时每,个盘面被分成,10,个扇区,，现有,10,个逻辑记录存,放在这一磁盘上，安排,如图所示，每个记录读,出后花,4ms,处理：,（,1,）顺序处理完这,10,个记,录总共花费需多少时间,？,（,2,）请给出一个记录优化,分布方案，使能在最短,时间内处理完这,10,个记,录，并计算优化后所需,的总处理时间,扇区

17、号,逻辑记录,1,A,2,B,3,C,4,D,5,E,6,F,7,G,8,H,9,I,10,J,47.,有,5,个并发执行的进程,p1,p2,p3,p4,p5,它们共享,5,个资源,r1,r2,r3,r4,r5,。每个进程都需要得到两个资源才能执行结,束，但每次只申请一个资源。现将进程需申请的资源列表,如下：,问：（,1,）在什么情况下会引起死锁？为什么？,（,2,）请你提出一种方案使进程申请资源时受适当限制，从,而预防可能发生的死锁。,进程,p,1,p,2,p,3,p,4,p,5,第一次申请,r,1,r,2,r,3,r,4,r,5,第二次申请,r,2,r,3,r,4,r,5,r,1,48.,今有如下并发进程的程序：,begin integer N;,N:=3;,parbegin,program A,begin,L: N:=N+5;,goto L;,end;,program B,begin,M: print(N);,N:=0;,goto M;,end;,parend;,end;,回答：,（,1,）列出进程,A,、,B,并发执行时可能出现的与时间有关的操作序列（并发序列）。,（,2,打印结果。,）若进程,A,已经执行了三个循环，然后,A,、,B,并发执行一个循环，算出可能出现的,（,3,）试