浙江农林大学硕士研究生入学考试

《操作系统》考试大纲

考 试 性 质

浙江农林大学硕士研究生入学《操作系统》考试是为招收生态学及相关专业的硕士研究生而设置的具有选拔功能的水平考试。它的主要目的是测试考生对计算机操作系统内容的掌握程度和应用相关知识解决问题的能力。

考试的基本要求

要求考生能够运用操作系统基本知识，包括进程管理、存储器管理、设备管理、文件管理等实现原理及算法，分析和研究操作系统相关功能模块的实现原理及技术。能运用操作系统的实现原理、算法及技术，针对操作系统相关功能模块，如进程管理、处理机调度、存储管理、文件系统、设备管理等模块的性能要求，初步具备分析并设计操作系统相关项目和解决方案的能力。

考试方法和考试时间

本试卷采用闭卷笔试形式，试卷满分为150分，考试时间为180分钟。

考试内容和考试要求

1. 操作系统概述

（1） 考试内容：

l 操作系统的概念；

l 操作系统的历史；

l 操作系统的功能；

l 操作系统的基本类型；

l 计算机硬件简介；

l 研究操作系统的几种观点。

（2） 考试要求：能够能够分析和区别各种操作系统的不同性能特征；能够初步分析各种操作系统结构模型的性能特点等。

2. 操作系统用户界面

（1） 考试内容：

l 一般用户的输入输出界面；

l 命令控制界面；

l Linux和Windows的命令控制界面；

l Linux和Windows的系统调用。

（2） 考试要求：能够能够分析和区别Linux和Windows操作系统的用户界面；能够初步分析Linux和Windows操作系统的系统调用功能等。

3. 进程管理

（1） 考试内容：

l 进程的概念；

l 进程的描述；

l 进程状态及进程转换；

l 进程控制的内容：进程创建与撤销、进程阻塞与唤醒等； 

l 进程同步、互斥、临界资源、临界区的概念，信号量机制的概念及应用；

l 典型进程同步问题：生产者－消费者问题、读者－写者问题和哲学家进餐问题的解决办法；

l 进程通信的三种实现机制：共享存储器通信、管道通信、消息传递系统通信；

l 死锁的基本概念：定义、产生的原因及必要条件、处理死锁的基本方法；

l 线程的基本概念及特点。

（2） 考试要求：能够通过基础知识的学习能够应用信号量机制解决系统中的进程同步问题。能够应用典型操作系统的通信相关系统调用设计多个进程或线程间的通信程序。能够应用银行家算法判断系统能否满足进程的资源请求。能够应用死锁定理判定系统是否有死锁发生，并及时解除死锁。

4. 处理机调度

（1） 考试内容：

l 分级调度； 

l 作业调度；

l 进程调度；

l 调度算法和算法评价的方法；

l 实时系统调度方法。

（2） 考试要求：能够进行相关调度队列的设置、进程调度算法及优先级的设计、进程状态的设置等。

5. 存储管理

（1）考试内容：

l 存储器管理的功能；

l 分区存储管理机制及伙伴系统存储管理机制；

l 本分页存储管理的实现原理，两级和多级页表；

l 虚拟存储器的基本概念，请求分页中的硬件支持及各种页面置换算法，缺页率对有效访问时间的影响；

l 段式及段页式存储管理方式的基本原理。

（2）考试要求：能够分析分区分配的几种算法的性能特点；能够应用伙伴系统的基本原理分析linux物理内存的分配机制；能够分析分页、分段及段页式存储管理方式的实现原理；能够分析虚拟存储管理机制对系统性能的影响；能够分析各种页面置换算法的性能优劣及实现中的制约性。

6. 进程与存储管理示例

（1）考试内容：

l Linux进程和存储管理简介；

l Linux进程结构；

l Linux进程控制；

l Linux进程调度；

l Linux进程通信；

l Linux存储管理；

l 段式及段页式存储管理方式的基本原理。

（2）考试要求：能够分析Linux操作系统进程控制、进程调度、进程通信和存储管理的方法；能够应用Linux操作系统分析段式及段页式存储管理方式的基本原理。

7. Windows进程和内存管理

（1）考试内容：

l Windows进程和线程；

l Windows处理器调度机制；

l Windows内存管理；

l 虚拟地址空间和页面调度。

（2）考试要求：能够分析Windows操作系统进程控制、进程调度、进程通信和内存管理的方法；能够应用Windows操作系统分析分析虚拟地址空间和进行页面调度。

8. 文件系统

（1）考试内容：

l 文件系统的概念；

l 文件的逻辑结构和存取方法；

l 文件物理结构与存储设备；

l 文件存储空间管理和文件目录管理。

（2）考试要求：能够分析文件的逻辑结构和存取方法；能够分析和应用文件存储空间管理和文件目录管理。

9. 设备管理

（1）考试内容：

l 设备的类别；

l 中断技术；

l 缓冲技术；

l 设备分配；

l IO进程控制。

（2）考试要求：能够分析设备管理的一般方法；能够分析和应用设备分配技术和IO进程控制。

主要参考书目

 1、《计算机操系统教程》第4版，张尧学等编著，清华大学出版社，2013年，标准书号：9787302336686

 2、《计算机操作系统（第四版）》，汤小丹等编著，西安电子科技大学出版社，2014年，标准书号：9787560633503

 3、《操作系统——精髓与设计原理（第七版）》，William Stallings编著，陈向群译 ，电子工业出版社，2012年， 标准书号：9787121185106