good N套 - 操作系统期末试卷（含答案）

(3)位示图字号199，位号9对应主存的块号是多少?

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

若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题：

(1)应定义几个信号量?写出信号量的初值。

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

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

打开车库门；

打开车库门；

汽车驶入车库； 汽车离开车库； end； end； (3)分别写出信号量值变化成>0、<0和=0时的含义。 答：(1)

(2)①__________________； ②__________________。 (3)

45