东北大学:《分布式操作系统》课程教学资源(PPT课件)第4章 分布式进程管理

第4章分布式进程管理 东北大学信息学院 于戈 2002年6月
第4章 分布式进程管理 东北大学信息学院 于 戈 2002年6月

主要内容 4,1进程和线程管理 42分布式处理机管理 4.3分布式容错系统 44分布式实时系统 4.5习题 2002-6-28 东北大学软件所于戈 第四章分布式进程管理
2002-6-28 东北大学软件所 于戈 第四章 分布式进程管理 2 主要内容 4.1 进程和线程管理 4.2 分布式处理机管理 4.3 分布式容错系统 4.4 分布式实时系统 4.5 习题

4.1进程和线程管理 口进程模型。例:4个程序组成的多道程序 逻辑上,4个独立的、顺序的进程的概念模型 -物理上,任意时刻只有一个是活动的 One program counter Four program counters A/Pro rocess switch A D D Time 2002-6-28 东北大学软件所于戈 第四章分布式进程管理 3
2002-6-28 东北大学软件所 于戈 第四章 分布式进程管理 3 4.1 进程和线程管理 ❑进程模型。例: 4个程序组成的多道程序 – 逻辑上,4个独立的、顺序的进程的概念模型 – 物理上,任意时刻只有一个是活动的

操作系统的进程结构 口调度器:处理分时中断、调度 rocesses 0 n-2|n-1 ●●● Scheduler 2002-6-28 东北大学软件所于戈 第四章分布式进程管理
2002-6-28 东北大学软件所 于戈 第四章 分布式进程管理 4 操作系统的进程结构 ❑调度器:处理分时中断、调度

进程的状态 1-进程a等待输入而阻塞,3-启动进程b运行 2-调度器选择另一个就4-当输入完成后进程a 绪进程b 进入就绪队列 Running 2 Blocked Ready 2002-6-28 东北大学软件所于戈 第四章分布式进程管理
2002-6-28 东北大学软件所 于戈 第四章 分布式进程管理 5 进程的状态 1 – 进程a等待输入而阻塞, 2 – 调度器选择另一个就 绪进程b 3 – 启动进程b运行 4 – 当输入完成后,进程a 进入就绪队列

进程的实现一进程表 进程管理 内存管理 文件管理 Registers Pointer to text segment Root directory e Program counter Program status word Pointer to data segment Working directory Stack pointer Pointer to stack segment File descriptors Process state User ID Priority Group ID Scheduling parameters Process ID Parent process Process group Signals Starting time CPU time used Children's CPU time Time of next alarm 2002-6-28 东北大学软件所于戈 第四章分布式进程管理
2002-6-28 东北大学软件所 于戈 第四章 分布式进程管理 6 进程的实现—进程表 进程管理 内存管理 文件管理 Registers Program counter Program status word Stack pointer Process state Priority Scheduling parameters Pointer to text segment Pointer to data segment Pointer to stack segment Root directory Working directory File descriptors User ID Group ID Process ID Parent process Process group Signals Starting time CPU time used Children’s CPU time Time of next alarm

中断处理和调度 1.将当前程序指钍压栈(硬件) 2.从中断向量取出新的程序指针(硬件) 3.保存当前寄存器(汇编,中断处理) 4.设置新的栈指钍(汇编,中断处理) 5.执行中断服务程序(C语言,中断处理) 6.调度器决定下一个运行的进程(C语言,调度器) 7.加载寄存器和内存映像(汇编,调度器) 8.启动新的进程(汇编,调度器) 2002-6-28 第四章分布式进程管理 7 东北大学软件所于戈
2002-6-28 东北大学软件所 于戈 第四章 分布式进程管理 7 中断处理和调度 1. 将当前程序指针压栈(硬件) 2. 从中断向量取出新的程序指针(硬件) 3. 保存当前寄存器(汇编,中断处理) 4. 设置新的栈指针(汇编,中断处理) 5. 执行中断服务程序(C语言,中断处理) 6. 调度器决定下一个运行的进程(C语言,调度器) 7. 加载寄存器和内存映像(汇编,调度器) 8. 启动新的进程(汇编,调度器)

