计算机操作系统复习提纲

计算机操作系统（第四版）编著：汤小丹，梁红兵，哲凤屏，汤子瀛1、 考试题型一．选择题（15 题，每题 2 分）二．推断题（10 题，每题 2 分）三．简答题（2 题，每题 10 分）四．计算题（2 题，每题 10 分）五．应用题（2 题，每题 10 分）2、 考试内容分布第一章 操作系统概论1.1.1 操作系统目标*1.1.2 操作系统的作用*1.1.3 推动操作系统进展的主要动力1.2.1 未配置操作系统的计算机系统1.2.2 单道批处理系统*1.2.3 多道批处理系统 多道批处理系统的优缺点*1.2.4 分时系统 特征1.2.5 实时系统 概念1.3 操作系统基本特征 并行，并发，共享，虚拟1.4.1 处理机管理功能1.4.2 存储管理系统1.4.3 设备管理功能1.4.4 文件管理功能1.4.5 操作系统与用户之间的接口 习题：1.2.11第二章 进程的描述和控制2.1.1 前趋图2.1.2 程序顺序执行2.2 进程的描述* 进程的基本状态及转化*2.3 进程控制 进程的创建*2.4 进程同步 临界资源 同步机制应遵循的规则*2.4.3 信号量机制*2.4.4 信号量的应用2.5 经典进程同步问题2.6 进程通信2.7 线程的基本概念2.8.3 线程的创建和终止* 习题：7.9.11.16.22第三章 处理机调度与死锁3.1.1 处理机调度的层次*3.1.2 处理机调度算法的目标3.2 作业和作业调度 3.2.3 先来先服务和短作业优先调度算法 3.2.4 优先级调度算法和高响应比优先调度算法3.3 进程调度3.3.2 轮转调度算法*3.3.4 优先级调度算法3.5 死锁概述3.5.3 死锁的定义、必要条件和处理方法3.6 预防死锁3.7 避开死锁3.8 死锁的检测与解除 习题：12.13.27.31第四章 存储器管理4.1.1 多层结构的存储器系统*4.1.3 高速缓存和磁盘缓存*4.2.1 程序的装入*4.3 连续分配存储管理方式* 分区分配操作*4.3.4 基于顺序搜索的动态分区分配算4.3.6 动态可重定位位分区分配4.4 对换4.5 分页存储管理方式4.6 分段存储管理方式 习题：7.13.18.19.24第五章 虚拟存储器5.1 虚拟存储器概述5.2 请求分页存储管理方式5.3 页面置换算法 最佳置换算法*和先进先出置换算法*5.3.2 最近最久未使用和最少使用置换算法*5.4 抖动 产生“抖动”的原因*5.5 请求分段存储管理方式 请求段表机制*缺页中断机构* 习题：3.8.13.18第六章 输入输出系统6.2I/O 设备和设备控制器6.3 中断机构和中断处理程序6.7 缓冲区管理6.8.2 早起的磁盘调度算法6.8.3 基于扫描的磁盘调度算法 SCAN 第七章 文件管理7.1...