第三章处理机管理练习
操作系统复习(填空题)
第一章操作系统引论1．计算机配置了操作系统后不仅可以提高效率而且_____________。
2．操作系统的主要设计目标是__________和__________。
3．在操作系统中，不可中断执行的操作称为。
4．用户与操作系统之间的接口主要分为和两类。
5．操作系统的管理功能可分成五大部分,即：、、、和。
6．操作系统的两个最主要的特征是和。
（程序的并发性，资源的共享性）7．实时操作系统有如下两个基本特征：和。
（及时性，可靠性）8．如果操作系统具有很强的交互性，它可供多个用户使用，但时间响应不太及时，则属于________类型。
如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于类型。
如果操作系统在用户提交作业后不提供交互能力，只提供作业流程的自动化，则属于________类型。
9．操作系统的主要性能参数中是指单位时间内系统处理的作业量。
第二章进程管理1．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。
2．为了感知进程的存在并对它进行控制和管理，系统设置了。
3．在操作系统中，两个或多个事件在同一时间间隔内发生，这是指程序的性。
4．多道程序设计能充分发挥与之间的并行工作能力。
5．进程队列是把链接在一起形成的。
6．一个结束等待状态的进程，必须先变成状态，然后才可能运行。
7．进程运行满一个时间片后让出处理器，它的状态应变为状态。
8．进程是一个程序对某个数据集的。
9．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是。
10．进程由两个主要部分组成，即和。
程序通常由和组成。
11．设有n个进程使用同一个共享变量（它们都有各自的相关临界区），如果最多允许m（m < n）个进程同时进入临界区，则信号量的变化范围是。
12．操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是。
13．正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，该进程将转变为___________状态。
第三章 操作系统处理机管理(练习题答案)
第三章处理机管理1.与脱机用户作业有关的提交方式是 C 。
A. 顺序键入方式B. 连接键入方式C. 作业控制命令方式D. 直接命令方式2.操作系统作业管理的主要功能是 A 。
A. 作业的调度与控制B. 作业的提交C. 作业准备D. 编制程序3.当一个作业正常运行结束时，或者出错而中途终止时，作业就进入 B 状态。
A. 阻塞B. 完成C. 就绪D. 运行4.处于后备状态的作业存放在 A中。
A. 外存B. 内存C. 外存和内存D. 扩展内存5.当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一个排队队列，该队列称为作业的 B 。
A. 阻塞队列B. 后备队列C. 就绪队列D. 运行队列6.在操作系统中，JCB是指 A 。
A. 作业控制块B. 进程控制块C. 文件控制块D. 程序控制块7.作业调度的关键在于 B 。
A. 选择恰当的进程管理程序B. 选择恰当的作业调度算法C. 用户作业准备充分D. 有一个较好的操作环境8.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是A 调度算法。
A. 先来先服务B. 短作业优先C. 响应比高者优先D. 优先级调度9.为了照顾执行时间比较短的作业，使其优先调度，应选择 B算法。
A. FCFSB. SJFC. HRND. 优先级调度10.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取 C 算法。
A. FCFSB. SJFC. HRND. 优先级调度11.在操作系统中，作业处于 C时，已处于进程管理之下。
A. 后备B. 阻塞C. 执行D. 完成12.操作系统中的作业管理是一种 A 。
A. 宏观的高级管理B. 宏观的低级管理C. 系统刚开始上电时进行的管理D. 初始化完成时进行的管理13.当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序,依次为每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由A管理。
第三章测验及答案
第三章测验及答案第三章测验一、判断1. 文档不属于软件,所以不重要。
()2. 软件学是专门研究软件开发的学科。
()3. 通常把计算机软件分为系统软件和应用软件。
()4. 所谓系统软件就是购置计算机时，计算机供应厂商所提供的软件。
()5. 当前流行的操作系统是Windows系列及Office系列。
()6. Word属于系统软件，因为它在多个行业、部门中得到广泛的使用。
()7. Oracle是一数据库软件，属于系统软件。
()8. “软件工程”的概念出现在计算机软件发展的第三阶段。
()9. 一般只有硬件、没有软件的计算机被称为“裸机”。
()10. 计算机操作系统自举完成后，操作系统的所有程序常驻内存。
()11. Windows操作系统可以在任意的计算机上安装。
()12. Linux操作系统是Unix简化后的新版本。
()13. 机器语言程序是直接运行在裸机上的最基本的系统软件。
()14. 汇编语言是面向机器指令系统的机器语言。
()15. 计算机硬件就是组成计算机的各种物理设备的总称。
()16. 同一个程序在解释方式下的运行效率比在编译方式下的运行效率低。
()17. 编译程序仅是指从高级语言到机器语言的翻译程序。
()18. 在设计程序时一定要选择一个时间代价和空间代价都是最小的算法，而不用考虑其它问题。
()19. 离散数学的主要研究对象是连续的数据结构。
()20. 数据结构的内容包括数据的逻辑结构、存储结构以及在这些数据上定义的运算的集合。
()21.链接表是以指针方式表示的“线性表结构”。
()22. 程序与算法不同，程序是问题求解规则的一种过程描述。
()23. 软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件。
()24. 支持多用户、多任务处理和图形用户界面是Windows的特点。
()25. 程序设计语言按其级别可以分为硬件描述语言、汇编语言和高级语言三大类。
()26.源程序通过编译处理可以一次性地产生高效运行的目标程序，并把它保存在外存储器上，可供多次执行。
第2章 处理机管理(1)答案
第2章处理机管理(1)一、单项选择题1．以下对进程的描述中，错误的是。
A．进程是动态的概念 B．进程执行需要处理机C．进程是有生命期的 D．进程是指令的集合解：进程是程序的T次执行过程，是动态的，它有生命周期。
本题答案为D。
2．以下关于进程的描述中，正确的是。
A．进程获得CPU运行是通过调度得到的B．优先级是进程调度的重要依据，一旦确定就不能改变C．在单CPU的系统中，任意时刻都有一个进程处于运行状态D．进程申请CPU得不到满足时，其状态变为阻塞解：调度程序的功能是为进程分配处理机；动态优先级是可以改变的；有时计算机系统中没有任何进程运行，CPU处于空闲状态，计算机进行空转；进程已获得除CPU以外的资源时处于就绪状态。
本题答案为A。
3．一个进程是。
A．由处理机执行的一个程序 B．一个独立的程序+数据集C．PCB结构、程序和数据的组合 D．一个独立的程序解：进程由PCB、程序和数据组成的。
本题答案为C。
4．并发进程指的是。
A．可并行执行的进程 B．可同一时刻执行的进程C．可同时执行的进程 D．不可中断的进程解：同时是指宏观上的，含有时间上的重叠，而并行则不含时间上的重叠，表示同一时刻同时执行。
本题答案为C。
5．在多道程序环境下，操作系统分配资源以为基本单位。
A．程序 B．指令 C．进程 D．作业解：进程是资源分配的基本单位。
本题答案为C。
6．操作系统通过对进程进行管理。
A．JCB B．PCB C．DCT D．CHCT解：操作系统通过进程控制块，即PCB对进程进行管理。
本题答案为B。
7．分配到必要的资源并获得处理机时间的进程状态是。
A．就绪状态 B．运行状态 C．阻塞状态 D．撤销状态解：对于分配到必要的资源并获得处理机时间的进程，CPU调度立刻将其状态转变为运行状态。
本题答案为B。
8．当一个进程处于这样的状态时，，称为阻塞状态。
A．它正等着输入一批数据 B．它正等着进程调度C．它正等着分给它一个时间片 D．它正等着进入内存解：阻塞状态是指进程在等待I/O或数据的到来，等待CPU的进程处于就绪状态。
第三章处理机调度与死锁(2)
第三章处理机调度与死锁(2)考点一调度的基本概念和基本准则一、单选题1.假设就绪队列中有10个进程，系统将时间片设为200ms，cpu进行进程切换要花费10ms。
则系统开销所占的比率约为（）。
a．1%b.5%c.10%d.20%2.以下过程描述不正确（）。
a.进程申请cpu得不到满足时，其状态变为就绪状态b.在单cup系统中，任一时刻有一个进程处于运行状态c.优先级是进行进程调度的重要证据，一旦确定不能改变d.进程获得处理机而运行的是通过调度实现的二、综合应用题1.分析三种调度形式的差异：短期调度、中期调度和长期调度。
2.流程安排的原因是什么？3.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？4.选择调度方式和调度算法时，应遵循的准则是什么？5.下列问题应由哪一些调度程序负责？（1）时间片中断发生后，决定将处理器分配给哪个就绪进程？（2）在短期重载情况下，应暂停哪个流程？（3）一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业。
6.CPU调度算法决定进程执行的顺序。
如果需要调度n个进程，有多少种可能的调度算法序列？7.有些系统如ms-dos没有提供并发处理手段。
引入并发处理会导致操作系统设计的复杂性。
试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。
8.解释抢占式调度和非抢占式调度的区别。
为什么计算中心不适合采用非抢占式调度？考点二典型调度算法一、单选题1.以下哪一种说法对剥夺式系统来讲结论正确（）。
a、如果系统使用轮换方法来调度流程，则系统使用剥夺调度。
b.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度。
c.实时系统通常采用剥夺式调度。
d、在剥夺系统中，与非剥夺系统相比，该过程的周转时间是可预测的。
2.同时考虑作业等待时间和执行时间的调度算法为（）。
a、更高优先级B.结束作业优先级C.优先级调度D.先到先得3.在关于作业优先级大小的讨论中，正确的讨论是（）。
操作系统复习(选择题)
操作系统复习（选择题）第一章操作系统引论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. 地址映射D. 中断系统7．有关原语的说法中，是正确的。
A.原语是不可中断执行的用户过程B.原语是不可中断执行的操作系统过程C.原语是可中断执行的用户过程D.原语是可中断执行的操作系统过程8. 多道批处理系统的主要缺点是。
A. CPU利用率低B. 不能并发执行C. 缺少交互性D. 以上都不是9．设计实时操作系统时，首先要考虑系统的。
A．实时性和可靠性B．实时性和灵活性C．灵活性和可靠性D．灵活性和可移植性10．主要由于原因，使UNIX易于移植。
A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写第二章进程管理1．下列的进程状态变化中，的变化是不可能发生的。
A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪2. 进程具有并发性和两大重要属性。
处理机管理
第三章处理机管理1处理机调度的三个层次：高级调度、中级调度（交换调度）、低级调度。
3种调度区别：高级调度执行的频繁程度很低，它只是粗略地决定是否接受一个新进程以及接受哪一个；中级调度为了实施叫唤决策，执行的频率相对要频繁一些；低级调度要精确地决定执行哪一个进程，执行频度最高。
高级调度涉及的是后备作业队列中的作业；中级调度涉及的是“就绪/挂起”队列和“阻塞/挂起”队列中的进程；低级调度涉及的是“就绪”队列中的进程。
2进程调度的基本策略：非抢占式和抢占式。
进程调度的功能：保护现场挑选运行对象恢复现场调度算法的性能是指该算法的能力、作用以及它所能适应环境的能力。
3调度算法的性能评价指标：吞吐量：指单位时间内CPU完成作业的数量。
周转时间：指该特定作业从提交给系统到获取结果所经历的时间间隔。
周转时间=执行时间+等待时间=完成时间-提交时间CPU的利用率：指改作业的执行时间与周转时间的比率。
相应比：指一个特定作业的周转时间与它所需的执行时间之比。
（等待+执行/执行）常见作业调度算法：先来先服务短作业优先最短剩余时间优先最高响应比优先短作业最短剩余时间缺点：时间难估计饥饿偏向短作业常见进程调度算法：先来先服务轮转优先级多级队列多级反馈第四章基本存储管理1用户程序的4个处理阶段：编辑阶段、翻译阶段、链接编辑阶段、装入阶段。
2地址重定位：程序被装入到分配给它的内存储区时，必须对每条指令里所涉及到的逻辑地址进行修改，使它们能够正确地反映出所在的存储位置。
这种把逻辑地址转换成物理地址的过程，称为地址的“重定位”。
3地址定位的3种方式：1）绝对定位方式：即是在程序装入内存之前，程序指令中的地址就已经是绝对地址，已经正确的反应了它将要进入的存储区位置。
2）静态重定位方式：功能：根据当前内存的使用情况为预装入的二进制目标程序分配所需的存储区。
根据所分配的存储区对程序中的指令地址进行重新计算和修改。
将重定位后的二进制目标程序装入到指定的存储区中。
处理机管理-无答案
处理机管理一、填空题1．进程的静态描述由三部分组成：程序、相关的数据和PCB 。
2．进程存在的标志是PCB 。
3．进程的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了并发性这一概念。
4．给出用于进程控制的四种常见的原语阻塞原语、创建原语、唤醒原语和撤销原语。
5．进程被创建后，最初处于就绪状态，然后经处理机选中后进入运行状态。
6．进程调度的方式通常有可剥夺调度和非剥夺调度方式两种。
7．轮转法主要是用于分时系统的调度算法，它具有较好的时间，且对每个进程来说都具有较好的公平性。
8．一个进程的生命期可以划分为一组状态，一个进程可能具有 3 基本状态。
这几种状态是就绪状态、运行状态、阻塞状态。
二、单项选择题1．在下列叙述中，错误的一条是C 。
（A）操作系统是用户与计算机之间的接口（B）程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应（C）进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的（D）在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态2．根据服务对象不同，常用的单处理机OS可以分为如下三种类型：（l）允许多个用户在其终端上同时交互地使用计算机的OS称为C ，它通常采用策略为用户服务。
（2）允许用户把若干个作业提交计算机系统集中处理的OS，称为 F ，衡量这种系统性能的一个主要指标是系统的H 。
（3）在L 的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
设计这种系统时，首先考虑系统的G 。
（A）网络OS （B）分步式OS（C）分时OS （D）时间片轮转（E）单用户OS （F）批处理OS（G）可靠性和灵活性（H）吞吐率（I）优先权分配（J）实时性和可靠性（K）短作业优先（L）实时OS（M）用磁带的和不用磁带的作业搭配3．进程调度是从A 选择一个进程投入运行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、操作系统作业管理的主要功能是（）。
A、作业调度与控制
B、作业提交
C、作业准备
D、编制程序
2、在操作系统中，JCB是指（）。
A、作业控制块
B、进程控制块
C、文件控制块
D、程序控制块
3、处于后备状态的作业存放在（）中。
A、外存
B、内存
C、A和B
D、扩展内存
4、作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A、执行
B、提交
C、完成
D、后备
5、作业在系统中存在与否的唯一标志是（）。
A、源程序
B、作业说明书
C、作业控制块
D、目的程序
6、作业调度的关键在于（）。
A、选择恰当的进程管理程序
B、选择恰当的作业调度算法
C、用户作业准备充分
D、有一个较好的操作环境
7、作业调度是（）。
A、从输入井中选取作业进入输入井
B、从读卡机中选取作业进入输入井
C、从主存中选取作业进程占有CPU
D、从等待设备的队列中选取一个作业进程
8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
A、先来先服务
B、最短作业优先
C、定时轮转法
D、优先数法
9、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。
A、进程
B、程序
C、作业
D、系统调用
10、作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。
供选择的答案：
[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、为它们分配设备
11、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
A、先来先服务法
B、短作业优先法
C、时间片轮转法
D、优先级法
12、在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取（）。
A、均衡调度算法
B、响应比高者优先算法
C、先来先服务算法
D、优先数调度算法
13、下列作业调度算法中，最短的作业平均周转时间是（）。
A、先来先服务法
B、短作业优先法
C、优先数法
D、时间片轮转法
14、在批处理系统中，周转时间是（）。
A、作业运行时间
B、作业等待时间和运行时间之和
C、作业的相对等待时间
D、作业被调度进入内存到运行完毕的时间
15、作业调度算法提到的响应比是指（）。
A、作业计算时间与周转时间之比
B、作业周转时间与计算时间之比
C、系统调度时间与作业等待时间之比
D、作业等待时间与系统调度时间之比
16、为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A、先来先服务法
B、优先级法
C、短作业优先法
D、时间片轮转法
17、时间片轮转调度算法是为了（）。
A、多个终端都能得到系统的及时响应
B、先来先服务
C、优先级高的进程先使用CPU
D、紧急事件优先使用CPU
18、（）优先数是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A、先来先服务
B、静态
C、动态
D、短作业
19、操作系统中，（）负责对进程进行调度。
A、处理机管理
B、作业管理
C、高级调度管理
D、存储和设备管理
20、有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1<T2<T3，它们在一台处
理机上按单道方式运行，采用短作业优先算法，则平均周转时间是（）。
A、T1+T2+T3
B、（T1+T2+T3）/3
C、T1+2×T2/3+T3/3
D、T1/3+2×T2/3+T3
21、一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。
A、0.5
B、1
C、2
D、3
1、多道程序设计系统中，评价作业调度算法好坏的准则是什么？
2、为什么响应比高者优先调度算法对大作业和小作业都有利？
3、作业调度的功能有哪些？
4、设有一组作业，它们的提交时间及运行时间如下所示：
试问在单CPU方式下，采用响应比高者优先调度算法，作业的执行顺序是什么？。