操作系统笔记(1).doc

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