操作系统总结讲解.docVIP

目录[-] · 计算机组成 · 硬件层 · CPU： · 总线： · 速度： · 局部性： · I/O设备进化： · 操作系统 · 操作系统 · 操作系统目的： · 操作系统发展 · 操作系统的几张表 · 进程和线程 · 进程 · 进程的组成： · 进程状态切换 · 进程切换（Swapping）： · 进程执行模式： · 多线程定义 · 与进程的关系 · 创建方式 · 线程优势 · 线程类型 · 线程的四个应用场景 · 并发性 · 竞争条件 · 临界区 · 互斥（multual?exclusion） · 进程交互 · ? · 并发性的硬件支持 · Interrupt?disable · Compare??swap?instruction · Exchange?Instruction · 硬件支持存在的弊端： · 并发性的软件支持 · 信号量（semaphore） · 生产者与消费者 · 监听者（管程） · 消息传递 · 读者和写者问题 · 死锁和饥饿 · 联合进程图（Join?Process?Diagram） · 资源类型 · 死锁形成的条件 · 死锁预防（protection） · 死锁避免（avoidance） · 死锁的检测和恢复 · 哲学家就餐问题 · 内存管理 · 内存分区 · 固定分区 · 动态分区 · 伙伴系统 · 重定位 · 分页 · 页表 · 根据页表寻址 · 反向页表（Inverter?Page?Table） · 转移后备缓冲器（TLB，Translation?Lookside?Buffer） · 分段 · 段页结合 · 虚拟内存 · 系统抖动 · 页缓冲 · 驻留集的替换策略 · 工作集策略（Working?Set） · 页错误频率（Page?Fault?Frequency，PFF） · 采样间隔可变工作集（Variable-interval?Simple?Working?Set，VSWS） · 处理器调度 · 单处理器调度 · 调度类型 · 调度准则 · 面向用户 · 面向系统 · 调度算法 · 多处理器调度 · 多处理器调度关注的类型 · 粒度 · 进程调度 · 线程调度 · I/O设备调度 · I/O功能的逻辑结构 · I/O缓冲 · 磁盘调度 · 磁盘性能参数 · 磁盘调度策略 · RAID · 磁盘高速缓冲 · 文件管理 · 文件系统软件结构 · 文件组织和访问 · 记录组块 · 二级存储管理 · 文件分配 · 分配方法： · 空闲空间管理 计算机组成 ? 计算机的运行简单理解为这三层：硬件即组成计算机的所有摸得见看得着的东西是计算机运行的基础；应用程序即完成特定功能、目的的用户程序是计算机的价值体现；中间就是操作系统，连接了硬件和应用程序负责硬件调度、资源管理和分配（内存、文件、CPU等等）、安全等一系列功能。 硬件层 ? 主要硬件包括CPU（算术、逻辑单元）、主存、辅助存储、系统总线、I/O设备（即输入输出）。 CPU： CPU本身（Processor）可以是单核、多核、多CPU架构，主要目的就是满足日益增长的运算需求。单核比较简单，多核（包括一CPU多核心和多CPU）立即涉及到核心之间高速缓存的共享，此处是CPU内置高速缓存非主存，进程之间寄存器数据的共享和进程处理器调度问题。 总线： 总线连接了所有的设备提供通讯的能力，注意设备之间同一时间的通信是会冲突的，这就要涉及到总线的决策，负责决策的可能是CPU或专有芯片。所有设备需要通信时要提交通信请求有CPU决定下一个通信的设备。 另外一个问题显然连接到总线上的设备越多，冲突的几率就越大效率越差。所以总线可以有多层总线设计，比如设置I/O总线所有的I/O设备都通过I/O总线和I/O控制器连接，I/O控制器则连接在系统总线上代理I/O的通信请求。 速度： CPU飞快，其中CPU内置的一级高速缓存保持了和CPU同样的速度但是容量极小，接下来可能存在二级、三级高速缓存；主存（内存）其次和CPU存在数量级上的差距；辅寸（多硬盘）的速度就不是一般的慢了，因为有机械运动，但是容量大很多；I/O设备多数慢的要死，但不是没有快的（比如图形、千兆以太网的速度是超过硬盘的）。总而言之就是快的太贵，贱的太慢，访问快的断电数据即失效，不失效的访问慢，所以就有了多级存储的设计。程序的运行必然是加载到主存的（内存）！ 局部性： 多级存储的设计得益于局限性能够大幅提升性能。局限性本身分为时间局限性和空间局限性。时间局限性是说现在用到的指令很可能短时间内还会多次调用，空间局限性是现在