操作系统管理tmp.docx

操作系统复习提纲注：每个知识点后面括号里标明了这个知识点的起始页，并不是说仅仅只看这一页，因为有些知识点可 能不只一页，大家在复习时应注意第一次课程1. CPU的构成与基本工作方式（P18）处理器由运算器、控制器、一系列的寄存器以及高速缓存构成运算器实现指令中的算术和逻辑运算，是计算机计算的核心控制器负责控制程序运行的流程，寄存器是指令在CPU内部作处理的过程中暂存数据、地址以及指令信息的存储设备，在计算机的存储系 统中它具有最快的访问速度高速缓存处于CPU和物理内存之间，一般由控制器中的内存管理单元（MMU： Memory Management Unit） 管理，访问速度快于内存，低于寄存器利用程序局部性原理使得高速指令处理和低速内存访问得以匹配，从而提高CPU的效率2. 存储器的类型（P37）两类存储器：读写型的存储器和只 读型的存储器 PROM和EPROM3. 存储器的层次结构（P39）存储系统设计三个问题：容量、速度和成本容量大，每比特价格越低，同时存取速度也越慢解决方案：采用层次化的存储体系结构当沿着层次下降时每比特的价格将下降，容量将增大速度将变慢，处理器的访问频率也将下降4. 缓冲技术（P55）缓冲区是硬件设备之间进行数据传输时，用来暂存数据的一个存储区域缓冲技术三种用途：处理器与主存储器之间处理器和其它外部设备之间设备与设备之间的通信目的：解决部件之间速度不匹配的问题5.中断的概念（P62）操作系统就是由中断驱动的，中断是实现多道程序的必要条件，定义：CPU对系统发生的某个事件作出的一种反应，CPU暂停正在执行的程序，保留现场后自动转去 执行相应事件的处理程序，处理完成后返回断点，继续执行被打断的程序第二次课程1. 操作系统的定义（P10）操作系统是计算机系统中的一个系统软件是一些程序模块的集合它们能以尽量有效合理方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程， 控制程序的执行并向用户提供各种服务功能，使整个计算机系统能高效的运行。

2. 操作系统的特征（P12）并发共享随机性3. 历史上的操作系统，以及各个阶段的特点（P20）随历史线索，本节介绍一些重要的操作系统真空管时代（1946年-1955年）晶体管时代（1955年-1965年）集成电路时代（1965年-1980年）大规模集成电路时代（1980年-至今1、 真空管时代:用户独占全机：不出现资源被其他用户占用，资源利用率低；CPU等待用户：计算 前，手工装入纸带或卡片；计算完成后，手工卸取纸带或卡片；CPU利用率低2、 晶体管时代:利用磁带把若干个作业分类编成作业执行序列，每个批作业由一个专门的监督程序 （Monitor）自动依次处理可使用汇编语言开发出现批处理操作系统，这些操作系统由监控程序，特权指令，存储保护和简单的批处理构成； 引入了 I/O处理机概念3、 出现分时系统，多道程序和SPOOLING技术，第三代计算机实质是批处理系统，小型计算机，电子 游戏和UNIX的成功4. 批处理操作系统特点多道和成批处理第三次课程1. 操作系统的设计阶段（P11）功能设计，算法设计，结构设计2.操作系统的构件一一内核（P15）程序加载器和 调试器，被设计到机器核心当中，或者固化 在只读存储器里3. 操作系统的构件——进程（P40）4. 操作系统的构件——线程（P42）第四次课程1. 顺序程序（P7）指令或语句序列，体现了某种算法，所有程序 是顺序的2. 并发程序（P9）在一定时间内物理机器上有两个或两个以上的 程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的3. 多道程序设计（P15）多道程序设计是指允许多个程序同时进入内存并运行4. 多道程序系统的特点（P18）并行性，制约性,动态性5. 进程基本概念（P21）计算机中的所有程序（软件），按照某种顺序运行，这种运行的过程称之为进程。

进程是某个程序在某个数据集合上的运行过程，它有程序、输入、输出和状态在分时操作系统中，单个CPU被若干进程共享，它使用某种调度算法决定何时停止一个进程的运行，转 而为其他进程提供服务6. 进程同程序的差别（P24）进程是程序的执行，属于动态，程序是静态的进程的存在是暂时的，程序的存在是永久的进稈=稈序+数据+ PCB一个程序可以对应多个进程一个进程可以包含多个程序7.进程的状态和转换（P33）运行态：正在占用CPU运行程序阻塞态：等待外部事件发生，无法占用CPU就绪态：可运行，但其他进程正在占用CPU,所有被暂时挂起 o运行态变为就绪态强制终止某进程的运行（系统原因） o运行态变为阻塞态运行进程等待外部事件发生（自身原因） o阻塞态变为就绪态外部事件已经发生，可准备运行 o就绪态变为运行态停止其他进程运行后，运行该进程占用CPU问题1为什么不能从阻塞态变为运行态呢？问题2：为什么不能从就绪态变为阻塞态呢？ 答案:三种状态的变换体现了 OS的资源管理作用进程的核心思想在于运行棗CPU资源的分配8. 进程上下文组成（P52）进程上下文由进程的用户地址空间内容、硬件寄存器内容及与该进程相关的核心数据结构组成。

