 |
 |
 |
 |
全国计算机等级考试四级考试笔试模拟试题及答案 2
考试时间 180 分钟，满分 100 分 )
一、选择题 :( 共 70 题，每题 1 分， 满分 70 分。其中 1-55 题为中文题， 56-70 题为英文题 ) 。
下列各题 A) 、 B) 、 C) 、 D) 四个选项中 , 只有一个是正确的 , 请将正确选项涂写在答题卡
相应位置上 , 答在试卷上不得分。
(1) 二进制数 1011010 的十进制值是（ ）。
A)90 B)88 C)86 D)92
(2) 一般情况下，操作数右移 1 位的结果是原操作数（ ）。
A) 整除 2 B) 乘以 2 C) 整除 4 D) 乘以 4
(3) 在下列叙述中，选择一条正确的（ ）。
A)Cache 的功能全由软件实现
B)Cache 的作用是扩大存储器容量
C) 硬磁盘在柱面上有多少个磁道，就有多少个读写磁头
D) 在流水线计算机中，当执行条件转移指令或中断程序时，会影响流水线的效率
（ 4 ） 设有两个散列函数 H1(K)=K mod 13 和 H2(K)=K mod 11 ＋ 1 ，散列表为 T[0…12] ，用二
次散列法解决冲突。函数 H1 用来计算散列地址， 当发生冲突时， H2 作为计算下一个
探测地址的地址增量。假定某一时刻散列表的状态为：
0 1 2 3 4 5 6 7 8 9 10 11 12
80
55
34
下一个被插入的关键码为 42 ，其插入位置应是（ ）。
A)0 B)1 C) 3 D)4
（ 5 ）下面是一段 Pascal 程序：
for h:=1 to n-1 do begin
x:=A[h+1] ；
k:=h;
while (k>=1) and (A[k]>x) do begin
A[k+1]:=A[k];
k:=k-1
end;
A[k+1]:=x
end;
假设在程序开始执行时， 数组 A[1… n] 是一组随机整数。下列答案中，哪一个最好地描
述了最差情况下的程序执行时间（运行时间阶数）？（ ）。
A)O(n log2n) B) O(n) C) O(log2n) D)O(n2)
（ 6 ）某二叉树的后序序列为 B,D,C,A,F,G,E, 对称序序列为 A,B,C,D,E, F,G, 则该二叉树的
前序序列为（ ）。
A) E,G,F,A,C,D,B B)E,A,C,B,D,G,F
C)E,A,G,C,F,B,D D)E,G,A,C,D,F,B
（ 7 ） 设待排序的记录为（ 20 ， 16 ， 13 ， 14 ， 19 ），经过下列过程将这些记录排序，
20 16 13 14 19
16 20 13 14 19
13 16 20 14 19
12
13
14 16 20 19
13
14 16 19 20
所用的排序方法是：（ ）。
A) 直接插入排序 B) 堆排序 C) 希尔排序 D) 二路归并排序
（ 8 ） 若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为 k ，则左
右子树皆非空的结点个数是（ ）。
A) 2k B) k-1 C) 2k -1 D) 2k-1
（ 9 ）设无向树 T 有 7 片树叶，其余顶点度数均为 3 ， 则 T 中 3 度顶点有（ ）个。
A) 3 B) 4 C) 5 D) 6
（ 10 ）设 R ， N 分别表示实数、整数和自然数集，下面定义函数 f1 ， f2 ， f3. ：
f1 ： R→R ， f(x)=2x ，
f2 ： N→N×N ， f(n)= ，
f3 ： N→N ， f(x)=(x)mod3 ， x 除以 3 的余数，
则下面说法正确的是（ ）。
A) f1 和 f2 是单射但不是满射函数；
B) f1 和 f3 都是满射函数
C)f2 是双射函数
D) 以上说法全都是错误的
（ 11 ）公式（ ┐ xF(x)∨yG(y)∧(F(u)→zH(z)) 的前束范式为（ ）。
A ） xyz((┐F(x)∨G(y))∧(F(u)→H(z))
B)xyz((┐F(x)∨G(y))∧(F(u)→H(z))
C) xyz((┐F(x)∨G(y))∧(F(x)→H(z))
D)xyz((┐F(x)∨G(y))∧(F(y)→H(z))
（ 12 ）有向图 G 如下所示， G 中长度为 4 的通路共有多少条（包括回路）？（ ）。
V4V5V3
V1
V2
有向图 G
A) 6 B) 12 C) 24 D) 32
（ 13 ）下面命题为真的是（ ）。
Ⅰ 设 A={A1 ， A2 ， …An} 是集合 A 的划分，若 Ai∩B≠(1≤i≤n),
则 {{A1∩B ， A2∩B ， …An∩B }} 是集合 A 的划分。
Ⅱ 对任意的非空集合 A ， P(A) － {} 也可构成 A 的一个划分。
A) 只有 Ⅰ B) 只有 Ⅱ C) 都为真 D) 都不为真
（ 14 ）下面的无向图中，能一笔画成的是（ ）。
a b c
13
A) 只有 a B) b 和 c C) 只有 c D) 没有
(15) 文件系统的主要目的是（ ）。
A) 实现按名存取
B) 实现虚拟存储器
C ）提高外部设备的输入输出设备
D ）用于存储系统文档
(16) 按逻辑结构划分，文件主要分为（ ）。
A) 系统文件、用户文件 B ）临时文件、永久文件
C ）流式文件、记录文件 D ）索引文件、顺序文件
(17) 文件系统采用二级目录结构的目的是（ ）。
A) 缩短访问文件存储器的时间
B) 实现文件共享
C) 节省主存空间
D) 解决不同用户之间的文件名的冲突问题
(18) 堆栈存储器存取数据的方式是：（ ）。
A ）先进先出 B ）随机存取 C ）先进后出 D ）不同前三种方式
(19) 若将 DOS 提示符改成 “MS-DOS5<” ， 并在提示符前面加上日期及时间， 则使用下面哪一
条命令？（ ）。
A ） PROMPT MS-DOS5$D$T$G B ） PROMPT $D$TMS-DOS5$G
C ） PROMPT $T$DMS-DOS5$L D ） PROMPT $D$TMS-DOS5$L
（ 20 ）一个进程被唤醒意味着（ ）。
A ）该进程重新占有了 CPU B ）它的优先权变为最大
C ）其 PCB 移至就绪队列队首 D ）进程变为就绪状态
（ 21 ）在请求页式存储管理中，当查找的页不在（ ）时，产生缺页中断。
A ）内存 B ）外存
C ）虚存 D ）地址空间
（ 22 ）下面所述步骤中，（ ）不是创建进程所必需的步骤？
A ）由 CPU 调度程序为进程调度 CPU B ）建立一个进程控制块
C ）为进程分配内存 D ）将进程控制块链入就绪队列
(23) 已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态
A ）存储器 B ） CPU C ）外设 D ）磁盘空间
（ 24 ）在软件结构设计中，好的软件结构设计应该力求做到（ ）。
A) 顶层扇出较少，中间扇出较高，底层模块低扇入
B) 顶层扇出较高，中间扇出较少，底层模块高扇入
C) 顶层扇入较少，中间扇出较高，底层模块高扇入
D) 顶层扇出入少，中间扇出较高，底层模块低扇入
（ 25 ）模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的
（ ）。
A) 激活机制和控制方法 B) 局部化和封装化
C) 内聚性和耦合性 D) 抽象和信息隐蔽
（ 26 ）软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指（ ）。
A) 软件开发过程 B) 模块的操作细节 C) 软件层次结构 D) 模块间的关系
（ 27 ）软件设计中一般将用到图形工具 , 下述（ ）工具可用作设计的图形工具。
14
Ⅰ. 结构图
Ⅱ. 实体联系
Ⅲ. IPO 图
Ⅳ. 层次图
A) Ⅰ 和 Ⅱ B) Ⅲ 和 Ⅳ C) Ⅰ 、 Ⅲ 和 Ⅳ D) 全部
（ 28 ）在软件工程中，高质量的文档标准是完整性、一致性和（ ）。
A) 无二义性 B) 安全性 C) 统一性 D) 组合性
（ 29 ） 软件测试是软件开发过程中重要且不可缺少的阶段，测试过程中（ ） 是基础测试。
Ａ）系统测试 Ｂ）集成测试 Ｃ）单元测试 Ｄ）验收测试
（ 30 ）判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是（ ）。
A) 操作条目 B) 层次分解 C) 逻辑判断 D) 组合条件
（ 31 ） 程序流程图是一种传统的程序设计表示工具， 有其优点和缺点， 使用该工具时应该注
意（ ）。
A) 考虑控制流程
B) 考虑信息隐蔽
C) 遵守结构化设计原则
D) 支持逐步求精
（ 32 ）可行性研究后得出的结论主要与（ ）有关。
Ａ）软件系统目标 Ｂ）软件的效率
Ｃ）软件的性能 Ｄ）软件的质量
（ 33 ）层次数据模型的主要特征是用（ ）形式表示实体类型和实体间联系。
Ａ）关键字 Ｂ）图标 Ｃ）指针链 Ｄ）表格
（ 34 ）在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性是（ ）。
A) 用户模式 B) 逻辑模式 C) 外模式 D) 内模式
（ 35 ） 数据库应用程序与数据的逻辑组织和数据的物理存储方式无关，表明了数据库的数据
具有（ ）。
Ａ）独立性 Ｂ）可维护性 Ｃ）共享性 Ｄ）分布性
（ 36 ） 在如下两个关系表中 , 若职员信息表的主键是工作号 , 部门信息表的主键是部门号。在
部门信息表中 , 哪一行可以被删除 ? （ ）。
职员信息表 部门信息表
工作号 职员名 部门号 工资
001 李文 02 890
002 王霞 02 1000
010 张明 03 860
004 薛华 04 1200
部门号部门名 主任
01 排产室 万波
02 合同科 王刚
03 综合室 曹华
04 资金科 张丽
A) 部门号 = ＇ 01 ＇的行 B) 部门号 = ＇ 02 ＇的行
C) 部门号 = ＇ 03 ＇的行 D) 部门号 = ＇ 04 ＇的行
（ 37 ）一般来讲，较常用的关系运算是关系代数和（ ）。
Ａ）集合代数 Ｂ）集合演算 Ｃ）逻辑演算 Ｄ）关系演算
（ 38 ）有如下三个关系 S(S#,SNAME,SEX ， AGE),C(C#,CNAMME),SC(S#,C# ， GRAD E) 。其中 S#
为学生号， SNAME 为学生姓名， SEX 为性别， AGE 为年龄， C# 为课程号， CNAME 为课程
名。要查询选修 “ 数据库 ” 课的全体学生姓名和成绩的 SQL 语句是 SELECT SNAME ， GRADE
FROM S ， C ， SC WHERE 子句。这里 WHERE 子句的内容是（ ）。
15
A) S.S#=SC. S# and C.C#=SC.C# and CNAME in ＇数据库＇
B) S.S#=SC. S# and CNAME= ＇数据库＇
C) S.S#=SC. S# and C.C#=SC.C# and CNAME ＇数据库＇
D) S.S#=SC. S# and C.C#=SC.C# and CNAME= ＇数据库＇
(39) 在数据库设计中，用 E-R 图来来描述信息结构但不涉及信息在计算机中的表示，它是数
据库设计的哪一个阶段的主要工作？（ ）。
A) 需求分析 B) 逻辑设计 C) 概念设计 D) 结构设计
(40)DOS 下应用 FoxPro 建立的应用程序和数据，不需改变就可以在下述哪个或哪些系统中
运行 ? （ ）。
Ⅰ. Windows
Ⅱ. Macintosh
Ⅲ. UNIX
A) Ⅰ,Ⅱ 和 Ⅲ B) 只有 Ⅰ 和 Ⅱ C) 只有 Ⅰ 和 Ⅲ D) 只有 Ⅰ
(41) 在 ORACLE 的关系中， 行数不限（ 依赖于操作系统）， 最大的列数为（ ）。 ORACLE 数
据库的数据类型中包括支持多媒体信息的数据类型，它们的最大长度可达到
（ ）字节？
A) 255 ， 2G B) 225 ， 100M C) 125 ， 255M D) 254 ， 1G
(42) 在现行 PC 机中， 采用 DMA 从源地址传输数据到目的地址时，需要执行的 DMA 总线周期
是几个？（ ）。
A)4 个 B)3 个 C)2 个 D)1 个
(43) 局部性原理为下面的哪个页面替换算法提供了合理的策略（ ）。
A)FIFO 算法 B)LRU 算法 C)OPT 算法 D) 以上都不对
(44) 假设将某系统的某一部件的处理速度加快到 10 倍，但该部件的原处理时间仅为整个运
行时间的 30% ，则采用加快措施后能使整个系统的性能提高多少？（ ）。
A)0.37 B)1.37 C)2.37 D)3.37
(45) 下面的哪个不属于冯 · 诺依曼计算机的特点？（ ）。
A) 使用单一处理部件来完成计算，存储及通信工作
B) 存储空间的单元是直接寻址的
C) 对计算进行集中的顺序的控制
D) 采用 16 进制编码
(46) 按照 Flynn 的分类法，下面的哪个机器属于 SISD 计算机（ ）。
A)IBM360/370 B)PEPE C)STARAN D)Tandem/16
(47) 在目前流行的大多数 PC 机中，硬盘一般是通过硬盘接口电路连接到（ ）。
A)CPU 局部总线 B)PCI 总线
C)ISA 总线 D) 存储器总线
(48) 在高速并行结构中 , 速度最慢但通用性最好的是 （ ）。
A) 相联处理机 B) 多处理机系统
C) 阵列处理机 D) 专用多功能单元
(49) 数据通信中如下图所示的波形是差分曼彻斯特编码，请指出它所表示的二进制比特序列
的值（ ）。
A) 1011001101 B) 1101110110 C) 0110111001 D)
16
1101001110
（ 50 ）已知信息码为 101 ， 采用生成多项式 G （ X ） =X4+X4+X2+X1+1 ， 生成的循环冗余编码 CRC
是多少（ ）。
A) 100011 B) 1011101 C) 111011 D) 101010
（ 51 ）网络中进行数据交换必须遵守网络协议，一个网络协议主要由三个要素组成：语法、
语义和（ ）。
A) 时序 B) 软件 C) 原语 D) 数据
（ 52 ）在 HDLC 协议中，在（ ）下，传输过程由主站启动，从站用于接受命令，且只能
在收到主站命令后，才可以作出应答。
A ）正常响应方式 NRM B ）异常响应方式 ARM
C ）异步平衡方式 ABM D ）非平衡数据链路操作方式
（ 53 ）通常认为，决定局域网特性的主要技术有三种，它们是传输介质和（ ）。
A ）网络拓扑、介质访问控制方法 B ）同步方式、拓扑结构
C ）差错检测方法、网络操作系统 D ）数据编码、数据交换
（ 54 ）关于 FDDI 说法正确的是（ ）。
A ） 一种高性能的光纤令牌环网 , 它的数据传输速率为 1000Mbps, 覆盖范围是 2km 。
B ） 采用多令牌方式。
C ） 物理子层采用 4B/5B 编码。
D ） 为提高系统可靠性，采用单环结构。
（ 55 ）两个局域网互连 , 除它们的传输层协议不同之外，其它层协议均相同 , 则连接两个局
域网的设备是（ ）。
A) 中继器 B) 透明网桥 C) 源站网桥 D) 网关
（ 56 ） What is the decimal value of the following 8-bit two ＇ s complement number?
1111 1001 ( ).
A) -7 B) -3 C) 3 D) 7
（ 57 ） There are several periods in a computer ， the longest period is （ ）。
A) Instruction period B) Machine period C) Beat period D) CPU period
（ 58 ） Which traversal method for a binary tree does the following Pascal code
illustrate? （ ）。
Procedure traverae(p:pointer);
Begin
If p<>nil
then begin
traverse(p↑.left);
process(p);
traverse(p↑.right);
end
end;
A) preorder B) postorder C) reorder D) inorder
（ 59 ） Which of the following statements is true regarding simple sort techniques?
（ ）。
A) exchange sort if frequently referred to as a bubbnle sort .
B) exchange sort is the least expensive.
C) if random data are in an array that is to be sorted ,an insertion sort will
17
give then best performance for large elements with small sort items .
D) both insertion sort an selection sort require O(n) moves.
(60) What is the definition of a path? （ ）。
A) A sequence of vertices and the edges formed by each successive pair of
vertices.
B) A walk with distinct vertices.
C) A walk with distinct edges.
D) None of the above
（ 61 ） how many equal valuable relation does set E process? （ ）。
E= {0,1,2}
A) 3 B) 4 C) 5 D) 6
（ 62 ） Software Engineering Economy is an effective part of software engineering,
which of the following content is the research content of software engineering
economy? （ ）。
Ⅰ.Estimation of software development cost
Ⅱ.Earn & Cost analysis of software development
Ⅲ.Adjustment of software development progress
A) Ⅲ only B) Ⅱ and Ⅲ C) Ⅰ and Ⅱ D) all
（ 63 ） Which of the following statements is correct? （ ）。
A) The definition phase results in the Software Requirements Specification.
B) Testing is optional in software life cycle.
C) CASE tools can only aid in the design phase of a software life cycle.
D)A change during a later phase does not require the documentation of all
earlier phases to be updated.
（ 64 ） WhatoperationonrelationsR and S produces the relationshown below? （ ）。
{tuple│tuple∈R□tuple∈S}
A) Union B) Difference C) Intersection D) Division
（ 65 ） Which values are NOT permitted to be part of the primary key? （ ）。
A) alpha-numeric characters B) punctuation
C) special characters D) NULL
（ 66 ） There are two styles in the evolution of instruction set , that is CISC and
RISC. Which chip belongs to the CISC? （ ）。
A) SOAR B) VAX-11/780 C)CDC6600 D) IBM RTPC
（ 67 ） According to the principle of CRC calculation, given a frame-bit series
M=11100111 and the multiple-term formula, frame-bit series generated by the
CRC G=110011, then the CRC is （ ）。
A) 111101 B) 00011 C) 11010011 D) 1101001
（ 68 ） The main goals of Networkare sharing computer resources .The resources include
hardware 、 data and （ ）。
A) gateway B) router C) software D) server
（ 69 ） According to covering scope , which three classes can computer network be
divided ? （ ）。
A ） PSN 、 LAN 、 WAN B ） MAN 、 LAN 、 WAN
C ） PSN 、 FAST Ethernet 、 LAN D ） PSN 、 FAST Ethernet 、 MAN
18
(70)In HDLC Protocol , when Supervisory Frame ＇ s type code is ＇ 00 ＇ . About the
following statements , which is correct . （ ）。
A ） Receive Ready B ） Receive not Ready C ） Reject D ） Selective Reject
二、论述题
论述题 1
按规范设计的方法将数据库设计分为六个阶段： 1 需求分析。 2 概念结构设计。 3 逻辑结
构设计。 4 数据库物理设计。 5 数据库实施。 6 数据库运行和维护。针对关系数据库设计的
逻辑结构设计，回答下述问题：
1 、逻辑设计的基本任务？
2 、逻辑设计过程中，如何将 E—R 模型向关系数据模型转换？
3 、关系数据库逻辑设计的步骤和内容？
论述题 2
模块独立性是由内聚性和耦合性两个定性指标来度量的。回答下列问题：
1 ． 什么是内聚性？什么是耦合性？
2 ． 内聚分为哪几类？耦合分为哪几类？
3 ． 什么是时间内聚？什么是公共耦合？
论述题 3 ：
请说明操作系统作业管理的功能？作业调度算法是指按照什么样的原则来选取作业并
投入运行，调度算法的合理性直接影响系统的效率，作业调度算法有哪些？ 对算法的选择需
要考虑哪些问题？
论述题 4 ：
在数据链路层， HDLC 信息帧的 N （ S ）、 N （ R ）域可以实现流量控制，滑动窗口也可以实
现流量控制，分别依据 HDLC 信息帧及滑动窗口，分别讨论下列问题：
(1) 信息帧中如果 N （ S ） =7 ， N （ R ） =4 ， 问发送方不必等待确认可以连续发送多少帧？
接收方下一预期接收的帧的序号？
(2) 滑动窗口中，发送窗口的大小 WT=2 ，接收窗口的大小 WR=1 ， 则发送方不必等待确
认可以连续发送多少帧？接收方同时能接收多少帧？
(3) 若 N （ S ）采用 3 位二进制编码时，发送窗口的最大值是多少？
模拟试题二参考答案
一、选择题
1.A 2.A 3.D 4.A 5.D 6.B 7.A 8.B 9.C 10.A
11.B 12.D 13.A 14.B 15.A 16.C 17.D 18.C 19.D 20.D
21.A 22.A 23.B 24.B 25.C 26.B 27.C 28.A 29.C 30.D
31.C 32.A 33.C 34.B 35.A 36.A 37.C 38.D 39.C 40.A
41.A 42.D 43.B 44.B 45.D 46.A 47.B 48.B 49.C 50.B
51.A 52.A 53.A 54.C 55.D 56.A 57.A 58.D 59.A 60.B
61.C 62.C 63.A 64.C 65.D 66.B 67.B 68.C 69.B 70.A
19
二、论述题
论述题 1 参考答案
1 、逻辑设计的目的是，从概念模型导出特定的 DBMS 可以处理的数据库的逻辑结构 ( 数
据库的模式和外模式 ) ，这些模式在功能、性能、完整性和一致性约束及数据库可扩充性等
方面均应满足用户提出的要求。
2 、 E-R 模型向关系数据模型的转换规则是：
(l) 一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的键就是关系
的键。
(2) 一个联系类型转换成一个关系模式，参与该联系类型的各实体的键以及联系的属性
转换成关系的属性。该关系的键有三种可能情况 :
· 若联系为 1 ： 1 则每个实体的键均是该关系的辅键 ( 候选键 ) 。
· 若联系为 1 ： M 则关系的键为 M 端实体的键。
· 若联系为 N ： M 则关系的键为诸实体的键的组合。
3 、关系数据库的逻辑设计的步骤和内容如下：
(l) 导出初始关系模式：将 E-R 图按规则转换成关系模式 ;
(2) 规范化处理 : 消除异常，改善完整性、一致性和存储效率，一般达到 3NF 就行。规范
过程实际上就是单一化过程，即一个关系描述一个概念，若多于一个概念的就把它分离出来。
(3) 模式评价：目的是检查数据库模式是否满足用户的要求。包括功能评价和性能评价。
(4) 优化模式： 如疏漏的要新增关系或属性， 如性能不好的要采用合并、分解或选用另外
结构等。
(5) 形成逻辑设计说明书。逻辑设计说明书包括：模式及子模式的集合，应用设计指南，
物理设计指南。
论述题 2 参考答案
1 ． 什么是内聚？什么是耦合？
内聚是从功能角度来度量模块内的联系，一个好的内聚模块应当恰好做一件事。它描述
的是模块内的功能联系； 耦合是软件结构中各模块之间相互连接的一种度量，耦合强弱取决
于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。
2 ． 内聚分为哪几类？耦合分为哪几类？
内聚有如下的种类，它们之间的内聚度由弱到强排列如下：
（ 1 ） 偶然内聚。模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同
的功能，这种模块称为巧合强度模块。
（ 2 ） 逻辑内聚。这种模块把几种相关的功能组合在一起， 每次被调用时，由传送给模
块参数来确定该模块应完成哪一种功能
（ 3 ） 时间内聚
（ 4 ） 过程内聚
（ 5 ） 通信内聚
（ 6 ） 顺序内聚
（ 7 ） 功能内聚
耦合可以分为以下几种，它们之间的耦合度由高到低排列如下：
（ 1 ） 内容耦合。
（ 2 ） 公共耦合
20
（ 3 ） 外部耦合
（ 4 ） 控制耦合
（ 5 ） 标记耦合
（ 6 ） 数据耦合
（ 7 ） 非直接耦合
3 ．什么是时间内聚？什么是公共耦合？
时间内聚。这种模块顺序完成一类相关功能，比如初始化模块，它顺序为变量置初值。
如一组模块都访问同一全局数据结构，则称之为公共耦合。
论述题 3 参考答案
作业调度是操作系统作业管理的主要功能，作业调度是从预先存放在辅助存储设备中的
一批用户作业中， 按照某种方法选取若干作业， 为它们分配必要的资源， 决定调入内存的顺
序，并建立相应的用户作业进程和为其服务的其他系统进程，然后再把这些进程提交给进程
调度程序处理的一个过程。作业管理是宏观的高级管理， 进程管理是微观的低级管理。作业
调入内存后， 已经获得了除 CPU 所有运行资源， 但因为未得到处理器分配还不能运行， 要通
过进程调度分配处理器后再运行。这些状态之间完成的作业调度和转接。
操作系统的作业调度算法：
（ 1 ） 先来先服务 (FC FS) 。它类似于进程调度中的先进先出 (FIF O) 调度； 它按照作业到
达的先后次序调度作业，排队等待时间最长的作业被优先调度。这种调度算法有利于长作业，
而不利于短作业。一个执行时间非常短的作业，也不得不排队等待，直到轮到自己运行。
（ 2 ） 短作业优先 (SJF ) 。它类似于进程调度中的最短 CPU 运行期优先算法。它按照作业
要求运行的时间来调度， 运行时间短的作业优先调度。自然， 这种算法有利于短作业， 且在
大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短，不利
于长作业，可能会使一个运行时间较长的作业长期得不到调度。
（ 3 ） 响应比高优先 (H RN) 。综合上述两者 ? 既考虑作业等待时间， 又考虑作业执行时间，
求两者时间之比（即相应比），高者优先。它在进行调度时，需要首先计算每个作业的响应
比。虽然是一种较好的折衷，但增加了系统的开销，因为每次都要计算响应比。
（ 4 ）优先级调度。这种算法根据的是为作业所确定的优先级别，优先级别高者优先调
度。然而， 影响算法的是优先级的确定， 因为它并不是算法本身的过程。优先级的确定有许
多因素， 如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他
算法配合使用。
根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题：
（ 1 ） 使系统有最高的吞吐率，能够处理尽可能多的作业。
（ 2 ） 使系统达到最高的资源利用率，不让处理机空闲。
（ 3 ） 对各种作业合理调度，使各类用户都满意。
（ 4 ） 不增加操作系统本身开销，不使系统过于复杂。
论述题 4 参考答案：
(1) 信息帧中 N( S) 与 N(R) 分别表示发送帧序号与接收帧序号。 N(R) 与 N(S) 可以用于全
双工通信的两站间的帧发送与接收顺序控制，差错控制与流量控制等通信控制。 N(S) 用于存
放当前发送数据帧的顺序号，以使发送方不必等待确认可以连续发送多帧，若 N （ S ） =7 ，
则发送方不必等待确认可以连续发送 7 帧数据。
N(R) 表示该站下一接收帧的序号， 若 N （ R ） =4 ， 则接收方下一预期接收的帧序号是 4 。
(2) 发送窗口用来对发送端进行流量控制，窗口大小 WT 表示。滑动窗口中，发送窗口
21
表示： 在还没有收到对方确认的条件下， 发送端最多可以发送的数据帧数。若 WT=2 ， 则发送
方不必等待确认可以连续发送 2 帧数据。
接收窗口控制哪些序号的帧可以接收，凡是落在接收窗口 WR 内的帧才允许接收。接收
窗口在正确接收一帧后将顺时钟转动 ( 滑动 ) ，收发双方的窗口按规律滑动，以实现流量控制
与接收确认的功能。若 WR=1 ，则接收方同时能接收 1 帧数据。
(3) 如果 N （ S ）， N （ R ），为 n 个比特时，发送窗口大小 WT 不超过 2n - 1 。若 N （ S ）采
用 3 位二进制编码时，发送窗口的最大值是： 23 - 1=7 。
 |
