计算机操作系统试题库

1、 四. 简答题1. 什么是线程？进程和线程的关系是什么？答：线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度实体。  在具有多线程机制的操作系统中，处理机调度的基本单位不是进程而是线程。一个进程可以有多个线程，而且至少有一个可执行线程。进程和线程的关系是：    (1)线程是进程的一个组成部分。(2)进程的多个线程都在进程的地址空间活动。(3)资源是分给进程的，而不是分给线程的，线程在执行中需要资源时，系统从进程的资源分配额中扣除并分配给它。 (4)处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程。(5)线程在执行

2、过程中，需要同步。2. 同步机制应遵循的准则是什么？答：有以下四条准则：空闲让进、忙则等待、有限等待、让权等待。3. 进程通信有那三种基本类型？答：基于共享存储器的通信、基于消息传递系统的通信和基于管理文件的通信。4. 对临界区管理的要求是什么？答：对临界区管理的要求是：（1）当有若干个进程要求进入它们的临界区时，应在有限的时间内使一个进程进入临界区，进程之间不应相互等待而使谁都不能进入临界区。（2）每次只允许一个进程进入临界区内。（3）进程在临界区内逗留应在有限的时间范围内。5. 设有n个进程共享一个互斥段，对于如下两种情况使用信号量，信号量的值的变化怎样？  （1）如果每次只允许

3、一个进程进入互斥段。（2）如果每次最多允许m个进程（m<n）同时进入互斥段。答：（1）信号量的初值为1。信号量的变化范围是1，0，-1，-（n-1）。（2）信号量的初值为m。信号量的变化范围是m,m-1,1,0,-(n-m)。6. 何为死锁？产生死锁的原因和必要条件是什么？此题答案为：答：（1）死锁是指多个进程因竞争资源而造成的一种僵持状态。若无外力作用，这些进程都将永远处于阻塞状态，不能再运行下去。（2）产生死锁的原因有：资源不足、进程推进次序不当。（3）产生死锁的必要条件有：互斥条件、请求和保持条件、环路等待条件。7. 比较三种解决死锁的方法?此题答案为：答：比较三种解决死锁的方法：

4、（1）预防死锁方法，主要是破坏产生死锁的必要条件。该方法是最容易实现的，但系统资源利用率较低。（2）避免死锁方法，比较实用的有银行家算法（Banker Algorithm）。该算法需要较多的数据结构，实现起来比较困难，但资源利用率最高。（3）检测死锁方法是基于死锁定理设计的。定期运行该算法对系统的状态进行检测，发现死锁便予以解除。其中，需要比较一下各咱死锁解除方案的代价，找到代价最小的方案。该方法最难实现，资源利用率较高。8. 预防死锁方法是破坏产生死锁的必要条件?此题答案为：答：（1）摈弃请求和保持条件。采用静态分配方案，一次性地分配给进程所请求的全部资源。进程运行过程中不可再请求新资源。（

5、2）摈弃不剥夺条件。采用动态分配方案，进程运行中可以请求新资源。若进程请求资源不能满足时，就应使其释放已占有的资源。（3）摈弃环路等待条件。采用动态分配方案，要求进程请求资源时，按资源序号递增（或递减）顺序提出。（4）摈弃不可剥夺条件。利用Spooling系统将独享设备改造成共享设备。9. I/O控制方式有几种？分别适用何种场合？此题答案为：答：I/O控制方式共有四种：  （1）程序I/O方式，又称作"忙-等"方式。该方式执行一个循环程序，反复查询外设状态，如果外设"忙碌"则循环查询直到查得外设状态为"闲置"时止。该方式适用

6、于机内没有中断机构得场合。  （2）中断控制I/O方式。该方式在进行I/O时，CPU向设备控制器发出I/O命令后便转其他任务得处理，外设操作由设备控制器控制，CPU于外设并行工作。当外设完成I/O后向CPU发中断信号，CPU只需花费很少的时间进行I/O的善后处理，此前无须进行干预。该方式适用于低速设备I/O，并可配合DMA和通道方式实现I/O。  （3）DMA（直接内存访问）方式。该方式适用于高速外设I/O，一次可以在外设与内存之间传输一个或多个数据快，传输完毕后才需CPU干预。  （4）通道方式。该方式中系统预先要将I/O的过程实现为一段通道程序，置于内存的特定

