填空题 1×15
简答题 4×5
综合题 10×4
《操作系统概论》考试题型
1、单项选择题
考察内容：基本概念、基本原理的正确理解。 例：多道程序设计是指（ ）
A.在实时系统中并发运行多个程序
B.在分布式系统中同一时刻运行多个程序 C.在一台处理器上同一时刻运行多个程序 D.在一台处理器上并发运行多个程序
主要知识点
10、当前流行的操作系统 Windows：图形用户界面（GUI） Unix：通用的交互式分时系统。
Linux：自由软件
注意：单（多）用户、单（多）任务的含义 11、处理器的工作状态 特权指令的含义，哪些是特权指令 管态和目态 PSW的内容、作用 PSW寄存器的作用
主要知识点
12、操作系统与用户的接口 两类接口：程序员接口和操作员接口 程序员接口：系统调用。访管指令和访管中断
例1：以分页存储管理为例，说明动态地址映射的实现 方法。（浙江2006年）
例2：简述设备管理的功能。（浙江2006年）
例3：为什么进程同步问题中往往还要考虑进程互斥关 系，请举例说明之。（全国2000年）
《操作系统概论》考试题型
5、综合题
考察内容：考察资源管理中各种算法的原理、解题过 程。要求对于给定的具体问题，通过计算和设计，给出 准确的答案。 例1：在一个请求分页系统中，假如系统分配给一个作 业的物理块数为3，并且此作业的页面走向为2、3、2、 1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种 算法分别计算出程序访问过程中所发生的缺页次数，写 出物理块中页号变化过程。 在《操作系统概论》课中，这样的算法有七、八个， 我们在各章要点讲解中会提醒大家。
第1 章 引生掌握 什么是操作系统，它在整个计算机系统的地位， 以及操作系统的功能、分类等基本问题。先让学 生对操作系统有一个整体的概念，在后续各章中， 再分别具体介绍每一个具体内容。
主要知识点
1、计算机系统的组成 硬件：CPU、存储器、输入输出控制系统、输入输出 设备 软件：软件的三个类型 2、什么是操作系统 四个要点 3、操作系统的作用 三个作用 提高效率，便于使用 4、操作系统的功能 四种资源的管理：处理器、存储器、文件、设备 两类接口：程序员接口（系统调用），操作员接口 （操作控制命令）
4、进程的概念 5、引入进程的原因 提高资源的利用率 正确描述程序的执行情况 6、进程的属性 动态性
多个进程可含有相同的程序
并发性 三种状态
主要知识点
7、进程的状态及其转换 三种状态的含义 进程状态图：有向图 导致进程状态转换的原因 8、进程控制块（PCB） PCB的作用 PCB的内容：四类信息：标识、说明、现场、管理信 息 9、进程控制 原语的概念 四个原语：创建、撤消、阻塞、唤醒 原语与进程状态之间的关系
《操作系统概论》考试题型
2、多项选择题
考察内容：基本概念、基本原理、基本算法的正确理解。 例：在下列算法中用于进程调度的算法是（ ） A.动态优先数法 B.单向扫描法 C.时间片轮流法 D.最近最久未用算法 E.最短查找时间优先算法
《操作系统概论》考试题型
3、填空题
考察内容：基本概念、基本原理、基本术语的准确理 解和记忆。用教材中的术语来回答问题。
主要知识点
1、程序的顺序执行 程序的执行顺序是由编制的程序决定的 无法利用处理器和设备的并行能力 2、程序的并行执行 发挥处理器和设备的并行能力 3、多道程序设计技术
充分发挥处理器的使用效率
增加单位时间内的算题量（吞吐量） 降低完成计算所需的总时间 提示：对每一道题来说，时间可能会加长
主要知识点
《操作系统概论》串讲
主讲：赵守香 教授
操作系统概论
1、基本概念
2、基本原理
3、基本数据结构
4、基本算法 5、“以不变应万变”
《操作系统概论》教材说明
教材说明
《操作系统概论》教材在2005年9月改版， 新版教材同时启用。因此只有2006年试卷是新版 教材的试卷。
《操作系统概论》考试题型
单项选择题 1×15 多项选择题 2×5
主要知识点
10、进程的队列 就绪队列 等待队列 导致进程状态转换的原因 入队与出队，队列管理 11、中断和中断处理 中断的概念 中断的类型：硬件故障、程序、外部、输入/输出、访管 强迫性中断和自愿性中断的含义 中断响应的过程：几种PSW 中断处理：不同类型中断的处理原则
主要知识点
12、处理器的调度 两级调度：作业调度和进程调度 与设备管理中的spooling技术结合起来理解 作业调度算法 设计作业调度算法的原则：公平、平衡资源使用、极 大的流量 平均周转时间 作业调度算法：先来先服务、计算时间短优先、响应 比高者优先、优先级调度算法、均衡调度算法。一定 要会算题！ 注意：作业调度的前提条件是资源满足作业的需求。
主要知识点
5、操作系统的基本类型 批处理系统 分时系统
实时系统
6、批处理系统的特点 提高了资源利用率
用户不能直接干预作业的执行
7、分时系统的特点 允许多个用户同时与系统进行一系列交往 交互性和及时性
主要知识点
8、实时系统的特点 两种类型的实时系统 实时性和可靠性
9、操作系统的发展
微机操作系统：文件管理、输入/输出控制、命令的解释 网络操作系统：计算机系统之间的通信和资源共享 分布式操作系统：客户/服务器模式；统一性，透明性 嵌入式操作系统：微型化，实时性。是一个实时性的操作 系统
例1：允许多个用户以交互式使用计算机的操作系统称 为___________。分时系统
例2：从使用角度看，外围设备可分为___________设备 和___________设备。独占设备，共享设备 例3：进程通信是指___________。进程之间交换大量数 据
《操作系统概论》考试题型
4、简答题
考察内容：从资源管理的角度，考察资源管理的原理、 数据结构、算法的准确理解和记忆。
操作员接口：联机用户的操作控制命令；批处理系统的作 业控制语言
批处理系统：作业控制说明书
第2 章 进程管理
内容特点
处理器是计算机系统中最重要的硬件资源，在 多道程序设计技术的环境下，由于多个程序的运 行竞争CPU资源，使得程序的执行过程表现为断 断续续、走走停停，因此我们引入了一个新的概 念“进程”，来表示一个程序的一次执行过程。 进程是一个非常重要的概念，又是一个很抽象、 很难理解的概念，如果对进程的含义不能正确理 解的话，就很难理解本章的内容以及第六章内容。