自己整理的操作系统知识点

1、1. 操作系统定义：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。2. 主要任务 / 作用：为多道程序的运行提供良好的运行环境，以保证多道程序能有条不紊地、高效地运行，并能最大程度地提高操作系统中各种资源的利用率和方便用户的使用。3. 提供用户的使用方式：命令方式、系统调用方式、图形、窗口方式4. 五大功能：档管理、存储管理、设备管理、处理器管理、作业管理4、操作系统分类及各分类特点：1# 单用户操作系统：一个用户独占计算机系统资源。系统所有软、硬件资源全为一个用户服务，单独地执行该用户提交的一个任务。2# 批处理操作系统：用户与他的作业

2、之间没有交互作用，不能直接控制其作业的运行；作业成批处理；多道程序执行自动化，充分利用系统资源。3# 实时操作系统：能对外部事件做出迅速回应，具有较强的中断处理机构。可靠性高。4# 分时操作系统：同时性：多个用户同时工作。独立性：各用户独立操作，互不干扰。交互性：系统能及时对用户的操作进行回应，显著提高调试和修改程序的效率，缩短了周转时间。及时性：用户的请求能在较短时间内得到回应。5# 网络操作系统： 略分时系统与多道批处理系统区别目标用户请求的快速回应提高系统效率适用作业小作业大作业效率适用多个执行相同功能的作业充分利用系统资源5. 处理器的状态（用户态与核心态）处理器状态：管态：可以执行全

3、部指令，使用所有资源，并具有改变处理器状态的能力。目态：只能执行非特权指令。6. 中断及分类A、定义：在执行期间，发生任何非寻常的或非预期的急需处理事件使得 CPU 暂时中断当前程序的执行， 而转去执行相应的事件处理程序， 等到事件处理结束后又返回到原来被中断的程序继续执行的过程。B、分类：软件中断 (例如地址非法，除法出错，溢出中断)、硬件中断（不可屏蔽中断/ 可屏蔽中断）C、中断系统职能 :发现中断源，提出中断请求保护现场启动处理事件的程序7. 中断优先级1)软件查询：2）硬件查询优缺点8. 中断事件处理程序一般分为三类 :1.处理器中断事件的处理2.自愿中断事件的处理3.外部中断事件的处

4、理9. 单道程序系统：每次只允许一道程序进入计算机执行的系统。单道程序系统1.每次只允许一道程序运行；2.它将独占系统资源（处理器、主存、辅存、外设、软件）3.系统按照程序的步骤顺序地执行。4.在该程序执行完之前，其他程序只能等待。10.顺序执行的特点：程序执行的顺序性：前一步完才做下一步；程序运行时对资源的独占性：没有其他程序与之争夺资源程序结果的可再现性：程序执行的结果与执行速度、时间无关。程序结果的封闭性： 程序的运行只由初始条件和程序本身来确定。11.多道程序并发执行的特点：a. 程序执行时的资源共享性b. 程序失去了封闭性和可再现性 c. 并发程序之间的相互制约性12.进程考点：A、

5、定义：（程序 + 数据）能和其他程序并行执行的 程序段 在某数据集合 上的一次运行过程， 是系统资源分配和调度的一个独立单位。注意的问题：程序段可以并行执行。（并发性）基础是一个程序段，而不是整个程序。程序段在数据上的一次运行（某数据集合上的运行）动态的，是程序的一次执行过程。 （动态性）能独立运行的基本单位。 （独立性）进程的六种理解方法（任务、活动）任何一个处于执行的程序。可以和别的计算并发执行的计算。程序及其数据在处理器上顺序执行时的活动。抽象实体，当它执行一个任务时，将要分配和释放各种资源。独立的可以调度的活动。具有独立功能的程序关于某个数据集合的一次运行活动。B、进程和程序的区别 :