用户级上下文，系统级上下文：寄存器上下文：第五次课程1.线程的概念（P9）一个进程内的基本调度单位2. 多线程环境中进程的定义（P19）3. 线程的特性（P22）4. 进程和线程的比较（P27）o进程：资源分配单位（存储器、文件）和CPU调度（分派）单位又称为〃任务（task）" o线程：作为CPU调度单位，而进程只作为其他资源分配单位n只拥有必不可少的资源，如：线程状态、寄存器上下文和栈n同样具有就绪、阻塞和执行三种基本状态与进程相对应，线程与资源分配无关，它属于某一个进程，并与进程内的其他线程一起共享进程的资 源再者，当进程发生调度时，不同的进程拥有不同的虚拟地址空间，而同一进程内的不同线程共享同 一地址空间，o地址空间和其他资源（如打开文件）：进程间相互独立，同一进程的各线程间共享一一某 进程内的线程在其他进程不可见，o通信：进程间通信IPC,线程间可以直接读写进程数据段（如全局变 量）来进行通信一一需要进程同步和互斥手段的辅助，以保证数据的一致性，o调度：线程上下文切换比 进程上下文切换要快得多；o线程只由相关堆栈（系统栈或用户栈）寄存器和线程控制表TCB组成寄存 器可被用来存储线程内的局部变量，但不能存储其他线程的相关变量。

o发生进程切换与发生线程切换时相比较：n进程切换时将涉及到有关资源指针的保存以及地址空间的变化等问题n线程切换时，由于同一进程内的线程共享资源和地址空间，将不涉及资源信息的保存和地址变化问 题，从而减少了操作系统的开销时间o进程的调度与切换都是由操作系统内核完成o而线程则既可由操作系统内核完成，也可由用户程序进行5. 线程的状态（P39）第六次课程1. 顺序程序设计定义（P5）2. 程序的并发执行的定义（P13）3. 进程间的联系（P16）4. 进程执行的并发性的本质（P14）5. 临界区的定义（P49）6. 互斥的定义（P51）7. 临界区调度原则（P55）■直空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入■无空等待：不允许两个以上的进程同时进入互斥区■多中择一：当没有进稈在临界区，而同时有多个进程要求进入临界区，只能让其中之一进入临界 区，其他进程必须等待■有限等待：任何进入互斥区的要求应在有限的时间内得到满足■让权等待：处于等待状态的进程应放弃占用CPU,以使其他进程有机会得到CPU的使用权第七次课程1. 经典问题：生产者一消费者问题（P21）2. 简单的睡眠一唤醒方法：生产者一消费者问题的解法（P42）3. 生产者一消费者信号量解法（P49）o互斥关系分析n任何时刻，只能有一个进程在缓冲区中操作 n引入互斥信号量（二元信号量）n信号量为0,表明已有进程进入临界区;o同步关系分析n对于“生产者”而言，缓冲区满则应等待n引入同步信号量“empty”，为0表示缓冲区满n对于“消费者”而言，缓冲区空则应等待n引入同步信号量“full”，为0表示缓冲区空Producer 进程 int item;While (TRUE){Produce-Item(&item); down(&empty); down(&mutex);Enter-item(item); up (&mutex);up (&full);}Comsumer 进程 int item;While (TRUE){down(&full); down(&mutex);Remove-item(&item) up (&mutex);up (&empty);Consume-item(item); }4. 读者一写者问题的信号量解法（P54）5. 死锁的定义（P90）6. 形成死锁的四个必要条件（P92）第八次课程1. 计算机的存储体系回顾（P8）2. 内存管理的目的（P13）3. 重定位的概念（P41）4. 分区存储管理的原理（P64）5. 动态分区的概念以及优缺点（P73）第九次课程1. 各种分区分配算法的概念（P4）2. 分区存储管理的主要优缺点（平26）3. 覆盖技术的概念（P34）4. 抖动的概念（P94）第十次课程1. 段式管理的基本思想（P7）2. 局部性原理的概念（P55）3. 虚拟存储器的基本思想（P71）4. 引入虚拟存储技术的好处（P77）第十一次课程1. 衡量调度策略的常用指标（P5）周转时间：是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。

吞吐率：是指在给定的时间内，一个计算机系统所完成的总工作量响应时间：是指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间 设备利用率：主要指输入输出设备的使用情况2. 处理机调度4个级别的概念（P11）3. 作业生命周期状态（P32）4. 各种调度算法的具体调度过程（P61）1.先来先服务（FCFS）调度算法例如，三个作业同时到达系统并立即进入调度：作业名 所需CPU时间作业1 28作业2 9作业3 3采用FCFS算法，三个作业的周转时间分别为：28、37和40,因此，平均作业周转时间T = （28+37+40）/3 =35；2、 轮转法的基本思路是让每个进程在就绪队列中的等待时间与享受服务的时间成比例，轮转法的基 本概念是将CPU的处理时间分成固定大小的时间片如果一个进程在被调度选中之后用完了系统规定的 时间片，但未完成要求的任务，则它自行释放自己所占有的CPU而排到就绪队列的末尾3. 多级反馈轮转法，当一个进程在执行完它的时间片之后，或从睡眠中被唤醒以及被创建之后，将 进入不同的就绪队列；4、 优先级法，确定优先级的方法可分为：静态法、动态法；5. 最短作业优先法（shortest job first）,最短作业优先法（SJF）就是选择那些估计需要执行时 间最短的作业投入执行，为它们创建进程和分配资源。

例如，四个作业同时到达系统并立即进入调度：作业名 所需CPU时间作业1 9作业2 4作业3 10作业4 8假设系统中没有其他作业，现实施SJF调度算法，SJF的作业调度顺序为作业2、4、1。