操作系统习题答案a.docx

1、操作系统习题答案a第一章1A 2、A 3. B 4.C 5.D 6.C 7.C 8.C 9.B 10.A 11.A 12.C 13.A 14.A 15.D 16.处理机管理 存储器管理 设备管理 文件管理 17.并发 共享 18. 分时操作系统 实时操作系统 批处理操作系统 19. 响应及时 可靠性高 20. 单道批处理系统 多道批处理系统 21. 并发性 共享性 虚拟性 不确定性 22. 并发 共享 不确定 23. 原语 24. (1)B (2)C (3)D (4)A 25.A26. (1) 提高CPU的利用率 (2) 可提高内存和I/O设备的利用率 (3) 增加系统吞吐量28. 系统调用第

2、二章1.B 2 B 3（1） A （2）C （3）B （4） D 4.C 5. B 6.C 7.B 8. C 9.D 10. n 11. 4 12. 错 13. 错 14. 执行 就绪 阻塞 15.程序段 数据段 PCB PCB 程序段 16. A 17. 4 0 18. B 19. A C 20. D 21. S2与S4 S3与S4 22. .软硬件资源 23.错 24. C 25.D 26.C 27.B 28.A 29.C 30.D 31.A 32.D 33. 进程 34.-m+1, 1 35（1）进程是程序的一次执行 （2）进程是一个程序及其数据在处理机上顺序执行所发生的活动 （3）进程

3、是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程的三种基本状态是就绪状态、执行状态、阻塞状态（等待状态）。36. 设置两个信号量：S1、S2，S1表示是否允许司机启动汽车，其初值为0；S2表示是否允许售票员开门，其初值为0。 semaphore s1=0; semaphore s2=0; main( ) Cobegin Driver( ); Busman(); Coend Driver() While(true) p(s1); 启动车辆； 正常行车； 到站停车； V（S2）； Busman( )

4、While(true) 关车门；V（S1）； 售票；P（S2）；开车门；上下乘客；37. 设dish=1表示盘子是否为空；apple=0表示盘中是否有苹果；banana=0表示盘中是否有香蕉。 semaphore dish=1; semaphore apple=0; semaphore banana=0; Main() cobegin father(); mather(); son(); daughter(); coend Father() while(ture) p(dish); 将苹果放入盘中； v(apple); Mother() while(ture) p(dish); 将香蕉放入盘中

5、； v(banana); son() while(ture) p(banana); 从盘中取出香蕉； v(dish); 吃香蕉； daughter() while(ture) p(apple); 从盘中取出苹果； v(dish); 吃苹果； 38Semaphore s1=0;Semaphore s2=0;Semaphore s3=0;Main( ) cobegin T1( ); T2( ); T3( ); T4( ); CoendT1( ) T1; V(s1); V(s1);T2() P(s1); T2; V(s2);T3() P(s1); T3; V(s3);T4( ) P(s2); P(s

6、3); T4;39.(1) P(mutex) (2)V(mutex) (3) P(s) (4) P(mutex)40.设置5个信号量：互斥信号量mutex1,用于实现对水井的互斥使用，其初值为1；互斥信号量mutex2，用于实现对水缸的互斥使用，其初值为1；信号量empty，用于记录水缸中还可以装入水的桶数，其初值为10；信号量full，用于记录水缸中已装入水的桶数，其初值为0；信号量count，用于记录可用水桶数目，其初值为3。取水、入水算法描述如下： Semaphore mutex1=1; Semaphore mutex2=1; Semaphore empty=10; Semaphore

7、full=0; Semaphore count=3; Main( ) cobegin Get(); Use();CoendGet( ) while(ture) p(empty); P(count); P(mutex1); 从井中取水； V(mutex1); P(mutex2); 将水倒入水缸； V(mutex2); V(count); V(full); Use( ) while (ture) P(full); P(count); P(mutex2); 从缸中取水； V(mutex2); V(empty); V(count); 41C 42. 减少程序并发执行时所付出的时空开销,提高程序执行的并

