计算机操作系统(习题集)第三章 答案
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``030110022020100D``030110032020101下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中，操作系统用于作业调度的算法是。
计算机操作系统三章习题答案
第三章处理机调度与死锁``0301进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``0301A``0301支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``0301D``0301下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``0301C``0301若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``0301D``0301在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``0301B``0301下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``0301D``0302现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``0302C``0302下列算法中，操作系统用于作业调度的算法是。
A．先来先服务算法B．先进先出算法C．最先适应算法D．时间片轮转算法``0302A``0302在作业调度中，排队等待时间最长的作业被优先调度，这是指调度算法。
操作系统习题集(含答案)
您现在的位置：希赛网 > 云阅读 > 软件设计师考试习题集 > 习题1第 3 章：操作系统作者：希赛教育软考学院 来源：希赛网 2014年05月06日习题1上一节本书简介下一节第 3 章：操作系统作者：希赛教育软考学院 来源：希赛网 2014年05月06日习题2 第3章 操作系统 3.1 习题 ● 在一个单CPU的计算机系统中，有两台外部设备R1,R2和三个进程P1,P2,P3.系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备。
三个进程的优先级、使用设备的先后顺序和占用设备时间如表3-1所示。
表3-1 设备的先后顺序和占用设备时间 假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为__（1）__%;R2的利用率约为__（2）__%（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。
（1）A.60 B.67 C.78 D.90 （2）A.70 B.78 C.80 D.89版权方授权希赛网发布，侵权必究 ● 在如图3-1所示的树型文件中，方框表示目录，圆圈表示文件，"/"表示路径的分隔符，"/"路径之首表示根目录。
在图3-1中，__（3）__. 图3-1 树型文件结构图 假设当前目录是D1,进程A以如下两种方式打开文件f1: 方式1 fd1=open（"__（4）__/f1",o_RDONLY）； 方式2 fd1=open（"/D1/W1/f1",o_RDONLY）； 其中，方式1的工作效率比方式2的工作效率高，因为采用方式1的文件系统__（5）__. （3）A.子目录W2中文件f2和子目录D2中文件f2是完全相同的 B.子目录W2中文件f2和子目录D2中文件f2是不相同的上一节本书简介下一节第 3 章：操作系统作者：希赛教育软考学院 来源：希赛网 2014年05月06日习题3上一节本书简介下一节第 3 章：操作系统作者：希赛教育软考学院 来源：希赛网 2014年05月06日习题4 C.子目录W2中文件f2和子目录D2中文件f2可能相同也可能不相同 D.树型文件系统中不允许出现相同名字的文件 （4）A./D1/W1 B.D1/W1 C.W1 D.f1 （5）A.可以直接访问根目录下的文件f1 B.可以从当前路径开始查找需要访问的文件f1 C.只需要访问一次磁盘，就可以读取文件f1,而方式2需要两次 D.只需要访问一次磁盘，就可以读取文件f1,而方式2需要三次版权方授权希赛网发布，侵权必究 ● 某仓库有两名发货员，一名审核员。
计算机操作系统第三版课后答案汤子瀛等著全部的
因为程序在并发执行过程中存在相互制约性.
4.程序并发执行为何会失去封闭性和可再现性?
因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共
享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.
5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?
---多道批处理系统则具有调度性，无序性和多道性的特点；
b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统
资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；
---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是
---进程通信的任务是实现在相互合作进程之间的信息交换.
---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个
作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新
进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.
14设备管理有哪些主要功能?其主要任务是什么?
a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于
描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行
的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别
证明:
R(S2)={x,a}, W(S2)={b}, R(S3)={x}, W(S3)={c};
《操作系统》习题集：第3章存储管理
《操作系统》习题集：第3章存储管理第3章存储管理-习题集⼀、选择题1.把作业空间中使⽤的逻辑地址变为内存中物理地址称为（）。
【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证⼀个程序在主存中改变了存放位置之后仍能正确执⾏，则对主存空间应采⽤（）技术。
【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理⽅式的主要保护措施是（）。
（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】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.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采⽤最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最⼤空闲分区的⼤⼩是（）。
【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。
【＊，联考】A. 以块为单位进⾏B. 以作业的⼤⼩分配C. 以物理段进⾏分配D. 以逻辑记录⼤⼩进⾏分配10.⾸次适应算法的空闲分区是（）。
【＊＊，★，联考】A. 按⼤⼩递减顺序连在⼀起B. 按⼤⼩递增顺序连在⼀起C. 按地址由⼩到⼤排列D. 按地址由⼤到⼩排列11.最佳适应算法的空闲分区是（）。
计算机操作系统-课后习题答案-张尧学
合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文件系统管理）和用户接类，把一批作业编成一个作业执行序列，由专门编制的监督程序（monitor）自动依次处理。
其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。
分时系统（timesharingoperationsystem）：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。
其主要特征是：交互性、多用户同时性、独立性。
实时系统（realtimesystem）：在被控对象允许时间范围内作出响应。
其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源资源，并不是真正地同时值行多个作业；而多重处理（multiprocessing）系统配置多个CPU，能真正同时执行多道程序。
要有效使用多重处理，必须采用运算器、控制器、存储器、输入设备、输出设备户方式、SPOOLING（Simultaneous Peripheral OperationsOnline）系统和网络输入方式，各有如下特点：（1）联机输入方式：用户和系统通过交互式会话来输入作业。
（2）脱机输入方式：又称预输入方式，利用低档个人计算机作为外围处理机进行输入处理，存储在后备存储器上，然后将此后援存储器连接到高速外围设备上和主机相连，从而在较短的时间内完成作业的输入工作。
（3）直接耦合方式：把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱机输入中那种依靠人工干预宋传递后援存储器的过程。
（4）SPOOLING系统：可译为外围设备同时联机操作。
在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来，作业的输入输出过程由主机中的操作系统控制。
（5）网络输入方式：网络输入方式以上述几种输入方式为基础，当用户需要把在计算机网络中某一台主机上输入的信息传送到同一网中另一台主机上进4.试述spooling 系统的工作原理6．操作系统为用户提供哪些接口?它们的区别是什么?接口，用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。
(完整版)计算机操作系统(第四版)课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
计算机操作系统（第四版）课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块J CB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章处理机调度与死锁
一、单项选择题
1、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理
B.宏观的低级管理
C.系统刚开始加电
D.初始化引导完成
2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。
供选择的答案：
[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、为它们分配设备
3、处于后备状态的作业存放在（A ）中。
A.外存
B.内存和B D.扩展内存
4、在操作系统中，JCB是指（A ）。
A.作业控制块
B.进程控制块
C.文件控制块
D.程序控制块
5、作业在系统中存在与否的唯一标志是（C）。
A.源程序
B.作业说明书
C.作业控制块
D.目的程序
6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法
B. 短作业优先法
C.时间片轮转法
D. 优先级法
7、在批处理系统中，周转时间是（B ）。
A.作业运行时间
B.作业等待时间和运行时间之和
C.作业的相对等待时间
D.作业被调度进入内存到运行完毕的时间
8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。
A.先来先服务法
B. 优先级法
C.短作业优先法
D. 时间片轮转法
9、操作系统中，（A）负责对进程进行调度。
A.处理机管理
B. 作业管理
C.高级调度管理
D. 存储和设备管理
10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
11、系统出现死锁的原因是（C ）。
A.计算机系统发生了重大故障
B. 有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源
D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
12、设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源x至少要有（C）
(A)n*m+1 (B)n*m+n (C)n*m+1-n (D)无法预计
13、选出不正确的两条叙述（BE）。
A、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；
B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；
C、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；
D、产生死锁的原因可归结为竞争资源和进程推进顺序不当；
E、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高
14、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中哪一个破坏了“循环等待”条件。
（D ）A.银行家算法B. 一次性分配策略
C.剥夺资源法
D. 资源有序分配法
15、破坏死锁的四个必要条件之一就可以预防死锁。
若规定一个进程请求新资源之前首先释放已经占有
的资源，则是破坏了（）条件。
A.互斥使用
B. 部分分配
C.不可剥夺
D. 环路等待
16、当因资源竞争可能会引起死锁时，可以有两种策略对付：[1]和[2]，其中[1]付出的代价较高。
[1]、[2]：A.死锁发生前的避免和预防B.修改控制字
C.死锁发生后的检测和修复
D.撤消锁
E.改写Config 文件 F 重新启动
17、解决死锁的途径是（）。
A. 立即关机排除故障
B. 立即关机再重新开机
C. 不要共享资源，增加独占资源
D. 设计预防死锁方法，运行检测并恢复
18.某系统N个进程共享6台打印机，每个进程要2台。
N的值最大不超过（C ）时，系统一定不死锁。
A 3
B 4
C 5
D 6
19.某系统中有3个并发进程，各都需要同类资源4个，则系统不会发生死锁的最小资源数是（B）
A9 B10 C11 D12
二、填空题
1、从调度层次上来看，处理机调度分为：(高级调度),也叫（作业调度），（中级调度）和（低级调度），也叫（进程调度）。
其中，（进程调度）是所有操作系统都有的。
2、在作业调度中，应将哪些作业从外存调入内存，这将取决于所采用的（调度算法）。
3、在进程调度中有三个基本机制：（排队器）、（分派器（分派程序））、（上下文切换机制）。
4、进程调度可采用两种调度方式：（非抢占方式）和（抢占方式）。
5、引入中级调度的主要目的是为了提高（内存利用率）和（系统吞吐量）。
6、中级调度实际上就是存储器管理中的（对换）功能。
7、产生死锁的原因是：（竞争资源）和（进程间推进顺序非法）。
8、产生死锁的必要条件是：（互斥条件）、（请求和保持条件）、（不剥夺条件）和（环路等待条件）。
9、处理死锁的基本方法有：（预防死锁）、（避免死锁）、（检测死锁）和（解除死锁）。
10、常用的解除死锁的方法是：（剥夺资源），（撤销进程）。
三、计算题
1、设有三个批作业JOB1、JOB
2、JOB3，其到达时间、处理时间及完成时间（各时间单位是一致的）如下：作业需要的服务时间到达时间
JOB1 4 15
JOB2 1 18
JOB3 2 16
请列表计算：
（1）若采用先来先服务调度算法，求作业的平均周转时间和平均带权周转时间；
（2）若采用短作业优先调度算法（非抢占方式），求作业的实际调度次序、平均周转时间和平均带权周转时间；
解：（1）先来先服务：
平均周转时间为：（4+5+4）/3=13/3=
平均带权周转时间为：（1++4）/3=
(2)短作业优先：（非抢占方式）
调度次序为：Job1 Job2 Job3
平均周转时间为：（4+2+6）/3=4
平均带权周转时间为：（1+2+3）/3=2
2、在银行家算法中，若出现如下资源分配情况：
Allocation Need Available
A B C D A B C D A B C D P0: 0 0 3 2 0 0 1 2 1 6 2 3
P1: 1 0 0 0 1 7 5 0
P2: 1 3 5 4 2 3 5 6
P3: 0 3 3 2 0 6 5 2
P4: 0 0 1 4 0 6 5 6
(1)该状态是否安全
(2)若进程P2提出请求Request（1，2,2,2），系统能否将资源
分配给它。