线程的概念 口进程:相关的运行资源的管理单位 内存空间 打开的文件 子进程、信号处理、记账信息等 →资源分组 口线索:在CPU上执行的脉络 程序计数器、寄存器、栈 →执行 2002-6-28 东北大学软件所于戈 第四章分布式进程管理
2002-6-28 东北大学软件所 于戈 第四章 分布式进程管理 8 线程的概念 ❑进程:相关的运行资源的管理单位 – 内存空间 – 打开的文件 – 子进程、信号处理、记账信息等 资源分组 ❑线索:在CPU上执行的脉络 – 程序计数器、寄存器、栈 执行

线程模型 Process 1 Process 1 Process 1 Process User space Thread Thread Kernel Kernel Kernel space (b) 口多线程进程:一个线程被阻塞时,可运行同 一进程中的另一线程(阻塞→>就绪→运行) 口线程→进程;进程→处理机 2002-6-28 第四章分布式进程管理 9 东北大学软件所于戈
2002-6-28 东北大学软件所 于戈 第四章 分布式进程管理 9 线程模型 ❑多线程进程:一个线程被阻塞时,可运行同 一进程中的另一 线程(阻塞→就绪→运行) ❑线程进程;进程处理机;

线程模型 口每个线程可共享所属进程的资源 每个线程的项目 每个进程的项目 程序计数器 地址空间 堆栈 全局变量 寄存器组 打开的文件 子线程 子进程 状态 计时器 标志 信号量 计算信息 2002-6-28 第四章分布式进程管理 10 东北大学软件所于戈
2002-6-28 东北大学软件所 于戈 第四章 分布式进程管理 10 线程模型 ❑每个线程可共享所属进程的资源
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 东北大学:《分布式操作系统》课程教学资源(PPT课件)第3章 分布式同步控制.ppt
- 东北大学:《分布式操作系统》课程教学资源(PPT课件)第2章 分布式通信管理.ppt
- 东北大学:《分布式操作系统》课程教学资源(PPT课件)第1章 分布式系统(主讲:于戈).ppt
- 东北大学:《分布式操作系统》课程教学资源(PPT课件)第0章 操作系统回顾.ppt
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,下)总线设计.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,下)输入/输出系统.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,下)虚拟存储器.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,下)高速缓冲存储器系统.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,下)存储器系统.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,下)利用流水线改进性能.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,下)设计流水线处理器.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,下)流水技术引论.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,下)设计多周期控制器微程序和中断.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,下)设计多周期处理器.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,下)设计单周期控制.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)设计单周期数据通路.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)除法、浮点数.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)ALU设计——乘法与移位.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)设计过程与ALU设计.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)技术工艺与延迟模型.pdf
- 东北大学:《分布式操作系统》课程教学资源(PPT课件)第5章 分布式文件管理.ppt
- 东北大学:《分布式操作系统》课程教学资源(PPT课件)第6章 分布式存储管理.ppt
- 清华大学:《操作系统》课程教学资源(PPT课件)第二章 作业管理和用户接口.ppt
- 清华大学:《操作系统》课程教学资源(PPT课件)第一章 绪论(向勇).ppt
- 清华大学:《操作系统》课程教学资源(PPT课件)第三章 用户管理和配置管理.ppt
- 清华大学:《操作系统》课程教学资源(PPT课件)第四章 进程管理.ppt
- 清华大学:《操作系统》课程教学资源(PPT课件)第五章 处理机管理.ppt
- 清华大学:《操作系统》课程教学资源(PPT课件)第七章 文件系统.ppt
- 清华大学:《操作系统》课程教学资源(PPT课件)第六章 存储管理.ppt
- 清华大学:《操作系统》课程教学资源(PPT课件)第八章 外部设备管理.ppt
- 清华大学《Windows操作系统原理》_操作系统概述&Windows2000/XP的体系结构.ppt
- 清华大学《Windows操作系统原理》_进程和处理机管理.ppt
- 清华大学《Windows操作系统原理》_存储管理.ppt
- 清华大学《Windows操作系统原理》_I/O系统.ppt
- 清华大学《Windows操作系统原理》_网络network.ppt
- 清华大学《Windows操作系统原理》_Windows应用程序设计.ppt
- 清华大学《Windows操作系统原理》_Windows设备驱动程序开发.ppt
- 微软先进技术专题(一):软件开发和艺术 The Art and Science of Software Development.pdf
- 微软先进技术专题(二):如何做研究 How To Do Research.pdf
- 微软先进技术专题(三):如何获得公开发表的研究 How to Get Good Research Published.pdf