操 作 系 统
中央广播电视大学计算机课程
? 考核内容
? 考核要求
? 参考练习
内容
第一章 操作系统引论
第二章 进程管理
第三章 处理机管理
第四章 存储器管理
第五章 文件系统
第六章 设备管理
第七章 中断和信号机构
第八章 死锁
第九章 现代操作系统技术与系统管理
? 操作系统的定义
? 五大功能、基本特征
? 主要类型
第一章 操作系统引论
操作系统 是控制和管理计算
机系统内各种硬件和软件资源、
有效地组织多道程序运行的 系统
软件 (或 程序集合 ),是用户与计算
机之间的接口。
? 操作系统的定义
? 五大功能、基本特征
? 主要类型
第一章 操作系统引论
操作系统的基本职能是 （ ）
A.控制和管理系统内各种资源, 有效
地组织多道程序的运行
B.提供用户界面, 方便用户使用
C.提供方便的可视化编辑程序
D.提供功能强大的网络管理工具
A
操作系统的基本特征
是, 和
___________。
并发 共享
异步性
操作系统一般为用户提供了三
种界面, 它们是,
和 ______________ ；
在 UNIX系统中, 只能在 C程序中使
用的接口是 ____________。
命令界面
程序界面 图形界面
系统调用
? 进程的定义
? 进程的状态、组成
? 进程间同步机制
第二章 进程管理
在操作系统中引入, 进程, 概念
的主要目的是 （ ） 。
A.改善用户编程环境
B.描述程序动态执行过程的性质
C.使程序与计算过程一一对应
D.提高程序的运行速度
B
某进程由于需要从磁盘上读入数据而处
于阻塞状态 。 当系统完成了所需的读盘操
作后, 此时该进程的状态将 （ ）
A,从就绪变为运行
B,从运行变为就绪
C,从运行变为阻塞
D,从阻塞变为就绪
D
进程控制块 （ PCB） 是专为
用户进程设置的私有数据结构,
每个进程仅有一个 PCB。
（ ）
判断对错并改正
? 所有
简单地说, 进程是程序的执
行过程 。 因而, 进程和程序是一
一对应的 。 （ ）
判断对错并改正
?
不是
进程间相互合作的关系是
______关系, 而对资源争用的关
系是 ________关系 。 若干进程使
用同一临界资源时必须 ________
执行 。
同步
互斥
互斥
对信号量 S每执行一次 P操作, 则信
号量 S的值就 。 当 S的值 ________
时, 执行 P操作的进程的状态就置为阻
塞态, 把相应的 PCB连入该信号量队列
的, 并且该进程 处理机,
由 调度合适进程 。
减 1 小于 0
末尾 放弃
进程调度程序
进程和程序的主要区别
是什么？
解答题
答：进程是动态的, 程序是静态的 ；
进程具有并发性, 而程序具有顺序性 ；
进程具有独立性, 是资源分配和调度
的基本单位, 而程序无此特性 ；进程
和程序间没有一一对应关系；进程异
步运行, 会相互制约, 程序不具备此
特性 。
有两个用户进程 A和 B,在运行过
程中都要使用系统中的一台打印机输
出计算结果 。
（ 1） 说明 A,B进程之间存在什么
样的制约关系？
（ 2） 为保证这两个进程能正确地打
印出各自的结果, 请用信号量和 P、
V操作写出各自的有关申请, 使用打
印机的代码 。 要求给出信号量的含义
和初值 。
解,(1) A,B两个进程之间存在
互斥的制约关系。因为打印机属
于临界资源，必须一个进程使用
完之后另一个进程才能使用。
解：
（ 2） mutex：用于互斥的信号
量，初值为 1。
各进程代码如下：
进程 A：
...
P（ mutex）
申请打印机
使用打印机
V（ mutex）
...
进程 B：
...
P（ mutex）
申请打印机
使用打印机
V（ mutex）
...
? 处理机调度的类型
? 作业调度和进程调度的功能
? 简单的调度算法
? 调度算法的性能评价标准及周
转时间的计算
第三章 处理机管理
处理机调度可分为三级, 它们
是, 和；在一般操作系统中,
必须具备的调度是 _____________。
中级调度高级调度
低级调度
进程调度
UNIX系统中进程调度采用 （ ） 。
A,先来先服务 （ FCFS）
B,时间片轮转法
C,短作业优先法 （ SJF）
D,多级反馈队列轮转法
D
假定在单 CPU条件下有下列要执
行的作业：
作业 运行时间 优先级
1 10 2
2 4 3
3 3 5
作业到来的时间是按作业编号
顺序进行的。
用一个执行时间图描述在采用 非
抢占式优先级算法 时执行这些作业
的情况。
解,非抢占式优先级算法
作业 1 作业 3 作业 2
1 10 13 17
作业 运行时间 优先级
1 10 2
2 4 3
3 3 5
数
大
则
优
先
级
高
作业 1 作业 3 作业 2
1 10 13 17
作业 到达时间 运行时间 完成时间 周转时间 带权周转时间
1 0 10 10 10 1.0
2 1 4 17 16 4.0
3 2 3 13 11 3.7
? 存储器管理的功能
? 用户程序的主要处理阶段
? 虚拟存储器的基本特征
? 分页、分段存储管理技术
第四章 存储器管理
基本概念：
逻辑地址, 物理地址, 重
定位, 虚拟存储器, 碎片, 分
区, 分段, 页面, 页表等
从用户的源程序进入系统到相应
程序在机器上运行, 所经历的主要处
理阶段有,,
,______________ 和
______________。
编辑阶段
连接阶段 装入阶段
运行阶段
编译阶段
虚拟存储器所具有的基本
特 征 是,
______________,__________和
______________。
虚拟扩充
部分装入 离散分配
系统调用
在存储器管理中, 页面是
信息的 单位, 分段是信息
的 单位 。 页面大小由
确定, 分 段 大 小 由
____________确定 。
物理
系统
用户程序
逻辑
把逻辑地址转变为内存的物
理地址的过程称作 ____________，
它分为 和
两种形式, 在现代
操作系统中都采用 ____________形
式来实现这种地址转换 。
重定位
静态重定位
动态重定位
动态重定位
虚拟存储器不是物理上扩大
内存空间, 而是逻辑上扩充了内
存容量 。 （ ）
判断对错并改正
?
某虚拟存储器的用户编程空间共
32个页面，每页为 1KB，内存 16KB。
假定某时刻一用户页表中已调入内
存的页面的页号和物理块号的对照
表如下：
页号 物理块号
0 3
1 7
2 11
3 8
则逻辑地址 0A5C(H)所对应的物理
地址是什么？
0A5C(H),0000 1010 0101 1100
2
查表得,11
0010 11
拼接得,0010 1110 0101 1100
2E5C(H)
? 文件及文件类型、功能
? 文件的逻辑组织、物理组织
? 目录文件
? 文件的存储空间管理
? 文件的共享及安全性
第五章 文件系统
1．一般说来，文件系统应具备哪些
功能？
答：（ 1）文件管理
（ 2）目录管理
（ 3）文件存储空间的管理
（ 4）文件的共享和保护
（ 5）提供方便的接口
在采用树型目录结构的文件系
统中, 各用户的文件名必须互不
相同 。 （ ）
判断对错并改正
?不同用户的文件名可以相同
在以下的文件物理存储组织形式中,
（ ） 常用于存放大型的系统文件 。
A,连续文件
B,串连文件
C,索引文件
D,多重索引文件
A
在下述文件系统目录结构中, 能
够用多条路径访问同一文件 （ 或目录 ）
的目录结构是 （ ） 。
A．单级目录 B．二级目录
C．纯树型目录 D．非循环图目录
D
在 UNIX文件系统中, 文件的路径
名 有 两 种 表 示 形 式, 它 们 是
和 _______________ ；
其中, 以, /” 开 始 的 路 径 名 表 示
_______________。
绝对路径名 相对路径名
绝对路径名
在 UNIX系统中, 基本的文
件类型分为,
______________和 __________。
普通文件
目录文件 特别文件
? 设备管理的功能
? 设备分类
? 缓冲技术
? 设备分配技术,SPOOLing系统
? 处理 I/O请求
第六章 设备管理
操作系统的设备管理应具备的
主要功能是 __,__,__和 ___。
监视设备状态、进行设备分
配、完成 I/O操作、缓冲管理与
地址转换
在 UNIX系统中, 所有的 I/O
设备按其物理特性分为 设
备和 _______设备 。
字符
块
SPOOLing技术可以实现设备
的 （ ） 分配 。
A,独占
B,共享
C,虚拟
D,物理
C
使用户所编制的程序与实际
使用的物理设备无关, 这是由设
备管理的 （ ） 功能实现的 。
A,设备独立性
B,设备分配
C,缓冲管理
D,虚拟设备
A
设备的打开, 关闭, 读, 写等
操作是由 （ ） 完成的 。
A,用户程序
B,编译程序
C,设备驱动程序
D,设备分配程序
C
利用共享分配技术可以提高设
备的利用率, 使得打印机之类的
独占设备成为可共享的, 快速
I/O设备 。 （ ）
判断对错并改正 虚拟
×
? 中断、中断源、中断请求
? 中断的一般处理过程
第七章 中断和信号机构
什么是中断？中断处理的一
般过程分为哪几个阶段？
中断是指 CPU对系统发生的某
个事件做出的一种反应,CPU暂停
正在执行的程序，保留现场后自动
地转去执行相应的处理程序，处理
完该事件后再返回断点继续执行被
,打断, 的程序。
中断处理的一般过程分为以
下阶段,保存现场，分析原因，
处理中断，返回断点。
? 死锁的定义
? 产生死锁的必要条件
? 解决死锁的方法：预防、避免、
检测与恢复
第八章 死锁
计算机系统产生死锁的根本原
因是 （ ） 。
A,资源有限
B,进程推进顺序不当
C,系统中进程太多
D,A和 B
D
资源有序分配策略可以实现死
锁的 （ ） 。
A,预防
B,避免
C,检测
D,恢复
A
产生死锁的四个必要条件是什么？
答：互斥条件
不可抢占条件
占有且申请条件
循环等待条件
? 操作系统“代”的划分
? 微内核、客户与服务器、现代进
程与线程的概念
? 系统管理员的一般职责
第九章 现代操作系统技术与
系统管理
? 选择题
? 判断题
? 填空题
? 解答题
? 应用题
总结试题类型
—— 给出一些有关计算机操
作系统的特点，要求学员从题后
给出的供选择的答案中选择合适
的答案，补足这些叙述。
选择题
—— 给出一些有关操作系统
知识的叙述，要求学员判断相应
叙述的对错，认为错的要说明原
因。
判断题
—— 给出有关操作系统知识
的一段不完全的叙述，让学员在
空白处补充，使其成为完整的一
句话。
填空题
—— 给出一些有关操作系统
的基本概念、基本功能、基本技
术等方面的问题，要求学员予以
解答。
解答题
考察学员综合运用所学知识的
能力。如利用 P,V操作解决较简
单的进程间同步、互斥问题，不同
调度算法的周转时间计算问题等。
应用题
学习操作系统始终围绕：
? 三个问题
? 三个基本
复习指导
操作系统是什么？
操作系统干什么？
操作系统如何干？
三个问题
基本概念
基本功能
基本技术
三个基本
逐步展开
前后连贯
联系实际
预祝同学们在考试中取
得好成绩！
中央广播电视大学计算机课程
? 考核内容
? 考核要求
? 参考练习
内容
第一章 操作系统引论
第二章 进程管理
第三章 处理机管理
第四章 存储器管理
第五章 文件系统
第六章 设备管理
第七章 中断和信号机构
第八章 死锁
第九章 现代操作系统技术与系统管理
? 操作系统的定义
? 五大功能、基本特征
? 主要类型
第一章 操作系统引论
操作系统 是控制和管理计算
机系统内各种硬件和软件资源、
有效地组织多道程序运行的 系统
软件 (或 程序集合 ),是用户与计算
机之间的接口。
? 操作系统的定义
? 五大功能、基本特征
? 主要类型
第一章 操作系统引论
操作系统的基本职能是 （ ）
A.控制和管理系统内各种资源, 有效
地组织多道程序的运行
B.提供用户界面, 方便用户使用
C.提供方便的可视化编辑程序
D.提供功能强大的网络管理工具
A
操作系统的基本特征
是, 和
___________。
并发 共享
异步性
操作系统一般为用户提供了三
种界面, 它们是,
和 ______________ ；
在 UNIX系统中, 只能在 C程序中使
用的接口是 ____________。
命令界面
程序界面 图形界面
系统调用
? 进程的定义
? 进程的状态、组成
? 进程间同步机制
第二章 进程管理
在操作系统中引入, 进程, 概念
的主要目的是 （ ） 。
A.改善用户编程环境
B.描述程序动态执行过程的性质
C.使程序与计算过程一一对应
D.提高程序的运行速度
B
某进程由于需要从磁盘上读入数据而处
于阻塞状态 。 当系统完成了所需的读盘操
作后, 此时该进程的状态将 （ ）
A,从就绪变为运行
B,从运行变为就绪
C,从运行变为阻塞
D,从阻塞变为就绪
D
进程控制块 （ PCB） 是专为
用户进程设置的私有数据结构,
每个进程仅有一个 PCB。
（ ）
判断对错并改正
? 所有
简单地说, 进程是程序的执
行过程 。 因而, 进程和程序是一
一对应的 。 （ ）
判断对错并改正
?
不是
进程间相互合作的关系是
______关系, 而对资源争用的关
系是 ________关系 。 若干进程使
用同一临界资源时必须 ________
执行 。
同步
互斥
互斥
对信号量 S每执行一次 P操作, 则信
号量 S的值就 。 当 S的值 ________
时, 执行 P操作的进程的状态就置为阻
塞态, 把相应的 PCB连入该信号量队列
的, 并且该进程 处理机,
由 调度合适进程 。
减 1 小于 0
末尾 放弃
进程调度程序
进程和程序的主要区别
是什么？
解答题
答：进程是动态的, 程序是静态的 ；
进程具有并发性, 而程序具有顺序性 ；
进程具有独立性, 是资源分配和调度
的基本单位, 而程序无此特性 ；进程
和程序间没有一一对应关系；进程异
步运行, 会相互制约, 程序不具备此
特性 。
有两个用户进程 A和 B,在运行过
程中都要使用系统中的一台打印机输
出计算结果 。
（ 1） 说明 A,B进程之间存在什么
样的制约关系？
（ 2） 为保证这两个进程能正确地打
印出各自的结果, 请用信号量和 P、
V操作写出各自的有关申请, 使用打
印机的代码 。 要求给出信号量的含义
和初值 。
解,(1) A,B两个进程之间存在
互斥的制约关系。因为打印机属
于临界资源，必须一个进程使用
完之后另一个进程才能使用。
解：
（ 2） mutex：用于互斥的信号
量，初值为 1。
各进程代码如下：
进程 A：
...
P（ mutex）
申请打印机
使用打印机
V（ mutex）
...
进程 B：
...
P（ mutex）
申请打印机
使用打印机
V（ mutex）
...
? 处理机调度的类型
? 作业调度和进程调度的功能
? 简单的调度算法
? 调度算法的性能评价标准及周
转时间的计算
第三章 处理机管理
处理机调度可分为三级, 它们
是, 和；在一般操作系统中,
必须具备的调度是 _____________。
中级调度高级调度
低级调度
进程调度
UNIX系统中进程调度采用 （ ） 。
A,先来先服务 （ FCFS）
B,时间片轮转法
C,短作业优先法 （ SJF）
D,多级反馈队列轮转法
D
假定在单 CPU条件下有下列要执
行的作业：
作业 运行时间 优先级
1 10 2
2 4 3
3 3 5
作业到来的时间是按作业编号
顺序进行的。
用一个执行时间图描述在采用 非
抢占式优先级算法 时执行这些作业
的情况。
解,非抢占式优先级算法
作业 1 作业 3 作业 2
1 10 13 17
作业 运行时间 优先级
1 10 2
2 4 3
3 3 5
数
大
则
优
先
级
高
作业 1 作业 3 作业 2
1 10 13 17
作业 到达时间 运行时间 完成时间 周转时间 带权周转时间
1 0 10 10 10 1.0
2 1 4 17 16 4.0
3 2 3 13 11 3.7
? 存储器管理的功能
? 用户程序的主要处理阶段
? 虚拟存储器的基本特征
? 分页、分段存储管理技术
第四章 存储器管理
基本概念：
逻辑地址, 物理地址, 重
定位, 虚拟存储器, 碎片, 分
区, 分段, 页面, 页表等
从用户的源程序进入系统到相应
程序在机器上运行, 所经历的主要处
理阶段有,,
,______________ 和
______________。
编辑阶段
连接阶段 装入阶段
运行阶段
编译阶段
虚拟存储器所具有的基本
特 征 是,
______________,__________和
______________。
虚拟扩充
部分装入 离散分配
系统调用
在存储器管理中, 页面是
信息的 单位, 分段是信息
的 单位 。 页面大小由
确定, 分 段 大 小 由
____________确定 。
物理
系统
用户程序
逻辑
把逻辑地址转变为内存的物
理地址的过程称作 ____________，
它分为 和
两种形式, 在现代
操作系统中都采用 ____________形
式来实现这种地址转换 。
重定位
静态重定位
动态重定位
动态重定位
虚拟存储器不是物理上扩大
内存空间, 而是逻辑上扩充了内
存容量 。 （ ）
判断对错并改正
?
某虚拟存储器的用户编程空间共
32个页面，每页为 1KB，内存 16KB。
假定某时刻一用户页表中已调入内
存的页面的页号和物理块号的对照
表如下：
页号 物理块号
0 3
1 7
2 11
3 8
则逻辑地址 0A5C(H)所对应的物理
地址是什么？
0A5C(H),0000 1010 0101 1100
2
查表得,11
0010 11
拼接得,0010 1110 0101 1100
2E5C(H)
? 文件及文件类型、功能
? 文件的逻辑组织、物理组织
? 目录文件
? 文件的存储空间管理
? 文件的共享及安全性
第五章 文件系统
1．一般说来，文件系统应具备哪些
功能？
答：（ 1）文件管理
（ 2）目录管理
（ 3）文件存储空间的管理
（ 4）文件的共享和保护
（ 5）提供方便的接口
在采用树型目录结构的文件系
统中, 各用户的文件名必须互不
相同 。 （ ）
判断对错并改正
?不同用户的文件名可以相同
在以下的文件物理存储组织形式中,
（ ） 常用于存放大型的系统文件 。
A,连续文件
B,串连文件
C,索引文件
D,多重索引文件
A
在下述文件系统目录结构中, 能
够用多条路径访问同一文件 （ 或目录 ）
的目录结构是 （ ） 。
A．单级目录 B．二级目录
C．纯树型目录 D．非循环图目录
D
在 UNIX文件系统中, 文件的路径
名 有 两 种 表 示 形 式, 它 们 是
和 _______________ ；
其中, 以, /” 开 始 的 路 径 名 表 示
_______________。
绝对路径名 相对路径名
绝对路径名
在 UNIX系统中, 基本的文
件类型分为,
______________和 __________。
普通文件
目录文件 特别文件
? 设备管理的功能
? 设备分类
? 缓冲技术
? 设备分配技术,SPOOLing系统
? 处理 I/O请求
第六章 设备管理
操作系统的设备管理应具备的
主要功能是 __,__,__和 ___。
监视设备状态、进行设备分
配、完成 I/O操作、缓冲管理与
地址转换
在 UNIX系统中, 所有的 I/O
设备按其物理特性分为 设
备和 _______设备 。
字符
块
SPOOLing技术可以实现设备
的 （ ） 分配 。
A,独占
B,共享
C,虚拟
D,物理
C
使用户所编制的程序与实际
使用的物理设备无关, 这是由设
备管理的 （ ） 功能实现的 。
A,设备独立性
B,设备分配
C,缓冲管理
D,虚拟设备
A
设备的打开, 关闭, 读, 写等
操作是由 （ ） 完成的 。
A,用户程序
B,编译程序
C,设备驱动程序
D,设备分配程序
C
利用共享分配技术可以提高设
备的利用率, 使得打印机之类的
独占设备成为可共享的, 快速
I/O设备 。 （ ）
判断对错并改正 虚拟
×
? 中断、中断源、中断请求
? 中断的一般处理过程
第七章 中断和信号机构
什么是中断？中断处理的一
般过程分为哪几个阶段？
中断是指 CPU对系统发生的某
个事件做出的一种反应,CPU暂停
正在执行的程序，保留现场后自动
地转去执行相应的处理程序，处理
完该事件后再返回断点继续执行被
,打断, 的程序。
中断处理的一般过程分为以
下阶段,保存现场，分析原因，
处理中断，返回断点。
? 死锁的定义
? 产生死锁的必要条件
? 解决死锁的方法：预防、避免、
检测与恢复
第八章 死锁
计算机系统产生死锁的根本原
因是 （ ） 。
A,资源有限
B,进程推进顺序不当
C,系统中进程太多
D,A和 B
D
资源有序分配策略可以实现死
锁的 （ ） 。
A,预防
B,避免
C,检测
D,恢复
A
产生死锁的四个必要条件是什么？
答：互斥条件
不可抢占条件
占有且申请条件
循环等待条件
? 操作系统“代”的划分
? 微内核、客户与服务器、现代进
程与线程的概念
? 系统管理员的一般职责
第九章 现代操作系统技术与
系统管理
? 选择题
? 判断题
? 填空题
? 解答题
? 应用题
总结试题类型
—— 给出一些有关计算机操
作系统的特点，要求学员从题后
给出的供选择的答案中选择合适
的答案，补足这些叙述。
选择题
—— 给出一些有关操作系统
知识的叙述，要求学员判断相应
叙述的对错，认为错的要说明原
因。
判断题
—— 给出有关操作系统知识
的一段不完全的叙述，让学员在
空白处补充，使其成为完整的一
句话。
填空题
—— 给出一些有关操作系统
的基本概念、基本功能、基本技
术等方面的问题，要求学员予以
解答。
解答题
考察学员综合运用所学知识的
能力。如利用 P,V操作解决较简
单的进程间同步、互斥问题，不同
调度算法的周转时间计算问题等。
应用题
学习操作系统始终围绕：
? 三个问题
? 三个基本
复习指导
操作系统是什么？
操作系统干什么？
操作系统如何干？
三个问题
基本概念
基本功能
基本技术
三个基本
逐步展开
前后连贯
联系实际
预祝同学们在考试中取
得好成绩！
