发布时间 : 星期一 文章华中科技大学操作系统（本部06级）期末考试试卷-B答案更新完毕开始阅读980d7353a6c30c2259019e60
六．程序分析和填空（8分 ＝ 1分 x 8）
44．图1是P操作和V操作的定义，请填写空格44-1到44-4补充完整。
s = s - 1 Yes 44-1 44-2 本进程继续 转调度程序 P操作定义 答：在上述44-1，44-2，44-3，44-4四个空格处填写内容如下：
44-1： S < 0 44-2： 当前进程阻塞进入等待队列 44-3： S ≤0 44-4： 唤醒等待队列的某个进程 45．有一本书，现有多个读者（reader）和多个编辑人员（editor）：读者阅读书，编者编辑书。他们操作要求满足如下要求：（1）读者和编辑人员不能同时操作；（2）允许多个读者同时阅读。（3）不允许多个编辑人员同时编辑。现用图2所示P－V操作实现读者和编者之间的同步，请在45-1，45-2，45-3，45-4四个空行处填写适当的P－V语句，以使整个程序正确实现要求的同步。
本进程继续 V操作定义 44-4 No Yes 44-3 s = s + 1 No 图1 // 定义一些变量 //读者计数 int ReadCount = 0 ; // ReadCount的互斥 int mutex = 1 ; //编者之间互斥 int editor = 1 ; 读者进程： while (true) { (45-1) ReadCount ++; if (ReadCount = =1) (45-2) V(mutex); 阅读书; (45-3) ReadCount - -; if (ReadCount = =0) (45-4) V(mutex); }; 编者进程： while (true) { P(editor ); 编辑书; V(editor ); }; 图2 答：在上述45-1，45-2，45-3，45-4四个空行处填写内容如下：
45-1： P(mutex); 45-2： P (editor ); 45-3： P(mutex); 45-4： V(editor );
试卷共 7 页，这是第 5 页
七．综合计算（22分＝6分＋8分＋8分）
47. 在单道程序环境下3道作业提交时刻及预估运行时间由下表给出。请采用短作业优先调度算法对作业进行调度。填写下表并计算系统的平均周转时间t和平均带权周转时间w。（注意：表中的时间单位：小时，并以十进制计。考生填写答案的时候必须同样地采样十进制！）【6分】
作业 1 2 3 提交时间 运行时间 开始时间 完成时间 周转时间 8.00 8.10 8.20 1.00 0.20 0.50 8.00 9.00 9.20 9.00 9.20 9.70 1.00 1.10 2.50 带权周转时间 1.00 5.50 5.00 平均周转时间 t = (1.00 + 1.10 + 1.50) / 3 = 1.20 平均带权周转时间 w = (1.00 + 5.50 + 3.00) / 3 =3.17
48．在请求分页系统中，假如系统给进程分配的物理内存块数（即物理页的数量）为3，且此进程执行过程中对页面的访问顺序是： A，B，A，C，B，D，E，C，E，D，A，B 。试用最久未使用淘汰算法 (LRU)淘汰算法分析该进程的缺页情况。解题过程请填写下面的表，并分别计算相应的缺页率。【8分】(没有填表分析过程不得分！！) 解：使用LRU淘汰算法页面访问情况如下表：
块1 块2 块3 A A B A B X A A B C A B C X B A B C D D B C X E D B E X C D C E X E D C E D D C E A D A E X B D A B X 缺页 X 缺页率 = 8/12 = 75%
49．设已知某进程的页面映象表如下表所示。（注意：下面的所有数据都是十进制；页和块的编号都从0开始；页和块的大小都是 4K，虚拟地址32位）。请回答下面问题：
试卷共 7 页，这是第 6 页
页面映像表 页号 0 1 2 4 5 6 块号 2 3 - 1 7 － 中断位 0 0 1 0 0 1 辅存地址 1000 3000 5000 7000 9000 11000 49-1．指出页面映象表中“中断位”、“辅存地址”的含义？ 答： 中断位：标识该页是否在主存中，1不在，0在。 辅存地址：标识页面在辅存上的存放位置 49-2．请问该系统中的1个进程具有的虚拟页数最多是多少？【请用2的幂来表示。】
49-3．请问执行指令：mov A，[7520] 时寻址的结果是什么？(没有计算过程不得分)
解：页号P = 7520 / 4096 = 1 页内位移W = 7520 % 4096 = 3424 查页表 P = 1 对应块号3， 物理地址 ＝ 3 x 4096 + 3424= 15712 49-4．请问执行指令：mov A，[12020] 时寻址的结果是什么？(没有计算过程不得分) 解：页号P = 12020/ 4096 = 2 页内位移W = 12020% 4096 = 3828 查页表 P = 2 ，中断位为1，说明该页不在内存，将会发生缺页中断。 答：页数 ＝ 虚拟空间大小 / 页面大小 ＝ 232 / 4K = 232 /212 = 220 试卷共 7 页，这是第 7 页