操作系统进程相关复习

1．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。

   进程与程序的主要区别是：

    ·进程是动态的；程序是静态的。

    ·进程有独立性，能并发执行；程序不能并发执行。

    ·二者无一一对应关系。

    ·进程异步运行，会相互制约；程序不具备此特征。  

但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。

2、进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。

    进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。

3、一进程进入临界区的调度原则是：

    ①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

    ②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。

　  ③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。

　　④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。

4、 P操作顺序执行下述两个动作：

　　①信号量的值减1，即S=S-1；

　　②如果S≥0，则该进程继续执行；

　　如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。

    V操作顺序执行下述两个动作：

　　①S值加1，即S=S+1；

　　②如果S＞0，则该进程继续运行；

　如果S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。

5、作业调度的主要功能是：

1) 记录系统中各个作业的情况；

2) 按照某种调度算法从后备作业队列中挑选作业；

3) 为选中的作业分配内存和外设等资源；

4) 为选中的作业建立相应的进程；

5) 作业结束后进行善后处理工作。

进程调度的主要功能是：

1) 保存当前运行进程的现场；

2) 从就绪队列中挑选一个合适进程；

3) 为选中的进程恢复现场。