哈尔滨工程大学计算机科学与技术学院2007年硕士研究生“操作系统”考试大纲

资料发布小组

考查要点:
一、操作系统引论
1．    要求考生了解操作系统发展过程：操作系统的定义、起源、脱机输入输出技术、批处理技术、多道程序设计技术。
2.        要求考生了解操作系统的基本概念；操作系统的基本类型：批处理系统、分时系统、实时系统；操作系统的基本特征：并发和共享；操作系统的功能及层次结构。

二、进程管理
1．    要求考生理解进程基本概念：进程的定义及特征、程序的并发执行、进程状态及其演变、前趋图、进程控制。
2．    要求考生理解进程控制：进程的创建和撤消、进程的挂起与激活、进程的阻塞与唤醒。
3．    要求考生理解进程同步：进程同步的基本概念、临界区、信号量机制、信号量的应用、管程。
4．    要求考生熟练掌握经典同步问题：生产者—消费者问题、读者—写者问题、哲学家进餐问题及其应用；进程通信：进程通信的类型、消息传递通信的实现方法、消息缓冲队列通信机制；线程：线程的基本概念、线程间的同步和通信、内核支持线程和用户级线程、线程控制。

三、处理机调度与死锁
1．    要求考生理解处理机调度的基本概念：调度的基本概念、进程的高级、中级和低级调度、选择调度方式和调度算法的若干标准。
2．    要求考生熟练掌握调度算法，包括：先来先服务、短作业（进程）优先、高优先权优先及基于时间片的轮转调度算法；实时调度：实现实时调度的基本条件、分类及几种常用的实时调度算法；多处理机系统中的调度：多处理器系统的类型、进程分配方式、进程（线程）调度方式；产生死锁的原因和必要条件：产生死锁的原因、产生死锁必要条件、处理死锁的基本方法；预防死锁的方法：预防死锁、系统安全状态、银行家算法；死锁的检测与预防：死锁的检测及解除。

四、存储管理
要求考生熟练掌握单用户系统存储管理、多用户系统存储器管理、分页存储管理、分段存储管理、段页式存储管理。

五、i/o设备管理
1．  要求考生了解设备管理的任务和功能。
2.     要求考生熟练掌握i/o控制系统：讲述i/o设备、设备控制器、i/o通道、i/o通道控制方式、挂起队列的调度策略。
3.        要求考生熟悉并理解缓冲管理：讲述缓冲的引入、单缓冲和双缓冲、循环缓冲、缓冲池；设备分配：讲述设备分配中的数据结构、设备分配机制、设备独立性、设备分配程序。
六、  文件管理
1．  要求学生了解文件和文件系统：文件的基本概念、文件类型、文件系统模型、文件操作；文件组织和存取方法：顺序存取方法、直接存取方法、索引顺序存取方法。
2．  要求学生熟练掌握文件存储器存储空间的管理：空闲表法和空闲链表法、成组链接法、位示图。
3．  要求学生熟悉并理解目录管理：文件控制块和索引结点、目录结构、目录查询技术；文件共享与文件保护：基于索引结点的共享方式、利用符号链实现文件共享、磁盘容错技术；数据一致性控制：事务、并发控制、重复数据的数据一致性问题。
七、unix操作系统
1．要求学生理解unix的结构： unix操作系统的发展史、特征及结构；进程的描述与控制：进程控制块、进程状态与进程映像、进程控制、进程调度与切换；进程的同步与通信： sleep与wakeup同步机制、信号机制、管道机制、消息机制、共享存储区机制、信号量集机制。
2．要求学生了解存储管理、设备管理、文件管理。
八、  新一代操作系统
要求学生了解网络操作系统、分布式操作系统、linux操作系统。

考试总分：75分     考试时间：1.5小时    考试方式：笔试
考试题型： 选择题, 填空题, 判断题, 应用题


参考书目（包括书名、作者、出版社、出版时间）：
主要参考书：
1、《计算机操作系统》，汤子瀛等，西安电子科技大学出版社，1996第三版