操作系统作业题.docxVIP

作业一：作业管理

1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序A、B、C构成如下：

A：输入32秒，计算8秒，输出5秒B：输入21秒，计算14秒，输出35秒C：输入12秒，计算32秒，输出15秒

问：（1）三道程序顺序执行的总时间是多少？

（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。

作业一解答过程：

1、（1）三道程序顺序执行的总时间是：32+8+5+21+14+35+12+32+15=174秒。

充分发挥各设备的效能，并行执行上述三道程序，最短需90秒（按BCA顺序执行），示意图如下：

程序A程序B程序C

输入计算输出

输入计算输出

输入计算输出

0 21 35 6570 8590时间（秒）

注：按ABC执行需117s，按ACB执行需126s，按BAC执行需112s，按BCA执行需90s，按CAB执行114s，按CBA执行需99s。

作业二：进程管理

1、有以下5条语句，请画出这5条语句的前趋图。（PPT第3章）S1：y=x+1 R(x) W(y)

S2：c=f-w R(f,w) W(c)

S3：d=r-y R(r,y) W(d)S4：x=a+b R(a,b) W