操作系统原理-第四章 处理机调度(有答案)
处理机调度题答案
处理机调度
【例】假设一个系统中有5个进程，它们到达时间和服务时间如表3-1所示，忽略I/O 以及其他开销时间，若分别按先来先服务（FCFS ）、非抢占及抢占的短进程优先（SPF ）、高响应比优先（HRRN ）、时间片轮转（RR ，时间片=1）、多级反馈队列调度算法（FB ，第i 级队列的时间片=1
2-i ）以及立即抢占的多级反馈队列调度算法（FB ，第i 级队列的时间片=1
2-i ）进行CPU 调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
表3-1 进程到达和需服务时间
RR调度顺序。
第四章进程调度与死锁习题及答案
第四章一.选择题1.预防死锁不可以去掉以下__A__条件。
A．互斥 B.请求与保持 C.不可剥夺 D.环路2.资源分配图是否可以完全简化是判断死锁的_C__。
A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为_B__。
A．1min B.5min C.2.5min D.8min4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。
A.5 B .6 C .7 D .85.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下__D_因素。
A.输入时间B.完成时间C.周转时间D.等待时间6.产生系统死锁的原因可能是_B__。
A.一个进程进入死循环B.多个进程竞争资源出现了循环等待C.进程释放资源D.多个进程竞争共享型设备7.以下_B__方法可以解除死锁。
A.挂起进程B.剥夺资源C.提高进程优先级D.降低进程优先级8.采用有序分配资源的策略可以破坏产生死锁的__D_。
A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件9.连个进程争夺同一个资源_B__。
A.一定死锁B.不一定死锁C.不死锁D.以上说法都不对10.以下解决死锁的方法中，属于预防策略的是_C__。
A.化简资源分配图B.银行家算法C.资源的有序分配D.死锁检测法11.下面__D_说法是对可剥夺系统的正确描述。
A.时间片轮转法是一种可剥夺式调度B.进程因等待某一事件而引起系统调度是一种可剥夺式调度C.实时系统采用可剥夺式调度D.优先级低的进程放弃CPU，让优先级高的进程运行12.以下关于调度的说法__A__正确。
A.进程通过调度得到CPUB.优先级是进程调度的主要依据，一旦确定就不能改变C.在单CPU的系统中，任何时刻都有一个进程处于运行状态D.进程申请CPU得不到时，其状态为阻塞13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。
操作系统原理与应用(第2版)清大版第4章习题参考答案
1、管理对象是内存及作为内存的扩展和延伸的后援存储器（外存）。
基本任务：a.按某种算法分配和回收存储空间。
b.实现逻辑地址到物理地址的转换。
c．由软硬件共同实现程序间的相互保护。
2、程序中通过符号名称来调用、访问子程序和数据，这些符号名的集合被称为“名字空间”，简称名空间。
当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为目标程序，或者相对目标程序。
这个目标程序指令的顺序都以0为一个参考地址，这些地址被称为相对地址，或者逻辑地址，有的系统也称为虚拟地址。
相对地址的集合称为相对地址空间，也称虚拟地址空间。
目标程序最后要被装入系统内存才能运行。
目标程序被装入的用户存储区的起始地址是一个变动值，与系统对存储器的使用有关，也与分配给用户使用的实际大小有关。
要把以0作为参考地址的目标程序装入一个以某个地址为起点的用户存储区，需要进行一个地址的对应转换，这种转换在操作系统中称为地址重定位。
也就是说将目标地址中以0作为参考点的指令序列，转换为以一个实际的存储器单元地址为基准的指令序列，从而才成为一个可以由CPU调用执行的程序，它被称为绝对目标程序或者执行程序。
这个绝对的地址集合也被称为绝对地址空间，或物理地址空间。
用户程序的装入，是一个从外存空间将用户已经编译好的目标程序，装入内存的过程。
在这个过程中，要进行将相对地址空间的目标程序转换为绝对地址空间的可执行程序，这个地址变换的过程称为地址重定位，也称地址映射，或者地址映象。
覆盖：是利用程序内部结构的特征，以较小的内存空间运行较大程序的技术。
交换：是指内外存之间交换信息。
3、一旦一个区域分配给一个作业后，其剩余空间不能再用（内零头或内碎片），另外当一区域小于当前所有作业的大小时，便整个弃置不用（外零头或外碎片）。
4、（1）2.4us (2)1.5us5、为了给大作业（其地址空间超过主存可用空间）用户提供方便，使他们摆脱对主存和外存的分配和管理。
操作系统原理考试题含答案6
操作系统原理考试题含答案61、为了描述进程的动态变化过程,采用了一个与进程相联系的____________, 系统根据它而感知进程的存在。
A、进程状态字B、进程优先数C、进程控制块D、进程起始地址正确答案： C2、系统抖动是指( )。
A、使用机器时,造成屏幕闪烁的现象B、刚被调出的页面又立即被装入所形成的频繁装入调出的现象C、系统盘有问题,造成系统不稳定的现象D、由于主存分配不当,偶然造成主存不够的现象正确答案： B3、在一个单处理机系统中,若有4个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有（）个。
A、 1B、 2C、 3D、 4正确答案： C4、（）信息不记录在进程的PCB中。
A、所运行程序的外存路径B、程序状态字C、进程的优先级D、程序的上一次运行时间正确答案： D5、C语言编程中的printf函数属于（）。
A、系统调用B、原语C、自定义函数D、库函数正确答案： A6、使用键盘向屏幕输入字符会引起（）。
A、 I/O中断B、时钟中断C、保护性中断D、缺页中断正确答案： A7、一个计算机系统配备了三台HP 1007激光打印机、一台绘图机。
为此,该系统需在内存中配置____个设备驱动程序。
A、 1B、 2C、 3D、 4正确答案： B8、下列关于管道(Pipe)通信的叙述中,正确的是( )。
A、一个管道可实现双向数据传输B、管道的容量仅受磁盘容量大小限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案： C9、资源的有序分配可以破坏( )条件。
A、互斥B、请求和保持C、不可剥夺D、循环等待正确答案： D10、从用户的观点看,操作系统是( )。
A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体正确答案： A11、操作系统是对( )进行管理的软件。
A、硬件B、软件C、计算机资源D、应用程序正确答案： C12、在单一处理机上执行程序,多道程序的执行是在______________进行的。
操作系统原理第四章 处理机调度习题
第四章处理机调度4.3 习题4.3.1 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。
A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]= Allocation[i,j]+ Max[i,j]C.Max[i,j]= Available[i,j]+Need[i,j]D.Need[i,j]= Available[i,j]+ Max[i,j]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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。
第四章 操作系统处理机调试(张尧学)
等待事件
4.1.2 作业与进程
作业是用户向计算机提交任务的任务实体 进程是计算机为了完成用户任务实体而设置
的执行实体，是系统分配资源的基本单位
第四章 处第理9机页调度
4.2 作业调度
作业调度主要是完成作业从后备状态到执行状态的转 变，以及从执行状态到完成状态的转变
第四章 处第理1机0页调度
第四章 处第理1机9页调度
4.3.2 进程调度的时机
(1) 正在执行的进程执行完毕。 (2) 执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。 (3) 执行中进程调用了P原语操作，从而因资源不足而被阻塞；或调用
了V原语操作激活了等待资源的进程队列。 (4) 执行中进程提出I／O请求后被阻塞。 (5) 在分时系统中时间片已经用完。 (6) 在执行完系统调用
第四章 处第理1机2页调度
图4.3 作业调度中状态的转换过程 第四章 处第理1机3页调度
4.2.2 作业调度目标与性能衡量
作业调度的功能最主要的是从后备作业队列中选取一批作 业进入执行状态。
调度目标主要是以下4点: (1) 对所有作业应该是公平合理的； (2) 应使设备有高的利用率； (3) 每天执行尽可能多的作业； (4) 有较快的响应时间。
主要功能是按照一定的策略选择一个处于就绪状态的进程， 使其获得处理机执行。根据不同的系统设计目的，有各种各样 的选择策略，例如系统开销较少的静态优先数调度法，适合于 分时系统的轮转法和多级反馈轮转法等。这些选择策略决定了 调度算法的性能 (3) 进行进程上下文切换
一个进程的上下文（context）包括进程的状态、有关变量 和数据结构的值、硬件寄存器的值和PCB以及有关程序等
高级调度"。从用户工作流程的角度，一次提交的若干个流程， 其中每个程序按照进程调度。时间上通常是分钟、小时或天 (2) 交换调度：中级调度，从存储器资源的角度。将进程的部分 或全部换出到外存上，将当前所需部分换入到内存。指令和数据 必须在内存里才能被CPU直接访问。 (3)进程或线程调度：低级调度（微观调度），又称为"微观调度 "、"低级调度"。从CPU资源的角度，执行的单位。时间上通常 是毫秒。因为执行频繁，要求在实现时达到高效率
逄 第四章处理机调度习题课
进入时间 离开时间 周转时间 执行时间 带权 周转时间
1 2 3 4 5
0 0 0 0 0
10 11 13 14 19
10 11 13 14 19
13.4
10 1 2 1 5
1 11 6.5 14 3.8
7.26
0 J1 J2 J3 J4 J5
2
4
6
8
10 12 14 16 18 20 T
RR
0 J1 J2 J3 J4 J5
解： 先调度作业1 1）先调度作业1。 周转时间为T1=Tw1+Tr1=0+2.0=2.0 周转时间为T1=Tw1+Tr1=0+2.0=2.0 带权周转时间为W1=2.0/2.0=1 带权周转时间为W1=2.0/2.0=1 在作业1运行的完成时刻10:00分别计算作业2 10:00分别计算作业 2）在作业1运行的完成时刻10:00分别计算作业2、3、4的响 应比R 应比R 作业2等待时间10:00 8:50=1时10分=1.17小时 10:00小时, ①作业2等待时间10:00-8:50=1时10分=1.17小时, R=1+1.17/0.5=3.34 作业3等待时间10:00 9:00=1时=1.0小时 10:00小时, ②作业3等待时间10:00-9:00=1时=1.0小时, R=1+1.0/0.1=11.0 ③作业4等待时间10:00-9:50=10分=0.17小时, 作业4等待时间10:00-9:50=10分=0.17小时, 10:00 小时 R=1+0.17/0.2=1.85 故应调度作业3,周转时间T3=1.0+0.1=1.1小时, 3,周转时间T3=1.0+0.1=1.1小时 故应调度作业3,周转时间T3=1.0+0.1=1.1小时,带权周转时间 W3=1.1/0.1=11.0
操作系统原理-第四章处理机调度知识点及习题
第四章处理机调度与死锁4.1 知识点汇总1、处理机调度级别⑴调度：选出待分派的作业或进程⑵处理机调度：分配处理机⑶三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进程调度）2、作业状态⑴作业状态分为四种：提交、后备、执行和完成。
⑵作业状态变迁图：图4-1 作业状态及变迁3、作业调度和调度的功能⑴. 作业调度的任务后备状态→执行状态执行状态→完成状态⑵作业调度的功能①记录系统中各个作业的情况②按照某种调度算法从后备作业队列中挑选作业③为选中的作业分配内存和外设等资源④为选中的作业建立相应的进程⑤作业结束后进行善后处理工作4、进程调度和调度的功能1）. 进程调度：后备状态→执行状态2）. 进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志3）. 进程调度的功能：保存现场、挑选进程、恢复现场5、两级调度模型 作业调度和进程调度的区别6、评价调度算法的指标调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间（1）吞吐量：单位时间内CPU完成作业的数量（2）周转时间：1) 周转时间=完成时刻－提交时刻2) 平均周转时间=周转时间／n3) 带权周转时间=周转时间／实际运行时间4) 平均带权周转时间=带权周转时间／n7、作业与进程调度算法（1）先来先服务（FCFS）调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到运行。
用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。
用于进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。
例如设有三个作业，编号为1，2，3。
各作业分别对应一个进程。
各作业依次到达，相差一个时间单位。
①图示出采用FCFS方式调度时这三个作业的执行顺序②算出各作业的周转时间和带权周转时间（2）时间片轮转（RR）调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。
新来的进程加到就绪队列末尾。
实用操作系统答案第二版习题 4 处理机调度
习题 4 处理机调度一、选择题题号1 2 3 4 5 6 7 8 9 10答案D D C A D D C C B C题号11 12 13 14 15答案A A D C C二、综合题1、答：（1）处理机的三级调度是指一个作业在运行过程中要遇到的高级调度（作业调度）、中级调度（进程对换）、低级调度（进程调度）。
不过不是所有的操作系统都有这三级调度，有些只实现了其中的一个或两个，但是每个操作系统都有进程调度。
（2）高级调度主要在需要从外存调入一个作业到内存中时发生；中级调度主要在内存紧张需要调出一些进程或者内存空闲需要把先前调出的进程调回内存时发生；低级调度主要在正在执行的进程放弃CPU 或者其他优先级高的进程抢占CPU 的时候发生。
（3）高级调度主要工作是决定外存的后备队列中哪个进程被调入内存中，并给这个作业创建进程，分配该它必要的资源；中级调度主要工作是在内存紧张的时候把就绪队列中暂时得不到执行的进程换出到外存，也负责在内存比较空闲时把换到外存的进程调回到内存；低级调度主要工作是决定把CPU 分配给就绪队列中的哪个进程。
2、答：作业调度和进程调度。
作业调度时宏观调度，它决定后备队列中哪些作业能进入内存运行。
进程调度是微观调度，它决定进入内存的这些作业中的哪一个进程占有处理器。
作业调度是高级调度，它位于操作系统的作业管理层次。
进程调度是低级调度，它位于操作系统分层结构的最内层。
3、答：4、答：（1）只要有就绪进程，进程调度程序便必将从其中选择优先权最大的进程投入执行。
故没有运行进程，则肯定就没有就绪进程。
（2）当系统中只有一个进程且它具备执行条件时；或者，系统中只有一个进程具备执行条件，而其他的进程均处于阻塞状态时，系统中便会出现只存在运行进程却没有就绪进程的现象。
如果系统中的所有进程均处于阻塞状态（例如它们都在等待I/O 操作的完成），则系统中便会出现既没有运行进程也没有就绪进程的现象。
（3）如果系统采用立即抢占的优先权调度方式，则运行进程将是自由进程中优先权最高的（不考虑切换过程中的暂时状态）；否则，运行进程的优先权可能比某个就绪进程低。
操作系统原理(处理机调度)
带权平均周转时间
2009-4-7 24
平均周转时间和平均带权周转时间
周转时间：从作业提交到作业完成的时间间隔。 Ti = tci – tsi 平均周转时间: n个作业的平均周转时间T为:
带权周转时间：为周转时间T和运行时间R之比。 W = T / R 平均带权周转时间：
高级(Long-term)调度――作业调度 作业调度用于决定把外存输入井上处于作业 后备队列上的那些作业调入内存，并为它们创建 进程、分配必要的资源，然后再将新创建的进程 排在就绪队列上，准备执行。在批处理系统中， 作业是先驻留在外存的输入井上的，因此需要有 作业调度。然而在分时系统中，通过键盘输入的 命令和数据直接进入内存，无需作业调度。
2009-4-7
31
4.3.3 进程上下文切换（续）
进程上下文切换的步骤(续)：
3. 按照某个进程调度算法，选择一个处于就绪
状态的进程。 4. 恢复或装配所选进程的上下文，将CPU控制 权交给所选进程。
2009-4-7
32
4.3.4 进程调度性能评价
进程调度性能的衡量是操作系统设计的一个重要 指标。 进程调度性能的定性衡量：
2009-4-7 28
进程调度的方式
非剥夺（非抢占 Nonpreemptive mode ）方式： 采用这种调度方式时，一旦把处理机分配给某 进程后，便让进程一直执行，直到该进程完成或 发生某事件而被阻塞时，才把处理机分配给其它 进程，决不允许某进程抢占已经分配出去的处理 机。 这种调度方式的优点是实现简单、系统开销 小，适用于大多数批处理系统环境。缺点是难以 满足紧急任务的要求，不适用于实时、分时系统 要求。
平均周转时间和平均带权周转时间
操作系统原理-第四章 处理机调度(有答案)
第四章处理机调度4.3 习题4.3.1 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。
A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]= Allocation[i,j]+ Max[i,j]C.Max[i,j]= Available[i,j]+Need[i,j]D.Need[i,j]= Available[i,j]+ Max[i,j]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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。
计算机操作系统(第3版)课后习题答案(完整版)
4
1 1．试说明引起进程创建的主要事件。 答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 1 2．试说明引起进程被撤销的主要事件。 答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、 特权指令错、运行超时、等待超时、算术运算错、I/O 故障）、外界干预（操作员或操作 系 统干预、父进程请求、父进程终止）。 1 3．在创建一个进程时所要完成的主要工作是什么？ 答： （1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()； （2）申请空白PCB； （3）为新进程分配资源； （4）初始化进程控制块； （5）将新进程插入就绪队列. 1 4．在撤销一个进程时所要完成的主要工作是什么？ 答： （1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。 （2）若被终止进程处于执行状态，立即终止该进程的执行，置调度标志真，指示该进程被 终止后重新调度。 （3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。 （4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统。 （5）将被终止进程PCB 从所在队列或列表中移出，等待其它程序搜集信息。 1 5．试说明引起进程阻塞或被唤醒的主要事件是什么？ 答：a. 请求系统服务；b. 启动某种操作；c. 新数据尚未到达；d. 无新工作可做. 1 6．进程在运行时存在哪两种形式的制约？并举例说明之。 答： （1）间接相互制约关系。举例：有两进程A 和B，如果A 提出打印请求，系统已把唯一的 一台打印机分配给了进程B，则进程A 只能阻塞；一旦B 释放打印机，A 才由阻塞改为就 绪。 （2）直接相互制约关系。举例：有输入进程A 通过单缓冲向进程B 提供数据。当缓冲空时， 计算进程因不能获得所需数据而阻塞，当进程A 把数据输入缓冲区后，便唤醒进程B；反 之，当缓冲区已满时，进程A 因没有缓冲区放数据而阻塞，进程B 将缓冲区数据取走后便 唤醒A。 1 7．为什么进程在进入临界区之前应先执行 “进入区”代码？而在退出前又要执行 “退出 区”代码？ 答：为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问 的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问， 并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码为" 进入区"代码；在退出临界区后，必须执行" 退出区"代码，用于恢复未被访问标志，使其它 进程能再访问此临界资源。 18. 同步机构应遵循哪些基本准则？为什么？ 答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待 原因：为实现进程互斥进入自己的临界区。 19. 试从物理概念上说明记录型信号量wait 和signal。
（完整版）操作系统课后题答案
（完整版）操作系统课后题答案课本课后题部分答案第⼀章1.设计现代OS的主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2.OS的作⽤可表现在哪⼏个⽅⾯？答：（1）OS作为⽤户与计算机硬件系统之间的接⼝（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象13.OS有哪⼏⼤特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14.处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运⾏过程中的状态转换。
进程同步：为多个进程（含线程）的运⾏进⾏协调。
通信：⽤来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队⾥按照⼀定的算法，选出若⼲个作业，为他们分配运⾏所需的资源（⾸选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照⼀定算法选出⼀个进程，把处理机分配给它，并设置运⾏现场，使进程投⼊执⾏。
15.内存管理有哪些主要功能?他们的主要任务是什么？北京⽯油化⼯学院信息⼯程学院计算机系3/48《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。
内存分配：为每道程序分配内存。
内存保护：确保每道⽤户程序都只在⾃⼰的内存空间运⾏，彼此互不⼲扰。
地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充：⽤于实现请求调⽤功能，置换功能等。
16.设备管理有哪些主要功能？其主要任务是什么？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成⽤户提出的I/O 请求，为⽤户分配I/O 设备；提⾼CPU 和I/O 设备的利⽤率；提⾼I/O速度；以及⽅便⽤户使⽤I/O设备.17.⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
操作系统第4章(调度与死锁习题与解答)
第4章调度与死锁习题与解答4.2 例题解析例4.2.1 当前运行的进程（），将引发系统进行进程调度。
A.执行了一条转移指令B.要求增加主存空间，经系统调用银行家算法进行测算认为是安全的C.执行了一条I/O指令D.执行程序期间发生了I/O完成中断解本题考核进程调度的时机，相关的概念有：(1)进程执行转移指令表示CPU将转到一个新程序段去，并不是转到一个新进程，因而不会重新分配CPU。
(2)当前进程提出主存请求时，若系统认为分配是安全的，则可以立即使进程的请求得到满足，不会因而造成进程阻塞。
因此不会分配CPU。
(3)当前进程执行了I/O指令，提出了输入输出请求。
由于I/O是低速的，因此不能让CPU等待I/O完成。
因此需要阻塞当前进程，重新分配CPU。
(4)当前进程运行程序期间发生了I/O完成中断，说明有一个处于阻塞队列上的进程，正等待此I/O事件的出现。
因此可在中断处理程序中查出等待的进程，将它唤醒。
然后再返回到当前进程来执行。
只要恢复当前进程的现场信息就可以了，不会重新分配CPU。
正确答案应为C。
例4.2.2分时系统中的当前运行进程连续获得了两个时间片，原因可能是（）。
A．该进程的优先级最高B．就绪队列为空C．该进程最早进入就绪队列D．该进程是一个短进程解(1)在分时系统中，诸多进程以轮流方式分享CPU，一般不考虑进程的优先级。
(2)当前进程运行完一个时间片后回到就绪队列，如果此刻就绪队列为空队列，那么下一个时间片仍然由该进程使用CPU。
(3)在分时系统中，诸多进程轮流地使用CPU，并不考虑进程进入就绪队列的时间，也不登记进程进入就绪队列的时间。
(4)分时系统中诸多进程轮流使用CPU不考虑进程的长短，也不登记进程预估将运行多长时间。
正确答案应为B。
例4.2.3有三个作业A（到达时间8:50，执行时间1.5小时）、B（到达时间9:00，执行时间0.4小时）、C（到达时间9:30，执行时间1小时）。
当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（）。
第4章 计算机操作系统答案 处理机调度
第四章处理机调度一、选择题：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、当一个作业的全部信息已全部被输入进输入井但还未被调度去执行，此时该作业处于（）状态。
A、提交B、收容C、执行D、完成10、（）状态也称为后备状态。
A、提交B、收容C、执行D、完成11、一种既有利于短小作业又兼顾到长作业的作业调度算法是（）A、先来先服务 B 、轮转C、最高响应比优先D、均衡调度12、作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。
A、输入B、收容C、执行D、完成13、下列选项中哪一个不属于作业调度算法的评价因素（）A、单位时间内运行尽可能多的作业B、使各种I/O设备得以充分利用C 、对所有的作业都是公平合理的 D、使处理机尽可能保持“空闲”。
14、下列选项中哪一项不属于JCB的主要内容（）A 作业名B 作业类型C 资源要求D 作业完成时间15、作业调度程序为选中作业建立进程并为这些进程分配的系统资源不包括下列哪一项（）A、内存B、外存C、外设D、虚拟内存16、在操作系统中，JCB是指（）。
A、作业控制块B、进程控制块C、文件控制块 D 程序控制块17、作业调度算法包括下列选项中的那些种（）。
操作系统第四章课后答案
操作系统第四章课后答案第四章存储器管理1. 为什么要配置层次式存储器？这是因为：a.设置多个存储器可以使存储器两端的硬件能并行工作。
b.采用多级存储系统，特别是Cache技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。
c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。
增加CPU中寄存器的数量，也可大大缓解对存储器的压力。
2. 可采用哪几种方式将程序装入内存？它们分别适用于何种场合？将程序装入内存可采用的方式有：绝对装入方式、重定位装入方式、动态运行时装入方式；绝对装入方式适用于单道程序环境中，重定位装入方式和动态运行时装入方式适用于多道程序环境中。
3. 何为静态链接？何谓装入时动态链接和运行时动态链接？a.静态链接是指在程序运行之前，先将各自目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开的链接方式。
b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的一种链接方式，即在装入一个目标模块时，若发生一个外部模块调用事件，将引起装入程序去找相应的外部目标模块，把它装入内存中，并修改目标模块中的相对地址。
c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接，也就是，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。
4. 在进行程序链接时，应完成哪些工作?a.对相对地址进行修改b.变换外部调用符号6. 为什么要引入动态重定位?如何实现?a.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。
引入重定位的目的就是为了满足程序的这种需要。
b.要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。
程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
计算机操作系统原理-4
旧PSW，PC
①
③
结束
PC4：中断处理程序 PC5：中断处理程序
┇
现行PSW，PC
②
新PSW，PC
PCn：中断处理程序
图4.4 中断向量与中断处理程序
清华大学出版社
4.1
4.1.2
۞ 时钟中断
中断
中断处理
时钟中断是现代操作系统不可或缺的控制手段， 所以在此特别强调。时钟中断管理及维护的内容： 进程管理：用于时间片轮转处理机调度算法的系 统中，记录进程已占用处理机时间等。
4. 2
处理机调度
运行 就绪 阻塞
4.2.1 高级、中级和低级调度
低级
静止阻塞 静止就绪
中级
新建
高级
退出
图4.6 调度的层次
清华大学出版社
15/19
4. 2
处理机调度
4.2.1 高级、中级和低级调度
高级调度（作业调度）
一个作业的处理可以分若干相对独立的作业步，每 个作业步可能对应一个进程。例如，一个C语言程 序，作为批作业处理大致应当包括如下步骤： 运行C语言编译程序对C代码进行编译。 对所编译产生的浮动程序进行连接装配。 执行所产生的目标代码程序。 以上三个步骤运行的是三个不同的程序，因而需 要三个进程完成。 清华大学出版社 16/19
第2种方法：定义中断优先级，允许高优先级的打 断低级中断处理程序的运行。图4.5 给出了事例。
清华大学出版社
11/19
4.1.3 多个中断
用户程序
—— —— —— —— —— —— —— —— —— —— —— —— —— —— —— —— ——
t=0
打印机 中断
操作系统(处理机调度)习题与答案
1、高级调度又称为作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存。
高级调度不能使用的调度算法是( )调度算法。
A.先来先服务B.高响应比优先C.时间片轮转D.短者优先正确答案：C2、在多道批处理系统和分时系统中均必需提供的调度机制是( )。
A. 中级调度B.低级调度C.高级调度D.以上所有正确答案：B3、分时系统采用的进程调度方式是( )。
A.非抢占方式B.抢占方式C.以上两个均不可D.以上两个均可正确答案：B4、某同学出于了解进程调度相关情况的目的，专门写了一个“main 函数里仅包含一个无限循环”的C语言程序（如下所示）。
请问该程序在Windows系统中运行时，将出现的情况是( )。
void main(){while (1)printf("你好！\n");}A.在单核系统中，系统停止反应；在多核系统中，无明显反应B.系统停止反应C.系统崩溃D.无明显反应正确答案：D5、在一个同时具有高、中、低三级调度机制的系统中，一个处于外存就绪状态（即挂起就绪状态）的进程，需要经过( )级调度才能进入运行状态。
A.3B.2C.0D.1正确答案：B6、分时系统衡量调度性能时，最为注重的指标是( )。
A.吞吐量B.周转时间C.响应时间D.截止时间正确答案：C7、分时系统不能直接单独使用的调度算法是( )调度算法。
A.多级反馈队列B.先来先服务C.时间片轮转D.高优先权优先正确答案：B8、在时间片轮转调度算法中，如果时间片的长度无限延长，那么算法将退化为( )调度算法。
A.先来先服务B.短进程优先C. 高响应比优先D.以上均不是正确答案：A9、当进程执行时，它们通常会花费一小段时间来进行计算，然后就执行输入输出操作。
进一步说，交互式分时作业通常在输入输出操作之间仅运行很短的时间，而大的批处理作业在执行输入输出操作之前则可能运行很长时间。
因此，我们可以赋予交互式作业以较高优先级的一种方法是，基于进程在执行输入输出操作之前的下一轮处理器集中使用周期（next CPU burst）的时间量来确定其相应的优先级，这即短进程优先调度算法的出发点。
操作系统第四章课后题答案
第四章1.为什么说多级反馈队列调度算法能较好地满足各类用户的需要（来自百度）：答案一：多级反馈队列调度算法能较好地满足各种类型用户的需要。
对终端型作业用户而言，由于他们所提交的大多属于交互型作业，作业通常比较短小，系统只要能使这些作业在第1级队列所规定的时间片内完成，便可使终端型作业用户感到满意；对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第1级队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成，其周转时间仍然较短；对于长批处理作业用户而言，它们的长作业将依次在第1，2，…，直到第n级队列中运行，然后再按时间片轮转方式运行，用户不必担心其作业长期得不到处理。
答案二：（惠州学院操作系统课后题）与答案一基本相似，可看做精简版。
答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。
（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。
对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。
（3）长批处理作业，它将依次在第1 ，2 ，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。
所以，多级反馈队列调度算法能满足多用户需求。
2.分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四章处理机调度4.3 习题4.3.1 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。
A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]= Allocation[i,j]+ Max[i,j]C.Max[i,j]= Available[i,j]+Need[i,j]D.Need[i,j]= Available[i,j]+ Max[i,j]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.环路等待条件4.3.2 选择所有正确答案1．下列选项中，（）可能是非抢占方式进程调度中引起调度的原因。
A.当前的运行进程调用阻塞原语而进入阻塞状态B.当前的运行进程提出申请I/O而阻塞C.有更高优先级的进程到达而从执行状态变为就绪状态D.正在执行的进程执行了P原语操作，由于资源不足而阻塞2．选择排队作业中等待时间最长的作业被优先调度，该调度算法不可能是（）。
A.先来先服务调度算法B.高响应比优先调度算法C.优先权调度算法D.短作业优先调度算法3．作业控制块JCB连成一串而形成的一个排队队列，该队列称为（）。
A挂起队列 B.阻塞队列C.就绪队列D.后备队列4．下列哪个选项描述的时间属于响应时间的一部分（）。
A.处理机对请求信息进行处理的时间B.从键盘输入的请求信息传送到处理机的时间C.所形成的响应回送到终端显示器的时间D.用户查看响应回送到的信息5．下列四个选项描述的时间组成了周转时间，其中可能发生多次的是（）。
A.等待I/O操作完成的时间B.作业在外存后备队列上等待作业调度的时间C.进程在CPU上的执行时间D.进程在就绪队列上等待进程调度的时间6．下面列出的是选择调度方式和算法的4个面向用户的准则。
其中，不完全适用于实时系统的准则是（）。
A.优先权准则B.响应时间快C.截止时间的保证D.周转时间短7．下面列出了选择调度方式和算法的4个准则。
其中，对批处理、分时、实时系统都可以采用的是（）。
A.周转时间短B.响应时间快C.截止时间的保证D.优先权准则8．下列选项中，（）是分时系统中确定时间片大小需要考虑的因素。
A.各类资源的平衡利用B.就绪队列中进程的数目C.系统的处理能力D.系统对响应时间的要求9．下面列出的选项中，属于可剥夺性资源的有（）。
A.CPUB.内存C.磁盘D.磁带机10．在多级队列调度和多级反馈队列调度的叙述中，正确的是（）。
A.多级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作业性质划分，而是按时间片的大小划分B.多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权C.多级队列调度中的进程固定在某一个队列中，而多级反馈队列调度中的进程不固定D.多级队列调度中每个队列按作业性质不同而采用不同的调度算法，而多级反馈队列调度中除了个别队列外，均采用相同的调度算法4.3.3 判断正误，简要说明理由1．作业调度能够使作业获得CPU。
2．在多道程序系统中，系统的现有空闲可用资源能否满足一个后备作业J的资源要求，是选择作业J进入内存的必要条件。
3．短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。
4．在优先权调度算法中确定静态优先权时，一般说，计算进程的优先权要高于磁盘I/O 进程的优先权。
5．摒弃不可剥夺条件的方法可用于预防多个打印进程死锁的发生。
6．操作系统处理死锁，只要采用预防、解除、检测、避免之中的一种就足够了。
7．如果系统在所有进程运行前，一次性地将其在整个运行过程所需的全部资源分配给进程，即所谓“静态分配”法，是可以预防死锁发生的。
8．多个进程竞争比进程数目少的资源时就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。
9．在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。
10．进程调度算法各种各样，但是如果选择不当，就会造成死锁。
4.3.4 简答题1．高级调度和低级调度的主要任务是什么？为什么要引入中级调度？2．在作业调度中需作出哪些决定？3．在剥夺调度中，有哪些剥夺原则？4．在OS中引起进程调度的主要因素有哪些？5．在选择调度方式和调度算法时，应遵循的原则是什么？6．在批处理系统、分时系统和实时系统中，各采用哪几个进程（作业）调度算法？7．为什么说多级反馈队列能较好地满足各种用户的需要？8．在多用户分时系统中，时间片轮转调度的算法在确定时间片的大小时，应考虑哪些因素？9．为实现实时调度，对实时系统提出了哪些要求？10．目前常用的调度方式和算法，能否应用到实时系统中？11．在多处理机系统中，比较有代表性的线程调度方式有哪几种？12．试比较自调度和成组调度？13．在OS/2中采用哪种调度方式和调度算法？14．何为死锁？产生死锁的原因和必要条件是什么？15．在解决死锁问题的几个方法中，哪种方法最容易实现？哪种方法使资源的利用率最高？16．请详细说明可通过哪些途径预防死锁？17．在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0)，问系统可否将资源分配给它？4.4 习题解答要点4.4.1 选择最合适的答案1.B2.B3.B4.D5.D6.A7.D8.A9.C 10.B4.4.2 选择所有正确答案1.ABD2.BCD3.D4.ABC5.ACD6.AD7.D8.BCD9.ABC 10.ACD4.4.3 判断题1. 错误作业调度是高级调度。
它只能使某作业获得使用CPU的资格。
而只有进程调度或线程调度才能使作业真正获得CPU。
2. 错误多道系统中的资源分配有两种方法：静态分配：作业调度的功能之一是审查系统能否满足用户作业的资源要求；之二是按照一定的算法选取作业。
动态分配：进程所需的资源是在运行中分配的，作业调度并不考虑当前空闲的资源量，只是按照一定的算法选取作业。
3.错误前半句话讲的正确，但由此说短作业（进程）优先调度算法是最好的，就不正确了。
因为一个算法的好坏要看其是否适于系统的需要而判定。
4.错误因为磁盘I/O进程属于系统进程。
而系统在确定进程的静态优先权时遵循的原则是：系统进程的优先权高于一般用户进程的优先权（除非用户的进程特别紧迫或重要）5.错误因为摒弃不剥夺条件的方法可预防死锁的发生。
6.错误因为，操作系统要兼顾资源的使用效率和安全性两个方面，常见的是，将预防、解除、检测、避免四种处理混合起来使用。
举例来说，只有检测死锁而无解除死锁，检测出死锁又有什么用呢？7.正确因为资源的“静态分配”方法，可以摒弃“请求和保持”条件，是可以预防死锁的。
8.错误进程是否发生死锁，需要考虑每个进程申请资源的数目、所申请资源的种类、进程推进情况等因素。
不能简单地比较进程数目和资源数目就来确定是否死锁。
9.错误系统在调用银行家算法进行安全检查时，只要找到一个安全序列就可断定系统是安全的。
但安全序列可能不止一个，有的情况下可能是只有一个，有的情况下可能有2个或者更多。
10.错误如果进程调度算法选择不当，会造成某些进程的长期等待。
我们将这种进程称为“饥饿”进程（长期“饥饿”的极端情况是“饿死”）。
“饿死”和“死锁”具有完全不同的含义。
4.4.4 简答题1．高级调度和低级调度的主要任务以及引入中级调度原因如下：高级调度又称为作业调度。
它是批处理系统中使用的一种调度。
其主要任务是，按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为它们创建进程、分配必要的资源，然后再将创建的进程控制块挂入就绪队列上。
低级调度又称进程调度。
它是距离硬件最近的一级调度。
其主要任务是，按照某种算法从就绪队列上选择一个（或多个）进程，使其获得CPU。
引入中级调度的目的是为了提高内存利用率和系统吞吐量。
其功能是，让那些暂时不能运行的进程不再占用宝贵的内存资源，而是调出到外存上等待。
此时的进程状态为挂起状态。
当这些进程重新具备运行条件且内存空闲时，由中级调度选择一部分挂起状态的进程调入内存，将其状态变为内存就绪状态。
2．在作业调度中需作出的决定如下：作业调度需要按照多道程序度（即，最大道数）决定一次接纳多少作业进入内存。
如果太少将导致系统资源利用率低，且系统吞吐量低；太多将导致内存空间紧张，系统服务质量下降，使作业运行周期过长。
作业调度需要决定接纳哪些作业进入内存。
常用的算法是，先来先服务，短作业优先，最高优先级调度、响应比高者优先等。
3．在剥夺进程调度中，剥夺原则如下：时间片原则。
在轮转算法中，CPU轮流为诸多进程服务，每个进程运行完自己的时间片后，系统就将它的CPU剥夺过来，交给下一个进程使用。
优先级原则。
为紧迫的作业赋予较高的优先级，这种作业到达系统，或者由阻塞状态被唤醒后，若其优先级高于当前运行的进程的优先级，可以剥夺其CPU。
短作业（进程）优先原则。
若一个作业（进程）到达系统，其运行长度比当前运行的进程长度明显的短，则剥夺它的CPU。
4．引起进程调度的主要因素主要有：一个进程运行完毕；一个正在运行的进程被阻塞；在抢占式调度中，一个高优先级的进程被创建；在抢占式调度中，一个高优先级进程由阻塞被唤醒；在轮转式调度中，正在运行的进程运行完一个时间片。