2024年河南理工大学非全日制研究生招生考试《操作系统》考试大纲

　　一、 考查目标

　　要求学生掌握操作系统的基本概念、基本原理和核心算法;要求学生能理清影响正确性、性能和效率的各项因素，具备从系统角度分析问题的能力。要求学生能灵活运用操作系统知识，具备从系统角度提出解决方案并进行评价的能力。

　　二、知识点解析

　　1、操作系统概述

　　掌握操作系统的主要功能和基本特性;理解程序在单道批处理系统和多道批处理系统中的执行过程;理解分时操作系统的原理和实时系统的主要特征;掌握微内核的操作系统结构;掌握系统态、用户态和系统调用的概念。

　　2、进程管理

　　掌握进程的概念、数据结构、特征、状态及状态转换;掌握原语的概念和用于实现进程控制的3组原语;掌握临界资源、临界区的概念和访问原则;掌握锁机制的原理和实现方式;掌握信号量的概念、工作原理和使用方法;理解生产者-消费者问题、读者-写者问题和哲学家进餐问题，并能结合锁机制和信号量给出问题的解法;掌握共享存储器系统、管道通信系统和消息传递系统的工作原理;理解线程相比于进程的优势、线程的实现方式。

　　3、处理机调度

　　掌握常见的调度算法评价指标;掌握先来先服务调度算法、短作业优先调度算法、优先级调度算法和高响应比优先调度算法等作业调度算法;掌握进程调度的过程和方式，能结合调度方式理解并掌握轮转调度算法、优先级调度算法、多级反馈队列调度算法等进程调度算法;掌握死锁的概念、产生死锁的原因和必要条件、预防和消除死锁的方法。

　　4、存储器管理

　　掌握存储系统的层次结构;掌握动态分区存储管理方式相关的数据结构、原理以及首次适应、循环首次适应、最佳适应和最坏适应分区分配算法;掌握紧凑的概念和动态可重定位存储管理方式的原理;掌握分页存储管理方式的概念、原理和地址变换机构;掌握分段和段页式存储管理方式的原理和地址变换过程;掌握程序的局部性原理;掌握虚拟存储器的概念和原理;掌握请求分页存储管理方式的原理和所需的硬件支持;掌握先进先出页面置换算法、最近最久未使用置换算法、最少使用置换算法和时钟置换算法;掌握缺页率的计算方法;能根据给定的存储管理方式完成逻辑地址到物理地址变换。

　　5、输入输出系统

　　理解I/O系统的层次结构;掌握设备的分配过程和相关的数据结构;掌握基于轮询、中断、DMA和通道的I/O设备控制方式;掌握中断的概念和处理过程;理解引入缓冲区的原因;掌握磁盘组成和存储空间的划分方式和先来先服务磁盘调度算法。

　　6、文件系统及其存储空间

　　掌握文件的概念、分类和主要操作;掌握文件中记录的三种组织方式;掌握文件目录的概念、组织方式和查询方法;掌握文件在外存上的三种存放方式;掌握外存空间管理的空闲表/链法、位示图法和成组链接法。

　　二、教材选择

　　《计算机操作系统》(第四版) 汤小丹等编著 西安电子科技大学出版社

　　考试分值为100分，考试时间为120分钟。