操作系统作业题(含答案).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 计算 输出 0 21 35 65 70 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(x) S5： r=c+y R(c,y) W(r) 2、 设有 k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用 P，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2 ） 一次允许 m （mk）个进程进入临界区。 作业二解答过程： 1、前趋图： S4 S2 S1 S5 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