2022年操作系统考研大纲 .pdf

《2022年操作系统考研大纲 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统考研大纲 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、4.调度 ?方式名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - 5.典型 调度 算法?先来先服务 调度 算法;?短作业 (短任务、短进程、短线程)优先调度 算法 ;?时间 ?片轮转 调度 算法;?优先级 调度 算法;?高响应?比优先调度算法;?多级反馈队列 调度算法。(三)进程 同步1.进程 同步 的基本概念2.实现临界区互斥的基本?方法?软件实现?方法;?硬件实现?方法。3.信号量4.管程5.经典 同步 问题?生产者 -消费者

3、问题 ;?读者 -写者问题 ;?哲学家进餐问题。(四) 死锁1.死锁 的概念2.死锁 处理策略3.死锁 预防4.死锁 避免?系统安全状态；?银 ?行家算法。5.死锁 检测和解除名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 三、 内存管理(?一 ) 内存管理 基础1.内存管理 概念?程序装?入与链接 ;?逻辑地址与物理地址空间;?内存保护。2.交换与覆盖3.连续分配管理?方式?单 ?一连续分配;?分区分配。4.?非连续分配管理?

4、方式?分 ?页管理?方式;?分段管理?方式;?段 ?页式管理?方式。(?二 ) 虚拟 内存管理1.虚拟内存基本概念2.请求分?页管理?方式3.?页 ?面置换算法?最佳置换算法 (OPT);?先进先出置换算法(FIFO);?最近最少使?用置换算法(LRU);?时钟置换算法 (CLOCK)。4.?页 ?面分配策略5.抖动?抖动现象 ;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - ?工作集。6.请求分段管理?方式7.请求段?页式管理

5、?方式四、 ?文件管理(?一 ) ?文件系统基础1.?文件概念2.?文件结构?顺序 ?文件 ;?索引 ?文件 ;?索引顺序?文件。3.?目录结构?文件控制块和索引节点 ;?单级 ?目录结构和两级?目录结构;?树形 ?目录结构;?图形 ?目录结构。4.?文件共享?共享动机 ;?共享 ?方式 ;?共享语义。5.?文件保护?访问类型 ;?访问控制。(?二 ) ?文件系统实现1.?文件系统层次结构2.?目录实现3.?文件实现(三) 磁盘组织与管理1.磁盘的结构2.磁盘 调度 算法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整

6、理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 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.出错处理名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -