北华航天工业学院研究生入学考试操作系统（506）复试加试科目大纲
一、考试总体要求
《操作系统》是计算机学院-电子信息专业的硕士研究生入学考试加试科目。
考试目标是了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
二、考试形式与试卷结构
1. 考试形式：闭卷、笔试，答题时间60分钟，满分100分。
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。
微信扫一扫
咨询技校问题
微信扫码
咨询技校问题
①由于各方面不确定的因素，有可能原文内容调整与变化，本网如不能及时更新或与相关部门不一致，请网友以权威部门公布的正式信息为准。
②本站注明稿件来源为其他媒体的文/图等稿件均为转载稿，本站转载出于非商业性的教育和科研之目的，并不意味着赞同其观点或证实其内容的真实性。
③本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权及个人隐私等问题,请作者在两周内邮件xxx@qq.com联系。
