操作系统第三章课后答案
计算机操作系统慕课版第三章课后答案
计算机操作系统慕课版第三章课后答案
1、高级调度与低级调度的主要任务是什么？为什么引入中级调度？
（1）、高级调度的主要任务是将外存的作业调入内存，又称作业调度。
低级调度的主要任务数为内存中处于就绪态的作业分配处理机。
（2）、为了提高内存的利用率与系统吞吐量。
ps：（中级调度是将作业调出掉回，高级调度是掉入，作业一次掉入，多次掉回，所以中级调度频次更高）
2、何谓作业和JCB？
作业是一组程序与数据和作业说明书，是高级调度的基本单位。
JCB是作业控制块，是作业存在的表示，包含管理，调度所需的全部信息。
ps：（对作业的控制是JCB和作业说明书一起的）
3、在什么情况下需要使用JCB？JCB通常包含了哪些内容？（1）作业进入系统。
（2）包含系统对作业调度，管理的全部信息。
4、在作业调度中应如何确定接纳多少作业和接纳哪些作业？
取决于多道程序度和调度算法。
5、试说明低级调度的主要功能？
从就绪队列中根据调度算法选择一个进程分配处理机。
6、简述引起进程调度的原因？
时间片完了、阻塞了、运行完了、被抢占了。
7、在抢占式调度算法中，应遵循的原则？
优先级、短进程优先、时间片原则。
8、在选择调度算法时应该遵循哪些规则？
公平性、资源利用率、平衡性、强制执行
9、何谓静态优先级？何谓动态优先级？确定优先级的依据是什么？
（1）、静态优先级创建进程时就确定，动态优先级随着时间与环境变化而改变。
（2）、用户要求，进程对cpu io等资源的要求，进程类型。
操作系统题目第3章
第三章处理机调度与死锁1、时间片轮转调度算法是为了（）。
A、多个用户能及时干预系统B、使系统变得高效C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A、时间片轮转调度算法B、先来先服务调度算法C、短作业（进程）优先算法D、优先权调度算法3、下面有关选择进程调度算法的准则中不正确的是（）。
A、尽快响应交互式用户的请求B、尽量提高处理器利用率C、尽可能提高系统吞吐量D、适当增长进程就绪队列的等待时间4、设有4个作业同时到达，每个作业的执行时间均为2h，它们的一台处理器上按单道式运行，则平均周转时间为（）。
A、1hB、5hC、2.5hD、8h5、若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业、长作业和交互作业用户都满意，应采用（）。
A、FCFS调度算法B、短作业优先调度算法C、时间片轮转调度算法D、多级反馈队列调度算法E、剥夺式优先级调度算法6、（）优先级是在创建进程时确定的，确定之后在整个运行期间不在改变。
A、先来先服务B、动态C、短作业D、静态7、现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）A、T1+T2+T3 B、（3×T1+2×T2+T3）/3C、（T1+T2+T3）/3D、（T1+2×T2+3×T3）/38、设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时达到，并在同一个处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）A、J1，J2，J3B、 J3 ，J2，J1C、J2，J1，J3D、 J1 ，J3 ，J29、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）状态。
第3章_操作系统基础_参考答案
第3章操作系统基础习题参考答案1．选择题（1）操作系统是（ D ）。
A．用户与软件的接口B．系统软件与应用软件的接口C．主机与外设的接口D．用户与计算机的接口（2）在各类计算机操作系统中，分时系统是一种( D )。
A．单用户批处理操作系统B．多用户批处理操作系统C．单用户交互式操作系统D．多用户交互式操作系统（3）在Windows 菜单系统中，能弹出对话框的操作是( A )。
A．选择了带省略号的菜单项B．选择了带向右三角形箭头的菜单项C．选择了颜色变灰白的菜单项D．运行了与对话框对应的应用程序（4）下列关于Windows菜单的叙述中，错误的是( D )。
A．使用“开始”菜单的“注销”可更改用户B．用户可以自己定义“开始”菜单C．“开始”菜单内有设置“控制面版”项D．“开始”按钮只能固定显示在桌面左下角（5）下列选项中，不属于桌面任务栏中项目的是（ C ）。
A．快速启动区B．“开始”按钮区C．桌面菜单D．提示区（6）在下列文件中，可执行的文件为（B ）。
A．Autoexe.pdfB．files001.exeC．run.datD．textfile.txt(7) 在Windows 中，关于文件夹的描述不正确的是（ D ）。
A．文件夹是用来组织和管理文件的B．“我的电脑”是一个文件夹C．文件夹中可以存放驱动程序文件D．文件夹中可以存放两个同名文件（8）Windows 中可以设置、控制计算机硬件配置和修改显示属性的应用程序是（D ）。
A．Word B．Excel C．资源管理器D．控制面板（9）在Windows 中，剪贴板是用来在程序和文件间传递信息的临时存储区，此存储区是（ C ）。
A．回收站的一部分B．硬盘的一部分C．内存的一部分D．软盘的一部分（10）在Windows 资源管理器中，要把图标设置成缩略图方式，应在下面（C ）菜单中设置。
A．文件B．编辑C．查看D．工具（11）在Windows 中，“写字板”是一种（ A ）。
操作系统第二版第三章课后习题答案
第三章死锁作业答案1，3，9，11，13，14, 161.什么是死锁？试举出一个生活中发生死锁的例子。
参考答案：所谓死锁，是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。
（也可以是：多个进程因竞争资源而造成的一种僵局，若无外力作用这些进程都将永远不能再向前推进。
）举例：1）书中例子“两辆汽车过窄桥发生冲突”2）公共汽车到站，车上的人要下车，车下的人要上车，挤在车门口。
结果是车上的人下不来，车下的人上不去。
3. 发生死锁的四个必要条件是什么？参考答案：发生死锁的四个必要条件是：互斥条件、占有且等待条件、不可抢占条件和循环等待条件。
9. 设想有一条带闸门的运河，其上有两座吊桥，它们在一条公路上，运河和公路的交通都是单方向的。
河上的交通工具是轮船。
当轮船距A桥100m时就鸣笛警告，若桥上无车辆，吊桥就吊起，直至轮船尾部过桥为止。
对吊桥B也做同样处理。
设轮船的长度为200m。
车辆和轮船任意前进时，是否会发生死锁？若会，说明理由。
怎样发现？并请提出一种防止死锁的办法。
参考答案：会产生死锁。
当轮船距A桥100m时鸣笛警告，此时若桥上无车辆，吊桥就吊起，但是B桥上有车辆，而且由于A桥吊起，车辆无法前进，B桥上的车辆无法下桥。
于是，轮船和车辆都不能前进，造成死锁现象。
一种防止死锁的办法是：当轮船距A桥100m时就鸣笛警告，车辆不能再上B桥。
当B桥上无车辆时，就吊起B 桥；然后，当A桥上无车辆，则吊起A桥。
轮船通过A桥和B桥后，两个吊桥放下，车辆可以通行。
（该方法相当于资源有序分配，也可以采用资源预分配策略，即同时吊起A、B两桥的方法，资源利用率相对较低。
）11. 死锁和“饥饿”之间的主要差别是什么？参考答案：①处于死锁状态的进程都占有一定的资源，而处于饥饿状态的进程永远都得不到所申请的资源②死锁是一种僵局，在无外力干预下，处于死锁状态的全部进程都不能前进，即它们都处于阻塞态，可能造成整个系统瘫痪；而出现饥饿时系统照常运行，只是某个或某几个进程永远也不能得到所需的全部服务③造成死锁的根本原因是资源有限且使用不当；而造成饥饿的原因是资源分配策略或调度策略不合适，如果采用先来先服务的资源分配策略就可以避免饥饿。
孙钟秀操作系统第三章答案
解：（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章
第3章处理机调度“练习与思考”解答1．基本概念和术语调度、作业调度、进程调度、吞吐量、周转时间、带权周转时间、中断调度就是选出待分派的作业或进程。
作业调度就是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。
进程调度就是根据一定的算法将CPU分派给就绪队列中的一个进程。
吞吐量：单位时间内CPU完成作业的数量。
周转时间：从作业提交到作业完成的时间间隔。
带权周转时间：定义为作业的周转时间除以其实际运行时间。
中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。
2．基本原理和技术（1）处理机调度的主要目的是什么？处理机调度的主要目的就是为了分配处理机。
（2）高级调度与低级调度的主要功能是什么？为什么要引入中级调度？高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。
低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。
（3）作业在其存在过程中分为哪四种状态？作业在其存在过程中分为提交、后备、执行和完成四种状态。
（4）在操作系统中，引起进程调度的主要因素有哪些？在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。
操作系统第3章习题-答案
第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. 先来先服务 =B. 静态C. 动态D. 短作业9. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是________。
A. 9 ＝B. 10C. 11D. 1210. 以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是诸就绪进程中优先级最高的进程。
上述描述是________。
A. 正确的＝B. 错误的11. 当检测出发生死锁时，可以通过撤消一个进程解除死锁。
上述描述是________。
A. 正确的＝B. 错误的12. 在下列解决死锁的方法中，属于死锁预防策略的是____。
《现代操作系统第四版》第三章答案
第三章内存管理习题1.IBM360 有一个设计，为了对2KB 大小的块进行加锁，会对每个块分配一个4bit的密钥，这个密钥存在PSW (程序状态字)中，每次内存引用时，CPU都会进行密钥比较。
但该设计有诸多缺陷，除了描述中所言，请另外提出至少两条缺点。
A:密钥只有四位，故内存只能同时容纳最多十六个进程；需要用特殊硬件进行比较，同时保证操作迅速。
2. 在图3-3 中基址和界限寄存器含有相同的值16384 ，这是巧合，还是它们总是相等？如果这只是巧合，为什么在这个例子里它们是相等的？A :巧合。
基地址寄存器的值是进程在内存上加载的地址；界限寄存器指示存储区的长度。
3. 交换系统通过紧缩来消除空闲区。
假设有很多空闲区和数据段随机分布，并且读或写32位长的字需要10ns的时间，紧缩128MB大概需要多长时间？为了简单起见，假设空闲区中含有字0，内存中最高地址处含有有效数据。
A: 32bit=4Byte===> 每字节10/4=2.5 ns 128MB=1282A20=2A27Byte 对每个字节既要读又要写，22.5*2A27=671ms4. 在一个交换系统中，按内存地址排列的空闲区大小是10MB，4MB，20MB，18MB，7MB，9MB，1 2 M B ，和1 5 M B 。
对于连续的段请求：(a) 12MB(b) 10MB(c) 9MB 使用首次适配算法，将找出哪个空闲区？使用最佳适配、最差适配、下次适配算法呢？A：首次适配算法：20MB ，10MB ，18MB ；最佳适配算法：12MB ，10MB ，9MB；最差适配算法：20MB ；18MB ；15MB ；下次适配算法：20MB ；18MB ；9MB；5. 物理地址和虚拟地址有什么区别？A :实际内存使用物理地址。
这些是存储器芯片在总线上反应的数字。
虚拟地址是指一个进程的地址空间的逻辑地址。
因此，具有32 位字的机器可以生成高达4GB 的虚拟地址，而不管机器的内存是否多于或少于4GB。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章处理机调度与死锁
1. 高级调度与低级调度的主要任务是什么为什么要引入中级调度
高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。
低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。
10. 试比较FCFS和SPF两种进程调度算法
相同点：两种调度算法都是既可用于作业调度，也可用于进程调度；
不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队列中。
该算法有利于长作业/进程，不利于短作业/进程。
SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存中运行。
该算法有利于短作业/进程，不利于长作业/进程。
15. 按调度方式可将实时调度算法分为哪几种
按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。
18. 何谓死锁产生死锁的原因和必要条件是什么
a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永
远不能再向前推进；
b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；
c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
19．在解决死锁问题的几个方法中，哪种方法最易于实现哪种方法是资源利用率最高解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。
20. 请详细说明可通过哪些途径预防死锁
a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其
在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待；
b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。
当一个已经保
持了某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请；
c.摒弃"环路等待"条件：系统将所有资源按类型进行线性排序，并赋予不同的序号，
且所有进程对资源的请求必须严格按序号递增的次序提出，这样，在所形成的资源分配图中，不可能再出现环路，因而摒弃了"环路等待"条件。
22. 在银行家算法中，若出现下述资源分配情：
试问：
⑴该状态是否安全
⑵若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它
⑴该状态是安全的，因为存在一个安全序列< P0P3P4P1P2>。
下表为该时刻的安全序列
2
给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。