02练习题完整版本.docxVIP

02练习题

练习题(二)

Ⅰ问答题

1.什么是进程？为什么要引入进程概念？进程都有哪些特征？

答：

（1）进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和调度的独立单位。（2）在多道程序环境下，程序的并发执行代替了程序的顺序执行，资源共享和竞争又导致并发程序之间的相互制约性，使得系统中运行的程序是处于走走停停的状态之中，当一个程序获得处理机后向前推进，当它需要某种资源而未得到时只好停下来，以后得到所申请资源时再继续前进。基于“程序”这个静态概念已不能完整、有效地描述并发程序在内存中的运行状态。因此，为了实现程序在多道程序环境下的并发执行，必须引入一个能确切描述并反映并发过程的新概念—进程，以便从变化的角度动态地研究程序的执行。

（3）进程的特征：动态性、并发性、独立性、异步性、结构性。

2.叙述进程和程序的关系？

答：进程与程序的联系是：

（1）进程包括一个程序；

（2）进程存在的目的就是执行这个程序。

进程与程序的区别是：

（1）进程是动态的概念，程序是静态的概念。程序是指令代码的有

序集合；进程是程序的一次执行过程，它能动态的被创建、调度执行，执行后消亡。

（2）进程是暂时的，程序是永久的。进程是一个程序执行状态变化的过程，程序是可长久保存。

（3）进程是由程序、数据和进程控制块组成。程序是由若干行代码组成。

（4）通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。

（5）进程能够独立运行，可以为其独立分配资源，独立接受调度的单位，而程序不能在多道程序设计环境下运行。

3.叙述进程的并发性和制约性。

答：并发性是进程的重要特征。即多道程序中多个进程同时向前推进的过程，每个进程总是与其它进程并发地执行的。进程的制约性是指一个进程的运行受到另一进程的制约（直接制约和间接制约）。如进程在运行过程中，有的进程可能正在等待另一进程的计算结果而无法运行，或者进程所需的资源被别的进程占有而无法运行。

4.进程最少应设置几个状态？为什么?

答：一个进程在它的生命期中至少应有如下三种基本状态：就绪、运行和阻塞。这三种状态可以简单的描述每个进程的执行过程，进程任一时刻当且仅当处于上述三种基本状态之一。

5.进程控制块的作用是什么？它是如何描述进程动态性质的？

答：进程控制块是系统占用区中的一个连续区域，存放着操作系统用于描述进程情况和进程运行所需的全部信息，它是OS感知进程的存在，以及管理和控制进程执行的唯一依据。

每个进程在操作系统内用（PCB）来表示，在PCB中记录了与特定进程相关的信息，即描述进程当前情况，以及控制进程运行的全部信息。它主要包含进程描述信息、控制信息和资源管理信息三类。进程控制块中有一些信息是专门用来描述进程动态性质的，如进程状态信息，存放该进程的现行状态，是进程调度分配CPU的重要依据。又如处理机现场信息，当执行进程变成其他状态让出处理机时，将处理机的现场信息如程序状态字、通用与专门寄存器、程序计数器等内容必须保留，以便当进程调度程序调度到相应进程时，从现场信息中取出恢复到CPU相关的寄存器中，让进程继续正常执行。又如，进程在整个生命期中，经常处于不同的队列，那末PCB中进程队列链接字的内容，随进程控制块从一个队列移到另一个队列而动态变化。

6.用户进程能否修改或访问自己的进程控制块内容？为什么？

答：不能，因为进程控制块是操作系统中最重要的数据结构，只能由操作系统进行修改和访问。

7.什么是原语操作？一般进程控制原语都有哪些？

答：原语是由若干条机器指令构成的，在管态下执行和完成系统特定功能的程序段。原语和机器指令类似，它在执行过程中不允许被中断，是一个不可分割的基本单位，原语的执行是顺序的而不可能是并发的。

进程控制原语有：进程创建原语、进程撤销原语、进程阻塞原语、进程唤醒原语、进程挂起原语和进程激活原语。

8.试说明引起创建一个进程、撤销一个进程的主要事件？

答：引起进程创建的主要事件有：

①用户登录。用户登录时验证是否为合法的用户。若合法，则为他创建一进程。

②作业调度。当作业调度程序调度到某作业，应为它创建一进程。

③提供服务。运行中的用户程序提出某种请求。如父进程创建子进程。

引起进程撤消的主要事件有：

①正常结束。当进程正常完成执行，应终止该进程，并将它删除。

②异常结束。当进程执行中遇到越界错误、保护错、特权指令错、非法指令错、算术运算错、I/O故障等应终止该进程，并将它删除。

③外界干预。操作员或操作系统干预。

9.请画出流程图说明创建一个新进程的步骤。答：

10.操作系统内核都包括哪些内容？创建失败，返回

查PCB链表

有空PCB?

取空PCB（i）

将有关参数填入PCB（i）相应表项PCB（i）入就绪队