自考资讯

导航

2018年10月自考工学类操作系统考试真题

来源 :中华考试网 2019-02-01

  四、综合题:本大题共4小题,每小题l0分,共40分。

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

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

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

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

  进程P1: 进程P2:

  Y=1;X=1;

  y=y+2;x=x+1;

  z=y+1;P(S1);

  V(S1);x=x+y;

  P(S2); z=x+z;

  y=z+y; V(S2);

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

  表中,“时间短.页"、“时间中一页”、“时间长一页’’和“时间最长一页"分别表示页面在内存中未使用时间的长短。

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

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

  扇区号 逻辑记录

  1 A

  2 B

  3 C

  4 D

  5 E

  6 F

  7 G

  8 H

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

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

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

分享到

您可能感兴趣的文章