计算机操作系统 1

第1章引论单项选择题操作系统是对（）进行管理的软件。软件B.硬件C,计算机资源D.应用程序如果分时操作系统的时间片一定，那么（），则响应时间越长。用户数越少B.用户数越多C.内存越少D.内存越多操作系统是一种（）。应用软件B.系统软件C.通用软件D.工具软件操作系统的（）管理部分负责对进程进行调度。A.存储器B.设备C,文件D.处理机（）要保证系统有较高的吞吐能力。A.批处理系统B.分时系统C,网络操作系统D.分布式操作系统操作系统的基本类型主要有（）批处理系统、分时系统和多任务系统单用户系统、多用户系统和批处理系统批处理操作系统、分时操作系统及实时操作系统实时系统、分时系统和多用户系统所谓（）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。A.多重处理B.多道程序设计C.实时处理D.共同执行下面关于操作系统的叙述中正确的是（）批处理作业必须具有作业控制信息分时系统不一定都具有人机交互能力从响应时间的角度看，实时系统与分时系统差不多由于采用了分时技术，用户可以独占计算机的资源分时操作系统通常采用（）策略为用户服务。A.时间片加权分配B.短作业优先C.时间片轮转D.可靠性和灵活性若把操作系统看作计算机资源的管理者，下列的（）不属于操作系统所管理的资源。A.磁盘B,内存C.CPUD,中断在下列的操作系统的各个功能组成部分中，（）不需要硬件支持。A.进程调度B.时钟管理C.地址映射D.中断系统在指令系统中只能由操作系统使用的指令称为（）。A.系统指令B.设备指令C.非特权指令D.特权指令下列说法中错误的是（）操作系统是一种软件计算机是资源的集合体，包括软件资源和硬件资源计算机硬件是操作系统工作的实体，操作系统的运行离不开硬件的支持操作系统是独立于计算机系统的，它不属于计算机系统分时系统的及时性是相对（）而言。A.周转时间B.响应时间C.延迟时间D.A、B和C用户在程序设计过程中，若要得到系统功能，必须通过（A.进程调度B.作业调度C.键盘命令基址寄存器和限长寄存器主要用于（）。A.存储保护B.存储扩充C.存储共享在单CPU的多道程序设计系统中，CPU（）。只能被一个程序占用可被多个程序同时占用可被多个程序交替占用可被操作系统程序和一个用户程序同时占用下列属于系统调用的是（）。A.打开文件C.文件属性的设置和查询当CPU执行到一条访管指令时A.从管态转换到目态C.从目态转换到管态）。D.系统调用D.地址转换B.请求主存分配与回收D.以上都是中断使CPU（）下工作。B.维持在目态D.维持在管态CPU可以直接存取（）中的信息。A.光盘B.软盘C,主存储器D.硬盘二.多项选择题1.）B.使用方便D.效率2.3.4.5.设计实时操作系统必须考虑系统的（A.可移植性C.实时性E.可靠性由于资源的属性不同，故多个进程对资源的共享方式也不同，可分为（A.虚拟共享C.互斥共享E.并发共享操作系统的主要设计目标是（A.可扩充性C.管理计算机资源E.可靠性在下列指令中，（A.启动I/O指令C.修改基址寄存器内容的指令E.调用子程序指令操作系统的存储结构主要包括（A.寄存器B.内存B.同时访问D.异步共享）。）属于特权指令。）。三.填空题B.使得计算机使用方便D.计算机系统能高效工作B.trap指令D.置中断屏蔽位指令）。C.硬盘D,闪存E.光盘并发和是操作系统的两个最基本特征，两者之间互为存在条件。如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于类型；如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于类型；如果操作系统可靠性高，时间响应及时，但仅有简单的交互能力，则属于类型。操作系统为用户提供三种类型的用户接口，它们分别接口、接口和图形接口。操作系统的基本功能包括管理管理、管理、管理。除此以外还为用户使用操作系统提供了用户接口。实时系统的引入主要是为了满和两个领域的要求。四.问答题操作系统具有哪些特征？它们之间有何关系？简述并发和并行的区别。批处理操作系统、分时操作系统和实时操作系统的特点各是什么？操作系统的目标是什么？第1章练习题参考答案—•.1.C2.B3.B4.D5.A6.C7.B8.A9.C10.D11.A12.D13.D14.B15.D16.A17.C18.D19.C20.C一.1.CE2.BC3.ABD4.ACD5.ABCDE1.共享批处理分时实时命令程序处理机存储器设备文件实时控制实时信息处理1.操作系统的特征有并发、共享、虚拟和异步性。它们的关系如下：（1）并发和共享是操作系统最基本的特征。为了提高计算机资源的利用率，操作系统必然要采用多道程序设计技术，使多个程序共享系统的资源，并发地执行。（2）并发和共享互为存在的条件。一方面，资源的共享以程序（进程）的并发执行为条件，若系统不允许程序并发执行，自然不存在资源的共享问题；另一方面，若系统不能对资源共享实施有效管理，协调好各个进程对共享资源的访问，也必将影响到程序的并发执行，甚至根本无法并发执行。（3）虚拟以并发和共享为前提条件。为了使并发进程能更方便、更有效地共享资源，操作系统经常采用多种虚拟技术在逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限系统资源的竞争问题。（4）异步性是并发和共享的必然结果。操作系统允许多个并发进程共享资源、相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，这必然导致异步性特征的产生。并行性和并发性是既相似又区别的两个概念。并行性是两个或多个事件在同一个时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。批处理操作系统的特点：成批处理、系统吞吐量高、资源利用率高，用户不能直接干预作业的执行。分时操作系统的特点：多路性、独立性、及时性、交互性实时操作系统的特点：及时响应、快速处理；高可靠性和安全性；不要求系统资源利用率。方便性、有效性、可扩充性、开放性第2章作业管理和用户接口一.单项选择题1.2.3.4.5.6.7.8.（）是作业存在的惟一标志。A.作业名B.进程控制块当作业进入完成状态（）。将删除该作业并收回其所占资源，同时输出结果将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果将收回该作业所占资源并输出结果将输出结果并删除内存中的作业当中央处理器处于管态时，它可以执行的指令是（）。A.计算机系统中的全部指令1.2.3.4.5.6.7.8.（）是作业存在的惟一标志。A.作业名B.进程控制块当作业进入完成状态（）。将删除该作业并收回其所占资源，同时输出结果将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果将收回该作业所占资源并输出结果将输出结果并删除内存中的作业当中央处理器处于管态时，它可以执行的指令是（）。A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于访管指令D.仅限于特权指令当中央处理器处于目态时，它可以执行的指令是（）。A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于访管指令D.仅限于特权指令作业调度算法常考虑因素之一是使系统有最高的吞吐量，为此应（）。A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户满意D.不使系统过于复杂作业调度程序从处于（）状态的作业队列中选取适当的作业投入运行。A,执行B.提交C,完成（）是指从作业提交给系统到作业完成的时间间隔。A.周转时间B.响应时间C,等待时间作业从进入后备队列到被调度程序选中的时间间隔称为是（A.周转时间B.响应时间C,等待时间C.作业控制块）。D.程序名D.后备D.执行时间D.触发时间多项选择题批处理作业进入计算机系统时必须提交（）可执行文件B.作业控制说明书C,源程序D.作业所需资源运行时的数据三.填空题由输入设备批处理作业的输入包括将作业的、和—（例如键盘）输入外存并形成初始信息。常用的输入方式有三种：由输入设备和。交互式控制方式就是用户使用操作系统提供的来表达作业执行的控制意图，用户逐条输入命令，操作系统每收到一条命令，就根据命令的要求控制作业的执行。交互式作业的控制方式是联机控制方式，联机作业控制现在一般有和三种控制方式。当中央处理器处于时可以执行包括特权指令在内的一切机器指令，当中央处理器处于时不允许执行特权指令。因此，操作系统程序占用中央处理器时，应让中央处理器在下工作，而用户程序占用中央处理器时，应让中央处理器下工作。如果中央处理器下工作，却取到一条特权指令，此时中央处理器将拒绝执行该指令，并形成一个“非法操作”事件。中断装置识别到该事件后，转交给操作系统处理，由操作系统通知用户“程序中有非法指令”，必须修改。操作系统编制了许多不同功能的子程序，这些子程序通常包含特权指令，用户程序可以调用这些子程序从而得到特权指令提供的功能，并且没有使用特权指令。由操作系统提供的这些子程序称为“”程序，或简称为“”。四.问答题操作系统向用户提供了哪几类接口？试说明作业和进程的状态，并说明引起状态转换的典型原因。作业和进程有什么区别和联系？有5个批处理作业（A、B、C、D、E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，它们的优先数分别为1、2、3、4、5（1为最低优先数）。对下面的每种调度算法，分别计算作业的平均周转时间。（1）最高优先级优先。（2）FIFO（作业到达顺序为C、D、B、E、A）（3）短作业优先。有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中用户空间，设用户空间为100KB，主存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，今有如表所示作业序列：假定所有作业都是计算性作业且忽略系统调度时间，请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。作业名进入“输入井”时间需计算时间主存需求量A10：0642分钟15KBB10：1830分钟60KBC10：3024分钟50KBD10：3620分钟10KBE10：4212分钟20KB在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如表所示：作业进入系统时间需要计算时间开始时间完成时间周转时间19：0060分钟29：1045分钟39：1525分钟（1）求出每个作业的开始时间、完成时间及周转时间并填入表中。（2）计算三个作业的平均周转时间应为多少？第2章练习题参考答案1.C2.B3.A4.B5.B6.D7.A8.C1.BCE1.程序数据作业控制说明书脱机输入方式SPOOLING系统输入方式直接耦合方式联机命令接口操作控制命令菜单方式视窗方式管态目态管态目态目态系统功能调用系统调用1.操作系统向用户提供了两类接口：一类是命令接口，另一类是程序接口。用户利用命令接口提供的操作命令来组织和控制作业的执行，按命令接口对作业控制方式不同，又可以将命令接口分为联机命令接口和脱机命令接口;用户还可以利用程序接口提供的一组系统调用来请求并获得操作系统服务，程序接口在用户编制程序的时候使用。近年来，为了方便用户的使用，又出现了图形接口。作业的状态有提交状态、后备状态、运行状态和完成状态。当一个作业还未进入计算机系统内之前，用户正在向系统提交作业时所处的状态叫做提交状态。送入计算机并由操作系统将其存放在磁盘上以后，系统为这个作业建立一个作业控制块，并把它插入到后备队列中等待调度运行。此时，这个作业所处的状态成为后备状态。当这个作业被作业调度程序选中，并为它分配了必要的资源，建立了一组相应的进程之后，这个作业由后备状态变为运行状态。进程有三种状态：就绪状态、执行状态和阻塞状态。刚建立的进程处于就绪状态；就绪状态的进程被进程调度程序选中，获得处理机执行，此时的状态称为执行状态；对于执行状态的进程，当它是用完分配给它的时间或被更高优先权的进程剥夺处理机后，又回到就绪状态，等待下次调度；进程在执行中若发生了某些事件而暂时无法执行下去，则进入阻塞状态；当引起进程阻塞的事件消失时，进程由阻塞状态变为就绪状态，重新获得被调度的资格。作业通常是指用户在一次计算过程中或者一次事务处理过程中要求计算机系统所做工作的集合，包括用户程序、所需的数据及命令等。进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的独立单位。作业和进程之间的区别和联系如下：（1）作业是用户向计算机提交的任务实体，而进程是完成用户任务的执行实体，是向系统申请分配资源的基本单位。（2）一个作业可以由多个进程组成，且一个作业至少由一个进程组成。（3）作业的概念主要用在批处理系统中，而进程的概念则用在所有的多道程序系统中。（1）（30+28+24+18+10）/5=22分钟（2）（30+18+6+14+28）/5=19.2分钟（3）（2+6+12+20+30）/5=14分钟先来先服务调度算法:

