201412操作系统试卷B--参考答案.docxVIP

广东工业大学考试 答题纸课程名称: 操作系统 （B） 试卷满分 100 分考试时间: 2014年 12月 31日 (第17 周 星期3 )题 号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、单项选择题：（每题 2分，共 60 分） 1-5 ：CDCDB 6-10 ：BCDCB 11-15：BCCAC 16-20：ADDAA 20-25：CDBCA26-30：BBDAA二、（10分）今有3个并发进程R、M、P，它们共享一个缓冲器B。进程R负责从输入设备读入信息，每读一个记录后把它存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印出来。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可以存放一个新的记录。为协调它们的工作，采用PV操作进行管理。解：semaphore SR,SM,SP; SR=1; SM=0; SP=0;parbeginProcess R{while (1) {从输入设备读入信息X;P(SR);//看看缓冲区B是否是空的B=X;//信息存入缓冲区BV(SM);//通知M，缓冲区B中已有记录}}Process M{while (1) {P(SM);//测试R是否已在B中存放信息在缓冲器B中加工进程R存入的记录;V(SP);//通知P缓冲区B中的信息已可打印}}学院： 专业： 学号： 姓名：装 订 线Process P{while (1) {P(SP);//测试M是否已将信息加工好从B中取M加工后的信息Y;V(SR);//通知R，缓冲区B已可房信息Print(Y);//打印信息Y}}parend三、（10分）有一个虚存系统，某进程占用3个内存块，开始时内存为空，执行如下访问页号序列后：5，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，5，0，1采用先进先出（FIFO）页面置换算法，面页置换次数是多少？(需画置换图)采用最近最久未使用（LRU）页面置换算法，面页置换次数是多少？(需画置换图)采用时钟（Clock）页面置换算法，面页置换次数是多少(需画置换图)？缺页率是多少？解：(1)采用先进先出（FIFO）页面置换算法，其置换图如下上述演算可知，页面置换次数为12次。(2) 最近最久未使用（LRU）页面置换算法，其置换图如下：0015由上述演算可知，页面置换次数为9次。(3)采用时钟（Clock）页面置换算法，其置换图如下(其中*为指针位置，+号为访问标志)：1501*5+*5+*5+2+2+*2+*2+4+4+4+*43+3+3*30+0+00+*00+0+*0*0+00+*02+2+2*2*2+1+1+*1+*1+5+5+51+113+3+3*3*3+0+0+0+*02+2+2+*2*2+1+由上述演算可知，页面置换次数为11次。缺页率为14/20=70%装 订 线（10分）有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：作业名到达时间估计运行时间优先数J110 : 1020分钟5J210 : 2030分钟3J310 : 3025分钟4J410 : 5020分钟6列出所有作业进入内存时间及结束时间。计算平均周转时间。解：先作必要的分析（可在草稿纸上完成，分析过程不计分）：10：10J1被调入，开始运行10：20J2进入内存，因优先级高，开始运行J1运行了10分钟，还剩10分钟，因优先级低，运行态变就绪态10：30J1继续就绪J2运行了10分钟，还剩20分钟J3到达，但不能被调入10：50J2运行结束，J4到达调入短作业J4，但因J4优先级比J1低，J1开始继续运行11：00J1运行结束J3被调入，因优先级高，开始运行J4因优先级低，仍就绪11：25J3运行结束，J4开始运行11：45J4运行结束（1）各个作业进入主存时间、结束时间和周转时间如下表所示：（6分）作业名提交时间进入时间结束时间周转时间J110：1010：1011：0050J210：2010：2010：5030J310：3011：0011：2555J410：5010：5011：4555（2）平均周转时间：（50+30+55+55）/4=47.5（min） 学 号： 姓 名： 考试地点： 座位号：装 订 线 五、（10分）在磁盘上有一个文件系统，磁盘每块512字。假定每个文件在目录中占一个目录项，该目录项给出了文件名、第一个索引块的地址、文件长度（块数）。在索引块中前面511个字指向文件块，即第i个索引项（i=0,1,2,…,510）指向文件的第i块，索引块中最后一