下载文档原格式
第一章1.操作系统的有哪些基本特征。
操作系统基本特性：（1）并发性（2）共享性（3）虚拟技术（4）异步性2.操作系统的定义、主要功能。
操作系统是系统软件，它管理着计算机的硬件和软件资源，合理组织计算机工作流程，以便有效地利用这些资源，并为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与用户之间起到接口的作用。
主要功能：（1）处理机管理功能：1.进程控制2.进程同步3.进程通信4.调度（2）存储器管理功能：1内存分配2.内存保护3.地址映射4.内存扩充（3）设备管理功能：1.缓冲管理2.设备分配3.设备处理（4）文件管理功能：1.文件存储空间管理2.目录管理3.文件的读写管理和保护第二章1.进程有哪些基本状态，各状态是如何转换的。
进程基本状态就绪状态执行状态阻塞状态进程状态之间的转换处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可执行，相应的，它就由就绪状态转变为执行状态。
正在执行的进程也称之为当前进程，如果因分配给他的时间片已完而被暂停执行时，该进程便由执行状态又回复到就绪状态；如果因发生某事件而使进程的执行受阻，使之无法继续执行，该进程将由执行状态转变为阻塞状态。
2.进程的创建原因和过程。
原因：用户登录，作业调度，提供服务，应用请求过程：（1）申请空白PCB。
（2）为新进程分配资源。
（3）初始化进程控制块。
（4）将新进程插入就绪队列。
3.同步机制应遵循的规则。
.同步机制应遵循的规则(临界区调度准则)为实现进程互斥地进入自已的临界区，可用软件方法，更多的是在系统中设置专门的同步机构来协调各进程间的运行。
所有同步机制都应遵循下述四条准则：(1) 空闲让进。
当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
(2) 忙则等待。
当已有进程进入临界区时，表明临界资源正在被访问，因而其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
：第一章操作系统引论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．实现分时系统的关键问题是什么应如何解决答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
第一章操作系统概论1.单项选择题⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C;大吞吐量和作业流程的自动化，则属于批处理操作系统类型；⑹操作系统的基本特征是：并发、共享、虚拟和不确定性；⑺实时操作系统按应用的不同分为过程控制和信息处理两种；⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。
第二章进程与线程1.单项选择题⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C;⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B;①没有运行进程，有2个就绪进程，n个进程处于等待状态；②有一个运行进程，没有就绪进程，n-1个进程处于等待状态；③有1个运行进程，有1个等待进程，n-2个进程处于等待状态；④有1个运行进程，n-1个就绪进程，没有进程处于等待状态；上述情况中不可能发生的情况是①；⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性；⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态（3）(8)1，进程切换； 2，等待数据； 3，等待I/O； 4，数据到达；5，I/O完成；第三章进程同步于通信1.单项选择题时，⑸临界资源是指一次只允许一个进程使用的资源；⑹进程的高级通信方式有共享存储器通信、消息传递通信和管道通信；⑺管程由一组共享数据、一组操作和初始化代码三部分组成；⑻访问临界资源应遵循的条件有：空闲让进、忙则等待、有限等待和让权等待；⑼每个信箱可以包含信箱头和信箱体两部分；⑽为了实现消息缓冲通信，在PCB中增加数据项有：mq、mutex、sm；3.解答题（7） mutex=1Busi….p(mutex)；过桥；v(mutex)；…..个字（9）两个P操作调换，在一定的条件下会产生死锁；两个V操作调换不会有什么影响。
（10）s0=s1=s2=0Cobegin领班：{ 接受点菜；V（s0）; }厨师：{ P（s0）;Coend（11） s1=s2=0;司机：售票员：While (true) while (true)⑴进程的调度方式有两种，一种是抢占式，另一种是非抢占式；⑵在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是k<=m；⑶在FCFS调度算法中，按照进程进入就绪队列的先后次序来分配处理机；⑷银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就拒绝它的资源请求；⑸采用时间片轮转法时，若时间片过大，就会使轮转法转化为FCFS调度算法；⑹作业调度是处理机的高级调度，进程调度是处理机的低级调度；约束条件：1，作业本身的顺序性；2，同一资源的独立性；3，CPU的可抢占性；123（12）反证法，假设死锁已产生，于是：∑Allocation=m (1)i∑Max i <m+n (2)∑Need i =∑Max i -∑Allocation i <m+n-m=n→∑Need i <n与题目假设不符。
操作系统原理课后习题答案操作系统原理课后习题答案操作系统原理作业第1章1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？答：在批处理系统中操作人员将作业成批装入计算机并计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。
在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。
分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。
分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。
1-4什么是多道程序设计技术？试述多道程序运行的特征。
答：多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因而暂停执行时，CPU 立即转去执行另一道程序。
多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。
宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。
微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。
1-6操作系统的主要特性是什么？为什么会有这样的特性？答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。
1-7 工作情况如图。
CPU有空闲等待，它发生在100 ms与程序B都在进行I/O操作。
程序A无等待现象，程序B在0 ms间段内有等待现象。
150 ms时间段内，此时间段内程序A50 ms时间段与180 ms200 ms时第2章2-1 什么是操作系统虚拟机？答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3 什么是处理机的态？为什么要区分处理机的态？答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。
操作系统课后答案第⼀章14．处理机管理有哪些主要功能？它们的主要仸务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运⾏过程中的状态转换。
进程同步：为多个进程（含线程）的运⾏______________进⾏协调。
通信：⽤来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队⾥按照⼀定的算法，选出若⼲个作业，为他们分配运⾏所需的资源（⾸选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照⼀定算法选出⼀个进程，把处理机分配给它，并设臵运⾏现场，使进程投⼊执⾏。
15．内存管理有哪些主要功能?他们的主要仸务是什么？答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。
内存分配：为每道程序分配内存。
内存保护：确保每道⽤户程序都只在⾃⼰的内存空间运⾏，彼此互不⼲扰。
地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充：⽤于实现请求调⽤功能，臵换功能等。
16．设备管理有哪些主要功能？其主要仸务是什么？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成⽤户提出的I/O 请求，为⽤户分配I/O 设备；提⾼CPU 和I/O 设备的利⽤率；提⾼I/O速度；以及⽅便⽤户使⽤I/O 设备.17．⽂件管理有哪些主要功能？其主要仸务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
⽂件管理的主要任务：管理⽤户⽂件和系统⽂件，⽅便⽤户使⽤，保证⽂件安全性。
第⼆章2. 画出下⾯四条诧句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a – b； S4=w：=c+1;答：其前趋图为：14．在撤销⼀个迚程时所要完成的主要⼯作是什么？答：（1）根据被终⽌进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。
（2）若被终⽌进程处于执⾏状态，⽴即终⽌该进程的执⾏，臵调度标志真，指⽰该进程被终⽌后重新调度。
1.什么是操作系统其主要功能是什么操作系统是控制和管理计算机系统内各种硬件和软件资源有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。
A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明：(1)两道程序运行时，CPU是否空闲等待若是，在那段时间段等待(2)程序A、B是否有等待CPU的情况若有，指出发生等待的时刻。
0 50 100 150 200 250 300⑴cpu有空闲等待，在100ms~150ms的时候.⑵ 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。
售票员的活动：关车门；售票；开车门。
在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员()；coendprocess 司机(){while(true)(P(s1) ;启动车辆;正常行车;到站停车;V(s2);)}process售票员()(while(true)(关车门;V(s1);隹票•口xK;P(s2);开车门；上下乘客；))2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作，写出能够正确执行的程序。
semaphore sp,sq,sr;int buf;sp=1;sq=0;sr=0;cobeginprocess P()(while(true)(从磁带读入数据;P(sp);Buf=data;V(sq);))process Q()(while(true)(P(sq);data=buf;力口工data;buf=data;V(sr);))process R()(while(true)(P(sr);data=buf;V(sp);打印数据;coend.3.简述计数信号量的值与资源使用情况的关系。
第一章：一、3、10、15、23、27、353.什么是操作系统操作系统在计算机系统中的主要作用是什么操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者10.试述系统调用与函数（过程）调用之间的区别。
（1）调用形式和实现方式不同；（2）被调用的代码位置不同；（3）提供方式不同15.什么是多道程序设计多道程序设计有什么特点多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的，从微观上看是串行的。
（1）可以提高CPU、内存和设备的利用率；（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。
23.现代操作系统具有哪些基本功能请简单叙述之。
（1）处理器管理；（2）存储管理；（3）设备管理；（4）文件管理；（5）联网与通信管理。
27.什么是操作系统的内核内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。
35.简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。
（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
.二、2、52、答：画出两道程序并发执行图如下：(1)(见图中有色部分)(2)至200ms间(见5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：(1)Job1从投入到运行完成需80ms，Job2从投入到运行完成需90ms，Job3从投入到运行完成需90ms。
第一章 判断改错题（正确的打√，错误的打×并改正） 实时系统只能应用于生产控制系统，不能应用于信息处理系统。（ ） 并发含有“同时进行”的概念，是指两个或者是多个事件在同一时刻发生。（ ） 操作系统虚拟机在逻辑功能上与裸机一样，具有一个物理实体。（ ） 对用户而言，操作系统是一种人机交互的环境，对设计者而言，它是一种强功能的系统资源管理程序。（ ） 资源的共享是以程序的并行执行为条件的，没有程序的并行执行，就没有资源的共享。（ ） 计算机系统的资源包括程序和数据两大部分。（ ） 若把计算机系统分为若干层次，则按由上而下顺序可分为应用系统与应用软件、操作系统、其它系统软件和裸机。（ ） 批处理控制程序解决了作业间的自动转换，减少了时间浪费，尤其是主机CPU时间的浪费，如果一个用户的计算作业非常庞大,也不会独自一直占据CPU。（ ） 习题解答： 错；应为：实时系统能应用于生产控制系统，也能应用于信息处理系统。 错；应为：……是指两个或者是多个事件在一段时间间隔内同时发生。 错；应为：操作系统虚拟机在逻辑功能上与裸机不同，但只具有一个物理实体。 对； 错；应为：资源的共享是以程序的并发执行为条件的，没有程序的并发执行，就没有资源的共享。 错；应为：计算机系统的资源包括硬件资源和软件资源两大部分。 错：应为：若把计算机系统分为若干层次，则按由上而下顺序可分为应用系统与应用软件、其它系统软件、操作系统和裸机。 错；应为：……，尤其是主机CPU时间的浪费，如果一个用户的计算作业非常庞大,就会独自一直占据CPU。 对； 填空题 实时含有立即、及时之意，因而 是实时系统最关键的因素。 操作系统的层次结构中，与 或运行频率较高的模块都安排在紧靠硬件的软件层中，这一部分通常称为 ，它在执行基本操作时，往往是利用 操作来实现，该操作具有原子性。 UNIX是一个真正的 用户、 任务的 操作系统。 如果一个操作系统兼有 、 和 三者或其中两者的功能，这样的操作系统称为通用操作系统。 实现多道程序设计必须妥善解决三个问题： 、 和系统资源的管理和调度。 批处理系统的主要优点是 ，资源利用率高，系统开销小，它的缺点在于作业处理的 ，用户交互能力较弱。 操作系统是对计算机进行 的程序，是计算机和 的接口。 提供网络通讯和网络资源共享功能的操作系统称为 操作系统。 对系统总体设计目标来说，批处理系统注重提高计算机的效率，尽量增加系统的 ，分时系统应保证用户的 ，而实时系统在及时响应和处理的前提下，再考虑 。 在主机控制下进行的输入/输出操作称为 操作。 在计算机系统中， 是整个系统硬件的核心和基础，而在计算机软件系统中， 具有同样的核心和基础作用。 习题解答： 响应时间； 硬件紧密相关，内核，原语； 多，多，网络； 批处理操作系统、分时操作系统、实时操作系统； 文件，作业； 系统吞吐量大，平均周转时间较长； 控制和管理，用户； 网络； 吞吐量，交互性，与用户的交互性； 联机I/O操作； CPU，操作系统；
简答题 简述操作系统在计算机系统中的位置。 答：操作系统OS是运行在计算机硬件系统上的最基本的系统软件。它在计算机系统中位于计算机裸机和计算机用户之间，为系统软件和用户应用软件提供了强大的支持。 简述描述操作系统的虚拟机的观点和资源管理的观点。 答：描述操作系统有两种主要观点，一种是虚拟机的观点——装有操作系统的计算机极大地扩展了原计算机的功能，给用户提供了一个友好的、易于操作的界面，对用户来说，好像是一个扩展了的机器，即一台虚拟机器。另一种是资源管理的观点，操作系统完成对处理机、存储器、I/O设备等硬件资源和文件等软件资源的管理。 什么是操作系统它有什么基本特征 答：操作系统是一组控制和管理计算机硬件和软件资源、合理组织计算机的工作流程，以及方便用户的程序的集合。操作系统的基本特征是： 并发——是指两个或多个事件在同一时间间隔内发生。宏观上是同时的，微观上是交替的。 共享——系统中的资源可供内存中多个并发执行的进程共同使用。根据资源的不同属性，可分为两种资源共享方式：互斥共享和同时访问。 虚拟——通过某种技术把一个物理实体变成若干个逻辑上的对应物，物理实体是实的，即实际存在，而后者是虚的，是用户的感觉。 异步性——在多道程序环境下，多个进程并发执行，但由于资源等因素的限制，内存中的每个进程何时执行，何时暂停，以怎样的速度向前推进，每道程序需多少时间才能完成，都是不可预知的，进程以异步的方式运行。但只要运行环境相同，作业经过多次运行，都会获得完全相同的结果。 多道程序设计时应注意什么问题 答：处理机管理问题——多道程序之间如何分配CPU，使CPU既能满足各程序运行的需要，又能提高处理机的利用率。 内存管理问题——为每道程序分配必要的内存空间，并防止程序遭破坏。 I/O设备管理——分配为多道程序共享的I/O设备，方便用户使用，提高设备利用率。 文件管理问题——组织大量的程序和数据，便于用户使用，保证数据的安全和一致。 作业管理问题——对系统中各种类型的作业进行组织。
本章综合练习题 实时操作系统必须在（ ）内处理来自外部的事件。 A.一个机器周期 B. 被控制对象规定的时间 C.周转时间 D.时间片 操作系统中最基本的两个特征是（ ） A.并发和不确定性 B.并发和共享 C.共享和虚拟 D.虚拟和不确定性 分时系统追求的目标是（ ） A.充分利用I/O设备 B.快速响应用户 C.提高系统吞吐量 D.充分利用内存 批处理系统的主要缺点是（ ） A.系统吞吐量小 利用率不高 C.资源利用率低 D.无交互能力 在主机控制下进行的输入输出操作称为（ ）操作。 如果操作系统具有很强的交互性，可同时供多个用户使用，系统响应比较及时，则属于（ ）类型；如果系统可靠，响应及时但仅有简单交互能力则属于（ ）类型；如果操作系统在用户提交作业后不提供交互能力，它追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于（ ）类型。 设内存中有三道程序A、B、C，它们按A、B、C的优先次序执行。它们的计算和I/O操作时间 A B C 计算操作\程序 30 60 20 I/O 40 30 40 计算 10 10 20 如下表所示（单位：ms）。假设三道程序使用相同设备进行I/O操作，即程序以串行方式使用设备。试画出单道运行和多道运行的时间关系图（调度程序的时间忽略不计）。在两种情况下，完成三道程序各要花多少时间 试比较分时系统和实时系统。
第二章 判断改错题（正确的打√，错误的打×并改正。） 进程由程序和数据两部分组成。（ ） 在生产者消费者进程中，V操作的次序无关紧要，而P操作次序不能颠倒。（ ） 产生死锁的原因之一是对计算机操作不当，造成计算机死机。（ ） 原语是指操作系统中的初始化程序。（ ） 若进程处于阻塞状态，当引起阻塞的条件被解除时，进程状态应变为运行状态。
操 作 ( ) 并发进程可以同时进入临界区，交替访问临界资源。( ) 程序的封闭性是指该程序不允许某些进程调用。（ ） 消息通信因为它数据量较小，因而它是一种低级通信方式。（ ） 单机系统最多允许两个进程处于运行状态。（ ） 死锁产生，必须要满足四个必要条件，所以，为避免死锁产生，主要注意如何不让这四个必要条件成立，并打破循环等待资源的环路。（ ） 操作系统的进程管理是整个操作系统管理中的核心，它包含了进程的调度、协调以及进程通信。（ ） 习题解答： 错；应为：进程由程序、数据和进程控制块及相关表格组成。 对； 错；应为：产生死锁的原因是：进程推进顺序不当或竞争资源。 错；应为：原语由若干条指令所构成、用于完成一定功能的一个过程，具有原子性。 错；应为：……当引起阻塞的条件被解除时，进程状态应变为就绪状态。 错；应为：并发进程必须互斥进入临界区，互斥访问临界资源。 错；应为：程序的封闭性是指该程序在运行独占系统资源，只有程序本身能改变系统资源。 错；应为：消息通信的数据量大，它是一种高级通信方式。 错；应为：单机系统只允许一个进程处于运行状态。 对； 对；
填空题 操作系统中，进程是 、 和管理的最小独立单位，操作系统的各种活动都与 有关。 消息传递系统属于 级通信方式，进程间的数据交换以 为单位。 一个进程可以由系统创建，或者由 用创建原语创建。被创建的进程开始处于等待状态。在条件成熟时，采用 原语为它们分配除 以外的所需资源，并被排列到 队列中。 一次仅允许一个进程使用的资源称为 ，同时把访问该资源的那段程序代码称为 。 轮转法是按照 轮流地把处理器分配给就绪队列中的进程，该算法多用于 系统中，其难点在于 。 信号量的物理意义是当信号量大于零时表示 ；当信号量小于零时，其绝对值为 。 死锁的检测可以通过 图，利用 定理来实现。 进程运行过程中，因为 、等待I/O操作等事件发生时，通过 原语将它撤下，排入 队列，并引起新的 。 有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 。 对单处理机系统，处于 状态的进程只能有1个，处于就绪状态的进程可以有多个，它们仅未获得 控制权， 按某种方式排成一队列，此队列称为 队列，操作系统必须按照一定的 ，每次从队列中选择一个进程投入运行，这个选择过程称为 。 习题解答： 资源分配，调度，进程； 高，消息； 父进程，调度，处理器，就绪； 临界资源，临界区； 时间片，分时，时间片的确定； 资源的数目，等待该资源的进程数目； 资源分配，死锁；