7、位置，而后启动通道。由通道负责执行通道程序对外设进行I/O控制，CPU转其他程序运行。I/O完成后通道向CPU发中断信号，CPU花很少时间作善后处理。10. 试说明DMA的工作流程。答：DMA的工作流程如下： （1）CPU需要访问外存时便发送。一条访问命令给DMA的命令寄存器CR、一个内存地址码给DMA的内存地址寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。 （2）CPU启动DMA控制器后转向其他处理。 （3）DMA控制器负责控制数据在内存与外设之间传送。每传送一个字节就需挪用一个内存周期，按MAR从内存读出或写入内存

8、一个字节，修改MAR和计算器DC。 （4）当DC修改为0时，表示传送结束，由DMA向CPU发出中断请求。11. 进程的三个基本状态是什么？此题答案为：答：进程的三个基本状态是就绪态、执行态、阻塞态。12. 操作系统的基本功能有哪些？它们各自包括哪方面的内容？答：1、处理机管理功能 进程控制，进程同步，进程通信，调度                 2、存储器管理功能 内存分配、内存保护、地址映射、内存扩充  

9、;       3、设备管理功能 缓冲管理、设备分配、设备处理                     4、文件管理功能 文件储存空间的管理、目录管理、文件的读写管理和保护   5、用户接口 命令接口、程序接口、图形接口13. 选择进程调度算法的准则是什么？此题答案为：答：由于各种调度算法都有自己的特性，因此，很难评价哪种算法是

10、最好的。一般说来，选择算法时可以考虑如下一些原则： 处理器利用率； 吞吐量； 等待时间； 响应时间。在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。 15. 磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？此题答案为：答：磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。常用的移臂调度算法有： 先来先服务算法 最短寻找时间优先算法 电梯调度算法 单向扫描算法。16. 常用的作业调度算法有哪些？此题答案为：答： 先来先服务算法 计算时间短的作业优先算法 响应比最高者优先算法 优先数调度算法 均衡调度算法17. 简述信号量S的物

11、理含义。此题答案为：答：S0时，S表示可使用的资源数；或表示可使用资源的进程数；S0时，表示无资源可供使用；或表示不允许进程再进入临界区；S0时，S表示等待使用资源的进程个数；或表示等待进入临界区的进程个数；当S0时，调用P（S）的进程不会等待；调用V（S）后使可用资源数加1或使可用资源的进程数加1；当S0时，调用P（S）的进程必须等待；调用V（S）后将释放一个等待使用资源者或释放一个等待进入临界区者。18. 试说明资源的静态分配策略能防止死锁的原因。此题答案为：答：资源静态分配策略要求每个过程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执

12、行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。19. 为实现设备的有效管理，应采用怎样的数据结构？此题答案为：答：为实现设备、控制器、通道资源的分配与回收，系统需要记录有关的信息。通常设备管理要建立以下数据结构，以实施有效的管理。1、设备控制块2、控制器控制块3、通道控制块4、系统设备表20. 什么是设备的独立性？根据设备的类型，设备的分配策略有哪些？(独占设备、共享设备、虚拟设备与SPOOLing系统)。以磁盘为例，有哪些优化调度算法？应考虑哪些因素？此题答案为：答：进程申请设备时，应当指定所需设备的类别，而不是指定某一台具

13、体的设备，系统根据当前请求以及设备分配情况在相应类别的设备中选择一个空闲设备并将其分配给申请进程，这称作设备的独立性。磁盘调度一般可采用以下几种算法：1、先来先服务磁盘调度算法（FCFS）2、最短寻道时间优先磁盘调度算法（SSTF）3、扫描算法（SCAN）设计磁盘调试算法应考虑两个基本因素：1、公平性2、高效性21.  什么叫碎片？(零散的小空闲区)  怎样解决碎片问题？(紧凑技术)。此题答案为：答：所谓碎片是指内存中出现的一些零散的小空闲区域。解决碎片的方法是移动所有占用区域，使所有的空闲区合并成一片连续区域。这一过程称为紧凑，这一技术就是紧凑技术。22. 什么叫物理地址

