第2章处理器管理练习题
第二章自测题(含答案)
一、判断题：1、包含了多个处理器的计算机系统就是“多处理器系统”2、计算机系统由硬件和软件两部分组成，其中只有硬件是必不可少的。
3、I/O接口就是I/O设备与I/O总线之间的连接装置。
4、计算机的性能与CPU的速度密切相关，因此在其他配置相同时，一台使用3G Hz Pentium4作为CPU 的PC机比另一台使用1.5GHz Pentium4作为CPU的PC机在完成同一项任务时速度快1倍。
5、PC机中CPU与主存的工作速度几乎差不多，增加Cache只是为了扩大主存的容量。
6、机器指令是一种使用二进制编码表示的操作命令，它用来规定计算机执行什么操作以及操作数所在的位置。
一条机器指令是由运算符和操作数组成的。
7、RAM代表随机存取存储器，ROM代表只读存储器，关机后前者所存储的信息会丢失，后者不会。
对8、保存在BIOS中的系统主引导记录装入程序的功能是装入操作系统。
9、I/O操作的启动、执行和完成都需要CPU通过指令直接过问和干预。
10、在PC机中，I／O设备和CPU可以并行工作。
11、USB可以高速地传输数据，因此USB是并行接口。
12、键盘上的Alt键只能与另一个字母键或功能键同时按下时才有作用。
13、计算机运行程序时，CPU所执行的指令和处理的数据都直接从磁盘或光盘中读出，处理结果也直接存入磁盘。
14、内存储器和外存储器不是统一编址的。
内存储器的编址单位是字节，外存储器的编址单位不是字节。
15、软盘、CD光盘和DVD光盘两个记录面。
16、一般情况下，外套存储器中存储的信息在机器断电后不会丢失。
17、在Windows中不能直接使用从未格式化过的磁盘。
18、显示器的像素单元越多，则可允许设置的显示分辨率就越高。
19、主板上的AGP插槽既可以插入显示卡，也可以插入其他I／O设备控制器的扩充卡。
20、CRT显示器的刷新速率越高，图像越清晰。
21、PC机中常用的输出设备都通过各自的扩充卡与主板相连，这些扩充卡只能插在主板的PCI总线插槽中。
《计算机组成原理》各章练习参考答案
《计算机组成原理》各章练习题参考答案第一章思考练习题一.填空1.电子数字计算机可以分为专用计算机和通用计算机两类。
2.硬件采用LSI或VLSI的电子计算机属于计算机发展过程中的第四代。
3.存储器中存放数据和程序。
4.一台计算机包括运算、存储、控制、输入及输出五个单元。
5.完成算术运算和逻辑运算的部件是运算器(或ALU)；运算器的核心是加法器；控制、指挥程序和数据的输入、运行以及处理运算结果的部件是控制器。
6.CPU内部连接各寄存器及运算部件之间的总线是内部总线；CPU同存储器、通道等互相连接的总线是系统总线；中、低速I/O设备之间互相连接的总线是I/O总线。
7.在多总路线结构中，CPU总线、系统总线和高速总线相连通过桥实现。
8.计算机软件一般分为系统软件和应用软件。
9.完整的计算机系统由硬件系统和软件系统构成。
10.机器字长是指一台计算机一次所能够处理的二进制位数量。
11.数据分类、统计、分析属于计算机在数据处理方面的应用。
12.计算机是一种信息处理机，它最能准确地反映计算机的主要功能。
13.个人台式商用机属于微型机。
14.对计算机软硬件进行管理，是操作系统的功能。
15.用于科学技术的计算机中，标志系统性能的主要参数是MFLOPS。
16.通用计算机又可以分为超级机、大型机、服务器、工作站、微型机和单片机六类。
17.“存储程序控制”原理是冯.诺依曼提出的。
18.运算器和控制器构成CPU，CPU和主存构成主机。
19.取指令所用的时间叫取指周期，执行指令所用的时间叫执行周期。
20.每个存储单元都有一个编号，该编号称为地址。
21.现代计算机存储系统一般由高速缓存、主存和辅存构成。
22.计算机能够自动完成运算或处理过程的基础是存储程序和程序控制原理。
二.单选1.存储器用来存放( C )。
A.数据B.程序C.数据和程序D.正在被执行的数据和程序2.下面的描述中，正确的是( B )A.控制器能够理解、解释并执行所有的指令及存储结果。
第二章练习题参考解答
第二章2.13 在一台单流水线多操作部件的处理机上执行下面的程序，每条指令的取指令、指令译码需要一个时钟周期，MOVE、ADD和MUL操作分别需要2个、3个和4个时钟周期，每个操作都在第一个时钟周期从通用存放器中读操作数，在最后一个时钟周期把运算结果写到通用存放器中。
k： MOVE R1，R0 ；R1← (R0)k+1： MUL R0，R2，R1 ；R0← (R2)×(R1)k+2： ADD R0，R2，R3 ；R0← (R2)+(R3)(1)就程序本身而言，可能有哪几种数据相关?(2)在程序实际执行过程中，哪几种数据相关会引起流水线停顿?(3)画出指令执行过程的流水线时空图，并计算完成这3条指令共需要多少个时钟周期？解：〔1〕就程序本身而言，可能有三种数据相关。
假设3条指令顺序流动，那么k指令对R1存放器的写与k+1指令对R1存放器的读形成的“先写后读〞相关。
假设3条指令异步流动，那么k指令对R0存放器的读与k+1指令对R0存放器的写形成的“先读后写〞相关，k+2指令对R0存放器的写与k+1指令对R0存放器的写形成的“写—写〞相关。
〔2〕在程序实际执行过程中，二种数据相关会引起流水线停顿。
一是“先写后读〞相关，k指令对R1的写在程序执行开始后的第四个时钟；k+1指令对R1的读对指令本身是第三个时钟，但k+1指令比k指令晚一个时钟进入流水线，那么在程序执行开始后的第四个时钟要读R1。
不能在同一时钟周期内读写同一存放器，因此k+1指令应推迟一个时钟进入流水线，产生了流水线停顿。
二是“写—写〞相关，k+1指令对R0的写对指令本身是第六个时钟，而要求该指令进入流水线应在程序执行开始后的第三个时钟，所以对R0的写是在程序执行开始后的第八个时钟。
k+2指令对R0的写对指令本身是第五个时钟，而k+2指令比k+1指令晚一个时钟进入流水线，那么在程序执行开始后的第四个时钟，所以对R0的写是在程序执行开始后的第八个时钟。
微机原理第2章课后答案
第2章8086微处理器及其系统教材习题解答1. 8086 CPU 由哪两部分构成，它们的主要功能是什么?在执行指令期间,EU 能直接访问存储器吗，为什么?【解】8086CPU由执行部件（EU）和总线接口部件（BIU）两部分组成。
执行部件由内部寄存器组、算术逻辑运算单元（ALU）与标志寄存器（FR）及内部控制逻辑等三部分组成。
寄存器用于存储操作数和中间结果；算术逻辑单元完成16位或8位算术逻辑运算，运算结果送上ALU内部数据总线，同时在标志寄存器中建立相应的标志；内部控制逻辑电路的主要功能是从指令队列缓冲器中取出指令，对指令进行译码，并产生各种控制信号，控制各部件的协同工作以完成指令的执行过程。
总线接口部件（BIU）负责CPU与存储器、I/O设备之间传送数据、地址、状态及控制信息。
每当EU部件要执行一条指令时，它就从指令队列头部取出指令，后续指令自动向前推进。
EU要花几个时钟周期执行指令，指令执行中若需要访问内存或I/O设备，EU就向BIU 申请总线周期，若BIU总线空闲，则立即响应，若BIU正在取一条指令，则待取指令操作完成后再响应EU的总线请求。
2. 8086CPU与传统的计算机相比在执行指令方面有什么不同？这样的设计思想有什么优点？【解】8086 CPU与传统的计算机相比增加了指令队列缓冲器，从而实现了执行部件（EU）与总线接口(BIU)部件的并行工作，因而提高了8086系统的效率。
3. 8086 CPU 中有哪些寄存器，各有什么用途？【解】8086共有8个16位的内部寄存器，分为两组：①通用数据寄存器。
四个通用数据寄存器AX、BX、CX、DX均可用作16位寄存器也可用作8位寄存器。
用作8位寄存器时分别记为AH、AL、BH、BL、CH、CL、DH、DL。
AX（AH、AL）累加器。
有些指令约定以AX（或AL）为源或目的寄存器。
实际上大多数情况下，8086的所有通用寄存器均可充当累加器。
BX（BH、BL）基址寄存器。
操作系统练习题 第2章进程管理
第二章进程管理练习题(一)单项选择题1．多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器( )。
A．并发执行B．顺序执行 C.并行执行D．同时执行2. 引入多道程序设计技术后，处理器的利用率( )。
A．无改善B．极大地提高 C.降低了D．无变化，仅使程序执行方便3．计算机系统采用多道程序设计技术后，（)。
A．缩短了每个程序的执行时间B．系统效率随并行工作道数成比例增长C．提高了系统效率D．使用设备时不会发生冲突4．进程是( )。
A．一个系统软件B．与程序概念等效C．存放在内存中的程序D．执行中的程序5.进程的( )和并发性是两个很重要的属性。
A．动态性B．静态性C．易用性D．顺序性6．已经获得除( )以外所有运行所需资源的进程处于就绪状态。
A．主存储器B．打印机C．C PU D．磁盘空间7．在一个单处理器系统中，处于运行态的进程( )。
A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用8．对于一个单处理器系统来说，允许若干进程同时执行，轮流占用处理器．称它们为（）的。
A. 顺序执行B. 同时执行C. 并行执行D. 并发执行9．操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块C．中断寄存器D．中断装置10．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A．运行队列B．后备队列C．等待队列D．就绪队列11．临界区是指( )。
A. 并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段12．对于记录型信号量，在执行一次P操作时，信号量的值应( )。
A．不变B．加1 C．减1D．减指定数值13．在执行signal操作时，当信号量的值( )时，应释放一个等待该信号量的进程。
A．0 B．<0 C．>=0 D．<=014．wait、signal操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。
操作系统第二章复习题-答案
操作系统第二章复习题一、选择最合适的答案1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（C ）。
A.–1 D.任意值2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。
至–(m-1) 至m-1 至–m 至m3.在下面的叙述中，正确的是（C ）。
A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4.对进程间互斥地使用临界资源，进程可以（D ）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（B ）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（A ）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（B ）。
A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（D ）。
A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（A ）个进程等待。
10．若有4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号量的变化范围是（ B ）。
A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-211．若信号S 的初值为2，当前值为-1，则表示有( B )个等待进程12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ C ）。
操作系统原理教程第2章
超线程的工作
– 超线程处理器被视为两个分离的逻辑处理器,应用程序
不须修正就可使用这两个逻辑处理器. – 每个逻辑处理器都可独立响应中断.第一个逻辑处理器 可追踪一个软件线程,而第二个逻辑处理器则可同时追 踪另一个软件线程. – 由于两个线程共同使用同样的执行资源,因此不会产生 一个线程执行的同时,另一个线程闲置的状况.
要进行合理的控制和协调才能正确执行
资源共享关系 相互合作关系
进程的同步与互斥
进程同步与互斥的概念 进程同步机制应遵循的原则 利用锁机制实现同步
进程同步与互斥的概念
临界资源
– 在系统中有许多硬件或软件资源,在一段时间内只允许一个进程访
问或使用,这种资源称为临界资源.
临界区
– 每个进程中访问临界资源的那段代码称为临界区
信号量的操作
(1)P操作:记为P(S),描述为:
– – – – – – – –
P(S) { S=S-1; if (S<0) W(S); } V(S) { S=S+1; if (S<=0) R(S); }
(2)V操作:记为V(S),描述为:
利用PV操作实现互斥 利用PV操作实现互斥
概念:
– 互斥信号量是根据临界资源的类型设置的.有几种
进程的定义
– 一个程序在一个数据集合上的一次运行过程.所以
一个程序在不同数据集合上运行,乃至一个程序在 同样数据集合上的多次运行都是不同的进程.
进程的特征
– – – – –
动态性 并发性 独立性 异步性 结构性
进程的状态
进程的三种基本状态 进程的其它两种状态 进程状态间的转换
进程的三种基本状态
就绪状态
– 【例2-5】有4位哲学家围着一个圆桌在思考和进餐,
微机原理第1-2章练习
练习19 工作在最小模式读操作时， 、 练习19 工作在最小模式读操作时，RD、
ALE、 DT/R引脚信号 ， 开始有效的次序依 、 引脚信号， 引脚信号 、 、 次为___________________。 次为 DT/R、ALE、RD 。
练习20 练习20 在 8086的数据操作中 与总线宽度有 的数据操作中,与总线宽度有 的数据操作中
练习13 存储器写周期中，数据开始的状态 练习13 存储器写周期中，
和段寄存器依次属于____。 是_____, IP和段寄存器依次属于 和段寄存器依次属于 。 T2 A)EU、BIU 、 B)BIU、BIU BIU、BIU 、 B) 、 C) EU、EU 、 D) BIU、EU 、
练习14 在最小模式下,执行 练习14 在最小模式下 执行“OUT DX, AL” 执行“
指令时， 指令时，M/IO, WR, RD, DT/R的状态分别是 的状态分别是 0, 0, 1,。 1 _______。 练习15 工作在最大模式时 ， 练习15 工作在最大模式时， 经总线控制 器 8288将对应 将对应CPU最小模式时的三个引脚状 最小模式时的三个引脚状 将对应 态进行组合，产生控制和命令信号， 态进行组合 ， 产生控制和命令信号 ， 这三个 引脚应为________。 引脚应为 。
练习2 练习2 填空题
• 8086工作在最小模式下，控制数据流方向 8086工作在最小模式下， 工作在最小模式下 的信号是 M/IO 、 RD 、 WR 、 DT/R、 DEN 。 RQ/GT0、RQ/GT1是 请求/ RQ/GT0、RQ/GT1是 请求/允许 总线访问控制 信号， 应用而设计的。 信号，它是为 多处理器 应用而设计的。 假设8086 8086微机内存中某一物理地址为 假设8086微机内存中某一物理地址为 23456H， 23456H，其逻辑地址可表示为 2345： 2345： 0006H 、或 2300H ：0456H
第二章8086习题答案
第二章8086习题答案编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（第二章8086习题答案）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为第二章8086习题答案的全部内容。
微机原理第二章习题与分析解答1．单项选择题（1）8086工作最大方式时应将引脚MN/MX接（）A．负电源 B。
正电源 C。
地D。
浮空分析：8086规定工作在最小方式下MN/MX接+5V，工作在最大方式下MN/MX接地。
答案:C(2)8086能寻址内存储器的最大地址范围为（)A．64KB B.1MB C.16MB D。
16KB分析：8086有A0～A1920条地址总线，220=1MB。
答案：B（3)在总线周期，8086CPU与外设需交换（）A．地址信息B。
数据信息 C。
控制信息D。
A、B、C分析在总线周期，CPU必须发出地址信息的控制信息以后，才能实现与外设进行交换数据。
答案：D(4）8086用哪种引脚信号来确定是访问内存还是访问外设（）A．RD B。
WR C。
M/IO D。
INTA分析:引脚信号M/IO是Memory or Input Output的缩写，当M/IO=0时，用以访问外设；当M/IO=1,用以访问外设。
答案：C（5）在8086指令系统中,下列哪种寻址方式不能表示存储器操作数（)A．基址变址寻址B。
寄存器寻址C。
直接寻址 D。
寄存器间接寻址分析：8086指令系统共有七种寻址方式，只有立即寻址方式和寄存器寻址方式不是表示存储器操作数的。
答案：B(6）当CPU时钟频率为5MHz,则其总线周期(）A．0．8 s B.500ns C.200ns D。
200μs分析：时钟周期T=1/ƒ=200ns，而一个总路线周期通常由4个T状态组成,有4╳T=4╳200ns=0.8μs。
第2章 计算机系统结构练习题
第二章计算机系统结构练习题(一)单项选择题1．在现代计算机系统层次结构中，最内层是硬件,最外层是使用计算机的人，人与硬件之间是( )。
A．软件系统B．操作系统C．支援软件D．应用软件2．财务管理软件是一种专用程序,它属于( ) A．系统软件B．应用软件C接口软件D．支援软件3．当计算机被启动时，首先会立即执行( )。
A．接口程序B．中断服务程序C．用户程序D．引导程序4．当硬件的中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的( )占用CPU。
A．系统调用程序B．中断处理服务程序C．作业管理程序D文件管理程序5．操作系统支援软件和应用软件只有( )时才能履行自己的职责。
A．分配到主存空间B．占有了必要的外设C．占用中央处理器执行D．找到了所需的文件6．操作系统在中断处理服务程序完成之后，将( )。
A．选择刚被中断的程序执行B．选择正在排队的作业执行C．等待下—个事件的发生D．按预定策略选择程序执行7．在多道程序设计技术的计算机系统中，中央处理器( )。
A．只能被一个程序占用B．可以被多个程序同时占用C．可以被多个程序交替占用D．可以被操作系统和另一个程序同时占用8．外围设备通过相应的设备控制器和通道连接到公共系统总线上，这种结构( )。
A．有利于硬件保护B．允许中央处理器与外设并行工作C．可不用中断机制D．外设的启动速度快9．( )不是一种永久性的存储设备，当电源被切断时，其中的信息就会消失。
A．硬盘B．磁带C．软盘D．主存储器10．中央处理器可以直接存取( )中的信息。
A．光盘B．软盘C．主存储器D．硬盘11．中央处理器存取寄存器中信息的速度与使用主存储器和辅存储器信息相比( )。
A．比较快B．最快C．差不多D．最慢12．存放在( )信息只能顺序存取，无法随机访问。
A．硬盘B．软盘C．光盘D．磁带13．当操作系统退出执行，让用户执行时，系统会( ) A．继续保持管态B．继续保持目态C．从管态变为目态D．从目态变为管态14．硬件设置了( )以实现存储保护。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第2章 处理器管理 1. 操作系统中采用多道程序设计技术提高CPU和外部设备的 （ A ） A. 利用率 B．可靠性 C. 稳定性 D. 兼容性 2. 多道程序设计是指 （ D ） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序
3. 一个进程退出等待队列而进入就绪队列，是因为进程 （ C ） A.启动了外设 B.用完了规定的时间片 C.获得了所等待的资源 D.能得到所等待的处理器 4. 下列进程状态变化中，不可能发生的变化是 （ C ） A．运行->就绪 B．运行->等待 C．等待->运行 D．等待->就绪 5. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为（ C ） A．运行态 B．等待态 C．就绪态 D．由用户确定 6. 若当前进程因时间片用完而让出处理机时，该进程应转变为哪个状态？ （ A ） A. 就绪 B. 等待 C. 运行 D. 完成 7. 进程从运行状态进入就绪状态的原因可能是 （ D） A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 8. 一个作业被调度进入存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是 （ C ） A. 运行态－就绪态－等待态 B. 等待态－就绪态－运行态 C. 就绪态－运行态－等待态 D. 就绪态－等待态－运行态 9. 某计算机系统中若同时存在五个进程，则处于等待状态的进程最多可有 （ D ） A. 0个 B. 1个 C. 4个 D. 5 个 10. 进程创建原语的任务是 （ B ） A．为进程编制程序 B．为进程建立PCB表 C．为进程分配CPU D．为进程分配存
11. 中断装置检查有无中断事件发生总是发生在处理器 （ C ） A. 取出一条指令后 B. 执行一条指令时 C. 执行完一条指令后 D. 修改指令地址时 12. 进程控制块中现场信息可能的保存时机是 （ D ） A. 撤销进程时 B. 处理器执行指令时 C. 中断源申请中断时 D. 中断处理程序处理中断前 13. 在操作系统的处理器管理中，每一个进程唯一的标志是 （ B ） A. PSW B. PCB C. CAW D. CSW
14. 操作系统之所以能够控制各个程序的执行，为用户提供服务，主要因为利用了（ C ） A. 系统软件 B. CPU C. 硬件的中断装置 D. 中断服务程序 15. 用户程序在目态下使用特权指令将引起的中断是属于 （ B ） A. 硬件故障中断 B. 程序中断 C. 外部中断 D. 访管中断 16. 最适合分时操作系统采用的进程调度算法是 （ C ） A．先来先服务 B．最高优先级 C．时间片轮转 D．随机数 17. 运行时间最短的作业被优先调度，这种作业调度算法是 （ C ） A. 优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务 18. 定义：作业周转时间 ＝ 作业的完成时间 － 作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理器上以单道方式运行，则平均周转时间为 （ B ） A．1小时 B．2小时 C．3小时 D．6小时 19. 下列不是作业所经历的作业步的是 （ A ） A. 编辑 B. 编译 C. 连接分配 D. 运行 20. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 （ C ） A.2 B.1 C.3 D.0.5 21. 最有利于提高系统吞吐量的作业调度算法是 （ D ） A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 22. 一种既有利于短小作业又兼顾到长作业的作业调度算法是 （ C ） A. 先来先服务 B. 优先数调度 C. 最高响应比优先 D. 均衡调度 23. 作业调度算法不包括 （ C ） A. 先来先服务算法 B. 响应比最高者优先算法 C. 银行家算法 D. 计算时间短的优先算法 24. 批处理作业必须向计算机系统提交的一份作业控制说明书，书写应该使用 （ A ） A．作业控制语言 B．程序设计语言 C．操作控制命令 D．特权指令
1. 操作系统能充分利用中央处理器与各种外围设备的并行工作能力。多道批处理 2. 多道程序设计提高了系统的 ，但可能会延长某些程序的执行时间。吞吐量 3. 让多个算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法被称为 。多道程序技术 4. 把一个程序在一个数据集合上的一次执行称为一个 。进程 5. 对每个处理器来说，任何时刻最多只允许一个进程处于 状态。执行 6. 每创建一个进程时都要建立一个 作为进程存在的标识。进程控制块 7. 引起中断的事件称为 。中断源 8. 进程调度总是从处于 状态的进程中去选择一个进程占用处理器。就绪 9. 采用时间片轮转调度算法时，若允许的时间片用完而进程尚未运行结束，则应使该进程让出处理器且进入 队列。就绪 10. 中央处理器设置一个 寄存器用来存放当前运行程序的PSW。程序状态字 11. 为了提高计算机系统的吞吐能力，应该尽可能地缩短作业的 时间。周转
1. 多道程序设计:让多个算题同时进入一个计算机系统的主存储器并行执行，（2分）这种程序设计方法称为“多道程序设计”。（1分） 2. 进程:一个程序在一个数据集合（1分）上的一次执行（2分）称为一个“进程”。 3. 进程控制块：是用来标识系统中各个不同的进程，记录各个进程执行情况的存储块。
4. 进程调度: 进程调度程序按某种调度算法从就绪状态的进程中选择一个进程，把选中进程的进程控制块中有关的现场信息送入处理器相应的寄存器中，从而使它占用处理器运行。 5. 进程创建原语:为一个程序分配工作区和建立进程控制块，（2分）置该进程为就绪状态这样的原语，（1分）称为进程“创建”原语。 6. 进程“撤消”原语:操作系统中往往设计一些完成特定功能的、不可中断的过程，这些不可中断的过程称为原语。(1分)进程撤消原语完成的功能是：在一个进程完成工作后，收回它的工作区和进程控制块。(2分)
1. 什么是多道程序设计？为什么要采用多道程序设计？ 答: 让多个程序同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为“多道程序设计”。对具有处理器与外围设备并行工作能力的计算机采用多道程序设计后，能充分发挥处理器的使用效率，增加单位时间的算题量，提高整个系统的效率。 2. 进程和程序有什么本质上的区别？ 答：程序是静态的，是具有独立功能的一组指令（或语句）的集合，它可以多次执行、长期保存。进程是动态的，是程序的一次执行过程，它具有生命周期，需要时被创建，完成工作后就将被撤消。 3. 在计算机系统中进程控制块包含哪四类信息？ 答：进程控制块包含： 标识信息：用于标识一个进程； 说明信息：用于说明进程情况； 现场信息: 用于保留执行暂停时的现场数据； 管理信息：用于进程调度。
4. 设计作业调度程序时应遵循哪些原则？ 答：设计作业调度程序时，既要考虑用户的要求又要有利于系统效率的提高，故设计时应遵循的原则有： （1）公平性。对用户公平且使用户满意。 （2）资源使用效率。尽可能使系统资源都处于忙碌状态，提高资源的利用率。 （3）吞吐量。在单位时间为尽可能多的作业服务，保证计算机系统的吞吐能力。
5. 解释作业和作业步。 答： 所谓作业是用户要求计算机系统处理的一个问题（2分），比如解一个方程组，发一封E-mail，通常情况下包括用户程序、初始数据和作业控制说明书（批处理作业）。（2分） 所谓作业步是处理一个作业的时候所需要的加工步骤。（1分）
6. 进程有哪些基本状态？画出进程基本状态变化图。 答：进程在生命周期中，有三个基本的状态（2分），任何一个进程被创建之后，在其生命周期的任一个时刻，它总是处于这三个基本状态中的一个状态中，且仅处在一个状态中。这三个基本状态分别是： （1） 就绪态（1分）。处于这个状态的进程等待分配处理器以便运行。 （2） 运行态（1分）。处于这个状态的进程占有处理器正在运行。 （3） 等待态（1分）。处于等待态的进程是那些因为等待某个事件的完成而从运行态退出的进程。进程基本状态的转换如P19图2－6。
7. 引起“进程切换”的时机有哪些？ 答: 引起处理机进程切换的时机主要有： （1） 正在执行的进程因为某种原因阻塞会引起进程切换（2分）； （2） 正在执行的进程撤销会引起进程切换（1分）； （3） 分时系统中正在执行的进程的时间片到会引起进程切换（1分）； （4） 在优先级调度可剥夺方式下高优先级进程进入就绪队列会引起进程切换。（1分）
8. 进程具有哪些基本特征？ 答：进程具有的基本特征： （1）动态性：进程包含了程序及相应的数据集合，执行过程中其状态处于不断的变化中。（2分） （2）并发性：系统中各进程交替占用CPU,它们是并发执行的。（2分） （3）异步性：各进程都以不可预知的速度向前推进。（1分）
1. 设某多道程序设计系统有一台输入机、一台打印机。系统开始时有两道程序几乎同时投入运行，且程序A先开始运行，程序B后运行。程序A的执行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的执行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明： (1) 系统在执行这两道程序时，CPU有无空闲等待？若有，在哪段时间等待？为什么会空闲等待？ (2) 程序A、B运行时有无等待现象？若有，在什么时候会发生等待现象？ 答： （1） 两道程序并发执行时的工作情况可以看出，两道程序运行期间，CPU存在空闲等待。（2分）空闲等待的时间段为程序A开始运行后100ms至150ms之间。（2分）在此期间，程序A正在打印信息，而程序B正在输入数据。（1分） （2） 程序A启动运行后无等待现象，（2分）而在程序B启动运行后存在等待现象。（2分）程序B的等待时间段为A开始运行后180ms至200ms之间（或程序B启动运行后130ms至150ms之间）。（1分）