操作系统复习整理
操作系统期末复习知识点
操作系统期末复习知识点操作系统是管理计算机硬件与软件资源的系统软件，同时也是计算机系统的内核与基石。
以下是操作系统期末复习的一些重要知识点。
一、操作系统的概念和功能操作系统是控制和管理计算机系统内各种硬件和软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，在计算机与用户之间起到接口的作用。
其主要功能包括：1、进程管理：负责进程的创建、调度、终止等操作，确保进程能够合理地共享 CPU 资源。
2、内存管理：管理计算机内存的分配、回收和保护，提高内存的利用率。
3、文件管理：实现对文件的存储、检索、更新和共享等操作。
4、设备管理：对输入输出设备进行有效的分配、控制和调度。
5、提供用户接口：包括命令接口和程序接口，方便用户与计算机进行交互。
二、进程管理进程是程序的一次执行过程，是操作系统进行资源分配和调度的基本单位。
进程的状态包括：就绪、运行、阻塞。
进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。
进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）、优先级调度等。
每种算法都有其特点和适用场景。
例如，先来先服务算法按照进程到达的先后顺序进行调度，简单公平，但可能导致短作业等待时间过长；短作业优先算法优先调度执行时间短的作业，能有效减少平均等待时间，但可能对长作业不利。
进程同步与互斥是多进程环境下的重要问题。
互斥是指多个进程不能同时访问同一临界资源，同步则是指多个进程在执行顺序上存在依赖关系。
实现进程同步与互斥的方法有信号量机制、管程等。
三、内存管理内存管理的主要任务是为程序分配内存空间，并保证内存的高效利用和保护。
内存分配方式有连续分配和离散分配。
连续分配包括单一连续分配和分区分配，离散分配则有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页面，分段存储管理则按照程序的逻辑结构将其划分为不同的段，段页式存储管理结合了分页和分段的优点。
操作系统知识点复习全
操作系统知识点复习全操作系统是计算机系统中最基本、最核心的系统软件，是控制和管理计算机硬件与软件资源的程序集合。
下面将对操作系统的知识点进行复习。
1.操作系统的定义和功能-操作系统是一种系统软件，用于管理和控制计算机硬件资源，为应用软件提供运行环境和服务。
-主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面。
2.进程管理-进程是指计算机中正在运行的程序的实体。
-进程管理包括进程控制、进程同步、进程通信和进程调度。
-进程控制包括创建、撤销、挂起和唤醒进程等操作。
-进程同步是指多个进程之间的调度和协作，常用的同步机制有信号量、互斥量和条件变量。
-进程通信是指进程之间的信息交换，常用的通信方式有管道、共享内存和消息队列。
-进程调度是指根据一定的算法选择就绪队列中的进程来运行。
3.内存管理-内存管理包括内存分配、内存保护和内存回收等操作。
-内存分配是将内存划分给进程使用，常用的分配方式有连续分配、非连续分配和虚拟存储器。
-内存保护是为了保护每个进程的内存空间，防止相互干扰。
-内存回收是回收进程结束后的内存空间，常用的回收方式有垃圾回收算法。
4.文件管理-文件管理是指对文件进行组织、存储和检索的操作。
-文件是存储在存储介质上的命名数据集合。
-文件管理包括文件的创建、打开、关闭、读取和写入等操作。
-文件系统是负责管理文件存储和访问的软件部分，常见的文件系统有FAT、NTFS和EXT等。
5.设备管理-设备管理是对计算机硬件设备的管理和控制。
-设备可以是输入设备、输出设备或存储设备。
-设备管理包括设备驱动程序的开发、设备分配和设备调度等操作。
6.用户界面-用户界面是用户与计算机之间进行交互的界面。
-用户界面可以分为命令行界面和图形用户界面。
-命令行界面通过命令行输入和输出控制计算机的操作。
-图形用户界面通过图形界面提供更加直观和友好的操作方式。
7.操作系统的类型-单用户单任务操作系统：只能同时运行一个用户进程，并且只能执行一个任务。
操作系统期末复习资料
操作系统期末复习资料一、操作系统概述操作系统是计算机系统中最为核心的软件，主要负责管理计算机硬件资源，并为用户和应用程序提供接口和服务。
操作系统的基本原理和理论涵盖了计算机科学的许多方面，如进程管理、存储管理、文件系统、安全性等。
操作系统可以分为多种类型，包括单用户操作系统、多用户操作系统、分时操作系统、实时操作系统、嵌入式操作系统等。
二、进程管理进程是指在计算机上运行的程序，每个进程都是独立运行的，有自己的地址空间和执行上下文。
操作系统负责管理和调度进程，并为它们提供必要的资源和环境。
进程管理中的一些重要概念包括进程状态、进程调度、进程同步、进程间通信等。
常见的进程调度算法包括先来先服务、短作业优先、时间片轮转、优先级调度等。
三、存储管理存储管理是操作系统中的一个重要模块，主要负责管理计算机的内存资源，并为进程提供地址空间。
存储管理可以分为两个主要部分，即内存分配和内存保护。
内存分配的目标是使每个进程都能获得足够的连续内存空间，而内存保护的目标是保证每个进程只能访问自己的内存空间，不会对其他进程造成干扰。
常见的内存分配算法包括固定分区分配、动态分区分配、伙伴系统分配等。
四、文件系统文件系统是操作系统中的重要模块之一，它负责管理计算机中存储的文件和目录，并且提供文件的读写和保护等功能。
文件系统的实现可以采用不同的算法和数据结构，如位图、索引节点等。
常见的文件系统包括FAT、NTFS、EXT等。
五、安全性操作系统的安全性是指它对计算机系统和数据的保护能力，主要包括防止病毒、防止黑客攻击、保护用户数据等。
一些常见的安全措施包括用户身份验证、访问控制、加密和安全审计等。
此外，操作系统还应该有良好的审计和日志功能，以便对安全事件进行记录和分析。
操作系统的学习需要关注理论和实践的结合。
我们可以对操作系统的原理和设计进行深入理解，同时还需要熟练掌握常用的操作系统工具和命令，如进程管理命令、文件处理命令等。
在期末复习时，可以结合练习题和经典案例，加强对知识点的理解和应用。
《操作系统》复习知识点2023年修改整理
《操作系统》基本知识点名目第1章 (4)1.操作系统的概念* (4)2.操作系统的历史* (4)3.操作系统的基本类型* (5)4.操作系统的功能* (5)5.研究操作系统的观点* (5)第2章操作系统用户界面 (6)6.操作系统的用户界面有哪些* (6)7.操作系统命令接口的要紧操纵方式 (6)8.作业的的概念、作业状态及作业控制 (6)9.作业建立的方法（SPOOLING系统*） (7)10. UNIX系统的三层结构是哪些？各层包含些什么？* .......... 错误!未定义书签。
第3章进程治理 .. (7)11.在单道程序系统中和在多道程序系统中，程序执行的特点各有哪些？* (7)12.进程的概念* (7)13.进程的特征* (7)14.进程、程序和作业的联系与区别* (8)14.进程的描述* (8)15.进程状态及其转换* (8)16.进程互斥与同步* (9)17.什么是死锁？死锁产生的缘由？产生死锁的必要条件？进程互斥与同步* (12)18.什么是线程？为什么要引入线程？ (13)19. 进程和线程的关系有哪些？ (13)20.引入线程的好处有哪些？* (13)第4章处理机调度 (14)21. 什么是作业调度？什么是进程调度？进程调度的时机有哪些？* (14)22. 常用的调度算法有哪些？它们适用范围如何？* (14)23.完成下列各题： (14)第5章存储治理 (16)24. 要求完成下列各题： (16)25. 要求能做本章所有作业。
* (17)26. 页式治理的优缺点。
(17)27. 段式治理的优缺点。
(18)第7章文件系统 (18)28. 要求完成下列题目: (18)29. 如下图示，是某操作系统在某一时该文件系统治理情况，请回答如下问题： (18)第8章设备治理 (20)30. 设备治理的功能和任务。
* (20)31. 数据传送操纵方式。
* (20)32. 中断的处理过程。
操作系统复习提纲（大全五篇）
操作系统复习提纲（大全五篇）第一篇：操作系统复习提纲3．什么是操作系统？操作系统在计算机中的主要作用是什么？操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。
a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10．试述系统调用与函数（过程）调用之间的主要区别。
a>调用形式和实现方式不同。
函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。
b>被调用代码的位置不同。
函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。
c>提供方式不同。
函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。
15．什么是多道程序设计？多道程序设计技术有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。
特点：多道性、宏观并行、微观串行。
19．在分时系统中，什么是响应时间？它与哪些因素有关？响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。
操作系统复习重点
操作系统复习重点操作系统是计算机系统的核心组成部分，它管理着计算机的硬件和软件资源，为用户和应用程序提供服务。
对于学习计算机相关专业的同学来说，操作系统是一门非常重要的课程。
为了帮助大家更好地复习操作系统，以下是一些重点内容。
一、进程管理进程是操作系统中最重要的概念之一。
进程是程序的一次执行过程，它包括了程序代码、数据、堆栈等。
进程管理主要涉及进程的创建、终止、调度、同步和通信等方面。
1、进程的状态进程有三种基本状态：就绪态、运行态和阻塞态。
就绪态表示进程已经准备好执行，只等待 CPU 分配时间片；运行态表示进程正在 CPU 上执行；阻塞态表示进程因为等待某个事件而暂停执行。
2、进程的调度进程调度算法决定了哪个进程可以获得 CPU 资源。
常见的调度算法有先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）和优先级调度等。
需要理解每种调度算法的特点和适用场景。
3、进程的同步与互斥多个进程在并发执行时可能会出现竞争资源的情况，这就需要进行进程的同步和互斥。
常见的同步机制有信号量、管程等。
互斥是指在同一时刻只允许一个进程访问临界资源，同步则是指多个进程按照一定的顺序执行。
4、进程通信进程之间需要进行信息交换，常见的进程通信方式有共享内存、消息传递和管道等。
需要了解每种通信方式的原理和实现方法。
二、内存管理内存管理的主要任务是合理地分配和回收内存空间，提高内存的利用率。
1、内存分配方式内存分配方式有连续分配和离散分配两种。
连续分配包括固定分区分配和动态分区分配；离散分配包括分页存储管理、分段存储管理和段页式存储管理。
需要掌握每种分配方式的特点和优缺点。
2、页面置换算法当内存不足时，需要将一些页面置换出内存。
常见的页面置换算法有最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最少使用置换算法（LRU）和时钟置换算法（CLOCK）等。
3、虚拟内存虚拟内存是操作系统提供的一种内存扩展技术，它使得程序可以使用比实际物理内存更大的内存空间。
2024年操作系统期末复习重点知识点总结
填 空绪论:批处理系统、分时系统、实时系统的概念与特点，原语与原子操作。
1.批处理操作(１)单道批处理系统概念单道批处理系统是指系统通过作业控制语言将作业组织成批，使其能自动连续运行,不过，在内存中任何时候只有一道作业的系统。
单道批处理系统特性次序性单道性 自动性（2）多道批处理系统概念系统对作业的处理是成批进行的,并且在主存中能同时保存多道作业的系统。
多道批处理系统的重要目标是提升系统吞吐率和各种资源的利用率。
多道批处理系统特性无序性 多道性 调度性2．分时系统（1）概念分时操作系统是指在一台主机上连接了多个联机终端，并允许多个用户通过终端以交互的方式使用主计算机,共享主机资源的系统。
（2）分时系统的重要目标是实现人与系统的交互性。
分时系统设计的目标是确保用户响应时间的及时性。
(3）分时系统的特性 多路性 独立性 及时性:满足用户对响应时间的要求 交互性3.实时操作系统(1）概念实时操作系统是指系统能够及时响应外部（随机）事件的祈求,并能在要求的时间内完成对该事件的处理，控制系统中所有的实时任务协调一致地工作。
（2)实时操作系统的特性 多路性 独立性 及时性：满足实时任务截止时间的要求交互性可靠性４.原语:操作系统内核或微核提供核外调用的过程或函数称为原语,是由若干条指令组成，用于完成特定功效的一段程序。
原语在执行过程不允许被中断。
５.原子操作：执行中不能被其他进程（线程）打断的操作就叫原子操作。
当该次操作不能完成的时候,必须回到操作之前的状态,原子操作不可拆分。
进程管理:什么是进程?进程与程序的区分与联系？进程的特性有哪些？进程之间的关系有哪些?什么是信号量?信号量的物理含义？1．进程定义可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分派和调度的基本单位。
2.进程特性(1)动态性（2)并发性(3)独立性(４）异步性 (5)结构特性：３.进程与程序的关系(1)程序是一组指令的集合,是静态的概念;进程是程序的执行，是动态的概念。
《操作系统》复习题目整理
操作系统复习题目整理一、选择题1.操作系统的主要功能是存储管理、设备管理、文件管理、用户接口和__A____A.进程管理B.用户管理C.信息管理D.操作系统管理2.操作系统的最基本的两个特征是资源共享和___B____A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行3.操作系统是对_______进行管理的软件。
A.软件B.硬件C.计算机资源D.程序4.并发执行的程序具有___D____特征。
A．顺序性 B.封闭性 C.可再现行 D.间断性5.在进程状态转换图中，___C____是不可能的。
A．运行态---→就绪态B。
运行态----→等待态C．等待态---→运行态D。
等待态----→就绪态6.操作系统对进程进行管理与控制的基本数据结构是___B_____。
A．JCB B。
PCB C。
PMT D。
DCT7.进程和程序的本质区别是___A_____。
A．动态或静态B。
分时使用或独占计算机资源C．顺序或非顺序地执行其指令D。
存储在内存和外存8.进程和线程的区别是____C_____。
A．大小不同B。
独立调度的单位C．是否拥有资源D。
对应的分别是程序和过程9.下面对进程的描述，错误的是____D_____。
A．进程是一个动态的概念B。
进程的执行需要处理机C．进程是有生命期的D。
进程是指令的集合10.多道程序环境中，操作系统分配资源是以___C____为单位。
A．程序B。
指令C。
进程D。
作业11.进程的并发执行是指若干个进程_____B___。
A．同时执行B。
在执行时间上时重叠的C．在执行时间上是不重叠的D。
共享系统资源12.下面有关进程的描述，___A____是正确的。
A.进程执行的相对速度不能由进程自己控制B.进程呢个利用信号量的P、V操作可以交换大量的信息C.并发进程在访问共享资源时，不可能出现与时间有关的错误D.P、V操作不是原语操作13.信号灯可以用来实现进程之间的__B____。
A．调度B。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章操作系统：为裸机配置的一种系统软件。
作用：有效的控制和管理计算机系统中的各种硬件和程序软资源，未用户提高更好的服务。
操作系统的主要特性：并发性：多个事件或活动在同一段时间间隔内同时发生。
共享性：操作系中的资源可被多个并发执行的进程共同使用。
异步性:进程以不同的速度向前推进，执行时间是不可预知的。
操作系统的分类及其特点：一、批处理操作系统：服务于一系列称为批（batch）的作业。
特点：批量集中处理、多道程序运行、作业脱机工作。
二、分时操作系统：多到程序的一个变种，cpu被多个交互式用户多路复用。
特点：①同时性；②独立性；③及时性；④交互性三、实时操作系统：当外部事件或数据产生时，能够接收并以足够快的速度处理。
特点：提供及时响应和高可靠性多道程序设计：是指允许多个作业（程序）同时进入计算机系统的内存并发并启动交替计算的方法。
目的：为了实现cpu和外部设备的并行工作提供坚实的基础。
优点：提高cpu、内存和设备的利用率；提高系统吞吐率，使单位时间内完成的作业数量增加；充分发挥系统的并发性，使设备与设备，cpu与设备之间都可以并行工作。
缺点：作业周转的时间变长。
实现多到程序设计必须解决的3个问题：(1)存储保护与程序浮动(2)处理器管理与分配(3)资源管理与调度系统调用：由系统提供给用户的特殊接口系统调用的作用：（1）内核可以基于权限和规则对资源访问进行裁决，保证系统的安全性；（2）系统调用对资源进行抽象，提供一致性接口，避免用户在使用资源时发生错误，大大提高了编程效率系统调用的分类（4个管理+2个信）：(1)进程管理。
包括创建和撤销进程、终止或异常终止进程、阻塞和唤醒进程、挂起和激活进程、监视和追踪进程、获取和设置进程的属性。
(2)文件管理。
(3)设备管理。
(4)存储管理。
包括申请和释放内存。
(5)进程通信。
包括建立和断开通信连接、发送和接收消息、链接和断开共享内存、套接字操作、传送状态信息。
(6)信息维护。
获取和设置日期及时间、获取和设置系统数据、生成诊断和统计数据。
系统调用和函数调用的区别：(1)调用的形式和实现方式不同；（①函数调用所转向的地址是固定不变的，但系统调用中不包含内核服务例程入口地址，仅提供功能号，按功能号调用；②函数调用是在用户态执行的，只能访问用户栈；③系统调用要通过系统陷阱机制，从用户态转到内核态，服务例程在内核态执行并访问核心栈）(2)被调用代码的位置不同；（①函数调用时静态调用，调用程序和被调用代码处于同一线程序内，经链接后可作为目标代码的一部分，这是用户级程序，当函数升级或修改时，必须重新编译和链接；②系统调用时动态调用，系统调用的服务例程是在操作系统中，这时系统级程序，所以当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩短，能减少其所占用的内存空间）(3)提供方式不同。
（函数调用有编程语言提供，系统调用由操作系统提供）响应时间：从终端发送命令道操作系统，以及应答所需的时间影响响应时间的因素：时间片大小、用户数量、切换进程时的交换信息量第二章特权指令与非特权指令:特权指令：仅在内核状态下才能使用的指令；飞特权指令：在目态和管态下都能工作的指令。
目态：用户程序被执行时机器所处的状态管态：又称为核心态中断中断：（外中断或异步中断）指来至处理器之外的中断信号（与现执行的指令无关）异常：（内中断或同步中断）来至处理器内部的中断信号，通常由于在程序执行过程中，出现与当前指令关联的、不正常的或错误的事件。
中断异常的响应处理：(1)发现中断源。
(2)保护现场。
(3)转向中断/异常事件处理程序执行。
(4)恢复现场。
中断优先级：根据中断源的迫切程度分级，级别高的优先获得响应的权利。
中断装置所预设的响应顺序称为中断优先级。
中断屏蔽：防止同级的中断源相互干扰，给多级中断系统中断级别的设置带来很大的灵活性。
进程：是操作系统对资源分配、保护和调度的基本单位。
提出进程的原因：刻画系统的动态性，发挥系统的并发性，解决资源的共享性，提高资源的利用率。
进程的属性：(1)动态性:进程具有一定的生命周期(2)共享性：多个进程可执行同一个程序，进程可以共享同公共资源(3)独立性：每个进程是操作系统的一个独立体，邮自己的虚存空间，程序计数器和内部状态(4)制约性：进程因共享资源或协同工作产生相互制约的关系(5)并发性：执行时间上有所重叠(6)结构性进程的组成元素：(1)进程控制块（动态）：用来存储进程的标志信息、现场信息和控制信息(2)进程程序块（静态）：规定进程一次运行应完成的功能(3)进程核心栈（动态）：用来保存中断/异常现场，保存函数调用的参数，局部变量和返回地址等(4)进程数据块（静态）：是进程的私有空间，存放各种私有数据进程控制快：是操作系统用来记录和刻画进程状态及环境信息的数据结构，是进程动态特征的汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。
进程控制块包含三类信息：(1)标识信息(2)现场信息(3)控制信息进程创建的过程：(1)从PCB池中申请一个空闲的PCB，为新进程分配唯一的进程标识符(2)为新进程映像分配地址空间(3)为新进程分配各种资源(4)初始化PCB(5)把新进程的状态设置为就绪态(6)通知操作系统进程切换步骤：(1)保存现场信息(2)修改被中断进程PCB的相关信息(3)把被中断进程的PCB加入相关的队列(4)选择占用处理器运行的另一个进程(5)修改被选中进程PCB的相关信息(6)设置被选中进程的地址空间，恢复存储管理信息(7)根据被选中进程的上下文信息来恢复现场三态模型：运行态：进程占有处理器正在运行的状态。
就绪态：进程具备运行条件，等待系统分配处理器（cpu）。
等待态：又称阻塞态或睡眠态，进程不具备运行的条件，正在等待某个事件完成。
进程挂起状态的原因：资源不足、出现故障、请求挂起。
线程引入线程的目的：减少程序并发时所需的时空开销，使得并发粒度更细，并发性更好进程间的并性发粒度较粗，并发程度不高进程作为系统资源分配和保护的独立单位。
线程作为系统调度和分派的基本单位。
作业调度和低级调度算法1、先来先服务算法（非剥夺式FCFS）按照作业进入系统后备作业队列的先后次序来挑选作业，先进入系统的作业优先执行。
2、最短作业优先算法（非剥夺式SJF）算法以进入系统作业所要求的cpu运行时间长短为标准，总是选取预计计算时间最短的作业投入运行。
3、最短剩余时间优先算法(剥夺式)新进程/线程一如就绪队列，若它所需的cpu运行时间比当前运行进程/线程所需的剩余时间还短，抢占式最短作业优先算法强行剥夺当前执行者的控制权，调度新进程/线程执行。
4、最高响应比优先算法(非抢占式HRRF)介于FCFS和SJF算法之间的一种折中的非剥夺式算法，既考虑作业等待时间又考虑作业处理时间。
响应比=作业周转时间/作业处理时间= 1 + 作业等待时间/作业处理时间5、轮转调度算法（剥夺式RR）及时间片调度，调度程序每次把cpu分配给就绪队列首进程/线程使用规定的时间间隔，称为时间片。
第三章顺序程序设计的特性：(1)执行的顺序性(2)环境的封闭性(3)结果的确定性(4)过程的课再现性优点：为程序的编制和调试提供了很大的方便缺点：系统执行效率不高并发程序设计的特点（与顺序程序设计相反）：(1)程序的执行不再是顺序的(2)一个程序执行未结束另一个程序就已经开始执行(3)程序与计算不再是一一对应优点：提高系统资源的利用率缺点：使程序失去封闭性、顺序行、确定性和可再现性。
程序的并发性与并行性：并发：多个事件在同一个时间间隔内发生（时间段）并行：多个事件在同一个时刻发生(时间点)与时间有关的错误：(1)结果不唯一(2)永远等待临界区：并发进程中与共享变量有关的程序段临界资源：共享变量所代表的资源临界区调度的三个原则：（互斥使用，有空让进；忙则要等，有限等待；择一而入，算法可行）(1)一次最多只有一个进程进入临界区执行(2)如果已经有进程在临界区中，则试图进入临界区的进程应该等待(3)进入临界区的进程应该在有限的时间内推出，以便等待队列中的一个进程进入信号量：(1)一般信号量a)P(s)：将信号量value的值减1，若结果小于0，则执行P操作的进程被阻塞，排入与s信号量有关的list所指队列中；若结果大于等于0，则执行P操作的进程继续执行。
b)V(s):将信号量value的值加1，若结果不大于0，则执行V操作的进程从信号量s有关的list所指的队列中释放一个进程，使其转换为就绪态，若结果大于0，则执行V操作的进程继续执行。
死锁：一个进程集合中的每个进程都在等待只能由此进程中的其他进程才能引发的事件，而无限制的等待陷入僵持的局面就叫死锁。
根本原因：系统拥有的资源数量不足，资源分配策略不当，进程对资源的使用要求不加限制以及并发进程的推进顺序不当。
死锁产生的条件：(1)互斥条件(2)占有和等待条件(3)不剥夺条件(4)循环等待条件死锁反之策略：破坏死锁产生的条件死锁避免：银行家算法死锁解除：(1)结束所有进程的执行并重启操作系统（损失最大）。
(2)撤销所有处于死锁的进程，解除死锁，继续运行。
(3)逐个撤销处于死锁的进程，回收其资源并重新分配，直到死锁解除。
(4)剥夺所有陷于死锁的进程所占用的资源，但并不撤销进程，直到死锁解除（代价最小）。
(5)根据系统保存的检查点回退进程，直到死锁解除（要求系统建立保存检查点、回退及重启机制）。
第四章地址重定位：(1)静态地址重定位(2)动态地址重定位(3)运行时链接地址重定位固定分区存储管理：内存空间被划分为数目固定不变的分区，各个分区的大小不等，每个分区之装入一个作业，若多个分区中都装有作业则它们可以并发的执行。
可变分区存储管理：按照作业大小来划分分区，划分的时间、大小、位置都是动态的。
可变分区的5种分配算法：(1)最先适应分配算法(2)下次适应分配算法(3)最优适应分配算法(4)最坏适应分配算法(5)快速适应分配算法连续分配内存不够处理方法：（1）移动技术（2）对换技术（3）覆盖技术分页式存储管理：(1)页面：进程逻辑地址空间分成大小相等的区，每个区称为页。
(2)页框：把内存物理地址空间分成大小相等的区，每个区的大小和页面大小相等。
(3)逻辑地址：分页存储器的逻辑地址由页号和页内位移两部分组成。
(4)内存页框表：表的长度取决于内存划分的物理块数，编号可与物理块号一致。
(5)页表：每个页面设立一个重定位寄存器，重定位寄存器的集合叫做页表。
物理地址=页框号×块长＋页内位移影响缺页中断率的因素：f = F/A (f为缺页中断率，F为不成功方位次数，A为方位总次数)(1)内存页框数(2)页面大小(3)页面替换算法(4)程序特性全局页面替换策略：（1）最佳页面替换算法（2）先进先出页面替换算法（3）最近最少使用页面替换算法（4）第二次机会页面替换算法（5）始终页面替换算法Belady异常：当分配给进程的页框数变多时，缺页异常非但没有减少反而增加的现象。