发布时间 : 星期四 文章操作系统原理试题库更新完毕开始阅读eb9da9a44028915f814dc208
5、在一个采用页式虚拟存储管理的系统中，当内存块数量为3时，对于下述页面走向：7，0，1，2，0，3，0，4，2，3，0，3。系统采用OPT置换算法画出其页面调度过程图，并计算其缺页次数。
6、在一单道批处理系统中，一组作业的提交时刻和运行时间如下表，试计算以下3种作业调度算法的平均周转时间T和平均带权周转时间W ①先来先服务 ②短作业优先 作业 提交时刻 运行时间 1 8.0 1.0 2 8.5 0.5 3 9.0 0.2 4 9.1 0.1
6、某寺庙中有小和尚和老和尚若干。庙中有一水缸，由小和尚提水入缸，供老和尚喝水饮用。水缸可容纳30桶水，每次入水、提水仅为一桶，不可同时进行。水取自同井中，水井较窄，每次只能容纳一水桶取水。设水桶个数为5个。试用PV原语给出老和尚和小和尚的活动。
7、设系统中有三类资源{A，B，C}。资源类A中有7个实例，资源B中有3个实例，资源C中含有6个实例。进程集P={P0，P1,P2,P3,P4}。假定某时刻系统中资源根本与申请情况如下：
Claim Request Available A B C A B C A B C P0 0 1 1 0 0 0 0 1 0 P1 2 0 0 2 0 2 P2 3 0 3 0 0 0 P3 2 1 1 1 0 0 P4 0 0 2 0 0 2 问：（1）以上系统状态发生死锁了吗？
（2）假定现在进程P2发出请求（0，0，1），当前的请示矩阵变化如下： Claim Request Available A B C A B C A B C P0 0 1 1 0 0 0 0 1 0 P1 2 0 0 2 0 2 P2 3 0 3 0 0 0
P3 2 1 1 1 0 0 P4 0 0 2 0 0 2
此时系统发生死锁了吗？参与死锁的进程有哪些？
8、一个进程，内存外存都采用页式管理方法，页的单位是1K,页表如下
逻辑页 0 1 2 3 4 请问：（1）逻辑地址为3967的物理地址是多少
（2）如果把页的单位改成2K，页表不变，它的物理地址又是多少？
9、一座小桥（最多能承重两个人）横跨南北岸，任意时刻同一方向只允许一人通过，南侧桥段和北侧桥段较窄只能通过一人，桥中央一处较宽，允许两个人通过或歇息。度用PV原语操作写出南北两岸过桥的同步算法。
页架号 10 8 42 11 19