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

来源：在职研究生招生信息网发布时间：2023-12-08 10:15:23

　　一、考查目标

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

　　二、知识点解析

　　1、操作系统概述

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

　　2、进程管理

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

　　3、处理机调度

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

　　4、存储器管理

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

　　5、输入输出系统

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

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

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

　　二、教材选择

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

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

报名申请

请提供以下信息，招生老师会尽快与您联系。符合报考条件者为您提供正式的报名表，我们承诺对您的个人信息严格保密。

姓名*

最高学历/学位*

请选择

大专以下大专本科有学位本科无学位硕士博士

手机*

毕业时间*

请选择

2026年 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年 2005年 2004年 2003年 2002年 2001年 2000年 1999年

备注

所在地区*

省份