操作系统经典习题(含答案)part2资料 下载本文

2. 计算进程 PC和打印进程P01、 P02共享一个单缓冲区,计算进程负责计算,并把计算结果放入单缓冲中;打印进程 P01、P02 则负责从单缓冲中取出计算结果进行打印,而且对每个计算结果, P01和P02 都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。

wait(s) 就是s减1; 如果原来是0; 那么就是wait(0);

与C语言中的while很像, while(0)就是不进入循环 ,一直等到while(1)再进入循环可以这么理解,但实际while直接不执行循环里的语句,跳过去了) 如果原来>0;

直接减1,s的资源少了一个; 如果原来<0;

那么跟0一样还要等,等到大于0,继续执行。 signal(s)就是s加1;

原理同上。

【 11分】

可设置四个信号量: full1表示缓冲中是否有可供P01打印的计算结果, full2表示缓冲中是否有可给P02打印的计算结果; emptypl、empty2 则表示计算结果是否已被 P01l、P02 取走,只有当一个结果被两个打印进程都取走后,缓冲区才变空,计算进程才可将下一个计算结果放入单缓冲。

Var empty1, empty2, full1, full2: semaphore:=1,1,0,0; Begin Parbegin PC:begin Repeat

computrt next number; wait(empty1) : wait (empty2) ;

add the number to bufer; signal(full1); signal (full2); Until false; end

P01: begin repeat

wait (full1) ; take from bufer; signal (emptyl) : print last number; until flase; end

P02 :begin Repeat

wait (full2) ; take from buffer; signal (empty2); print last number; until false end parend end

3. 设有三个进程,输入进程 (input)、计算进程(compute)和输出进程 (output),它们通过共享两个缓冲区 buf1和buf2 协作完成任务。如下图所示

三个进程之间的合作关系如下:

(1 )输入进程使用 put()函数把数据送到buf1,供计算进程调用 calculate()函数计算; (2 )计算进程每次调用 get()函数从buf1 取出已输入的可计算的数据进行计算,并把计算结果使用 put()函数把数据送到buf2送入 buf供输出进程打印;

(3 )输出进程调用 get()函数把buf2 中的数据使用 print()函数输出。 定义合适的信号量,并用伪代码完成实现过程。

4. 设系统中有三类资源 A、B 和C,又设系统中有 5个进程P1 ,P2, P3,P4 和P5。在 T0时刻系统状态如下: 最大需求量 已分配资源量 剩余资源量

A B C A B C A B C P1 P2 P3 P4 P5 1 2 10 0 0 3 1 6 3 1 7 5 1 0 0 2 3 5 1 3 5 0 6 4 0 0 2 0 6 5 0 0 1 (1 )系统是否处于安全状态?(请给出详细的判断过程)如是,则给出进程安全序列。 (2 )如果进程 P5申请1 个资源类 A和1 个资源类 C,能否实施分配?为什么? 5. 设有五道作业,它们的提交时间和运行时间见下表,试给出在如下表所示的三种调度算法下,作业的执行顺序,以及平均周转时间和带权平均周转时间:

(1) 先来先服务调度算法; (2) 短作业优先调度算法; (3) 响应比高优先调度算法。

作业提交和运行时间表

作业名 J1 J2 J3 J4 J5 提交时间 /h 10.1 10.3 10.5 10.6 10.7 需执行时间 /h 0.8 0.5 0.4 0.3 0.2 6. 假设系统有同类资源 10个,供P ,Q、 R三个进程共享,P、 Q、R 所需资源总数分别为 8、4 、9,它们申请资源的次序和数量如下表所示。

进程资源申请表 次序 1 2 3 4 5 6 … 进程 R P Q P R Q … 申请量 2 4 2 2 1 2 … 按银行家算法为它们分配资源: (1) 写出执行完序号为 6的申请时,各进程的状态和已占的资源数。 (2) 请估计系统是否会出现死锁,并简要说明理由。 7.下面给出的两个进程互斥的算法是安全的吗?为什么?