操作系统期末复习---问答题

问答题

1.现代操作系统中，“并发性”是其基本特征之一，利用这一特征，计算机能够大大提高系统资源的利用率；试简要回答 “并发”与“并行”的概念；在单CPU（单核），多道程序环境下，并发与并行如何体现。

参考答案：

并发（program concurrence）是指两个或多个活动在同一时间间隔内发生。在多道程序环境下,并发是指在一段时间内可有多道程序同时运行。假设计算机系统中同时有两个或两个以上程序存在,它们都已经开始运行而且都还没有结束运行,宏观上它们在同时运行,但微观上,同一个系统硬件（例如单CPU）还是被几个程序轮流地使用。

在单CPU系统中,每一时刻仅能运行一道程序,因此并发性是宏观上的,而微观上这些程序在CPU上是交替运行的。在多CPU系统中,在运行程序的数量不超过CPU（核）数的情况下,多个活动不仅在宏观上是并行的,而且在微观上也是并行的。

并行和并发是2个既相似又有区别的概念。并行是指两个或多个事件在同一时刻发生，而并发是指两个或多个事件在同一时段（时间间隔内）发生。

程序的并发运行,能够提高系统资源的利用率。

2. 简述操作系统中，“共享”的概念。

参考答案：

所谓“共享”是指系统中的资源可供内存中多个并发执行的进程共同使用。共享可分为以下两种资源共享方式。

（1）互斥共享方式：系统中的某些资源，如打印机、磁带机，虽然可供多个进程使用，但为使得所打印或记录的结果不致造成混淆，应规定在一段时间内只允许一个进程访问该资源。为此，当进程A访问某个资源时，必须先提出请求，若此时该资源空闲，则系统便将之分配给进程A使用，此后有其他进程也要访问该资源时（只要A未用完）就必须等待。仅当进程A访问完并释放该资源后，才允许另一个进程对该资源进行访问。我们把这种资源共享方式称为互斥式共享，而把在一段时间内只允许一个进程访问的资源称为临界资源。计算机系统中的大多数物理设备及某些软件中所用的栈、变量和表格，都属于临界资源，它们都要求被互斥地共享。

（2）同时访问方式：系统中还有另一类资源，这类资源允许在一段时间内由多个进程“同时”访问。这里所说的“同时”通常是宏观上的，而在微观上，这些进程可能是交替地对该资源进行访问即“分时共享" 的。可供多个进程“同时”访问的典型资源是磁盘设备，一些用重入码编写的文件也可被“同时”共享，即允许若干个用户“同时”（分时交替）访问该文件。

3.简述操作系统中，“虚拟”的概念。

参考答案：

虚拟是指把一个物理上的实体变为若干逻辑上的对应物。物理实体（前者）是实的，即实际存在的；而后者是虚的，是用户感觉上的事物。用于实现虚拟的技术，称为虚拟技术。操作系统中利用了多种虚拟技术来实现虚拟处理器、虚拟内存和虚拟外部设备等。

虚拟处理器技术是通过多道程序设计技术，采用让多道程序并发执行的方法，来分时使用一个处理器的。此时，虽然只有一个处理器，但它能同时为多个用户服务，使每个终端用户都感觉有一个中央处理器（CPU）在专门为它服务。利用多道程序设计技术把一个物理上的CPU虚拟为多个逻辑上的CPU，称为虚拟处理器。类似地，可以采用虚拟存储器技术将一台机器的物理存储器变为虚拟存储器，以便从逻辑上扩充存储器的容量。当然，这时用户所感觉到的内存容量是虚的。我们把用户感觉到（但实际不存在）的存储器称为虚拟存储器。 还可采用虚拟设备技术将一台物理I/O设备虚拟为多台逻辑上的I/O设备，并允许每个用户 占用一台逻辑上的I/O设备，使原来仅允许在一段时间内由一个用户访问的设备（即临界资源）变为在一段时间内允许多个用户“同时”访问的共享设备。因此，操作系统的虚拟技术可归纳为：时分复用技术，如处理器的分时共享；空分复用技术，如虚拟存储器。

4.简述操作系统中，“异步”的概念。

参考答案：

多道程序环境允许多个程序并发执行，但由于资源有限，进程的执行并不是一贯到底的，而是走走停停的，它以不可预知的速度向前推进，这就是进程的异步性。 异步性使得操作系统运行在一种随机的环境下，可能导致进程产生与时间有关的错误（就像对全局变量的访问顺序不当会导致程序出错一样）。然而，只要运行环境相同，操作系统就须保证多次运行进程后都能获得相同的结果。

5.什么是原语？在操作系统中，哪些环节必须使用原语。

