计算机操作系统（第四版）
编著：汤小丹，梁红兵，哲凤屏，汤子瀛 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.2设备和设备控制器
6.3中断机构和中断处理程序 6.7缓冲区管理
6.8.2早起的磁盘调度算法
6.8.3基于扫描的磁盘调度算法
第七章 文件管理
7.1.1数据项、记录和文件 7.1.2文件名和类型 7.2文件的逻辑结构
7.3文件目录 文件控制快*
第九章 操作系统接口
9.4系统调用的概念和类型 3、 题目预测
计算不同算法的作业调度算法时间 信号量机制
页面置换算法等 银行家算法判断
资源分配图，即死锁的检测 注：主要章节在第三章
适用于计算机专业
书籍为《计算机操作系统》第四版 个人整理。
4、 以前出现的题目：以下题目是由网上提供，请参照“考试内容分布“选择性阅读
第1章操作系统引论1.1知识点总结 1、什么是操作系统?
计算机操作系统复习提纲
