习题和答案汇总-给学生

1、第一章课后习题：1.设计现代OS的主要目标是什么?答：方便性，有效性，可扩 充性和开放性. 2. OS的作用可表现为哪几个方面?答：a. OS作为用户与计算机硬件系统之间的接口（用户观点）；b. OS作为计算机系统资源的管理者（设计者观点）；c. OS作为扩充机器.（虚拟机观点） 13、OS具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence)、共享(Sharing)、虚拟(Virtual)、异步性(Asynchronism)。b. 其中最基本特征是并发和共享。25、从资源管理的角度看，操作系统具有哪些功能？处理机管理、存储器管理、设备管理和文件管理。补充习题：、在计算机系

2、统中配置操作系统的主要目的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和文件管理。这里的（）管理主要是对进程进行管理。：（1）增强计算机系统的功能；（2）提高系统资源的利用率；（3）提高系统的运行速度；（4）合理地组织系统的工作流程，以提高系统吞吐量。：（1）程序和数据；（2）进程；（3）资源；（4）作业；（5）任务。、：（1）存储器；（2）虚拟存储器；（3）运算器；（4）处理机；（5）控制器。2、操作系统有多种类型：（1）允许多个用户以交互方式使用计算机的操作系统，称为（）；（2）允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（）

3、；（3）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。、：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。3、从下面关于操作系统的论述中，选出一条正确的论述：( )（1）对批处理作业，必须提供相应的作业控制信息；（2）对于分时系统，不一定全部提供人机交互功能；（3）从响应角度看，分时系统与实时系统的要求相似；（4）采用分时操作系统的计算机系统中，用户可以独占计算机操作系统的文件系统；（5）从交互角度看，分时系统与实时系统相似。4、操作系统是一种（），在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设

4、备的（）,为实现多道程序设计需要有（）。：（1）应用软件；（2）系统软件；（3）通用软件；（4）软件包。：（1）灵活性；（2）可靠性；（3）兼容性；（4）利用率。：（1）更大的内存（2）更快的CPU；（3）更快的外部设备；（4）更先进的终端。 5、操作系统是一种应用软件。 （ ）6、分时系统中，时间片越小越好。（ ）7、多道程序设计是指在一台处理机上同一时刻运行多个程序。 （ ）8、在实时要求严格的实时系统中进程调度采用非抢占方式。 （ ）9、操作系统的基本职能是（ ）。（1）控制和管理系统内各种资源，有效地组织多道程序的运行 （2）提供用户界面，方便用户使用 （3）提供方便的可视化编辑程序（

5、4）提供功能强大的网络管理工具 10、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ ）。（1）多道批处理系统；（2）分时系统；（3）实时系统；（4）网络系统。第二章7、试说明PCB的作用?为什么说PCB是进程存在的唯一标志?（1）PCB是进程实体的一部分（进程实体包括PCB、程序代码、数据），是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。（2）在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。8、试说明进程在三个状态之间转换

6、的典型原因答：主要原因是I/O请求和I/O完成、（CPU）进程调度、时间片完。19、试从物理概念上说明记录型信号量及其操作wait和signal。答：Wait操作又叫P操作，signal操作又叫V操作。（1）信号量的初值表示系统中某类资源的数目。（2）对信号量的每次wait操作，表示请求一个单位的该类资源，使系统中可供分配的该类资源数减少一个。（3）对信号量的每次signal操作，表示执行进程释放一个单位资源，使系统中可供分配的该类资源数增加一个。20、你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则?答： a. 在整型信号量机制中，未遵循"让权等待"

7、;的准则，存在“忙等”现象。b. 记录型信号量机制完全遵循了同步机构的四条准则。 22、试写出相应的程序来描述图22-1、22-2所示的前驱图。答：参考P54-55“2利用信号量实现前驱关系”（考研的同学应把这部分内容看一下）。这也是信号量对进程同步的一种用法，信号量初值为0。S7S1S2S3S6S4S5S7abcdefghS1S2S3S4S5S8S6abcdefghij图22-1 前趋图图22-2 前趋图图22-1的程序描述如下：Var a,b,c,d,e,f,g,h: semaphore:=0,0,0,0,0,0,0,0; begin parbegin begin S1; V(a); V(

8、b); end; begin P(a); S2; V(c); V(d); end; begin P(b); S3; V(e); end; begin P(c); S4; V(f); end; begin P(d); S5; V(g); end; begin P(e); S6; V(h);end; begin P(f); P(g); P(h); S7; end; parend end 图22-2的程序描述如下：Var a,b,c,d,e,f,g,h,i,j: semaphore:=0,0,0,0,0,0,0,0,0,0; begin parbegin begin S1; V(a); V(b);

