操作系统全部知识点.docVIP

第一章：导论 1.1 操作系统是什么？ 计算机系统组成部分 计算机系统组成部分的逻辑图 操作系统定义 1.2 大型机系统 简单批处理系统的内存分布 多道程序批处理系统 多道程序所需的OS特性 分时系统 – 交互计算 1.3 桌面系统 1.4 并行系统（paralel system） 对称多处理体系结构 1.5 分布式系统(distributed system) 客户 － 服务器系统的通用结构 1.6 集群系统（clustered system） 1.7 实时系统（real-time system） 1.8 手持系统（handheld system） 1.9 操作系统概念与功能的变迁 1.10 计算环境 第二章：操作系统结构 2.1 系统组成 2.1.1 进程管理 2.1.2 内存管理 2.1.3 文件管理 2.1.4 I/O系统管理 2.1.5 二级存储管理 2.1.6 联网（分布式系统） 2.1.7 保护系统 2.1.8 命令解释系统 2.2 操作系统服务 2.3 系统调用 参数作为表传递 系统调用的类型 MS-DOS执行状态 运行多个程序的UNIX 通信模型 2.4 系统程序 2.5 系统结构 MS-DOS系统结构 MS-DOS层次结构 UNIX系统结构 UNIX系统结构图 分层方法 一种操作系统层次结构图 OS/2层次结构 微内核系统结构 Mac OS X 结构 Windows NT客户－服务器结构 模块 Solaris模拟化方法 2.6 虚拟机 系统模型 虚拟机的优缺点 Java虚拟机 Java 虚拟机示意图 Java平台 跨平台的Java 类文件 Java开发环境 2.7 系统设计与实现 系统设计目标 机制与策略 系统实现 2.8 系统生成 第三章：进程 3.1 进程概念 进程状态 进程状态转换图 进程控制块（PCB） 进程控制块示意图 CPU在进程间的切换图 进程调度队列 就绪队列和各种I/O设备队列 表示进程调度的队列图 调度程序 增加了中期调度的队列图 调度程序（续） 上下文切换 3.3 进程操作 － 进程创建 进程创建（续） fork另外一个进程的C程序 一个典型的UNIX系统中的进程树 进程终止 3.3 进程协作 生产－消费者问题 3.4 进程间通信 进程间通信必须解决以下实际问题 直接通信 间接通信 间接通信（续） 间接通信（续） 同步 缓冲 3.6 客户机－服务器系统通信 套接字（Sockets） 使用套接字通信 远程过程调用（RPC） 远程过程调用的执行过程 远程方法调用（RMI） 编排参数 作业 第四章：线程 单线程与多线程 动机 优点 多线程模型 多对一模型 一对一模型 多对多模型 用户线程 内核线程 4.3.1 Pthread线程 Pthreads 4.3.3 Java线程 继承Thread类 实现Runnable接口 实现Runnable接口 Java线程状态转换图 Joining Threads 线程取消 4.4 多线程问题 系统调用fork和exec 线程取消 信号处理（Signal Handling） 线程池 线程特定数据 作业 生产者－消费者问题 Producer线程 Consumer线程 第五章：CPU调度 5.1 基本概念 CPU区间和I/O区间的交替序列 CPU区间时间曲线图 CPU调度程序 分派程序（Dispatcher） 5.2 调度准则（Scheduling Criteria） 优化准则（Optimization Criteria） 5.3 调度算法 先来先服务调度（FCFS） 最短作业优先调度(Shortest-Job-First,SJF) 非抢占式SJF的实例 抢占式SJF的实例 确定下一CPU区间的长度 下一个CPU区间长度的预测 指数平均计算的实例 优先级调度（Priority Scheduling） 轮转法调度（Round Robin） 时间片＝20时的RR实例 时间片与上下文切换开销 周转时间随时间片大小而改变 多级队列调度 多级队列调度示意图 多级反馈队列调度 多级反馈队列调度的实例 多级反馈队列示意图 5.4 多处理器调度 5.5 实时调度 分派延迟 5.6 算法评估 通过模拟来评估CPU调度算法 实现 Linux调度 作业 第六章：进程同步 6.1 背景 竞争条件（Race Condition） 竞争条件 竞争条件 6.2 临界区问题的解决 6.3 Peterson算法 算法1 算法2 算法3 多进程解法 6.4 同步硬件 TestAndSet指令 Swap指令 使用TestAndSet的有限等待互斥 6.5 信号量 用法：解决n个进程的临界区问题 实现 死锁与饥饿 二进制信号量 6.6 经典同步问题 有限缓冲问题 读者－作者