第三章处理机调度与死锁 (2)
(完整版)操作系统课后题答案
2．OS的作用可表现在哪几个方面？答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
20．试描述什么是微内核OS。
答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。
25．何谓微内核技术？在微内核中通常提供了哪些功能？答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。
在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。
第二章进程管理2. 画出下面四条语句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1;答：其前趋图为：7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
11．试说明进程在三个基本状态之间转换的典型原因。
答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成.19．为什么要在OS 中引入线程？答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率。
第三章处理机调度及答案
进程管理
进程管理
【解答】 ①系统资源总数向量为（9, 3, 6） 各进程对资源需求矩阵为： ②采用银行家算法进行计算分析可知：
进程管理
2、调度算法
现有如下作业序列：作业1（提交时间8.00，运行时间 1.00）；作业2（提交时间8.30，运行时间3.00）；作 业3（提交时间9.00，运行时间0.10）；作业4（提交 时间9.30，运行时间0.50）（单位：小时，以十进制 计）。 试用先来先服务和短作业优先调度算法处 理该作业序列，问哪种作业调度算法性能更好（要求给 出计算的数据和必要的步骤）。(华中科技大学2001年 试题)
处理机调度作业
进程管理
1、银行家算法
某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3 和P4这4个进程对资源的占用和需求情况见表2.2，此刻 系统的可用资源向量为（2, 1, 2），问题：(中科院软 件所1999年试题) ①将系统中各种资源总数和此刻各进程对各资源的需求 数目用向量或矩阵表示出来；②如果此时P1和P2均发出 资源请求向量Request(1, 0, 1)，为了保持系统安全 性，应该如何分配资源给这两个进程？说明你所采用策 略的原因；③如果②中两个请求立刻得到满足后，系统 此刻是否处于死锁0
40
50
60
70
80
90
J1: IO2(30ms), CPU(10ms), IO1(30ms), CPU(10ms). J2: IO1(20ms), CPU(20ms), IO2(40ms). J3: CPU(30ms), IO1(20ms).
进程管理
【解答】 （1） 由上图可知：J1从开始到完成的时间是0～ 80msJ2从开始到完成的时间是0～90msJ3从开始到 完成的时间是0～90ms （2） 三个作业全部完成时CPU的利用率是：
计算机操作系统-汤小丹第4版复习讲义教程第3章
有利于处理紧急任务，故实时与分时系统中常采用。
3、中级调度（中程/交换调度）
在内存和外存对换区之间按照给定的原则和策略 选择进程对换，以解决内存紧张问题，从而提高内存的 利用率和系统吞吐量，常用于分时系统或具有虚拟存储 器的系统中。
在多道批处理系统中，作业是用户提交给系统的一项相 对独立的工作。操作员把用户提交的作业通过相应的输入设 备输入到磁盘存储器，并保存在一个后备作业队列中。再由 作业调度程序将其从外存调入内存。
3.2.1 批处理系统中的作业 1. 作业和作业步 (1) 作业(Job)。 (2) 作业步(Job Step)。
FCFS 算法比较有利于长作业(进程)，而不利于短作业(进 程)。
进程名 到达时间
服务时间 开始执行时间 完成时间
周转时间
带权周转 时间
A
0
1
0
1
1
1
B
1
100
1
101
100
1
C
2
1
101
102
100
100
D
3
100
102
202
199
1.99
平均周转时间:((1-0)+(101-1)+(102-2)+(202-3)）/4=100 平均等待时间:((0-0)+(1-1)+(101-2)+(102-3))/4 = 49.5
高响应比优先算法是如何实现的呢? 如果我们能为每个 作业引入一个动态优先级，即优先级是可以改变的，令它随 等待时间延长而增加，这将使长作业的优先级在等待期间不 断地增加，等到足够的时间后，必然有机会获得处理机。该 优先级的变化规律可描述为：
处理机调度的层次高级调度高级调度又称为作业调度或长程调度
进程调度中的三个基本机制 (1)排队器。为了提高进程调度的效率，应事先将系 统中所有的就绪进程按照一定的方式排成一个或多个队 列，以便调度程序能最快地找到它。 (2)分派器(分派程序)。分派器把由进程调度程序所 选定的进程，从就绪队列中取出该进程，然后进行上下 文切换，将处理机分配给它 。 (3)上下文切换机制。当对处理机进行切换时，会发 生两对上下文切换操作。在第一对上下文切换时，操作 系统将保存当前进程的上下文，而装入分派程序的上下 文，以便分派程序运行；在第二对上下文切换时，将移 出分派程序，而把新选进程的CPU现场信息装入到处理机 的各个相应寄存器中。
(2)按某种算法选取进程。低级调度程序按某种算法 如优先数算法、轮转法等，从就绪队列中选取一个进程， 把它的状态改为运行状态，并准备把处理机分配给它。 (3)把处理器分配给进程。由分派程序(Dispat理机 现场，即把选中进程的进程控制块内有关处理机现场的 信息装入处理器相应的各个寄存器中，把处理器的控制 权交给该进程，让它从取出的断点处开始继续运行。
作业说明书主要包含三方面内容，即作业的基本描 述、作业控制描述和资源要求描述。作业基本描述包括 用户名、作业名、使用的编程语言名、允许的最大处理 时间等。而作业控制描述则大致包括作业在执行过程中 的控制方式。资源要求描述包括要求内存大小、外设种 类和台数、处理机优先级、所需处理时间、所需库函数 或实用程序等。 一般来说，作业说明书方式主要用在批处理系统中， 且各计算机厂家都对自己的系统定义有各自的作业说明 书的格式和内容。 在微机系统和工作站系统中，人们常用批处理文件 或shell程序方式编写作业说明书。
每当作业进入系统时，系统便为每个作业建立一个 JCB，根据作业类型将它插入相应的后备队列中。作业调 度程序依据一定的调度算法来调度它们，被调度到的作 业将会装入内存。在作业运行期间，系统就按照JCB中的 信息对作业进行控制。当一个作业执行结束进入完成状 态时，系统负责回收分配给它的资源，撤消它的作业控 制块。
操作系统概念第七版习题答案(中文版)完整版
操作系统概念第七版习题答案(中文版)完整版操作系统概念第七版习题答案(中文版)完整版本文为《操作系统概念第七版习题答案(中文版)》的完整版，旨在提供对该书中习题的详细解答和解析。
以下将按照章节顺序，逐一介绍各章习题的解答及相应的说明。
第一章：引言1. 操作系统的定义操作系统是计算机体系结构的重要组成部分。
它是一种软件，用于管理计算机硬件资源和提供用户与计算机系统之间的接口。
操作系统的主要目标是实现对计算机系统的控制和协调，以确保计算机系统的正确运行。
2. 操作系统的功能操作系统具有以下主要功能：- 管理系统资源：操作系统负责管理计算机系统的硬件资源，包括内存、CPU、硬盘和外部设备等。
- 提供用户接口：操作系统提供了用户与计算机系统之间的接口，使用户能够方便地使用计算机。
- 调度任务：操作系统根据一定的调度算法，决定进程的执行顺序，以实现对系统资源的合理利用。
- 存储管理：操作系统管理计算机的内存资源，为进程分配内存空间，并进行内存的读写操作。
- 文件系统：操作系统负责管理计算机系统中的文件，包括文件的创建、读写和删除等操作。
- 错误处理：操作系统能够检测和处理可能出现的错误，确保计算机系统的稳定和安全。
第二章：进程与线程1. 进程与线程的概念及区别进程是计算机系统中正在运行的程序的实例。
一个进程由程序、数据和进程控制块组成，拥有独立的内存空间和系统资源。
线程是进程中的一个实体，是进程的执行单位，共享进程的数据空间和系统资源。
进程和线程的主要区别在于资源的占用和拥有关系，进程拥有独立的资源，而线程共享进程的资源。
2. 进程调度算法常见的进程调度算法包括先来先服务（FCFS）、短作业优先（SJF）、最高优先权调度（HPF）、时间片轮转调度（RR）等。
不同的调度算法适用于不同的场景和需求，可以根据系统的实际情况选择合适的调度算法。
第三章：处理机调度与死锁1. 死锁的概念死锁是指系统中若干进程因竞争系统资源而陷入无限等待的状态，无法继续执行下去。
计算机操作系统课件(第三版)课后答案
第二章进程管理5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
13.在创建一个进程时所需要完成的主要工作是什么？（1）操作系统发现请求创建新进程事件后，调用进程创建语句2,申请空白PCB （进程控制块）3,为新进程分派资源；4初始化PCB；d,将新进程插入就绪队列；14. 在撤销一个进程时所需要完成的主要工作是什么？A．os调用进程终止语句B．根据被终止进程的标识符，从PCB集合中检索出该进程的PCB从中读出该进程状态C.若被终止进程正处于执行状态，应立即终止该进程的执行并设置调度标志为真D．若该进程还有子孙进程还应经所有子孙进程终止E．将该进程所拥有的全部资源或者归还给其父进程，或者还给系统F将被终止的进程从所在的队列移出，等待其他进程搜索信息15：试说明引起进程阻塞或被唤醒的主要事件是什么？A．请求系统服务 B.启动某种操作 C.新数据尚未到达 D无新工作可做26. 试修改下面生产者——消费者问题解法中的错误：producer:beginrepeat……produce an item in nextp; wait(mutex);wait(full);buffer(in):=nextp;……signal(mutex);until false;endconsumer:beginrepeat……wait(mutex);wait(empty);nextc:=buffer(out);out:=out+1;signal(mutex);consume item in nextc; until false;e36. 为什么要在OS中引入线程？在OS中引入进程的目的，是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量。
计算机操作系统汤子瀛版
当新到达的作业（进程）比正在执行的作业（进程） 明显地短时，将剥夺长作业（进程）的执行，将处理 机分配给作业（进程），使之优先执行。
第一节 调度的类型和模型
3、中级调度 又称中程调度
(1)引入中级调度的目的
是为了提高内存的利用率和系统吐量。
(2)定义
应使那些暂时不能运行的进程不再占用宝贵的 内存空间，而将它们调至外存上去等待，称此 时的进程状态为就绪驻外存状态，或挂起状态。 当这些进程重又举备运行条件，且内存又稍有 空闲时，由中级调度决定，将外存上的那些重 又具备运动条件的就绪进程重新调入内存，并 修改其状态为就绪态，挂在就绪队列上，等待 进程调度。
重要准则。
①定义
截止时间：指某任务必须开始执行的最迟时间，或必须完成的最 迟时间，对于严格的实时系统，其调度方式和调度算法必须保证 这点。否则将可能引起难以预料的后果。
（4）优先权准则 让紧急的作业，得到及时的处理。
第二节 调度算法
• 调度算法是指：根据系统的资源分配策 略所规定的资源分配算法，对于不同的 系统和系统目标，通常采用不同的调度 算法。
2)具有高低级调度的调度队列模型
图 3-2 具有高、低两级调度的调度队列模型
3、同时具有三级调度的调度队列模型
当在OS中引入中级调度后，可把就绪态 分为内存就绪状态、外存就绪状态。可 把阻塞状态进一步分成内存阻塞和外存 阻塞两种状态。在调出操作的情况下， 可使内存就绪转变为外存就绪、内存阻 塞转变为外存阻塞；在中级调度的作用 下，外存就绪转变为内存就绪。
这种调度方式的优点是实现简单、系统开销小，适用大 于多数的批处理系统环境。但它难于满足紧急任务的 要求。
(2)抢占方式（Preemptive Mode） 这种调度方式，允许调度程序根据某种原则，去停止 某个正在执行的进程，将已分配给该进程的处理机， 重新分陪另一进程。
第3章处理机调度与死锁-选择题
第3章处理机调度与死锁(处理机调度)-选择题1.时间片轮转调度算法是为了()A.多个用户能及时干预系统B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做2.在单处理器多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由()决定的A.进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能3.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法4.下面有关选择进程调度算法的准则中,不正确的是()A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列的等待时间5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道式运行,则平均周转时间为()A.1hB.5hC.2.5hD.8h6.若每个作业只能建立一个进程,为了照顾短作业用户,应采用()；为了照顾紧急作业用户,应采用()；为了能实现人机交互,应采用()；而能使短作业、长作业和交互作业用户都满意,应采用()A.FCFS调度算法B.短作业优先调度算法C.时间片轮转调度算法D.多级反馈队列调度算法E.剥夺式优先级调度算法7.()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变A.先来先服务B.动态C.短作业D.静态8.现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3且T1<T2<T3。
系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是()A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/39.设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J210. 【2013统考真题】某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间比例如下表所示进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%提高系统资源利用率,合理的进程优先级设置应为()A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P311.采用时间片轮转调度算法分配CPU时,当处于运行态的进程完一个时间片后,它的状态是()状态A.阻塞B.运行C.就绪D.消亡12.一个作业8:00到达系统,估计运行时间为1h。
处理机调度与死锁作业题
处理机调度与死锁作业题第三章处理机调度与死锁作业一、判断题1、先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。
（错）2、FCFS调度算法对短作业有利。
（错）3、时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。
（对）二、选择题1、在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（C）。
A. 轮转法B.先进先出调度算法C.响应比高优先算法D.短作业优先调度 2、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、4解析：由于系统资源总共只有5台，若有5个进程参与竞争，每个进程在拥有一台打印机后，由于都需要两台打印机，所有进程都不能向前推进，假设又都不愿意放弃已申请到的打印机，系统便进入死锁状态，若有4个进程参与竞争，每个进程拥有一台打印机后，任意一个进程在获得剩余的一台打印机后就可以运行，在该进程运行完后，释放拥有的两台打印机，其他3个进程就可以顺利推进，完成各自任务。
3、在进程资源图中( C )是发生死锁的必要条件。
A．互斥 B.可剥夺件 C.环路 D．同步三、填空题1、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
2、分时系统采用的调度方法是时间片轮转调度算法。
在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。
3、有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T14、银行家算法是在能确保系统处于安全状态的情况下，才把资源分配给申请者的。
四、简答题 1、什么是死锁？死锁预防的措施有哪些？具体方法是什么？所谓死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。
操作系统作业(第3章处理机调度和死锁)_答案
第三部分作业管理一、选择题1、在操作系统中，JCB是指（）。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在（）中。
A、外存B、内存C、A和BD、扩展内存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、在批处理系统中，周转时间是（）。
A、作业运行时间B、作业等待时间和运行时间之和C、作业的相对等待时间D、作业被调度进入内存到运行完毕的时间10、作业调度算法提到的响应比是指（）。
A、要求服务时间与响应时间之比B、响应时间与要求服务时间之比C、要求服务时间与作业等待时间之比D、作业等待时间与要求服务时间之比11、为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法12、时间片轮转调度算法是为了（）。
A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中，作业处于（）状态时，已处于进程的管理之下。
A、后备B、阻塞C、运行D、完成14、一个作业8：00提交系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考点一调度的基本概念和基本准则一、单项选择题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.关于作业优先权大小的论述中，正确的论述是（）。
A.计算型作业的优先级，应高于I/O型作业的优先权。
B.用户进程的优先权，应高于系统进程的优先权。
C.长作业的优先权，应高于短作业的优先权。
D.资源要求多的作业，其优先权应高于资源要求少的作业。
E.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。
F.在动态优先权中，随着进程执行时间的增加，其优先权降低。
二、综合应用题1.设有一组进程，它们需要占用CPU的时间及优先级如下所示：假设各进程在时刻0按P1,P2,P3,P4,P5的顺序到达。
（1）画出分别采用调度算法FCFS(先来先服务)、SJF（最短作业优先）、非抢占式优先级（数值小的优先级大）及RR（时间片轮转，时间片为1）时的调度顺序的甘特图。
（2）（1）中的各种调度算法下每个进程的周转时间各为多少？（3）（1）中的各种调度算法下每个进程的等待时间为多少？（4）（1）中的哪个调度算法可以得到最小的平均等待时间？2.假设采用非抢占式调度策略，回答下列问题：（1）若采用FCFS调度算法，各进程的平均周转时间是多少？（2）若采用SJF调度算法，各进程的平均周转时间是多少？（3）SJF算法往往能够提高性能，但考虑（2）中，在0时刻选择P1是因为我们无法预知有两个更短的进程会很快到达。
如果调度算法在0时刻等待1个时间单位，然后开始调度，则情况就不一样了。
由于在时刻1之前，进程P1和P2都将等待，所以它们的等待时间会变长，我们称这种调度算法为预知调度算法。
给出进程采用此预知调度算法时各进程的平均周转时间。
3.考虑一种RR（时间片轮转）调度算法的变种，算法中就绪队列中存放的是各个指向进程控制块PCB的指针。
回答下面问题：（1）若就绪队列中有两个指针指向同一个PCB，会产生什么现象？（2）说明采用这种实现方法的优缺点。
（3）请改变一种策略，能达到与（1）相同的效果，但不需要两个相同的指针。
4.系统中有五个进程P1,P2,P3.P4.P5，如表。
规定进程的优先数越小优先级越高。
试描述在采用下述各种调度算法时，各个进程的运行过程，并计算采用每周算法的进程平均周转时间。
假设忽略进程的调度时间。
（1）先来先服务调度算法；（2）短进程优先调度算法；（35.假设一个算法有利于受I/O约束的进程，但不会使受CPU约束的进程饥饿？6为什么说多级反馈队列能较好的满足各种用户的需求？7.在按时间片轮转调度算法中，在确定时间片的大小时，应考虑哪些因素？8.为实现实时调度，对实时系统提出了哪些要求？9.目前常用的调度方式和算法，能否应用到实时系统中？10.设一计算机系统有输入机一台，打印机两台。
现有A、B两道程序同时投入运行，且程序A先开始运行，程序B后运行。
程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
程序B的运行轨迹为：计算50ms、输入数据80ms，再计算100ms，结束。
要求：（1）用图画出这两道程序并发执行时的工作情况。
（2）说明两道程序运行时，CPU有无空闲等待？若有，在哪段时间等待？为什么会空闲等待？（3）程序A、B在运行时有无等待现象？若有，在什么时候发生等待现象？11.在一个批处理系统中，有两个作业进程。
有一个作业序列，其到达时间及估计运行时间如表所示。
系统采用最高响应比优先的作业调度算法，作业调度采用短作业优先的抢占式调度算法。
（1）列出各作业的执行时间（即列出每个作业运行的时间片段，例如作业i的运行时间序列为10：00～10：40，11：00～11：20，11：30～11：50）。
（2）计算这批作业的平均周转时间。
考点三死锁一、单项选择题1.在（）的情况下，系统出现死锁。
A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若进程因竞争资源而无休止的等待对方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数2.操作系统中，死锁的概念是由（）、A.程序死循环B.硬件发生故障C.两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源D.系统停止运行3.产生死锁的根本原因是 A 和 B 发生死锁的四个必要条件是：互斥使用条件,C 条件，不剥夺条件和D 条件。
银行家算法用于E 死锁。
A.（1）资源分配不当；（2）系统资源不足；（3）作业调度不当；（4）用户数太多B.（1）进程推进顺序不当；（2）进程调度失败；（3）进程数太多；（4）CPU太慢C.（1）请求和阻塞；（2）请求和释放；（3）请求和保持；（4）释放和阻塞D.（1）环路；（2）环路且等待；（3）资源编序；（4）资源无序E.（1）避免；（2）预防；（3）控制；（4）模拟；（5）解除4.死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了环路等待条件的是（）A.银行家算法B.一次性分配方案C.剥夺资源法D.资源有序分配策略5.如果系统的资源分配图（），则系统处于死锁状态。
A.出现了环路B.没有环路C.每种资源只有一个，并出现了环路D.每个进程节点至少有一条请求边6.下列死锁的论述中，正确的是（）A.由于产生死锁的原因是系统资源不足，因而预防死锁最常用方法，是根据系统规模，配置足够的系统资源。
B.由于产生死锁的一个基本原因是进程推进顺序不当，因而预防死锁最常用方法，是使进程的推进顺序合法C/因为系统只要不进入不安全状态，便不会产生死锁，因而预防死锁最常用方法，是防止系统进入不安全状态D.可以通过破坏产生死锁的四个必要条件之一或其中几个方法，来预防发生死锁7.下列叙述中正确的是（）。
A.操作系统的一个重要概念是进程，因此不同进程执行的代码也一定不同B.为了避免发生进程死锁，各个进程只能逐个申请资源C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D.进程同步是指某些进程之间在逻辑上的相互制约关系8.以下叙述正确的是（）。
A.调度原语主要是按一定算法从阻塞队列中选择一个进程，把处理机分配给它B.预防死锁发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大C.进程进入临界区是要执行开锁原语D.P，V操作可以预防死锁发生二、综合应用题1.产生死锁的必要条件是什么？解决死锁问题常用哪几种措施？2.什么是饥饿？死锁与饥饿的主要差别是什么？3.系统中有三个进程P1、P2和P3并发工作，其中，进程P1运行过程中需要使用资源s1和s3；进程P2需要使用资源s1和s2；进程P3需要使用s2和s3.如果进程推进过程中对资源的分配不加以限制，会导致什么样的后果，如何避免这种后果的出现？4.是否有一种死锁只涉及到单个进程？5.假设一个系统有相同类型的4个资源被3个进程共享，每个进程最多会申请2个资源，证明该系统不会发生死锁。
6.一个系统能测试得到哪些进程是饥饿的吗？如果是，请解释如何测试？如果不是，请说明系统如何处理饥饿问题？7.设系统仅有一类数量为M的独占资源，系统中N个进程竞争该类资源，其中个进程对该类资源的最大需求为W。
当M、N、W分别为下列值时，试判断下列哪些情形会发生死锁？为什么？（1）M=2，N=2，W=2；（2）M=3，N=2，W=2；（3）M=3，N=2，W=3；（4）M=5，N=3，W=2；（5）M=6，N=3，W=3；8.试列出两种破坏“循环等待”条件的方法以防止死锁的发生。
9.为什么说采用有序资源分配法不会产生死锁？考点四系统安全状态：银行家算法一、单项选择题1.死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态2.银行家算法在解决死锁问题中是用于（）。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁3.设m为同类资源数，n为系统中的并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是w，则下列情况会出现系统死锁的是（）。
A.m=2，n=1，w=2B. m=2，n=2，w=1C. m=4，n=3，w=2D. m=4，n=2，w=34.假设系统由相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求（）。
A.1B.2C.3D.4二、综合应用题1.假设系统处于非安全状态，证明系统中的进程仍然有可能执行完，而系统不会进入死锁状态。
2.考虑下面的资源分配策略：资源的申请和释放可以在任意时刻进行。
如果一个进程请求的资源得不到满足，则系统检查那些处于阻塞状态的进程，如果它们占有了该进程的资源，则释放这些资源，分配给请求进程，且释放资源的进程的资源请求向量作相应的增加。
例如，一个系统有三类资源，初始可用的资源向量为（4，2，2）。
如果进程P0请求资源（2，2，1），它会得到相应的资源。