操作系统管理.tmp.doc

操作系统复习提纲 注：每个知识点后面括号里标明了这个知识点的起始页，并不是说仅仅只看这一页，因为有些知识点可能不只一页，大家在复习时应注意。 第一次课程 CPU的构成与基本工作方式（P18） 处理器由运算器、控制器、一系列的寄存器以及高速缓存构成 运算器实现指令中的算术和逻辑运算，是计算机计算的核心 控制器负责控制程序运行的流程， 寄存器是指令在CPU内部作处理的过程中暂存数据、地址以及指令信息的存储设备，在计算机的存储系统中它具有最快的访问速度 高速缓存处于CPU和物理内存之间，一般由控制器中的内存管理单元（MMU：Memory Management Unit）管理，访问速度快于内存，低于寄存器 利用程序局部性原理使得高速指令处理和低速内存访问得以匹配，从而提高CPU的效率 存储器的类型（P37） 两类存储器：读写型的存储器和只 读型的存储器 PROM和EPROM 存储器的层次结构（P39） 存储系统设计三个问题：容量、速 度和成本 容量大，每比特价格越低，同时存取速度也越慢 解决方案：采用层次化的存储体系结构 当沿着层次下降时 每比特的价格将下降，容量将增大 速度将变慢，处理器的访问频率也将下降 缓冲技术（P55） 缓冲区是硬件设备之间进行数据传输时，用来暂存数据的一个存储区域 缓冲技术三种用途: 处理器与主存储器之间 处理器和其它外部设备之间 设备与设备之间的通信 目的：解决部件之间速度不匹配的问题 中断的概念（P62） 操作系统就是由中断驱动的，中断是实现多道程序的必要条件， 定义：CPU对系统发生的某个事件作出的一种反应，CPU暂停正在执行的程序，保留现场后自动转去执行相应事件的处理程序，处理完成后返回断点，继续执行被打断的程序 第二次课程 操作系统的定义（P10） 操作系统是计算机系统中的一个系统软件 是一些程序模块的集合 它们能以尽量有效合理方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使整个计算机系统能高效的运行。 操作系统的特征（P12） 并发 共享 随机性 历史上的操作系统，以及各个阶段的特点（P20） 随历史线索，本节介绍一些重要的操作系统 真空管时代(1946年-1955年) 晶体管时代(1955年-1965年) 集成电路时代(1965年-1980年) 大规模集成电路时代(1980年-至今 1、真空管时代:用户独占全机：不出现资源被其他用户占用，资源利用率低；CPU等待用户：计算前，手工装入纸带或卡片；计算完成后，手工卸取纸带或卡片；CPU利用率低。 2 2222222 22222 2. 晶体管时代:利用磁带把若干个作业分类编成作业执行序列，每个批作业由一个专门的监督程序（Monitor）自动依次处理。可使用汇编语言开发。 出现批处理操作系统， 这些操作系统由监控程序，特权指令，存储保护和简单的批处理构成； 引入了I/O 处理机概念 3、出现分时系统,多道程序和SPOOLING技术,第三代计算机实质是批处理系统,小型计算机，电子游戏和UNIX的成功 批处理操作系统特点 多道和成批处理 第三次课程 操作系统的设计阶段（P11） 功能设计,算法设计,结构设计 操作系统的构件——内核（P15） 程序加载器和 调试器，被设计到机器核心当中，或者固化 在只读存储器里 操作系统的构件——进程（P40） 操作系统的构件——线程（P42） 第四次课程 顺序程序（P7） 指令或语句序列，体现了某种算法，所有程序 是顺序的 并发程序（P9） 在一定时间内物理机器上有两个或两个以上的 程序同处于开始运行但尚未结束的状态，并且 次序不是事先确定的 多道程序设计（P15） 多道程序设计是指允许多个程序同时进入内存并运行 多道程序系统的特点（P18） 并行性,制约性,动态性 进程基本概念（P21） 计算机中的所有程序（软件），按照某种顺序运行，这种运行的过程称之为进程。 进程是某个程序在某个数据集合上的运行过程，它有程序、输入、输出和状态。 在分时操作系统中，单个CPU被若干进程共享，它使用某种调度算法决定何时停止一个进程的运行，转而为其他进程提供服务。 进程同程序的差别（P24） 进程是程序的执行，属于动态，程序是静态 的。 进程的存在是暂时的，程序的存在是永久的。 进程＝程序＋数据＋PCB 一个程序可以对应多个进程 一个进程可以包含多个程序 进程的状态和转换（P33） 运行态：正在占用CPU运行程序 阻塞态：等待外部事件发生，无法占用CPU 就绪态：可运行，但其他进程正在占用CPU，所有被暂时挂起 o运行态变为就绪态 强制终止某进程的运行（系统原因） o运行态变为阻塞态 运行进程等待外部事件发生（自