山东农业大学课程考试专用 4、 （6分）(1) 某页式存储系统页表如下，设每页1KB，请写出逻辑地址为8300时所对应的页号和页内地址，以及在内存中对应的物理地址。（请详细写出运算过程） 系统页表： 页号 0 块号 3 （2）已知如下段表： 段号 0 基址 219 长度 600 1 14 2 100 3 580 4 96 2300 90 1327 1952 1 5 2 6 3 10 4 8 5 7 6 1 7 2 8 4 在分段存储管理下系统运行时，下列逻辑地址（第一位表示段号，第二位表示段内位移）的物理地址是什么？ （a）：（1，10） （b）：（4，112） 5、 （6分）在页式虚拟存储管理的计算机系统中，运行一个共有7页的作业，且作业在主存中分配到3块主存空间，作业执行时访问页的顺序为1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 6, 3, 2, 1, 2, 3, 6。假设3个物理块初始为空，所有页面都采用请调式LRU替换算法，要求图示出内存页面变化情况，并计算缺页率。 6、 （5分）若磁头的当前位置为100 柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190 , 10 , 160 , 80 , 90 , 125 , 30 , 20 , 29 , 140 , 25 。若采用电梯调度算法，试计算移臂经过的柱面数和平均寻道长度。 7、 （6分）化简下图的资源分配图，并说明有无进程处于死锁状态。 8、 （5分）某UNIX操作系统的空闲盘块号栈内容为：空闲块数为3，依次登记的空闲块号为77、89、60，问此时若一个文件A需要5个盘块，系统进行分配后又有个文件B被删除，它占用的盘块块号为100、101、109、500，分析分配和回收过程，说明上述操作过后空闲盘块号栈里的空闲块个数及内容如何？ 注：考试期间试卷不允许拆开。 第 5 页 共 8 页 山东农业大学课程考试专用 答 题 区 得分： 一、选择题（共30分、每题1分） 1-10: ______________________ ______________________ 11-20: ______________________ ______________________ 21-30: ______________________ ______________________ 二、填空题（共10分，每空1分） 得分： 1._____________________、 2._____________________ 3._____________________、 4._____________________ 5._____________________、 6._____________________ 7._____________________、 8._____________________ 9.__________________、 __________________ 得分： 三、判断题（共10分、每题1分） __________________________ 1-5： 6-10： __________________________ 得分： 四、综合题（共50分） 注：考试期间试卷不允许拆开。 第 6 页 共 8 页 山东农业大学课程考试专用 注：考试期间试卷不允许拆开。 第 7 页 共 8 页 山东农业大学课程考试专用 注：考试期间试卷不允许拆开。 第 8 页 共 8 页
相关推荐：
loading