操作系统知识点总结..docxVIP

计算机操作系统（第四版）?编著：汤小丹，梁红兵，哲凤屏，汤子瀛?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.1数据项、记录和文件?7.1.2文件名和类型?7.2文件的逻辑结构?7.3文件目录?FCB文件控制快*?第九章?操作系统接口?9.4系统调用的概念和类型?3、?题目预测?计算不同算法的作业调度算法时间?信号量机制?页面置换算法LRU等?银行家算法判断?资源分配图，即死锁的检测?注：主要章节在第三章?适用于计算机专业?书籍为《计算机操作系统》第四版?个人整理。??4、?以前出现的题目：以下题目是由网上提供，请参照“考试内容分布“选择性阅读第1章操作系统引论1.1知识点总结?1、什么是操作系统??操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。?1)OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）?2)管什么：控制和管理系统资源（记录和调度）?2、操作系统的主要功能??操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。?1)存储器管理：内存分配，地址映射，内存保护和内存扩充2)处理机管理：作业和进程调度，进程控制和进程通信?3)设备管理：缓冲区管理，设备分配，设备驱动和设备无关性?4)文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制?5)用户接口：命令界面/图形界面和系统调用接口?3、操作系统的地位?操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。?4、操作系统的基本特征？?操作系统基本特征：并发，共享和异步性。?1)并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。?2)共享：共享是指计算机系统中的资源被多个任务所共用。?3)异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。?5、操作系统的主要类型？?