计算机四级模拟试题
论述题2 参考答案
1. 什么是内聚?什么是耦合?
内聚是从功能角度来度量模块内的联系,一个好的内聚模块应当恰好做一件事。它描述的是模块内的功能联系; 耦合是软件结构中各模块之间相互连接的一种度量,耦合强弱取决于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。
2. 内聚分为哪几类?耦合分为哪几类?
内聚有如下的种类,它们之间的内聚度由弱到强排列如下: (1) 偶然内聚。模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同的功能,这种模块称为巧合强度模块。 (2) 逻辑内聚。这种模块把几种相关的功能组合在一起, 每次被调用时,由传送给模块参数来确定该模块应完成哪一种功能 (3) 时间内聚 (4) 过程内聚 (5) 通信内聚 (6) 顺序内聚 (7) 功能内聚 耦合可以分为以下几种,它们之间的耦合度由高到低排列如下: (1) 内容耦合。 (2) 公共耦合 (3) 外部耦合 (4) 控制耦合 (5) 标记耦合 (6) 数据耦合 (7) 非直接耦合 3.什么是时间内聚?什么是公共耦合?
时间内聚。这种模块顺序完成一类相关功能,比如初始化模块,它顺序为变量置初值。如一组模块都访问同一全局数据结构,则称之为公共耦合。 论述题3 参考答案
作业调度是操作系统作业管理的主要功能,作业调度是从预先存放在辅助存储设备中的一批用户作业中, 按照某种方法选取若干作业, 为它们分配必要的资源, 决定调入内存的顺序,并建立相应的用户作业进程和为其服务的其他系统进程,然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理, 进程管理是微观的低级管理。作业调入内存后, 已经获得了除CPU 所有运行资源, 但因为未得到处理器分配还不能运行, 要通过进程调度分配处理器后再运行。这些状态之间完成的作业调度和转接。 操作系统的作业调度算法: (1) 先来先服务 (FC FS)。它类似于进程调度中的先进先出(FIF O)调度; 它按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度。这种调度算法有利于长作业,而不利于短作业。一个执行时间非常短的作业,也不得不排队等待,直到轮到自己运行。 (2) 短作业优先(SJF )。它类似于进程调度中的最短CPU 运行期优先算法。它按照作业要求运行的时间来调度, 运行时间短的作业优先调度。自然, 这种算法有利于短作业, 且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短,不利于长作业,可能会使一个运行时间较长的作业长期得不到调度。 (3) 响应比高优先(H RN)。综合上述两者?既考虑作业等待时间, 又考虑作业执行时间,求两者时间之比(即相应比),高者优先。它在进行调度时,需要首先计算每个作业的响应比。虽然是一种较好的折衷,但增加了系统的开销,因为每次都要计算响应比。 (4 )优先级调度。这种算法根据的是为作业所确定的优先级别,优先级别高者优先调度。然而, 影响算法的是优先级的确定, 因为它并不是算法本身的过程。优先级的确定有许多因素, 如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。
根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题: (1) 使系统有最高的吞吐率,能够处理尽可能多的作业。 (2) 使系统达到最高的资源利用率,不让处理机空闲。 (3) 对各种作业合理调度,使各类用户都满意。 (4) 不增加操作系统本身开销,不使系统过于复杂。
上一页 [1] [2] [3] [4] [5] [6] [7] [8] 下一页
|