操作系统复习提纲.docx

操作系统复习提纲  目录 TOC \o 1-3 \h \z \u 1. 操作系统概述 4 1.1. 操作系统的概念 4 1.2. 计算机的特征 4 1.2.1. 计算机的功能 4 1.3. 计算机提供的服务 4 1.4. 操作系统的发展与分类 4 1.5. 操作系统的运行环境?（内核态与用户态、中断、异常、系统调用） 4 1.6. 操作系统体系结构 5 2. 进程管理 6 2.1. 进程与线程 6 2.1.1. 进程概念 6 2.1.2. 进程的状态与转换 6 2.1.3. 进程控制 6 2.1.4. 进程组织 6 2.1.5. 进程通信（共享存储、消息传递、管道通信） 6 2.1.6. 线程概念与多线程模型 7 2.2. 处理机调度 7 2.2.1. 调度的基本概念 7 2.2.2. 典型调度算法 8 2.3. 进程同步与互斥 8 2.3.1. 进程同步的基本概念 8 2.3.2. 实现临界区互斥的基本方法：软件实现方法、硬件实现方法 8 2.3.3. 信号量、管程 9 2.3.4. 经典同步问题 10 2.4. 死锁 10 2.4.1. 产生死锁的原因 10 2.4.2. 产生死锁的必要条件 10 2.4.3. 处理死锁的方法 10 3. 内存管理 11 3.1. 内存管理基础 11 3.1.1. 内存管理概念 11 3.1.2. 程序装入与链接、逻辑地址与物理地址空间、内存保护 11 3.1.3. 交换与覆盖 11 3.1.4. 连续分配管理方式 11 3.1.5. 非连续分配管理方式 11 3.2. 虚拟内存管理 11 3.2.1. 虚拟内存基本概念 11 3.2.2. 请求分页管理方式 12 3.2.3. 页面置换算法 12 3.2.4. 工作集、抖动 12 4. 输入输出（I/O）管理 13 4.1. I/O管理概述 13 4.2. I/O控制方式 13 4.3. I/O软件层次结构 13 4.4. I/O调度概念 13 4.4.1. 磁盘访问时间： 13 4.4.2. 磁盘调度 14 4.5. 出错处理 14 4.6. 高速缓存与缓冲区 14 4.6.1. 缓冲引入的原因： 14 4.6.2. 缓冲的种类： 14 4.6.3. 高速缓存： 14 4.7. 假脱机技术（SPOOLing） 14 4.8. 设备分配与回收 15 5. 文件管理 16 5.1. 文件系统基础 16 5.1.1. 文件概念与逻辑结构 16 5.1.2. 文件的结构 16 5.1.3. 目录结构 16 5.1.4. 文件共享 17 5.1.5. 文件保护：访问类型、访问控制 17 5.2. 文件系统实现 17 5.2.1. 文件系统层次结构 17 5.2.2. 目录实现 17 5.2.3. 文件实现 17 5.3. 磁盘组织与管理 17 5.3.1. 磁盘的结构 17 5.3.2. 磁盘调度算法：先来先服务（FCFS）、最短寻道时间优先（SSTF）、电梯算法（SCAN） 17 5.3.3. 磁盘的管理 17  操作系统概述 操作系统的概念 计算机操作系统是指控制和管理计算机的软、硬件资源，以合理组织的计算机的工作流程，方便用户使用的程序集合。 计算机的特征 并发性： 单处理机并发（两个或多个事物在同一时间间隔内发生），多处理机可以并行（两个或多个事物在同一时刻发生）。 进程是在系统中能够独立运行并作为资源分配的基本单位。在引入线程的OS中，通常都是把进程作为分配资源的基本单位，把线程作为独立运行和调度的基本单位。 共享性： 即系统中的资源可以共内存中多个并发执行的程序共同使用。可分为互斥共享方式和同时访问方式。 虚拟性： 即通过一种技术把一个物理实体变为若干个逻辑上的对应物。有时分复用技术（虚拟处理机技术）和空分复用技术（虚拟内存）。 异步性： 进程都是以不可预知的速度向前推进。 计算机的功能 处理机管理功能 进程的创建，撤销，同步，通信和调度。 存储器管理功能 内存的分配，保护，地址映射，和虚拟内存功能 设备管理功能 为用户进程分配回收I/O设备，完成I/O请求，提高CPU和I/O设备之间的利用率（缓冲管理）。 文件管理功能 文件存储空间管理，目录管理和文件的读写保护。 操作系统与用户之间的接口功能 可分为用户接口和程序接口