操作系统作业题(含答案).pdf

作业一：作业管理

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秒。

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

示意图如下：

输入

程序A计算

输出

输入

程序B计算

输出

输入

程序C计算

输出

0213565708590时间（秒）

注：按ABC执行需117s，按ACB执行需126s，按BAC执行需112s，按BCA执行需90s，按

CAB执行114s，按CBA执行需99s。

专业WORD.

作业二：进程管理

1、有以下5条语句，请画出这5条语句的前趋图。（PPT第3章）

S1：y=x+1R(x)W(y)

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

S3：d=r-yR(r,y)W(d)

S4：x=a+bR(a,b)W(x)

S5：r=c+yR(c,y)W(r)

2、设有k个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P，V

操作写出有关互斥算法。

（1）一次只允许一个进程进入临界区；

（2）一次允许m（mk）个进程进入临界区。

作业二解答过程：

1、前趋图：

S4S2

S1S5

S3

2、（1）一次只允许一个进程进入临界区：

设s为互斥信号量，初值为1，表示有1个空闲且可用的共享临界资源

对任一进程Pi（1≤i≤k）：

P(s)

进入临界区

V(s)

信号量s的变化围为[-(k-1),…,-1,0,1]。其中，s=1表示有1个空闲且可用的临界

资源，且没有进程进入类名为s的临界区；s=0表示有1个进程在临界区中（该临界资源已

被某进程占用），但无等待使用该临界资源的进程；s=-n(1≤n≤k-1，n为整数)表示有1个

进程在临界区中，且有n个进程等待使用该临界资源。

（2）一次允许m（mk）个进程进入临界区：

设s为互斥信号量，初值为m，表示有m个空闲且可用的共享临界资源，即可允许m个

进程同时进入该临界区

对任一进程Pi（1≤i≤k）：

P(s)

专业WORD.

进入临界区

V(s)