【9A文】计算机操作系统复习提纲.doc

《【9A文】计算机操作系统复习提纲.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、【MeiWei_81重点借鉴文档】计算机操作系统（第四版）编著：汤小丹，梁红兵，哲凤屏，汤子瀛1、考试题型一．选择题（15题，每题2分）二．判断题（10题，每题2分）三．简答题（2题，每题10分）四．计算题（2题，每题10分）五．应用题（2题，每题10分）2、考试内容分布第一章操作系统概论1.1.1操作系统目标*R1.1.2操作系统的作用*R1.1.3推动操作系统发展的主要动力1.2.1未配置操作系统的计算机系统1.2.2单道批处理系统*R1.2.3多道批处理系统多道批处理系统的优缺点*R1.2.4分时系统特征1.2.5实时系统概念1.3操作系统基本特征并行，并发，共享，虚拟1.4.1处理机管

2、理功能1.4.2存储管理系统1.4.3设备管理功能1.4.4文件管理功能1.4.5操作系统与用户之间的接口习题：1.2.11第二章进程的描述和控制2.1.1前趋图2.1.2程序顺序执行2.2进程的描述*R进程的基本状态及转化*R2.3进程控制进程的创建*R2.4进程同步临界资源同步机制应遵循的规则*R2.4.3信号量机制*R2.4.4信号量的应用2.5经典进程同步问题2.6进程通信2.7线程的基本概念2.8.3线程的创建和终止*R习题：7.9.11.16.22第三章处理机调度与死锁3.1.1处理机调度的层次*R3.1.2处理机调度算法的目标3.2作业和作业调度3.2.3先来先服务和短作业优先调

3、度算法【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】3.2.4优先级调度算法和高响应比优先调度算法3.3进程调度3.3.2轮转调度算法*R3.3.4优先级调度算法3.5死锁概述3.5.3死锁的定义、必要条件和处理方法3.6预防死锁3.7避免死锁3.8死锁的检测与解除习题：12.13.27.31第一章存储器管理4.1.1多层结构的存储器系统*R4.1.3高速缓存和磁盘缓存*R4.2.1程序的装入*R4.3连续分配存储管理方式*R分区分配操作*R4.3.4基于顺序搜索的动态分区分配算4.3.6动态可重定位位分区分配4.4对换4.5分页存储管理方式4.6分段存储管理方式习题：7

4、.13.18.19.24第二章虚拟存储器5.1虚拟存储器概述5.2请求分页存储管理方式5.3页面置换算法最佳置换算法*R和先进先出置换算法*R5.3.2最近最久未使用和最少使用置换算法*R5.4抖动产生“抖动”的原因*R5.5请求分段存储管理方式请求段表机制*R缺页中断机构*R习题：3.8.13.18第三章输入输出系统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文件控制快*R第九章操作系统接口9.

5、4系统调用的概念和类型1、题目预测计算不同算法的作业调度算法时间【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】信号量机制页面置换算法LRU等银行家算法判断资源分配图，即死锁的检测注：主要章节在第三章适用于计算机专业书籍为《计算机操作系统》第四版个人整理。1、以前出现的题目：以下题目是由网上提供，请参照“考试内容分布“选择性阅读第1章操作系统引论1.1知识点总结1、什么是操作系统?操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。1)OS是什么：是系统软件（一整套程序组成，如UNIXR由上千个模块

6、组成）2)管什么：控制和管理系统资源（记录和调度）2、操作系统的主要功能?操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。1)存储器管理：内存分配，地址映射，内存保护和内存扩充2)处理机管理：作业和进程调度，进程控制和进程通信3)设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4)文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5)用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。4、操作

7、系统的基本特征？【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】操作系统基本特征：并发，共享和异步性。1)并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。2)共享：共享是指计算机系统中的资源被多个任务所共用。3)异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。5、操作系统的主要类型？多