第1章习题及答案

1第一章习题及解答1-2批处理系统和分时系统各具有什么特点？为什么分时系统的响应较快？答：在批处理系统中操作人员将作业成批装入计算机，在程序运行期间用户不能干预，用户使用计算机的方式是脱机操作方式。批处理系统中作业成批处理，系统内多道程序是并发执行的，所以其特点是：系统吞吐率高，但作业周转时间长，用户使用不方便。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务，用户使用计算机的方式是联机操作方式。分时系统的主要特点是多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统快速响应的及时性。分时系统一般采用时间片轮转的方法，使一台计算机同时为多个终端用户服务，因此分时系统的响应较快。1-3实时信息处理系统和分时系统从外表看来很相似，它们有什么本质的区别呢？答：实时信息处理系统和分时系统从外表来看，都是一台计算机连接一个或多个终端设备；用户以联机方式直接与计算机交互。二者的本质区别是：(1)实时信息处理系统采用的进程调度策略是优先调度策略，而分时系统采用的进程调度策略是时间片轮转调度策略。(2)实时信息处理系统的终端设备通常只是作为执行装置或咨询装置，不允许用户编写新的程序或修改已有的程序。而分时系统的用户可以通过终端设备修改程序，可以与系统交互以控制程序的运行。1-5什么是多道程序设计技术？试述多道程序运行的特征？答：多道程序设计技术是指同时多个作业或程序进入主存并允许它们交替执行和共享系统中的各类资源。当一道程序因某种原因如I/O请求而暂停执行时，CPU立即转去执行另一道程序。多道程序运行具有如下特征：(1)多道：计算机内存中同时存放几道相互独立的程序。2(2)宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行，但都未运行完毕。(3)微观上串行：从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。1-9设一计算机系统有输入机一台、打印机两台，现有A、B两道程序同时投入运行，且程序A先运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。回答如下问题。(1)用图画出这两道程序并发执行时的工作情况。(2)说明在两道程序运行时，CPU有无空闲等待?若有，在哪段时间内等待?为什么会空闲等待?(3)程序A、B运行时有无等待现象?在什么时候会发生等待现象?答：(1)这两道程序并发执行时的工作情况如下图所示。CPU输入机打印机1打印机250ms100ms50ms80ms50ms100ms100msAB(2)CPU有空闲等待，当B50ms计算完后，A100ms打印仍在进行，中间CPU空闲50ms。(3)程序A、B运行时有等待现象。当B80ms输入完成后，需等待20ms后才能进行计算。