2017操作系统重点知识总结(发布版).docVIP

2017《操作系统》重点知识总结 第一章 引论 操作系统定义 操作系统的作用 多道批处理系统特征 分时系统原理 操作系统四个基本特征；其中最重要特征是什么？ 第二章 进程管理 程序顺序执行时的特征 程序并发执行的特征 为什么引入进程？进程定义；进程特征 从动态性、并发性和独立性比较进程和程序的区别 进程的基本状态及其转换图 具有挂起状态的进程状态及其转换图 什么是进程控制块及其作用； 进程之间的两种制约关系；什么是直接制约关系；什么是间接制约关系 临界资源定义 临界区定义 同步机制应遵循的规则 利用信号量实现前驱关系算法（算法题） 信号量的定义和wait和signal操作 什么原子操作 经典同步算法：①生产者－消费者问题算法；②不会死锁的哲学家就餐问题算法；③读者－写者问题算法（算法题） 在生产者和消费者问题中，将wait（full）和wait（mutex）互换位置，或者wait（empty）和wait（mutex）互换位置，可以吗，为什么？ 在生产者和消费者问题中，将signal（full）和signal（mutex）互换位置，或者signal（empty）和signal（mutex）互换位置，可以吗，为什么？ 高级进程通信定义；高级进程通信三种类型 线程定义 从调度性、并发性和拥有资源、系统开销四个方面比较线程和进程区别 多线程OS中的进程的作用是什么？ 第三章 处理机调度与死锁 高级调度定义 低级调度定义 中级调度定义 进程调度的两种方式 抢占式进程调度中抢占的原则 操作系统选择调度方式和调度算法的面向用户的准则 操作系统选择调度方式和调度算法的面向系统的准则 周转时间定义 针对调度算法（先来先服务，短进程优先），计算周转时间、带权周转时间, 平均周转时间、平均带权周转时间 吞吐量定义 多级反馈队列调度算法的原理、性能 死锁定义； 产生死锁原因； 产生死锁的必要条件； 处理死锁的基本方法 预防死锁的方法；哪一种必要条件不能摒弃；哪一种预防方法取得较好的系统性能 安全状态定义；不安全状态；安全状态与死锁状态的关系 银行家算法（算法题） 死锁定理及其作用 第四章 存储器管理 重定位定义；静态重定位；动态重定位；为什么引入重定位？如何实现动态重定位？ 内存的连续分配方式有哪些？ 什么是碎片？什么是页内碎片 动态分区分配算法 对换技术 紧凑技术 基本分页管理原理及地址变换过程 分段系统的基本原理、地址变换过程 页表的作用 段表的作用 基本分页（基本分段，段页式）存储管理中存取一个数据需要访问几次内存 什么是快表？快表的作用是什么？ 基本分页（分段）地址变化机构中的越界检查 基本分页（分段）地址机构中，如何根据逻辑地址计算物理地址 分页与分段的主要区别 虚拟存储器定义及特征 请求分页的页表 缺页中断与一般中断的区别 页面置换算法（最佳置换，先进先出；最近最久未使用LRU）：计算缺页次数、置换次数、缺页率、置换率 LRU算法的两种硬件实现：寄存器法和堆栈 第五章 设备管理 设备管理的对象：设备、设备控制器、通道 I/O控制方式及发展宗旨 引入缓冲的原因 设备独立性定义 SPOOLING原理、组成、特点、共享打印机原理 磁盘访问时间包括什么？其中最主要的是哪一部分？ 磁盘调度算法（先来先服务；最短寻道时间优先；扫描算法）计算平均寻道长度 第六章 文件管理 文件定义 文件逻辑结构定义及分类 文件的物理结构及分类 文件目录 对目录管理的要求 文件控制块的作用 索引节点概念；为什么引入索引节点？ 对空闲磁盘空间的管理常采用哪些方法？在UNIX中采取何种方法？ 成组链接法的空闲盘块组织、分配回收过程 第七章 操作系统接口 1、操作系统接口分为：用户接口和程序接口（概念）。用户接口包括：命令接口、图形接口 2、程序接口是由一组系统调用组成。 3、系统调用是在OS核心设置的一组实现系统功能的子程序（过程）。