操作系统课后答案——第三章

第三章处理机调度与死锁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．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。

第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. 在下列解决死锁的方法中，属于死锁预防策略的是____。

第三章处理机调度与死锁``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下列算法中，操作系统用于作业调度的算法是。

第三章习题：P117
25．答：c=10, a=13, b=6
28．答：设置同步信号量
S1: 传送带是否有空位; S2: 传送带上是否有产品; S3: 是否有称过重的产品 检验员进程T1: 计量员进程T2 分拣员进程T3 While(True) {
查看产品质量 if(合格) {P(S1)
放在传送带上 V(S2)} Else 销毁
}
while(True) { P(S2)
称重并记录 V(S1) V(S3) }
While(True) { P(S3) 包装 }
29.答： 首先设置同步信号量（私有信号量），设：
Mi(i=0,1,2,3)表示第i 个箱子中的消息数，初值分别为2,0,0,0 Ei(i=0,1,2,3)表示第i 个箱子中的空格数，初值分别为1,3,2,2
31答：
1）编写一个程序，每一个读者就是一个进程，因此有多少读者就有多少进程。

进程是程序的一次执行，进程是动态的，程序是静态的，进程有生命期，程序没有，进程可以并发执行。

2）设置信号量：
公有信号量R用于登记表的互斥操作，初值为1；
私有信号量S用于读者之间的同步操作，初值为1000；。

第三章死锁作业答案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. 死锁和“饥饿”之间的主要差别是什么？参考答案：①处于死锁状态的进程都占有一定的资源，而处于饥饿状态的进程永远都得不到所申请的资源②死锁是一种僵局，在无外力干预下，处于死锁状态的全部进程都不能前进，即它们都处于阻塞态，可能造成整个系统瘫痪；而出现饥饿时系统照常运行，只是某个或某几个进程永远也不能得到所需的全部服务③造成死锁的根本原因是资源有限且使用不当；而造成饥饿的原因是资源分配策略或调度策略不合适，如果采用先来先服务的资源分配策略就可以避免饥饿。

第三章处理机调度与死锁一、单项选择题K操作系统中的作业管理是一种(A )oA.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。

然后控制权就交给了 [3B],由 [3]将它们变为一个或一组[4C],并[5A]。

供选择的答案：[11： A、高级调度B、低级调度C、中级调度D、进程调度[2]: A、就绪B、阻塞C、提交D、后备[3]： A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块[4]： A、指令B、子程序C、进程D、程序段⑸：A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备)中。

A、处于后备状态的作业存放在(3.A•外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）oA.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（C）。

A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。

A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法7、在批处理系统中，周转时间是（B ）oA.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）oA.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法9、操作系统中，（A）负责对进程进行调度。

A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理.10、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

1K系统出现死锁的原因是（C ）oA.计算机系统发生了重大故障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)OA、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；C、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;E、在死锁的解决方法中，由于避免死锁采用静态分配资源所以对资源的利用率不高14、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。

第3章作业参考答案1、高级调度的任务是：将外存上处于后备队列的作业调入内存，并为他们创建必要的进程与分配资源。

然后将进程插入就绪队列中。

高级调度主要涉及两个问题：（1）每次调度多少个作业进入内存，（2）怎样选择作业（怎样调度）。

低级调度的任务是：指决定就绪队列中哪些进程应获得处理机。

这是OS的核心调度，所有操作系统都必须有这种调度。

通常采用两方式—非强占方式与强占方式。

在一个OS中如何选择方式与调度算法，在很大程度上取决于OS的目标。

但总体而言可分为两类—面向用户与面向系统的原则面向用户的原则：主要考虑用户的需求，如周转时间、响应时间、截止时间、优先权原则。

面向系统的原则：主要考虑系统的需求，如系统的吞吐量、处理机利用率、各类资源的平均利用率等注（周转时间：周转时间是衡量批处理系统的调度算法的重要指标。

周转时间：指作业从提交开始到完成所需要的时间。

包括：作业在外存后备队列上等待调度的时间、进程在就绪队列上等待进程调度的时间、进程在CPU上的执行时间、进程等待I/O操作完成的时间。

•注意：我们所讲的周转时间是指系统的平均周转时间，而不是单个作业的周转时间。

•平均周转时间：T=（T1+T2+…Tn）/n。

•带权平均周转时间：•响应时间：响应时间是衡量分时系统的重要指标。

响应时间—从用户通过键盘提交一个请求开始，到屏幕上显示结果为止的这段时间。

