操作系统复习题综述

1、 第一章操作系统是一种（ B ）。A.应用软件 B. 系统软件 C.通用软件 D. 工具软件操作系统是一组（ C ）。A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序（ A ）没有多道程序设计的特点。A. DOS B. UNIX C. Windows D.OS/2引入多道程序的目的在于（ A ）。A、充分利用CPU，减少CPU等待时间B、提高实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利用存储器批处理系统的主要缺点是（ B ）。A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是书上：P33 1， 2， 4， 5 第二章 上 1在进

2、程管理中，当 时进程从阻塞状态变为就绪状态.A. 进程被进程调度程序选中 B等待某一事件C等待的事件发生 D时间片用完2分配到必要的资源并获得处理机时的进程状态是 。A就绪状态 B执行状态C阻塞状态 D撤消状态3进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是 ；由运行状态变为阻塞状态的条件是 。A时间片用完 B等待某事件发生C等待的某事件己发生 D被进程调度程序选中答: C B D B4一个进程被唤醒意味着 。A该进程重新占有了CPU B它的优先权变为最大其PCB移至等待队列队首 D进程变为就绪状态 答：D三、判断题1. 简单地说，进程是程序的执行过程。因而，进

3、程和程序是一一对应的。（ ×）2. 进程和程序是两个截然不同的概念。（ ） 3. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（ × ） 4. 进程执行的相对速度不能由进程自己来控制。（ ）5. 并发是并行的不同表述，其原理相同。（ × ）6. 在进程状态的转换中，从就绪态转换到阻塞态是不可能实现的。（ ）7. 进程从运行状态变为阻塞状态的原因是输入或输出事件发生。（ ）8. 进程从运行状态变为阻塞状态的原因是时间片到时。（ × ）9. 一个进程被唤醒意味着该进程重新占有了CPU。（ × ）P81

4、4 6 7 8 11 第二章下 进程与程序的区别进程是动态的，程序是静态的；进程具有并发性，而程序具有顺序性；进程具有独立性，是资源分配和调度的基本单位，而程序无此特性；进程和程序间没有一一对应关系；进程异步运行，会相互制约，程序不具备此特性。1P、V操作是 。A两条低级进程通信原语 B两组不同的机器指令C两条系统调用命令 D两条高级进程通信原语2若P、V操作的信号量S初值为2，当前值为1，则表示有 等待进程。A0个 B1个 C 2个 D3个 3用P、V操作管理临界区时，信号量的初值应定义为 。A一1 B0 C1 D任意值 4对于两个并发进程，设互斥信号量为mutex，若mutex=0，则 。

5、A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区答：A B C B5设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是 。A5 B3 C1 D06. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。A.同步 B. 互斥 C.竞争 D. 合作7. 在一段时间内，只允许一个进程访问的资源称为（ ）。A. 共享资源 B. 临界区 C. 临界资源 D. 共享区8. 系统中有N个进程，则进程就绪队列中

6、最多有( )个进程。 AN BN-1 CN-2 DN-39程序和与它有关的进程的对应关系是 （ ）。A一对一 B一对多 C多对一 D多对多答：B A C B B1.进程A和进程B都要使用系统中同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。（ × ）2. 临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源。（ ）3. 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（ ）4. V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞

7、状态，否则现进程继续进行。（ × ）5. 利用信号量的P，V操作，进程之间可以交换大量信息。（ × ）（×）6用户为每个自己的进程创建PCB，并控制进程的执行过程。（）7原语是一种不可分割的操作。（）8对临界资源应采取互斥访问方式来实现共享。12. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（ ） A. 0，1 B. 1，0 C. 1，2 D. 2，0解：B9在生产者消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？不能。（2分）因为这样可能导致系统死

8、锁。当系统中没有空缓冲时，生产者进程的wait(mutex)操作获取了缓冲队列的控制权，而wait(empty) 导致生产者进程阻塞，这时消费者进程也无法执行。（3分）3.简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。3. 进程的基本状态有：新、就绪，阻塞，执行、挂起和终止六种。新到就绪：交换，创建原语 就绪到执行：进程调度 执行到阻塞：I/O请求，阻塞原语阻塞到就绪：I/O完成，唤醒原语执行到就绪：时间片完阻塞到挂起：挂起原语挂起到就绪：唤醒原语执行到终止：进程执行完毕 桌子上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果，爸爸专向盘子中放苹果（apple），妈

9、妈专向盘子中放橘子（orange），儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果，请用P.V操作来实现爸爸、妈妈、儿子、女儿间的同步与互斥关系。 Var mutex,empty,apple,orange:semphore:=1,2,0,0; 爸爸 妈妈 女儿 儿子repeat repeat repeat repeatP（empty） P（empty） P（apple） P（orange） P（mutex） P（mutex） P（mutex） P（mutex） 放苹果 放橘子 取苹果 取橘子 V（mutex） V（mutex） V（mutex） V（mutex） V（apple） V（oran

10、ge） V（empty） V（empty）until false; until false; until false; until false; 1.三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。  

11、 P2:begin   P(s1);      P(mutex);      Getodd();   Countodd():=countodd()+1;    V(mutex);     V(empty);     end.  定义信号量S1控制P1与P2之间

12、的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。程序如下：  Var s1=0,s2=0,empty=N,mutex=1;  P3:begin   P(s2)       P(mutex);      Geteven();   Counteven():=counteven()+1; 

13、  V(mutex);     V(empty);     end.   Parbegin   P1:begin   X=produce();     P(empty);     P(mutex);     Put();   If

14、 x%2=0    V(s2);     else    V(s1);     V(mutex);     end.  Parend. 第三章例:有如下三道作业。系统为它们服务的顺序是：1、2、3。求平均周转时间和平均带权周转时间。平均周转时间：T=(2+2.9+3)/3=2.63h平均带权周转时间：W=(2+2.9+12)/3=5.3h

15、1. 在操作系统中，JCB是指（ ）。A文件控制块 B进程控制块 C作业控制块 D程序控制块2. 进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。A阻塞 B就绪 C运行 D等待3. 在批处理系统中，周转时间是（ ）。 A作业运行时间 B作业等待时间和运行时间之和 C作业的相对等待时间 D作业被调度进入主存到运行完毕的时间4在 情况下，系统出现死锁。A计算机系统发生了重大故障B有多个封锁的进程同时存在C若干进程因竞争资源而无休止地相互等持他方释放已占有的资源D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数答：C B B C5银行家算法是一种 算法。A死锁解除 B死锁避免

16、C. 死锁预防 D. 死锁检测6.假设有4个进程各需要2个同类资源，试问系统最少应提供( )个该类资源，才保证不会发生死锁？A. 3 B. 4 C. 5 D. 67.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 。A.2B.1C.3D.0.5答：B C C8.下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )      A时间片轮转调度算法   B.短进程优先调度算法    C.先来先服务调度算法    D

17、.高响应比优先调度算法     解：DFCFS:谁先到就绪队列,将处理机分给谁;时间片轮转调度法:以先来后到的次序+时间片轮转;优先级调度:选优先级最高的进程占用处理机(优先级可动态改变);短进程优先:取所需的运行时间最短的进程(该算法能使平均等待时间最短).13. 下列选项中，降低进程优先权级的合理时机是（ A ）A. 进程的时间片用完 B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列中 D. 进程从就绪状态转为运行态 17下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ） A先来先服务 B高响应比优先 C时间片轮转

18、 D非抢占式短任务优先解：B。响应比=作业响应时间/作业执行时间 =(作业执行时间+作业等待时间)/作业执行时间。高响应比算法，在等待时间相同情况下，作业执行时间越少，响应比越高，优先执行，满足短任务优先。随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。21 某时刻进程的资源使用情况如下表所示。此时的安全序列是AP1,P2,P3,P4 BP1,P3,P2,P4CP1,P4,P3,P2 D不存在解: D。使用银行家算法得，不存在安全序列。3.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最

19、多需要3台打印机。该系统可能会发生死锁的K的最小值是 （ ） A2    B.3     C.4     D.5        解：C 不死锁需要2K+1<8，最多支持3个进程并发。注意问的如果是“不会发生死锁的最大值”就选B。 4个以上就死锁，所以会死锁的最小值是4。别看错了。1.假设系统中有4个进程P1、P2、P3、P4，三类资源R1、R2、R3，数量分别为9、3、6

20、，在T0时刻的资源分配情况如表1所示。表1 T0时刻资源分配表 1）试问此刻系统是否安全？为什么？（本题4分）（2）当P2进程发出请求Request2(1，0，1)，问系统是否将资源分配给它？为什么？ 第四章例题:在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一个逻辑地址为2F6AH，且第0、1、2页依次放在物理块号10、12、14中，问相应的物理地址是多少？解答：因逻辑地址长度为16位，页面大小4096字节，所以，前面的4位表示页号。2F6AH的二进制表示：0010 1111 0110 1010可知页号为2，故放在14号物理块中十六进制表示为：EF6AH某存储器中

21、的用户空间共有32个页面，每页1KB，主存32KB。假定某时刻系统为用户的笫0、1、2、3页分别分配物理块为5、10、4、7，地址0A6F对应的物理地址为多少? 解：0A6F对应的二进数16位为：0000 1010 0110 1111（1分），可见是第2个页，其对应的物理块号为4（2分）。故物理地址为：0001 0010 0110 1111，即126F例1：已知某分页系统，主存容量为64k，页面大小为1k，对一个4页大的作业，第0、1、2、3页被分配到内存的2、4、6、7块中。求：将十进制的逻辑地址1023、2500、4500转换成物理地址。解: (1) 1023/1K，得到页号为0，页内地址

22、1023。又 对应的物理块号为2，故物理地址为2*1k+1023=3071(2) 2500/1K，得到页号为2，页内地址452。又 对应的物理块号为6，故物理地址为6*1k+452=65963) 4500/1K，得到页号为4，页内地址404。因为页号不小于页表长度，故产生越界中断。 检索联想寄存器的时间为20ns，访问内存的时间为100ns。如果能在联想存储器中检索出页号，则cpu存取数据共需要 ，如果不能在联想存储器中找到该页号，则总共需要 。再假定访问联想存储器的命中率分别为0%，50%，80%，90%，98%，计算有效访问时间。有效访问时间：T命中率：hT=h*t1+（1-h）*t20

23、22050 17080 14090 13098 122在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。用FIFO、LRU、OPT计算缺页次数和缺页率。例2：在一个请求分页系统中，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5, 当分给该作业的物理块数M分别为3和4时，请用FIFO计算缺页次数和缺页率，并比较所得的结果。有一页式系统，其页表存放在主存中。如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少？如果系统加有快表，平均命中率为85%，当页表项在快表中时，其查找时间

24、忽略为0，试问此时的存取时间为多少？解：(1) 由于页表存放在主存，因此CPU必须两次访问主存才能获得所需数据，所以实现一次页面访问的存取时间是： 1.5×2=3微秒 (2)在系统增加了快表后，在快表中找到页表项的概率为85%，所以实现一次页面的访问的存取时间是0.85×1.5+(1-0.85)×2×1.5=1.725微秒1在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 次缺页中断。A7 B8 C9 D102系统“抖动”现象的发生是由 引起的

25、。A置换算法选择不当 B交换的信息量过大C内存容量不足 D请求页式管理方案3采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 。A224 B216 C28 D2324把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 。A重定位 B物理化C逻辑化 D加载答：D ABA5下述 页面淘汰算法会产生Belady现象。A先进先出 B最近最少使用C最不经常使用 D最佳答：A6分区分配内存管理方式的主要保护措施是 ( ) A界地址保护    B.程序代码保护   C.数据

26、保护    D.栈保护 解：A7.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大 ( )A2的8次方字节  B.2的16次方字节  C.2的24次方字节  D.2的32次方字节  解：C分页与分段的区别：分页:信息的物理单位, 大小一样，由系统固定,地址空间是一维的  分段:信息的逻辑单位,大小不等，由用户确定, 地址空间是二维的 8.某基于动态分区存储管理的计算机，其主存容量为55mb（初始为为空间），采用最佳适

27、配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是（ ） A. 7mb B. 9mb C. 10mb D. 15mb解：B9当系统发生抖动（thrashing）时，可用采取的有效措施是（）. 撤销部分进程增加磁盘交换区的容量提高用户进程的优先级A仅 B仅 C仅 D仅、解：A。在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问为此，又要换出其他页，而该页又快被访问，如此频繁的置换页面，以致大部分时间都花在页面

28、置换上。撤销部分进程可以减少所要用到的页面数，防止抖动。对换区大小和进程优先级都与抖动无关。 10在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ） A编辑 B编译 C链接 D装载解：B。编译过程指编译程序将用户源代码编译成目标模块。源地址编译成目标程序时，会形成逻辑地址。 2.请求分页管理系统中，假设某进程的页表内容如下表所示。  页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局

29、部淘汰策略。假设 TLB初始为空； 地址转换时先访问TLB，若TLB未命中，再访问页表 （忽略访问页表之后的TLB更新时间）；有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5H，请问：   （1） 依次访问上述三个虚地址，各需多少时间？给出计算过程。   （2） 基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。  解答：17CAH=(0001 0111 1100 1010)2（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一题的解为：5（2）FIFO，则被置换的页面所在页框为7，所以对应的物理地址为（0001 1111 1100 1010）2-IFCAH 第五章  1.单处理机系统中，可并行的是 （ ） I 进程与进程    II 处理机与设备     III 处理机与