14、？什么叫逻辑地址？什么叫地址映射？地址映射分哪几类？(静态、动态)答：物理地址是内存中各存储单元的编号，即存储单元的真实地址，它是可识别、可寻址并实际存在的。用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定。这个相对地址就称为逻辑地址或虚拟地址。逻辑地址不是内存中的物理地址，不能根据逻辑地址到内存中存取信息。为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。地址映射可分为两类：1、静态地址映射2、动态地址映射23. 虚存储器的含义是什么？(两

15、层含义)答：虚存储器有两层含义，一是指用户程序的逻辑地址构成的地址空间；二是指当内存容量不满足用户要求时，采用一种将内存空间与外存空间有机地结合在一起，利用内外存自动调度的方法构成一个大的存储器，从而给用户程序提供更大的访问空间。答：在多道程序系统中，内存中既有操作系统，又有许多用户程序。为使系统正常运行，避免内存中各程序相互干扰，必须对内存中的程序和数据进行保护。1、防止地址越界对进程所产生的地址必须加以检查，发生越界时产生中断，由操作系统进行相应处理。2、防止操作越权对属于自己区域的信息，可读可写；对公共区域中允许共享的信息或获得授权可使用的信息，可读而不可修改；对未获授权使用的信息，不可

16、读、不可写。存储保护一般以硬件保护机制为主，软件为辅，因为完全用软件实现系统开销太大，速度成倍降低。当发生越界或非法操作时，硬件产生中断，进入操作系统处理24.  作业调度算法是按照什么样的原则来选取作业并投入运行，调试算法的合理性直接影响系统的效率，作业调度算法有哪些？对算法的选择要考虑哪些问题？此题答案为：答：作业调度算法：1、先来先服务算法；2、短作业优先算法；3、最高响应比作业优先算法；4、资源搭配算法；5、多队列循环算法对算法的选择要考虑三个目标：1、尽量提高系统的作业吞吐量，即每天处理尽可能多的作业；2、尽量使CPU和外部设备保持忙碌状态，以提高资源利用率；3、对各种作业

17、公平合理，使用有用户都满意。 四、算法题1. 假设系统中有5个进程，它们的到达时间和服务时间见下表1，忽略I/O以及其他开销时间，若按先来先服务（FCFS）、非抢占的短作业优先和抢占的短作业优先三种调度算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间，完成表2。     表1 进程到达和需要服务时间  进程     到达时间     服务时间   A   

18、       0            3   B          2            6   C       

19、   4            4   D          6            5   E          8 

20、0;          2此题答案为：                        表2 进程的完成时间和周转时间             

21、0;   进程A     B       C      D      E      平均FCFS         完成时间    3

22、0;    9      13     18      20                 周转时间      3   

23、0; 7       9     12      12      8.6           带权周转时间      1.00  1.17  

24、; 2.25   2.40   6.00     2.56SPF(非抢占)  完成时间      3     9      15     20      11  

25、;               周转时间      3     7      11     14      3     

26、  7.6           带权周转时间     1.00  1.17   1.75   2.80   1.50      1.84 SPF(抢占)    完成时间  

27、0;   3     15     8      20     10                  周转时间     

28、0;3     13     4      14      2       7.2           带权周转时间     1.00 &#

29、160; 2.16  1.00   2.80   1.00      1.593. 一个逻辑空间最多可有64个页，每页1KB字节。若把它映射到由32个物理块组成的存储器。问：（1）有效的逻辑地址由多少位？（2）有效的物理地址由多少位？答：一个逻辑空间有64个页，每页1KB字节。若把它映射到由32个物理块组成的存储嚣。6426，则：（1）逻辑地址有16位。（2）物理地址有15位。说明：解此题的关键是要知道在分页管理中，"页"和&

