计算机操作系统复习提纲概要.doc

计算机操作系统（第四版） 编著：汤小丹，梁红兵，哲凤屏，汤子瀛 考试题型 选择题（15题，每题2分） 判断题（10题，每题2分） 简答题（2题，每题10分） 计算题（2题，每题10分） 应用题（2题，每题10分） 考试内容分布 操作系统概论 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线程的创建和终止* 习题：6.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死锁的检测与解除 习题：1 存储器管理 4.1.1多层结构的存储器系统* 4.1.3高速缓存和磁盘缓存* 4.2.1程序的装入* 4.3连续分配存储管理方式* 分区分配操作* 4.3.4基于顺序搜索的动态分区分配算 4.3.6动态可重定位位分区分配 4.4对换 4.5分页存储管理方式 4.6分段存储管理方式 习题：9.24 虚拟存储器 5.1虚拟存储器概述 5.2请求分页存储管理方式 5.3页面置换算法 最佳置换算法*和先进先出置换算法* 5.3.2最近最久未使用和最少使用置换算法* 5.4抖动 产生“抖动”的原因* 5.5请求分段存储管理方式 请求段表机制*缺页中断机构* 习题：8 输入输出系统 6.2I/O设备和设备控制器 6.3中断机构和中断处理程序 6.7缓冲区管理 6.8.2早起的磁盘调度算法 6.8.3基于扫描的磁盘调度算法 SCAN 第七章 文件管理 7.1.1数据项、记录和文件 7.1.2文件名和类型 7.2文件的逻辑结构 7.3文件目录 FCB文件控制快* 第九章 操作系统接口 9.4系统调用的概念和类型 题目预测 计算不同算法的作业调度算法时间 信号量机制 页面置换算法LRU等 银行家算法判断 资源分配图，即死锁的检测 注：主要章节在第三章 适用于计算机专业 书籍为《计算机操作系统》第四版 个人整理。 以前出现的题目：以下题目是由网上提供，请参照“考试内容分布“选择性阅读 第1章操作系统引论1.1知识点总结 1、什么是操作系统? 操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 1)OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成） 2)管什么：控制和管理系统资源（记录和调度） 2、操作系统的主要功能? 操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。 1)存储器管理：内存分配，地址映射，内存保护和内存扩充 2)处理机管理：作业和进程调度，进程控制和进程通信 3)设备管理：缓冲区管理，设备分配，设备驱动和设备无关性 4)文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制 5)用户接口：命令界面/图形界面和系统调用接口 3、操作系统的地位 操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。 4、操作系统的基本特征？ 操作系统基本特征：并发，共享和异步性。 1)并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。 2)共享：共享是指计算机系统中的资源被多个任务所共用。 3)异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。 5、操作