考研网 发表于 2016-8-30 14:47:22

上海理工大学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应用光学考试大纲。为了帮助考生更好地复习,
页: [1]
查看完整版本: 上海理工大学2017年考研848数据结构及操作系统之操作系统考试大纲