6、1)进程是一段程序的一次运行活动：动态概念；有一定“生命期 ”。程序是一组指令的集合：静态概念2 程序段运行在两个不同数据集合上，就是两个不同的进程；一个程序可以对应多个进程；一个进程至少要对应一个程序，或对应多个程序，多个进程也可对应相同的程序。3)进程具有并行特征（独立性和异步性）4)进程是资源分配的基本单位C、进程的组成：程序、数据集合、进程式控制制块（PCB）(进程存在的唯一标识 )PCB 的组织方式（为了管理上的方便）线性方式：所有的PCB 组成一个数组；链接方式：运行队列、就绪队列、阻塞队列；索引方式：建立N 张索引表。例如就绪索引表、阻塞索引表等。D、3 种基本状态：就绪状态、执

7、行状态、阻塞状态资源满足且获得 CPU （选中）就绪状态时间片用完（落选）执行状态等待事件已发生阻塞状态等待事件发生（资源得到满足）（等待资源）E、进程原语：成对使用1）创建原语、建立进程的两种方式a)由操作系统建立； b)由其他进程创建一个新的进程；2）撤销原语、实质：撤销进程存在标志（进程式控制制块PCB）3）阻塞原语、4）唤醒原语13.进程调度（处理器调度）概念：当用户进程数多于处理器数目，系统按一定算法把 CPU 动态分配给就绪队列中的某个进程，并使之运行调度的层次（三级）高级调度（宏调度或作业调度） ：按某种原则从外存的后备作业中，选一个或几个进入存储器，为其运行做好有关准备工作；将

8、作业变为一个或一组进程，分配必要的资源，进入就绪队列。中级调度：内外存之间的进程对换（解决存储器紧张问题低级调度：决定就绪队列中哪个进程将获得处理器调度的功能（由调度程序来实现）保护执行进程的现场（程序状态寄存器、指令计数器、通用寄存器）查询、登记和更新PCB 的相应项，选择合适的进程执行（进入执行态）恢复被调度到的进程的原来现场；让被选中的进程继续执行。调度的方式：指把 CPU 分配给进程后，它能占用多长时间。1）剥夺式 2）非剥夺式进程调度常用算法：1、时间片轮转法：简单易行，但不精确（分时系统）；关键：选择合适的时间片就绪态的进程轮流占用CPU 执行一定的时间（时间片） ；时间片按顺序赋

9、予就绪队列中的每一个进程；规定时间片内未执行完毕，也必须释放CPU；2、优先级调度，调度性能好，增加了系统开销（适用于 批处理系统和实时系统 ）关键：确定优先级1）静态优先级进程创建时即被确定2）动态优先级按某种原则不断修改进程优先级、确定优先级的依据：静态：进程类型、对资源的需求、用户要求动态：占用 CPU 时间的长短：长的优先级别低等待处理器时间的长短：长的优先级别高3、多重队列轮换法：把时间片轮转法中的 单就绪队列双就绪队列或多 就绪队列，赋每个队列以不同的优先权14.线程以及与进程区别：线程定义： 进程中的一个实体，比进程更小的独立运行的基本单位。引入线程原因：为了减少程序并发执行时所

10、付出的时空开销，使操作系统具有更好的 并发性 。引入进程原因 :为使多个程序并发执行，提高资源利用率和系统吞吐量与进程区别：a.进程是资源分配和拥有的基本单位，线程是处理器调度的基本单位。b.进程拥有资源，线程不独立拥有资源，进程中的线程共享进程的资源。c.进程有自己独立的地址空间，线程是进程内的一个执行单元；进程至少有一个线程；它们共享进程的地址空间；15.存储管理的功能：a.存储空间的分配和回收b. b.地址映射和重定位 (程序地址空间中的逻辑地址转换为主存空间中对应的物理地址)c.存储共享与保护，共享1）共同使用存储空间，各自使用不同的存储区域2） 共同使用主存中的某些程序和数据区共享区

11、d.主存扩充（主存单元逻辑上的扩充）存储器分为三级：1）外部存储器 ,（用来存放不立即使用的程序和数据，当用户的程序运行需要它们时，再从外存把它们读入到主存储器。 ）、2)主存储器 ,(程序的运行总是存放在主存中，以便处理器的访问)3)高速缓冲存储器 ,处理机取指令和存取数据在高速缓冲存储器进行12.存储分配的三种方式 :直接存储分配方式、静态存储分配方式、动态存储分配方式13.重定位 :定义：地址空间的相对地址转化为存储空间中的绝对地址的地址变换过程，称为地址重定位，也称地址映射。2 种方式：静态地址重定位和动态地址重定位1 用户程序必须分配一个连续的存储空间。2)难以实现程序和数据的共享。

