2022年2022年计算机操作系统习题大全解答题 .pdf

《2022年2022年计算机操作系统习题大全解答题 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机操作系统习题大全解答题 .pdf（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机操作系统复习题解答题第 1 页 / 共 15页操作系统复习题解答题六 算法题1. 这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲buf2 传送给打印进程。 buf1 和buf2 为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。（10 分）输入进程 buf1 计算进程buf2 打印进程解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计

2、算进程又是生产者进程。据此可将它们之间的同步问题描述如下：Semaphore mutex1,mutex2,empty1,empty2,full1,full2; mutex1.value=mutex2.value=empty1.value=empty2=1; full1.value=full2.value=0;IP: while(1) P(empty); P(mutex1); 键盘输入字符 ; Add to buffer; V(mutex1); V(full); CP: while(1) P(full); P(mutex1); 从 buffer1 取一个字符 ; Add to ch1; V(mu

3、tex1); V(empty1); P(empty2); P(mutex2); Take a charactor form ch1; Add to buffer2; V(mutex2); V(full2); OP: while(1) p(full2); P(mutex2); 从 buffer2 取一个字符 ; Add to printer controler; start printer; V(mutex2); V(empty2); 2设系统有三种类型的资源，数量为(4,2,2)，系统中有进程A,B,C按如下顺序请求资源：进程 A 申请 (3，2，1) 进程 B 申请 (1，0，1) 进程 A