30、quot;块"是一样大小的，这样才知道物理存储器是32KB。4. 对访问串：1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集大小分别为3，4时，使用FIFO和LRU替换算法的缺页次数。结果说明了什么？答：首先采用FIFO，当m=3时，缺页次数9，当m=4时，缺页次数10。采用LRU算法，当m=3时，缺页次数10；当m=4时，缺页次数8。结果说明：FIFO有Belady奇异现象，即不满足驻留集增大，缺页次数一定减小的规律；另外在m=3时，LRU的缺页次数比FIFO要多，所以LRU算法并不总优于FIFO，还要看当前访问串的特点。5. 在一个请求分页系统中，采用LRU页面置换算

31、法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程中所发生的缺页次数和缺页率，并画出页面置换图。此题答案为：   当M=3时，缺页次数为10次，缺页率为10/12=0.83=83%。   当M=4时，缺页次数为8次，缺页率为8/12=0.66=66%。   可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率。6. 在分页存储管理系统中，存取一次内存的时间是8ns，查询一次快表的时间是1ns，缺页中断的时间是20ns。假设页表的查询与

32、快表的查询同时进行，当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。一个作业最多可保留3个页面在内存。现在开始执行一作业，系统连续对作业的2，4，5，2，7，6，4，8页面的数据进行一次存取，如分别采用FIFO算法和最优页面置换算法，求每种上存取这些数据需要的总时间。答：（1）FIFO 第2页面：208×3         第4页面：208×3         第5页面：208

33、5;3         第2页面：81         第7页面：208×3         第6页面：208×3         第4页面：208×3        

34、第8页面：208×3   因此总的时间是（208×3）×7（81）ns(2) OPT         第2页面：208×3         第4页面：208×3         第5页面：208×3       

35、;  第2页面：81         第7页面：208×3         第6页面：208×3         第4页面：81         第8页面：81   因此总的时间是（208×3）×5（81）&#

36、215;3ns6. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程中所发生的缺页次数和缺页率，并画出页面置换图。此题答案为：   当M=3时，缺页次数为6次，缺页率为6/12=0.5=50%。   当M=4时，缺页次数为4次，缺页率为4/12=0.33=33%。   可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率。7. 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出

