812操作系统考试大纲.doc

沈阳理工大学硕士研究生入学考试自命题考试大纲科目代码：科目名称：操作系统适用专业：一、 考试基本内容第一部分 操作系统概论 （一）考核目的 了解：操作系统的形成和发展；操作系统的功能和特性。掌握：多道批处理系统、分时系统、实时系统的概念。重点掌握：多道程序设计的概念。 （二）考核要求 识记：操作系统的定义，操作系统四大管理功能。 领会：多道程序设计的原理。 简单应用：多道批处理系统，分时系统，实时系统。综合应用：通用操作系统，网络操作系统。（三）考核内容1操作系统概述 2操作系统的形成和发展3多道程序设计的概念 4操作系统的功能特性5操作系统的类型6操作系统硬件环境7操作系统与其他系统软件的关系 8操作系统与人的接口第二部分 进程管理 （一）考核目的 了解：进程的概念；进程的状态及其变化；线程的概念；临界段的概念；进程调度的概念，死锁的概念。掌握：进程的描述和管理；进程控制；线程的状态和线程的管理；调度的层次和作业调度；死锁的必要条件。重点掌握：进程的同步和互斥；互斥的软件方法；互斥的硬件方法；信号量及同步原语；生产者消费者问题；阅读者写入者问题；单处理器系统的调度算法；死锁的预防；死锁的避免和银行家算法；。 （二）考核要求 识记：进程的概念，线程的概念，死锁的概念。 领会：进程控制原语，调度算法，预防和避免死锁的方法。 简单应用：生产者消费者问题，阅读者写入者问题。综合应用：单处理器作业/进程调度算法。（三）考核内容1进程的概念。2进程的状态。 3进程的描述和管理。4进程控制。5线程的概念。 6线程的状态线程管理。 7临界段。8互斥。 9信号量。10信号量的同步原语。11同步原语的不可分割性。12用信号量实现进程间互斥。 13生产者和消费者问题，阅读者写入者问题。14多处理器系统。 15对称式多处理器系统。 16调度的层次作业调度。17单处理器系统的处理器调度。18死锁问题的提出。 19死锁的必要条件。 20死锁的预防。第三部分 内存管理 （一）考核目的 了解：实存储器管理技术；虚存储器管理技术。掌握：主存储器的组织、多级存储器；主存储器管理功能；。重点掌握：固定分区技术；可变分区技术；多重分区技术；分页存储管理技术；分段存储管理技术；段页式存储管理技术。 （二）考核要求 识记：重定位的概念，绝对装入和相对装入程序。 领会：固定分区技术，可变分区技术，多重分区技术，分页存储管理技术，分段存储管理技术，段页式存储管理技术。 简单应用：页的置换算法，页架的分配策略。综合应用：Intel Pentium的段页式机制。（三）考核内容1固定分区 2可变分区3 多重分区3分页存储管理 4分段存储管理5 段页式存储管理6 页的置换算法7 页架的分配策略第四部分 设备管理 （一）考核目的 了解：设备管理子系统的层次模型；I/O子系统的层次模型。掌握：I/O硬件组成；设备驱动程序；设备命名；输入输出缓冲区；。重点掌握：磁盘调度算法；直接存储器访问；通道方式和输入输出处理器。 （二）考核要求 识记：缓冲技术，中断技术，。 领会：设备驱动程序的概念、分类、框架，设备开关表。 简单应用：虚拟设备和SPOOL系统。综合应用：磁盘调度算法。（三）考核内容1 I/O子系统的层次模型 2 I/O硬件组成 3设备驱动程序 4 I/O子系统 5磁盘调度 6虚拟设备和spool系统 第五部分 文件管理 （一）考核目的 了解：文件的命名、属性、类型；目录的内容；路径名；文件系统安全性；虚拟文件系统。掌握：文件的操作；目录的操作。重点掌握：文件的结构；文件目录的结构；符号连接；文件系统的实现。 （二）考核要求 识记：文件的命名、属性、类型，目录的内容。 领会：文件的操作，文件的结构，目录的操作，文件目录的结构，符号连接。简单应用：文件空间的分配和管理，磁盘空间的管理，文件系统在主存的数据结构。综合应用：Unix系统的目录实现。（三）考核内容1文件 2目录3文件系统的实现 4虚拟文件系统 5安全性和保护二、 试卷题型及比例要求题型：选择题30分；填空题10分；名词解释20分；简述题50分；分析题40分；程度要求比例为：了解30%、掌握30%、重点掌握40%。能力要求比例为：识记30%、理解20%、简