地址偏移量
PCB结构体:
struct task_struct {
PID ststus ;
…
}
页面的内存大小是固定的,不足一页会给一页,大于一页会给一个整页数
比如一页大小为4K,地址除4K商是页号,余数是在该页中的偏移量,此处的商是逻辑页号,在页表中可找到对应的物理页,
fork函数
fork函数作用:进程复制,将PCB等信息复制一份,但是PID不会复制,每个进程的进程号(PID)是唯一的.复制的是fork函数之前的所有内容,且一摸一样。
fork函数头文件:#include<unistd.h>
#include<sys/types.h>
fork函数返回值:返回值是int类型,当前父进程返回值>0,子进程返回值=0.
#include<stdio.h>
#include<unistd.h>
#include<sys/types.h>
int main(){
int n=0;
char *s=NULL;
pid_t pid=fork();
if(pid==0){//子进程
n=3;
s="child";
}else{//父进程
n=7;
s="parent";
}
for(int i=0;i<n;i++){
printf("pid=%d,ppid=%d,s=%s\n",getpid(),getppid(),s);//getpid()获取当前进程pid,getppid()获取当前进程父进程的pid
sleep(1);
}
return 0;
}
以上代码运行结果:
仔细观察可以发现child出现3次,paret出现7次,一秒钟输出一个paret和一个child,为什么会这么输出呢?
从fork()函数开始进行分裂,父进程的n=7,子进程n=3,分别进入循环,循环进行下去,子进程n=0之后其子进程结束,父进程继续运行,此处父进程的父进程便是当前终端,可以通过查看当前终端的PID对比得到
注意此处n是否公用一块物理内存,逻辑内存?如果不修改n的值,父子进程n的物理内存是否相同?
此处的n的物理内存不共享(拷贝了一份),逻辑地址相同(偏移量)。没修改n之前是共享物理内存,如果当前逻辑页内容发生改变则改变。
写实拷贝:一种可以推迟甚至免除拷贝数据的技术,内核此时并不会复制整个进程的地址空间,而是让父进程和子进程共享同一拷贝,只有在需要写入的时候,数据才会被复制,从而使各个进程拥有各自的拷贝。
fork练习
问以下几个程序输出几个A
1.
int main(){
printf("A\n");
fork();
}
屏幕输出一个A,先输出A,然后进程复制,父子进程一块结束。
2.`
int main(){
fork();
printf("A\n");
return 0;
}
此处输出两个A,程序刚开始先进行复制,父进程继续向下运行,输出一个A,子进程也继续输出一个A。
3.
int main(){
printf("A");
fork();
}
输出两个A,程序运行开始A进入缓冲区,然后进行进程复制,子进程将缓冲区也拷贝了一份,所以此处父子进程均有一个缓冲区,接着程序结束,刷新缓冲区,父子进程均输出一个A,所以是两个.
4.
int main(){
for(int i=0;i<2;i++){
fork();
printf("A\n");
}
}
输出六个程序刚开始进入进程复制时 ,i都等于0,我们首先执行父进程,父进程先输出一个A,再次进入循环,父进程又一次进行分裂,分裂之后的父子进程i=1,所以此处的父子进程都会输出一个A,第一次分裂之后的父进程输出三个A,再看第一次分裂之后的子进程,同父进程一样,先输出一个A,再次进入循环,再次分裂,分裂的两个程序都输出A,所以第一次分裂的子进程输出三个A,随意总共输出6个A,如图
5.
int main(){
for(int i=0;i<2;i++){
fork();
printf("A");
}
}
此题同上一个题区别在于第二次复制时的子进程,将第一次分裂时的两个进程的缓冲区中本来存在的一个A也复制了一份。因此就会是八个,如下图最终的四个进程中在缓冲区中各有两个A,程序结束,刷新缓冲区,输出8个A。
6.
int main(){
fork()||fork() ;
printf("A\n");
}
此处是三个A,考察返回值。第一次复制,父进程返回值大于1为真,不执行后面程序,输出一个A,子进程此时返回值为0,继续执行第二次复制,第二次分裂不管是子进程还是父进程都会继续执行,执行下面输出A的语句。所以输出三个A。