西安理工大学《linux操作系统》Linux-第三讲.ppt

进程的创建－fork() 接下来，子进程的状态被设置为TASK_UNINTERRUPTIBLE以保证它不会马上投入运行。 调用get_pid()为新进程获取一个有效的PID。 然后，更新不能从父进程继承的PCB的其他所有域，例如，进程间亲属关系的域。 把新的PCB插入进程链表，以确保进程之间的亲属关系。 把新的PCB插入pidhash哈希表。 把子进程PCB的状态域设置成TASK_RUNNING，并调用wake_up_process( )把子进程插入到运行队列链表。 让父进程和子进程平分剩余的时间片。 返回子进程的PID，这个PID最终由用户态下的父进程读取 进程的组织方式-进程链表 在task_struct中定义如下： task_struct *prev_task, *next_task 宏for_each_task()遍历整个进程链表 #define for_each_task(p) \ for (p = init_task ; (p = p-next_task) != init_task ; ) 进程的组织方式-哈希表 哈希函数 #define pid_hashfn(x) \ ((((x) 8) ^ (x)) (PIDHASH_SZ - 1)) 图为地址法处理冲突时的哈希表 假定哈希表义为: struct task_struct *pidhash[PIDHASH_SZ] 对给定的PID,如何快速找到对应进程? 进程的组织方式-可运行队列 把可运行状态的进程组成一个双向循环链表，也叫可运行队列（runqueue） 在task_struct结构中定义了两个指针。 struct task_struct *next_run, *prev_run; init_task起链表头的作用 在调度程序运行过程中，允许队列中加入新出现的可运行态进程，新出现的可运行态进程插入到队尾 进程的组织方式-等待队列 等待队列表示一组睡眠的进程 可以把等待队列定义为如下结构： struct wait_queue { struct task_struct * task; struct wait_queue * next; }; 如何让正在运行的进程等待某一特定事件？ Linux内核中实现了sleep_on()函数,请给出该函数的实现。 如果要让等待的进程唤醒，就调用唤醒函数wake_up（），它让待唤醒的进程进入TASK_RUNNING状态。 线程在Linux中的实现 轻量级进程概念 clone（），fork（）与vfork（）实现的区别 内核线程 计算机科学与工程学院 第三章 进程 进程介绍 进程描述符与任务结构 进程的组织方式 进程的状态切换 进程的创建 Linux下线程的实现与内核线程 进程的终结 进程描述 进程描述符及任务结构 slab分配task_struct结构 内核把任务放入任务队列的双向循环链表 进程描述符的存放 进程状态 设置当前进程状态 进程上下文 进程家族树 进程 进程的定义 操作系统角度的定义 进程与线程的关系 进程提供的的虚拟机制 Linux下的进程的起止 进程是正在执行的程序代码的活标本 虚拟处理器和虚拟内存 进程介绍－程序和进程 进程介绍－进程层次结构 init A B C D E 进程介绍－进程状态 ? ? ? 运行态 阻塞态 就绪态 创建一个新进程 任务终止 进程介绍－进程示例 ＃include sys/types.h /* 提供类型pid_t的定义,在PC机上与int型 相同 */ #include unistd.h /* 提供系统调用的定义 */ main() { pid_t pid; /*此时仅有一个进程*/ printf(“PID before fork():%d\n”,(int)getpid()); pid=fork(); /*此时已经有两个进程在同时运行*/ if(pid0) printf(error in fork!); else if(pid==0) printf(I am the child process, my process