37、计算结果。  (1)试说明A、B两进程之间存在什么样的制约关系？ 答：A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用  (2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。此题答案为：答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1            进程A   

38、60;                           进程B            .           

39、60;                       .         P(mutex)；                 

40、60;           P(mutex)；        申请打印机；                           申请打印机；  

41、60;     使用打印机；                           使用打印机；         V(mutex)；       

42、60;                      V(mutex)；8. 设 input进程不断向缓冲区Q写入信息，output进程不断地将刚由input进程写入的信息读出。试问：   （1）这两个进程有何相互制约关系？答： 这两个进程的相互制约关系为同步关系；   （2）试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。此题答

43、案为：答： 设两个信号量S1和S2。其中S1表示Q是否为空，初值为1，表示Q是空的；S2表示Q中是否有信息，初值为0，表示Q中无信息。两进程的代码段如下：       input进程                              

44、;   output进程                                                

45、    While 信息未处理完毕                     While 信息未处理完毕        加工一个信息；               

46、;          P（S2）；       P（S1）；                                从Q中读出一个信

47、息；       将信息放入Q中；                         V（S1）；       V（S2）；          

48、;                       9. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：    作业  进入系统时间     估计运行时间/分钟       1   

49、;         8:00                40       2            8:20       &#

50、160;        30       3            8:30                12       4  

51、;          9:00                18       5            9:10      &#

52、160;          5此题答案为：(1) 如果应用先来先服务的作业调度算法，试将下面表格填写完整。    作业   进入系统时间  估计运行时间/分钟  开始时间  结束时间  周转时间/分钟     1        8:00      &

53、#160;     40             8：00     8：40         40     2        8:20      &#

54、160;     30             8：40     9：10         50     3        8:30      

55、60;     12             9：10     9：22         52     4        9:00      

56、0;     18             9：22     9：40         40     5        9:10       

57、;     5              9：40     9：45         35作业平均周转时间T= 43.4  217（2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。    作业   进入系统时间  估计运行时间

58、/分钟  开始时间  结束时间  周转时间/分钟     1        8:00            40              8：00    8：40  &

59、#160;       40     2        8:20            30              8：52    9：22 &#

60、160;        62     3        8:30            12              8：40    8：52

61、60;         22     4        9:00            18              9：27    9：

62、45          45     5        9:10            5               9：22  

63、;  9：27          17作业平均周转时间T= 37.2  18610. 在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。假定某时刻该用户的页表如下图所示，试问：（1）逻辑地址084B（H）对应的物理地址是多少？（用十六进制表示）（2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进制表示）（3）当该用户进程欲访问24A0H单元时，会出现什么现象？       &#

64、160; 页号    块号          0       3          1       7          2    

65、0;  4          3       1          4       12          5       9 &

66、#160;        6       61          7       20此题答案为： (1)答：104B(H) (2)答：13192 (3)答： 24A0（H）的页号为9，而其页面当前不在内存，所以会发一个缺页中断，请求系统调页。11. 根据如下段表：   

67、; 段号   基地址   长度     合法（0）/非法（1）     0      300     200         1      7500    540       2&

68、#160;     3000    1010      3     2000    100（1）求出逻辑地址为0，100的物理地址并将其的合法性填入上表适当位置；（2）求出逻辑地址为3，100的物理地址并将其的合法性填入上表适当位置；此题答案为：(1)答：物理地址为：300+100=400(2)答：物理地址为：2000+100=2100    段号   基地址

69、0;  长度     合法（0）/非法（1）     0      300     200              0          1      750

70、0    540       2      3000    1010      3     2000    100              12设在一个页面大小为 1K的系统中，正在处理器上执行的一

71、个进程的页表如图所示：页号状态位访问位修改位物理块号01104111172000-310024000-51010起始页号和块号均为0。1详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。2下列逻辑地址（十进制）对应与什么物理地址：5449，2221。解：5449的物理地址为：3292221的物理地址为：22213设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源： 进程A申请(3，2，1) 进程B申请(1，0，1) 进程A申请(0，1，0) 进程C申请(2，0，0)请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源

72、分配过程，指明哪些进程需要等待，哪些资源被剥夺。(10分)解： 分配策略为：当进程Pi申请ri类资源时，检查ri中有无可分配的资源：有则分配给Pi；否则将Pi占有的资源全部释放而进入等待状态。(Pi等待原占有的所有资源和新申请的资源) 资源分配过程：剩余资源进程A：(3，2，1)(1，0，1)进程B：(1，0，1)(0，0，0)进程A：(0，1，0)(不满足)(3，2，1)A的所有资源被剥夺，A处于等待进程C：(2，0，0)(1，2，1)C，B完成之后，A可完成。4设公共汽车上，司机和售票员的活动分别是： 司机：启动车辆 售票员：上乘客正常行车关车门到站停车售票开车门下乘客在汽车不断地到站，停

73、车，行使过程中，这两个活动有什么同步关系？并用 wait和signal 原语操作实现它们的同步。解：BEGIN integer stop,run;Stop:=0;Run:=0;COBEGINDriver: BEGIN L1: wait(run);启动车辆；正常行车；到站停车； signal(stop); Goto L1;ENDConductor:BEGINL2：上乘客；关车门；signal(run);售票；wait(stop);开车门；下乘客；Goto L2;ENDCOENDEND5、某虚拟存储器的用户编程空间共321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号

74、的对照表如下：页号物理块号152103447则逻辑地址0A5C（H）所对应的物理地址是什么？答：逻辑地址0A5CH）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为3查页表，得到物理块号是4（十进制），即物理块地址为：0001 0010 0000 0000 ，拼接块内地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C（H）。6、某段表内容如下：段号段首地址段长度0120K40K1760K30K2480K20K3370K20K   一

75、逻辑地址为（2，154）的实际物理地址为多少？答：逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。7、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。（共10分）       系统采用银行家算法实施死锁避免策略。  T0时刻是否为安全状态？若是，请给出安全序列。  在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什

76、么？  在的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？  在的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？    表1                                T0

77、时刻系统状态  最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314表2                                T0时刻系统状态  ABC剩余资源数2338系统中有五个进程P1

78、、P2、P3、P4、P5，有三种类型的资源：R1、R2、和R3。在T0时刻系统状态如表所示。若采用银行家算法实施死锁避免策略，回答下列问题： （共9分，每小题3分）1 T0时刻是否为安全状态？为什么？2 若这时P4请求资源（1，2，0），是否能实施资源分配？为什么？3 在上面的基础上，若进程P3请求资源（0，1，0），是否能实施资源分配？为什么？  T0时刻系统状态已分配资源数量最大资源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065  R1R2R3剩余资源数330解：（共9分，每小题3分）1 T0时刻是安全的，

79、安全序列为：P1，P4，P5，P2，P32 P4请求资源（1，2，0），根据银行家算法，预分配后系统是安全的，安全序列为：P1，P4，P5，P2，P33 P3请求资源（1，1，0），根据银行家算法，预分配后系统不安全，所以不能实施资源分配。  9一个进程的大小占5个页面，每页的大小为1K，系统为它分配了3个物理块。当前进程的页表如图所示：（共8分）块号存在位P访问位R修改位M0x1C1100x3F111-0000x5D100-0001 有那些页面不在内存？（2分）2 请分别计算进程中虚地址为0x3B7、0x12A5、0x1432单元的物理地址（用十六进制表示），并说明理由。 （6分）

80、解：（共8分）不在内存的是第2和4页（按页号），或第3和5页（按序号）。 （2分）0x3B7的物理地址=0x 73 B7 （2分）0x12 A5的物理地址=0x 176 A5，缺页，换出第三页。 （2分）0x1432地址越界，出错。 （2分）11在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。（10分）解：FIFO： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 5 5 5 3 3 3第2页

81、 3 3 3 2 2 2 5 5第3页 1 1 1 4 4 4 2缺页中断次数 = 9LRU： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 2 2 3 3 第2页 3 3 5 5 5 5 第3页 1 1 4 4 2 缺页中断次数 = 713一个进程的大小为5个页面，为它分配了四个物理块。当前每个块的情况如下表所示（都为十进制数，且从0开始计数。）。当虚页4发生缺页时，使用下列的页面置换算法，哪一个物理块将被换出？并解释原因（10分）页号块号加载时间访问时间访问位R修改位M2 0 60 161 0 11 1 130 160 0 00 2 26 162 1 03 3 20 1

82、63 1 1 FIFO算法 LRU算法 CLOCK算法 当页面的访问串为：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法解：1换出第3号虚页，因为它加载的时间最早；2换出第1号虚页，因为它最近最久没被访问；3换出第1号虚页，因为它最近既没被访问，又没被修改；4换出第3号虚页，因为它离访问点最远。15考虑一个有150个存储器单元的系统，如下分配给三个进程：进程最大占有170452604036015使用银行家算法，以确定下面的任何一个请求是否安全：a第4个进程到达，最多需要60个存储单元，最初需要25个单元；b第4个进程到达，最多需要60个存储单元，最初需要35个单元；如果安全给出安全

83、序列；若不安全给出结果分配简表。（10分）解：进程最大占有尚需可用170452525260402036015454602535安全序列为：1、2、3、4所以系统是安全的，可以进行分配。b进程最大占有尚需可用170452515260402036015454603525当前可用的资源不够任何一个进程运行完毕，所以不安全。16. Jruassic 公园有一个恐龙博物馆和一个公园.有m个旅客和n辆车,每辆车只能容纳一个旅客。旅客在博物馆逛了一会儿，然后排队乘坐旅行车。当一辆车可用时，它载入一个旅客，然后绕公园行驶任意长的时间。如果n辆车都已被旅客乘坐游玩，则想坐车的旅客需要等待；如果一辆车已经就绪，但

84、没有旅客等待，那么这辆车等待。使用信号量同步m个旅客和n辆车的进程。（10分）解：visitors=m;cars=n;mutex=1;Pvi()Pci() repeat repeat wait(cars);wait(visitors); wait(mutex); wait(mutex); get on;start; travell;run; get off;stop; signal(cars); signal(visitors); wait(mutex); wait(mutex); until false; until false;18、若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。 （1）先来先服务算法； （2）最短寻道时间优先算法。（3）扫描算法（当前磁头移动的方向为磁道递增