包括：从键盘输入的请求信息到CPU的时间，CPU对请求的处理时间、以及信息回送到显示器的时间。

•截止时间：是评价实时系统的重要指标。

截止时间：是指某任务必须开始执行的最迟时间必须完成的最迟时间。

•优先权原则：在所有的OS中，都应有一定的优先权原则，--强占式调度。

系统的吞吐量：是衡量批处理系统的重要指标。

系统的吞吐量—单位时间内系统完成的作业数。

处理机利用率：这对大中型多用户系统很重要，因此CPU价格昂贵（特别是大型计算机），因此这也是衡量大型机与系统的重要指标。

第三章一、问答题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、简述进程的阻塞过程。

910、进程控制块的作用是什么？它主要包括哪几部分内容？11、简述操作系统的三级调度。

12、为什么要了解进程间的家族关系？因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如果父进程被撤销，还应撤销其所有的子孙进程。

13、什么是进程？。

14、试比较进程和线程的区别。

15、简述进程的基本状态，画出其状态转换图。

第三章处理机调度‎与死锁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，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。

（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。

（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。

当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。

3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。

系统根据该说明书对程序的运行进行控制。

批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。

4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。

JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。

操作系统智慧树知到课后章节答案2023年下韶关学院韶关学院第一章测试1.对于一台PC而言，下列各项中（）对系统必不可少。

A:OS B:C语言编辑器 C:杀毒软件 D:Office软件答案:OS2.从用户的角度看，OS是（）。

A:合理组织计算机工作流程的软件 B:用户与计算机硬件系统之间的接口 C:控制和管理计算机系统资源的软件 D:一个大型的工具软件答案:用户与计算机硬件系统之间的接口3.配置了OS的计算机是一台比原来的物理计算机功能更加强大的计算机，这样的计算机只是一台逻辑上的计算机，称为（）计算机。

A:物理 B:并行 C:共享 D:虚拟答案:虚拟4.与单道程序系统相比，多道程序系统的优点是（）。

Ⅰ.CPU利用率高Ⅱ.系统开销小Ⅲ.系统吞吐量大Ⅳ.I/O设备利用率高A:仅Ⅰ、Ⅲ B:仅Ⅰ、Ⅲ、Ⅳ C:仅Ⅱ、Ⅲ D:仅Ⅰ、Ⅳ答案:仅Ⅰ、Ⅲ、Ⅳ5.引入多道程序技术的前提条件之一是系统具有（）。

A:多CPU技术 B:SPOOLing技术 C:分时功能 D:中断功能答案:中断功能6.下列对OS的叙述中，正确的是（）。

A:DOS是一个单用户多任务的OS B:OS都在内核态运行 C:批处理系统的主要缺点是缺少交互性 D:分时系统中常用的原则是使时间片越小越好答案:批处理系统的主要缺点是缺少交互性7.OS的基本类型主要有（）。

A:批处理系统、分时系统和多任务系统 B:批处理系统、分时系统和实时系统C:单用户系统、多用户系统和批处理系统 D:实时系统、分时系统和多用户系统答案:批处理系统、分时系统和实时系统8.分时系统的主要目的是（）。

A:提高系统吞吐量 B:比较快速地响应用户 C:充分利用内存 D:充分利用I/O 设备答案:比较快速地响应用户9.并发性是指若干事件在（）发生。

（）A:不同时间间隔内 B:同一时间间隔内 C:同一时刻 D:不同时刻答案:同一时间间隔内10.单处理机系统中，可并行的是（）。

Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅴ.设备与设备A:Ⅰ、Ⅲ、Ⅳ B:Ⅰ、Ⅱ、Ⅳ C:Ⅱ、Ⅲ、Ⅳ D:Ⅰ、Ⅱ、Ⅲ答案:Ⅱ、Ⅲ、Ⅳ第二章测试1.程序运行时独占系统资源，只有程序本身才能改变系统资源状态，这是指（）。

第三章处理机调度与死锁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．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。

操作系统第三章答案【篇一：操作系统第三章练习及答案】度与低级调度的主要任务是什么？为什么要引入中级调度？2. 何谓死锁？产生死锁的原因和必要条件是什么？3. 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所第三章答案1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？解答：高级调度富用于决定把外存上处于后备队列中的哪些作业调入内存, 并为它们创建进程、分配必要的资源，然后再将新创建的进程排在就绪队列上，准备报告。

低级调度是决定就绪队列中哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。

引入中级调度的目的是为了提高内存的利用率和系统吞吐量。

