操作系统知识点总结教程.docx

计算机操作系统（第四版）? 编著：汤小丹，梁红兵，哲凤屏，汤子瀛? 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、操作系统的基本特征？? 操作系统基本特征：并发，共享和