一、进程控制理论基础
1、进程是一个具有一定独立功能的程序的一次运行活动。
2、特点:动态性、 并发性 、独立性、 异步性
3、状态
4、进程ID
进程ID:表示进程的唯一数字。
父进程的ID:(PPID)
启动进程用户的ID(UID)
5、进程互斥
若干个进程都需要使用某一共享资源时,如果只允许一个进程使用。其它进程就需要等待其资源释放。
6、临界资源
操作系统中将一次只允许一个进程的资源称为临界资源。
7、临界区
进程中访问临界资源的那段程序代码称为临界区。为实现对临界资源的互斥访问,应保证诸进程互斥的进入各自的临界区。
8、进程同步
一组并发进程按照一定的顺序执行的过称称为进程间的同步。具有同步关系的一组并发进程称为合作进程,合作进程间的互相发送的信号称为消息和事件。
9进程调度
概念:按一定算法,从一组待运行的进程中选出一个占有CPU运行。
调度方式:抢占式、非抢占式
10、调度算法
先来先服务的调度算法
短进程优先调度算法
高优先级调度的算法
时间片轮转法
11、死锁
多进程 竞争资源形成的一种僵局,没有外力作用下,所有进程都不能前进。
二、进程控制编程
1、获取ID
pid_t getpid(void) 获取本进程ID
pid_t getppid(void)获取父进程ID
2、进程创建—fork
pid_t fork(viod)
创建子进程 fork 调用一次,返回两次。
在父进程中,fork返回新创建的子进程的PID
在子进程中,fork 返回0;
如果出现错误,fork返回一个负值。
子进程和父进程的数据空间、堆栈空间是拷贝,绝不是共享。数据部共享。
pid_t vfork(void )
区别:
fork:子进程拷贝父进程的数据段// 子进程和父进程执行次序不确定
vfork:子进程于父进程共享数据段//子进程先执行,父进程后执行
3、exec 函数族
exec 用被执行的程序替换调用它的程序
fork 创建一个新的进程,产生一个新的PID
exec启动一个新的程序,替换原有的进程,因此进程的PID不会改变
int execl( const char *path,const char *arg1)
path :被执行的程序名(含完整的路径)
arg1 _argn:被执行程序所需的命令参数,含程序名。以空间指针(NULL)结束
int execlp (const char *path,const char *rg1)
path:被执行程序名(不含路径,将从path环境变量中查找该程序)
int execv(const char *path,char *const argv[])
path:被执行的程序名(含完整路径)
argv[]: 被执行程序所需的命令参数数组
int system(const char *string)
功能:调用fork 产生子进程,由子进程来调用/bin/sh -c string来执行参数string 所代表的命令
4、进程等待
pid_t wait(int *status)
等待子进程推出,再执行父进程