中央广播电视大学计算机课程操作系统

中央广播电视大学计算机课程

操作系统

内容

•考核内容

•考核要求

•参考练习

第一章操作系统引论

第二章进程管理

第三章处理机管理

第四章存储器管理

第五章文件系统

第六章设备管理

第七章中断和信号机构

第八章死锁

第九章现代操作系统技术与系统管理

第一章操作系统引论

•操作系统的定义

•五大功能、基本特征

・主要类型

操作系统是控制和管理计算

机系统内各种硬件和软件资源、

有效地组织多道程序运行的系统

软件（或程序集合），是用户与计算

机之间的接口。

第一章操作系统引论

•操作系统的定义

•五大功能、基本特征

・主要类型

操作系统的基本职能是（A）

A.控制和管理系统内各种资源，有效

地组织多道程序的运行

B.提供用户界面，方便用户使用

0.提供方便的可视化编辑程序

D.提供功能强大的网络管理工具

操作系统的基本特征

是并发、共享和

异步性。

操作系统一般为用户提供了三

种界面，它们是命令界面、

程序界面和图形界面

在UNIX系统中，只能在C程序中使

用的接口是系统调用

第二章进程管理

•进程的定义

•进程的状态、组成

•进程间同步机制

在操作系统中引入“进程”概念

的主要目的是（B）。

A.改善用户编程环境

B.描述程序动态执行过程的性质

C.使程序与计算过程一一对应

D.提高程序的运行速度

某进程由于需要从磁盘上读入数据而处

于阻塞状态。当系统完成了所需的读盘操

作后，此时该进程的状态将（D）

A.从就绪变为运行

B.从运行变为就绪

C.从运行变为阻塞

D.从阻塞变为就绪

判断对错并改正

进程控制块（PCB）是专为

用户进程设置的私有数据结构，

（X）所有

判断对错并改正

简单地说，进程是程序的执

行过程。因而，进程和程序是一

一对应的。（x

进程间相互合作的关系是

同步关系,而对资源争用的关

系是互斥关系。若干进程使

用同一临界资源时必须互斥

执行。

对信号量S每执行一次P操作，则信

号量S的值就减1。当S的值小干0

时，执行P操作的进程的状态就置为阻

塞态，把相应的PCB连入该信号量队列

的末尾，并且该进程先［弃处理机,

由进程调度程序调度合适进程O

解答题

进程和程序的主要区别

是什么？

答：进程是动态的，程序是静态的;

进程具有并发性，而程序具有顺序性;

进程具有独立性，是资源分配和调度

的基本单位，而程序无此特性；进程

和程序间没有一一对应关系；进程异

步运行，会相互制约，程序不具备此

特性。

有两个用户进程A和B,在运行过

程中都要使用系统中的一台打印机输

出计算结果。

(1)说明A、B进程之间存在什么

样的制约关系？

(2)为保证这两个进程能正确地打

印出各自的结果,请用信号量和P、

V操作写出各自的有关申请、使用打

印机的代码。要求给出信号量的含义

和初值。

解：（1）A、B两个进程之间存在

互斥的制约关系。因为打印机属

于临界资源，必须一个进程使用

完之后另一个进程才能使用。

解：

(2)mutex：用于互斥的信号

量，初值为1。

各进程代码如下:

进程A：进程B：

••••••

P(mutex)P(mutex)

申请打印机申请打印机

使用打印机使用打印机

V(mutex)V(mutex)

••••••

第三章处理机管理

•处理机调度的类型

•作业调度和进程调度的功能

•简单的调度算法

•调度算法的性能评价标准及周

转时间的计算

处理机调度可分为三级，它们

是高级调度、中级调度和

低级调度：在一般操作系统中,

必须具备的调度是进程调度。

UNIX系统中进程调度采用（D）。

A.先来先服务（FCFS）

B.时间片轮转法

C.短作业优先法（SJF）

D.多级反馈队列轮转法

假定在单CPU条件下有下列要执

行的作业：

作业运行时间优先级

1102

243

335

作业到来的时间是按作业编号

顺序进行的。

用一个执行时间图描述在采用非

抢占式优先级算法时执行这些作业

的情况。

数

作业运行时间优先级

大

1102则

243优

335先

级

高

作

作

作

业

业

业132

1101317

作业1作业3作业2

101317

第四章存储器管理

•存储器管理的功能

•用户程序的主要处理阶段

•虚拟存储器的基本特征

•分页、分段存储管理技术

基本概念:

逻辑地址、物理地址、重

定位、虚拟存储器、碎片、分

区、分段、页面、页表等

从用户的源程序进入系统到相应

程序在机器上运行，所经历的主要处

理阶段有华辑阶段，阶段，

