第一章 2-2010-2011-高级操作系统-进程线程模型.pdf

高级操作系统 ADVANCED OPERATING SYSTEM 北京大学信息学院 EECS of Peking University 2010-2011 大纲 进程模型 线程模型 Windows进程线程模型 进程调度 Windows线程调度 一、进程基本概念 1.多道程序设计 (multiprogramming) 允许多个程序同时进入内存并运行 目的 → 提高系统效率 2. 进程创建 创建时机 —— 4种主要事件导致生成新 进程 前台进程 后台进程（守护进程daemon） fork()、exec() 地址空间 CreateProcess FORK()的过程 1. 为子进程分配新的PID和进程描述符 2. 初始化子进程描述符结构 3. 为子进程分配地址转换表 4. 以一次一页的方式复制父进程地址数据和堆栈区，并 更新子进程地址转换表，指向这些新页面 （运用写时复制技术） 5. 获得由子进程继承的共享资源的指针，如打开的文件 和当前工作目录 6. 子进程就绪，加入调度队列 7. 设置子进程从fork返回0 8. 向父进程返回子进程PID 使用FORK()的示例代码 3.进程分类与进程层次结构 系统进程 前台进程 CPU密集型 用户进程 后台进程 I/O密集型 系统进程优先于用户进程 UNIX进程家族：init为根 Windows ：地位相同 4. 进程状态 挂起状态 运行 三状态 模型 五状态 就绪 阻塞 模型 运行 终止 创建 就绪 阻塞 LINUX进程状态及转换 fork () 资源到位 TASK_RUNNING wake_up_interruptible() 收到信号SIG_CONT 就绪 或收到信号 wake_up () wake_up () 等待资源到位 wake_up () TASK_UNINTERRUPTIBLE