12、B.动态地址重定位的优点是：1)有利于提高主存的利用率和存储空间使用的灵活性。2)有利于程序段的共享实现。3)为实现虚拟存储管理提供了基础。缺点：1)实现存储器管理的软件比较复杂。2)需要附加的硬件支持。14.覆盖与交换： 从逻辑上扩充主存的两种方法，解决在较小主存空间中如何执行大、多程序的问题覆盖技术：把程序划分为若干个功能相互独立的程序段，让那些不会同时被CPU 执行的程序段共享同一个主存区。通常，这些程序段被保存在外存中，当CPU 要求某一程序段执行时，才将该程序段装入主存中覆盖以前的某一程序段。对于用户看来，主存好像扩大了，这便是覆盖技术。交换技术：将系统暂时不用的程序或数据部分或全部

13、从主存中调出，以腾出更大的存储空间，同时将系统要求使用的程序和数据调入主存中，并将控制权转交给它，让其在系统上运行。区别：对象的区别：交换不要求给出覆盖结构，主要是在进程或作业之间进行，而覆盖则主要是在同一个进程或作业之间进行。作用的区别：交换可以在较小的存储空间中运行较多的作业或进程，覆盖可以在较小的存储空间中运行比其容量大的作业或进程。15.分区存储管理：固定分区法（存在碎片现象） ： 指系统在初始化时，将主存空间划分为若干个固定大小的区域。用户程序在执行过程中，不允许改变划分区域的大小，只能够根据各自的要求，由系统分配一个存储区域。动态分区法（不存在碎片现象） ：在系统初启时，除了操作系

14、统常驻主存部分以外，只存在一个空闲分区。随后，分配程序将该区依次划分给调度程序选中的进程，并且分配的大小可随用户进程对主存的要求而改变，这种分配方式不会产生“碎片”现象，从而大大提高了主存的利用率。动态分区的分配方式（1）最先适应法：将作业分配到主存的第一个足够装入它的可用空闲区中。是可能将大的空闲区分割成一个社区，不利大作业的装入与运行。（2）最佳适应法：将作业分配到主存中与它所需大小最接近的一个可用空闲区分区存储管理的优缺点（3）最坏适应法：把一个作业分配到主存中最大的空闲区中。这种算法的 缺点优点 :在大空闲区中装入作业后，剩下的空闲区常常也很大，于是也能满足以后较大的作业的要求。该算法

15、对中、小作业的运行是很有利的分区存储管理 (1) 主要优点实现了多道程序设计，从而提高了系统资源的利用率。系统要求的硬件支持少，管理简单。(2) 主要缺点作业在装入时的连续性使主存的利用率不高。主存的扩充只能采用覆盖与交换技术，无法真正实现虚拟存储。动态分区的回收分区的回收有四种情况：（1）释放区与上下两个空闲区相邻。（2）释放区与上空闲区相邻。（3）释放区与下空闲区相邻。（4）释放区与上下两个空闲区都不相邻。移动技术 :优点：可使分散的“碎片”或小空闲区汇集成大的空闲区；为作业执行过程中扩充主存提供了方便。缺点：增加了系统的开销；不是随时可移动；作业动态申请主存会出现“死锁” 。解决的办法：

16、撤出部分死锁作业，让 一 些 作业获得主存运行，后归还主存，再将送出的作业调回运行。页式存储管理分页管理的基本思想： 1）将作业分配在不连续的大小相同存储区域中（见缝插针分配） ，同时又要保证作业的连续执行。每个区称为一块（页框） ，与此对应，编制程序的逻辑地址也分为页（页面），页的大小与块的大小相等 ，通常页的大小总是 2 的整数次幂。2）分配的考虑：将进程的页分配到主存的块中。分页存储器的逻辑地址格式：页号页内偏移优越性1、实现了连续存储到非连续存储的飞跃，为实现虚拟存储打下了基础；2、解决了主存中的“碎片”问题，任意一个“内碎片”或“内零头”都不会大于整个页框的大小，从而提高了主存的利用