作业名进入“输入井”时间装入主存时间开始执行时间完成时间周转时间A10：0610：0610：0610：4842分钟B10：1810：1810：4811：1860分钟C10：3011：1811：3812：0292分钟D10：3610：3611：1811：3862分钟E10：4211：1812：0212：1492分钟平均周转时间：(42+60+92+62+92)/5=69.6分钟计算时间短的作业优先算法：作业名进入“输入井”时间装入主存时间开始执行时间完成时间周转时间A10：0610：0610：0610：4842分钟B10：1810：1810：4811：1860分钟C10：3011：1811：5012：14104分钟D10：3610：3611：1811：3862分钟E10：4211：1811：3811：5068分钟平均周转时间：(42+60+104+62+68)/5=67.2分钟6.作业进入系统时间需要计算时间开始时间完成时间周转时间19：0060分钟9：0010：0060分钟29：1045分钟10：2511：10120分钟39：1525分钟10：0010：2560分钟平均周转时间：(60+120+60)/3=80分钟第3-4章进程管理一.单项选择题）。分配到必要的资源并获得处理机时的进程状态是（A.就绪状态B.运行状态C.阻塞状态D.挂起状态任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是（B.时间片轮转调度算法D.抢占式的优先数调度算法当前值为一）。分配到必要的资源并获得处理机时的进程状态是（A.就绪状态B.运行状态C.阻塞状态D.挂起状态任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是（B.时间片轮转调度算法D.抢占式的优先数调度算法当前值为一1，则表示有（C.2个）。A.非抢占式的优先数调度算法C.先来先服务调度算法若P、V操作的信号量S初值为2A.0个B.1个）等待进程。D.4个进程的组成部分中，（）是进程存在的唯一标志。A.PCBB.数据集合C.共享程序进程从运行状态到阻塞状态可能是由于（A.现运行进程执行了P操作B.现运行进程时间片用完C.现运行进程执行了V操作D.进程调度程序的调度在进程管理中，当（）时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完分配给进程占用处理器的时间片用完而强迫进程让出处理器，或者更高优先数的进程要运行，迫使正在运行的进程让出处理器，则进程状态变化情况为（）。A.运彳丁态-＞就绪态B.运彳丁态-＞等待态C.就绪态-＞运彳丁态D.等待态-＞就绪态已经获得了除（）以外的所有运行所需要资源的进程处于就绪状态。A.存储器B.打印机C.CPU下列进程变化状态中，（）变化是不可能发生的。A.运行-＞就绪B.运行-＞阻塞C.阻塞-＞运行时间片轮转调度算法经常用于（D.非共享程序）。）。D.磁盘空间D.阻塞-＞就绪D.批处理系统单用户操作系统B.实时系统C.分时操作系统C.批处理系统这样等待队列有（C.2个D.批处理系统C.批处理系统这样等待队列有（C.2个D.实时系统）。D.1个或多个网络操作系统B.分布式系统系统可把等待资源的进程组织成等待队列D.实时系统）。D.1个或多个0个B.1个采用时间片轮转调度算法是为了（）。B.先来先服务D.优先级高的进程能得到及时调度B.先来先服务D.优先级高的进程能得到及时调度C.需CPU最短的进程先执行下面叙述中正确的是（）。操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同为了避免发生进程死锁，各进程只能逐个申请资源操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息进程同步是指某些进程之间在逻辑上的相互制约关系多道程序环境下，操作系统分配资源以（）为基本单位。A.程序B.指令C.作业D.进程两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作伙伴关系被称为进程的（）。A.同步B.执行C.互斥D.调度为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（）。A.进程互斥B.进程同步C.进程通信D.进程制约除了进程竞争资源，因为资源不足可能出现死锁以外，不适当的（）也可能产生死锁。A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权资源的按序分配策略可以破坏（）条件。A.互斥B.请求和保持C.不剥夺D.环路等待某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。A.9B.10C.11D.12在下列解决死锁的方法中，属于死锁预防策略的是（）。A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法下面情况不能引起进程调度的是（）。一个进程从等待态变成就绪态一个进程从运行态变成等待态或就绪态一个进程从就绪态变成运行态一个进程完成工作后被撤销下列哪个不是进程的特征（）。A.异步性B.并发性C.并行性D.动态性单处理器系统中，处于运行状态的进程（）。A.可以有多个B.不能被打断C.只有一个D.不能请求系统调用若进程所要求的一次打印输出结束，该进程的状态将作如下改变（）。A.就绪到运行B.阻塞到就绪C.运行到就绪D.阻塞到运行发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。A.互斥B.请求和保持C.不剥夺D.环路等待二.多项选择题关于先来先服务进程调度算法说法正确的是（）。A.算法效率高B.使进程等待分配处理器的平均时间缩短C.实现复杂D.有时使进程等待处理器的平均时间较长系统效率低优先数进程调度算法中优先数的确定恰当的是（）。系统进程优先数高于用户进程交互式用户进程优先数高于批处理进程使用中央处理器频繁的进程优先数高重要算题的进程优先数高频繁输入输出的进程优先数高下列（）情况引起的进程切换一定会执行另外一个进程。一个进程从运行态变成等待态一个进程从运行态变成就绪态一个进程从等待态变成执行态一个进程执行结束一个进程由等待态变成就绪态在任何时刻，一个进程的状态变化（）引起另一个进程的状态变化。A.不能B.一定C.不一定D.可能E.必然顺序执行的进程一定具有（）。A.顺序性B.程序结果的可再现性C.并发性D.封闭性E.相关性关于线程正确的是（）。线程是处理器的独立调度单位，多个线程是可以并发执行的线程与进程的根本区别是把进程作为资源分配单位，而线程是调度和执行单位不同的线程可以执行相同的程序同一个进程中的各个线程共享分配给进程的主存地址空间一个线程被创建后便开始了它的生命周期，直至终止下列描述不正确的是（）。P操作和V操作是对信号量实施的操作进程执行时以自己预知的速度推进并发进程在访问共享资源时可能出现与时间相关的错误P操作和V操作在执行时可能被并发进程打断PV操作能实现对临界区管理的要求填空题在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有个，最少有个。在引入线程的操作系统中，独立调度和分派的基本单位，资源分配的单位是0进程的基本特征有、、独立性、异步性和结构特征。按进程执行过程中不同时刻的不同状况定义三种基本状态为、、。把相同状态的进程链接在一起构，以便管理和调度。进程主要由、、三部分内容组成，其中是进程存在的唯一标志。临界资源是指，而临界区是指进程是一个态概念，而程序是一个态概念。一个刚刚被创建的进程有时不能立即得到处理器运行（当有进程在运行时），这时它处于态0目前常用PCB的组织形式有和两种。进程完成任务后，系统收回进程占用的和取消后就撤消了该进程。进程调度程序按从的进程中选择一个进程；从而使之占用处理器运行。信号量的物理意义是当信号量的值大于零时表示；当信号量小于零时，其绝对值表示0线程是进程中可的子任务，一个进程中可以有线程，每个线程都有一个标志符。一个管理由三个部分构成，、、。进程间的高级通信机制可归结为3大类，分别是、和。死锁是指在系统中的多个无限期等待永远也不会发生的条件。死锁产生的四个必要条件、、和。有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围。简答题试比较进程与程序的异同。什么是原语？进程和线程的主要区别是什么？有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1，P2，P3,P4，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，请回答下列问题：写出分别采用“先来先服务”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；写出分别采用“非抢占式的优先数”（固定优先数）调度算法选中进程执行的次序、计算出各进程在就绪队列中等待时间以及平均等待时间；写出分别采用“时间片轮转”（时间片大小为5）调度算法中进程执行的次序、计算出各进程在就绪队列中等待时间以及平均等待时间。进程处理器时间优先数P183P261P3225P444设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4,A资源的数量为10，B资源的数量为5,C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431T0时刻是否为安全状态？若是，请给出安全队列。在T0时刻若进程P1发出资源请求Request(1，0，2)，是否能够实施资源分配？今有3个并发进程R，M，P，它们共享一个缓冲器B。进程R负责从输入设备读信息，每读出一个记录后把它存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可存放一个新记录。请用PV操作作为同步机制写出它们并发执行时能正确工作的程序。桌上有一只盘子，每次只能放一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘中的橘子，一个女儿专等吃盘中的苹果。用PV操作实现他们之间的同步机制。第3-4章练习题参考答案一单选题1.B2.D3.B4.A5.A6.C7.A8.C9.C10.C11.D12.D13.A14.D15.D16.A17.C18.C19.D20.B21.B22.C23.C24.C25.B26.A多选题DE2.ABDE3.ABD4.CD5.ABD6.ABCDE7.BD三填空题40线程进程动态性并发性就绪态运行态阻塞态队列程序段数据段进程控制块（PCB）进程控制块（PCB）多个程序必须互斥访问的资源进程中访问临界资源的那部分代码动静就绪链接形式索引形式资源进程控制块（PCB）某种调度算法就绪队列可用资源的数目因请求该资源而被阻塞的进程数目独立执行一个或多个惟一局部于管程的共享变量说明对该数据结构进行操作的一组过程对局部于管程的数据设置初始值的语句共享存储器系统消息传递系统管道通信进程互斥请求和保持不剥夺环路等待1〜1-m四简答题1.进程和程序是紧密相关而又完全不同的概念。（1）每个进程实体中包含了程序段、数据段这两个部分，因此说进程和程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB。（2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建产生、由调度而执行、由撤消而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有动态的含义，因此是静态的。（3）多个进程实体可同时存放在内存中并发执行，其实这正是引入进程的目的。而进程的并发执行具有不可再现性，因此程序不能正确地并发执行。（4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序不具有PCB，所以它是不可能在多道程序环境下独立运行的。进程和程序不一一对应。同一个程序多次运行，将形成多个不同的进程；同一个程序的一次执行也可以产生多个进程；而一个进程也可以执行多个程序。原语是由若干条机器指令构成的一段程序，用以完成特定的功能。这段程序在执行期间不可分割。也就是说，原语的执行不能被中断，所以原语操作具有原子性。从调度、并发性、系统开销、拥有资源等方面来比较线程和进程：调度。在传统的操作系统中，独立调度、分派的基本单位是进程。而引入线程的操作系统中，则把线程作为调度和分派的基本单位。并发性。在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统吞吐量。拥有资源。不论是传统的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立单位，它可以拥有自己的资源。一般地说，线程自己不拥有系统资源(也有一点必不可少的资源)，但它可以访问其隶属进程的资源。系统开销。由于在创建、撤消或切换进程时，系统都要为之分配或回收资源，保存CPU现场。因此，操作系统所付出的开销将显著地大于在创建、撤消或切换时的开销。先来先服务算法选择进程的顺序依次为P1、P2、P3、P4。进程P1等待时间为0；进程P2等待时间为8；进程P3等待时间为8+6=14；进程P4等待时间为8+6+22=36；平均等待时间为(0+8+14+36)/4=14.5非抢占式的优先数算法选择进程的顺序依次为P3、P4、P1、P2。进程P1等待时间为4+22=26；进程P2等待时间为22+4+8=34；进程P3等待时间为0；进程P4等待时间为22。平均等待时间为(26+34+0+22)/4=20.5时间片轮转进程调度顺序为P1、P2、P3、P4、P1、P2、P3、P3、P3、P3。进程P1等待两次，时间为0+(5+5+4)=14；进程P2等待两次，时间为5+(5+4