上海理工大学2017年考研848数据结构及操作系统之操作系统考试大纲

考研网

　　下面是中公考研整理的上海理工大学2017年考研848数据结构及操作系统之操作系统考试大纲，以供各位考生参考。
　　《数据结构及操作系统》考试大纲
　　第二部分：操作系统
　　一、参考书目
　　汤小丹等，《计算机操作系统》(第三版)，西安电子科技大学出版社，2007年
　　二、考试内容范围
　　要求考生重点掌握操作系统设计方法与实现技术，能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
　　1、操作系统引论
　　操作系统的目标与作用;操作系统的发展与分类; 操作系统的基本特性与主要功能。
　　2、进程管理
　　进程的基本概念; 进程控制;进程同步(进程同步的基本概念、 实现临界区互斥的基本方法、 信号量、经典同步问题);进程通信(共享存储系统、消息传递系统、管道通信);线程概念;线程的实现。
　　3、处理机调度
　　调度的基本概念;调度的基本准则;典型调度算法(先来先服务调度算法、短作业(短进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法、高响应比优先调度算法、多级反馈队列调度算法) 。
　　4、死锁
　　死锁的基本概念;死锁预防;死锁避免(系统安全状态、银行家算法);死锁检测与解除。
　　5、存储器管理
　　程序装入与链接;连续分配管理方式; 非连续分配管理方式(基本分页存储管理方式、基本分段存储管理方式;段页式存储管理方式); 虚拟存储器的基本概念;请求分页存储管理方式;请求分段存储管理方式;页面置换算法(最佳置换算法(OPT)、最近最久未少使用置换算法(LRU)、时钟置换算法(CLOCK))。
　　6、设备管理
　　I/O系统;I/O 控制方式;缓冲管理;I/O软件;设备分配;磁盘存储器的管理(磁盘性能、磁盘调度、磁盘高速缓存)。
　　7、文件管理
　　文件与文件系统的基本概念;文件的逻辑结构(顺序文件;索引文件;索引顺序文件);外存分配方式(连续分配、链接分配、索引分配);文件控制块和索引节点;目录结构;文件存储空间的管理方法;文件共享;文件保护。
　　三、试卷结构
　　基本知识测试占50%，综合应用测试占50%。
　　命题着重考察考生对基本概念、基本知识和基本理论的掌握情况，以及对基本方法的运用能力。
　　以上是中公考研在小编整理的上海理工大学2017年考研805应用光学考试大纲。为了帮助考生更好地复习，