9、end; begin P(a); S2; V(c); V(d); end; begin P(b); S3; V(e); V(f);end; begin P(c); S4; V(g); end; begin P(d); S5; V(h); end; begin P(e); S6; V(i);end; begin P(f); S7; V(j);end; begin P(g); P(h); P(i); P(j);S7; end; parend end 23、在生产者消费者问题中，如果缺少了signal(full)或signal(empty),对执行结果会有何影响?答：（1）缓冲区满后（empty=0

10、），生产者进程被阻塞（进入关于信号量empty的等待队列），由于消费者取走产品后不执行signal(empty), 被阻塞的生产者进程继续被阻塞，即便缓冲区有空位也不能生产。（2）缓冲区空后（full=0），消费者进程被阻塞（进入关于信号量full的等待队列），由于生产者生产后不执行signal(full), 被阻塞的消费者进程继续被阻塞，即便缓冲区有产品也不能消费。24、在生产者消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置；或者是将signal(mutex)与signal(full)互换位置结果会如何?答：（1）如果将（消费者的）两个wait操作

11、即wait(full)和wait(mutex)互换位置，后果是：a.影响了多个消费者的并发性，当一个消费者进行了wait(mutex)，其它消费者因得不到mutex被阻塞，即便缓冲区有多个产品也不允许取。（形象的说，教材的解法允许多个消费者同时逛商店，但拿产品时一个一个消费者拿；而颠倒wait(full)和wait(mutex)顺序后，商店一次只能允许一个顾客进入，等顾客拿完产品出门后，另一位顾客才能进去。）b. 可能造成死锁。假如某消费者执行wait(mutex)后没被阻塞，但接着执行wait(full)后被阻塞了, 要等待生产者的signal (full)才能解除阻塞，而生产者可能因消费者

12、提前使mutex=0而被阻塞，无法执行signal (full)，这样就造成死锁。（2）将（生产者的）signal(mutex)与signal(full)互换位置，似乎不会影响并发性，也不会造死锁，这也是一种正确的写法。25. 我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.答:锁可以看作是共享变量W，对W有两个操作：unlock(W)，lock(W)，这两个操作必须是原子操作，其理由与信号量必须是原子操作一样。锁比信号量简单，但只能用于进程互斥，不能用于同步。（1）开锁原语：unlock(W)W=0;（2）关锁原语：l

13、ock(W) if(W=1) do no_op; W=1;（3）利用开关锁原语实现互斥，用lock(W);替代Entry section，unlock(W)替代Exit section即可。var W:=0;process : repeatlock(W);critical sectionunlock(W);remainder sectionuntil false;26、试修改下面生产者消费者问题解法中的错误答：按P58的正确解法修改即可。27、试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.答：根据死锁的四个必要条件，只要破除其中一个必要条件即可。第i个哲学家的活动描述为：Var

14、 chopsticks：array0，4 of semaphore：=（1,1,1,1,1）；（chopsticks（i）=1，i=0，4）Sm：semaphore：=4；RepeatWait（Sm）；Wait（chopsticksi）；Wait（chopsticks（i+1） mod 5）；Eat（）；Signal（chopsticksi）；Signal（chopsticks（i+1） mod 5）；Signal（Sm）；Think（）；Until false;补充题：1、在生产者-消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是（A）、（B）、（

15、C）。A、B、C：（1）0 （2）1 （3）-1 （4）-n （5）+n2、试选择（A）（D），以便能正确地描述图1所示的前趋关系。Var a,b,c: semaphore:=0,0,0;beginparbeginbegin S1; (A); end;begin:S2; (B); end;begin:wait(a); wait(b); S3; (C); end;begin:(D);S4; end;parendendS1S1S1S1abc图1 前趋图A、B、C、D：（1）signal（a）；（2）signal（b）；（3）wait（c）；（4）signal（c）。3、对生产者-消费者问题的算法描

16、述如下，请选择正确的答案编号填入方框中。12 / 12producer：begin repeat wait (empty);（A） wait (mutex);（B） buffer(in):=nextp; in:=(in+1)mod n; signal (mutex);（C） signal (full);（D） until false; endconsumer：begin repeat wait (full);（E） wait (mutex);（B） nextc: =buffer(out); out:=(out+1) mod n; signal (mutex);（C） signal (empty

17、);（F） until false; endA、B、C、D、E、F：（1）wait(mutex)；（2）signal(mutex)；（3）wait(empty)；（4）signal(full)；（5）wait(full)；（6）signal(empty)。第三章10、试比较FCFS和SPF两种算法答：（1）FCFS算法既可以用于作业调度，也可以用于进程调度。每次调度都是从后备作业队列（或就绪队列）中选择一个或多个最先进入该队列的作业（或进程），将它们调入内存（或分配处理机）执行。该算法有利于长作业（或进程）和CPU繁忙性作业，而不利于短作业（或进程）和I/O繁忙型作业。（2）SJ(P)F算法分