为使那些暂时不能运行的进程不再占用内存空间，而将它们调至外存上去等待；当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。

2. 何谓死锁？产生死锁的原因和必要条件是什么？解答：产生尢锁的原因可归结为两点：仁竞争资源；2、进程推进顺序非法。

在同时具备以下四个必要条件时，就会产生死锁：1、互斥条件, 指在一段时间内某资源只能由一个进程占有。

2、请求和保持条件，指进程已经保持了至少一个资源，又提出了新的资源要求，而该资源又被其它进程占有，此时请求进程阻塞，但不释放已持有的资源。

3. 不剥夺条件，指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

4、环路等待条件，指存在一个进程一资源的环形链。

3. 在银行家算法中，把P0发出的请求向量改为requstO(O, 1, 0), 系统是否能将资源分配给它？解答：当po 发出请求向* requsto （o, 1, 0）后，系统按银行家算法进行 检查：(1) requstO(O, 1, 0)=need(7,4,3)requstO(O, 1, 0)=available(2,3,0)系统暂时先假定可为po 分配资源，并修改有关数据，如下所 示:allocation needavailable a b cab c a b cpO 0 207 3 3 22 0p1: 3 020 2 0P23 026 0 0p32 110 1 1p40 024 3 1（4）进行安全性检查work need allocation work+allocation finish abcabcabcabc true p1 2 2 0 0 20 3 0 25 2 2 true p3 5 2 2 0 1 12 1 1 7 3 3 true p473343100273 5true p2 7356003021 0 3 7 true pO 1 0 37 3 3 0 2 0 1 0 5 7 true5.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以抢占式优先权调度算法，有如下表所 示的作业序列，表中所1）、列出所有作业进入内存时间及结束时间 2）、计算平均周转时间 解答：本题中的系统是两道作业系统，因此每次只能有两个作业进入系统, 作业调度采用短作业优先算法，只有调度进入系统的进程方能参与 进程调度；进程调度采用基于优先数的抢占式调度算法，高优先级 的进程可以抢占系统处理机。

第三章进程管理一、选择题：1、下面过于程序的描述，正确的是（）A. 程序执行的最终结果受到外界因素的影响，跟初始条件无关B. 程序执行的最终结果跟速度有关C. 程序是按前后次序相继地进行计算机操作序列集合，是一个静态的概念；D. 程序只能通过顺序执行2、程序的顺序执行有以下特点（）A. 顺序性、封闭性、独立性B. 顺序性、封闭性、可再现性C. 顺序性、封闭性、随机性D. 顺序性、随机性、独立性3、程序A、B共享变量N，执行次A都要操作变量N，N=N+1，每执行次B都要print(N),N=0，初始值为N=0。

若执行顺序为先A后B，其结果为（）A. 1 1 0B. 0 1 0C. 1 0 1D. 0 0 14、如上题13所述，执行先B后A，其结果为（）A. 1 1 0B. 0 1 0C. 1 0 1D. 0 0 15、如上题所述，执行为A在B中间，起结果为.（）A. 1 1 0B. 0 1 0C. 1 0 1D. 0 1 16、下面关于进程描述完全的是（）A. 进程是可以并发执行的计算部分；B. 进程是一个独立的调度活动.C. 进程是一个抽象实体.D. 进程是并发执行的过程中分配和管理资源的基本单位。

7、现代操作系统的特点（）A. 程序的并发执行；B. 系统所拥有的资源被共享；C. 用户随机地使用系统资源；D. 以上三者都是。

8、进程和程序的区别是（）A. 进程是一个动态的概念，而程序则是一个静态的概念；B. 进程具有并发性而程序没有；C. 进程是一个独立的调度活动.D. A和B都正确。

9、多道程序系统中的程序执行的特点为（）A. 独立性、随机性、资源共享性；B. 顺序性、封闭性、可再现性；C. 顺序性、封闭性、随机性；D. 顺序性、随机性、独立性；10、描述信息所包括的下列描述不正确的是（）。

A. 进程名B. 用户名C. 家族关系D. 用户资源11、现代oc的3个特点不包括（）。

A. 程序并发执行B. 进程优先级C. 系统所拥有的资源共享D. 用户随即使用系统资源12、与进程优先级有关的PCB表项不包括（）。

第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。

5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

6．试说明推劢分时系统形成和収展的主要劢力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。

7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。

操作系统第三章部分习题答案一、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个人（包含在桥上的人）过桥，不同方向的人只能等待。