这是因为它的分母较小，只要稍加等待，整个比值就会很快上升。另一方面，长作业的分母 虽然很大，但随着它等待时间的增加，比值也会逐渐上升，从而获得较高的响应比。根据这 种分析。可见“响应比高者优先”的作业调度算法。 既照顾到了短作业的利益，也照顾到 长作业的利益，是对先来先服务以及短作业优先这两种调度算法的一种折中。 10.短作业优先调度算法总能得到最小的平均周转时间吗？为什么？ 答：短作业优先调度算法只有在所有作业同时到达后备作业队列时，才能得到最小的平 均周转时间。如果各作业不是同时到达，这个结论是不成立的。可以用反例说明，例如，教 材上 举有如下例子 :考虑有5个作业A到E,运行时间分别是2、 :到达时间分 别是0、0、3、3、3。按照短作业优先的原则，最初只有A和B可以参与迹择，因为其他3 个还没有到达。于是，运行顺序应该是A、B、C、D、E。它们每个的周转时间分别是2、6 4、5、6,平均周转时间是4.6。但如果按照顺序B、C、D、E、A来调度，它们每一个的周 转时间成为9、4、2、3、4。平均周转时间是44。结果比短作业优先调度算法好。之所以 会这样，就是因为这5个作业并没有同时到达 11.什么是 系统进程 什么是“用户进程”？它们有何区别 答：在多道程序设计系统中，既运行着操作系统程序，又运行着用户程序，因此整个系 统中存在者两类进程，一类是系统进程，一类是用户进程。操作系统中用于管理系统资源的 那些并发程序，形成了一个个系统进程，它们提供系统的服务，分配系统的资源：可以并发 执行的用户程序段，形成了一个个用户进程，它们是操作系统的服务对象，是系统资源的实 际的享用者。 可以看出 这是两类不同性质的进程 主要区别如 (1)系统进程之间的相互关系由操作系统负责协调，以便有利于增加系统的并行性，提 高资源的整体利用率：用户进程之间的相互关系要由用户自己（在程序中）安排。不过，操 作系统会向用户提供一定的协调手段（以命令的形式）。 2)系统讲程直接管理有关的软、硬件源的活动：用户进程不得插手济源管理。在需 要使用某种资源时。 必须向系统提出申请， 由系统统一调度与分配 (3)系统进程与用户进程都需要使用系统中的各种资源，它们都是资源分配与运行调度 的独立单位，但系统进程的使用级别，应该高于用户进程。也就是说，在双方出现竞争时， 系统进程有优先获得资源、优先得以运行的权利。只有这样，才能保证计算机系统高效、有 宰的工作 12给定个作业、 Jn,它们各自的运行时间为t t。,日满是关系 t1≤t≤ ≤，假定这些作业同时到达系统，并在CPU 上按单道方式运行。试问 (1)采用何种调度算法，能使平均周转时间为最小？ (2)给出这批作业最短平均周转时间的计算式。 答：(1)采用短作业优先调度算法。 (2)这批作业最短平均周转时间的计算式为： T-[T+T T/t+t+te)H(trt+地) 13.进程调度程序应该具有哪几个方面的主要功能？ 答：(1)记录系统中所有进程的有关情况，比如进程的当前状态、优先数等。 (2)确定分配处理机的算法，这是它的一项主要工作。 (3)完成处理机的分配。要注意，在操作系统中，是进程调度程序实施处理机的具体 分配的 (4)完成处理机的回收。 四、计算 -6-- 6 - 这是因为它的分母较小，只要稍加等待，整个比值就会很快上升。另一方面，长作业的分母 虽然很大，但随着它等待时间的增加，比值也会逐渐上升，从而获得较高的响应比。根据这 种分析，可见“响应比高者优先”的作业调度算法，既照顾到了短作业的利益，也照顾到了 长作业的利益，是对先来先服务以及短作业优先这两种调度算法的一种折中。 10．短作业优先调度算法总能得到最小的平均周转时间吗？为什么？ 答：短作业优先调度算法只有在所有作业同时到达后备作业队列时，才能得到最小的平 均周转时间。如果各作业不是同时到达，这个结论是不成立的。可以用反例说明，例如，教 材上举有如下例子：考虑有 5 个作业 A 到 E，运行时间分别是 2、4、1、1、1；到达时间分 别是 0、0、3、3、3。按照短作业优先的原则，最初只有 A 和 B 可以参与选择，因为其他 3 个还没有到达。于是，运行顺序应该是 A、B、C、D、E。它们每个的周转时间分别是 2、6、 4、5、6，平均周转时间是 4.6。但如果按照顺序 B、C、D、E、A 来调度，它们每一个的周 转时间成为 9、4、2、3、4，平均周转时间是 4.4。结果比短作业优先调度算法好。之所以 会这样，就是因为这 5 个作业并没有同时到达。 11. 什么是“系统进程”、什么是“用户进程”？它们有何区别？ 答：在多道程序设计系统中，既运行着操作系统程序，又运行着用户程序，因此整个系 统中存在着两类进程，一类是系统进程，一类是用户进程。操作系统中用于管理系统资源的 那些并发程序，形成了一个个系统进程，它们提供系统的服务，分配系统的资源；可以并发 执行的用户程序段，形成了一个个用户进程，它们是操作系统的服务对象，是系统资源的实 际的享用者。可以看出，这是两类不同性质的进程，主要区别如下。 （1）系统进程之间的相互关系由操作系统负责协调，以便有利于增加系统的并行性，提 高资源的整体利用率；用户进程之间的相互关系要由用户自己（在程序中）安排。不过，操 作系统会向用户提供一定的协调手段（以命令的形式）。 （2）系统进程直接管理有关的软、硬件资源的活动；用户进程不得插手资源管理。在需 要使用某种资源时，必须向系统提出申请，由系统统一调度与分配。 （3）系统进程与用户进程都需要使用系统中的各种资源，它们都是资源分配与运行调度 的独立单位，但系统进程的使用级别，应该高于用户进程。也就是说，在双方出现竞争时， 系统进程有优先获得资源、优先得以运行的权利。只有这样，才能保证计算机系统高效、有 序的工作。 12. 给定 n 个作业 J1、J2、……Jn，它们各自的运行时间为 t1、t2、……tn，且满足关系： t1≤t2≤……≤tn，假定这些作业同时到达系统，并在 CPU 上按单道方式运行。试问： （1）采用何种调度算法，能使平均周转时间为最小？ （2）给出这批作业最短平均周转时间的计算式。 答：（1）采用短作业优先调度算法。 （2）这批作业最短平均周转时间的计算式为： T=[T1+T2+…+Tn]/n=[t1+(t1+t2)+(t1+t2+t3)+…+(t1+t2+…tn-1+tn)]/n 13.进程调度程序应该具有哪几个方面的主要功能？ 答：（1）记录系统中所有进程的有关情况，比如进程的当前状态、优先数等。 （2）确定分配处理机的算法，这是它的一项主要工作。 （3）完成处理机的分配。要注意，在操作系统中，是进程调度程序实施处理机的具体 分配的。 （4）完成处理机的回收。 四、计算