操作系统期末复习重点知识点总结
操作系统期末复习资料(知识点汇总)
分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设N是谋设备所对
应的逻辑设备数，则每台虚拟设备的平均速度必然小于等于1/N。类似，空分复用实现
虚拟，空间利用也小于等于1/N 。
4． 异步性：
进程的推进速度不可预知。
9． 操作系统五大功能
if(isfull(q)==1){//如果队列为满，生产者无法插入数据
}else{
enqueue(q,data));
}
}
void customer(queue &q){
if(isempty(q)==1){//如果队列为空，消费者取不到东西
}else{
进程挂起与激活：
进程挂起：首先检查被挂起进程的状态，若处于活动就绪状态，便将其改为静止就绪；对于
活动阻塞状态，改为静止阻塞。
进程激活：将进程从外存调入内存，检查其现行状态，若是静止就绪，便改为活动就绪；若
是静止阻塞，改为活动阻塞。
6． 进程同步
1． 由于资源共享和进程合作，进程间存在两种形式的制约关系：
2． C/S模式
由客户机、服务器、网络系统构成。完成一次交互可分为，客户发送请求信息，服务器
接受信息，服务器反馈消息，客户机接受消息。此种模式实现了数据的分布存储，便于
集中管理，可扩展性。但可靠性差。
3． 面向对象程序设计:
4． 微内核操作系统结构：
子操作wait(), signal() 来访问，即P，V操作。原子操作在执行时不可中断。
4． 进程控制信息：
进程控制块的组织方式：
1． 链式方式：把同一状态的PCB，用链接字链接成一个队列，形成就绪队列。
操作系统期末复习知识点
操作系统期末复习知识点操作系统是管理计算机硬件与软件资源的系统软件，同时也是计算机系统的内核与基石。
以下是操作系统期末复习的一些重要知识点。
一、操作系统的概念和功能操作系统是控制和管理计算机系统内各种硬件和软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，在计算机与用户之间起到接口的作用。
其主要功能包括：1、进程管理：负责进程的创建、调度、终止等操作，确保进程能够合理地共享 CPU 资源。
2、内存管理：管理计算机内存的分配、回收和保护，提高内存的利用率。
3、文件管理：实现对文件的存储、检索、更新和共享等操作。
4、设备管理：对输入输出设备进行有效的分配、控制和调度。
5、提供用户接口：包括命令接口和程序接口，方便用户与计算机进行交互。
二、进程管理进程是程序的一次执行过程，是操作系统进行资源分配和调度的基本单位。
进程的状态包括：就绪、运行、阻塞。
进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。
进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）、优先级调度等。
每种算法都有其特点和适用场景。
例如，先来先服务算法按照进程到达的先后顺序进行调度，简单公平，但可能导致短作业等待时间过长；短作业优先算法优先调度执行时间短的作业，能有效减少平均等待时间，但可能对长作业不利。
进程同步与互斥是多进程环境下的重要问题。
互斥是指多个进程不能同时访问同一临界资源，同步则是指多个进程在执行顺序上存在依赖关系。
实现进程同步与互斥的方法有信号量机制、管程等。
三、内存管理内存管理的主要任务是为程序分配内存空间，并保证内存的高效利用和保护。
内存分配方式有连续分配和离散分配。
连续分配包括单一连续分配和分区分配，离散分配则有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页面，分段存储管理则按照程序的逻辑结构将其划分为不同的段，段页式存储管理结合了分页和分段的优点。
操作系统知识点复习全
操作系统知识点复习全操作系统是计算机系统中最基本、最核心的系统软件，是控制和管理计算机硬件与软件资源的程序集合。
下面将对操作系统的知识点进行复习。
1.操作系统的定义和功能-操作系统是一种系统软件，用于管理和控制计算机硬件资源，为应用软件提供运行环境和服务。
-主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面。
2.进程管理-进程是指计算机中正在运行的程序的实体。
-进程管理包括进程控制、进程同步、进程通信和进程调度。
-进程控制包括创建、撤销、挂起和唤醒进程等操作。
-进程同步是指多个进程之间的调度和协作，常用的同步机制有信号量、互斥量和条件变量。
-进程通信是指进程之间的信息交换，常用的通信方式有管道、共享内存和消息队列。
-进程调度是指根据一定的算法选择就绪队列中的进程来运行。
3.内存管理-内存管理包括内存分配、内存保护和内存回收等操作。
-内存分配是将内存划分给进程使用，常用的分配方式有连续分配、非连续分配和虚拟存储器。
-内存保护是为了保护每个进程的内存空间，防止相互干扰。
-内存回收是回收进程结束后的内存空间，常用的回收方式有垃圾回收算法。
4.文件管理-文件管理是指对文件进行组织、存储和检索的操作。
-文件是存储在存储介质上的命名数据集合。
-文件管理包括文件的创建、打开、关闭、读取和写入等操作。
-文件系统是负责管理文件存储和访问的软件部分，常见的文件系统有FAT、NTFS和EXT等。
5.设备管理-设备管理是对计算机硬件设备的管理和控制。
-设备可以是输入设备、输出设备或存储设备。
-设备管理包括设备驱动程序的开发、设备分配和设备调度等操作。
6.用户界面-用户界面是用户与计算机之间进行交互的界面。
-用户界面可以分为命令行界面和图形用户界面。
-命令行界面通过命令行输入和输出控制计算机的操作。
-图形用户界面通过图形界面提供更加直观和友好的操作方式。
7.操作系统的类型-单用户单任务操作系统：只能同时运行一个用户进程，并且只能执行一个任务。
操作系统重点知识总结
操作系统重点知识总结操作系统是计算机系统中的核心软件之一，它负责管理和控制计算机硬件资源，为用户提供良好的操作界面和运行环境。
下面是对操作系统重点知识的总结：一、操作系统基本概念：1.操作系统的定义和作用操作系统是一种系统软件，它管理计算机硬件资源，提供给用户和其他软件一个良好的工作环境，并执行用户程序，以实现计算机系统的高效、正常、安全地工作。
2.操作系统的特征操作系统具有并发性、共享性、虚拟性和异步性四个特征。
3.操作系统的功能和任务操作系统的主要功能和任务包括进程管理、内存管理、文件管理、设备管理和用户接口等。
4.操作系统的分类根据处理器的个数，操作系统可分为单处理器操作系统和多处理器操作系统；根据用户的数量，操作系统可分为单用户操作系统和多用户操作系统；根据对计算机的使用方式，操作系统可分为批处理操作系统、分时操作系统和实时操作系统等。
二、进程管理：1.进程和进程控制块进程是程序在一些数据集上的一次执行过程，每个进程都有一个进程控制块（PCB），记录进程的相关信息。
2.进程的状态和转换进程具有就绪、运行和阻塞三种状态，进程在不同状态之间的转换是通过调度算法实现的。
3.进程调度进程调度是决定哪个进程优先获得处理器使用权的过程，调度算法分为非抢占式调度和抢占式调度。
4.进程同步和通信多个进程之间需要进行同步和通信，常用的同步机制有互斥和信号量，常用的通信机制有共享内存和消息传递。
三、内存管理：1.内存地址空间计算机的内存被划分为连续的地址块，每个进程都有独立的地址空间，包括代码段、数据段和堆栈段。
2.内存分配方式内存分配方式包括连续分配、非连续分配和虚拟内存分配等，常用的算法有首次适应、最佳适应和最坏适应等。
3.虚拟内存虚拟内存是操作系统提供给应用程序的一种抽象概念，它允许程序访问超出物理内存的数据并可以实现进程间的内存保护。
四、文件管理：1.文件结构和文件访问方式文件结构有顺序文件、索引文件和链式文件等，文件访问方式包括顺序访问、随机访问和索引访问等。
操作系统复习重点内容 复习总结
操作系统复习重点内容复习总结教材：计算机操作系统西安电子科技大学出版社第一章操作系统引论主要解决的是对操作系统的认识问题。
在学习完后面各章后还应该再回过头来认真品味本章的内容，重点是对操作系统原理的整体认识和掌握。
操作系统引论这部分内容不会出现大题。
一般是以基本原理和概念的形式为主，属于识记形式的题目。
重点是操作系统的定义、操作系统的特征和主要功能等。
l计算机系统把资源管理和控制程序执行的功能集中组成一种软件，称为操作系统，是系统软件l操作系统的两个设计目标：1、使计算机系统使用方便2、使计算机系统能高效地工作(扩充硬件的功能，使硬件的功能发挥得更好；使用户合理共享资源，防止相互干扰；以文件形式管理软件资源，保证信息的安全和快速存取。
P1 l设置操作系统的作用1，用户观点：操作系统是裸机与用户的一个界面。
2，系统观点：操作系统是计算机系统资源的一个"管理员"。
l操作系统的分类用户要求计算机系统进行处理的一个计算问题称为一个"作业"。
按照操作系统提供的服务，大致可以把操作系统分为：单道批处理系统；多道批处理系统，简称"多道系统"，即多个作业可同时装入主存储器进行运行的系统。
多道系统能极大提高计算机系统的效率，表现为：(1)并行工作，减少了CPU的空闲时间，提高了CPU的利用率。
(2)合理搭配多道使用不同资源的作业，可充分利用计算机系统的资源。
(3)直接在高速的磁盘上存取信息，缩短了作业执行时间，使单位时间内的处理能力得到提高。
(4)作业成批输入、自动选择和控制作业执行减少了人工操作时间和作业交接时间，提高了系统的吞吐率；分时系统，具有同时性、独立性、及时性、交互性。
批处理兼分时系统中，由分时系统控制的作业称为"前台"作业，由批处理控制的作业称为"后台"作业。
实时系统：在严格时间规定内处理必须结束；分类：(1)实时控制(2)实时信息处理网络系统：可实现资源共享的，为计算机网络配置的的操作系统我们使用的windows是网络式系统；分布式系统可协调多个计算机以完成一个共同任务的；l发展MS-DOS：单用户单任务Windows XP：单用户多任务UNIX：多用户多任务l操作系统的特性1，并发性2，共享性3，不确定性l掌握操作系统的基本功能：处理器管理、存储器管理、文件管理、设备管理、文件管理。
计算机操作系统重点知识点整理
计算机操作系统重点知识点整理1. 操作系统介绍操作系统是计算机系统的核心组成部分，负责管理和控制计算机硬件及软件资源，提供良好的用户界面和服务。
操作系统是计算机科学中的重要分支，研究和理解操作系统的基本知识点对于计算机专业人员至关重要。
2. 进程与线程进程是指在计算机中正在运行的程序的实例，它拥有独立的内存空间和系统资源。
线程是进程中的一个执行单元，多线程可以提高程序的执行效率和并发性。
重点知识点包括进程与线程的区别和联系、线程同步与互斥、进程调度算法等。
3. 内存管理内存管理是操作系统中重要的部分，包括内存分配、内存回收、虚拟内存等。
其中，虚拟内存可以扩展主存容量，使得计算机可以同时运行更多的程序。
重点知识点包括内存分页、段式内存管理、页面置换算法等。
4. 文件系统文件系统是操作系统中负责管理和控制文件的组织结构和存储空间的部分，提供对文件的读写和管理功能。
重点知识点包括文件目录结构、文件存储方式、文件权限管理等。
5. 输入输出设备管理输入输出设备管理是操作系统中与外部设备交互的部分，包括对输入设备和输出设备的控制和管理。
重点知识点包括缓冲区管理、设备驱动程序、中断处理等。
6. 文件系统与磁盘管理文件系统与磁盘管理是操作系统中重要的部分，涉及到磁盘的组织和管理、文件的存取与保护等。
重点知识点包括磁盘分区、磁盘调度算法、磁盘块分配算法等。
7. 进程通信与同步进程通信与同步是操作系统中重要的内容，用于实现多个进程之间的信息交换和协作。
重点知识点包括进程间通信的方式、进程的同步与互斥机制、死锁问题等。
8. 网络操作系统网络操作系统是运行在网络环境中的操作系统，可以管理和控制分布在不同节点上的计算机资源。
重点知识点包括分布式系统的架构、网络拓扑结构、网络安全等。
9. 安全与保护安全与保护是操作系统中非常重要的内容，涉及到系统资源的权限管理、数据的保护与加密、防止未授权访问等。
重点知识点包括访问控制模型、身份验证、防火墙等。
操作系统期末复习重点(史上最全)
操作系统（Operating Sys）r复习要点操作系统：计算机系统中的一组系统软件，由它统一管理计算机系统的各种资源并合理组织计算机的工作流程，方便用户使用。
具有管理和服务功能操作系统的特征：并发性，共享性，随机性，可重构性，虚拟性。
并发是指计算机系统中同时存在多个程序，宏观上看，这些程序是同时向前推进的。
共享性：批操作系统程序与多个用户程序共用系统中的各种资源虚拟性：物理实体转化为若干逻辑上的对应物。
操作系统的功能：1,进程管理；2,存储管理；3，文件管理；4，作业管理；5,设备管理；6,其他功能（系统安全，网络通信）。
传统OS中，进程是系统调度的最小单位，是程序的一次执行；而现代OS中则是线程，是程序一次相对独立的执行过程。
操作系统的发展历史1, 手工操作：穿孔卡片2, 监督程序一一早期批处理：计算机高级语言岀现，单道批处理单道批处理：串行执行作业中，由监督程序识别一个作业，进行处理后再取下一个作业的自动定序处理方式第作业的定义：用户要求计算机系统处理的一个计算问题。
（或参考“小结”）作业的两种控制方式1，批处理：操作系统按各作业的作业控制说明书的要求，分别控制相应的作业按指定步骤执行。
2，交互：在作业执行过程中，操作系统与用户之间不断交互作用。
作业调度：从后备作业队列中选取某个作业投入主存参与多道运行。
调度算法原则：①尽可能运行更多的作业，优先考虑短作业；②使处理机保持繁忙，优先考虑计算量大的作业；③使I/O设备保持繁忙，优先考虑I/O繁忙的作业；④对所有的作业都是公平合理的。
选择原则：①选择的调度算法与系统的整体设计目标一致；②注意系统资源的均衡使用，使I/O作业与CPU作业搭配合理；③作业应该在规定时间内完成，能缩短作业周转时间。
第三进程的定义：具有独立功能的并行程序一次执行过程进程和程序的区别与联系：区别：①程序是指令的有序集合，静态；进程是程序的一次运行活动，动态；②进程是一个独立运行单位，共享资源的实体，能并发执行；早调度性能的衡量一一周转时间、平均周转时间、带权周转时间、平均带权周转时间周转时间=完成时间一提交时间；运行时间=完成时间一开始时间；带权周转时间=周转时间-运行时间；响应比=1+等待时间♦运行时间调度算法：（注意：一律以小时为单位）FCFS :按到达先后顺序执行:短作业优先法：按运行时间最短优先；响应比优先法：按响应比最高的作业优先，注意每执行完一次作业计算一次响应比。
操作系统期末复习知识点
1.操作系统的功能：平台与环境功能；资源管理者功能；计算机工作流程组织者或者总调度员的功能。
操作系统管理的资源：处理机、内存、I/O设备（系统设备：键盘、打印机、显示器）、文件。
2.操作系统基本特征：1）静态驻留2）动态运行微观特征：并发性；共享性；不确定性；虚拟化。
3.操作系统的基本类型：①批处理系统。
特点：一是成批多道；二是作业的自动控制方式，在作业运行期间，用户不能干预作业的运行；三是这种系统特别追求作业的大吞吐量和系统资源的利用率。
典型系统：银河巨型计算机。
②分时系统。
特点：多路性；同时性；交互性；独占性。
典型系统：麻省理工学院的CTSS，现代的UNIX.。
③实时系统。
特点：响应及时；安全可靠。
典型系统：武汉钢铁公司直径1.7m的轧机上配套的计算机。
④个人机操作系统。
特点：便于携带和安装；单用户使用，但支持注册多个用户，可以进行用户切换；交互式用机方式，使用方便；有良好的多媒体环境，并配有丰富的游戏和应用软件供使用；有良好的网络功能。
典型系统：Windows系列操作系统。
⑤网络操作系统。
典型系统：UNIX,Windows NT⑥分布式操作系统。
特点：分布性；对称性；协同性。
⑦云操作系统。
兼分布式，网络，个人机系统的特点，并有进一步的升华。
典型系统：谷歌的Chorme OS，微软的Windows Azure，海浪的云海OS是云计算中心操作系统的代表，苹果IOS和谷歌的安卓操作系统是云终端的代表。
操作系统结构：整体式系统；层次式系统；虚拟机；客户机/服务器系统；云计算分布式系统结构。
操作系统的概念：①中断驱动：中断是CPU对于某个外部事件的响应。
②核心态与特权指令：操作系统在CPU核心态执行，用户程序在CPU用户态执行，特权指令包括CPU 状态转换，按绝对地址访问内存单元，启动外设，给专用寄存器置值等。
③内核与微内核④系统调用（操作系统以系统调用为其他软件提供使用计算机资源的接口，与子程序调用不同）⑤进程结构⑥用户界面（命令行与Shell接口，图形用户界面、网络浏览器和门户网站界面、手指屏幕触摸）4.并发程序的特征：间断性；失去封闭性；不可再现性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
填空绪论：批处理系统、分时系统、实时系统的概念与特点，原语与原子操作。
1.批处理操作（1）单道批处理系统概念单道批处理系统是指系统通过作业控制语言将作业组织成批，使其能自动连续运行，但是，在存中任何时候只有一道作业的系统。
单道批处理系统特征顺序性单道性自动性（2）多道批处理系统概念系统对作业的处理是成批进行的，并且在主存中能同时保留多道作业的系统。
多道批处理系统的主要目标是提高系统吞吐率和各种资源的利用率。
多道批处理系统特征无序性多道性调度性2.分时系统（1）概念分时操作系统是指在一台主机上连接了多个联机终端，并允许多个用户通过终端以交互的方式使用主计算机，共享主机资源的系统。
（2）分时系统的主要目标是实现人与系统的交互性。
分时系统设计的目标是保证用户响应时间的及时性。
（3）分时系统的特征多路性独立性及时性：满足用户对响应时间的要求交互性3.实时操作系统（1）概念实时操作系统是指系统能够及时响应外部（随机）事件的请求，并能在规定的时间完成对该事件的处理，控制系统中所有的实时任务协调一致地工作。
（2）实时操作系统的特征多路性独立性及时性：满足实时任务截止时间的要求交互性可靠性4.原语：操作系统核或微核提供核外调用的过程或函数称为原语，是由若干条指令构成，用于完成特定功能的一段程序。
原语在执行过程不允许被中断。
5.原子操作：执行中不能被其它进程（线程）打断的操作就叫原子操作。
当该次操作不能完成的时候，必须回到操作之前的状态，原子操作不可拆分。
进程管理：什么是进程？进程与程序的区别与联系？进程的特征有哪些？进程之间的关系有哪些？什么是信号量？信号量的物理含义？1.进程定义可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的基本单位。
2.进程特征（1）动态性（2）并发性（3）独立性（4）异步性（5）结构特征：3.进程与程序的关系（1）程序是一组指令的集合，是静态的概念；进程是程序的执行，是动态的概念。
(本质区别)（2）进程有生命周期，它的存在是暂时的；程序的存在是永久的。
（3）进程包括程序代码、数据和“进程控制块”三部分。
（4）进程是一个独立的运行单位，是系统进行资源分配和调度的独立单位。
（5）一个程序在执行中可对应多个进程，一个进程也可能包含多个程序段。
4，进程的基本状态（1）运行状态（Running):已得到CPU，正在执行的状态。
（2）就绪状态（Ready)：得到了除CPU以外的所有资源，正在等待CPU的状态。
（3）等待状态（Blocked，也称阻塞状态）：进程等待某一事件的发生而暂时停止运行的状态。
5. 进程之间的关系有哪些同步互斥6.什么是信号量？信号量是实现进程同步的一种变量。
是一种有效的进程同步工具，可分为：整型信号量、结构型信号量、信号量集等。
7.信号量的物理含义S>0表示有S个资源可用S=0表示无资源可用S<0则| S |表示S等待队列中的进程个数P(S):表示申请一个资源V(S)表示释放一个资源。
信号量的初值应该大于等于0设备管理：设备的分类按数据传输单位，设备可分成：➢字符设备（输入输出设备）：字符设备中存储和传送的是不定长的数据，是以字符为单位发送或和接收一个字符流，传输速度低、不可寻址(源地址或目标地址)。
如打印机、键盘、网卡和显示器等。
➢块设备（存储设备）：块设备中存储是定长的、且可随机访问的数据块，每个块都有自己的地址，信息处理的基本单位是数据块，传输速度高、可寻址。
如磁盘，CD-ROM。
按传输速率，设备可分成：➢低速——键盘、鼠标器、语音的输入和输出设备➢中速——行式打印机、激光打印机➢高速——磁带机、磁盘器、光盘机按共享属性，设备可分成：➢独占设备：一次只允许一个进程访问的设备。
➢共享设备：一段间允许多个进程同时访问的设备。
➢虚拟设备：虚拟技术将一台独占设备转换为若干台逻辑设备，共多个进程同时使用。
按使用属性，设备可分成：➢存储设备：相同中存储信息的主要设备，外存及后备存储器。
➢人机交互设备（输入/输出设备）：输入、输出和集成输入和输出的设备。
文件管理：什么是文件的逻辑结构和文件的物理结构？文件的逻辑结构有哪些？文件的物理结构有哪些？1.文件的逻辑结构（1）概念是指用户可以直接处理的文件组织形式，也称文件组织。
文件逻辑结构选取的主要考虑因素：存取速度、维护方便和可靠性等。
（2）分类从逻辑结构上，文件分为：有结构文件（记录式文件）和无结构文件（字符流文件，是一种顺序文件。
）有结构文件（记录式文件）①根据文件中记录特性分：定长记录文件变长记录文件②文件的组织方式（逻辑结构）：顺序文件索引文件索引顺序文件2.文件物理结构（1）概念是指文件在外存上的存储结构，也称文件存储结构。
文件的物理结构决定了文件信息在存储设备上的存放位置。
（2）物理结构的类型连续文件串联文件（文件）索引文件hash文件简答1.进程的概念与特点、进程的同步与互斥。
进程概念关于进程的定义有多种，其中最具代表性的定义有以下几个：（1）进程是程序的一次执行（2）进程是可以与别的计算并发执行的计算（3）进程是一数据结构及能在其上进行操作的一个程序（4）进程是一个程序及其数据在处理机上顺序执行时所发生的活动（5）进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位进程特征（1）动态性：动态性是进程的基本特性。
进程具有生命周期，它由创建而产生，经调度而执行，由撤消而消亡。
（2）并发性：在存中的多个进程实体能在一段时间同时运行。
（3）独立性：进程是系统进行资源分配和调度的一个基本单位，是一个能够进行独立运行的基本单位。
（4）异步性：每个进程在运行时都在以不可预知的速度向前推进。
（5）结构特征：进程实体实际上是由三部分所组成：程序段、数据段和进程控制块PCB。
在UNIX系统中，也把这三部分称为“进程映像”。
进程同步与互基本概念（1）并发进程之间的协作控制通常称为进程同步。
——直接制约关系（协作）（2）并发进程之间的竞争控制通常称为进程互斥。
——间接制约关系（竞争）进程同步与互斥的主要任务就是保证多个并发进程能有效地合作并共享系统资源，使并发进程的执行结果具有可再现性。
2.死锁的概念、死锁产生的原因、死锁的预防和避免方法、资源分配图的简化、死锁定理。
（1）死琐概念死锁是指多个并发执行的进程因资源争夺而出现的一种彼此都不能继续向前推进的僵持局面。
（2）产生死琐的原因①竞争资源——竞争非剥夺性资源（如，打印机）和竞争临时资源（如，某进程生产的数据、消息）②进程推进的顺序非法（3）死琐的预防①避开“ 请求和保持”条件：一次性请求，一次性分配。
在进程运行期间不再提出资源请求。
这种方法也称“预先静态分配法”。
②避开“不剥夺”条件：进程逐个提出资源请求，当前请求不能满足时，必须释放它所拥有的全部资源。
③避开“环路等待”条件：将所有资源按类型进行线性排队，并赋予不同序号，要求进程申请资源时按序号递增的次序提出。
这种方法也称“有序资源分配法”。
（4）死锁的避免——银行家算法，死锁的预防——资源有序分配法。
（5）资源分配图的简化从图找一个进程结点pi，若它对资源Rj（1≤j≤m）的请求满足（既非阻塞也非孤立）：abs(Pi,Rj) +其中：Wj表示j类资源的总数，（Pi,Rj）表示进程Pi申请j类资源的数量，（Rj, pk）表示分配给进程Pk 的j类资源数。
简化操作：①释放pi所占有的资源，即去掉它所有的请求边和分配边使其成为一个孤立结点。
②重复执行前两步，直到找不到满足条件的进程结点为止。
（6）死锁定理系统状态S为死锁状态的充分条件，当且仅当S状态的系统资源分配图是不可完全简化的。
（至少有一个进程结点不能简化为孤立结点。
）该充分条件被称为死锁定理。
3.文件的多级目录结构（文件的物理结构、文件控制块、索引节点等）文件物理结构（1）概念是指文件在外存上的存储结构，也称文件存储结构。
文件的物理结构决定了文件信息在存储设备上的存放位置。
（2）物理结构的类型连续文件串联文件（文件）索引文件hash文件文件控制块（1）概念是文件存在的标志，为提高查找速度，通常把FCB集中起来组织成文件目录(目录文件)。
目录项分两种：子目录和文件的FCB。
一个文件由FCB和文件体（文件容）两部分组成。
FCB是操文件系统为每个文件建立的唯一管理数据结构，FCB主要包括下列信息：➢文件标识符和控制信息：文件名、用户名、存取权限、文件类型和文件口令等➢逻辑结构信息：记录类型、记录个数和记录长度等➢物理结构信息：设备号、文件物理结构类型、文件索引位置等➢使用信息：共享进程数、文件最大长度、当前大小和修改情况等➢管理信息：文件的建立日期、访问日期和保留期限等（2）文件目录一个文件系统中所有FCB的有序集合称为文件目录。
一个FCB就是一个文件目录项。
一个文件目录也被看作是一个文件，称为目录文件。
（3）索引结点（i结点）是由除文件名外的其他文件描述信息所构成的一种数据结构。
为什么要引入索引结点？①文件目录占用大量的盘块，检索时间长②在检索目录文件过程中只用到文件名种类①磁盘索引结点存放在外存上的索引结点。
基本信息包括：文件主标识符、文件类型、文件存取权限、文件物理地址（磁盘上的地址）、文件长度、和文件存取时间等信息。
②存索引结点存放在存上的索引结点。
存索引结点包含磁盘索引接点的全部信息，并增加存索引结点编号、状态、访问计数、文件所属的逻辑设备号和指针等信息。
（4）文件的目录结构①单级目录结构整个文件系统只建立一目录表，每个文件在目录表中占有一目录项。
缺点：➢查找速度慢➢不允许重名➢不方便实现文件共享②两级目录结构在系统中建立一个主文件目录MFD，同时还为每个用户建立一用户文件目录UFD。
优点：➢解决了文件的重名问题和文件共享问题----用户名|文件名➢提高了目录检索的速度，降低查找时间缺点：增加了系统开销③树型目录结构（多级）在两极目录的基础上，允许用户创建自己的子目录，子目录创建自己的子目录，依次类推。
优点：层次结构清晰，便于管理和保护；有利于文件分类；解决了文件的重名问题；提高了文件的检索速度；能进行存取权限的控制缺点：查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响存取速度。
4.磁盘调度（磁盘调度方法：FCFS、SSTF，SCAN）（1）先来先服务FCFS根据进程请求访问磁盘的先后次序进行调度。
缺点：平均寻道时间长（2）最短寻道时间优先SSTF选择与当前磁头所在的磁道距离最近的磁盘访问请求服务。
缺点：出现“饥饿”现象。
（3）扫描（SCAN）算法（电梯调度算法）首先考虑磁盘请求的磁头移动方向，在方向一致的情况下选择与当前磁头最近的磁盘请求服务。
若同方向没有请求，磁头转向反方向移动。