1、操作系统笔记1.操作系统：操作系统是计算机系统中的一个系统软件,是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序集合。2.OS 主要功能：处理机管理，用于分配和控制处理机；存储器管理，主要负责内存的分配与回收。I/O 设备管理，负责 I/O 设备的分配与操纵；文件管理，负责文件的存取、共享和保护。3.操作系统的目标：方便性，使计算机易学易用；有效性，提高系统资源的利用率和吞吐量；可扩充性，能适应硬件的发展，容易升级；开放性，具备可移植性和互操作性4.操作系统的三种基本类型：批处理系统，分时系统，实时系统5.操作系统的发展过程：无操作系统的计算机系统、单道批
2、处理系统、多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统。6.脱机输入/输出方式特点：减少 CPU 的空闲时间、提高了 I/O 速度。7.单道批处理系统（共享的基础）的特点：自动性、顺序性、单道性。8.多道程序设计的好处：提高 CPU 的利用率、可提高内存和 I/O 设备利用率、增加系统吞吐量。9.多道批处理系统的特征：多道性、无序性、调度性。10.多道批处理系统的优缺点：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。11.多道批处理系统需要解决的问题：处理机管理问题、内存管理问题、I/O 设备管理问题、文件管理问题、作业管理问题。需要的技术支持：通道和中断12.分
3、时系统是指：在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。13.分时系统中的关键问题：及时接收、及时处理。14.分时系统的特征：多路性、独立性、及时性、交互性。15.实时系统是指：系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理。 16.实时系统的应用需求：实时控制系统（生产过程控制、作战指挥） 、实时信息处理系统（订购机票、情报检索） 。17.实时系统的特点：多路性、独占性、及时性、交互性、可靠性。18.操作系统的基本特征：并发性、共享性、虚拟性、异步性。19.并发和共享是操作系统的两个最基本的特征；20.
4、OS 的进一步发展：微机 OS、嵌入式 OS、网络 OS、分布式 OS、移动 OS、智能化 OS。21.互斥共享方式：仅当一进程访问完并释放该资源后，才能允许另一进程对该资源进行访问，即一段时间内只允许一个进程访问的共享方式。 （这种资源称为临界资源或独占资源）22.虚拟技术：把一个物理实体通过某种技术变为若干个逻辑上的对应物的技术。23.虚拟技术分类：时分复用技术（虚拟处理机技术、虚拟设备技术） 、空分复用技术（虚拟磁盘技术、虚拟存储器技术） 。24.进程是在以人们不可预知的速度向前推进，这就是进程的异步性。25.在传统的多道程序系统中，处理机的分配和运行都是以进程为基本单位。26.处理机管
5、理功能：进程控制、进程同步、进程通信、进程调度。27.存储器管理功能：内存分配、内存保护、地址映射、内存扩充。28.设备管理功能：缓冲管理、设备分配、设备处理。29.文件管理功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。30.操作系统与用户之间的接口：用户接口（分命令接口和图形接口系统给用户使用的接口，用户可以通过该接口取得操作系统的服务） 、程序接口（由一组系统调用组成。提供给程序员编程时使用的接口，是用户程序取得操作系统服务的唯一途径） 。第二章进程管理31.程序并发执行时的特征：间断性、失去封闭性、不可再现性。32.进程主要由程序、数据、进程控制块（PCB）三部分内容组成。
6、其中 PCB 是进程存在的唯一标识，而数据部分也可以为其他进程共享33.进程是进程实体运行过程中对系统资源进行资源分配和调度的一个独立单位。34.线程是进程内的一个执行实体或执行单元35.在引入线程的 OS 中，把线程作为处理机调度和分派的基本单位，而把进程只作为资源拥有的基本单位。36.进程和线程的比较：1.调度性：在引入线程的 OS 中，把线程作为处理机调度和分派的基本单位，而把进程只作为资源拥有的基本单位。2.拥有的资源：进程始终是拥有资源的一个基本单位，而线程除了拥有一点必不可少的资源外几乎不拥有系统资源，但是可以访问隶属于其进程的资源。3.并发性：引入了线程的 OS 不仅进程可以并发
7、执行，线程也可以并发执行。4.开销：在创建、撤销和切换进程所付出的开销要显著大于线程。37.进程的特征：结构特征（进程实体=代码+相关数据段+PCB（系统数据段） ） 、动态性、并发性、独立性、异步性。38.进程的三种基本状态：就绪（Ready）状态、执行状态、阻塞状态。30.挂起状态的原因：终端用户的请求、父进程请求、负荷调节的需要、操作系统的需要。31.挂起状态：是正在执行的进程暂停执行，若此时用户进程正处于就绪状态而未执行，则该进程暂不接受调度，以便用户研究其执行情况或对程序进行修改。我们把这种状态称为挂起状态。34.进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。PC
8、B 中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。PCB 是进程存在的唯一标志。35.进程控制块的组织方式：链接方式、索引方式。36.进程控制是进程管理中最基本的功能，通过原语来实现。37.原语：是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：他们是原子操作。原子操作在管态下执行，常驻内存。38.引起创建进程的事件：用户登录、作业调度、提供服务、应用请求。39.进程的创建：申请空白 PCB、为新进程分配资源、初始化进程控制块、将新进程插入到就绪队列(前提是就绪队列能接纳新进程)。40.引起进程结束的是事件：正常结束、异常结束、外界干预。41
9、. 进程同步中的两种形式的制约关系：间接相互制约关系（临界资源） 、直接相互制约关系（进程包含） 。42.临界区：人们把在每个进程中访问临界资源的那段代码称为临界区。43.同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待。45.利用信号量实现进程互斥：设置一信号量 mutex，并将其初始值设置为 1.注意 wait(mutex)和 singal(mutex)必须成对出现。46.进程通信的类型：共享存储器系统、消息传递系统、管道通信系统。第三章处理机调度与死锁47.高级调度：又称为作业调度或长程调度，主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存。48.多道程序度的
10、确定是应根据系统的规模和运行情况做适当的折衷。49.低级调度：称为进程调度或短程调度，它所调度的对象是最基本的一种调度。50.进程调度的基本机制：排队器、分派器、上下文切换机制。51.进程调度的方式：非抢占方式、抢占方式。52.抢占方式的原则：优先权原则、短作业(进程)优先原则、时间片原则。53.中级调度：又称中程调度，实际上就是存储器管理中的切换功能。主要目的是为了提高内存利用率和系统吞吐量。54.周转时间=进程完成时间-到达时间，带权周转时间=周转时间/服务时间。55.高响应比优先调度算法：优先权=（等待时间+要求服务时间）/要求服务时间。响应比 Rp=(等待时间+要求服务时间)/要求服务
11、时间=响应时间/要求服务时间。56.死锁：指多个进程在运行过程中因争夺资源而无法造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。57.产生死锁的原因：竞争资源（竞争非剥夺性资源和临时性资源） 、进程时间推进顺序非法（例没有先释放后申请） 。58.产生死锁的 4 个必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。59.处理死锁的基本方法：预防死锁、避免死锁、检测死锁、解除死锁。60.银行家算法：P109.1 判断安全状态。安全序列表的表头: Work Need Allocation Work+Allocation Finish(2)若进程 P2 提出
12、请求 Request(1，2，2，2)后Request 2（0, 2,0）Need0（7，4，3） ；否则认为出错Request 2（0,2,0）Available（2，3，0） ；否则 P2 等待系统暂时先假定可为 P0 分配资源.修改 Available2,Allocation2,Need2 向量，资源变化情况如下图(Allocation, Need, Available)进行安全性检查：可用资源 Available（2，1，0）已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。 61.资源分配图的简化 P112.第四章存储器管理62.计算机系统存储层次：CPU 寄存器（
13、寄存器） 、主存（高速缓存-主存-磁盘缓存） 、辅存（磁盘-可移动存储介质） 。63.源程序变为可执行程序的步骤：编译（成目标模块）-链接（成装入模块）-装入内存。64.程序的装入方式：绝对装入方式、可重定位装入方式、动态运行时装入方式。65.固定分区分配：划分方法：分区大小相等、分区大小不等。内存分配：将分区按大小进行排队，建立分区使用表。66.动态分区分配：根据进程的实际需要，动态地为之分配内存空间。分区分配算法：首次适应算法（保证了高址部分的大空闲区，但低址部分不断被划分，会留下许多难以利用的，很小的空闲分区。 ）循环首次适应算法（从上次找到的空闲分区的下一空闲分区开始查找，能使内存中的
14、空闲分区分布的更均匀，但会缺少大的空闲分区） 。最佳适应算法（在存储器中会出现许多难以利用的小空闲区） 、最坏适应算法（会是存储器中缺乏大的空闲分区） 、快速适应算法（查找效率高，能保留大的分区，满足对大空间的要求，也不会产生碎片） 。67.回收内存：管理复杂，总会有碎片产生。四种情况：回收区与插入点的前一个空闲分区 F1 相邻接，此时修改前一项 F1 的大小与回收区合并、回收区与插入点的后一空闲区 F2 相邻接，用回收区的首址作为新空闲区的首址，大小为两者之和、回收区同时与插入点的前后两个分区邻接，将三个分区合并，使用 F1 的表项和 F1 的首址，取消 F2 的表项，大小为三者之和（造成空
15、闲区数减一） 、回收区既不与 F1 邻接也不与 F2 邻接，这时为回收区单独建立一项新表项，填写回收区的首址和大小，并根据其首址插到空闲链的适当位置。68.动态重定位：在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址，程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的，随着对每条指令或数据的访问自动进行的，故称为动态重定位。 （提高内存利用率，消除了碎片，增加了开销，降低了执行速度）是支持程序浮动的地址转换机制69.页面：分页存储管理将一个进程的逻辑地址空间分成的若干个大小相等的片，大小通常为 512B8KB，应是 2 的幂。70.地址结构：前一部分是页
16、号，后一部分是位移量（页内地址） 。71.页表：系统为每个进程建立了一张页面印象表，简称页表。页表的作用是实现从页号到物理块号的地址映射。72.所访问的地址已超越进程的地址空间，系统会发现这一错误并产生一地址越界终端，若未出现越界错误，则将页表始址与页号和页表项长度的乘积相加，便得到该表项在页表中的位置，于是可从中得到该页的物理块号，将之装入物理地址寄存器中。73.外层页号（页表目录索引） 、外层页内地址（页表索引） 、业内地址（偏移） 。74.段表的作用：用于实现从逻辑段到物理内存的映射。75.地址变换机构：系统将逻辑地址中的段号和段表长度 TL 进行比较，若超过，产生越界中断，在检查段内地
17、址d 是否超过了该段的段长，若超过，产生越界中断。76.分页和分段的主要区别：页是信息的物理单位，段则是信息的逻辑单位。页的大小固定且由系统决定，而段长却不固定，决定于用户所编写的程序。分页的作业地址空间是一维的，而分段的作业地址空间是二维的。77.虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，其逻辑容量由内存容量和外存容量之和决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。78.虚拟存储的特征：多次性，对换性，虚拟性。79.页表的结构：状态位 P、访问字段 A、修改位 M、外存地址。80.最佳置换算法(Optimal)P150、先进先出
18、页面置换算法(FIFO)P150、最近最久未使用置换算法(LRU)P151。81.段表项：段名、段长、段的基址、存取方式、访问字段 A、修改位 M、存在位 P、增补位、外存始址。第五章设备管理1.I/O 按照使用性特征分类：存储设备、输入/输出设备。2.I/O 按照传输速率分类：低速设备（鼠标，键盘） 、中速设备(打印机)、高速设备(磁带机，光盘机)。3.I /O 按照信息交换的单位分类：块设备(磁盘)、字符设备（交互式终端） 。4.I/O 按照设备共享性属性分类:独占设备（打印机） 、共享设备（磁盘） 、虚拟设备。5.设备控制器：主要职责是控制一个或多个 I/O 设备，以实现 I/O 设备和
19、计算机之间的数据交换，它是 CPU 与 I/O设备之间的接口，它接收从 CPU 发来的命令，并去控制 I/O 设备工作，以使处理机从繁杂的设备控制事务中解脱出来。6.I/O 逻辑：对接收到的命令进行译码。7.I/O 通道是一种专门用于处理 I/O 的处理机，它具有执行 I/O 指令的能力，并通过执行通道程序来控制 I/O 操作。8.通道的类型：按照信息交换方式的不同，分为字节多路通道，数组多路通道，选择通道9.I/O 通道与一般处理机的不同：指令类型单一、通道没有自己的内存，与 CPU 共享内存。10.I/O 控制方式：程序 I/O 方式（造成 CPU 极大浪费） 、中断驱动 I/O 控制方式
20、（并行工作但 CPU 与设备交换数据仍以字节为单位） 、直接存储器访问（） （仅在传送数据块的开始和结束需要 CPU 干预） 、I/O 通道控制方式（传送一组数据块，进一步减少 CPU 对 IO 操作） 。11.引入缓冲原因：缓和 CPU 与 I/O 设备之间速度不匹配的矛盾、减少对 CPU 的中断频率，放宽对 CPU 中断响应时间的限制、提高 CPU 和 I/O 设备的并行性。12.缓冲：单缓冲、双缓冲（缓冲对换） 、循环缓冲、缓冲池（把专用缓冲转为公用缓冲） 。13.I/O 系统的层次及功能：硬件（执行 I/O 操作）中断处理程序设备驱动程序（设置设备寄存器，检查寄存器状态）设备独立性软件
21、（映射、保护、分块、缓冲、分配）用户层软件（产生 I/O 请求，格式换I/O、spooling）(I/O 应答)14.设备驱动程序：通常又称为设备处理程序，它是 I/O 进程与设备控制器之间的通信程序，又常以进程的形式存在。15.设备驱动程序的功能：接收由设备独立性软件发来的命令和参数，并将命令中的抽象要求转换为具体要求、检查用户 I/O 请求的合法性，了解 I/O 设备的状态，传递有关参数，设置设备的工作方式、发出 I/O 命令、及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理、根据用户的 I/O 请求自动构成通道程序。16.设备独立性：应用程序独立与具体
22、使用的物理设备。带来的好处：设备分配时的灵活性、易于实现 I/O 重定向。17.逻辑设备表：将应用程序中所使用的逻辑设备名映射为物理设备名。18.设备分配中的数据结构：设备控制表、控制器表、通道控制表、系统设备表。19.Spooling 系统组成：输入和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo.20.Spooling 系统特点：提高了 I/O 的速度、将独占设备改造为共享设备、实现了虚拟设备功能。21.磁盘访问时间：寻道时间（可优化） 、旋转延迟时间（不可优化） 、传输时间（不可优化） 。22.磁盘调度：先来先服务、最短寻道时间优先（可能导致饥饿现象） 、扫描算法（
23、有约束） 、循环扫描算法（有约束） 、NStepSCAN 和 FSCAN 调度算法。第六章1.数据项：基本数据项（用于描述一个对象的某种属性的字符集） 、组合数据项（由若干个基本数据项组成） 。2.关键字：能够唯一标识一个记录的数据项3.记录：一组相关数据项的集合，用于描述一个对象在某方面的属性。4.文件：由创建者所定义、具有文件名的一组相关元素的集合。5.文件类型按用途分类：系统文件、用户文件、库文件。6.文件类型按文件中数据的形式分类：源文件、目标文件、可执行文件。7.文件类型按存取控制属性分类：只执行文件、只读文件、读写文件。8.文件类型按组织形式和处理方式分类：普通文件、目录文件、特殊
24、文件。9.文件系统模型：对象及其属性（文件、目录、磁盘存储空间） 、对对象操作和管理的软件集合（目录管理、读写管理） 、文件系统的接口（命令接口、程序接口） 。10.文件结构：文件的逻辑结构（记录式的有结构文件、字符流式的无结构文件） 、文件的物理结构。11.有结构文件：顺序文件、索引文件、索引顺序文件。12.外存分配方式：连续分配方式、链接分配（隐式链接和显式链接） 、索引分配。13.索引分配：单机索引分配、多级索引分配、混合索引分配（UNIX 系统采用） 。14.目录管理：实现按名存取（基本功能） 、提高对目录检索速度、文件共享、允许文件重名。15.文件控制块 FCB：用于描述和控制文件的数据结构，实现一个文件的正确的存取。16.FCB 组成：基本信息类、存取控制信息类、使用信息类。17.UNIX 中，采用把文件名和文件描述分开的办法。18.两级目录的优点：提高了检索目录的速度、在不同的用户目录中可以使用相同的文件名、不同的用户还可使用不同的文件名来访问系统中的统一共享文件。19.文件存储空间的管理的分配方式：连续分配、离散分配20.不论哪种分配方式，存储空间的基本分配单位都是磁盘块而非字节21.文件存储空间的管理方式：空闲表法（连续分配） 、空闲链表法（离散分配） 、位示图法（） 、成组链接法。22.文件共享方式：基于索引节点的共享方式、利用符号链实现文件共享。
