计算机操作系统原理及应用期末考试复习知识清单典型例题（第二章进程控制）

#include <stdio.h>
main()
{ char command[32];
char *prompt="$";   //指向字符串的指针
while(printf("%s",promt),gets(command)!=NULL)        //从键盘获取一个字符串
{ if ( (pid = fork( ) ) == 0）
execlp(command,command,(char *)0);                   //将字符串作为命令让子进程执行
else
wait(0);                                    //父进程等待子进程执行完毕，再退出
} }

exec()系统调用：函数执行正确不返回，执行错误则返回-1值

exec函数族的 作用：就是在调用进程内部执行一个可执行文件

5.Linux进程控制

execlp （从PATH 环境变量中查找文件并执行）

头文件 ： #include<unistd.h>

定义函数 ： int execlp(const char * file, const char * arg, ……) ；

函数说明 ：

execlp()会从PATH环境变量所指的目录中查找符合参数file的文件 名，找到后便执行该文件，然后将第二个以后的参数当做该文件的 argv[0]、argv[1]…，最后一个参数必须用空指针(NULL)结束。

返回值 ：如果执行成功则函数不会返回，执行失败则直接返回-1 失败原因存于errno 中。

五.进程互斥与同步

1.进程间的关系：

 互斥-——进程间共享互斥资源

 同步-——进程间执行顺序要求

 通信-——进程间交流的需要

2.临界资源：

一次只允许一个进程使用的资源称为临界资源（打印机）

临界区： 访问临界资源的那段程序称为临界区

3.使用临界资源的规则：

有空让进；
忙则等待；
有限等待；
让权等待。

4.信号量

管理相应临界区的公有资源，它代 表可用资源实体数

信号量是一个整型变量。

≥0：可供并发进程使用的资源实体数

＜0：正在等待使用临界区的进程数

用于互斥的信号量初值应该大于零

5.信号量机制

借助信号量管理临界区的公有资源 的分配与回收。即由 P操作进行资源申请的操作，由V操作进行资源回收的操作。

6.PV操作

7.信号量可能的取值范围

n 个并发进程，互斥信号量mutex的 初值为1 ：

mutex的取值范围为： 1～-( n -1)

1 ：表示没有进程进入临界区。有一个资源，无进 程等待；

0 ：表示有1个进程进入临界区。无资源，无进程 等待；

- i ：表示1个进程进入临界区。无资源，且有 i ( i <= n )个进程等待进入。

互斥问题举例

某车站售票厅有20个窗口，任何时刻最多可容纳20名 购票者进入，当售票厅中少于20名购票者时，则厅外 的购票者可立即进入，否则需在厅外等待。若把一个 购票者看作一个进程，请用P、V操作管理这些并发进 程，要求如下：

⑴．在主函数中给出信号量的定义和初值。

⑵．给出一个购票者进程的算法。

⑶．给出当购票者最多不超过 n (设 n >20)个时，信号 量可能的变化范围。

⑴．主函数描述：                                                ⑵．购票者i的描述：

int main() Pi( ) // i =1,2, … , n

{ {

        int mutex=20;                                                               P(mutex);

        cobegin 购票；

                Pi( );                                                                       V(mutex);

        coend }

}

⑶．信号量mutex的取值范围： －(n－20) ≤ mutex ≤ 20

其物理含义是：

当mutex=20时 ，表示售票厅内没有购票者进入，20个窗口都 是空闲的，表示可用资源数；

当mutex=0时 ，表示售票厅内已经进入了20个购票者，每个窗 口都被占用，没有等待的购票者，可用资源为0；

当mutex=－(n－20)时 ，表示一共有n个购票者，其中20个购 票者已经进入厅内，分别占有一个窗口，还有n－20个购票者 在厅外等待，绝对值表示等待进程个数。

结论：

当mutex≥0时其值表示可用资源个数；

当mutex＜0时其绝对值表示等待进程的个数

8.两个过程

Wait (semaphore *S) Signal(semaphore *S)

{ {

S—>value-; S—>value++;

if(S—>value<0) block(S—>list) if(S—>value<=0)wakeup(S—>list)

} }

执行一次wait(S)表示申请一个单位资源

9.用P,V原语操作实现进程控制的方法与步骤：

① 分析进程间关系

② 为各并发进程设置信号量(公用or私用)

③ 利用P,V原语和信号量规定各进程的执行顺 序

每个进程中各个P操作的次序是重要的：先检查资源数目，再检查是否互斥――否则可能死锁！

哲学家进餐问题 (例2-17)

问题描述 ：

 有 五个哲学家 共用一张圆桌， 分别坐在周围的五张椅子上，

 圆桌上有五个碗和 五只筷子 ， 每两个哲学家之间放一支

 哲学家的动作包括 思考和进餐

 进餐 时需要同时拿起他左边和 右边的两支筷子;

 思考 时则同时将两支筷子放回 原处
eat(i):
begin
if (i mod 2 == 0)
then
{ P(c[i]);
P(c[i+1 mod 5]);
eating;
V(c[i]);
V(c[i+1 mod 5]);
}
else
{ P(c[i+1 mod 5]);
P(c[i]);
eating;
V(c[i+1 mod 5]);
V(c[i]);
}

六.进程通信

1.进程通信IPC：进程间的信息交换。

2.进程通信的分类：

①低级进程通信（少量）

②高级进程通信（大量）

3.常用的消息传递的方式

 直接通信方式（消息缓冲机制）

 间接通信方式（邮箱机制）

4.消息缓冲机制

消息：进程之间相互传送的赖以发生交互作用的有结构的数据。

 消息缓冲通信机构是以 内存缓冲区 为基础。

 管道是以 文件系统 为基础。

管道的分类：有名管道和无名管道

例1 用C语言写一个程序，建立一个pipe 同时父进程生成一个子进程，子进程向 pipe中写入一字符串，父进程从pipe中 读出该字符串
#include <unistd.h>
#include <stdio.h>
int main(void)
{ int x,fd[2];
char buf[30],s[30];
pipe(fd); /*创建管道*/
while((x=fork())==-1);/*创建子程序失败时，循环*/
if(x==0)
{ sprintf(buf, "this is an example\n");
write(fd[1],buf,30); /*把buf中字符写入管道*/
exit(0);
}
else
{ wait(0);
read(fd[0],s,30); /*父进程读管道中字符*/
printf("%s",s);
} }