18、别用于作业调度和进程调度。调度时从后备队列（或就绪队列）中选择一个或若干个估计运行时间最短的作业（或进程），将它们调入内存（或分配处理机）运行。该算法调度性能好，有效降低作业的平均等待时间，提高系统吞吐量。不利于长作业。21、在教材银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?ProcessMaxAllocationNeedAvailableABCABCABCABCP0753010743230P1322302020P2902302600P3222211011P4433002431系统按照银行家算法进行检查

19、：(1) Request0(0,1,0)Need0(7，4，3)，该条件满足，请求合法。(2) Request0(0,1,0) Available(2，3，0)，该条件满足。(3) 系统先暂时假定可为P0分配资源，并修改相关数据，如下表：ProcessMaxAllocationNeedAvailableABCABCABCABCP0753020733220P1322302020P2902302600P3222211011P4433002431(4) 进行安全性检查：ProcessWorkNeedAllocationWork+AlloFinishABCABCABCABCP1220020302522

20、TrueP3522011211733TrueP4733431002735TrueP0735733020755TrueP27556003021057True在该时刻存在着一个安全序列P1,P3,P4,P0,P2，所以系统可将资源分配给它。22 在银行家算法中，若出现下列的资源分配情况：试问：ProcessAllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 3 3 20 6 5 2P40 0 1 40 6 5 6(1)该状态是否安全?(2)若进程P2提出请求Request(1,2,2,2

21、)后，系统能否将资源分配给它？答：这是5个进程，对4种资源的分配。Allocation是各进程已获得的资源，Need是尚缺的资源，Available是系统剩余的资源。(1) 该状态是否安全?进行安全性检查：ProcessWorkNeedAllocationWork+AlloFinishABCDABCDABCDABCDP01 6 2 20 0 1 20 0 3 21 6 5 4TrueP31 6 5 40 6 5 20 3 3 21 9 8 6TrueP41 9 8 60 6 5 60 0 1 41 9 9 10TrueP11 9 9 101 7 5 01 0 0 02 9 9 10TrueP2

22、2 9 9 102 3 5 61 3 5 43 12 14 14True在该时刻存在着一个安全序列P0,P3,P4,P1,P2，所以该状态安全。(2) 若进程P2提出请求Request(1,2,2,2)后，首先要运行银行家算法的第一部分，进行预分配（模拟分配）。Request2(1,2,2,2)Need2(2,3,5,6)，该条件满足，请求合法。Request2(1,2,2,2)Available (1,6,2,2)，该条件满足。系统暂先假设可为P2分配资源，并修改相关数据，预分配后系统状态如下：ProcessAllocationNeedAvailableP00 0 3 20 0 1 20 4

23、 0 0P11 0 0 01 7 5 0P23 5 7 6 1 1 3 4 P30 3 3 20 6 5 2P40 0 1 40 6 5 6然后运行银行家算法的第二部分，找安全序列。很显然，Available（0,4,0,0）不能满足任何一个进程的Need，不存在安全状态。所以，P2提出的请求Request(1,2,2,2)现在不能分配。第四章课后习题：13、为实现分页存储管理，需要哪些硬件支持?答：分页是离散存储，效率较低，必需借助硬件提高效率。主要硬件有页表寄存器、联想寄存器（TLB,快表）、位置变换机构。17、分页和分段存储管理有何区别?(1)页是信息的物理单位，是为了消减内存的外零头，

24、提高内存的利用率；段是信息的逻辑单位，分段的目的是为了更好地满足用户的需要。 (2)页的大小固定，且由系统自动决定；段的大小不固定，决定于用户所编写的程序。(3)分页的作业位置空间是一维的；分段的作业位置空间是二维的。补充习题：1、一个计算机系统的虚拟存储器的最大容量是由（A5）确定的，其实际容量还要受到（B4）的影响。A、B：（1）计算机字长；（2）内容量；（3）硬盘容量；（4）内存和硬盘容量之和；（5）计算机的位置结构。2、已知某分页系统，主存容量为64KB，页面大小为1KB。对于一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。 (1)将十进制的逻辑位置1023、

