南昌大学计算机操作系统期末考试重点
操作系统期末考试重点
第一章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 中引入线程？为了减少程序在并发执行时所付出的时空开销，提高操作系统的并发性能。
同步：同步机构应遵循哪些基本准则？为什么？答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待原因：为实现进程互斥进入自己的临界区。
2022年南昌大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年南昌大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针4、进程调度算法中，可以设计成可抢占式的算法有（）。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（）。
A.0，1B.1，0C.1，2D.2，06、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换7、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III8、计算机开机后，操作系统最终被加载到（）。
A.BIOSB.ROMC.EPROMD.RAM9、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页10、某进程访问页面的序列如下所示。
若工作集的窗口大小为6，则在t时刻的工作集为（）。
A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）11、（）是操作系统中采用的以空间换取时间的技术。
计算机操作系统复习重点(考试必备)
周转时间:完成时间—到达时间带权周转时间：周转时间/服务时间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.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。
5.操作系统与用户之间接口用户接口、程序接口1.6操作系统的类型批处理、多道、多道批处理、分时、实时系统1.7命令接口分为2种：联机接口和脱机接口1.8作业的四种状态提交状态、后备状态、运行状态、完成状态3.6死锁的概念:指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作业,他们都将无法再向前推进。
产生死锁的必要条件: 1.互斥条件；2.请求和保持条件；3.不剥夺条件；4.环路等待条件。
产生死锁的原因：1）竞争资源：当系统中供进程共享的资源，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。
2）进程间推进顺序非法：进程在运行过程中，请求和释放资源的顺序不当，也同样会导致进程产生死锁。
预防死锁的方法：1.摈弃“请求和保持”条件；2.摒弃“不剥夺”条件；3.摒弃“环路等待”条件。
计算机操作系统期末考试复习重点
一、选择题（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.动态分区管理（无内有外）连续分配分为固定分区分配（存在内零头）和动态分区分配（外零头）。
操作系统期末考试重点复习资料
操作系统简答题1资源虚拟化：虚拟化又称虚拟性，是指操作系统中的一类有效的资源管理技术，能进一步的提高操作系统为用户服务的能力和水平。
虚化的本质是对资源进行转化、模拟或整合，把一个物理资源转变成逻辑上的多个对应物，创建无需共享的多个独占资源的假象，以达到多用户共享一套计算机物理资源的目的。
2操作系统在计算机系统中起4个方面作用：1、操作系统作为用户接口和公共服务程序2、操作系统作为程序执行的控制者和协调者3、操作系统作为扩展机或虚拟机4、操作系统作为资源的管理者和控制者。
3内核的分类：单内核（整体式结构，层次式结构）：从提高执行效率和满足性能需求等方面考虑，虽然有些内核的内部分分为层次或模块，但其运行时使一个大二进制映像，模块之间的交互通过直接调用其他模块中的函数来实现，这种内核称为单内核。
微内核：操作系统仅将所有应用必须的核心功能放入内核，称为微内核。
4中断和异常之间的区别：1中断是由与当前程序无关的中断信号触发的，系统不能确定中断发生时间，所以中断与CPU是异步的，CPU对中断的响应完全是被动的，中断的发生与CPU模式无关，既可发生在用户状态，又可发生在核心态，通常在两条机器指令之间才能响应中断。
一般来说中断处理程序所提供的服务不是当前进程所需要的，中断处理程序在系统的中断上下文中执行。
2异常是由CPU控制单元产生的，源于现行程序执行指令过程中检测到例外，异常与CPU是同步的，允许指令在执行期间响应异常，而且允许多次响应异常，大部分异常发生在用户态。
异常处理程序所提供的服务通常是当前进程所需要的，异常处理程序在当前进程的上下文中执行。
5三态模型：1运行态：进程占用处理器运行的状态2就绪态：进程具备运行条件，等待系统分配处理器以便其运行的状态。
3等待态：又称阻塞态或睡眠态，是指进程不具备运行条件，正在等待某个时间完成的状态。
（图）6协作和竞争；1竞争关系：批处理系统中建立多个批处理进程，分时系统中建立多个交互式进程，他们共享一套计算机系统资源，使得原本不存在逻辑关系的诸进程因共享资而产生交互和制约关系，这是间接制约关系，又称互斥关系，操作系统必须协调进程对共享资源的争用。
操作系统考试(重点整理)
操作系统考试(重点整理)操作系统考试(重点整理)操作系统是计算机系统的核心组成部分，也是计算机科学与技术专业的一门重要课程。
考试是对学生对操作系统知识的掌握和理解程度的考察，同时也是对学生能否应用所学知识解决实际问题的测试。
本文将重点整理操作系统考试中的一些重要知识点和备考技巧。
一、操作系统概述操作系统是管理计算机硬件和软件资源的系统软件。
了解操作系统的基本概念和功能是考试的基础。
操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理等。
在考试中，通常会涉及到操作系统的定义、特征、发展历程和分类等方面的问题。
二、进程管理进程是操作系统中最基本的概念之一，是指正在运行的程序。
进程管理是操作系统的核心功能之一，涉及到进程的创建、调度、同步和通信等方面的内容。
在考试中，通常会涉及到进程的状态转换、进程调度算法、互斥与同步机制等问题。
三、内存管理内存管理是操作系统中重要的一部分，涉及到物理内存的分配与回收、虚拟内存的管理和地址转换等问题。
在考试中，通常会涉及到内存的分段与分页、地址映射以及页面置换算法等方面的问题。
四、文件管理文件管理是操作系统中重要的一部分，涉及到对文件的创建、打开、关闭和删除等操作，以及对文件的读取与写入等功能。
在考试中，通常会涉及到文件的目录结构、文件访问方式、文件保护和文件共享等问题。
五、设备管理设备管理是操作系统中重要的一部分，涉及到对硬件设备的分配与控制。
在考试中，通常会涉及到设备的管理方式、设备的并发访问与互斥控制等问题。
六、操作系统调度算法操作系统的调度算法是保证进程能够按照一定的策略被调度执行的重要机制。
在考试中，通常会涉及到先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法和优先级调度算法等问题。
了解各类调度算法的特点和适用场景，有助于对操作系统的整体理解。
七、操作系统安全与保护操作系统的安全性和保护机制是考试中比较重要的一部分内容。
了解操作系统的安全漏洞、攻击技术和防护措施，对于提高操作系统的安全性至关重要。
《操作系统》期末考试复习基本知识点
《操作系统》基本知识点第1章1.操作系统的概念*操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源，合理组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。
2.操作系统的历史*操作系统的发展分为四个阶段：1946年～50年代末：第一代，电子管时代，无操作系统；50年代末～60年代中期：第二代，晶体管时代，批处理系统；60年中期～70年代中期：第三代，集成电路时代，多道程序设计；70年代末至今：第四代，大规模和超大规模时代，分时系统；3.操作系统的基本类型*操作系统的基本类型有批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人计算机操作系统、网络操作系统、分布式操作系统、嵌入式系统。
其中批处理操作系统的特征是：⑴用户脱机使用计算机，⑵成批处理，⑶多道程序运行。
其优点是：系统资源共享，系统资源使用效率高，作业吞吐量大。
其缺点是：无交互性，作业周转时间长，用户使用不方便。
分时操作系统的特点是：⑴交互怍，⑵多用户的同时性，⑶独立性。
实时操作系统的主要特点是：⑴及时性，⑵高可靠性。
通用操作系统的主要特点是：具有批处理系统、分时操作系统、实时操作系统和多重处理中两种以上的功能。
个人计算机操作系统的主要特点是：联机的交互性、单用户、多媒体化。
网络操作系统的主要特点是：信息交换、资源共享、可互操作、协作处理、作业迁移。
分时操作系统的主要特点是：信息交换、资源共享、可互操作、协作处理、作业迁移、系统的透明性等。
4.操作系统的功能*操作系统的功能包括处理机管理、存储管理、设备管理、信息管理（文件系统管理）、提供用户接口等。
5.研究操作系统的观点*研究操作系统的观点有多种：第一种是资源管理的观点，第二种观点是用户界面观点，第三种观点是进程管理的观点。
其中资源管理的观点把操作系统看着对计算机系统软、硬资源的管理，从而提供了处理机管理、存储管理、设备管理、信息管理（文件系统管理）等功能。
操作系统期末复习重点
操作系统期末复习重点操作系统是计算机科学与技术专业的重要课程，也是计算机组成原理和计算机网络课程的基础。
操作系统作为计算机硬件和应用程序之间的桥梁，为用户提供了一个友好的界面和系统资源的管理。
下面是操作系统期末复习的重点：1.操作系统的基本概念和功能-操作系统的定义和作用-操作系统的基本功能：进程管理、文件系统管理、内存管理、设备管理、用户接口等-操作系统的分类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统等2.进程管理-进程的概念和特征：资源占有、独立性、动态性-进程的状态和状态转换：就绪态、运行态、阻塞态、创建态、销毁态-进程调度算法：先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转等-进程同步与互斥：临界区、互斥量、信号量、管程3.内存管理-内存的分段和分页：内存分段机制、内存分页机制、段页式存储管理- 页面置换算法：最佳置换算法（OPT）、先进先出算法（FIFO）、最近最久未使用算法（LRU）、时钟置换算法（Clock）等-分区分配与回收：固定分区分配、动态分区分配、伙伴系统等-虚拟内存和页面置换：虚拟内存的概念、页面置换的必要性、页面置换算法的选择4.文件系统管理-文件系统的组织和管理：文件的逻辑结构、物理结构、目录结构、文件操作等-文件的存储空间管理：文件的分配方式、文件的空间管理、文件的共享和保护等-文件系统的实现：文件目录的结构、文件的存储方式、文件访问的优化等5.设备管理-设备的分类和特点：I/O设备的分类、输入设备和输出设备的特点-设备的分配和控制：设备分配的策略、设备控制的方式、设备独立性等-磁盘存储管理：磁盘的物理结构、磁盘调度算法、磁盘缓存管理等-文件的输入输出：用户I/O和内核I/O、缓冲区和缓冲管理、I/O性能评价等6.用户接口和命令解析-用户接口的分类和特点：命令行界面、图形用户界面、自然语言界面等-命令解析和处理：命令解析的过程、命令解析的方法、命令执行器等- Shell编程：Shell脚本语言、Shell变量、循环和分支、I/O重定向等以上是操作系统期末复习的重点内容，希望对你的复习有所帮助。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机操作系统复习资料第一章操作系统引论1.1 操作系统的目标和作用操作系统的目标：⑴有效性(提高系统资源利用率；提供系统的吞吐量) ⑵方便性⑶可扩充性⑷开放性操作系统的作用：①OS作为用户与计算机硬件系统之间的接口②OS作为计算机系统资源的管理者③OS实现了对计算机资源的抽象1.2 操作系统的发展过程①无操作系统的计算机系统②单道批处理系统⒈由于系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业，故称此系统为单道批处理系统。
⒉特征：⑴自动性⑵顺序性⑶单道性③多道批处理系统⒈后备队列：用户所提交的作业都先存放在外存上并排成一个队列。
⒉OS引入多道程序设计技术的好处：⑴提高CPU的利用率⑵提高内存和I/O设备利用率⑶增加系统吞吐量⒊优缺点：⑴资源利用率高⑵系统吞吐量大⑶平均周转时间长⑷无交互能力⒋设计多道批处理系统时，首先要考虑的是系统效率和吞吐量。
④分时系统⒈定义：在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
⒉特征：⑴多路性（同时性）⑵独立性⑶及时性⑷交互性⒊通常采用时间片轮转法⑤实时系统⒈定义：指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
⒉实时系统通常采用抢占式的优先数高者优先算法。
从可靠性上看，实时系统更强；从交互性上看，分时系统更强。
1.3 操作系统的基本特性①并发性⒈并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事情在同一时间间隔内发生。
⒉在操作系统中引入进程的目的，就是为了使多个程序能并发执行。
⒊在操作系统中引入进程概念的关键在于共享资源。
②共享性在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。
③虚拟技术④异步性进程是以人们不可预知的速度向前推进，此即进程的异步性。
1.4 操作系统的主要功能操作系统的主要任务：为多道程序的运行提供良好的运行环境，以保证多道程序能有条不紊地、高效地运行，并能最大程度地提高系统中各种资源的利用率和方便用户的使用。
操作系统的主要功能：⑴处理机管理功能⑵存储器管理功能⑶设备管理功能⑷文件管理功能⑸与用户之间的接口第二章 进程管理2.1 进程的基本概念①程序顺序执行时的特征：⑴顺序性 ⑵封闭性 ⑶可再现性②前趋图③程序并发执行时的特征：⑴间断性 ⑵失去封闭性 ⑶不可再现性④进程实体：是由程序段、相关的数据段和PCB(进程控制块)三部分构成。
⑤进程的特征：⑴动态性 ⑵并发性 ⑶独立性 ⑷异步性⑥进程的定义：⑴进程是程序的一次执行 ⑵进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
⑦进程与程序区别：⑴进程是动态，程序是静态的；⑵进程是独立运行的单位，程序不能作为运行单位；⑶各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。
⑧进程的三种基本状态（非常重要）⑨当一个进程完成了特定的任务后，系统收回这个进程所占的资源和取消该进程的PCB 就撤销了该进程。
2.3 进程同步①临界区：是指在每个进程中访问临界资源的那段代码。
②同步机制应遵循的规则：⑴空闲让进 ⑵忙则等待 ⑶有限等待 ⑷让权等待③利用信号量实现前趋关系 P54～P552.5 进程通信①信号量机制作为同步工具是卓有成效的，但作为通信工具，则不够理想，主要表现为：⑴效率低 ⑵通信对用户不透明。
②进程通信的类型：⑴共享存储器系统 ⑵消息传递系统 ⑶管道通信第三章 处理机调度与死锁3.1 处理机调度的层次①高级调度(作业调度)⒈主要功能：根据某种算法，把外存上处于后备队列中的那些作业调入内存。
⒉当一个作业执行结束进入完成状况时，系统负责回收分配给它的资源，撤销它的作业控制块(JCB)。
②低级调度(进程调度)用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。
③中级调度(中程调度)按一定的算法将外存中已具备运行条件的进程换入内存，而将内存中处于阻塞状态的某些进程换出至外存。
就绪 阻塞 执行 I/O 完成 I/O 请求 进程调度 时间片完④作业调度和进程调度不同点：⑴作业调度是宏观调度，它决定了哪一个作业能进入主存。
进程调度是微观调度，它决定各作业中的哪一个进程占用中央处理机⑵作业调度是选符合条件的(收容态)作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
3.2 调度队列模型和调度准则①周转时间P90 ②带权周转时间P903.3 调度算法①先来先服务(FCFS)调度算法(非常重要) P91~P92比较有利于长作业(进程)，而不利于短作业(进程)；有利于CPU繁忙型的作业，而不利用I/O繁忙型的作业。
②短作业优先(SJF)调度算法(非常重要) P91~P93有利于短作业，不利于长作业。
③高优先权优先调度算法(非常重要) P93~P94是一种既有利于短小作业又兼顾到长作业的作业调度算法。
④基于时间片的轮转调度算法(掌握) P95~P96多用于分时操作系统。
3.5 产生死锁的原因和必要条件①死锁：是指因相互竞争资源并且各进程推进不当使得系统中有多个阻塞进程相互等待的情况。
②产生死锁的原因：⑴竞争资源⑵进程间推进顺序非法③可剥夺性资源，是指某进程在获得这类资源后，该资源可以再被其他进程或系统剥夺，如CPU和主存。
不可剥夺性资源，是指当系统把这类资源分配给某进程后，再不能强行收回，只能在进程用完后自行释放，如磁带机、打印机。
④产生死锁的必要条件：⑴互斥条件：进程对所分配到的资源进行排他性使用。
⑵请求和保持条件：进程在保持资源的同时，又去申请新的资源。
⑶不剥夺条件：进程已获得的资源，在未使用完之前，不能被剥夺。
⑷环路等待条件：存在资源-进程的循环链。
⑤处理死锁的基本方法⑴预防死锁⑵避免死锁⑶检测死锁⑷解锁死锁3.6 预防死锁的方法①死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。
②死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。
③安全状态：在系统中的若干并发进程，如果存在一个进程的顺序序列，按照这个顺序去执行，每个进程都能获得自己所需的资源而执行，那么当前进程所处于的状态就是安全状态。
④银行家算法（非常重要）P108~P1113.7 死锁的检测与解除解除死锁方法：⑴剥夺资源。
从其它进程剥夺足够数量的资源给死锁进程，以解除死锁状态。
⑵撤销进程。
最简单的撤销进程的方法是使全部死锁进程都夭折掉；稍微温和一点的方法是按照某种顺序逐个地撤销进程，直至有足够的资源可用，使死锁状态消除为止。
第四章存储器管理4.1 存储器的层次结构①可分为寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质。
②主存储器是CPU能直接访问的惟一的存储空间。
4.2 程序的装入和链接①重定位：把逻辑地址转变为内存的物理地址的过程。
4.3 连续分配方式①单一连续分配②固定分区分配③动态分区分配⒈数据结构：⑴空闲分区表⑵空闲分区链⒉分配算法：⑴首次适应算法(地址从小到大)⑵循环首次适应算法⑶最佳适应算法(尺寸从小到大)⑷最坏适应算法(尺寸从大到小)⑸快速适应算法⒊回收内存的四种情况(选择题) P125④可重定位分区分配⒈不能被利用的小分区称为“零头”或“碎片”。
⒉通过移动内存中作业的位臵，以把原来多个分散的小分区拼接成一个大分区的方法，称为“拼接”或“紧凑”。
⒊可重定位分区分配的目的：解决碎片问题。
⒋支持虚拟存储系统的有分页请求系统和请求分段系统。
4.4 基本分页存储管理方式①由于进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“页内碎片”。
②分页地址中的地址结构：页号位移量访问内存。
③由于页表是存放在内存中的，这使CPU在每存取一个数据时，都要两次．．4.5 基本分段存储管理方式①分段地址中的地址结构：段号段内地址②分页和分段的主要区别P1384.6 虚拟存储器的基本概念①虚拟存储器：是指具有请求调入功能和臵换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
②特征：⑴多次性⑵对换性⑶虚拟性4.8 页面臵换算法①最佳(Optimal)臵换算法（非常重要）P150②先进先出(FIFO)页面臵换算法（非常重要）P150~P151③最近最久未使用(LRU)臵换算法（非常重要）P151～P152第五章设备管理5.1 I/O系统I/O设备类型：①按设备的使用特性分类⑴存储设备⑵输入/输出设备②按传输速率分类⑴低速设备⑵中速设备⑶高速设备③按信息交换的单位分类⑴块设备⑵字符设备④按设备的共享属性分类⑴独占设备⑵共享设备⑶虚拟设备5.2 I/O控制方式①程序I/O方式②中断驱动I/O控制方式③直接存储器访问(DMA)I/O控制方式④I/O通道控制方式5.3 缓冲管理在设备管理中，引入缓冲区的主要原因：⑴缓和CPU与I/O设备间速度不匹配的矛盾⑵减少对CPU的中断频率，放宽对CPU中断响应时间的限制⑶提高CPU和I/O设备之间的并行性5.4 I/O软件设备独立性的概念P1845.5 设备分配①设备分配中的数据结构P186~P187②设备分配时应考虑的因素：⑴设备的固有属性⑵设备分配算法⑶设备分配时的安全性⑷设备独立性③SPOOLing技术是对脱机输入、输出系统的模拟。
相应地，SPOOLing系统必须建立在具有多道程序功能的操作系统上，而且还应有高速随机外存的支持，通常采用磁盘存储技术。
④SPOOLing系统主要有三部分组成：⑴输入井和输出井（在磁盘上开辟两个大存储空间）⑵输入缓冲区和输出缓冲区（在内存中开辟两个缓冲区）⑶输入进程SP i和输出进程SP O⑤SPOOLing系统的特点：⑴提高了I/O的速度⑵将独占设备改造为共享设备⑶实现了虚拟设备功能5.6 磁盘存储器的管理磁盘调度：①先来先服务(FCFS)(非常重要) P194②最短寻道时间优先(SSTF)(非常重要) P195③扫描(SCAN)算法（电梯调度算法）P196SSTF算法可能导致某个进程发生“饥饿”现象。
而SCAN算法可防止老进程出现“饥饿”现象。
④循环扫描(CSCAN)算法（了解）P196。