操作系统习题2答案 孟庆昌

1.操作系统为什么引入进程概念？它与程序的差别和关系？

原因： 由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入了“进程（Process）”这一概念来描述程序动态执行过程的性质。
进程和程序的区别：
①进程是程序的一次执行,属于动态概念,而程序是一组有序的指令,是一种静态概念。但进程离开了程序也就失去了存在的意义。
②一个进程可以执行一个或几个程序；反之,同一程序可能由几个进程同时执行。 ③程序可作为软件资源长期保留,而进程是程序的一次执行过程,是暂时的。进程具有生命期。 ④进程具有并发性,能与其它进程并发运行。而程序不具备这种特征。
⑤进程是一个独立的运行单位,也是系统进行资源分配和调度的一个独立单位。因此,进程具有独立性,但有时进程间又具有相互制约性。

进 程	程 序
进程是动态概念	程序是静态概念
进程具有并发性，宏观上同时运行	程序本身具有顺序性，程序的并发执行是通过进程实现的
进程具有独立性，是一个能独立运行的单位，是系统资源分配的基本单位，是运行调度的基本单位	程序本身没有此特性
程序和进程无一一对应关系，一个进程可顺序执行多个程序	一个程序可由多个进程共用
进程异步前进，会相互制约	程序不具备此特性

2. PCB（Program Control Block 程序控制块）的作用是什么？它是怎样描述进程的动态性质的？

PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。

PCB中有表明进程状态的信息，该进程的状态包括运行态、就绪态和阻塞态，它利用状态信息来描述进程的动态性质

3.进程的基本状态有哪几种？试描述进程状态转换图。

新建状态、就绪状态、运行状态、阻塞状态、终止状态

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZXH2Y41H-1622039031505)(C:\Users\15243\AppData\Roaming\Typora\typora-user-images\image-20201201160250211.png)]

进程的5种状态及其转换

5. PCB表的组织方式主要有哪几种？分别简要说明。

​ PCB表的组织方式主要有：线性方式、链接方式和索引方式。
​ 线性方式是把所有进程的PCB都放在一个表中。

​ 链接方式按照进程的不同状态把它们分别放在不同的队列中。
​ 索引方式是利用索引表记载相应状态进程的PCB地址。

6.什么是进程的互斥和同步？

“互斥”是指多个进程要求共享系统中某些硬件或软件资源却又要求排它性使用时，这样往往引起由于多个进程竞争统一资源运行结果出现问题。

“同步”是指两个事件的发生存在某种时序上的关系，如果系统中有若干进程要共同完成某一任务，那么它们相互之间必须协调配合。

7.什么是临界区和临界资源？进程进入临界区的调度原则是什么？

临界区：每个进程中访问临界资源的那段代码。

临界资源：每次仅允许一个进程访问的资源。

进入临界区的调度原则：

1. 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
2. 任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。
3. 进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。
4. 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象

8.是否所有的共享资源都是临界资源？为什么？

不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等。

9.简述计数信号量的定义和作用。P,V操作原语是如何定义的？

定义：相当一个信号灯，表示状态，是在多线程环境下使用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。
用来解决进程同步于互斥问题的机制，包括一个称为信号量的变量及对它进行的两个原语操作。

p操作和v操作是不可中断的程序段，称为原语。

P（S）：
①将信号量S的值减1，即S=S-1；
②如果S>=0，则该进程继续执行；否则该进程置为等待状态，排队进入等待队列。

V（S）：
①将信号量S的值加1，即S=S+1；
②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。

21.什么是线程？它与进程有什么关系？

线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。

线程是进程中实施调度和分配的基本单位。一个程序至少有一个进程,一个进程至少有一个线程。