第三章处理机管理练习
操作系统复习(填空题)
第一章操作系统引论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.3 有效使用计算机操作系统(练习)(原卷版)
1.3 有效使用计算机操作系统
1. 操作系统是计算机系统中的一个，它管理和控制计算机系统中的。
2. 操作系统作为系统软件，其所面临的安全威胁主要来自和攻击。
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. 操作系统中采用多道程序设计技术提高CPU和外部设备的（）。
A.利用率
B.可靠性
C.稳定性
D.兼容性
9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件。
A.速度
B.利用率
C.灵活性
D.兼容性
10. 操作系统中最基本的两个特征是（）。
A.并发和不确定
B.并发和共享
C.共享和虚拟
D.虚拟和不确定
第1 页共1 页。
第三章处理机管理练习(1)
1、操作系统作业管理的主要功能是（）。
A、作业调度与控制B、作业提交C、作业准备D、编制程序2、在操作系统中，JCB是指（）。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、处于后备状态的作业存放在（）中。
A、外存B、内存C、A和BD、扩展内存4、作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A、执行B、提交C、完成D、后备5、作业在系统中存在与否的唯一标志是（）。
A、源程序B、作业说明书C、作业控制块D、目的程序6、作业调度的关键在于（）。
A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境7、作业调度是（）。
A、从输入井中选取作业进入输入井B、从读卡机中选取作业进入输入井C、从主存中选取作业进程占有CPUD、从等待设备的队列中选取一个作业进程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、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
操作系统 第3章 进程管理 PV操作专题
例4：桌上有一只盘子，最多可以容纳M 只水果，每次只能放入或取出一个水果。爸爸 专向盘子中放苹果（Apple），妈妈专向盘子 中放桔子（Orange），两个儿子专等吃盘子中 的桔子，两个女儿专等吃盘子中的苹果。用P、 V操作来实现爸爸、妈妈、儿子、女儿之间的 同步与互斥关系。
解答：设信号量place、apple、 orange 和mutex分别表示盘子里能放水果的数目、盘 子里已放入的苹果数目和盘子里已放入的桔子 的数目和对盘子的互斥访问，其初值分别为m、 0、0和1，其同步与互斥关系描述如下： int place=m; int apple=0; int orange=0; int mutex=1;
解法1： （1）因阅览室有100个座位可容纳100个读 者同时阅读，基于这种并行性，因此可为每一 个读者设立一个进程。因为任何读者进出阅览 室都做相同的工作（登记阅读和取消登记）。 所以对于100个读者进程可以共同对应一个程 序。此程序功能是入室时查表登记，入室阅读 和离室时查表取消登记。
（2）设置信号量（S位）来表示空座位个 数，初值为100，用来控制进入阅览室的读者 进程个数不超过100。 设置信号量（S表）来 表示被共享的登记表这一临界资源。初值为1， 用来防止两个以上读者进程同时查表。 每个进程和其他进程之间的同步关系如下：
monkeygroup2( ) { while(1) {P(m2mutex); if m2count=0 then P(waymutex); m2count=m2count+1; V(m2mutex) …… P(m2mutex); m2count=m2count-1; if m2count=0 then V(waymutex); V(m2mutex) } }
int empty1=m; int empty2=n; int full1=0; int full2=0; int mutex1=1; int mutex2=1; main() { PA(); PB(); PC(); }
计算机软件 第三章 练习题(带答案)
判断题1.为了方便人们记忆、阅读和编程，对机器指令用符号表示，相应形成的计算机语言称为汇编语言。
T2.操作系统的三个重要作用体现在：管理系统硬软件资源、为用户提供各种服务界面、为应用程序开发提供平台。
T3.计算机应用最多的是数值计算。
F4.“引导程序”的功能是把操作系统的一部分程序从内存写入磁盘。
F5.C++语言是对C语言的扩充,是面向对象的程序设计语言。
T6.汇编语言程序的执行效率比机器语言高。
F7.当计算机完成加载过程之后，操作系统即被装入到内存中运行。
T8.?9.计算机系统中最重要的应用软件是操作系统。
F10.一般将使用高级语言编写的程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成机器语言程序才能执行。
T11.源程序通过编译程序的处理可以一次性地产生高效运行的目的程序，并把它保存在磁盘上，以备多次执行。
F12.Windows桌面也是Windows系统中的一个文件夹。
T13.Windows系统中的图形用户界面（GUI）使用窗口显示正在运行的应用程序的状态。
T14.软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件的组成部分。
F15.操作系统的加载是指将操作系统的全部程序安装到计算机的内存中。
F16.多任务处理指CPU可在同一时刻执行多个任务。
F17.Word、Excel、PowerPoint、Photoshop都是通用应用软件。
T18.在Windows系统中，一个磁盘上允许存在多个文件夹，在文件夹中保存的是若干个文件的正文内容。
F19.—20.用汇编语言编写的程序可以被计算机直接执行。
F21.软件不会失效。
T22.软件许可证是一种法律合同。
T23.系统软件是计算机系统中必不可少的部分F24.按软件工程方法开发软件的过程分为三个阶段：计划期、开发期和运行期。
其中开发期所用时间最多。
F25.对新建或备份后又被修改过的文件，系统将自动设置为“存档”属性。
T26.一个文件目录实际上是用来记录文件的说明信息（各种属性）。
第三章 处理机管理-答案
第三章处理机管理学号：姓名：一、单项选择题1、操作系统中的作业管理是一种（）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。
A.进程B.程序C.作业D.系统调用3、处于后备状态的作业存放在（）中。
A.外存B.内存C.A和BD.扩展内存4、在操作系统中，作业处于（）时，已处于进程的管理之下。
A.后备B.阻塞C.执行D.完成5、在操作系统中，JCB是指（）。
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.需要cpu最短的进程先做14．采用优先数调度算法时，对那些具有相同优先数的进程再按( )的次序分配处理器。
OS练习题——精选推荐
OS练习题第⼀章1．下⾯关于并发性的论述中正确的是( C )。
，A。
并发性是指若⼲事件在同⼀时刻发⽣B．并发性是指若⼲事件在不同时刻发⽣C．并发性是指若⼲事件在同⼀时间间隔内发⽣D．并发性是指若⼲事件在不同时间间隔内发⽣2.所谓( B )是指将⼀个以上的作业放⼊主存，这些作业共享处理机的时间和外围设备等其他资源。
A.多重处理B．多道程序设计C．实时处理D．共同执⾏3.在设计实时操作系统中，⾸先要考虑的是( B )A．灵活性和可靠性B．实时性和可靠性。
C.交互性和实时性D．资源利⽤率4.从资源管理的观点看，操作系统是( B )。
A．⽤户与计算机之间的接⼝B．⼀组资源管理软件C．合理地组织计算机⼯作流程的软件D．由若⼲层次的程序按⼀定结构组成的有机体5．按照所起的作⽤和需要的运⾏环境，操作系统属于（ D ）范畴。
A．⽤户软件B．应⽤软件C．⽀撑软件D．系统软件6．以下（ C ）项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．⽂档编辑D．CPU调度7．为了使系统中所有的⽤户都能得到及时的响应，该操作系统应该是（ B ）。
A．多道批处理系统B．分时系统C．实时系统D．⽹络系统8.在下列选择中，（ D ）不是操作系统关⼼的主要问题。
A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编辑器9.操作系统提供给程序员的接⼝是（B ）。
A.进程B.系统调⽤C.库函数D.B和C10．现代操作系统的基本特征是程序的并发执⾏、资源共享和（B ）。
A.多道程序设计B.操作的异步性C.中断处理D.实现分时与实时处理第⼆章进程管理1.进程PA不断地向管道写数据，进程PB从管道中读数据并加⼯处理，如果采⽤P、V操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执⾏的正确性，则⾄少需要( B )．A．1个信号量，信号量的初值为0B．2个信号量，信号量的初值为0、1C．3个信号量，信号量的初值为0、0、1lD．4个信号量，信号量的初值为0、0、1、l2.下列进程状态转换中，绝不可能发⽣的状态转换是( C )。
第3章处理机调度
第三章处理机调度一、填空题。
1．作业从进入系统到最后完成，楞能要经历三级调度：（）、（）和（）。
2．作业的分为四种：（）、（）、（）和（）。
3．进程调度完成进程状态从（）态到（）态的转化。
4．利用优先级调度算法时进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：（）和（）。
5．调度方式有（）和（），前者通常被称为抢占式调度，既当一个进程在运行时，系统可强行将其撤下，并把CPU分配给其他进程．6．操作系统中，实现互斥和同步的机制称为（）。
7．（）是按时间片，轮流地把CPU分配给就绪队列中的进程，谊算法多用在（）系统中。
8、临界资源是指（），临界区是指（）9．采用P-V操作管理临界区，任何一个进程在进入临界区之前，应调用（）操作；退出临界区时，应调用（）操作．10．死锁发生的四个必要条件是：（）、（），（）和（）·11．处理机调度是（）技术的基础．12．一个交互进程是指能（）或被其他正在运行的进程影响的进程．13．交互进程可能是（），也可能只是通过文件来共享数据．14．如果一个操作系统中存在交互进程的话，那么有一个很重要的问题要注意，这个问题就是（）现象．15．几乎所有计算机资源在使用之前都会被调用．而CPU资源是计算机系统的主要资源之一，（）是操作系统设计的核心。
16．剥夺方式，即就绪队列中一旦有优先级数高于当前执行进程优先级数的进程存在时，便立即发生（）。
17．非剥夺方式或不可剥夺方式指：即使在就堵队列中存在有优先级数高于当前正在执行进程优先级数的进程时，当前进程仍将继续占有处理机，直到该进程因为某种原因进入阻塞或是睡眠或是（）时才重新发生调度让出的处理机。
18．周转时间，是指从（）开始，到作业完成为止的这段时间间隔(称为作业周转时间)．19．在批处理系统、分时系统和实时系统中选择调度算法时，都可遵循优先权准则，以便（）。
20、对于大中型多用户系统，由于CPU的价格非常昂贵，致使（）成为衡量系统性能的十分重要的指标。
处理机管理
第三章处理机管理一、单项选择题1、操作系统中的作业管理是一种（）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。
A.进程B.程序C.作业D.系统调用3、作业调度又称为[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、为它们分配设备4、用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。
所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。
在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（）。
A. 完全由操作系统自动完成，无需用户干预B. 由用户干预完成C. 由系统和用户干预结合完成D. 全由用户完成5、处于后备状态的作业存放在（）中。
A.外存B.内存C.A和BD.扩展内存6、在操作系统中，JCB是指（）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块7、作业在系统中存在与否的唯一标志是（）。
A.源程序B.作业说明书C.作业控制块D.目的程序8、作业调度的关键在于（）。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境9、下列作业调度算法中，最短的作业平均周转时间是（）。
《操作系统》复习大纲及习题
《计算机操作系统》复习要点及习题第一章操作系统概述1、操作系统的定义及特征2、操作系统分类：批处理、分时、实时；三种系统的特点；3、理解并发与并行第二章进程管理1、进程的概念2、进程的结构、三种基本状态及状态之间的转换和转换条件3、进程与程序的联系与差别4、进程的并发执行使进程失去顺序性，可能产生与时间有关的错误。
5、共享变量、临界区、临界资源的概念6、进程互斥的概念7、重点：信号量机制——定义整形变量如S表示信号量，S的初值、S>0表示有S个资源可用、S<0则| S |表示S等待队列中的进程个数、S=0表示无资源可用的含义。
P(S)、V(S)操作的含义。
使用信号量机制实现进程互斥、同步问题。
P(S) 表示申请一个资源、V(S) 表示释放一个资源。
P.V操作必须成对出现，有一个P操作就一定有一个V操作。
当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。
8、生产者-消费者问题第三章处理机调度与死锁1、重点：处理机调度算法（必须有完整的计算过程，只有结果无过程不能给满分）（1）、先到先服务算法（FIFO）（2）、短作业优先算法（SJF）给定一作业，假定它们同时到达，并且在一台处理机上按单道方式执行，则短作业优先调度算法平均周转时间为最短。
（3）、高响应比优先调度算法（4）、最高优先数算法（5）、循环轮转/时间片轮转算法(RR)2、死锁的概念——一组进程中的每一个进程，均无限期地等待此组进程中某个其他进程占有的，因而永远无法得到的资源，这种现象称为进程死锁。
3、死锁四个必要条件：资源独占、保持申请、不可剥夺、循环等待4、死锁四种处理方法：死锁预防、死锁避免、死锁检测、死锁恢复5、死锁预防的两种方法：预先分配策略、有序分配策略6、死锁避免：进程提出资源请求，系统在分配之前进行安全性检测，若使进程进入不安全状态，则拒绝分配。
重点：银行家算法（必须有完整的计算过程，只有结果无过程不能给满分）6、死锁恢复四种方式：重新启动、终止进程、剥夺资源、进程回退第四章内存管理1、分区分配策略——最先适应算法、最佳适应算法、最坏适应算法。
计算机系统结构 第三章自考练习题答案
47. 总线控制机构为解决 N 个部件使用总线时优先次序的裁决， 集中式独立请求需外加控制 线线数为（ B ） 。 A．3 B. 2N+1 C. 2+[log 2 N] D.N+2
48. 总线控制机构为解决 N 个部件使用总线时优先次序的裁决， 集中式串行链接需外加控制 线线数为（ A ） 。 A．3 B. 2N+1 C. 2+[log 2 N] D.N+2
18. 设通道数据传送期选择一次设备的时间为 T S ，传送一个字节的时间为 T D ，则传送 n 个字节的选择通道的（ 极限）流量 f max.select 等于（n/( T S + T D ) ） 。
19. 设通道数据传送期选择一次设备的时间为 T S ，传送一个字节的时间为 T D ，采用数据 宽度为 K 个字节的数组多路通道， 如果传送 n 其中， （ n>K） 个字节， 就需经 （ 次选择设备，其极限流量 f max.block 等于（k/( T S + T D ) ）。 。 [n/k] ）
54. 55. 56. 57.
四、简单应用题。
58. 描述控制方式中采用集中式串行链接时，总线的分配过程。 （ P64） 59. 非专用总线用集中式定时查询进行总线分配的优先序控制。 画出总线分配的结构原理框 图，并说明总线的分配过程。 P65） （ 60. 列举定时查询方式进行总线分配， 用程序控制优先序的四种方法以及对应可实现什么样 的总线使用优先序。 P65） （
第三章 总线、中断与输入输出系统 历年真题精选
1. 通道程序执行结束后引起的中断是（ B ） 。 A. 外中断 B. I/O 中断 C. 程序性中断 D. 机器校验中断 2．磁盘外部设备适合于连接到（ B ） 。 A. 字节多路通道 B. 数组多路通道或选择通道 C. 选择通道或字节多路通道 D. 数组多路通道或字节多路通道 3. 总线控制机构为解决 N 个部件使用总线时优先次序的裁决， 集中式定时查询， 需外加控 制线线数为（ D ） 。 A．3 B. N+2 C. 2N+1 D. 2+[log 2 N]
- 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方式下，采用响应比高者优先调度算法，作业的执行顺序是什么？。