Linux操作系统分析07.ppt

Linux操作系统分析 中国科学技术大学计算机系 陈香兰（0512 xlanchen@ustc.edu.cn Autumn 2009 主要内容 进程描述符 进程切换 进程的创建和删除 进程调度 进程的创建 许多进程可以并发的运行同一程序，这些进程共享内存中程序正文的单一副本，但每个进程有自己的单独的数据和堆栈区 一个进程可以在任何时刻可以执行新的程序，并且在它的生命周期中可以运行几个程序 又如，只要用户输入一条命令，shell进程就创建一个新进程 传统的UNIX操作系统采用统一的方式来创建进程 子进程复制父进程所拥有的资源 缺点： 创建过程慢、效率低 事实上，子进程复制的很多资源是不会使用到的 现代UNIX内核通过引入三种不同的机制来解决这个问题 1、写时复制技术，Copy-On-Writing，COW写时复制技术允许父子进程能读相同的物理页。 只要两者有一个进程试图写一个物理页，内核就把这个页的内容拷贝到一个新的物理页，并把这个新的物理页分配给正在写的进程 2、轻量级进程允许父子进程共享许多数据结构 页表 打开的文件列表 信号处理 3、vfork 使用vfork创建的新进程能够共享父进程的内存地址空间。父进程在这个过程中被阻塞，直到子进程退出或者执行一个新的程序 Linux的进程创建 Linux提供了几个系统调用来创建和终止进程，以及执行新程序 Fork，vfork和clone系统调用创建新进程 其中，clone创建轻量级进程，必须指定要共享的资源 exec系统调用执行一个新程序 exit系统调用终止进程（进程也可以因收到信号而终止） fork fork系统调用创建一个新进程 调用fork的进程称为父进程 新进程是子进程 子进程几乎就是父进程的完全复制。它的地址空间是父进程的复制，一开始也是运行同一程序。 fork系统调用为父子进程返回不同的值 exec 很多情况下，子进程从fork返回后很多会调用exec来开始执行新的程序 这种情况下，子进程根本不需要读或者修改父进程拥有的所有资源。 所以fork中地址空间的复制依赖于Copy On Write技术，降低fork的开销 使用fork和exec的例子 If (result = fork() == 0){ /* 子进程代码 */ … if (execve(“new_program”,…)0) perror(“execve failed”); exit(1); }else if (result0){ perror(“fork failed”) } /* result==子进程的pid，父进程将会从这里继续执行*/ … 分开这两个系统调用是有好处的 比如服务器可以fork许多进程执行同一个程序 有时程序只是简单的exec，执行一个新程序 在fork和exec之间，子进程可以有选择的执行一系列操作以确保程序以所希望的状态运行 重定向输入输出 关闭不需要的打开文件 改变UID或是进程组 重置信号处理程序 若单一的系统调用试图完成所有这些功能将是笨重而低效的 现有的fork-exec框架灵活性更强 清晰，模块化强 do_fork 不论是fork，vfork还是clone，在内核中最终都调用了do_fork 阅读do_fork; copy-process; … 了解大致程序流程 ？？？子进程从哪里开始执行，它的返回值是什么？ 阅读copy_thread(arch/arm/kernel/process.c) 复制父进程的堆栈？？？ 父进程的堆栈中有些什么？？？Fork系统调用？？？ 子进程的内核态堆栈 子进程的执行 fork后，子进程处于可运行状态，由调度器决定何时把CPU交给这个子进程 进程切换后因为eip指向ret_from_fork，所以CPU立刻跳转到ret_from_fork()去执行。 接着这个函数调用ret_from_sys_call()，此函数用存放在栈中的值装载所有寄存器，并强迫CPU返回用户态 回忆进程的切换 内核线程 系统把一些重要的任务委托给周期性执行的进程 刷新磁盘高速缓存 交换出不用的页框 维护网络链接等待 内核线程与普通进程的差别 每个内核线程执行一个单独指定的内核函数 只运行在内核态 只使用大于PAGE_OFFSET的线性地址空间 例如，0号进程创建1号进程init 线程和进程的比较 Linux内核中没有线程的概念 没有针对所谓线程的调度策略 没有数据结构用来表示一个线程 一般线程的概念在linux中只是表现为一组共享资源的进程(每个这样的进程都有自己的进程描述符) 在其他系统中(比如windows) 线程是实实在在的一种运行抽象，提供了比进程更轻更快的调度单元 在linux中“线程”仅仅是表示多个进程共享资