湖北省计算机类专业人才培养合作联盟联合考试试卷模板(B卷答案).docVIP

单项选择题(每小题2分，共30分) 题号 1 2 3 4 5 6 7 8 9 10 答案 B C A C D D C 题号 11 12 13 14 15 答案 A A D 判断题(每小题2分，共20分) 题号 1 2 3 4 5 6 7 8 9 10 答案 × ( × × ( × ( × × ( (共15分) 1.用P、V实现如下前驱图。（本题7分） 定义信号量f1,f2,f3,f4分别表示进程p1,p2,p3,p4是否完成，初值为0。 P1( ) { …… V(f1); V(f1); } P2( ) { P(f1); …… V(f2); } P3( ) { P(f1); …… V(f3); } P4( ) { P(f2); …… V(f4); } P5( ) { P(f3); P(f4); …… } 2．在系统每个页面大小为4K的情况下，逻辑地址0A5C(H)所对应的物理地址（4分） 逻辑地址0A5C(H)所对应的二进制表示形式是： 0000 1010 0101 1100 所对应的页号是： 2 （十进制） 查页表，得到物理块号是： 11 （十进制） 1011 拼接后，得到物理地址： 2E5C(H) 0010 1110 0101 1100  3.假设一个活动头磁盘有200道，编号从0-199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号)： 86，147，91，177，94，150，102，175，130 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。 （1）先来先服务(FCFS)磁盘调度算法； （2）扫描法(SCAN)磁盘调度算法。(假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动) （本题4分） （1）先来先服务(FCFS)磁盘调度算法 磁头移动的顺序为：86，147，91，177，94，150，102，175，130 （）扫描法(SCAN)磁盘调度算法 拔高部分(共35分) 四、单项选择题(每小题2分，共20分) 题号 1 2 3 4 5 6 7 8 9 10 答案 B D B C B D D C C 五、应用题(共15分) 1. (本小题7分) 采用先来先服务算法时,系统中作业的平均周转时间为: T=(40+50+52+40+35)/5=43.4 2. (本小题8分) a）S的初值： s = 6 b）用户进程代码： P(s) UseDisk() V(s) 注意事项： 考生将姓名、学号等信息写在试卷相应位置； 必须使用蓝(黑)色钢笔或签字笔在规定位置答题； 注意字迹清楚，保持卷面整洁。 B－2 共 3 页 B－3 共 3 页 湖北省计算机类专业人才培养合作联盟 联合考试 期末考试试卷-标准答案 课程名称：计算机操作系统 试卷类型：B卷 共 3 页 B－1 共 3 页