广东工业大学试卷用纸，共5页，第1页广工资源在线更多试卷、资料尽在公众号[日期][公司地址]广东工业大学试卷用纸，共5页，第2页学院：专业：学号：姓名：装订线广东工业大学考试答题纸课程名称:操作系统（B）试卷满分100分考试时间:2014年12月31日(第17周星期3)题号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、单项选择题：（每题2分，共60分）1-5：CDCDB6-10：BCDCB11-15：BCCAC16-20：ADDAA20-25：CDBCA26-30：BBDAA二、（10分）今有3个并发进程R、M、P，它们共享一个缓冲器B。进程R负责从输入设备读入信息，每读一个记录后把它存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印出来。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可以存放一个新的记录。为协调它们的工作，采用PV操作进行管理。解：semaphoreSR,SM,SP;SR=1;SM=0;SP=0;parbeginProcessR{while(1){从输入设备读入信息X;P(SR);//看看缓冲区B是否是空的B=X;//信息存入缓冲区BV(SM);//通知M，缓冲区B中已有记录}}ProcessM{while(1){P(SM);//测试R是否已在B中存放信息在缓冲器B中加工进程R存入的记录;V(SP);//通知P缓冲区B中的信息已可打印}}广东工业大学试卷用纸，共5页，第3页ProcessP{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（1）采用先进先出（FIFO）页面置换算法，面页置换次数是多少？(需画置换图)（2）采用最近最久未使用（LRU）页面置换算法，面页置换次数是多少？(需画置换图)（3）采用时钟（Clock）页面置换算法，面页置换次数是多少(需画置换图)？缺页率是多少？解：(1)采用先进先出（FIFO）页面置换算法，其置换图如下：50120304230321201501555222444000555000333222111001110003332221由上述演算可知，页面置换次数为12次。(2)最近最久未使用（LRU）页面置换算法，其置换图如下：50120304230321201501501203042303212015015012030423032120150501223042203312015由上述演算可知，页面置换次数为9次。(3)采用时钟（Clock）页面置换算法，其置换图如下(其中*为指针位置，+号为访问标志)：501203042303212...
