计算机操作系统作业(二)参考答案.pdfVIP

一、选择题

BDABDBCCBDADBDDAABADDCCAACCDDDBCCDBC

二、简答题

1.

线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度实体。在具有

多线程机制的操作系统中，处理机调度的基本单位不是进程而是线程。一个进程可以有多个

线程，而且至少有一个可执行线程。

进程和线程的关系是：

(1)线程是进程的一个组成部分。

(2)进程的多个线程都在进程的地址空间活动。

(3)资源是分给进程的，而不是分给线程的，线程在执行中需要资源时，系统从进程的资

源分配额中扣除并分配给它。

(4)处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程。

(5)线程在执行过程中，需要同步。

2.

唤醒进程和撤消进程都是要通过CPU上运行程序来实现的。一个进程入睡了，它就不可

能被调度到CPU上运行；一个进程在撤消前必须先进入终止状态，而处于终止状态的进程

不可能被调度到CPU上运行。因此，进程被唤醒、被撤消都不能由自己来完成，只能由别

的进程实现。

3.

一个进程创建子进程之后，进程与产生的进程之间的关系是父子关系，分别成为进程和子

进程。子进程一经产生就与你进程并发执行，子进程共享父进程和子进程。子进程一经产生

就与你进程并发执行，子进程共享父进程的正文段和已经打开的文件。

4.

(1)以线程作为系统调度的基本单位，减少了系统的时空开销。以进程为系统调度的基本

单位的系统中，进程的切换是很频繁的。在切换中由于要保留当时的运行环境，还要设置新

选中的进程的运行环境，这既花费了处理机的时间，又增加了主存的空间，从而也限制了系

统进程的数量和进程的切换速度。

(2)引进线程提高了系统的并行能力。线程作为进程内的一个可执行实体，减少了并行

粒度。线程作为调度的基本单位而不是资源分配的基本单位，调度更为容易，而且采用线程

提高系统的并行能力比采用进程更为有效。

(3)同一进程的线程共享进程的用户地址空间，所以同一进程的线程间的通信更容易实

现。

5.

在实际系统中，两种处理办法都是可行的，且各有优缺点。若撤消，则该进程的任务可能

还没有完成，这显然是不利的，特别是当该进程的运行结果对其他进程的运行很重要(如该

进程是其他进程的前趋进程，没有它的运行结果其他进程无法运行)时；若不撤消，则该进

程程又又可能成为不可可能成为不可控控的的孤儿孤儿，从而产生不可预测的结果。比较好的做法是，当一个进程的

父进程被撤消时，可以可以将该将该进程进程过过继继给系统内一个级别较高的进程(如Unix中的1#进程)，

让它有一个让它有一个新的父亲新的父亲，这样既可以继续完成其任务又不会成为不可控的。

6.

进程同步问题若处理不当，有可能会产生种种有可能会产生种种与时间有关性错误与时间有关性错误，特别是当两个或多

个进程共享了公共变量而又没有互斥地使用这些变量时，极有可能导致用户程序运行结果的

不正确，这量种灾难性的后果。这种OS显然是不成功的，是用户不敢使用的。

有以下四条准则：空闲让进、忙则等待、有限等待、让权等待。

7.

进程间存在着两种相互制约的关系：直接制约关系（即同步问题）和间接制约关系（即互

斥问题）。同步问题是存在逻辑关系的进程之间相互等待产生的制约关系，互斥问题是相互

无逻辑关系的进程间竞争使用相同的资源所发生的制约关系。

（1）属于互斥关系，因为书的个数是有限的，一本书只能借给一个同学。

（2）属于互斥关系，篮球只有一个，两队都要争夺。

（3）属于同步关系，各道工序的开始都依赖前道工序的完成。

（4）属于同步关系，商品没生产出来，消费无法进行，商品未消费完，生产也无需进

行。

8.

（1）高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务是按照

某种算法从外存的后备队列上选择一个或多个作业调入内存，并为其创建进程、分配必要的

资源，然后再将所创建的进程控制块插入就绪队列中。

（2）低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是按照某种算

法从就绪队列上选择一个（或多个）进程，使其获得CPU。

（3）引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是，让那些暂时

不能运行的进程不再占用宝贵的内存资源，而是调其到外存上等候。此时的进程状态为挂起

状态。当这些进程重新具备运行条件且内存空闲时，由中级调度选择