【题目】 【综合题】在虚拟页式存储系统中,其页表(单级页表)存放在内存中。 (1)如果一次物理内存访问需要 150ns,试问实现一次页面访问至少需要的存取时间是多少? (2)如果系统有快表(TLB),快表的命中率为 90%，查询一次快表的时间为 30ns,试问此时实 现一次页面访问平均存取时间为多少? (3)采用快表后的平均存取时间比没有采用快表时下降了百分之几?

1、[填空题]采用可变分区存储管理时，内存分配表由（）和（）两张表格组成。

• 点击查看答案
• 进入题库做题

2、[填空题]磁盘的物理地址由三部分组成，分别为:柱面号、磁头号、（）。

• 点击查看答案
• 进入题库做题

3、[主观题]【综合题】《操作系统》课程的期末考试即将举行，假设把学生和监考教师都看作进程，学生有 N人，教师 1 人。考场门口每次只能进出一个人,进考场的原则是先来先进。当 N 个学生都进 入了考场后，教师才能发卷子。回答: (1)请说明学生与教师两个进程之间的同步与互斥关系; (2)以下是用信号量 P、V 操作实现的学生与教师两个进程的同步程序。请补充题目中的 P、 V 操作,按空格中的顺序,将答案写在答题卡上。信号量及其他变量定义如下:

• 点击查看答案
• 进入题库做题

4、[主观题]【综合题】设一移动头磁盘系统，共有 300 个柱面，编号为 0-299。礅盘请求以 15、105、196、36、 25、155、38 的次序到达，当前磁头在 104 号柱面上。求在下列移臂调度算法下的服务次 序和移动臂总共需移动的距离:
(1)最短寻找时间优先调度算法。
(2)移动臂由里向外移动(向柱面号减小的方向)的电梯调度算法。

• 点击查看答案
• 进入题库做题

5、[主观题]【综合题】在虚拟页式存储系统中,其页表(单级页表)存放在内存中。 (1)如果一次物理内存访问需要 150ns,试问实现一次页面访问至少需要的存取时间是多少? (2)如果系统有快表(TLB),快表的命中率为 90%，查询一次快表的时间为 30ns,试问此时实 现一次页面访问平均存取时间为多少? (3)采用快表后的平均存取时间比没有采用快表时下降了百分之几?

• 点击查看答案
• 进入题库做题