2011操作系统

1．(1)两个并发进程并发执行，其中A、B、C、D、E是原语，试给出可能的并发执行路径。

Process P( ) Process Q( )

{

A; D;

B; E;

C; }

(2)设有n个进程共享一个互斥段，如果：（a）每次只允许一个进程进入互斥段；（b）每次最多允许m个进程（m≤n）同时进入互斥段。试问：所采用的信号量的初值是否相同？信号量值的变化范围如何？

3、进程A向缓冲区buffer发送消息，当发出一个消息后要等待B 和C进程收到该消息后才能发送新消息，试用信号量和P、V操作实现。

2．（15分）设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：

最大需求量已分配资源量剩余资源量

A B C A B C A B C

P1 8 6 4 1 2 1 2 1 1

P2 4 3 3 3 1 1

P3 10 1 3 4 1 3

P4 3 3 3 3 2 2

P5 5 4 6 1 1 3

(1) 系统是否处于安全状态？如是，则给出进程安全序列.

(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？

4、有5个作业依次进入系统，其提交时间、运行时间、作业长度分别如下表。设主存容量为100kB，采用可变分区存储管理，且作业在主存储器中不能移动。作业调度采用短作业优先，进程调度采用基于优先级的抢占式调度，不计作业对换及其他开销，试求各作业的开始执行时间、完成时间和周转时间。