04线程、对称多处理和微内核.pptVIP

* * * * * * * * * * * * * * * * * * * * * 三种微内核操作 授权：一个地址空间的所有者可以授权另一个进程使用它的某些页 映射：一个进程可以把它的任何页映射到另一个进程的地址空间，使得两个进程者都可以访问这些页 刷新：进程可以回收授权给其它进程或映射到另一个进程的任何页 * 进程间的通信 消息是进程间通信的基本形式 消息结构 消息头 消息体 端口：发往某个特定进程的消息序列 消息传递：将消息从一个进程的地址空间内复制到另一个进程的地址空间（速度远低于处理器的），效率比共享存储方案低 消息头 消息体 * I/O与中断管理 微内核结构中，硬件中断可能会当作消息处理 微内核捕捉和识别中断，但可以不处理中断消息头 产生一条消息发给相关的用户级进程，并由它进行中断处理 用户级进程代码通用结构（右边伪代码） driver thread: do waitFor(msg,sender); if (sender==my_hardware_interrupt) { read/write I/O ports; reset hardware interrupt } else … While (true); * 4.4 Windows的进程和线程管理 Windows进程和线程的重要特点： Windows进程/线程作为对象实现 一个可执行的进程可能包含一个或多个线程 进程对象和线程对象都具有内置的同步能力 Windows进程及其资源 4.4.1 Windows进程和线程对象 4.4.3 Windows线程状态及转换 * 4.5 Solaris的线程和SMP管理 * 传统Unix与Solaris进程结构的比较 * Solaris的线程状态 * 4.6 Linux的进程和线程管理 4.6.1 Linux任务 进程的数据结构task_struct 状态：执行、就绪、挂起、停止、僵死 调度信息：普通/实时、优先级、计数器 标识符：进程标识符、用户标识符、组标识符 进程间通信（IPC） 链接：父进程链接、兄弟进程链接、子进程链接 时间和计时器：进程创建时间、进程消耗处理器总时间、计时器 文件系统：打开文件指针 虚存：分配给该进程的虚存空间 处理器专用上下文环境 Linux的进程/线程模型 * 4.6.2 Linux线程 Linux提供一种不区分进程和线程的解决方案 用户级线程被映射到内核级进程上。具体来说，组成一个用户进程的多个用户级线程被映射到共享同一组ID的多个Linux内核级进程上。这些进程可以共享文件和内存等资源，且同一级中的进程调度切换时不需要切换上下文 Linux用clone()系统调用实现进程创建，与传统的fork()使用相同 * * 习题（选做） 4.1 4.2 4.5 4.12 * * * * * * * * * * * * * * * * * * 计算机科学系 操作系统课程组 李才伟凌应标制作 @2012年3月 * 第4章 线程、对称多处理和微内核 内容提要 进程（process）与线程（thread） 对称多处理 (SMP) 微内核 Windows/Unix/Linux的相关技术 * 4.1 进程与线程 进程（process）=进程映像=代码、数据、栈、PCB 进程概念的两个特点 资源分配的单位：资源的控制或所有权属于进程。操作系统执行保护功能，以防止进程之间发生不必要的与资源相关的冲突 调度/执行的单位：进程沿着一条执行路径（轨迹）执行。其执行过程可能与其他进程的执行过程交替进行 传统操作系统中这两个特点集中地实现于进程机制中 两个特点本质上独立，可分开处理：用进程（任务）作为资源所有权单位(the unit of resource ownership)，用线程（thread）/ LWP（Light Weight Process，轻量级进程）作为调度/执行/分派单位(the unit of dispatching) * 线程（thread） 在没有线程概念的系统中，进程是 资源分配的单位 调度/执行的单位 主要问题： 进程切换的开销大——每次切换都要保存和恢复进程所拥有的全部信息(PCB、有关程序段和相应的数据集等) 进程占用的资源多——多个同类进程需占用多份资源，而一个进程中的多个同类线程则共享一份资源 线程：一个进程内的基本调度单位 一个进程可有一个或多个线程 4.1.1 多线程（Multithreading） 多线程：是指OS支持在一个进程中执行多个线程的能力 MS-DOS 老Unix Windows、Solaris、Linux Java 运行环境 * 多线程环境下的进程和线程 进程