连接阶段装入阶段和

运行阶段。

虚拟存储器所具有的基本

特征是虚拟扩充

部分装入、离散分配和

在存储器管理中，页面是

信息的一3_单位，分段是信息

的修辑单位。页面大小由

_W定，分段大小由

用户程序确定。

把逻辑地址转变为内存的物

理地址的过程称作重定位，

它分为―酷态Ma___和

动态重定位两种形式，在现代

操作系统中都采用动态看定位形

式来实现这种地址转换。

判断对错并改正

虚拟存储器不是物理上扩大

内存空间，而是逻辑上扩充了内

存容量。（］）

某虚拟存储器的用户编程空间共

32个页面，每页为1KB,内存16KB。

假定某时刻一用户页表中已调入内

存的页面的页号和物理块号的对照

表如下：

页号物理块号

03

17

211

3

则逻辑地址OA5c(H)所对应的物理

地址是什么？

0A5C(H)：0000101001011100

2

查表得：11

001011

拼接得：0010111001011100

2E5C(H)

第五章文件系统

•文件及文件类型、功能

•文件的逻辑组织、物理组织

•目录文件

•文件的存储空间管理

•文件的共享及安全性

1.一般说来，文件系统应具备哪些

功能？

答：(1)文件管理

(2)目录管理

(3)文件存储空间的管理

(4)文件的共享和保护

(5)提供方便的接口

判断对错并改正

在采用树型目录结构的文件系

统中，不同用户的文件名可

相同。以相同

在以下的文件物理存储组织形式中,

（A）常用于存放大型的系统文件。

A.连续文件

B.串连文件

C.索引文件

D.多重索引文件

在下述文件系统目录结构中，能

够用多条路径访问同一文件（或目录）

的目录结构是（D）。

A.单级目录B.二级目录

C.纯树型目录D.非循环图目录

在UNIX文件系统中，文件的路径

名有两种表示形式，它们是

绝对路径名和相对路径名；

其中，以开始的路径名表示

绝对路径名。

在UNIX系统中，基本的文

件类型分为普通文件9

且录文件—和』别文生。

第六章设备管理

•设备管理的功能

•设备分类

•缓冲技术

•设备分配技术、SPOOLing系统

•处理I/O请求

操作系统的设备管理应具备的

主要功能是_、_、_和O

监视设备状态、进行设备分

配、完成I/O操作、缓冲管理与

地址转换

在UNIX系统中，所有的I/O

设备按其物理特性分为导往_设

备和块设备。

SPOOLing技术可以实现设备

的（c）分配。

A.独占

B.共享

C.虚拟

D.物理

使用户所编制的程序与实际

使用的物理设备无关，这是由设

备管理的（A）功能实现的。

A.设备独立性

B.设备分配

0.缓冲管理

D.虚拟设备

设备的打开、关闭、读、写等

操作是由（C）完成的。

A.用户程序

B.编译程序

0.设备驱动程序

D.设备分配程序

判断对错并改正

备的利用率，使得打印机之类的

独占设备成为可共享的、快速

)

I/O设备O(X

第七章中断和信号机构

•中断、中断源、中断请求

•中断的一般处理过程

什么是中断？中断处理的一

般过程分为哪几个阶段？

中断是指CPU对系统发生的某

个事件做出的一种反应：CPU暂停

正在执行的程序，保留现场后自动

地转去执行相应的处理程序，处理

完该事件后再返回断点继续执行被

“打断”的程序。

中断处理的一般过程分为以

下阶段：保存现场，分析原因，

处理中断,返回断点

第八章死锁

•死锁的定义

•产生死锁的必要条件

•解决死锁的方法：预防、避免、

检测与恢复

计算机系统产生死锁的根本原

因是（D）。

A.资源有限

B.进程推进顺序不当

C.系统中进程太多

D.A和B

资源有序分配策略可以实现死

锁的（A）o

A.预防

B.避免

C.检测

D.恢复

产生死锁的四个必要条件是什么?

答：互斥条件

不可抢占条件

占有且申请条件

循环等待条件

第九章现代操作系统技术与

系统管理

•操作系统“代”的划分

•微内核、客户与服务器、现代进

程与线程的概念

•系统管理员的一般职责

总结试题类型

•选择题

•判断题

•填空题

•解答题

•应用题

选择题

——给出一些有关计算机操

作系统的特点，要求学员从题后

给出的供选择的答案中选择合适

的答案，补足这些叙述。

判断题

给出一些有关操作系统

知识的叙述，要求学员判断相应

叙述的对错，认为错的要说明原

因O

填空题

——给出有关操作系统知识

的一段不完全的叙述，让学员在

空白处补充，使其成为完整的一

句话。

解