操作系统总复习提纲
操作系统提纲
操作系统提纲关键信息项：1、操作系统的定义和功能2、操作系统的类型3、操作系统的体系结构4、进程管理5、内存管理6、存储管理7、文件管理8、设备管理9、操作系统的安全性10、操作系统的性能优化11 操作系统的定义和功能111 操作系统的定义操作系统是管理计算机硬件与软件资源的程序，同时也是计算机系统的内核与基石。
是用户和计算机之间的接口，为用户提供了一个方便、有效、安全的工作环境。
112 操作系统的功能处理机管理：包括进程控制、进程同步、进程通信和进程调度等。
存储器管理：包括内存分配、内存保护、地址映射和内存扩充等。
设备管理：包括设备分配、设备驱动、设备独立性和设备缓冲管理等。
文件管理：包括文件存储空间管理、目录管理、文件读写管理和文件共享与保护等。
提供用户接口：包括命令接口、程序接口和图形接口等。
12 操作系统的类型121 批处理操作系统特点：成批处理作业，无交互性。
优点：系统资源利用率高，作业吞吐量大。
缺点：作业周转时间长，缺乏交互性。
122 分时操作系统特点：多路性、独立性、及时性和交互性。
优点：响应快，提供人机交互。
缺点：系统开销较大。
123 实时操作系统特点：及时性和可靠性要求高。
分类：硬实时系统和软实时系统。
应用场景：工业控制、航空航天等。
124 网络操作系统特点：网络通信、资源共享和网络管理。
功能：实现网络中各计算机之间的通信和资源共享。
125 分布式操作系统特点：分布性、并行性和透明性。
优点：可靠性高、可扩展性强。
13 操作系统的体系结构131 简单结构操作系统没有清晰的结构划分，模块之间相互交织。
缺点：可维护性和可扩展性差。
132 分层结构将操作系统分为若干层次，每层完成特定的功能。
优点：结构清晰，便于调试和维护。
133 微内核结构内核只保留最基本的功能，其他功能放在用户态实现。
优点：内核小巧，可扩展性强，可靠性高。
134 客户/服务器结构服务器提供服务，客户请求服务。
优点：便于分布处理，提高系统效率。
操作系统复习整理提纲
第2章操作系统硬件环境2.1.2处理机状态1.特权指令和非特权指令(1)特权指令：是指在指令系统中那能由操作系统使用的指令。
(2)用户只能执行非特权指令，只有操作系统才可以使用系统所有指令（包括非特权和特权）。
(3)指令系统分为：特权指令和非特权指令。
2.处理机状态(1)多数系统将处理机工作状态分为：管态和目态。
(2)管态：一般指操作系统管理程序时的状态，具有较高的特权级别，又称为特权态（特态）、系统态。
(3)目态：一般指用户程序运行时的状态，具有较低的特权级别，又称为普通态（普态）、用户态。
(4)当处理机处于管态时，全部指令（包括特权指令）可以执行，可以使用所有资源，并具有改变处理机状态的能力。
(5)当处理机处于目态时，就只有非特权指令能执行。
(6)特权级别越高，可以指向的指令集合越大，而且高特权级别对应的可运行指令集合包含低特权级的可运行指令集。
第3章操作进程与进程的管理3.1进程的引入1.引入目的：为了解决不可再现性引入（PCB）进程控制器来解决。
3.1.4多道程序设计2.多道程序设计(1)定义：在采用多道程序设计的计算机系统中，允许多个程序同时进入一个计算机系统的内存并运行。
(2)例题：P533.2进程3.2.1进程概念1.进程定义：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统在资源分配和调度的独立单位。
(1)程序在处理机上执行时所发生的活动成为进程。
(2)进程是一个程序及其数据在处理机上顺序执行所发生的活动。
(3)进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。
(4)进程是进程实体的运行过程。
(5)进程是可以和别的计算并发执行的计算。
2.程序与进程的区别和联系区别：(1)进程是程序的一次执行，它是一个动态的概念。
程序是完成某个特定功能的指令的有序序列，它是一个静态的过程。
(2)进程可以执行一个或几个程序。
(3)进程是系统进行资源分配和调度的一个独立单位；程序则不是。
操作系统复习提纲
操作系统复习提纲第1部分操作系统基础1.操作系统的定义。
2.操作系统的发展：批处理系统和分时系统的原理、优缺点和特征。
3.操作系统的特征。
4.操作系统的功能。
5.引入操作系统的目的是什么。
6.操作系统的用户接口有哪些类型。
7.进程的定义和特征。
8.进程实体的三个组成部分。
9.进程和程序的区别和联系。
10.进程的状态及其转化原因。
11.进程控制块。
12.了解进程创建、进程撤销、进程阻塞、进程唤醒原语的概念。
13.进程同步机制遵循的原则。
14.了解临界资源和临界区的概念。
15.PV操作的概念。
16.用PV操作解决基本的同步、互斥问题。
17.在生产者－消费者问题中，如果缺少了V（full）或V（empty），或者将P（full）与P（mutex）互换位置，或者将V（full）与V（mutex）互换位置，结果分别是什么？18.了解进程通信的方式有哪些。
19.了解高级调度、中级调度和低级调度的概念。
20.了解先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法的概念。
21.进程死锁的原因和必要条件。
22.处理死锁的三种基本方法。
23.了解线程的概念。
24.线程和进程的区别和联系。
25.静态重定位和动态重定位的概念、优点。
26.了解对换的概念。
27.分页存储管理方式中，逻辑地址转换为物理地址的方法。
28.了解虚拟存储系统的基本概念。
29.请求分页存储管理系统中的页面置换算法：FIFO、LRU（要会计算缺页次数和缺页率）。
30.了解独享设备、共享设备和虚拟设备的概念。
31.了解设备独立性的概念。
32.输入输出控制方式有哪些。
33.引入缓冲管理的目的。
34.Spooling系统的组成和其典型应用。
35.文件的逻辑结构和物理结构。
逻辑结构有哪些。
物理结构有哪些。
36.了解文件存储空间管理的方法有哪些。
37.位示图表示法的原理。
成组链接法看一下。
第2部分Windows操作系统部分1.Microsoft开发的操作系统的三大内核系列。
操作系统复习大纲
【考查目标】1. 了解操作系统在计算机系统中的作用、地位、发展和特点。
2. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
【各章考点】一、操作系统概述1. 操作系统的概念、特征、功能和提供的服务2. 并行与并发的概念3. 处理机状态：用户态，系统态/目态，管态二、进程管理（一）进程与线程1. 进程概念（与程序的区别）2. 进程的状态与转换（二）进程同步1. 进程同步的基本概念2.临界区的概念3. 信号量（量值的正负意义）4. P、V操作（医生看病-化验问题；生产者-消费者问题；关键是掌握方法，根据题目的描述灵活应用）（三）处理机调度1.调度的基本概念2.调度方式3.典型调度算法先来先服务调度算法；短作业（短进程、短线程）优先调度算法（平均（带权）周转时间）时间片轮转调度算法（时间片的大小对算法的影响），其他算法。
（四）死锁1. 死锁的概念、发生的原因、发生的必要条件2. 死锁处理策略：死锁预防（静态分配算法）与死锁避免（动态分配算法）：银行家分配算法。
三、内存管理（一）内存管理基础1. 内存管理概念（逻辑地址与物理地址）2. 实存管理（连续分配管理方式、非连续分配管理方式）：分区分配的放置策略（最坏适应算法，首次适应算法，最佳适应算法）（二）虚拟内存管理1. 虚拟内存基本概念及目的2. 请求分页管理方式2.1 虚实地址映射及其计算方法2.2页面置换算法（最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最少使用置换算法（LRU）、时钟置换算法（CLOCK））：影响缺页中断率的因素，缺页中断次数的计算。
2.3 抖动2.4 Bel ady’s anomaly3. 请求分段管理方式4. 请求段页式管理方式四、输入输出（I/O）管理1. I/O 管理概述：设备独立性的概念（物理和逻辑设备名）2. I/O 控制方式a. 通道的概念及工作机制b. CPU与I/O并行的前提技术c. 中断处理分类：硬件故障中断、程序性中断、外部中断和I/O中断，它们对应的常见形式3. 缓冲技术及目的4. 设备分配（假脱机技术（SPOOLing））5. 磁盘组织与管理：磁盘的结构、磁盘调度算法五、文件管理1. 文件及文件系统的概念及实现目标2. 文件的逻辑结构与存取方法（顺序存取和随机存取的概念，不同存储介质的存取特性）3. 文件的物理结构4. 文件目录的概念及目录结构4．1 相对路径和绝对路径4．2 索引及文件大小的计算5. 文件存储空间的管理（位示图方法及其相关计算）6. 文件共享和文件保护的概念7. 文件的基本操作。
操作系统复习大纲
操作系统复习大纲1.设备无关性（独立性）设备独立性是指操作系统把所有外部设备统一当作文件来看待，只要安装它们的驱动程序，任何用户都可以像使用文件一样，操纵、使用这些设备，而不必知道它们的具体存在形式。
2.进程与程序的区别①进程是程序的一次执行,属于动态概念,而程序是一组有序的指令,是一种静态概念。
但进程离开了程序也就失去了存在的意义。
②一个进程可以执行一个或几个程序。
反之,同一程序可能由几个进程同时执行。
③程序可作为软件资源长期保留,而进程是程序的一次执行过程,是暂时的。
进程具有生命期。
④进程具有并发性,能与其它进程并发运行。
而程序不具备这种特征。
⑤进程是一个独立的运行单位,也是系统进行资源分配和调度的一个独立单位。
因此,进程具有独立性,但有时进程间又具有相互制约性。
3.局部性原理、抖动。
①时间局部性：如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。
（程序循环、堆栈等是产生时间局部性的原因）②空间局部性：在最近的将来将用到的信息很可能与现状正在使用的信息在空间地址上是临近的。
4.抖动的处理（抖动的原因）。
抖动：在虚存中，页面在内存与外存之间的频繁调度，以至于调度页面所需时间比进程实际运行的时间还多（在页面置换中，刚被淘汰出的页马上又要用到，如此反复），此时系统效率急剧下降，甚至导致系统崩溃，这种现象叫做抖动。
抖动的原因：①页架数过少，频繁造成缺页中断；②页面置换算法的不合理，不合理的算法可能将不久要用到的页面淘汰出去；③程序结构，滥用转移指令。
5.死锁的必要条件。
（1）资源独占性：资源被各进程互斥使用，即一个资源每次只能被一个进程所占用；（2）资源不可抢夺性：一个资源被一个进程占用后，除非该进程用完自行释放，不能被别的进程强行抢占；（3）资源的部分分配：一个进程占有了一些分配给他的资源后，仍要求占用其他的资源。
（4）循环等待资源：系统中若干进程之间对资源使用形成了一种循环等待的状况，即第一个进程占用了第二个进程所需资源，第二个占用第三个的，最后一个又占用第一个的。
操作系统复习提纲(DOC)
操作系统复习提纲第一章1.处理器的组成：运算器，寄存器，控制器，高速缓存。
2.处理器的典型寄存器中保存的内容及作用，如PC,IR,PSW。
数据寄存器：存储程序员指派的内容地址寄存器：存储指向数据或指令的地址，也可以是指向一个地址的指针。
程序计数器PC：存储处理器下一条将要执行的指令的地址指令寄存器IR ：存储处理器下一条将要执行的指令的内容程序状态字PSW：存储指令执行结果表现的各种状态中断寄存器：保存与中断管理有关的信息和状态字3.处理器的运行状态。
a.特权级别的处理器状态，运行特权指令b.一般级别的处理器状态，运行大部分指令4.处理器中的MMU是什么？在系统执行指令时起何作用？MMU是内存管理单元，它是中央处理器（CPU）中用来管理虚拟存储器、物理存储器的控制线路，同时也负责虚拟地址映射为物理地址，以及提供硬件机制的内存访问授权。
5.系统中多级存储器有哪些特征。
保持金字塔配置结构，逐级向下价格便宜、访问速度慢具有高速缓存的主存储器访问机制（图1-16 P23）过程：（1）当处理器需要读取主存中的一个字时，首先要查寻该字是否在cache中。
（2）若在其中，就从中读出，这样就完成了一次内存访问操作。
（3）若不在cache中，要先从主存中查找所需要读取字的位置，然后将该字所在位置的一块数据读到cache中，并将该字传递给处理器。
（4）这时cache中的信息就进行了一轮更新。
（5）若在读入信息的过程中发现cache已满，则需要做交换处理，即需要在cache中找出一批不再使用的信息块交换出cache，这个空间可用来放置新读入的数据。
6.时钟在系统中可起何作用？（1）时钟在计算机系统中承担着非常重要的各部件协调任务。
通过它的协调，可以使计算机的各功能部件在统一的时间顺序下工作。
（2）CPU保护：防止进程得到CPU后不放弃控制权。
（3）资源定时分配：分配给每一个进程一段时间（时间片），时间片到，发生时钟中断，资源控制权还给操作系统。
操作系统复习提纲（大全五篇）
操作系统复习提纲（大全五篇）第一篇：操作系统复习提纲3．什么是操作系统？操作系统在计算机中的主要作用是什么？操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。
a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10．试述系统调用与函数（过程）调用之间的主要区别。
a>调用形式和实现方式不同。
函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。
b>被调用代码的位置不同。
函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。
c>提供方式不同。
函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。
15．什么是多道程序设计？多道程序设计技术有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。
特点：多道性、宏观并行、微观串行。
19．在分时系统中，什么是响应时间？它与哪些因素有关？响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。
操作系统复习提纲
1.操作系统的功能：1.处理机管理(进程管理)2．存储管理3．文件管理4．设备管理5．作业管理2.操作系统：是计算机系统中的一个系统软件，它是这样一些程序模块的集合：它们能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便和有效地使用计算机，使整个计算机系统能高效地运行。
3.操作系统的类型：1.批处理操作系统2.分时操作系统3.实时操作系统4.单用户操作系统5.网络操作系统6.分布式操作系统4.分时操作系统的特征：1. 交互性 2.及时性 3.独占性 4.多用户同时性5.操作系统的特征：并发性共享性虚拟性异步性6.操作系统与用户的接口：命令接口程序接口图形用户接口7.操作系统的结构：整体式系统层次式系统虚拟机系统客户-服务器系统8.CPU与外设是如何实现并行工作的？通常使用DMA器件或是通道，CPU启动DMA或是通道后，将输入/输出工作交由它们处理，而CPU可以转而处理其它工作。
从而提高了机器效率。
9.I/O中断的作用：1.中断是一种使CPU中止正在执行的程序而转去处理特殊事件的操作。
这些引起中断的事件称为中断源，它们可能是来自外设的输入输出请求，也可能是计算机的一些异常事故或其它内部原因。
2.CPU处理中断过程当满足了中断的条件后，CPU就会响应中断，转入中断程序处理：1）关中2) 保留断点3) 保护现场4) 给出中断入口，转入相应的中断服务程序5) 恢复场6) 开中断与返回10.管态指操作系统的管理程序在执行时CPU所处的状态，又称系统态。
目态指用户程序在执行时CPU所处的状态，又称用户态。
11.存储结构：分三个级别;高速缓冲存储器、主存储器、外部存储器12.存储保护：在多道程序设计环境下，内存中的许多用户或系统程序和数据段可供不同的用户进程共享。
这种资源共享将会提高内存的利用率。
但是，反过来说，我们又要限制各进程只在自己的存储区活动，除了被允许共享的部分之外，各进程不能对别的进程的程序和数据段产生干扰和破坏。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机系统计算机软件计算机硬件系统软件支撑软件应用软件（操作系统、编译程序）（软件开发工具）（特定应用领域的专用软件）（CPU+存储器+输入/输出控制系统+输入/输出设备）操作系统概念作用功能（软件）资源管理者用户的接口扩充硬件（资源管理者：处理器管理、存储管理、文件管理、设备管理）操作系统基本类型批处理分时实时（特点：即时响应和高可靠性）单道多道无交互能力Unix(特点：交互性、及时性、多路性、独立性）用户与操作系统接口作业控制命令图形界面系统调用作业说明书● 操作系统中引入多道程序设计的好处一是提高了CPU 的利用率，二是提高了内存和I/O 设备的利用率， 三是改进了系统的吞吐率， 四是充分发挥了系统的并行性。
其主要缺点是:作业周转时间延长。
● 试从独立性、多路性、交互性和及时性等方面比较批处理系统、分时系统、实时系统，并分别说明它们各自适用于什么场合？● 分布式操作系统系统中的若干台机器可互相协作完成同一个任务，具有较好的容错性和健壮性第二章了解第三章多道程序设计程序的顺序执行程序的并发执行（顺序性、封闭性、可再现性）（异步性、相互制约、竞争性、与速度有关）进程的概念进程的定义（程序的一次执行、组成：进程控制块+程序+数据）引入进程的原因提高资源的利用率正确描述程序的执行情况进程的属性动态性可有相同程序状态等待态（等待新资源）就绪态（等待CPU)运行态●进程和程序是两个既有联系又有区别的概念：(1) 进程是一个动态概念，而程序则是一个静态概念。
(2) 进程具有并行特征，而程序没有。
由进程的定义可知，进程具有并行特征的两个方面，即独立性和异步性。
(3) 进程是分配计算机系统资源的基本单位。
(4) 不同的进程可以包含同一程序，只要该程序所对应的数据集不同。
●作业和进程的关系(1) 作业是用户向计算机提交任务的任务实体。
作业在外存中的作业等待队列中等待执行。
而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。
进程在于内存中。
(2) 一个作业可由多个进程组成。
且必须至少由一个进程组成，但反过来不成立。
(3) 作业的概念主要用在批处理系统中。
而进程的概念则用在几乎所有的多道系统中。
●把系统态下执行的某些具有特定功能的程序段称为原语。
●用于进程控制的原语有：创建原语、撤消原语、阻塞原语、唤醒原语等。
进程的并发性进程的顺序性进程的并发性与时间有关的错误临界区与pv操作临界区的设计有如下原则有空让进。
无空等待。
多中择一。
有限等待临界资源：公共变量临界区： 临界区是使用临界资源的程序段互斥：若干进程竞争进入临界区时互斥P 、V 操作原语同步概念生产者与消费者同步与互斥混合进程通信信件信箱通信原语死锁的形成：死锁发生的必要条件：死锁的防止：破坏必要条件系统资源不足、进程运行推进的顺序不合适。
互斥条件、占有并等待条件、非剥夺条件、循环等待条件死锁线程的概念概念为何引入线程线程的属性第4章处理机调度处理器调度处理机的两级调度作业调度算法进程调度算法先来先服务算法时间短的作业优先算法响应比高者优先算法●衡量调度策略的最常用的几个指标是：周转时间、吞吐率、响应时间以及设备利用率等。
●周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。
●吞吐率是指在给定的时间内，一个计算机系统所完成的总工作量。
●响应时间则是指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。
●设备利用率主要指输入输出设备的使用情况。
●要求熟悉常用的作业调度和进程调度算法.作业调度:1.先来先服务2.计算时间短的作业优先算法3.响应比高者优先算法响应比=等待时间/计算时间+14.优先级调度算法5.均衡调度算法作业调度轮流从不同类的作业中去挑选作业，尽可能地使得使用不同资源的作业同时执行。
第5章存储管理存储器（寄存器+高速缓冲存储器+内存（主存）+外存（硬盘））重定位绝对地址（内存）、相对地址（程序中）静态重定位（定位后程序不能移动，定位时间：程序运行前）动态重定位（由软件和硬件地址映射机构完成。
定位方式是指令执行过程中进行）单用户连续存储管理（DOS、单道批处理系统、采用对换方式，时间片轮转方法使用内存、采用静态定位)固定分区存储管理地址转换：下限地址<=绝对地址<=上限地址、采用静态重定位存储保护:各分区的大小和个数在操作系统启动时确定，一个分区存放一个作业，可变分区存储管理内存空间分配算法：最先（地址从小到大）、最优（内存空闲块从小到大）、最差（内存空闲块从大到小）地址转换：采用动态重定位存储保护:基址寄存器内容<=绝对地址<=限长寄存器内容移动技术：采用动态重定位方法，紧凑。
作用：1.集中分散的空闲区 2.便于作业动态扩充内存页式虚拟存储管理页式存储管理页式主存空间的分配和回收：位示图（应用题）内存分块,作业分页, （应用题）地址转换：地址变换机构页式虚拟存储管理：局限性（时间、空间）页式虚拟存储管理实现：原理：修改页表页面淘汰算法先进先出最近最久未使用(LRU)置换算法最近最不经常（LFU)置换算法● 覆盖与交换技术● 抖动(thrashing)现象。
● Belady 现象 ● 理想型淘汰算法OPT ● 页式管理的优缺点● 段式与段页式管理段式管理的基本思想是: 把程序按内容或过程(函数)关系分成段，每段有自己的名字。
一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，也就是一个二维虚拟存储器。
工作集--“在未来的时间间隔 内，一个进程运行时所需访 问的页面集”。
第8章文件系统概述文件系统文件系统功能文件分类与管理文件有关的软件和数据称文件系统系统角度：对文件存储空间进行组织分配、存储、保护、检索用户角度：按名存取按逻辑结构：流式文件和记录式文件按物理结构：顺序文件、链接文件、索引文件文件的存储介质保存数据的磁带、硬盘、软盘、光盘。
其物理单位为卷。
块：存储介质上可连续存储信息的一个区域，信息读取单位。
文件的组织结构逻辑结构(由用户构造的文件:流式、记录式)物理结构文件系统把逻辑文件保存到存储介质上的具体存储结构顺序文件、链接文件、索引文件记录的成组和分解信息交换以块为单位，信息处理以逻辑记录为单位。
存储空间管理方法位示图空闲块链接法单块链接成组链接文件目录一级目录结构二级文件目录树型目录结构文件的安全性文件的保密文件的保护文件的操作建立文件→打开文件→读／写文件→关闭文件→撤消文件。
第8章设备管理数据传送控制方式缓冲的种类根据系统设置的缓冲器的个数，可把缓冲技术分为单缓冲、双缓冲和多缓冲以及缓冲池几种。
设备分配了解图8.13 设备分配流程图一、设进程A 和进程B, 它们都要求进入临界区CS, 下面的设计就可以满足进程的互斥要求:二、生产者和消费者 BeginSP,SG:semaphore ； mutex ：semaphore ； SP ：=1： SG:=0；mutex ：=1： cobegin producer ； consumer ； coendProcedure producer ； beginwhile true do beginproduce next product ； P(SP)； P(mutex)； put a product ； v(mutex)； v (SG)； end endprocedure consumer ； 消费者进程 beginwhile true do beginp(SG) 查缓冲区足否已有新的产品进程B: P （S ）; CS2; V （S ）; coendS ＝1; /* 定义信号量并确定初值*/ cobegin进程A:P （S ）;CS1;V （S ）;P(mutex)；能否使用临界资源：缓冲区take a product 取产品V(mutex) 释放缓冲区资源V(SP )；通知生产者已取走产品comsume the product 消费产品endend；三、同步互斥混合假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。
为了防止积压，仓库满的时候就停止生产。
由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用PV操作来实现该方案。
返回应用题21，2)：(1)计算各个进程还需要的资源数(2)系统是否处于安全状态，为什么?(3)P2发出请求向量request2(1，0，1)，系统能把资源分给它吗?答：(1)P1，P2，P3，P4为：(2，2，2)、(1，0，2)、(1，(2)系统处于安全状态，存在安全序列：P2，Pl，P3，P4(3)可以分配，存在安全序列：P2，Pl，P3，P4。
返回应用题31.设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。
表列出了A、B、C和D共4个作业到达系统的时间、运行时间、开始时间及各自完成的时间，采用FCFS算法，计算各自的周转时间和带权周转时间和等待2 9∶40 30 3 9∶50 10 410∶105调度次序和作业平均周转时间。
2.有一多道程序设计系统，采用不允许移动的可变分区式管理主存空间，设主存空间为100KB ，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法，今有如下作业序列，计算作业的平均周转时间。
返回应用题4在可变分区管理下，假定内存中按地址顺序，依次有5个空闲区，空闲区的大小分别为32K ，10K ，5K ，228K ，100K ．现有5个作业J1，J2，J3，J4，J5．它们各需要内存1K ，10K ，108K ，28K ，115K ．若采用FF 算法，能将这5个作业按J1，J2，J3，J4，J5的顺序全部装入内存吗?你认为按怎样的次序装入这5个作业可使内存利用率最高?解：按FF 算法，空闲分区表情况如表A-3所示，作业J5没有装入内存。
表A-3分配后的空闲分区表(BF)BF 算法要求空闲分区按大小递增的次序排列，在进行内存分配时，总是从空闲分区表首开始查找一个能满足其大小要求的最小空闲分区。
BF 算法，空闲分区表情况如表A-4所示，5个作业J1。
J2，J3，J4，J5全部装入内存。
表A-4分配后的空闲分区表(BF)分区号 大小 14K分区号 大小 1 31K 2 0K 3 5K 4 11OK 572KWF算法要求空闲分区按大小递减的次序排列，在进行内存分配时，总是从空闲分区表首开始查找一个能满足其大小要求的最大空闲分区。
按WF算法，空闲分区表情况如表A-5所示，作业J5没有装入内存。
返回应用题5分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。