参考答案：

原语(primitive)是一个由若干条指令组成的原子操作(atomic operation)完成一定功能的过程。原语可分为两类:一类是机器指令级的，其特点是运行期间不允许中断;另一类是功能级的，其特点是作为原语的程序段不允许并发运行。它与一般系统调用或函数调用的区别在于:它是原子操作。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。换言之，它是一个不可分割的基本单位。因此，原语在运行过程中不允许被中断。原语在核心态下运行，常驻内存。许多系统调用就是原语，从二者关系来说，原语必定是系统调用，但反过来不一定。

6. 进程最基本的状态有哪些? 哪些事件可能引起不同状态之间的转换?

参考答案：

进程最基本的状态：

(1)运行态：进程占用处理器运行的状态。

(2)就绪态：进程具备运行条件,等待系统分配处理器以便其运行的状态。

(3)等待态：又称阻塞态或睡眠态,是指进程不具备运行条件,正在等待某个事件完成的状态。

引起进程状态转换的具体原因:

(1)运行态——等待态：运行进程等待使用某种资源或某事件发生,如等待设备传输数据或人工干预。

(2)等待态——就绪态：所需资源得到满足或某事件已经完成,如设备传输数据结束或人工干预完成。

(3)运行态——就绪态：运行时间片到时或出现更高优先级的进程时当前进程被迫让出处理器。

(4)就绪态——运行态：当CPU空闲时,调度程序选中一个就绪进程执行。

7.高级调度和低级调度的主要任务是什么？为什么要引入中级调度？

参考答案：

(1) 高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务是，按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为它们创建进程、分配必要的资源，然后再将创建的进程控制块挂入就绪队列上。

(2) 低级调度又称进程调度，其主要任务是，按照某种算法从就绪队列上选择一个进程，使其获得CPU。

(3) 引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是，让那些暂时不能运行的进程不再占用宝贵的内存资源，而是调出到外存上等待。此时的进程状态为挂起状态。当这些进程重新具备运行条件且内存空闲时，由中级调度选择一部分挂起状态的进程调入内存，将其状态变为内存就绪状态。

8. 简述多道批处理的处理过程及其特征。

参考答案：

多道程序设计技术允许多个程序同时进入内存并允许它们在CPU中交替地运行，这些程序 共享系统中的各种硬/软件资源。当一道程序因I/O请求而暂停运行时，CPU便立即转去运行另一道程序。它不采用某些机制来提高某一技术方面的瓶颈问题，而让系统的各个组成部分都尽量去“忙”，因此切换任务所花费的时间很少，可实现系统各部件之间的并行工作，使其整体在单位时间内的效率翻倍。当然，多道批处理系统的设计和实现要比单道系统复杂很多，因为要充分利用各种资源，就要涉及各种资源的调度问题。多道程序设计的特点是多道、宏观上并行、微观上串行。

(1) 多道。计算机内存中同时存放多道相互独立的程序。

(2) 宏观上并行。同时进入系统的多道程序都处于运行过程中，即它们先后开始各自的运行,但都未运行完毕。

(3) 微观上串行。内存中的多道程序轮流占有CPU，交替执行。

多道程序设计技术的实现需要解决下列问题：

(1) 如何分配处理器。

(2) 多道程序的内存分配问题。

(3) I/O设备如何分配。

⑷ 如何组织和存放大量的程序和数据，以方便用户使用并保证其安全性与一致性。 在批处理系统中采用多道程序设计技术就形成了多道批处理操作系统。该系统把用户提交的 作业成批地送入计算机内存，然后由作业调度程序自动地选择作业运行。

优点：资源利用率高，多道程序共享计算机资源，从而使各种资源得到充分利用；系统吞吐量大，CPU和其他资源保持“忙碌”状态。缺点：用户响应的时间较长；不提供人机交互能力， 用户既不能了解自己的程序的运行情况，又不能控制计算机。

9.何谓静态优先级和动态优先级？确定进程优先级的依据是什么？

参考答案：

静态优先级是指在创建进程时确定且在进程的整个运行期间保持不变的优先级。

动态优先级是指在创建进程时赋予的优先权,可以随进程推进或随其等待时间增加而改变的优先级。

确定进程优先级的依据：

（1）进程类型。系统进程的优先权高于一般用户进程的优先权。

（2）进程对资源的需求。对要求少的进程应赋予较高的优先权。

（3）用户要求。

10. 什么是死锁？产生死锁的原因是什么？

参考答案：

死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法向前推进。

产生死锁的原因：（1）竞争不可抢占性资源；（2）竞争可消耗性资源；（3）进程间推进顺序不当。