17、率。分类： 1，静态分页管理2，虚拟分页管理16.虚拟存储器的基本思想：系统把当前要用的程序和数据装入主存中启动程序运行，而暂时不用的程序和数据驻留在外存中。在执行中需要用到不在主存中的信息时，可将暂时不用的程序和数据调出主存，腾出主存空间让系统调入要用的程序和数据。从用户角度上看，系统具备了比实际主存容量大得多的存储器，这样的存储器称为虚拟存储器。分段与分页比较：分段是信息的逻辑单位，是用户可见的，段的大小是用户程序决定。而分页是信息的物理单位，分页对用户来说是不可见的，页的大小是事先固定的。17.页面置换算法（ OPT,FIFO, LRU,CLOCK,NRU,LFU)优化算法（ OPT）最

18、近最久未使用置换算法（LRU）先进先出演算法（ FIFO ）时钟算法（ Clock）最近未用置换算法（ NRU ）最少使用置换算法（ Least Frequently UsedLFU ）18.分页与分段比较：分段是信息的逻辑单位，是用户可见的，段的大小是用户程序决定。而分页是信息的物理单位，分页对用户来说是不可见的，页的大小是事先固定的。19.第四章档系统档分类按用途分：系统档：指由系统软件构成的档。用户档：指由用户的源代码、可执行档或数据等构成的档。库档：指由标准的子程序及常用的例程等构成的档。按数据形式分类：源文件：指由源程序和数据构成的档。目标档：指由各种语言编译程序所输出的相对地址形式

19、的程序档，如扩展名为 .obj 的档。可执行档：指通过连接装配程序连接后所生成的可执行的目标档。按存取控制属性分类：只执行档 ;只读档 ;读写档按档的逻辑结构分类 :有结构档：指由记录有序集合所构成的记录式档，可分定长记录档和变长记录档。无结构档：指由字符序列有序集合所构成的档，即流式档。档存取方法 :顺序存取法：严格按照数据记录的排列顺序依次存取。直接存取法：允许用户随意读写档的任意一个记录。按键存取法：根据档中各记录的内容（键）进行存取的。定义：档是具有符号名的一组相关元素的有序集合。分类：按逻辑结构：无结构档、有结构档按用途：系统档、用户档、库档按数据形式：源文件、目标档、可执行档按存取

20、控制属性：只执行档、只读档、读写档按组织形式与处理方式：普通档、目录档、特殊档20.文件存取方法：顺序存取法、直接存取法、按键存取法文件的逻辑组织方式1. 顺序档：适应于顺序存取和成批处理，多用于顺序存储设备（如磁带）对单个或少数几个记录的查询或更新，顺序档表现出来的性能较差。2. 索引顺序档3. 索引档4. 直接档 (哈希档 )21.目录结构：单级目录结构、两级目录、多级目录22.档存储空间管理：空闲表法、空闲链表、位示图法、成组链接法23.档存储空间分配：连续分配、链接分配、利用FAT 分配、索引分配24.档共享的方法：1.绕道法2. 连访法3. 利用基本档目录实现档共享4.基于索引节点的

21、共享方式（档主删除档会产生指针悬空）5.利用符号链接实现共享（可实现网络共享，但一致性维护存在问题）25.档系统的一致性：块的一致性、档系统的一致性26.I/O 设备的分类：按设备的从属关系分类：系统设备、用户设备虚拟设备按设备的共享属性分类：共享设备独占设备按传输速率分类：低速设备中速设备高速设备按信息交换单位分类：字符设备、块设备27.设备控制器：功能：接收和识别命令、数据交换、获取设备状态、地址识别组成：设备控制器与处理机的界面I/O 逻辑设备控制器与设备的界面28.DMA 控制器与直接存储器存取特点：1）数据传输的基本单位是数据块2）传输数据直接从设备送入存储器或相反3）数据传输在 D

