自考_操作系统概论真题201004(2)

一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

作业号到达输入井时刻需计算时间

1 10∶00 2小时 2 10∶10 1小时 3 10∶20 0.5小时

自考操作系统概论真题

4 10∶30 0.2小时

52．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为

0～4095)，现用位示图分配主存空间。试问： (1)该位示图占用几个字?

(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少?

53．有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车

到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题： (1)、应定义几个信号量?写出信号量的初值。

(2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。

入口： 出口： begin begin 一辆车到达入口；一辆车到达出口；

打开车库门；

打开车库门；

汽车驶入车库；汽车离开车库；

end； end； (3)、分别写出信号量值变化成>0、<0和=0时的含义。