【题目】 【简答题】进程调度的作用是什么?通常有哪些情况会引起进程调度?

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

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

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

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

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

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

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

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

5、[主观题]【综合题】有 5 个进程 PI、P2、P3、P4 和 P5,它们在 0 时刻同时依次进入就绪队列，其执行时间 和优先数(优先数小的进程优先级高)如题 36 表所示:

(1)计算先来先服务算法(FCFS) 下各进程的周转时间和平均周转时间。
(2)计算最高优先级算法下各进程的周转时间和平均周转时间。

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