4、 申请 (0，1，0) 进程 C申请 (2，0，0) 请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列， 并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。(10 分) 解： (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：

5、(2，0，0)(1，2，1) C，B 完成之后， A 可完成。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 15 页 - - - - - - - - - 计算机操作系统复习题解答题第 2 页 / 共 15页3设在一个页面大小为1K的系统中，正在处理器上执行的一个进程的页表如图所示：页号状态位访问位修改位物理块号0 1 1 0 4 1 1 1 1 7 2 0 0 0 - 3 1 0 0 2 4 0 0 0 - 5 1 0 1 0 起始页号和块号均为0。1详述在设有快表的请

6、求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。2下列虚地址（十进制）对应与什么物理地址：5449，2221。解：（10 分）5449 的物理地址为：329 2221 的物理地址为：2221 4设公共汽车上，司机和售票员的活动分别是：司机：启动车辆售票员：上乘客正常行车关车门到站停车售票开车门下乘客在汽车不断地到站， 停车，行使过程中， 这两个活动有什么同步关系？并用wait 和 signal 原名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 15 页 - -

7、- - - - - - - 计算机操作系统复习题解答题第 3 页 / 共 15页语操作实现它们的同步。解： BEGIN int stop=0,run=0; PARBEGIN Driver: L1: while(1) wait(run); 启动车辆 ; 正常行车 ; 到站停车 ; signal(stop); ; Conductor: L2：while(1) 上乘客 ; 关车门 ; signal(run); 售票 ; wait(stop); 开车门 ; 下乘客 ; ;PAREND END 5、某虚拟存储器的用户编程空间共321KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物

8、理块号的对照表如下：页号物理块号1 5 2 10 3 4 4 7 则逻辑地址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、某段表内容如下：段号段首地址段长度0 120K 40K 1 760K 30K 2 480K

9、20K 3 370K 20K 一逻辑地址为（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 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 15 页 - - -

10、 - - - - - - 计算机操作系统复习题解答题第 4 页 / 共 15页系统采用银行家算法实施死锁避免策略。 T0 时刻是否为安全状态？若是，请给出安全序列。 在 T0 时刻若进程P2 请求资源（ 0，3，4） ，是否能实施资源分配？为什么？ 在的基础上，若进程P4 请求资源（ 2，0，1） ，是否能实施资源分配？为什么？ 在的基础上，若进程P1 请求资源（ 0，2，0） ，是否能实施资源分配？为什么？表 1 T0 时刻系统状态最大资源需求量已分配资源数量A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5

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

12、1 P2 2 0 0 2 7 5 P3 0 0 3 6 6 5 P4 1 1 5 4 3 5 P5 0 3 3 0 6 5 R1 R2 R3 剩余资源数3 3 0 解： （共 9 分，每小题3 分）1 T0 时刻是安全的，安全序列为：P1，P4， P5，P2，P3 2 P4请求资源（ 1，2，0） ，根据银行家算法，预分配后系统是安全的，安全序列为：P1，P4， P5，P2，P3 3 P3 请求资源（ 1，1， 0） ，根据银行家算法，预分配后系统不安全，所以不能实施资源分配。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师

13、精心整理 - - - - - - - 第 4 页，共 15 页 - - - - - - - - - 计算机操作系统复习题解答题第 5 页 / 共 15页9一个进程的大小占5 个页面，每页的大小为1K，系统为它分配了3 个物理块。当前进程的页表如图所示： （共 8 分）块号存在位 P 访问位 R 修改位 M 0 x1C 1 1 0 0 x3F 1 1 1 - 0 0 0 0 x5D 1 0 0 - 0 0 0 1 有那些页面不在内存？（2 分）2 请分别计算进程中虚地址为0 x3B7、 0 x12A5、 0 x1432 单元的物理地址 （用十六进制表示） ，并说明理由。（6 分）解： （共 8

14、分）不在内存的是第2 和 4 页（按页号），或第 3 和 5 页（按序号）。（2 分）0 x3B7 的物理地址 =0 x 73 B7 （2 分）0 x12 A5 的物理地址 =0 x 176 A5，缺页，换出第三页。（2 分）0 x1432 地址越界，出错。（2 分）10系统运行有三个进程：输入进程、计算进程和打印进程，它们协同完成工作。输入进程和计算进程之间共用缓冲区buffer1, 计算进程和打印进程之间共用缓冲区buffer2。输入进程接收外部数据放入buffer1 中；计算进程从buffer1 中取出数据进行计算，然后将结果放入buffer2 ；打印进程从buffer2 取出数据打印输

15、出。用算法描述这三个进程的工作情况，并用wait 和 signal 原语实现其同步操作。 （共 8 分）解： （共 8 分） （基本同第一题）（评分标准：信号量设置2 分，输入进程、计算进程、打印进程各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 页3 3 3 2 2 2 5

16、5 第 3 页1 1 1 4 4 4 2 缺页中断次数= 6 LUR：2 3 2 1 5 2 4 5 3 2 5 2第 1 页2 2 2 2 5 5 5 3 第 2 页3 3 5 2 3 3 5 第 3 页1 1 4 4 2 2 缺页中断次数= 5 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 15 页 - - - - - - - - - 计算机操作系统复习题解答题第 6 页 / 共 15页12. 进程 A1，A2， , ， An 通过 K 个缓冲区向进程B1，B2，

17、, ， Bm 不断地发送消息。发送和接收工作遵循如下规则：1 每个发送进程一次发送一个消息，写入缓冲区，缓冲区大小与消息长度一致；2 对每个消息， B1，B2， , ， Bm 都需接收一次，读入各自的数据区内；3 K 个缓冲区都满时，发送进程等待，没有可读的消息时，接收进程等待。试用wait 和 signal 原语操作组织正确的发送和接收操作。（10 分）解： （见老师给的复习题(PPT) 的解答题第4 题）13一个进程的大小为5 个页面，为它分配了四个物理块。当前每个块的情况如下表所示（都为十进制数， 且从 0 开始计数。） 。当虚页 4 发生缺页时， 使用下列的页面置换算法，哪一个物理块将

18、被换出？并解释原因（10 分）页号块号加载时间访问时间访问位 R 修改位 M 2 0 60 161 0 1 1 1 130 160 0 0 0 2 26 162 1 0 3 3 20 163 1 1 1 IFO算法2 LRU算法3 CLOCK 算法4 当页面的访问串为： “4，0，0，0，2，4，2， 1，0，3，2”的 OPT算法解： 1换出第3 号虚页，因为它加载的时间最早；2换出第 1 号虚页，因为它最近最久没被访问；3换出第 1 号虚页，因为它最近既没被访问，又没被修改；4换出第 3 号虚页，因为它离访问点最远。14. 用整型信号量描述在哲学家进餐问题中，至多允许4 个哲学家同时进餐的

19、算法。 （ 10 分）解： public class diningphilosophers semaphore fork = new semaphore 5 (1); semaphore room = new semaphore (4); int i; void philosopher (int i) while (true) think(); wait (room); wait (forki); wait (fork (i+1) % 5); eat(); signal (fork (i+1) % 5); signal (forki); signal (room); void main() p

20、arbegin (philosopher (0), philosopher (1), philosopher (2), philosopher (3), philosopher (4); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 15 页 - - - - - - - - - 计算机操作系统复习题解答题第 7 页 / 共 15页 15考虑一个有150 个存储器单元的系统，如下分配给三个进程：进程最大占有1 70 45 2 60 40 3 60 15 使用银行家算法，以

21、确定下面的任何一个请求是否安全：a第 4 个进程到达，最多需要60 个存储单元，最初需要25 个单元；b第 4 个进程到达，最多需要60 个存储单元，最初需要35 个单元；如果安全给出安全序列；若不安全给出结果分配简表。（10 分）解：进程最大占有尚需可用1 70 45 25 25 2 60 40 20 3 60 15 45 4 60 25 35 安全序列为： 1、2、3、4 所以系统是安全的，可以进行分配。b进程最大占有尚需可用1 70 45 25 15 2 60 40 20 3 60 15 45 4 60 35 25 当前可用的资源不够任何一个进程运行完毕，所以不安全。16. Jruass

22、ic 公园有一个恐龙博物馆和一个公园.有 m个旅客和 n辆车 ,每辆车只能容纳一个旅客。旅客在博物馆逛了一会儿，然后排队乘坐旅行车。当一辆车可用时，它载入一个旅客，然后绕公园行驶任意长的时间。如果 n 辆车都已被旅客乘坐游玩，则想坐车的旅客需要等待；如果一辆车已经就绪，但没有旅客等待，那么这辆车等待。使用信号量同步m 个旅客和n辆车的进程。 （10 分）解： Semaphore visitors;cars;mutex; visitors.value=m; cars.value =n; mutex.value =1; parbegin Pvi: Pci: while(1) while(1) wa

23、it(cars); wait(visitors); wait(mutex); wait(mutex); get on; start; travell; run; get off; stop; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 15 页 - - - - - - - - - 计算机操作系统复习题解答题第 8 页 / 共 15页signal(cars); signal(visitors); wait(mutex); wait(mutex); parend 17.读

24、者与写者问题(reader - writer problems ) （10 分）在计算机体系中，对一个共享文件进行操作的进程可分为两类：读操作和写操作，它们分别被称为读者和写者。访问该文件时读者和写者，写者和写者间必须实现互斥。只有在没有读者访问文件时，写者才允许修改文件。或者写者在修改文件时不允许读者去读，否则会造成读出的文件内容不正确。试写出算法描述读者和写者的问题。解：为了实现读者与写者的同步和互斥，我们设置一个信号量S ，用于读者与写者之间或写者与读者之间的互斥，初值为“1” 。用一个变量rc 表示当前正在读的读者个数，当进程可以去读或读结束后都要改变rc 的值，因此 rc 又成为若干

25、读进程的共享变量，它们必须互斥地修改 rc。故必须定义另一个用于互斥的信号量Sr，初值也是“ 1” 。读者 -写者问题可描述如下：解： Semaphore S, Sr; int rc = 0; S.value=Sr.value =1; parbegin process Reader i(i=1,2,.,m) process Writer j (j=1,2,.,k) while(true) while(true) P(Sr); rc = rc+1; P(S);if (rc=1) P(S); Write file F; V(Sr); V(S); read file F; P(Sr); rc = t

26、c-1; if (rc=0) V(S); V(Sr); parend 18、若干个等待访问磁盘者依次要访问的磁道为20，44，40， 4，80， 12，76，假设每移动一个磁道需要3 毫秒时间，移动臂当前位于40 号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。（1）先来先服务算法；（2）最短寻道时间优先算法。（3）扫描算法（当前磁头移动的方向为磁道递增）（10 分）解： （1）磁道访问顺序为：20，44，40，4，80，12，76 寻道时间 =（20+24+4+36+76+68+64）*3=292*3=876 （2）磁道访问顺序为：40，44，20，12，4，

27、76， 80 寻道时间 =（0+4+24+8+8+72+4）*3=120*3=360 （3）磁道访问顺序为：40，44，76，80，20，12，4 寻道时间 =（0+4+32+4+60+8+8）*3=116*3=348 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 15 页 - - - - - - - - - 计算机操作系统复习题解答题第 9 页 / 共 15页19、生产者和消费者问题（10 分）有一组生产者P1，P2，, ，PM 和一组消费者C1，C2，, ，CK ，

28、他们通过由n 个环形缓冲区构成的缓冲池进行通信，生产者把产品放入缓冲区，消费者从缓冲区取产品来消费。请用 wait 和 signal 原语实现他们的同步操作。解：生产者和消费者问题Semaphore mutex,empty,full; mutex.value=1; empty.value=n; full.value=0; item buffern-1; int in=0,out=0; parbegin producer: while(1) produce next product ; wait (empty); wait (mutex); bufferin = nextp ; in = (in

29、 + 1) % n ; signal (full); signal (mutex); consumer: while(1) wait (full); wait (mutex); nextc = bufferout; out = (out+1) % n; signal (empty); signal (mutex); consume the item in nextc; parend 20、请用信号量描述哲学家进餐问题。（15 分）解：哲学家进餐问题（15 分）public void philosopher (int i) while (true) think(); wait (forki);

30、wait (fork (i+1) % 5); eat(); signal(fork (i+1) % 5); signal(forki); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 15 页 - - - - - - - - - 计算机操作系统复习题解答题第 10 页 / 共 15 页21今有三个并发进程R，M，P ，它们共享了一个可循环使用的缓冲区B，缓冲区 B 共有 N个单元。进程R 负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B 的一个单元中；进程M 负

31、责处理读入的字符，若发现读入的字符中有空格符，则把它改成“，” ；进程 P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P 取出后， 则又可用来存放下一次读入的字符。请用PV操作为同步机制写出它们能正确并发执行的程序。解： （10 分）Semaphore mutex, input, calculate, output; mutex.value=1; input.value=n; calculate.value=output.value=0; item buffern-1; int in=0, mid=0, out=0; parbegin proR: while(true) wai

32、t (input); wait (mutex); bufferin = input data; in = (in + 1) % n ; signal (calculate); signal (mutex); proM: while(true) wait (calculate); wait (mutex); buffermiddle = calculate data ; mid = (mid + 1) % n ; signal (output); signal (mutex); prop: while(true) wait (output); wait (mutex); bufferout =

33、calculate data ; out = (out+1) % n ; signal (input); signal (mutex); parend 22.理发店里有一位理发师、一把理发椅子和5 把供等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉。当一个顾客到来时，他必须先叫醒理发师，如果理发师正在理发时又有顾客来到，而如果有空椅子可坐，他们就坐下来等， 如果没有空椅子，他就离开。这里的问题是为理发师和顾客各编写一段程序来描述他们行为，并用wait 和 signal 原语操作实现其同步。 （10 分）解：理发师问题名师资料总结 - - -精品资料欢迎下载 - - - - - -

34、 - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 15 页 - - - - - - - - - 计算机操作系统复习题解答题第 11 页 / 共 15 页#define CHAIRS 5 /* 为等候的顾客准备椅子数*/ semaphore customers, barbers, mutex; /* 几个信号量的定义*/ customers.value = 0; /* 等候服务的顾客数*/ barbers.value = 0; /* 等候服务的理发师数*/ mutex.value = 1; /* 用于互斥 */ int waiting=

35、0; /* 还没理发的等候顾客*/ PARBEGIN void barber (void) while(TRUE) wait(customers); /* 如果顾客数是0，则睡觉 */ wait(mutex); /* 要求进程等候*/ waiting = waiting - 1; /* 等候顾客数减1*/ signal(barbers); /* 一个理发师现在开始理发*/ signal(mutex); /* 释放等候 */ cut_hair(); /* 理发（非临界区操作）*/ void customers (void) wait(mutex); if (waiting 0S的值表示可继续进入

36、售票厅的人数S=0表示售票厅中已有20 名顾客(购票者 )S0|S| 的值为等待进入售票厅的人数(2) Semaphore S; S.value = 20; COBEGIN PROCESS Pi(i=1, 2, ,) while(true) 进入售票厅 ; wait(S); 购票 ; signal(S); 退出 ; COEND (3) S的最大值为20S的最小值为20 n27、假定系统有三个并发进程read, move 和 print 共享缓冲器B1 和 B2。进程 read 负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1 中。进程 move 从缓冲器B1 中取出一记录，加工后存

37、入缓冲器B2。进程 print 将 B2 中的记录取出打印输出。缓冲器B1 和B2 每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用wait 和 signal 原语写出它们的并发程序。（10 分）解：begin SR,SM1,SM2,SP:semaphore; B1,B2:record; SR:=1;SM1:=0;SM2:=1;SP:=0 Cobegin process read X:record; begin R: (接收来自输入设备上一个记录 ) X:=接收的一个记录；waiut(SR)；B1:=X; signal(SM1); goto R

38、; end; Process move Y:record; Begin M:wait(SM1); Y:=B1; signal(SR) 加工Y wait(SM2) ；B2:=Y; signal(SP); goto M; end; Process print Z:record; Begin P:wait(SP); Z:=B2; signal(SM2) 打印 Z goto P; end; coend; end; 28.设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。所有的地址均是存储器字节地址。页的大小为1024 字节。 详述在设有快表的请求分

39、页存储管理系统中，一个虚地址转换成物理内存地址的过程。 下列虚地址对应于什么物理地址：5499，2221。进程的页表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 15 页 - - - - - - - - - 计算机操作系统复习题解答题第 14 页 / 共 15 页虚页号状态位访问位修改位物理块号0 1 1 0 4 1 1 1 1 7 2 0 0 0 - 3 1 0 0 2 4 0 0 0 - 5 1 0 1 0 解：5499 的物理地址为：379 2221 的物理地址

40、为：3*1024+173=3245 29、考虑下述页面走向：12，3，42， 1，56， 2，12， 3，76，3，21， 2，36 当内存块数量分别为3 时，试问 FIFO 、LRU、OPT 答：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。3 时：FIFO 1，23，4，21，5，6， 2，12， 3，76，3，21，2，36 1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 62 2 2 1 1 1 2 2 2 7 7 7 1 1 13 3 3 5 5 5 1 1 1 6 6 6 3 3发生缺页中断的次数为16 在 FIFO64 、1、56 之前调入的页面，分别为

41、5、1、24，可见 4 为最先进入内存的，本次应换出，然后把页6 LRU 1，23，4，21，5，6，2，12，3，76， 3，21，2，36 1 1 1 4 4 5 5 5 1 1 7 7 2 2 22 2 2 2 2 6 6 6 3 3 3 3 3 33 3 1 1 1 2 2 2 2 6 6 1 6 发生缺页中断的次数为15 在 LRU65、2、16 之前调入的页面，分别为5、1、 22 为最近一段时间内使用最少的，本次应换出，然后把页6 调入内存。OPT 1，23，4， 21，5， 6，2，12， 3，76，3，21，2，36 1 1 1 1 1 1 3 3 3 3 6名师资料总结 -

42、 - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 15 页 - - - - - - - - - 计算机操作系统复习题解答题第 15 页 / 共 15 页2 2 2 2 2 2 7 2 2 2 3 4 5 6 6 6 6 1 1发生缺页中断的次数为11 在 OPT61、2、56 后面要调入的页面，分别为2、1、2, ，可见5为最近一段时间内使用最少的，本次应换出，然后把页64、答：引入缓冲技术的主要目的是： （123）使得一次输入的信息能多次使用。30若干个等待访问磁盘的进程依次要访问的磁

43、道为27，63， 57，24，107，35，106 当前磁头的位置为57 号磁道，根据下面的磁盘调度算法，请给出调度的顺序，并计算平均寻道长度。（10 分）1. 先来先服务算法2. 最短寻道时间优先3. 扫描算法（当前磁头移动的方向为磁道递增）4. 循环扫描算法（当前磁头移动的方向为磁道递增）解：一系统中具有S类资源 150 个，在 T0 时刻按下表所示分配给3 个进程：进程Maximum demand Current allocation P1 70 25 P2 60 40 P3 60 45 对下列请求应用银行家算法逐步分别分析判定是否安全, 如果是安全的， 请给出一个可能的进程安全执行序列

44、；如果不是安全的，请说明原因。（10 分）1. 第 4 个进程 P4 到达，对资源S的最大需求为60 个，当前请求分配25 个；2第 4 个进程 P4 到达，对资源S的最大需求50 个，当前请求分配35 个。31一个采用请求式存储管理的计算机系统，其主存（实存）容量为256M 字节，虚存容量（给用户的最大地址空间）为4G 字节，页面大小为4K字节，试问：（ 10 分）1. 主存物理地址应设为多少位？2. 主存中有多少物理块？3. 虚拟地址应该设多少位？4. 虚拟地址空间最多可以有多少页？5. 页内最大和最小偏移量是多少？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 15 页 - - - - - - - - -