《操作系统》课程作业 （2 0 1 3 年春） 姓名： 学号： 专业： 年级： 学校： 日期： 作业一：作业管理 1、 有三道程序 A、B、C 在一个系统中运行，该系统有输入、输出设备各 1 台。三道程序A、B、C 构成如下： A：输入 32 秒，计算 8 秒，输出 5 秒 B：输入 21 秒，计算 14 秒，输出 35 秒 C：输入 12 秒，计算 32 秒，输出 15 秒 问： （1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、 假设一个单 CPU 系统，以单道方式处理一个作业流，作业流中有 2 道作业，共占用 CPU计算时间、输入卡片数和打印输出行数如下： 作业号 占用 CPU 计算时间 输入卡片张数 打印输出行数 1 3 分钟 100 张 2000 行 2 2 分钟 200 张 600 行 其中，卡片输入机速度为 1000 张/分钟，打印机输出速度为 1000 行/分钟，试计算： （1） 不采用 spooling 技术，计算这两道作业的总运行时间（从第 1 道作业输入开始到最后一个作业输出完毕）。 （2） 如采用 spooling 技术，计算这 2 道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。 作业二：进程管理 1、 请写出两程序 S1 和 S2 可并发执行的 Bernstein 条件。 2、 有以下 5 条语句，请画出这 5 条语句的前趋图。 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) 3、 设在教材第 62 页 3.6.4 节中所描述的生产者消费者问题中，其缓冲部分为 m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 12nP1P2PiPn....C1C2CiCk.............有界缓冲区m 4、 设有 k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用 P，V操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许 m（m
