操作系统考研大纲

《操作系统考研大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、【考查目标】1.了解操作系统在计算机系统中的作用、地位、发展和特点。2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境二、进程管理(一)进程与线程1.进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信◦共享存储系统;◦消息传递系统;◦管道通信。6.线程概念与多线程模型(二)处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法◦先来先服务调度算法

2、;◦短作业(短任务、短进程、短线程)优先调度算法;◦时间片轮转调度算法;◦优先级调度算法;◦高响应比优先调度算法;◦多级反馈队列调度算法。(三)进程同步1.进程同步的基本概念2.实现临界区互斥的基本方法◦软件实现方法;◦硬件实现方法。3.信号量4.管程5.经典同步问题◦生产者-消费者问题;◦读者-写者问题;◦哲学家进餐问题。(四)死锁1.死锁的概念2.死锁处理策略3.死锁预防4.死锁避免◦系统安全状态；◦银行家算法。5.死锁检测和解除三、内存管理(一)内存管理基础1.内存管理概念◦程序装入与链接;◦逻辑地址与物理地址空间;◦内存保护。2.交换与覆盖3.连续分配管理方式◦单一连续分配;◦分

3、区分配。4.非连续分配管理方式◦分页管理方式;◦分段管理方式;◦段页式管理方式。(二)虚拟内存管理1.虚拟内存基本概念2.请求分页管理方式3.页面置换算法◦最佳置换算法(OPT);◦先进先出置换算法(FIFO);◦最近最少使用置换算法(LRU);◦时钟置换算法(CLOCK)。4.页面分配策略5.抖动◦抖动现象;◦工作集。6.请求分段管理方式7.请求段页式管理方式四、文件管理(一)文件系统基础1.文件概念2.文件结构◦顺序文件;◦索引文件;◦索引顺序文件。3.目录结构◦文件控制块和索引节点;◦单级目录结构和两级目录结构;◦树形目录结构;◦图形目录结构。4.文件共享◦共享动机;◦共享方式;◦

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.出错处理