操作系统第3章习题带答案
最新计算机操作系统(习题集)第三章 答案资料
第三章处理机调度与死锁一、单项选择题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.内存C.A和BD.扩展内存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 ）。
操作系统第三章部分习题答案
一、3.5测验题金鱼问题的代码3#，解决了喂鱼的问题Peter:(1)leave notePeter(2)while (noteTracy) {do nothing}(3)if (noFeed) { feeDfish }(4) remove notePeterTRACY：(5)leave noteTracy(6)if (no notePeter) {if (noFeed) {feed fish}}(7)remove noteTracy请结合这段代码和给出的语句标号，回答一下问题：（1）在什么语句执行顺序下，TRACY可以喂鱼？（2）如果PETER先贴纸条，是否鱼只能由PETER来喂?(3) 如果TRACY先贴纸条，是否鱼只能由TRACY来喂？（4）给出一种PETER喂鱼的语句执行顺序。
解答：（1）题目要求的语序，所以给出一种语句执行顺序即可。
根据对题目的分析，5671234满足题意（2）是的。
原因在于，题目关键是语句1和语句6之间的顺序关系。
如果1在6前，那么PETER喂，反之，TRACY喂。
PETER先贴纸条，语句1肯定在5之前，同一个人的语句是顺序执行，那么1肯定也在6之前，所以必然是PETER喂。
（3）否。
TRACY先贴纸条，只能说语句5在语句1之前，但不能保证6在1之前。
比如5167234这种语序，TRACY先贴，但还是PETER喂。
（4）1234567二、3.8测试第一题现有一座独木桥，一次只允许一个人通过，请用信号量实现：）答案：根据题意，相当于两侧进程互斥的访问独木桥，故设置整型信号量MUTEX=1代码如下：P左：WAIT(MUTEX);过桥；SIGNAL(MUTEX)P右：WAIT(MUTEX);过桥；SIGNAL(MUTEX)注意：不能只写一侧的代码，必须两侧都写，虽然代码一样三、3.8测试第二题现有一座独木桥，在有人过桥的情况下，允许同方向的N个人（包含在桥上的人）过桥，不同方向的人只能等待。
计算机导论 第三章 操作系统期末测试习题与答案
一、选择题1、下列说法中正确的是（）。
A.操作系统是计算机和控制对象的接口B. 操作系统是控制对象、计算机和用户的接口C. 操作系统是用户和控制对象的接口D.操作系统是用户和计算机的接口正确答案：D2、操作系统的主要功能包括（）。
A.处理管理、设备管理、程序管理、存储管理B.文件管理、设备管理、系统管理、存储管理C.文件管理、处理器管理、设备管理、存储管理D. 运算器管理、存储管理、设备管理、处理器管理正确答案：C3、Windows是一种（）。
A. 数据库软件B.中文字处理软件C.应用软件D.系统软件正确答案：D4、在Windows中，（）。
A.允许同一文件夹中的两个文件同名，但不允许不同文件夹中的两个文件同名B.允许同一文件夹中的两个文件同名，也允许不同文件夹中的两个文件同名C.不允许同一文件夹中的两个文件同名，也不允许不同文件夹中的两个文件同名D.不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名正确答案：D5、Windows，当屏幕上有多个窗口，那么活动窗口（）。
A.可以将非活动窗口变为活动窗口B.以上说法对不对C.可以有多个D.只能是一个固定的窗口正确答案：A6、要选定多个不连续的文件或文件夹，要先按住（），再选定。
A.TabB.ShiftC.AltD.Ctrl正确答案：D7、在Windows中使用删除命令删除硬盘中的文件后，（）。
A.文件确实被删除，无法恢复B.文件被放入回收站，可以通过回收站操作恢复C.文件被放入回收站，可以通过“查看”菜单的“刷新”命令恢复D.在没有存盘操作的情况下，还可恢复，否则不可以恢复正确答案：B8、要把选定的文件剪切到剪贴板中，可以按（）组合键。
A.Ctrl+PB.Ctrl+VC.Ctrl+XD.Ctrl+C正确答案：C9、在Windows环境中，启动一个应用程序就打开相应的窗口，当关闭程序对应的窗口时，就是（）。
A.该程序仍然在运行，不受影响B.结束该程序的运行C.使该程序转入后台运行D.暂时中断该程序的运行，随时可以再恢复运行正确答案：B10、为了执行一个应用程序，可以在“资源管理器”窗口中，用鼠标（）。
操作系统 习题-第3章
求：
（注意：内存无限大，作业为纯计算型。
要求写出每个作业的开始执行时间，完成时间，等待时间，周转时间和带权周转时间，调度时间忽略不计，保留小数点后两位）
（1）先来先服务FCFS调度算法。
（2）短作业优先SJF调度算法。
在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先数（优先数越小优先级越高）如下表所示。
假设进程为纯计算进程，其调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序，并
（2）非抢占式高优先级优先调度算法；
（3）时间片轮转调度算法（时间片为1ms）。
系统中有5个进程，每个进程的运行时间（单位为ms）、优先级和到达时刻如表所示。
请给出当系统采用先来先服务、不可抢占优先级调度和时间片轮转算法（时间片为1ms）时，各进程的执行情况。
其中优先级越大越优先运行。
（要求：要求给出每个进程的开始时间、完成时间、周转时间、带权周转时间，整个系统的
（1）先来先服务（4分）
（2）非抢占式高优先权优先（4分）。
《操作系统》习题集：第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.最佳适应算法的空闲分区是（）。
计算机操作系统(第四版)课后习题答案第三章
第三章处理机调度与死锁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）P1、P2、P3、P4所需要的资源数 Cki – Aki如下表所示： R1 R2 R3 P1 P2 P3 P4 2 1 1 4 2 0 0 2 2 2 3 0
（2）系统处于安全状态，存在安全序列 （P2，P1，P3，P4)。
（3）request2（1,0,1）
Request2（1,0,1）<Ck2 - Ak2=(1,0,2) Request2(1,0,1)<Available(1,1,2)
系统尝试为P2分配资源，分配后 系统状态如下：
Allocation Cki – Aki Available 进程 R1 R2 R3 R1 R2 R3 R1 R2 R3
P1 P2 P3 P4 1 6 2 0 0 1 1 0 0 2 1 2 2 0 1 4 2 0 0 2 2 1 3 0
0 1 1
安全性分析表：
何进程的需求，故系统以处于不 Request3（0,0,1）< Ck2 - Ak2=(1,0,2) 安全状态，所以不能把资源分配 给P3。 Request3（0,0,1）<Available(0,1,1)
试分配后，系统状态如下所示：
进程
P1 P2 P3 P4
Allocation R1 R2 R3
1 6 2 0 0 1 1 0 0 2 2 2
28.设当前的系统状态如下：系统此时 Available=（1,1,2）
Claim
进程 P1 P2 P3 P4 R1 R2 R3 3 6 3 4 2 1 1 2 2 3 4 2
Allocation
R1 R2 R3 1 5 2 0 0 1 1 0 0 1 1 2
（1）计算各进程需要的资源数Cki – Aki （2）系统是否处于安全状态，为什么？ （3）P2发出请求向量request2（1,0,1）， 系统能把资源分给它吗？ （4）若在P2申请资源后，若P1发出请求 向量request1（1,0,1），系统能把资源 分给它吗？ （5）若P1申请资源后，若P3发出请求向 量request3（0,0,1），系统能把资源分 给它吗？
第3章 中文操作系统Windows 7 -习题答案
3. 习题答案一. 填空题1. “复制”、“剪切”、“粘贴”命令的快捷键分别是Ctrl+ C、Ctrl+X、Ctrl+ V。
2. 关闭当前窗口的快捷键是Alt+F4。
3. 输入法之间循环切换的快捷键是Ctrl+Shift。
4. 将当前活动窗口作为图像存入剪贴板，应按Alt+PrintScreen键。
5. 按Ctrl+Alt+Delete键，打开切换用户窗口。
6. 回收站用于临时删除的文件，单击清空回收站按钮，彻底删除选定的文件。
7. 控制面板是用来进行系统设置和设备管理的一个工具集，通过它可更改显示器、键盘、鼠标、桌面等设置。
8. 按快捷键Win+D切换到桌面。
9. 按___Alt+Tab_____键可在当前打开的各窗口之间进行切换。
10.按Ctrl+Alt+ESC键，打开Windows任务管理器窗口。
二. 选择题1. 在搜索文件时，“？”代表所在位置的( A )个字符。
A. 1B. 2C. 3D. 42. 删除桌面上某个程序的快捷图标，意味着____A____。
A. 并不删除与其链接的程序B. 删除与其链接的程序C. 快捷图标与链接的应用程序一起隐藏D. 快捷图标被删除，链接的应用程序被隐藏3. 移动窗口时，应将鼠标放在___C_____，然后按住鼠标拖动。
A. 窗口边框线B. 窗口的工作区C. 窗口的标题栏D. 窗口工具栏4. 操作系统管理计算机系统的___A_____。
A. 软件和硬件资源B. 网络资源C. 软件资源D. 硬件资源5. 在Windows 7中，若鼠标指针形状为时，表示____C____。
A. 系统忙，处于等待状态B. 可以改变窗口大小C. 可移动窗口或其他对象D. 超级链接6. 在“计算机”窗口中，若选定不连续的多个文件或文件夹，正确的操作是___B_____。
A. 按住Alt键，分别单击要选定的文件或文件夹B. 按住Ctrl键，分别单击要选定的文件或文件夹C. 按住Shift键，分别单击要选定的文件或文件夹D. 按住Shift键，单击要选定的始末文件或文件夹7. 打开任务管理器的快捷键是____D____。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章
一、问答题
1、用户级线程与内核级线程的区别是什么？
2、PCB中包含哪些信息？进程状态属于哪类信息？
3、什么是操作系统的内核？
4、简述时间片轮转调度算法的基本思想。
5、某系统采用时间片轮转调度算法的处理机调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了：进程调度选中了进程P 占用处理机运行，进程P运行中提出资源申请，要求增加内存使用量，没有得到；进程等待一段时间后得到内存；进程调度再次选中了进程P占用处理机运行；进程P的时间片到；一段时间后，进程P再次占用处理机；有紧急进程Q进入，系统停止进程P的运行，将处理机分配进程Q；进程Q运行完，进程调度再次选中了进程P占用处理机运行；进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
进程调度选中了进程P占用处理机运行（就绪→运行），进程P运行中提出资源申请，要求增加内存使用量，没有得到（运行→阻塞）；进程等待一段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P占用处理机运行（就绪→运行）；进程P的时间片到（运行→就绪）；一段时间后，进程P再次占用处理机（就绪→运行）；有紧急进程Q进入，系统停止进程P的运行，将处理机分配进程Q（运行→就绪）；进程Q运行完，进程调度再次选中了进程P占用处理机运行（就绪→运行）；进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
6、试比较进程与程序的异同。
7、引起创建进程的事件通常有哪些？简述进程的创建过程。
8、简述进程的阻塞过程。
9
11、简述操作系统的三级调度。
12、为什么要了解进程间的家族关系？
因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如果
父进程被撤销，还应撤销其所有的子孙进程。
13、什么是进程？。
14、试比较进程和线程的区别。
15、简述进程的基本状态，画出其状态转换图。
二、计算题
1、若程序Pa，Pb和Pc单独执行时间分别Ta，Tb和Tc，Ta=1小时，Tb=1.5小
时，Tc=2小时，其中处理机工作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分
钟。
如果采用多道程序设计的方法，让Pa，Pb和Pc并行工作，假定处理机利用
率达到60%，另加20分钟系统开销，请问系统效率能提高百分之几？
Ta,Tb和Tc并行工作共用CPU时间：
(10+15+35)/60%=100(3分)
系统效率提高:
[(60+90+120)-(100+20)]/(60+90+120)*100%
=(270-120)/270*100%
=55.6%
2、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级（越小者越高）如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用剥夺式优先级调度算法时各个进程的调度次序，并计算平均周转时间：
平均周转时间6.8
忽略进行调度等所花费的时间，且进程执行过程中不会发生阻塞，请回答下列问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的次序。
时间片轮转调度算法：P1，P2，P3，P4 ，P1，P2，P4，P1，P2，P2
响应比高者优先调度算法：P3，P4，P1，P2
3、就绪队列中有4个进程P1，P2，P3，P4同时进入就绪队列，它们进入就绪队列10秒之后开始进程调度，它们需要的处理器时间如表所示。
忽略进行调度等所花费的时间，且进程执行过程中不会发生阻塞，请回答下列问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的次序。
4、假定有一个进程A，它的工作流程图如下所示，如果系统中进程只有三种状态（就绪、执行、阻塞），且进程被进程调度选中后就可投入运行，时间片q=200ms，请顺序列出其从开始到结束所经历的状态转化过程，并注明原因。
开始磁盘I/O请求磁带I/O请求打印请求结束
计算250ms 计算50ms 计算200ms 计算150ms
开始时，进程被调度程序选中立即投入运行，运行200ms后，时间片到时，进程由运行态转变成就绪态，发生进程切换，其他进程被调度运行；某时刻，该进程重新被调度程序调度投入运行，进程从就绪态变成运行态，运行50ms后，进程请求磁盘I/O，由运行态变为阻塞态；磁盘I/O完成后，进程由阻塞态变为就绪态，并在某时刻被调度程序调度得到CPU运行，从就绪态变成运行态；运行50ms 后，进程因请求磁带I/O而阻塞；进程磁带I/O请求完成后，从阻塞态变成就绪态，某一时刻被调度程序选中执行，从就绪态变成运行态，运行200ms后时间片用完，进程从运行态变为就绪态；某一时刻，调度程序选中进程执行，但进程要执行打印请求，此时进程从就绪态变成阻塞态；打印请求结束后，进程由阻塞态变为就绪态，某一时刻进程又被重新调度执行，进程从就绪态变成运行态，运行150ms后进程结束。
三、应用题
请设计一种PCB的组织方式，画出示意图，并用文字进行简要描述。
可采用链接或索引方式，具体方案参考课本。