8、发度. 43. B 44. 发送 接收45 (1) 调度方面:线程是独立调度的基本单位,进程是资源拥有的基本单位.(2) 拥有资源:进程拥有系统资源,线程不拥有系统资源,只有一点必不可少的资源.(3) 并发性:进程之间可以并发执行,同一进程内的线程也可以并发执行.(4) 系统开销:进程开销大,线程开销少.第三章1C 2. B 3.先来先服务 4.先来先服务 5.D 6.B 7.D 8.进程调度 9.C 10. B 11. 优先权 短作业（进程）优先 时间片12 互斥条件 请求和保持条件 不剥夺条件 环路等待条件 13 B14 B 15. 2km 16. 资源竞争 进程间推进顺序非法 17 C1

9、8. 4.819 资源情况进程AllocationNeedAvailableP00 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) 利用安全性算法对此刻的资源分配情况进行分析，可得到如表所示的安全检测情况。从表中可以看出，此时刻存在着一个安全序列P0,P3,P4,P1,P2,故该系统是安全的。资源进程WorkNeedAllocationWork+AllocationFinishP01 6 2 20 0 1 20 0 3 21 6 5 4trueP31 6 5 4 0 6

10、 5 2 0 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 10trueP22 9 9 102 3 5 61 3 5 43 12 14 14true(2) P2提出请求（1，2，2，2），按银行家算法检查： Request2(1,2,2,2)Need2(2,3,5,6) Request2(1,2,2,2)Available(1,6,2,2)试分配并修改相应数据结构，由此形成的资源分配情况如图所示： 资源情况进程AllocationNeed AvailableP00 0 3 20

11、0 1 20 4 0 0P11 0 0 01 7 5 0P22 5 7 61 1 3 4P30 3 3 20 6 5 2P40 0 1 4 0 6 5 6 再利用安全性算法检查系统是否安全，可利用资源Available(0,4,0,0)已不能满足任何进程的需要，故系统进入不安全状态，此时系统不能将资源分配给P2.20. （1）利用安全性算法对此刻的资源分配情况进行分析，可得到如表所示的安全检测情况。从表中可以看出，此时刻存在着一个安全序列P4,P5,P1,P2,P3,故该系统是安全的。资源进程WorkNeedAllocationWork+AllocationFinishP42 3 32 2 1

12、2 0 44 3 7trueP54 3 71 1 0 3 1 47 4 11trueP17 4 113 4 72 1 29 5 13trueP29 5 131 3 44 0 213 5 15trueP313 5 150 0 64 0 517 5 20true（2） P2提出请求（0，3，4），按银行家算法检查：Request2(0，3，4)Need2(1，3，4) Request2(0，3，4)Available(2，3，3)，让P2等待。 所以不能实施资源分配。（3） P4提出请求（2，0，1），按银行家算法检查： Request4(2，0，1)Need4(2，2，1) Request4(2

13、，0，1)Available(2，3，3) 资进源程MaxA B C AllocationA B CNeedA B C AvailableA B CP1P2P3P4P55595364 0 114 2 54 2 42124024 0 54 0 53 1 43 4 71 3 40 0 60 2 01 1 0032进行安全性检查资源进程WorkNeedAllocationWork+AllocationFinishP40 3 20 2 04 0 54 3 7trueP54 3 71 1 0 3 1 47 4 11trueP17 4 113 4 72 1 29 5 13trueP29 5 131 3 4

14、4 0 213 5 15trueP313 5 150 0 64 0 517 5 20true 所以可以实施资源分配。（4） P1提出请求（0，2，0），按银行家算法检查： Request2(0，2，0)Need2(1，3，4) Request2(0，2，0)Available(0，3，2) 资进源程MaxA B C AllocationA B CNeedA B C AvailableA B CP1P2P3P4P55595364 0 114 2 54 2 42324024 0 54 0 53 1 43 2 71 3 40 0 60 2 01 1 0012进行安全性检查，可用资源Available