25、2500、3500、4500转换成物理位置。 (2)将十进制的逻辑位置1023、2500的位置变换过程图画出来。(1)对于逻辑位置，先计算出它的页号和页内位置，然后通过页表转换成对应的物理位置。l 1023/1K，得到页号为0，页内位置为1023，查页表找到对应的物理块号为2，物理位置为2*1K+1023=3071。l 逻辑位置2500。2500/1K，得到页号为2，页内位置为452，查页表找到对应的物理块号为6，故物理位置为6*1K+452=6596。l 逻辑位置3500。3500/1K，得到页号为3，页内位置为428，查页表找到对应的物理块号为7，故物理位置为7*1K+428=7596。l

26、 逻辑位置4500，4500/1K，得到页号为4，页内位置为404，因页号不小于页表长度，故产生越界中断。(2) 十进制的逻辑位置1023的位置变换过程图如下：1023页表寄存器页表始址页表长度页号(0)页内位置()逻辑位置L越界中断2页内块号7页表页号012物理位置307134621023N图2-1 十进制的逻辑位置1023的位置变换过程图3、对于表3-1所示的段表，请将逻辑位置(0,137), (1,4000), (2,3600), (5,230) 转换成物理位置。表 3-1 段表段号内存始址段长050K10KB160K3KB270K5KB3120K8KB4150K4KB(1)逻辑位置(0

27、,137) 段号0小于段表长5，故段号合法。 由段表的第0项可获得段的内存始址为50K，段长为10KB。 由于段内位置为137，小于段长10KB，故段内位置也是合法的。 因此可得出对应的物理位置为50KB+137=51337.(2)逻辑位置(1,4000) 段号1小于段表长5，故段号合法。 由段表的第1项可获得段的内存始址为60K，段长为3KB。 由于段内位置为4000，大于段长3KB，故段内位置不合法。 因此产生越界中断。 (3)逻辑位置(2,3600) 段号2小于段表长5，故段号合法。 由段表的第2项可获得段的内存始址为70K，段长为5KB。 由于段内位置为3600，小于段长5KB，故段内

28、位置也是合法的。 因此可得出对应的物理位置为70KB+3600 =75280.(4)逻辑位置(5,230) 段号5等于段表长5，故段号不合法。 因此产生越界中断。137段表寄存器段表始址段表长度段号(0)段内位移()逻辑位置W越界中断50KB段长 内存始址段表段号012物理位置350KB+137=51337N10KB4150K4KB60KB3KB70KB5KB120KB8KB主存51337第五章1、从下面关于设备属性的论述中，选择一条正确的论述。（1）字符设备的一个基本特征是可寻址的，即能指定输入时的源位置和输出时的目标位置。（2）共享设备必须是可寻址的和随机访问的设备。（3）共享设备是指同一

29、时刻，允许多个进程同时访问的设备。（4）在分配共享设备和独占设备时，都可能引起进程死锁。2、通道是一种特殊的（A），具有（B）能力。主机的CPU与通道可以并行工作，并通过（C）实现彼此之间的通信和同步。A：（1）I/O设备；（2）设备控制器；（3）处理机；（4）I/O控制器。B：（1）执行I/O指令集；（2）执行CPU指令集；（3）传输I/O命令；（4）运行I/O进程。C：（1）I/O指令；（2）I/O中断；（3）I/O指令和I/O中断；（4）操作员。3、磁盘属于（A），其信息的存取是以（B）为单位的磁盘的I/O控制主要采取（C）方式；打印机的I/O控制主要采取（D）方式。A：（1）字符设备；

30、（2）独占设备；（3）块设备；（4）虚拟设备。B：（1）位（bit）；（2）字节；（3）帧；（4）固定长度数据块。C、D：（1）程序I/O方式；（2）程序中断；（3）DMA；（4）SPOOLing。D：（1）程序I/O方式；（2）程序中断；（3）DMA；（4）SPOOLing。4、从下面关于设备独立性的论述中选择一条正确的论述。（1）设备独立性是指I/O设备具有独立执行I/O功能的一种特性。（2）设备独立性是指用户程序独立于具体使用的物理设备的一种特性。（3）设备独立性是指能独立实现设备共享的一种特性。（4）设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。5、设备独立性是指（A）独立于（B）。A：（1）设备控制器；（2）设备驱动程序；（3）用户程序；（4）设备独立性软件。B：（1）主机；（2）操作系统；（3）设备驱动程序；（4）物理设备。6、为实现设备分配，应为每个设备设置一张（A），在系统中配置一张（B）；为实现设备独立性