2011计算机操作系统六校联考考试大纲(讨论后的修改稿)

2011年操作系统原理六校联考考试大纲【考查目标】1.了解操作系统在计算机系统中的作用、地位、发展和特点。2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。【各章考点】一、操作系统概述1.操作系统的概念、特征、功能和提供的服务2.操作系统的发展与分类3.用户界面4.处理机状态二、进程管理（一）进程与线程1.进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信6.线程概念（二）进程同步1.进程同步的基本概念2.实现临界区互斥的基本方法3.信号量4.经典同步问题（生产者-消费者问题；读者-写者问题；哲学家进餐问题）（三）处理机调度1.调度的基本概念2.调度的层次3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。（四）死锁1.死锁的概念、发生的原因、发生的必要条件2.死锁处理策略：死锁预防、死锁避免、死锁检测和解除三、内存管理（一）内存管理基础1.内存管理概念2.实存管理（连续分配管理方式、非连续分配管理方式）（二）虚拟内存管理1.虚拟内存基本概念2.请求分页管理方式2.1页面置换算法（最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最少使用置换算法（LRU）、时钟置换算法（CLOCK））2.2抖动2.3Belady’sanomaly3.请求分段管理方式4.请求段页式管理方式四、输入输出（I/O）管理1.I/O管理概述2.I/O控制方式3.缓冲技术5.设备分配（假脱机技术（SPOOLing））6.磁盘组织与管理：磁盘的结构、磁盘调度算法五、文件管理1.文件概念2.文件的逻辑结构与存取方法3.文件的物理结构3.文件目录及目录结构4.文件存储空间的管理5.文件共享6.文件保护7.文件的基本操作