操作系统大题.pdfVIP

操作系统大题(总16页)

本页仅作为文档封面，使用时可以删除

Thisdocumentisforreferenceonly-rar21year.March

22.在银行家算法中，若出现下述资源分配情：

ProcessAllocationNeedAvailable

P003200121622

0

P10001750

1

P13542356

2

P03320652

3

P00140656

4

试问：

⑴该状态是否安全

⑵若进程P2提出请求Request(1，2，2，2)后，系统能否将资

源分配给它

⑴该状态是安全的，因为存在一个安全序列PPPPP。

03412

下表为该时刻的安全序列表。

资

源情

WorkNeedAllocationWork+AllocationFinish

况

进程

P1622001200321654true

0

P1654065203331987true

3

P19870656001419911true

4

P199111750100029911true

1

P29911235613543121417true

2

⑵若进程P2提出请求Request(1，2，2，2)后，系统不能将资

源分配给它，若分配给进程P2，系统还剩的资源情况为（0，

4，0，0），此时系统中的资源将无法满足任何一个进程的资源

请求，从而导致系统进入不安全状态，容易引起死锁的发生。

第三章有关作业和进程调度算法的习题

1.有一个具有两道作业的批处理系统，作业调度采用短作业优

先的调度算法，进程调度采用抢占式的优先级调度算法，在下表

的作业序列，作业优先数即为进程优先数，优先数越小优先级越

高。

（1）列出所有作业进入内存时间及结束时间。

（2）计算这批作业的平均周转时间及平均带权周转时间。

解：作业执行过程如下：

8:00A到达，内存空，A进入内存，无竞争开始运行；

8:20B到达，进入内存，优先数为2，由于A的优先数为4，相

比B优先级低，被剥夺处理器，B开始运行；8:30

A到达，内存满，不可进入内存；8:50B运行结束，同时D到

达，同C争夺内存，由于D运行时间短，按照短作业优先的调度

算法，D被调入内存；D与A的优先数相比，A的优先级别高，

获得处理器继续运行；

9:10A运行结束，C进入内存，C的优先级别高于D，C开始运

行；10:00C运行结束，D开始运行；10:20D运行结束。

1）所有作业进入内存时间及结束时间如下表所

示：

2）作业周转时间=作业结束时间-作业到达时间