“操作系统”课程知识点分布表.docVIP

“操作系统”课程知识点分布表 黑龙江大学计算机科学技术学院、软件学院 章号 统计 知识点：（＊重点内容） 操 作 系 统 引 论 5节 1、软硬件结构、操作系统的位置 2、什么是操作系统：操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程，并方便用户使用计算机的一组程序集合。（＊） 3、引入操作系统的目的：方便、有效、可扩充、开放性 4、操作系统的作用： 用户和硬件系统之间的接口 计算机系统资源的管理者 功能扩充的机器 ５、操作系统形成和发展的动力： 不断提高计算机资源利用率的需要：单用户到多用户操作系统 方便用户使用计算机的需要：图形界面 器件的更新换代：16位到32位、64位操作系统 计算机体系结构的不断发展：多处理机操作系统、网络操作系统、分布式操作系统 6、单道批处理系统： 批处理：将多个作业依次、自动装入内存运行 单道：一次往内存只装入一个作业 作业：用户提交给操作系统的、完成某个功能的程序 7、多道程序、多道批处理系统（＊） 多道程序：一次往内存装入多个作业 多道批处理系统：操作系统将多个作业一次装入内存，并按某种策略（先来先服务、短作业优先、时间片、优先级高低等）使其依次或交替执行过程 8、多道批处理系统的主要特征：多道性、调度性、无序性 9、多道批处理系统的优缺点： 资源利用率高； 系统吞吐量（单位时间内完成的总工作量）大； 平均周转时间（作业进入内存到运行结束时间）长； 没有交互能力：作业运行过程中，用户无法控制其运行和暂停。 ＊分时及分时系统（＊） 分时系统的特点：多路性、交互性、独立性、及时性 微机操作系统的分类 ＊操作系统的特征：并发、虚拟、共享、异步（＊） 操作系统的服务（即系统调用） 操作系统的功能：五类 操作系统的层次模型 进 程 描 述 与 控 制 4 程序的并发执行 ＊进程及PCB定义 引入进程概念的目的 进程的特征：动态、并发、独立、异步、结构 ＊进程的三种状态的含义及其相互转换条件 PCB的内容 PCB的组织形式：链表、链接、索引 操作系统内核及其地位，原语 ＊进程调度机制 进程的创建处理过程 进程的撤销处理过程 ＊进程的阻塞处理过程 ＊进程的唤醒处理过程 线程的定义及其作用 线程的分类 进 程 同 步 与 通 信 4 进程同步与互斥的含义 ＊临界资源 临界区、进入区、退出区 同步机制及其遵循的4个准则：空闲让进、忙则等待、有限等待、让权等待 整型信号量 ＊记录型信号量及其结构和过程定义 ＊记录型信号量在进程互斥中的应用 经典进程同步问题：＊生产者-消费者问题、＊读者-写者问题、哲学家进餐问题 ＊进程通信及其实现方式 共享存储器通信 管道通信：有名管道和无名管道 消息传递通信 实例：消息缓冲队列通信方式 调 度 与 死 锁 5 调度及调度类型 调度调度模型 评价调度算法的标准：平均周转时间和平均带权周转时间短 ＊FCFS算法 ＊SJF算法 ＊时间片轮转调度算法 优先权调度算法 多级反馈队列调度算法 死锁的含义 产生死锁的两种原因：资源竞争、进程推进顺序不当 ＊产生死锁的4个必要条件 处理死锁的三种基本方法：预防、避免、检测和解除 死锁的预防措施及其对计算机系统的影响 ＊死锁的避免策略的基本思想：安全状态 ＊银行家算法（含安全性算法） 存 储 器 管 理 4 程序的链接方式 ＊程序的装入方式：绝对装入、可重定位装入、动态重定位装入 连续分配存储管理的含义及应用场合 ＊动态分区分配的含义 动态分区分配的数据结构：分区表、分区链 ＊动态分区分配的分配算法：首次适应、循环首次适应、最佳适应、最差适应 ＊动态分区分配和回收流程 动态重定位分区分配 ＊分页式存储管理的基本原理：分页、分块、页表 ＊分页式存储管理的地址转换过程 具有快表的分页式管理 两级和多级页表？ 采用分段式存储管理方法的原因 ＊分段式存储管理方法的基本原理：分段、段表 ＊分段式存储管理方法的地址变换过程 段共享及段保护 虚 拟 存 储 器 5 ＊什么是虚拟存储器 引入虚拟存储器的原因 请求调入和置换 虚拟存储器的容量、速度、组成部分以及实现方式 虚拟存储器的特点：离散性、多次性、对换性、虚拟性 ＊请求分页系统的基本原理：页表、缺页中断 ＊请求分页系统的地址变换过程 ＊页面置换及抖动现象 最佳置换算法 FIFO置换算法 LRU置换算法 请求分页系统的性能分析 ＊请求分段系统的基本原理：段表、缺段中断 请求分段系统的地址变换过程 设 备 与 I/O 管 理 5 设备及设备管理，设备管理的重要性 设备管理的主要功能 ＊I/O系统的典型组成 设备分类 设备与设备控制器间接