有这样两个程序,它们的执行过程如下: 外设工作与CPU计算存在依赖关系。如果不考虑程序切换的时间,

Question

有这样两个程序，它们的执行过程如下：

外设工作与CPU计算存在依赖关系。如果不考虑程序切换的时间，在单用户操作系统和多用户操作系统中，完成这两个程序运行的总时间分别为(25)。

A．80秒，80秒

B．80秒，65秒

C．80秒，57秒

D．80秒，55秒

Answer 1

正确答案：D
解析：本题主要考查的内容是多道程序并行工作的概念，其中包括设备独立工作，实现CPU计算与外围设备并行等。在单道程序运行环境下，由于同一个程序中的计算和设备输入/输出往往是有依赖关系的，因此即使配置了设备独立工作的硬件设施，也往往起不到缩短程序运行时间的效果。一旦程序运行中要求进行输入/输出，在设备工作期间CPU将停止运行程序，等待传输结束后才能继续运行。对本题而言，程序1运行结束后程序2才开始运行，总运行时间为80秒。引入多道程序并行工作以后，当一个程序运行过程中需要进行设备输入/输出时，可以发挥设备独立工作的作用，由另一个进程(本进程亦可)启动设备独立工作装置，如通道、I/O处理机、DMA部件等，独立地进行传输工作。这时，CPU处于空闲状态，可以调度另一个进程运行另一个程序，从而实现多个程序的并行工作。这里，由于只有一个CPU，虽然多个程序可以在宏观上并行工作，但是在任一时间瞬间最多只能执行一个程序，也就是说微观上程序的运行是不重叠的。但是，由于外部设备可以独立于CPU工作，所以(一个程序的)计算和(另一个程序的)传输是可以在微观上重叠的。这时，本题的运行情况可以是两个程序的并行，只需在资源要求冲突时适当等待，从而缩短运行的总时间。如上组织程序1和程序2的运行安排，消除了资源冲突(冲突时采取让一个程序等待的方式)。总运行时间为55秒。