15、(0，1，2)已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。第四章1B 2 .B 3. C 4.C 5.B 6.B 7.D 8.A 9. B 10.D 11.B 12.A 13. 13 15 15.178 超过段长产生越界中断 16.328K 17.15 16KB 18 (1)(0,430)是合法地址,对应的物理地址:210+430=640. (2)(1,10)是合法地址,对应的物理地址:2350+10=2360 (3)(2,500)的段位移超过了段长,为非法地址. (4)(3,400)是合法地址,对应的物理地址:1350+400=1750 (5)(4,112)的段位移超

16、过了段长,为非法地址. (6)系统不在第五段,逻辑地址(5,32)为非法地址.19.(1)15*2=3微秒 (2)0.85*1.5+(1-0.85)*2*1.5=1.725微秒20.设页号为P,页内位移为W,逻辑地址为A,页面大小为L,则P=A/L W=A%L(1) 逻辑地址1011P=1011/1024=0W=1011%1024=1011查页表知第0页在第2块,所以物理地址为:2*1024+1011=3059.(2) 逻辑地址2148P=2148/1024=2W=2148%1024=100查页表知第2页在第1块,所以物理地址为:1*1024+100=1124.(3) 逻辑地址3000P=30

17、00/1024=2W=3000%1024=952查页表知第2页在第1块,所以物理地址为:1*1024+952=1976.(4) 逻辑地址4000P=4000/1024=3W=4000%1024=928查页表知第3页在第6块,所以物理地址为:6*1024+928=7072.(5) 逻辑地址5012P=5012/1024=4W=5012%1024=916 因页号超过页表长度,该逻辑地址非法.21.B 22.B 23.低地址 高地址 24. 25. 26.B27. （1）FIFO：共发生7次缺页中断 （2）LRU：共发生6次缺页中断 页面访问121432351213FIFO物理块11111555物理

18、块2222211物理块344442物理块43333是否缺页LRU物理块1111155物理块222222物理块34441物理块4333是否缺页28. （1）FIFO：共发生9次缺页中断 （2）LRU：共发生7次缺页中断 页面访问232152453252FIFO物理块1222555333物理块233322255物理块31114442是否缺页LRU物理块12222233物理块2335555物理块311442是否缺页29. 所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。主要特点：（1）多次性（2）对换性（3）虚拟性30.M=3时 FIFO：共发生9次缺页中

19、断 缺页率=9/12=0.75LRU：共发生10次缺页中断 缺页率=10/12=0.83页面访问432143543215FIFO物理块1444111555物理块233344422物理块32223331是否缺页LRU物理块14441115222物理块2333444411物理块322233335是否缺页M=4时 FIFO：共发生10次缺页中断 缺页率=10/12=0.83LRU：共发生8次缺页中断 缺页率=8/12=0.67页面访问432143543215FIFO物理块14444555511物理块2333344445物理块322223333物理块41111222是否缺页LRU物理块14444444

20、5物理块23333333物理块3225512物理块411221是否缺页第五章1B 2. C 3. A 4. A 5. A 6. A 7. B 8.独占 共享 虚拟9. 输入井 输出井 10. 设备 控制器 通道11.(1) 缓和CPU与I/O设备间速度不匹配的矛盾. (2) 减少中断CPU的次数 (3) 提高CPU和I/O设备之间的并行性12 13. 缓冲区 14.A 15. 16. 17. 18. 19. 20. 设备驱动 中断处理 21.C 22. A 23.B24. (1)程序直接控制方式 (2)中断控制方式 (3)DMA方式 (4)通道控制方式第六章1A 2.D 3.C 4.B 5.(

21、1) B (2)B 6.C 7.A 8.A 9.(1)B (2)A 10.D 11.C 12.记录 流 13.存取控制表 14.逻辑结构 物理结构 15.逻辑结构:记录式文件(有结构文件) 流式文件(无结构文件) 物理结构:顺序文件 链接文件 索引文件16. (1) (2) (3) (4) (5) (6) 17.系统文件 用户文件 库文件18文件是一组带标识的在逻辑上有完整意义的信息项的序列的集合。文件系统是操作系统中与文件管理有关的那部分软件和被管理的文件以及实施管理所需要的一些数据结构（如各级目录、索引表等）的总体。19文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件。20.打开（OPEN） 关闭（CLOSE）21A 22.D 23.C