计算机操作系统期末考试复习重点
操作系统期末考试重点
第一章1．设计现代 OS 的主要目标是什么？（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS 的作用可表现在哪几个方面？（1）OS 作为用户与计算机硬件系统之间的接口（2）OS 作为计算机系统资源的管理者（3）OS 实现了对计算机资源的抽象11．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
第二章5．在操作系统中为什么要引入进程概念？它会产生什么样的影响?答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6．试从动态性，并发性和独立性上比较进程和程序?答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
(2)并发性是进程的重要特征，同时也是 OS 的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序，不能作为独立单位参加运行。
11. 试说明进程在三个基本状态之间转换的典型原因？（1）处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程就由就绪状态变为执行状态（2）正在执行的进程因发生某事件而无法执行，如暂时无法取得所需资源，则由执行状态转变为阻塞状态。
（3）正在执行的进程，如因时间片用完或被高优先级的进程抢占处理机而被暂停执行，该进程便由执行转变为就绪状态。
19. 为什么要在 OS 中引入线程？为了减少程序在并发执行时所付出的时空开销，提高操作系统的并发性能。
同步：同步机构应遵循哪些基本准则？为什么？答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待原因：为实现进程互斥进入自己的临界区。
操作系统期末复习知识点
操作系统期末复习知识点操作系统是管理计算机硬件与软件资源的系统软件，同时也是计算机系统的内核与基石。
以下是操作系统期末复习的一些重要知识点。
一、操作系统的概念和功能操作系统是控制和管理计算机系统内各种硬件和软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，在计算机与用户之间起到接口的作用。
其主要功能包括：1、进程管理：负责进程的创建、调度、终止等操作，确保进程能够合理地共享 CPU 资源。
2、内存管理：管理计算机内存的分配、回收和保护，提高内存的利用率。
3、文件管理：实现对文件的存储、检索、更新和共享等操作。
4、设备管理：对输入输出设备进行有效的分配、控制和调度。
5、提供用户接口：包括命令接口和程序接口，方便用户与计算机进行交互。
二、进程管理进程是程序的一次执行过程，是操作系统进行资源分配和调度的基本单位。
进程的状态包括：就绪、运行、阻塞。
进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。
进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）、优先级调度等。
每种算法都有其特点和适用场景。
例如，先来先服务算法按照进程到达的先后顺序进行调度，简单公平，但可能导致短作业等待时间过长；短作业优先算法优先调度执行时间短的作业，能有效减少平均等待时间，但可能对长作业不利。
进程同步与互斥是多进程环境下的重要问题。
互斥是指多个进程不能同时访问同一临界资源，同步则是指多个进程在执行顺序上存在依赖关系。
实现进程同步与互斥的方法有信号量机制、管程等。
三、内存管理内存管理的主要任务是为程序分配内存空间，并保证内存的高效利用和保护。
内存分配方式有连续分配和离散分配。
连续分配包括单一连续分配和分区分配，离散分配则有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页面，分段存储管理则按照程序的逻辑结构将其划分为不同的段，段页式存储管理结合了分页和分段的优点。
操作系统期末复习考点总结
第一章（1）操作系统（Operating System）：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
（2）操作系统最基本的特征：共享性、并发性（3）操作系统的特性：○1并发性：两个或多个事件在同一事件间隔发生；○2共享性：系统中的资源可供内存中多个并发进程共同使用，也称为资源共享或资源复用；○3虚拟技术：把一个物理实体变成若干个逻辑上的对应物；○4异步性：进程是以人们不可预知的速度，停停走走地向前推进的。
（4）OS的主要任务：为多道程序的运行提供良好的环境，保证多道程序能有条不紊地、高效地运行，并能最大程度地提高系统中各种资源的利用率和方便用户的使用。
（5）OS的功能：（1）处理机管理：对处理机进行分配，并对其运行进行有效的控制和管理；（6）存储器管理：内存分配、内存保护、地址映射（变换）、内存扩充；（3）设备管理：（4）文件管理：文件的存储空间管理、目录管理、文件的读／写管理和保护；（5）操作系统和用户之间的接口：命令接口、程序接口（系统调用组成）、图形接口（6）面向网络的服务功能（7）○1多道批处理系统（吞吐量、周转时间）：多道性、宏观上并发、微观上串行、无序性、调度性；○2分时系统（响应时间）：多路性、交互性、独占性、及时性；○3实时系统（实时性和可靠性）：（8）多道程序设计技术是操作系统形成的标志（9）分时系统：响应时间= 用户数*时间片，时间片=切换时间+处理时间（10）实时系统：系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
（11）并发：两个或多个事件在同一时间间隔发生；并行：两个或多个事件在同一时刻发生。
（12）虚拟：通过某种技术把一个物理实体变为若干个逻辑上的对应物。
（13）微内核ＯＳ结构：能实现ＯＳ核心功能的小型内核，并非一个完整的ＯＳ，与ＯＳ的服务进程（如文件服务器、作业服务器等）共同构成ＯＳ。
操作系统期末复习资料
操作系统期末复习资料一、操作系统概述操作系统是计算机系统中最为核心的软件，主要负责管理计算机硬件资源，并为用户和应用程序提供接口和服务。
操作系统的基本原理和理论涵盖了计算机科学的许多方面，如进程管理、存储管理、文件系统、安全性等。
操作系统可以分为多种类型，包括单用户操作系统、多用户操作系统、分时操作系统、实时操作系统、嵌入式操作系统等。
二、进程管理进程是指在计算机上运行的程序，每个进程都是独立运行的，有自己的地址空间和执行上下文。
操作系统负责管理和调度进程，并为它们提供必要的资源和环境。
进程管理中的一些重要概念包括进程状态、进程调度、进程同步、进程间通信等。
常见的进程调度算法包括先来先服务、短作业优先、时间片轮转、优先级调度等。
三、存储管理存储管理是操作系统中的一个重要模块，主要负责管理计算机的内存资源，并为进程提供地址空间。
存储管理可以分为两个主要部分，即内存分配和内存保护。
内存分配的目标是使每个进程都能获得足够的连续内存空间，而内存保护的目标是保证每个进程只能访问自己的内存空间，不会对其他进程造成干扰。
常见的内存分配算法包括固定分区分配、动态分区分配、伙伴系统分配等。
四、文件系统文件系统是操作系统中的重要模块之一，它负责管理计算机中存储的文件和目录，并且提供文件的读写和保护等功能。
文件系统的实现可以采用不同的算法和数据结构，如位图、索引节点等。
常见的文件系统包括FAT、NTFS、EXT等。
五、安全性操作系统的安全性是指它对计算机系统和数据的保护能力，主要包括防止病毒、防止黑客攻击、保护用户数据等。
一些常见的安全措施包括用户身份验证、访问控制、加密和安全审计等。
此外，操作系统还应该有良好的审计和日志功能，以便对安全事件进行记录和分析。
操作系统的学习需要关注理论和实践的结合。
我们可以对操作系统的原理和设计进行深入理解，同时还需要熟练掌握常用的操作系统工具和命令，如进程管理命令、文件处理命令等。
在期末复习时，可以结合练习题和经典案例，加强对知识点的理解和应用。
操作系统期末复习重点史上最全
操作系统〔〕复习要点第一章操作系统：计算机系统中的一组系统软件，由它统一管理计算机系统的各种资源并合理组织计算机的工作流程，方便用户使用。
具有管理与效劳功能操作系统的特征：并发性，共享性，随机性，可重构性，虚拟性。
并发是指计算机系统中同时存在多个程序，宏观上看，这些程序是同时向前推进的。
共享性：批操作系统程序及多个用户程序共用系统中的各种资源虚拟性：物理实体转化为假设干逻辑上的对应物。
操作系统的功能：1，进程管理；2，存储管理；3，文件管理；4，作业管理；5，设备管理；6，其他功能〔系统平安，网络通信〕。
传统中，进程是系统调度的最小单位，是程序的一次执行；而现代中那么是线程，是程序一次相对独立的执行过程。
操作系统的开展历史1,手工操作：穿孔卡片2,监视程序——早期批处理：计算机高级语言出现，单道批处理单道批处理：串行执行作业中，由监视程序识别一个作业，进展处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统多道批处理：允许多个程序同时存在于主存之中，由中央处理机以切换方式为之效劳，使得多个程序可以“同时〞执行。
操作系统分类：批处理，分时，实时，嵌入式，个人计算机，网络，分布式，智能卡。
操作系统类型：批处理，分时，实时，网络，分布式。
分时系统：支持多个终端用户共享一个计算机系统而互不干扰，能实现人机交互的系统。
特点：支持多用户，具有同时性、独立性、及时性、交互性。
实时系统：使计算机系统接收到外部信号后及时进展处理，并且在严格的规定时间内处理完毕、再给出反应信号的系统。
特点：及时响应，快速处理，平安可靠。
宏观与微观两个开展方向：网络、分布式〔大型系统〕、嵌入式〔微机〕研究操作系统的几种视角：软件的视角、用户接口、资源管理、虚拟机、效劳提供者视角第二章作业的定义：用户要求计算机系统处理的一个计算问题。
〔或参考“小结〞〕作业的两种控制方式1，批处理：操作系统按各作业的作业控制说明书的要求，分别控制相应的作业按指定步骤执行。
操作系统期末考试重点复习资料
操作系统简答题1资源虚拟化：虚拟化又称虚拟性，是指操作系统中的一类有效的资源管理技术，能进一步的提高操作系统为用户服务的能力和水平。
虚化的本质是对资源进行转化、模拟或整合，把一个物理资源转变成逻辑上的多个对应物，创建无需共享的多个独占资源的假象，以达到多用户共享一套计算机物理资源的目的。
2操作系统在计算机系统中起4个方面作用：1、操作系统作为用户接口和公共服务程序2、操作系统作为程序执行的控制者和协调者3、操作系统作为扩展机或虚拟机4、操作系统作为资源的管理者和控制者。
3内核的分类：单内核（整体式结构，层次式结构）：从提高执行效率和满足性能需求等方面考虑，虽然有些内核的内部分分为层次或模块，但其运行时使一个大二进制映像，模块之间的交互通过直接调用其他模块中的函数来实现，这种内核称为单内核。
微内核：操作系统仅将所有应用必须的核心功能放入内核，称为微内核。
4中断和异常之间的区别：1中断是由与当前程序无关的中断信号触发的，系统不能确定中断发生时间，所以中断与CPU是异步的，CPU对中断的响应完全是被动的，中断的发生与CPU模式无关，既可发生在用户状态，又可发生在核心态，通常在两条机器指令之间才能响应中断。
一般来说中断处理程序所提供的服务不是当前进程所需要的，中断处理程序在系统的中断上下文中执行。
2异常是由CPU控制单元产生的，源于现行程序执行指令过程中检测到例外，异常与CPU是同步的，允许指令在执行期间响应异常，而且允许多次响应异常，大部分异常发生在用户态。
异常处理程序所提供的服务通常是当前进程所需要的，异常处理程序在当前进程的上下文中执行。
5三态模型：1运行态：进程占用处理器运行的状态2就绪态：进程具备运行条件，等待系统分配处理器以便其运行的状态。
3等待态：又称阻塞态或睡眠态，是指进程不具备运行条件，正在等待某个时间完成的状态。
（图）6协作和竞争；1竞争关系：批处理系统中建立多个批处理进程，分时系统中建立多个交互式进程，他们共享一套计算机系统资源，使得原本不存在逻辑关系的诸进程因共享资而产生交互和制约关系，这是间接制约关系，又称互斥关系，操作系统必须协调进程对共享资源的争用。
操作系统考试(重点整理)
操作系统考试(重点整理)操作系统考试(重点整理)操作系统是计算机系统的核心组成部分，也是计算机科学与技术专业的一门重要课程。
考试是对学生对操作系统知识的掌握和理解程度的考察，同时也是对学生能否应用所学知识解决实际问题的测试。
本文将重点整理操作系统考试中的一些重要知识点和备考技巧。
一、操作系统概述操作系统是管理计算机硬件和软件资源的系统软件。
了解操作系统的基本概念和功能是考试的基础。
操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理等。
在考试中，通常会涉及到操作系统的定义、特征、发展历程和分类等方面的问题。
二、进程管理进程是操作系统中最基本的概念之一，是指正在运行的程序。
进程管理是操作系统的核心功能之一，涉及到进程的创建、调度、同步和通信等方面的内容。
在考试中，通常会涉及到进程的状态转换、进程调度算法、互斥与同步机制等问题。
三、内存管理内存管理是操作系统中重要的一部分，涉及到物理内存的分配与回收、虚拟内存的管理和地址转换等问题。
在考试中，通常会涉及到内存的分段与分页、地址映射以及页面置换算法等方面的问题。
四、文件管理文件管理是操作系统中重要的一部分，涉及到对文件的创建、打开、关闭和删除等操作，以及对文件的读取与写入等功能。
在考试中，通常会涉及到文件的目录结构、文件访问方式、文件保护和文件共享等问题。
五、设备管理设备管理是操作系统中重要的一部分，涉及到对硬件设备的分配与控制。
在考试中，通常会涉及到设备的管理方式、设备的并发访问与互斥控制等问题。
六、操作系统调度算法操作系统的调度算法是保证进程能够按照一定的策略被调度执行的重要机制。
在考试中，通常会涉及到先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法和优先级调度算法等问题。
了解各类调度算法的特点和适用场景，有助于对操作系统的整体理解。
七、操作系统安全与保护操作系统的安全性和保护机制是考试中比较重要的一部分内容。
了解操作系统的安全漏洞、攻击技术和防护措施，对于提高操作系统的安全性至关重要。
计算机操作系统复习重点
1.1操作系统的目标：有效性方便性可扩充性开放性1.2操作系统的作用1.OS作为用户与计算机硬件系统之间的接口（命令方式，系统调用方式，图像和窗口式。
）2.OS作为计算机系统资源的管理者3.OS实现了对计算机资源的抽象1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件呵呵软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合.1.4操作系统的基本特性1.并发性2.平行性3.引入进程4.引入线程5.共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。
（互斥共享、同时访问方式）6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
分为时分复用和空分复用技术。
7.异步性进程是以人们不可预知的速度向前推进，此即进程的异步性。
1.5操作系统的主要功能1.处理机管理功能:进程控制，进程同步，进程通信，调度2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充3.设备管理功能:缓冲管理、设备分配、设备处理4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。
操作系统与用户之间接口用户接口、程序接口时间片以略大于一次典型的交互所需要的时间为宜，这样可使大多数进程在一个时间片内完成。
区分系统态和用户态?在什么情况下进行两种方式的转换?从资源管理和程序控制执行的角度出发，将指令系统分为两大部分：特权指令和非特权指令。
在程序执行时，根据执行程序对资源和机器指令的使用权限，把机器设置为两个状态：核心态和用户态。
也就是说，当系统处于核心态时，就可以使用所有指令、资源，并具备改变CPU状态的能力;而当CPU在用户态时，只能使用非特权指令。
如果CPU执行用户程序时(用户态)出现了中断，系统将自行转到中断处理程序，CPU就由用户态转换到核心态;中断处理结束后，返回继续执行用户程序，此时CPU又由核心态转到用户态。
2.1进程的特征：结构特征:程序段,数据段,进程控制块（PCB）动态性:是程序的一次执行过程，因而是动态的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题（2*10）1、分时系统：特征1、多路性2、交互性3、独立性4、及时性实现分时系统的关键问题是什么?应如何解决?关键问题：及时接收，及时处理; 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.优点：1、为用户提供了友好的接口 2、促进了计算机普遍使用，为多个终端服务 3、便于资源共享和交换信息2、计算 (已知两个求另一个）例、有3个进程，每个进程最多需要4个资源，不会死锁的最小资源是3*3+1=10个有7个进程，每个进程最多需要8个资源，不会死锁的最小资源是7*7+1=50个3、同步机制遵循的规则：1.空闲让进 2、忙则等待 3、有限等待4、让权等待4、产生死锁的必要条件：1）互斥条件：摒弃 2）请求和保持条件：3）不剥夺条件4）环路等待条件发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏互斥条件是不太实际的。
预防死锁：通过破坏四个必要条件之一。
分析四个必要条件：1（不可破且要保证） 2，3，4可破（三种方法）。
解决不可剥夺方法：摒弃便不可剥夺为可剥夺；；请求与保持解决方法：请求时不保持，保持时不摒弃环路等待解决方法：为设备编号从小号开始申请请详细说明可通过哪些途径预防死锁?a. 摒弃"请求和保持"条件，就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它；b. 摒弃"不剥夺"条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请；c. 摒弃"环路等待"条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出.5、很好地解决了"零头"问题的存储管理方法是.页式存储管理（无外有内.）B.段式存储管理（无内有外）C.固定分区管理（严重内零头）D.动态分区管理（无内有外）连续分配分为固定分区分配（存在内零头）和动态分区分配（外零头）。
分段分配（存在外零头）6.。
磁盘调度算法：1）先到先服务（FCFS）：仅适用于请求磁盘I/O的进程数目较少的场合。
2）最短寻道时间优先（SSTF）：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。
但这种算法不能保证寻道时间最短。
会导致“饥饿”现象，出现“磁臂黏着”现象。
3）扫描算法（SCAN）：是改良的SSTF算法，可以避免“饥饿”现象但是会有“磁臂黏着”现象。
4）循环扫描（CSCAN）：会出现“磁臂黏着”现象。
5）NStepSCAN算法：避免出现“磁臂黏着”现象。
7、设备分配中的数据结构：①、设备控制表DCT；系统为每个设备配置了一张设备控制表，用于记录设备的情况。
②、控制器控制表COCT ；COCT也是每个控制器一张，它反映控制器的使用状态以及和通道的连接情况；③、通道控制表CHCT；每个通道都配有一张通道控制表，以记录通道的信息；④、系统设备表SDT；整个系统设置一张SDT，它记录了当前系统中所有设备的情况。
每个设备占一个表目，其中包括有设备类型、设备标识符、设备控制表、驱动程序入口、正在使用设备的进程表示等信息。
重点：：表的功能和表与设备独立器的关系。
8、？物理结构/存储结构(是指文件在外存上的存储组织形式)文件的物理结构也即文件的外存分配方式。
是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件。
显式链接：在内存的FAT中存放指向链接文件各磁盘块的指针隐式链接：在文件目录的目录项中，需含有指向链接文件第一个和最后一个磁盘块的指针。
而每个盘块中都要指向下一个盘块的指针9、分页系统中二填空题1、原语：由若干条指令组成的，用于完成一定功能的过程。
它与一般过程的区别在于：它们是“原子操作“，是指一个操作中的所有动作要么全做，要么全不做。
他是一个不可分割的基本单位。
所以在执行过程中不允许被中断，不可再分。
2、？（怎样实现分时系统。
终端）为实现分时系统，必须解决一系列问题。
其中最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的中断上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。
此后，用户可继续键入下一条命令，即人机交互。
主机——多个终端。
3、进程是由：程序段+相关的数据段+PCB三部分构成的。
分页存储管理中，PCB如何和程序结合在一起：当采用分页进程要找到进程的第一个页面，指针指向第一个页面。
（进程创建页表，页表中保存数据，PCB关联数据。
找到页表首地址，根据页表找到物理块）4、优先权调度算法：①抢占式：当前进程在运行过程中，一旦有另一个优先级更高的进程出现在就绪队列中，进程调度程序就停止当前进程的运行，强行将CPU分给那个进程。
（当前进程处于临界区内不能剥夺）②非抢占式：当前占用CPU的进程一直运行下去，直到完成任务或者因等待某事件而主动让出CPU时，系统才让另一个优先级高的进程占用CPU。
A没运行就被B抢两种一样 A运行结束的话被B抢抢占非抢占状态不一样5、进程通信：高级通信机制分为三大类：共享存储器系统、消息传递系统、管道通信系统。
消息缓冲队列通信机制的数据结构：①消息缓冲区：包含sender：发送者进程标示符 size：消息长度 text：消息正文 next：指向下一个消息缓冲区指针②PCB中有关通信的数据项：包含 mq：消息队列队首指针 mutex：消息队列互斥信号量 sm：消息队列资源信号量6、？（动态、静态定位在什么时候定位）静态定位：装入时逻辑地址、依次装入动态定位：简单的装入内存，不做地址映射。
7、SPOOLing技术：共享利用此技术可将打印机等设备共享，即改造成一台可供多个用户共享的设备，为了提高设备的利用率。
SPOOLing系统的组成：①输入井和输出井②输入缓冲区和输出缓冲区③输入进程SPi和输出进程SP0 SPOOLing技术的特征：①提高了I/O的速度②将独占设备改造为共享设备③实现了虚拟设备功能8、分页地址例：已知V地址（位数）20位、页号占8位，页内位移12位，页面大小（页长）：2的12次方（位），，多少个页面：2的8次方（k），进程大小=页面大小*页面个数。
1024k=1m 1024位=1k 2的10次方位=1k9、文件系统采用二级目录结构，这样可以__解决不同用户之间的文件名冲突问题。
三判断题1、信号量初值大于0.信号量n，有n个资源可用；信号量0，有0个资源可用；信号量-n，有n个资源在等待。
2、单缓冲（半双工通信）双缓冲（双工通信）缓冲池（即可以输入也可以输出）系统较大时，会有许多的循环缓冲，消耗大量的内存空间，且利用率不高。
缓冲池，可供多个进程共享的缓冲区。
缓冲池的组成：三种类型的缓冲区：①空(闲)缓冲区；②装满输入数据缓冲区；③装满输出数据缓冲区三个缓冲区队列：①空缓冲队列emq ②输入队列inq ③输出队列outq四个工作缓冲区：收容输入（hin）、收容输出（hout）、提取输入（sin）、提取输出（sout）3、最佳分区（存储）？算法：分区大小从小到大。
opt最佳，最佳页面置换算法4、什么是死锁预防，死锁预防的方法：死锁避免方法 银行家算法5、进程：拥有资源单位所有权运行执行就绪都有。
线程：调度单位无资源有使用权6、操作系统有接口、命令接口、图形接口。
要知道那些是命令、那些是图形。
通过键盘操作7、快表：功能提高从页号到快号转换的速度。
从物理表中读取数据是一样的8、无论基本分页还是请求分页。
页面大小均设为2的2次方。
9、生产者和消费者：生产者P操作和消费者P操作中的代码能否互换顺序？均不能互换，否则会死锁。
四综合题：1,、最佳置换算法（OPT算法）2、磁盘调度算法（CSCAN算法）•为了减少SCAN算法造成的某些进程的请求被严重推迟，CSCAN算法规定磁头单向移动。
3、银行家算法1 检查：REQUEST i[j] ≤NEED[i,j];REQUESTi[j] ≤A V AILABLE[j];(REQUEST i[j]=k//表示进程i需要k个Rj类的资源)2 试探：（把资源分给进程PI）A V AILABLE[j]= AV AILABLE[j]-REQUESTI[j]；ALOCATION[i,j]= ALLOCATION[i,j]+REQUESTI[j]；NEED[i,j]= NEED[i,j]-REQUESTI[j]；3 安全性算法—检查安全性分后是否安全Y−分配N−不分配银行家算法举例设系统有五个进程和三类资源，每类资源分别有10、5、7。
在T0时刻资源分配情况如图：1) T0时刻的安全性检查：T0时刻可以找到一个安全序列{p1,p3,p4,p0,p2}。
系统是安全的(2) T0时刻P1请求资源，请求向量Request1(1,0,2)。
执行银行家算法：①Request1(1, 0, 2)≤Need1(1, 2, 2)②Request1(1, 0, 2)≤Available(3, 3, 2)③系统先假定可为P1分配资源，并修改Available, Allocation1和Need1向量，由此形成的资源变化情况如图一所示。
④进行安全性检查：如图二所示。
可以找到一个安全序列{ p1, p3, p4, p0, p2 }。
故系统是安全的，可以将P1的请求分配给它图一r(3) P4请求资源，请求向量Request4(3,3,0)。
执行银行家算法:①Request4(3, 3, 0) ≤Need4(4, 3, 1);②Request4(3, 3, 0) ≤Available(2, 3, 0);所以P4等待。
P4的请求不能分配。
(4) P0请求资源,请求向量Request0(0, 2, 0)Request0(0, 2, 0)，执行银行家算法：①Request0(0, 2, 0)≤Need0(7, 4, 3);②Request0(0, 2, 0)≤Available(2, 3, 0);③系统暂时先假定可为P0分配资源，并修改图一有关数据，如后图所示。
④进行安全性检查：Available{2,1,0}已不能满足任何进程需要，所以系统进入不安全状态，P0的请求不能分配。
4、已知段的逻辑地址求位地址已知段号可找出首地址，然后首地址加上位很好地解某段表的内容表示如下:段号段首址段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K 一逻辑地址为(2，154) ，它对应的物理地址为_ 480K+1545、信号量描述读者—写者问题。