综合题

第1题

有四个进程A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。切换时闻不计。

(1)请用表格形式列出所有进程开始执行时间及结束时间。

(2)计算每个进程的周转时阅和它们的平均周转时间。

查看答案解析及完整练习

第2题

设有两个优先级相同的进程P1和P2，代码如下所示。信号量S1和S2的初值均为0，试问P1和P2并发执行后，X、Y、Z的值各是多少?进程P1和P2之间是什么关系?

查看答案解析及完整练习

第3题

某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为1、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用页面置换算法(LRU)。

三个页面时的置换过程：

表中，“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分别表示页面在内存中未使用时间的长短。

请将上面两张表殛画在答题卡上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页”行上，缺页请用，c表示，不缺页请用√表示。

查看答案解析及完整练习

第4题

假定某磁盘的旋转速度是每圈48ms，格式化后每个擞面被分成8个扇区，现有8个逻辑记录存储在同一磁道上，安排如下所示：

处理程序要顺序处理以上记录，每读出一个记录后要花12ms的时间进行处理，然后再顺序读下一个记录并进行处理。请问：

(1)顺序处理完这8个记录总共花费了多少时间?

(2)现对记录进行优化分布，使处理程序能在最短时间内处理完这10个记录。请给出记录优化分布的示意图，并计算所需时间。

查看答案解析及完整练习