操作系统原理复习总结.doc

操作系统复习总结 ——软件0908 何泽 第一章 操作系统概述 2 第二章 操作系统逻辑结构 2 第三章 用户界面 3 第四章 进程管理 3 第五六章 死锁和进程调度 5 第七章 主存管理 6 第八章 设备管理 10 第九章 文件系统 10 第一章 操作系统概述 操作系统发展的四个典型阶段 1手工操作（无操作系统） 40年代 2单道批处理系统 50年代 批，串行，自动 3多道批处理系统 60年代初 多道，并行，串行 4分时系统 60年代中 多路调制性 独占性 交互性 操作系统的功能 进程管理 内存管理 设备管理 文件管理 （网络管理） 操作系统定义 1管理并调度系统资源2为用户提供友好接口 操作系统特性 并发性 共享性 不确定性 中断技术 CPU收到外部信号（中断信号）后，停止当前工作，转去处理该外部事件，处理完毕后回原来工作的中断处（断点）继续原来的工作。 通道技术 专门处理外设与内存之间的数据传输的处理机。 多道程序设计技术 在内存中存放多道程序,它们在管理程序的控制下相互穿插地运行。当某道程序因为某种原因（例如I/O请求）不能继续运行下去时，管理程序便调度另一程序投入运行。这样可以使CPU尽量处于忙碌状态，提高系统效率。 第二章 操作系统逻辑结构 虚拟机的概念 裸机极难使用，必须安装OS，面对用户，操作系统可以称作虚拟计算机 逻辑结构 整体式结构 层次式结构 把所有功能模块按照调用次序分别排成若干层，确保各层之间只能是单向依赖或单向调用。 （客户/服务器结构）微内核 态 核态 用户态 管态 中断机制 CPU对突发外部事件的反应过程或机制 中断响应过程--识别中断源--保护现场--装入中断服务程序的入口地址（ CS:IP ）--进入中断服务程序--恢复现场--中断返回：IRET 第三章 用户界面 用户环境 用户工作的软件和硬件环境 OS启动 启动过程：从加电到用户工作环境准备好的过程 初始引导 目的 把OS核心装入内存并使之开始工作接管计算机系统过程 JUMP指令 POST（BIOS…），运行启动程序 启动程序：加载MBR引导程序，∈ BIOS。 引导程序：加载和初始化OS内核，∈主启动扇区(MBR) OS内核：OS核心，辅存→常驻内存，逐步加载OS剩余部分 OS 核心初始化 ：OS内核初始化系统的核心数据 系统初始化：为用户使用系统作准备，使系统处于待命状态。 操作系统的生成 满足特定硬件环境和用户需要，组装和构建操作系统过程。 主要工作 1根据硬件环境配置功能模块 2根据硬件环境确定构造参数 3根据用户要求配置功能模块 4根据用户要求确定构造参数 5 build新的OS映象 用户界面 操作界面（键盘命令，图形用户接口，作业控制语言） 系统功能调用：操作系统内核提供的子程序给应用程序调用 访管指令 SVC N N系统功能（子程序）的编号ID 实质是中断 第四章 进程管理 进程：程序在某个数据集合上的一次运行活动 特征：动态性：动态产生，消亡 并发性：可与其它进程一起向前推进 独立性：系统分配资源和调度CPU的单位 异步性：按各自独立速度向前推进 状态变迁：运行状态：已占用CPU，在CPU上运行 就绪状态：具备运行条件，但无CPU 等待状态（阻塞）：等待服务完成或信号来到 1就绪--运行：进程调度 2运行--就绪：时间片到；被抢占 3运行--阻塞：服务请求,等待信号 4阻塞--就绪：服务完成/信号来到 进程的描述：进程控制块PCB 进程控制：原语：由若干指令构成的具有特定功能的函数 进程创建： 创建一个空白PCB 赋予进程标识符 为进程分配空间 初始化PCB 默认值 加入相应的进程队列 新进程插入就绪队列 Linux进程创建： Fork：fork 返回进程ID（pid） 在子进程中，pid =0 在父进程中，pid 0 windows进程创建： CreatProcess： 线程 当创建进程时，系统自动创建一个主线程。 主线程可以创建其他线程。 提供多个并发路径，加快执行效率，提高用户响应性能 线程的创建 AfxBeginThread CreateThread UINT ThreadProc(LPVOID lpParam) 临界区和临界资源： 临界资源 一次只允许一个进程独占使用的资源 临界区 在进程中访问临界资源的程序段 临界区访问的四个原则 空闲让进 当无进程处于临界区时，任何有权进程可以进入临界区 忙则等待 当有进程处于临界区时，其他进程必须在临界区外等待 有限等待 进程进入临界区的要求应在有限时间内得到满足 让权等待 等待进程放弃CPU以让其它进程有机会得到CPU运