分类: LINUX
2012-03-20 20:02:36
8.进程同步:
一组并发进程按一定的顺序执行的过程称为进程间的同步。具有同步关系的一组并发进程称为合作进程,合作进程间互相发送的信号称为消息或事件。
9.进程调度:
按一定算法,从一组待运行的进程中选出一个来占有CPU运行。
10.调度方式:
抢占式和非抢占式
11.调度算法:
先来先服务调度算法
短进程优先调度算法
高优先级优先调度算法
时间片轮转法
12.死锁:
多个进程因竞争资源而形成一种僵局,若无外力作用,这些进程都将永远不能再向前推进。
13.获取ID
#include
#include
pid_t getpid(void)
获取本进程ID
pid_t getppid(void)
获取父进程ID。
例:getpid.c (演示)
#include
#include
#include
int main(void)
{
printf( "PID = %d\n", getpid() );
printf( "PPID = %d\n", getppid() );
return 0;
}
14.进程创建:
#include
pid_t fork(void)
功能:创建子进程
fork 的奇妙之处在于它被调用一次却返回两次,它可能有三种不同的返回值 :
1.在父进程中,fork返回新创建的子进程的PID ;
2. 在子进程中,fork返回0 ;
3.如果出现错误,fork返回一个负值
例 : fork1.c ( 演示 )
#include
#include
main()
{
pid_t pid;
/* 此 时 仅 有 一 个进程 */
pid=fork();
/* 此 时 已经有 两 个进程在 同时运行 */
if(pid<0)
printf("error in fork!");
else if(pid==0)
printf("I am the child process, ID is %d\n",getpid());
else
printf("I am the parent process,ID is %d\n",getpid());
}
在pid=fork()之前,只有一个进程在执行,但在这条语句执行之后,就变成两个进程在执 行了,这两个进程共享代码段,将要执行的下一 条语句都是if(pid==0) 。两个进程中 , 原来就存在的那个进程被称作“ 父进程 ” ,新出现的那个进程被称作“ 子进程” ,父子进程的区别在于进程标识符( PID )不 同 。
#include
#include
int main(void)
{
pid_t pid;
int count=0;
pid = fork();
count++;
printf( “ count = %d\n", count );
return 0 ;
}
输 出 :
count = 1
count = 1
count++ 被父进程、子进程一共执行了两 次,为什么count 的第二次输出为什么不2?
子进程的数据空间、堆栈空间都会从父进程得到一个拷贝,而不是共享。在子进程中对 count 进行加1 的操作并没有影响到父进程中的count 值,父进程中的count 值仍然0。
15.进程创建 -vfork
#include
#include
pid_t vfork(void)
功能:创建子进程。
16.fork PK vfork
区 别 :
1. fork: 子进程拷贝父进程的数据段
vfork: 子进程与父进程共享数据段
2. fork: 父、子进程的执行次序不确定
vfork: 子进程先运行,父进程后运行
#include
#include
int main(void)
{
pid_t pid;
int count=0;
pid = vfork();
count++;
printf( “ count = %d\n", count );
return 0 ;
}
17.exec 用被执行的程序替换调用它的程序
区 别 :
fork 创建一个新的进程,产生一个新的PID 。exec 启动一个新程序,替换原有的进程, 因此进程的PID 不会改变 。
#include
int execl(const char * path,const char * arg1, ....)
参 数 :
path :被执行程序名( 含完整路径 )。
arg1 – argn: 被执行程序所需的命令行参数,含程序名。以空指针( NULL )结束 。
例 : execl.c ( 演示 )
#include
{
execl( “ /bin/ls ” , ” ls ” , ” -al ” , ” /etc/passwd ” ,(char * )0);
}
18.#include
int execlp(const char * path,const char * arg1, … )
参 数 :
path :被执行程序名(不含路径 ,将从path 环境变量中查找该程序 ) 。
arg1 – argn: 被执行程序所需的命令行参数,含程序名。以空指 针( NULL )结束 。
例 : execlp.c ( 演示 )
#include
main()
{
execlp( ” ls ” , ” ls ” , ” -al ” , ” /etc/passwd ” ,(char *)0);
}
19.#include
int execv (const char * path, char * const argv[ ])
参 数 :
path :被执行程序名( 含完整路径 )。
argv[]: 被执行程序所需的命令行参数数组 。
例 : execv.c ( 演示 )
#include
main()
{
char * argv[ ]={ “ ls ” , ” -al ” , ” /etc/passwd ” ,(char*)0}; execv( “ /bin/ls ” ,argv);
}
20.#include
int system( const char* string )
功能 :
调用fork 产生子进程,由子进程来调用 /bin/sh -c string 来执行参数string 所代表的命令 。
例 : system.c ( 演示 )
# include
void main()
{
system( “ ls -al /etc/passwd ” );
}
21.进程等待
#include
#include
pid_t wait (int * status)
功能 :
阻塞该进程,直到其某个子进程退出 。
例 : wait.c ( 演示 )
#include
#include
#include
#include
void main()
{
pid_t pc,pr;
pc=fork();
if (pc==0)
{
/* 如果 是 子 进程 */
printf( “ This is child process with pid of %d\n ” ,getpid()); sleep(10); /* 睡眠 10 秒钟 */
}
else if (pc>0)
{
/* 如果 是父 进程 */
pr=wait(NULL); /* 等待 */
printf("I catched a child process with pid of %d\n"),pr);
}
exit(0);
}