2015年北华航天工业学院考研大纲

　　806《操作系统》课程考试大纲
　　一、考试总体要求
　　《操作系统》是电子与通信工程专业嵌入式系统及应用技术方向的硕士研究生入学考试。考试目标是了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
　　二、考试形式与试卷结构
　　1.考试形式：闭卷、笔试，答题时间180分钟，满分150分。
　　2.试卷结构与题型：填空题、选择题、简答题、名词解释、综合题等。
　　三、考试内容及要求
　　（一）操作系统概述
　　1．了解操作系统的发展过程
　　2．理解操作系统的分类、操作系统的目标和作用
　　3．掌握操作系统的基本特性和操作系统的功能。
　　（二）进程管理
　　1．了解前趋图的作用和程序执行过程；AND型信号量和信号量集的原理。
　　2．理解进程通信的类型，包括：共享存储器系统、消息传递系统和管道；线程间的同步和通信的方法；线程的概念和引进线程的目的，进程和线程的比较。
　　3．掌握进程的定义，进程的状态，进程控制块，进程控制原语，进程同步机制；经典进程的同步问题（生产者-消费者问题，读者-写者问题，哲学家进餐问题）。
　　（三）处理机调度与死锁
　　1．了解处理机调度的三个层次；死锁的检测与解除方法。
　　2．理解处理死锁的基本方法，计算机系统中的死锁产生的原因。
　　3．掌握作业和进程的调度算法，先来先服务，短作业优先调度算法，轮转调度算法，多级反馈队列调度算法，优先级调度算法和高响应比调度算法；死锁的定义、必要条件；预防死锁的三种方法，包括：摒弃“请求和保持”，摒弃“不剥夺”条件，摒弃“环路等待”条件；避免死锁，包括安全状态和银行家算法。
　　（四)内存管理
　　1．了解存储器的层次结构，对换的概念，两级和多级页表。
　　2．理解程序的装入和链接过程，段页式存储管理方式的基本原理。
　　3．掌握连续分配存储管理方式，包括单一连续分配，固定分区分配，动态分区分配，可重定位分区分配；分页存储管理的几个概念（页、页框、快表、页表），分页存储管理的原理，地址变换；分段存储管理的引入和基本原理。
　　（五）虚拟内存管理
　　1．了解传统存储管理方式的特征。
　　2．理解局部性原理，虚拟存储器的实现方法，请求分页中的硬件支持，请求分页中的内存分配，页面调入策略。
　　3．掌握虚拟存储器的定义和特征；页面置换算法，包括：最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）；请求分段存储管理方式。
　　（六）文件管理
　　1．了解：文件共享和文件保护的概念；外存分配方式中的FAT技术和NTFS的文件组织方式。
　　2．理解文件存储空间的管理方式中的空闲表法、空闲链表法、成组链接法。
　　3．掌握文件和文件系统的基本概念；文件的逻辑结构；外存分配方式中的位示图法；文件目录，包括：文件控制块和索引节点，单级目录结构，二级目录结构，树形结构目录。
　　（七）设备管理
　　1．了解I/O系统的功能、模型和接口，中断机构和中断处理程序，磁盘性能概述。
　　2．理解I/O设备、设备控制器和通道，I/O软件的，包括：中断处理程序、设备驱动程序、设备独立性软件、用户层的I/O软件。
　　3．掌握设备独立性的定义；设备分配中的数据结构、设备分配程序过程、假脱机技术（SPOOLing）；缓冲的引入，单缓冲区和双缓冲区，环形缓冲区，缓冲池；磁盘调度算法FCFS、SSTF、SCAN、CSCAN。
　　四、参考教材
　　《计算机操作系统》（第三版）汤小丹汤子瀛等西安电子科技大学出版社2007，5。