《2012操作系统考研大纲》由会员分享，可在线阅读，更多相关《2012操作系统考研大纲（2页珍藏版）》请在金锄头文库上搜索。
1、考查目标考查目标 1.了解操作系统在计算机系统中的作用、地位、发展和特点 2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术 3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题 一、一、操作系统概述操作系统概述 （一） 操作系统的概念、特征、功能和提供的服务 （二） 操作系统的发展和分类 （三） 操作系统的运行环境 二、二、进程管理进程管理 （一） 进程与线程 1.进程的概念 2.进程的状态与转换 3.进程控制 4.进程组织 5.进程通信：共享存储系统；消息传递系统；管道通信 6.线程概念与多线程模型 （二） 处理机调度 1.调度的基本概念 2.调度时机、切换与过程 3
2、.调度的基本准则 4.调度方式 5.典型调度算法：先来先服务调度算法；短作业优先调度算法；时间片轮转调度算法； 优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法 （三） 进程同步 1.进程同步的基本概念 2.实现临界区互斥的基本方法：软件实现方法；硬件实现方法 3.信号量 4.管程 5.经典同步问题：生产者-消费者问题；读者-写者问题；哲学家就餐问题 （四） 死锁 1 死锁的概念 2 死锁的处理策略 3 死锁预防 4 死锁避免：系统安全状态；银行家算法 5 死锁检测和解除 三、三、内存管理内存管理 （一） 内存管理基础 1.内存管理概念：程序装入与链接；逻辑地址与物理地址空间；内存保
3、护 2.交换与覆盖 3.连续分配管理方式 4.非连续分配管理方式：分页管理方式；分段管理方式；段页式管理方式 （二） 虚拟内存管理 1.虚拟内存基本概念 2.请求分页管理方式3.页面置换算法：最佳置换算法；先进先出置换算法；最近最少使用置换算法；时钟置 换算法 4.页面分配策略 5.抖动：抖动现象；工作集 6.请求分段管理方式 7.请求段页式管理方式 四、四、文件管理文件管理 （一） 文件系统基础 1 文件概念 2 文件结构：顺序文件；索引文件；索引顺序文件 3 目录结构：文件控制块和索引节点；单级目录结构和两极目录结构；树形目录结构； 图形目录结构 4 文件共享 5 文件保护：访问类型；访问控制 （二） 文件系统实现 1.文件系统层次结构 2.目录实现 3.文件实现 （三） 磁盘组织与管理 1.磁盘结构 2.磁盘调度算法 3.磁盘的管理 五、五、输入输出（输入输出（I/O）管理）管理 （一） I/O 管理概述 1.I/O 设备 2.I/O 管理目标 3.I/O 管理功能 4.I/O 应用接口 5.I/O 控制方式 （二） I/O 核心子系统 1.I/O 调度概念 2.告诉缓存与缓冲区 3.设备分配与回收 4.假脱机技术（spooling） 5.出错处理
