第2章进程作业(附答案)
第二章进程管理答案
第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比，（）。
A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上，将执行时间有重叠的几个程序称为（）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是（）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中，不是进程的特性的是（）。
A. 异步性B. 并发性C. 静态性D. 动态性5A6A.7A.8A.9A.10A.11A.12。
A.13A.14A.15A.16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。
A. S>0B. S=0C. S<0D. S≠017、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。
A．10 B．8 C．6 D．418、在进程通信中，使用信箱方式交换信息的是（）。
A．低级通信B．高级通信C．共享存储器通信D．管道通信19．( )必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。
A．中断B．查询c．同步D互斥21.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。
A.顺序执行B.同时执行c.并行执行D.并发执行22．操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块 c．中断寄存器 D．中断装置23．若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。
A．运行队列 B．后备队列 c．等待队列D．就绪队列24.进程的( )和并发性是两个很重要的属性。
A．动态性 B.静态性 c．易用性 D．顺序性25引入多道程序设计技术后，处理器的利用率( )。
南通大学操作系统第2章作业参考答案 (1)
13简答题：简述处理机管理的主要功能。
进程控制和管理；⑵进程同步和互斥；⑶进程通信；⑷进程死锁；⑸线程控制和管理；⑹处理器调度。
（每条1分，总分4分）14简答题：简述中断和异常的区别中断是由与现行指令无关的中断信号触发的(异步的)，且中断的发生与CPU处在用户模式或内核模式无关，在两条机器指令之间才可响应中断；异常是由处理器正在执行现行指令而引起的，一条指令执行期间允许响应异常。
（1分）⑵中断处理程序处理过程中是不能阻塞的，异常处理程序处理过程中是可以阻塞的。
（1分）⑶中断允许发生嵌套，但异常大多为一重。
（1分）异常处理过程中可能会产生中断，但中断处理过程中决不会被异常打断。
（1分）15简述进程的主要属性。
（1）动态性：有一定的生命周期⑵共享性：多个进程可执行同一程序，进程可以共享公共资源⑶独立性：是一个独立实体，有自己的虚存空间、程序计数器和内部状态，是资源分配、保护和调度的基本单位⑷制约性：存在制约关系（5）并发性：执行时间上会有所重叠16（每条1分，总分4分）16简答题：简述引起进程状态转换的具体原因。
（1）运行态→等待态：等待使用资源或某事件发生；（1分）⑵等待态→就绪态：资源得到满足或事件发生；（1分）⑶运行态→就绪态：运行时间片到；出现有更高优先权进程；（1分）⑷就绪态→运行态：CPU空闲时选择一个就绪进程。
（1分）17、简答题：进程的基本状态有哪些？请画出进程的状态转换图。
进程的基本状态包括：就绪态、运行态和等待态；（2分）⑵进程的状态转换图如下：（2分）18、简答题：简述进程映象的要素。
（1）进程控制块：标志信息、现场信息、控制信息；（1分）⑵进程核心栈：中断/异常现场、函数调用的参数和返回地址；（1分）⑶进程程序块：进程执行的程序；（1分）⑷进程数据块：私有地址空间，私有数据、用户栈。
（1分）19、简答题：简述引起进程调度的原因。
（1）进程终止⑵进程阻塞⑶进程时间片用完经，⑷进程创建⑸进程请求I/O操作完成⑹进程优先级改变⑺进程运行过程中发生中断或异常⑻进程执行系统调用（每条1分，总分4分）20、下列指令中，哪些是特权指令？⑴关中断；⑵访管指令；⑶设置系统时钟；⑷移位指令；⑸启动I/O；⑹读时钟日期；⑺控制中断屏蔽位（1）、⑶、⑸、⑺（每答对1个得1分，答错1个扣1分）。
第2章进程管理练习题（答案）
第2章进程管理练习题（答案）第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（ C）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（ C）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（D ）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。
操作系统 第二章作业本(含答案)
第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main(){fork();fork();fork();}答：最多可以产生7个进程。
其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。
答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。
第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
现代操作系统第四版第二章答案
现代操作系统第四版第二章答案现代操作系统第二章进程与线程习题1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。
但是，图中只给出了四种转换。
有没有可能发生其他两种转换中的一个或两个A:从阻塞到运行的转换是可以想象的。
假设某个进程在I/O上阻塞，而且I/O结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。
而另外一种转换（从阻塞态到就绪态）是不可能的。
一个就绪进程是不可能做任何会产生阻塞的I/O或者别的什么事情。
只有运行的进程才能被阻塞。
2.假设要设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换。
CPU需要哪些信息请描述用硬件完成进程切换的工作过程。
A:应该有一个寄存器包含当前进程表项的指针。
当I/O结束时，CPU将把当前的机器状态存入到当前进程表项中。
然后，将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程），然后，就可以启动这个进程了。
3.当代计算机中，为什么中断处理程序至少有一部分是用汇编语言编写的A：通常，高级语言不允许访问CPU硬件，而这种访问是必需的。
例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务，或者处理进程堆栈区的数据。
另外，中断服务例程需要尽快地执行。
（补充）主要是出于效率方面的考量。
中断处理程序需要在尽量短的时间内完成所需的必要处理，尽量减少对线程/程序流造成的影响，因此大部分情况下用汇编直接编写，跳过了通用编译过程中冗余的适配部分。
4.中断或系统调用把控制转给操作系统时，为什么通常会用到与被中断进程的栈分离的内核栈A：内核使用单独的堆栈有若干的原因。
其中两个原因如下：首先，不希望操作系统崩溃，由于某些用户程序不允许足够的堆栈空间。
第二，如果内核将数据保留在用户空间，然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它进程的信息。
5.一个计算机系统的内存有足够的空间容纳5个程序。
这些程序有一半的时间处于等待I/O的空闲状态。
操作系统第二章练习题与答案
C．DCT D．FCB5．一个进程被唤醒，意味着该进程 D 。
A．重新占有CPU B．优先级变为最大C．移至等待队列之首 D．变为就绪状态6．由各作业JCB形成的队列称为 C 。
A．就绪作业队列 B．阻塞作业队列C．后备作业队列 D．运行作业队列7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。
A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务8．作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。
A．就绪 B．提交C．等待 D．后备9． A 是指从作业提交系统到作业完成的时间间隔。
A．周转时间 B．响应时间C．等待时间 D．运行时间10．计算机系统在执行 C 时，会自动从目态变换到管态。
A．P操作 B．V操作C．系统调用 D．I/O指令三、问答1．在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，大家都在走走停停”这样一个现象？答：在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用CPU。
因此，从宏观上看，这些程序都开始了自己的工作。
但由于CPU只有一个，在任何时刻CPU只能执行一个进程程序。
所以这些进程程序的执行过程是交织在一起的。
也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之中。
2．什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”？它们之间有无一定的联系？答：特权指令和访管指令都是CPU指令系统中的指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。
原语和系统调用命令都是操作系统中的功能程序，只是前者执行时不能被其他程序所打断，后者没有这个要求。
操作系统中有些系统调用命令是以原语的形式出现的，例如创建进程就是一条原语式的系统调用命令。
但并不是所有系统调用命令都是原语。
因为如果那样的话，整个系统的并发性就不可能得到充分地发挥。
3．操作系统是如何处理源程序中出现的系统调用命令的？答：编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。
第二章 进程管理作业题
操作系统原理第二章作业一、应用题1、进程之间存在哪几种制约关系？各是什么原因引起的？以下活动各属于哪种制约关系？（1）若干学生去图书馆借书（2）两队学生进行篮球比赛（3）流水线生产的各道工序（4）商品生产和消费进程之间存在两种制约关系，即同步和互斥。
同步是由于并发进程之间需要协调完成同一个任务时引起的一种关系，为一个进程等待另一个进程向它直接发送消息或数据时的一种制约关系。
互斥是由于并发进程之间竞争系统的临界资源引起的，为一个进程等待另一个进程已经占有的必须互斥使用的资源时的一种制约关系。
1)是互斥关系，同一本书只能被一个学生借阅，或者任何时刻只能有一个学生借阅一本书。
2)是互斥关系，篮球是互斥资源。
3)是同步关系，一个工序完成后开始下一个工序。
4)是同步关系，生产商品后才能消费。
2、设P、Q、R共享一个缓冲区，P、Q构成一对生产者-消费者，R既为生产者又为消费者，使用P、V操作实现其同步。
The P,V code Using Pascalvar mutex,full,empty:semaphore; full:=1; empty:=0; mutex:=1; cobeginProcedure P Procedure Q Procedure R begin begin begin while true while true if empty:=1 then p(empty); p(full); begin P(mutex); P(mutex); p(empty); Product one；consume one； P(mutex); v(mutex); v(mutex); product； v(full); v(empty); v(mutex);end end v(full); endif full:=1 thenbeginp(full); p(mutex);消费一个产品；v(mutex);v(empty); endcoend3、某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品，两个生产车间每生产一个零件后都要分别把他们送到专配车间的货架F1、F2上，F1存放零件A，F2存放零件B，F1和F2的容量均可以存放10个零件。
第2章习题解答
第2章习题解答一、填空1．进程在执行过程中有3种基本状态，它们是运行态、就绪态和阻塞态。
2．系统中一个进程由程序、数据集合和进程控制块（PCB）三部分组成。
3．在多道程序设计系统中，进程是一个动态概念，程序是一个静态概念。
4．在一个单CPU系统中，若有5个用户进程。
假设当前系统为用户态，则处于就绪状态的用户进程最多有4 个，最少有0 个。
注意，题目里给出的是假设当前系统为用户态，这表明现在有一个进程处于运行状态，因此最多有4个进程处于就绪态。
也可能除一个在运行外，其他4个都处于阻塞。
这时，处于就绪的进程一个也没有。
5．总的来说，进程调度有两种方式，即不可剥夺方式和剥夺方式。
6．进程调度程序具体负责中央处理机（CPU）的分配。
7．为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意CPU忙碌作业和I/O忙碌作业的搭配。
8．所谓系统调用，就是用户程序要调用操作系统提供的一些子功能。
9．作业被系统接纳后到运行完毕，一般还需要经历后备、运行和完成三个阶段。
10．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是短作业优先调度算法。
11．在引入线程的操作系统中，所谓“线程”，是指进程中实施处理机调度和分配的基本单位。
12．有了线程概念后，原来的进程就属于是单线程的进程情形。
二、选择1．在进程管理中，当C 时，进程从阻塞状态变为就绪状态。
A．进程被调度程序选中B．进程等待某一事件发生C．等待的事件出现D．时间片到2．在分时系统中，一个进程用完给它的时间片后，其状态变为A 。
A．就绪B．等待C．运行D．由用户设定3．下面对进程的描述中，错误的是D 。
A．进程是动态的概念B．进程的执行需要CPUC．进程具有生命周期D．进程是指令的集合4．操作系统通过B 对进程进行管理。
A．JCB B．PCB C．DCT D．FCB 5．一个进程被唤醒，意味着该进程D 。
A．重新占有CPU B．优先级变为最大C．移至等待队列之首D．变为就绪状态6．由各作业JCB形成的队列称为C 。
第二章 操作系统进程(练习题答案)
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案：(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案：CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。
在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。
供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案：CDADB3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
(完整版)操作系统第二章作业答案
第二章作业1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。
为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。
对进程进行创建、撤销以及在某些进程状态之间的转换控制。
2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。
答：分为两种情况：（1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。
（2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。
3.现代操作系统一般都提供多任务的环境，是回答以下问题。
为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？答：系统必须建立PCB。
为支持进程的状态变迁，系统至少应该供哪些进程控制原语？答：阻塞、唤醒、挂起和激活原语。
当进程的状态变迁时，相应的数据结构发生变化吗？答：会根据状态的变迁发生相应的变化。
例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。
4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。
答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。
进程控制块所包含的内容：①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。
5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？解：P=(10*10)/[(300+10)*10]=3.2%6.试述线程的特点及其与进程之间的关系。
操作系统__第二章_进程管理_习题答案
操作系统__第二章_进程管理_习题答案第二章进程管理2. 试画出下面4条语句的前趋图:S1S1: a:=x+y;S4S3S2: b:=z+1;S2S3: c:=a-b; S4: w:=c+1; 3. 为什么程序并发执行会产生间断性特征？程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
操作系统第2章(进程和线程的管理习题及解答)
第2章进程和线程的管理习题及解答例题解析例2.2.1 试说明进程和程序之间的区别和联系。
解进程和程序是既有区别又有联系的两个概念。
(1)进程是动态的，程序是静态的。
程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。
离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。
程序可看作是电影的胶片，进程可以看作电影院放电影的过程。
(2)一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。
(3)一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。
(4)程序可以长期保存，进程只能存在于一段时间。
程序是永久存在的，而进程有从被创建到消亡的生命周期。
例2.2.2 举例说明多道程序系统失去了封闭性和再现性。
解例如，有两个循环程序A和B，共享一个变量N。
程序A每执行一次时，都要做N：=N+1操作；程序B则每执行一次时，都要执行print(N)操作，然后再将N的值置成“0”。
程序A和B在多道程序系统中同时运行。
假定某时刻变量N的值为n，可能出现下述三种情况：(1)N：=N+1 在print(N)和N：=0之前，此时得到N值变化过程为n+1、n+1、0；(2)N：=N+1 在print(N)和N：=0之后，此时得到N值变化过程为n 、 0 、1；(3)N：=N+1 在print(N)之后和N：=0之前，此时得到N值变化过程为n、n+1、0。
所以，在A、B程序多次执行过程中，虽然其每次执行时的环境和初始条件都相同，但每次得到的结果却不一定相同。
例 2.2.3 为什么将进程划分成执行、就绪和阻塞三个基本状态？解根据多道程序执行的特点，进程的运行是走走停停的。
因此进程的初级状态应该是执行和等待状态。
处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。
但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。
第二章-操作系统进程(练习题答案)教学教材
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案：(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案：CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。
在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。
供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案：CDADB3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
(完整版)第二章进程管理习题和答案
--一、填空题1. 进程是一个程序对某个数据集的一次执行过程。
进程从结构上讲，包括程序、数据和PCB三部分。
2. 进程是一个动态的概念，程序是一个静态的概念。
3. 操作系统中，可以并行工作的基本单位是进程，它是由程序、数据集和PCB组成。
4. 进程存在的唯一标志是PCB的存在。
当系统创建一个进程时，系统为其建立一个PCB，当进程被撤销时系统就将其收回。
5. 进程有三种基本状态，即运行状态、就绪状态、阻塞状态。
当进程由(1)变换到(2)或(3)时，就会立即引起重新调度。
6. 在操作系统中，不可中断执行的操作称为原语。
7. 并发进程之间的基本关系是同步或互斥。
其中互斥是指进程之间的一种间接关系。
8. 临界资源是指一段时间只允许一个进程使用的资源，而临界区是指进程中访问临界资源的程序代码。
9. P，V操作原语是在信号量上操作的。
10. 信号量的物理意义是：当信号量的值大于零时，表示可用资源的数量；当信号量值小于零时，其绝对值为等待使用信号量所代表资源的进程的数量。
11. 有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1~-（n-1）。
12.如果系统中有n个进程，则在等待(阻塞)队列中进程的个数最多可为个n。
13. 如果信号量的当前值为－5，则表示系统中在该信号量上有5 个等待进程。
14.某程序运行时经常需打印中间结果。
计算时，该进程处于用户态，打印时处于系统态，打印结束时进程处于用户态。
（指系统状态）、15. 在操作系统中引入线程的主要目的是减少程序并发执行时的时空开销，使OS更具有并发性。
16. 如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即该程序是可重人码程序，这种程序的特点是：在它执行过程中自身不可修改。
17. 中断优先级是由硬件规定的，若要调整中断的响应次序可通过系统调用。
18. 进程初建时处于就绪态，运行时因为时钟中断而处于就绪态，因等待事件或资源而处于阻塞态。
第2章进程管理习题及答案
第二章进程管理习题及答案一、填空题1．进程的静态描述由三部分组成：①、②和③。
【答案】①PCB、②程序部分、③相关的数据结构集【解析】PCB是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2．进程存在的标志是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
3．①是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了②这一概念。
【答案】①程序的并发执行，②进程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。
4．给出用于进程控制的四种常见的原语①、②、③和④。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。
把那些在管态下执行的具有特定功能的程序段称为原语。
5．进程被创建后，最初处于①状态，然后经②选中后进入③状态。
【答案】①就绪，②进程调度程序，③运行【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。
被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。
6．进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。
而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。
第二章 进程管理-答案
第二章进程管理一、单项选择题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. CPUD. 磁盘空间9、一个进程被唤醒意味着（）。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首10、进程从运行状态变为阻塞状态的原因是（）。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒11、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。
A.初始化程序B. 原语C.子程序D. 控制模块13、进程间的基本关系为（）。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
第2章 进程管理
第2章进程管理解答一、单项选择题[解答]1．d。
.2．c。
进程的实体由PCB、程序与数据3部分组成。
3．b。
4．b。
允许3个进程同时进入互斥段的互斥信号量初值设为3。
5．d。
并发进程之间可能存在同步与互斥关系，也可能不存在任何关系。
6．a。
7．c。
由于互斥信号量的初值是1，则极端情况是一个进程访问临界资源而其余N-1个进程处于等待状态，即信号量的值为-（N-1）8．d。
当资源总数为4，并发进程为2，每个进程的最大需求是3时，可能够出现每个进程都占用2个资源而又申请第3个资源的死锁状态。
9．a。
先来先服务、响应比高者优先和均衡调度算法都属于作业调度算法。
10．b。
进程从执行态变成就绪态通常有两种情况：（1）分时操作系统下时间片到；（2）剥夺式进程调度方式下有更高优先级的进程进入就绪状态。
11．b。
12．c。
13．d。
如果存在就绪进程且处理机空闲时，进程调度程序就必然选中一个就绪进程使之投入运行；所以d错误。
14．d。
a～c概念都不完全。
15．d。
a～c都会引进操作系统选择新进程运行，仅d不会。
16．a 17. a 18。
d 19。
d 20。
b 21。
a 22。
d 23。
d 24。
a 25．b 26.c 27。
b 28。
d 29。
c 30。
B二、填空题[解答]1．线性表链接表（或队列） 2.删除剥夺3.因为PCB是进程存在的唯一标志，故填PCB 4．资源竞、进程推进顺序不当5．非剥夺条件逐次请求条件环路条件 6．就绪运行7．进程中访问临界资源的那段程序代码8.当出现死琐的极端情况时，处于等待的进程数为n，故填n9．可用资源的数目，因请求该资源而被阻塞的进程数目10．剥夺式调度总是将优先级高的进程（不包括等待队列上的进程）投入运行，故填“剥夺式”11．P V12．当信号量知小于零时，其绝对值为被阻塞的进程个数，故填413．互斥、同步、条件变量14. —2~2 15．临界区（或互斥段） 16．程序数据 PCB. 17．银行家算法 18．同步 19．运行态进程调度 20．创建消亡21．资源分配独立运行调度 22．临界区 P操作 V操作23．引起进程调度的原因进程调度算法的选择就绪队列的组织.三、问答题1.试比较进程和程序的区别。
第2章进程作业(附答案)
第二章进程管理程序在顺序执行（①顺序性:每个操作必须在下一个操作开始之前结束。
②封闭性:程序一旦开始运行，独占全部资源，其执行结果不受外界因素影响。
③可再现性:当程序重复执行时，只要程序执行的环境和初始条件相同，必将获得相同的结果。
）时和并发执行（并发、资源共享、制约关系和动态等特征）时,分别具有哪些特征?什么叫进程（进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
）？为什么要引入进程的概念?1.进程的基本特征是什么？（动态、共行、独立）•请叙述进程与程序的关系和差别？2.进程有哪几种基本状态?请画出各状态之间的状态变化图并说明状态转换的典型原因？3.什么是ＰＣＢ？包含哪些主要内容？其作用是什么(是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。
)(为什么说PCB是进程存在的唯一标志)？4.下列哪些情况是对的:⑴进程由自己创建⑷进程由于自己解除挂起⑵进程由于自己阻塞⑸进程由于自己唤醒⑶进程由于自己挂起⑹进程由自己撤消5.请解释忙等待与阻塞的区别。
6.用进程状态变迁图，我们可以说明有关处理机管理的大量内容，⑴什么“事件”引起每次显著的状态变迁？⑵当人们观察系统中所有进程时，我们能够看到由某一进下，进程变迁3能立即引起一进程的变迁1发生？⑶在什么情况下，如果有的话，将发生下述因果变迁2→1; 3→2; 4→1⑷在什么情况下，如果有的话，下述变迁不会立即引起其它变迁发生？a) 1; b) 2; c) 3; d) 47.操作系统的内核是什么?8.原语与非内核程序在执行上有什么不同?9.什么是进程的控制？包括哪些基本内容(进程的创建,进程的撤消,进程的阻塞,进程的唤醒,进程的挂起,进程的激活,改变进程的优先级…等)?10.什么是线程？试说明进程与线程的关系与区别。
11.并发进程间的制约有哪两种?引起制约的原因是什么?12.我们说程序的并发执行将导致最终失去封闭性.这话对所有的程序都成立吗?试举例说明.13.什么叫与时间有关的错误?与时间有关的错误表现在哪些方面?请举例说明之.14.什么是进程间的互斥？什么是进程间的同步？这两个概念有何区别?15.考虑一台计算机，它没有TEST AND SET LOCK指令，但可以按原子操作方式将一个寄存器的内容与另一个存储器字进行交换，是否能利用该指令写一个达到互斥的例程？16.什么叫临界资源？什么叫临界段？对临界区的管理应符合哪些原则?你能用什么工具去写进程间互斥的同步算法?书写该算法时应注意什么问题?17.下面是两个并发执行的进程,它们能正确运行吗?若不能正确运行,请举例说明,并改正之(X是定义的公共变量).Cobeginvar x:integer;procedure P1 procedure P2var y,z:integer; var t,u:integer;begin beginx:=1; x:=0;y:=0; t:=0;if x>=1 then y:=y+1; if x<1 then t:=t+2;z:=y u:=tend; end;coend;18.因修路使A地到B地的多路并行车道变为单车道,请问在此问题中,•什么是临界资源?什么是临界段?19.什么是信号量?它有什么物理意义？应如何设置初值?请说明信号量的数据结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章进程管理
程序在顺序执行（①顺序性:每个操作必须在下一个操作开始之前结束。
②封闭性:程序一旦开始运行，独占全部资源，其执行结果不受外界因素影响。
③可再现性:当程序重复执行时，只要程序执行的环境和初始条件相同，必将获得相同的结果。
）时和并发执行（并发、资源共享、制约关系和动态等特征）时,分别具有哪些特征
什么叫进程（进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
）为什么要引入进程的概念
1.进程的基本特征是什么（动态、共行、独立）•请叙述进程与程序的关系和差别
2.进程有哪几种基本状态请画出各状态之间的状态变化图并说明状态转换的典型原因
3.什么是ＰＣＢ包含哪些主要内容其作用是什么(是使一个在多道程序环境下不能独立运行的程序（含数据），
成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。
)(为什么说PCB是进程存在的唯一标志)
4.下列哪些情况是对的:
⑴进程由自己创建⑷进程由于自己解除挂起
⑵进程由于自己阻塞⑸进程由于自己唤醒
⑶进程由于自己挂起⑹进程由自己撤消
5.请解释忙等待与阻塞的区别。
6.用进程状态变迁图，我们可以说明有关处理机管理的大量内容，
⑴什么“事件”引起每次显着的状态变迁
⑵当人们观察系统中所有进程时，我们能够看到由某一进
程产生的一次状态变迁也可能引起一进程的变迁。
在什么情况
下，进程变迁3能立即引起一进程的变迁1发生
⑶在什么情况下，如果有的话，将发生下述因果变迁
2?1; 3?2; 4?1
⑷在什么情况下，如果有的话，下述变迁不会立即引起其
它变迁发生
a) 1; b) 2; c) 3; d) 4
7.操作系统的内核是什么
8.原语与非内核程序在执行上有什么不同
9.什么是进程的控制包括哪些基本内容(进程的创建,进程的撤消,进程的阻塞,进程的唤醒,进程的挂起,进程
的激活,改变进程的优先级…等)
10.什么是线程试说明进程与线程的关系与区别。
11.并发进程间的制约有哪两种引起制约的原因是什么
12.我们说程序的并发执行将导致最终失去封闭性.这话对所有的程序都成立吗试举例说明.
13.什么叫与时间有关的错误与时间有关的错误表现在哪些方面请举例说明之.
14.什么是进程间的互斥什么是进程间的同步这两个概念有何区别
15.考虑一台计算机，它没有TEST AND SET LOCK指令，但可以按原子操作方式将一个寄存器的内容与另一个存
储器字进行交换，是否能利用该指令写一个达到互斥的例程
16.什么叫临界资源什么叫临界段对临界区的管理应符合哪些原则你能用什么工具去写进程间互斥的同步算法
书写该算法时应注意什么问题
17.下面是两个并发执行的进程,它们能正确运行吗若不能正确运行,请举例说明,并改正之(X是定义的公共变
量).
Cobegin
var x:integer;
procedure P1 procedure P2
var y,z:integer; var t,u:integer;
begin begin
x:=1; x:=0;
y:=0; t:=0;
if x>=1 then y:=y+1; if x<1 then t:=t+2;
z:=y u:=t
end; end;
coend;
18.因修路使A地到B地的多路并行车道变为单车道,请问在此问题中,•什么是临界资源什么是临界段
19.什么是信号量它有什么物理意义应如何设置初值请说明信号量的数据结构。
20.设有n个进程共享一互斥段,对于如下两种情况:
⑴每次只允许一个进程进入互斥段;
⑵最多允许m个进程(m<n)同时进入互斥段;
所采用的信号量是否相同信号量值的变化范围如何
21.什么是公用信号量什么是私用信号量各有什么用途
22.什么是P、V操作它们的物理意义什么进程其它的几种同步与互斥工具如LOCK与LOCK,SEND与RECEIVE可能
代替P与V吗在什么场合下可以,•在什么场合下不可以
23.今有三个并发进程,R负责从输入设备读入信息并传送给M;M将信息加工并传送给P;P把加工后的信息打印输
出.今有:
⑴一个缓冲区,容量为K;
⑵两个缓冲区,每个容量为K.
⑶用PV操作作同步机制,写出这三个进程能正确工作的类PASCAL程序.
24.现有六个进程P1,P2,…,P6,它们有如下图
的并发关系,试用P、V操作实现这些进程间
的同步.
25.设有三个进程A,B,C,其中A和B构成一对
生产者和消费者,共享一个由n•个缓冲块
组成的缓冲池;B和C也构成一对生产者和消费者,共享另一个由m•个缓冲块组成的缓冲池.用P、V操作描述它们之间的同步关系.
26.引入管程的目的是什么
27.进程之间有哪几种通信方式各种通信方式的特点如何分别适用于哪些场合
28.什么是消息缓冲通讯 SEND和RECEIVE原语是什么如何用P,V低级原语去构造它们试分析其信号量取值范围
的意义.
29.一个快餐店有四类雇员：1）领班，他们接收顾客点的菜单；2）厨师，准备饭菜；3）打包工，将饭菜装在
袋子里；4）收银员，将食品袋交给顾客并收钱。
每个雇员可被看作一个进程通信的顺序进程，请给出它们之间的同步与互斥关系。
30.试列举出引起进程调度的因素。
进程调度的时机有哪几种
31.处理机调度一般分成几个别级请说明每级的含义.•分时系统中有作业调度的概念吗如果没有,为什么
32.进程调度的职能是什么常见的进程调度算法有哪几种各适用于何种场合
33.请在下面空格中,填入"静态优先级"或"动态优先级",并说明理由:
⑴ ( 静 )比( 动 )易于实现;
⑵ ( 静 )比( 动 )运行开销小;
⑶ ( 动 )比( 静 )更能反映进程运行环境的变化;
⑷ ( 静 )比( 动 )更需慎重地确定初始优先级.
34.假定一个处理器正在执行两道作业,一道以计算为主,另一道以输入输出为主,你将怎样赋予它们占有处理器
的优先级为什么
35.判别下列各结论的真假性,并说明你的理由:
⑴若系统限定一个进程在CPU上一次只能执行一个时间片,•则系统采用的是剥夺式调度;
⑵若只当一个进程执行完了它的当前CPU周期后,系统才重新调度,则系统采用的是非剥夺式调度;
⑶若现行进程需要等待某个事件时,系统将立即把CPU转交给其它进程,则系统采用的是剥夺式调度
⑷实时系统通常采用剥夺式调度;
⑸在剥夺式系统中,进程的周转时间较之在非剥夺式系统中可预见.
36.大多数时间片轮转调度程序使用一个固定大小的时间片，请给出选择小时间扯的理由。
然后，再给出选择大
时间片的理由（什么场合使用小时间片什么场合使用大时间片）
37.什么是死锁举例说明软件或硬件资源引起死锁情况。
38.•产生死锁的原因和必要条件是什么有哪几种处理技术
39.在生产者和消费者过程中，为什么说Ｖ操作的顺序无关紧要，•而Ｐ操作的顺序不可颠倒
40.设有打印机、输入机和进程A,B.考虑下面资源请求、释放情况:
A1:请求打印机 B1:请求输入机
进程A A2:请求输入机进程B B2:请求打印机
A3:释放打印机 B3:释放打印机
A4:释放输入机 B4:释放输入机
如果请求和释放操作按下面几种不同的序列出现:
⑴ A1,A2,A3,A4,B1,B2,B3,B4
⑵ B1,B2,B3,B4,A1,A2,A3,A4
⑶ A1,A2,B1,A3,A4,B2,B3,B4
⑷ A1,B1,A2,B2,A3,B3,A4,B4
试问:哪种序列将导致死锁
41.作业管理的主要任务是什么
42.在一个多道程序系统中，一个作业从提交给系统到运行结束退出系统，通常要经历哪几个阶段和哪些状态由
哪些程序来负责这些状态之间的转换
43.作业的输入方式有哪几种各有何特点
44.什么是JCB JCB的主要内容是什么由谁建立在何时建立和撤消
45.什么叫系统调用系统调用与一般用户程序有什么区别•请叙述系统调用的实现过程。
46.什么是响应时间什么是周转时间影响响应时间的因素是哪些
47.作业调度与处理机调度有什么主要区别
48.五个批处理作业A,B,C,D,E几乎同时到达,其运行时间分别为10,6,2,4和8分钟,优先数分别为3,5,2,1和
4, 对于下面调度算法,确定诸作业的平均周转时间(相互间切换不计开销,不考虑I/O):
⑴轮转(时间片为1分钟) ⑶ FIFO(依上次序)
⑵优先级⑷最短作业优先
49.名词解释：
进程、运行、就绪、阻塞、悬挂、激活、睡眠、唤醒、共享资源、独占资源、内核、原语、原子操作、管程、线程、无限延迟、系统开销、可剥夺与不可剥夺、时间片轮转调度、优先级调度最短作业优先调度、多队列轮转、最高响应比者优先、脱机控制，联机控制、系统吞吐量、带权周转时间、等待时间。