网络工程专业操作系统复习题

操作系统复习资料

一、名词解释

1.作业周转时间

从作业进入系统开始，到作业完成并退出系统所经历的时间。

2.多道程序

指在内存中同时存放若干个作业，并使它们同时运行的一种程序设计技术。在单机上，这些作业在宏观上是同时运行的，而实质上它们在交替运行。

3.临界区

每个进程中访问临界资源的那段代码称为临界区。为了实现各进程对临界资源的互斥访问，应保证各进程在各自进入自己的临界区时互斥。

4.进程

进程是程序的一次执行，是可以和其他计算并发执行的计算。它可以独立请求并占有系统资源，有独立的数据结构PCB登记它所有的信息。

5.静态存储分配

作业所需的内存空间是在作业调入时分配的，在其整个运行期间，它一直占用，且不能再申请新的内存空间，也不允许在内存中移动。

6.物理地址

物理地址是内存中各存储单元的编号，即存储单元的真实地址，它是可识别、可寻址并实际存在的。

7.文件系统

操作系统中负责管理和存取文件信息的软件机构称为文件系统。

8.原语

是指由若干条机器指令构成的并用以完成特定功能的一段程序，这段程序在

执行期间是不可分割的。

9．名空间

程序中由符号名组成的空间称为名空间。

10. 进程控制块（PCB）

系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标

志。进程与PCB是一一对应的。

11. 当前目录

为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。查找一个文件可从当前目录开始，使用部分路径名；当前目录可根据需要任意改变。当前目录一般存放在内存。

12. 死锁

一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。

13．文件控制块

文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志。

14．系统调用

用户程序中对操作系统的调用称为系统调用（system call）。

15．中断

中断是现代计算机系统中基本设施之一，它起着通讯联络作用，协调系统对各种外部事件的响应和处理。中断是实现多道程序的必要条件。

二、简答题

1. 程序在顺序执行和并发执行时，各有哪些特征？

答：程序顺序执行时具有以下特征：严格的顺序执行时独占系统中全部资源；程序的执行结果和它的执行速度无关；初始环境一定时，多次执行结果不变。总之，系统具有封闭性和可再现性。

程序并发执行时具有以下特征：打破了封闭性和可再现性；系统资源不再被一道程序独占；并发执行的程序间由于共享、竞争及合作，带来了制约关系；程序和程序的执行不再一一对应；并发执行中程序具有间断性。

2. Dijkstra的银行家算法的基本思想是什么？它能够用来解决实际中的死锁问题吗？为什么？

答：Dijkstra的银行家算法是解决死锁问题的一种策略，其基本思想是在进行资源分配前，先计算该次分配后系统是否安全，若安全则分配，否则拒绝分配。

该算法理论意义很好，但实际中却很难使用。因为算法所假设的条件（例如，进程预

知申请资源的最大数量等）在实际环境中并不成立。故它很难被用在实际中解决死锁问题。

3．何为分时操作系统？分时系统如何使各终端用户感到是自己独占一台计算机？

答：所谓分时操作系统就是把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使用。若某个作业在分配给它的时间片内不能完成其计算，则该作业暂时中断，把处理机让给另一个作业使用，等待下一轮时再继续其运行。由于计算机速度很快，作业运行轮转也很快，给每个用户的印象是好像他独占了一台计算机。

4．为什么要在页式存储管理中引入快表？

答：为了提高页地址转换速度，在地址变换机构中加入一定数量的高速半导体相关存储器，半导体存储器的存取速度比一般存储器高一个数量级，而且具有并行查询能力。其中存放着正在运行进程中的最常用的部门页面的页号和它的相应块号，构成一张“快表”。首先在快表中进行匹配，若该页不在相关存储器中，则使用直接映象方法查找进程的页表，找出其块号与页内地址拼成绝对地址，然后访问内存。

5．什么是重定位？请描述静态重定位和动态重定位的区别？

答：把逻辑地址转换成绝对地址的过程称为地址转换，也称为重定位。静态重定位是指作业在装入过程中进行的地址转换，需要由专门设计的重定位装入程序完成，不需要硬件地址变换机构。动态重定位是指在作业执行过程中，当访问指令或数据时才进行的地址变换，需要硬件变换机构实现。

6．何为实时操作系统？它的应用领域主要是哪些方面？

答：实时操作系统指的是应用于对外部事件及时响应并处理的计算机操作系统。它有实时控制系统和信息处理系统两种，其设计目标在于实时相应、实时处理的能力和高可靠性。主要应用于如工业自动化控制、机船订票系统等领域

7. 什么叫多道程序设计？它的主要特点是什么？

答：多道程序设计指的是让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种程序设计技术称为“多道程序设计”，这种计算机系统称为“多道程序设计系统”或简称“多道系统”。

多道程序设计主要的特点是：1）主存中同时存放两道或两道以上的程序；2）以上程序宏观上是并行处理的；3）以上程序在微观上是串行执行的。

8. 文件目录的作用是什么？一个目录项中应包括哪些信息？

答：计算机系统中的文件种类繁多，数量庞大，为了使用户方便地找到所需文件，也为了系统更好地组织和管理文件，引入了文件目录，因此文件目录的主要作用就是负责对系统内所有文件进行统一管理，使得用户可以方便地按名存取文件。

一个目录项中应包含的信息有文件名、有关文件结构的信息、有关存储控制信息、有关管理方面的信息等。

9．什么是临界资源和临界区？对临界区管理的基本要求是什么？

答：临界资源指的是可共享的资源，但一次仅允许一个进程使用（即独占资源）。临界区是指并发进程中与共享变量有关的程序段。

对临界区管理的基本要求是：一次最多让一个进程在临界区执行；任何一个

进入临界区执行的进程必须在有限的时间内退出临界区；不能强迫一个进程无限地等待进入临界区。

10．怎样预防死锁的发生？常用的方法有哪些？

答：为了预防死锁的发生，只要破坏产生死锁的四个必要条件之一即可。

1）为了破坏资源使用的互斥性，可采用共享使用法。

2）为了破坏非剥夺控制，可采用剥夺控制。

3）为了破坏“逐次请求”和“环路”条件，可以采用资源静态分配法和资源顺序分配法。

三、应用题

1. 有一矩阵“int a[100][100]”以行优先形式存储。有一个虚拟存储系统，物理内存共有3页，其中1页用来存放程序，其余2页用来存放数据。假设程序已在内存中占1页，其余2页空闲。

程序A：

for (i=0;i<=99;i++)

for (j=0;j<=99;j++)

a[i,j]=0;

程序B：

for (j=0;j<=99;j++)

for (i=0;i<=99;i++)

a[i,j]=0;