operationsysterm第一章简介.pptVIP

计算机系统概述 Chapter 1 操作系统？ 给操作系统下定义是困难的，至今没有一个能公认的统一说法 自顶向下的角度，操作系统是对裸机的第一层软件，是对机器的第一次扩展，为用户提供了一台与实际硬件等价的虚拟机 自底向上的角度，操作系统是资源管理，在相互竞争的程序之间有序地控制对处理器、存储器以及其他I/O接口设备的分配 从软件分类角度看，操作系统是最基本的系统软件，它控制着计算机所有的资源并提供应用程序开发的接口 从系统管理员角度看，操作系统合理地组织管理了计算机系统的工作流程，使之能为多个用户提供安全高效的计算机资源共享 操作系统？ 从程序员角度看（即从操作系统产生的角度），操作系统是将程序员从复杂的硬件控制中解脱出来，并为软件开发者提供了一个虚拟机，从而能更方便的进行程序设计 从一般用户角度看，操作系统为他们提供了一个良好的交互界面，使得他们不必了解有关硬件和系统软件的细节，就能方便地使用计算机 从硬件设计者看，操作系统为计算机系统功能扩展提供了支撑平台，使硬件系统与应用软件产生了相对独立性，可以在一定范围内对硬件模块进行升级和添加新硬件，而不会影响原先应用软件 章节安排 1.背景 2.进程 3.内存 4.调度 5.I/O和文件 6.分布式系统和安全 1.背景 计算机系统概述 操作系统概述 2.进程 描述和控制 线程、SMP和微内核 并发性：互斥和同步 并发性：死锁和饥饿 2.内存 内存管理 虚拟内存 4.调度 单处理器调度 多处理器和实时调度 4.I/O和文件 I/O管理与磁盘调度 文件管理 4.分布式系统和安全 网络 分布式处理、客户/服务器和集群 分布式进程管理 安全 计算机系统 大家知道那些操作系统？ 嵌入式 PC 小型机 大型机 巨型机 计算机系统 计算机硬件组成——基本元素 核心组件 指令执行步骤 两步： 处理器从内存中读取指令 取指令 处理器执行指令 原型机 指令执行实例 MAR\MBR 按照当前PC值指示的地址取指令存入IR 控制器按照IR的高4位译码，确定指令类型 控制器按照IR的低12位设置MAR，并根据指令类型决定MBR、RW寄存器值 存储器按照控制器设置的MAR、MBR、RW状态对存储器进行读或写 运算器根据指令类型决定运算类型，并从MBR内取出源操作数参与运算 控制器按照指令类型更新PC的值，实现跳转或顺序执行 CPU速率 操作系统中许多的机制设计都是围绕CPU速率的 原因简单：CPU速率总是比其他设备速率快很多 一台1GHz CPU的PC机，每秒109条指令，7200转硬盘，半转4ms,比处理器慢400万倍。 中断 中断正常的处理器流程 中断的类型 程序引起的中断 算术溢出、除零、执行非法指令、越界访问内存等 定时器中断 I/O中断 硬件故障引起的中断 电源故障、内存校验错等 无中断的程序控制流 有中断的程序控制流 有中断的程序控制流 中断和指令周期 挂起正常的执行序列 中断和指令周期 中断检查点位于一条指令执行结束点 程序控制流的时序图 程序控制流的时序图 中断处理 中断的寄存器和内存变化 中断的寄存器和内存变化 多中断 多中断 多中断 多道程序设计 有了中断，CPU可以在一个时间段内执行多个程序 QQ,WORD,MSN,PDF,GAME 多道程序设计 处理器支持多个程序运行 多个程序的运行顺序依赖于程序的相对优先级和程序是否等待I/O操作 中断处理完成后，控制可能并不立即返回被中断的程序，而可能转移到其它带运行的具有更高优先级的程序 存储器的层次结构 存取时间越快，每位的价格越高 容量越大，每位的价格越低 容量越大，存取速度越慢 磁盘缓冲 主存的一部分，用于临时存储磁盘数据 磁盘操作以“簇”为单位 存取过的数据可能被再次使用 从磁盘缓冲中存取数据的速度远远高于从磁盘存取 主存缓冲（n级缓存） 对操作系统不可见 提高内存的访问速度 处理器的速度高于主存的访问速度 局部性原理 主存缓冲 局部性原理 超前读 滞后写 主存缓冲的读操作 缓冲设计 缓冲大小 缓冲小?性能提高不大，总是load 缓冲大?浪费且成本高 块大小 缓冲和主存之间交换数据单位 块大小在某范围内时：块越大，命中率越高 当块大小超出该范围在增大时：由于会有更多的不再使用数据，故会增加移出这些数据的开销，因其性能的降低 映射函数和替换算法 映射函数确定新块所占用的缓冲位置 替换算法确定哪个块被新块替换 Least-Recently-Used (LRU) algorithm 缓冲设计 写策略 何时执行主存的写操作 缓冲块中的内容改变时 缓冲中的块被替换时 基本原则 尽量减少主存的写操作，滞后写 但也要避免主存处于“过时状态” 过时状态不利于多处理器操作和I/O模块的DMA I/O操作-可编程I/O I/O