2015年哈尔滨工程大学081200计算机科学与技术考研大纲（官方）

　　2015 年考试内容范围说明

　　考试科目名称: 操作系统

　　考试内容范围:

　　要求考生了解操作系统在计算机系统中的作用、地位、发展和特点;理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术;能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

　　一、操作系统概述

　　1. 操作系统的概念、特征、功能和提供的服务.

　　2. 操作系统的发展与分类.

　　3. 操作系统的运行环境.

　　二、进程管理

　　1. 进程概念、进程的状态与转换、进程控制、进程组织、进程通信、线程概念与多线程模型.

　　2. 处理机调度的基本概念、调度时机、切换与过程、调度的基本准则、调度方式.

　　3. 典型调度算法：先来先服务调度算法;短作业(短进程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法.

　　4. 进程同步的基本概念、实现临界区互斥的基本方法、信号量、管程、经典同步问题.

　　5. 死锁的概念、死锁处理策略、死锁预防、死锁避免(系统安全状态、银行家算法)、死锁检测和解除.

　　三、内存管理

　　1. 内存管理概念、程序装入与链接、逻辑地址与物理地址空间、内存保护.

　　2. 交换与覆盖、连续分配管理方式、非连续分配管理方式.

　　3. 分页管理方式、分段管理方式、段页式管理方式.

　　4. 虚拟内存基本概念、请求分页管理方式、页面置换算法(OPT、FIFO、LRU、CLOCK).

　　5. 页面分配策略、抖动、工作集.

　　6. 请求分段管理方式、请求段页式管理方式.

　　四、文件管理

　　1. 文件概念、文件的逻辑结构、目录结构、文件控制块和索引节点、文件共享、文件保护.

　　2. 文件系统层次结构、目录实现、文件实现.

　　3. 磁盘的结构、磁盘调度算法、磁盘的管理.

　　五、输入输出(I/O)管理

　　1. I/O管理，I/O 设备、I/O 管理目标、I/O 管理功能、I/O 应用接口、I/O 控制方式.

　　2. I/O调度，高速缓存与缓冲区、设备分配与回收、假脱机技术(SPOOLing)、出错处理.

　　考试总分：150分 考试时间：3小时 考试方式：笔试

　　考试题型： 选择题(30分) 判断题(15分)

　　填空题(15分) 应用题(90分)