计算机操作系统(刘循)练习答案.docVIP

练习答案 (人民邮电原版，存在错误，请慎重使用) 练习1 1.1-1.10题解见书 有一台输入设备和一台输出设备的计算机系统上，运行有两道程序。两道程序投入运行情况如下： 程序1先开始运行，其运行轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束； 程序2后开始运行，其运行轨迹为：计算50ms、输入100ms、计算100ms、结束。 1. 忽略调度时间，指出两道程序运行时，CPU是否有空闲？在哪部分空闲？ 2. 有无等待CPU的情况？如果有，发生在哪部分？ 题解: 由题画出CPU利用图如下： 由图可知，1.CPU有空闲，在100ms~150ms时间段是空闲的。 2.程序1无等待时间，而程序2在一开始的0ms~50ms时间段会等待。 1.12 在计算机系统上运行三道程序，运行次序为程序1、程序2、程序3。 程序1的运行轨迹为：计算20ms、输入40ms、计算10ms。 程序2的运行轨迹为：计算40ms、输入30ms、计算10ms。 程序3的运行轨迹为：计算60ms、输入30ms、计算20ms。 忽略调度时间，画出三道程序运行的时间关系图；完成三道程序共花多少时间？与单道程序比较，节省了多少时间？ 解答：三道程序运行，完成三道程序共花170ms。与单道程序（260ms）比较，节省了90ms。 （始终按照1-2-