操作系统应题.docVIP

1.2.3 设 程序A使用30 ms CPU后使用40 ms I/OA，最后使用20 ms CPU； 程序B使用60 ms CPU后使用20 ms I/OB，最后使用30 ms CPU。 (1) 试画出按多道程序运行的时间关系图。 (2) 完成两道程序共花多少时间？它比单道运行节省多少时间？ 分析：本题是关于多道程序设计的计算题。通过计算，可以更好地理解为什么要引入多道程序设计。 解：(1) 多道程序运行的并发执行时间关系如下图所示。 CPU 程序A 程序B 程序A 程序B 进程A CPU 30 I/OA 40 等待 CPU 20 进程A结束 进程B 等待 CPU 60 I/OB 20 CPU 30 进程B结束 图 多道程序运行的并发执行时间关系图 (2) 按单道程序运行时需花时间为： 30ms + 40ms + 20ms + 60ms +20ms + 30ms = 200ms 两道程序并发运行共花时间为： 30ms + 40ms + 20ms + 20ms + 30ms = 140ms 所以，完成两道程序并发运行共花140ms，它比单道运行节省60 ms时间。 3.2.2 桌上有一个空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当