发布时间 : 星期五 文章操作系统试题库更新完毕开始阅读b649d873eefdc8d376ee32b7
缺页标记 缺页次数 19. 有一阅览室，共有100个座位，读者进入时必须先在登记表上进行登记座位号和，姓名，
离开时再将其登记项擦除。若用login()表示进入阅览室进程，logout()表示退出阅览室进程，试解答以下问题。
(1) 分析上述问题中互斥与同步问题； (2) 试用类C语言与P、V操作描述上述问题。 说明：用mutes表示互斥信号量，s1、s2表示同步信号量。 20. 考虑下面的系统状态（当前不存在未满足的请求）。
Availabe=（r1,r2, r3, r4）=（2, 1, 0, 0）
资源 进程 p1 p2 p3 p4 p5 当前分配 r1 0 2 0 2 0 r2 0 0 0 3 3 r3 1 0 3 5 3 r4 2 0 4 4 2 r1 0 2 6 4 0 最大需求 r2 0 7 6 3 6 r3 1 5 5 5 5 r4 2 0 6 6 2 r1 仍然需要 r2 r3 r4 1） 在上表中填写每个进程仍然需要的资源。 2） 系统当前是否发生死锁，为什么？
3） 若p3请求资源(0,1,0,0)，系统是否为可以为其分配资源？为什么？
21. 有3个输入进程并发处理相同的任务：收集一个单位的数据，把收集到的数据送buf1，
依此重复（buf1中可以存放n1个单位的数据）；有4个计算进程并发处理相同的任务：从buf1中取一个单位的数据，对数据进行处理后，把结果作为一个单位的数据送到buf2中，依此重复（buf2中可以存放n2个单位的数据）；有2个输出进程并发处理相同的任务：从buf2中取一个单位的数据送输出设备输出，依此重复。使用信号量原语，写出9个进程的同步算法。
22. 对于页面访问序列（1，5，3，4，1，2，4，1，5，3，4，5），当物理内存块数量为4
时，使用FIFO、LRU置换算法产生的缺页中断次数是多少?（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）。
23. 在一个请求分页系统中，已知进程P的页面走向为4、3、2、1、4、3、5、4、3、2、1、
5，当为进程P分配4个物理内存块时，采用局部置换策略，填写题38表-1和题38表-2（若产生缺页，则在相应的缺页标记列填写“√”）。
第33页 共35页
题38表-1采用LRU算法的页面置换表
页面走向 内存中的页面 缺页标记
题38表-2采用FIFO算法的页面置换表
页面走向 内存中的页面 缺页标记
24. 假定有三个并发进程P、Q、R，其中R负责从输入设备上读入信息并传送给Q，Q将
信息加工后传送给P，P负责将信息打印出去。设P和Q共享缓冲区buf_1，Q与R共享缓冲区buf_2。请用P、V操作写出P、Q、R这三个进程的同步算法。
25. 设有p1、p2、p3和p4 四个进程同时进入就绪队列，它们所需的处理器时间和优先级
如题36表所示。（注，优先级的值越大其优先级越小），若不计调度等待所消耗的时间，对于“先来先服务”调度算法和“非抢占式的优先级”调度算法，试解答下列问题。 (1)进程的执行的次序。
(2)计算每个进程在就绪队列中的等待时间和系统的平均等待时间，将计算结果填写在题36表的相应单元格中。
题36表 进程 P1 P2 P3 P4
26. 有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1
和S2；进程P3需用资源S2和S3，试回答下面的问题：
第34页 共35页
4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 5 处理器时间 23s 18s 29s 15s 平均等待时间 优先级 2 3 5 3 等待时间 先来先服务 非抢占优先级 (1)若对资源分配不加限制，会发生什么情况?为什么?
(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?
27. 假设所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断，对于页面访
问序列（1、2、3、5、1、2、5、1、2、3、4、5），分析说明当内存块数量为4时，使用FIFO、LRU置换算法产生的缺页中断次数是多少?
28. 某阅览室共有50个座位，读者进入时必须先在登记表进行登记座位号和姓名，离开时
再将登记项擦除。试分析该问题中互斥与同步问题，并用信号量方法实现进入阅览室进程login()和离开阅览室进程logout()之间同步。
29. 在一个请求页式存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2,1，
5，并采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时，求出在访问过程中发生的缺页次数和缺率，并分别画M=3和4时程序执行过程中内存页面的变化情况
第35页 共35页