22、MA 控制器控制下完成4）硬件线路比较复杂组成：主机与 DMA 控制器的界面DMA 控制器与块设备的界面I/O 控制逻辑DMA 工作过程：参数准备阶段：交换数据的字节数，主存地址，辅存地址，交换类型等DMA 工作阶段： DMA 发传输请求， CPU 应答， DMA 控制器接管对总线的控制，主存寻址，启动数据传输中断处理阶段：利用中断向 CPU 报告 DMA 操作结束29.通道方式下的数据输入过程：1）CPU 发启动指令，指明I/O 操作、设备号和对应通道。2） 通道接收 CPU 指令，读出存储器中的通道指令，执行通道程序，控制设备将数据传输到指定存储器区域。3）数据传输结束后，向CPU 发中断

23、请求， CPU 转中断处理程序。30.设备驱动程序的功能与特点：设备驱动程序的功能：A.将接收到的上层软件的抽象要求转换为具体要求。B.检查用户 I/O 请求的合法性，了解I/O 设备状态，传递参数，设置设备工作方式。1.发出 I/O 命令，启动设备，完成指定I/O 操作。2.及时回应处理控制器或通道发出的中断请求。3.对有通道的系统，根据用户I/O 请求，自动构成通道程序。设备驱动程序的特点 :1.设备驱动程序是请求I/O 的进程与设备控制器之间的一个通信程序。2.设备驱动程序与I/O 设备的特性紧密相关。3.设备驱动程序与I/O 控制方式紧密相关。4.设备驱动程序与硬件紧密相关。31.缓冲

24、技术：为何引入：缓和 CPU 与 I/O 设备间的速度不匹配的矛盾便于进程共享数据，减少对CPU 的中断频率，放宽对中断回应时间的限制提高 CPU 与 I/O 设备间的并行性32.磁盘调度算法：FCFS、SSTF、SCAN、C-SCAN、N-STEP-SCAN、FSCAN 33.Spooling系统 :组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程特点：提高了 I/O 速度、将独占设备改造为共享设备实现了虚拟设备的功能34.第六章进程管理：1.并发进程与时间有关错误：结果不唯一和永远等待2.临界区：并发进程中与共用变量有关的程序段称为“临界区 ”。临界区的管理应有三个要求：(

25、1)互斥性：如果一个进程在它临界区中执行，其他任何进程均不能进入相关的临界区执行；（2）进展性：如果一个进程不在它临界区中执行，不应阻止其他任何进程进入相关的临界区执行；（3）有限等待性：某个进程从申请进入临界区时开始，应在有限的时间内得以进入临界区执行。3.信号量 (类似红绿灯 )定义 :含有整型数据项的结构变量，其整型值大于等于零代表可供并发进程使用的资源实体数，但小于零时则表示正在等待使用临界区的进程数。理解 P、 V 操作的物理含义：P 操作：当信号量s 的整型值大于 0 时，它表示某类公用资源的可用数。因此，每执行一次 P 操作就意味着请求分配一个单位的该类资源给执行P 操作的进程使

26、用， 信号量s 的整型值应减去1。当信号量 s 的整型值小于等于0 时，表示已经没有此类资源可供分配了，因此，请求资源的进程将被阻塞在相应的信号量s 的等待队列中。此时， s 的整型值的绝对值等于在该信号量上等待的进程数。V 操作：执行一次 V 操作就意味着进程释放出一个单位的该类可用资源，故信号量 s 的整型值应增加 1。若 s 的整型值还小于等于 0，表示在信号量 s 的等待队列中有因请求该类资源而被阻塞的进程，因此，就把等待队列中的一个进程唤醒，使之转移到就绪队列中去。注意：唤醒的次序依系统而定。用 P、V 操作实现进程间互斥、同步4.进程同步：异步环境下的一组并发进程，因直接制约互相发送消息而进行相互协作、相互等待，使得各进程按一定的速度执行的过程称为进程间的同步。5.进程互斥：不允许两个以上共享共有资源或变量的进程同时进入临界区执行的性质称为互斥6.直接通信 :指发送进程把信件直接发送给接收进程。间接通信：指发送信件进程把信件发送到一个共享的数据结构信箱(mailbox)中，接收进程也到信箱去取信件进程通信定义：一个进程将一批信息发送给另一进程