2016年东南大学硕士研究生入学考试操作系统考试大纲及题型 分布

发布时间:2016-12-11 09:12 分类:初试经验

题型分布    

一、选择题:(40道题,每题2分,共80分)  

操作系统:16道题

数据结构:12道题

组成原理:12道题  

二、综合问答题:(7道题,平均10分,共70分)

操作系统:3道题(共28分)

数据结构:2道题(共21分)

组成原理:2道题(共21分)  

考试大纲    操作系统  【考查目标】  

1.掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行。

2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及互相关系。  

3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C或C++等高级语言描述相关算法。   一、操作系统概述  

(一)操作系统的概念、特征、功能和提供的服务

(二)操作系统的发展与分类

(三)操作系统的运行环境

内核态与用户态 2. 中断、异常 3. 系统调用  

(四)操作系统的结构  

二、进程管理

(一)进程与线程

1.进程概念

2. 进程的状态与转换

3. 进程控制和组织  进程控制块;调度队列和调度器;进程的创建和终止。

 4.线程概念与多线程模型

(二)CPU调度 1. 调度的基本概念  2. 调度时机、切换与过程 3. 调度的基本准则 4. 调度方式 5. 典型调度算法  先来先服务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;多级反馈队列调度算法。

(三)同步与互斥  1. 进程同步和临界区的基本概念 2. 信号量  3. 使用信号量描述和解决经典同步问题  

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

三、内存管理  

(一)内存管理基础 1. 内存管理概念  程序装入与链接;逻辑地址与物理地址空间;内存保护。 2. 连续分配管理方式 3. 非连续分配管理方式  分页管理方式;分段管理方式;段页式管理方式。

(二)虚拟内存管理 1. 虚拟内存基本概念 2. 请求分页管理方式 3. 页面置换算法  最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU)。 4. 页面分配策略 5. 工作集 6. 抖动  

四、文件管理

(一)文件系统基础

1. 文件概念

2. 文件的逻辑结构  顺序文件;索引文件;索引顺序文件。

3. 目录结构  文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构。

4. 文件共享

5. 文件保护  访问类型;访问控制。

(二)文件系统实现 1. 文件系统层次结构 2. 目录实现 3. 文件实现  

(三)磁盘组织与管理

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

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

(一)I/O管理概述 1. I/O控制方式 2. I/O软件层次结构

(二)I/O核心子系统 1. I/O调度概念  2. 高速缓存与缓冲区 

 

成功学员

Successful students
  • 王庆杰中国人民大学
  • 何娟南京大学
  • 吴文聪中国政法大学
  • 李佑哲中央音乐学院
  • 王振清华大学
  • 伍厚至清华大学