有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题：

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

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

入口：                                出口：

begin                                  begin

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

打开车库门；

打开车库门；

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

end；                                 end；

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

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

0～4095)，现用位示图分配主存空间。试问：

(1)该位示图占用几个字?

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

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

一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

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

1                    10∶00                          2小时

2                    10∶10                          1小时

3                    10∶20                         0.5小时

4                    10∶30                         0.2小时

系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过(　　　)

A．1个                                                        

B．2个  

C．3个 

D．4个

不能防止死锁的资源分配策略是(　　　)

A．剥夺式分配方式                                      

B．按序分配方式

C．静态分配方式     

D．互斥使用分配方式