当前课程知识点:操作系统(RISC-V) >  第九讲 进程和线程 >  9.5 挂起进程模型 >  9.5 挂起进程模型

返回《操作系统(RISC-V)》慕课在线视频课程列表

9.5 挂起进程模型在线视频

9.5 挂起进程模型

下一节:9.6 线程的概念

返回《操作系统(RISC-V)》慕课在线视频列表

9.5 挂起进程模型课程教案、知识点、字幕

下面我们来讨论进程挂起

在前面我们讨论

进程状态模型的时候呢

它主要讨论的是

跟CPU相关的这些状态

但实际上我们在

进程当中的状态里头呢

还有一类是在跟存储相关

也就是说进程一部分存储是

放到外存里头的

和虚拟存储相关联起来

这是呢就是我们这里的

挂起进程模型

它是指什么意思呢

它是指处于挂起状态的进程是

放在磁盘上的

放到磁盘上的目的呢

是为了减少内存的占用量

那减少它的内存占用量

就可以提供更多的内存

给其它的进程来使用

有了进程挂起之后

我们的进程状态模型图呢

也会因此而发生变化

这就是我们这里的挂起进程模型

和我们前面讲的三状态进程模型

相比呢在这里多了两种状态

就绪挂起和等待挂起

这两种新加的状态呢

实际上就是为了描述

在外存当中的进程的状态

那其它的状态它是不会在外存里的

第一个呢是等待挂起

那这时候描述的是说进程在

外存并且等待事件的出现

那就相当于在等待的基础上

加了一个关于进程的位置的信息

而接下来一个呢是就绪挂起

那就绪挂起呢实际上就相当于

它处于就绪的状态

但这时候呢进程在外存当中

那它只要进入到内存里头呢

它就可以运行了

那这时候它进不到内存里的原因呢

是内存的空间不够

或者说它的优先级不够高

好 有了这两个状态之后

我们就会在状态之间呢

多加了一组变迁

这组变迁呢

我们可以把它分成这样几类

一类是挂起

也就是说把进程从内存转到外存

那具体说起来呢

有三个与此相关的变迁

第一个是从等待到等待挂起

那出现这种变化的原因呢

是没有进程处于就绪状态

或者说就绪进程

需要更多的内存空间

然后第二个呢是说

就绪到就绪挂起

那在这里头呢

有高优先级的进程等待

而这时候呢低优先级的进程呢

在内存当中处于就绪状态

那为了让这个高优先级等待进程

进来之后有足够的空间

那这时候它把它

把这个低优先级的就绪进程呢

对换到外存当中

从而呢成为挂起就绪

好 还有一个变迁呢是

直接从运行状态到了挂起就绪

那在这里头呢

实际上就是对于分时系统

如果有抢先的话

在极特殊的一些情况下

会出现这种情况

比如说有高优先级等待的进程

因事件的出现而进入就绪

而这时候呢没有足够的内存空间

它就会把当前

正在运行的这个进程呢

抢先并且把它变成挂起就绪的状态

好 这是三个从内存到外存的变迁

分别涉及到就绪运行和等待

也就相当于三状态进程模型里

在内存里三个状态呢

都会有可能会 放到外存里头去

从而产生相应的挂起

然后在外存当中

可能出现的状态呢就是

我们在这里内存当中的等待到就绪

这地方有挂起

等待挂起到就绪挂起

好 那这个地方呢

是等待的事件出现

并且相关的进程呢处于等待挂起上

那这时候它就变成是就绪挂起

好 反过身来这几个

在外存当中的进程呢

它可能会被倒回到内存当中来

这时候的变迁呢称之为叫激活

那具体说起来的激活有两种情况

一种是从就绪挂起到就绪

那这种情况是说

我在内存当中没有就绪进程

或者说挂起就绪这个进程呢

它的优先级比较高

这个时候它会把它倒回来

还有一种呢就是从等待挂起到等待

这种状态呢通常情况下是

前面的进程释放了大量的空间

而且这个等待挂起的

这个进程呢优先级比较高

好 这是呢我们在这里说到的

挂起进程模型里头

它所涉及到进程模型的变化

那我们看到由于状态的不同

我们会涉及到很多的队列

把进程控制块连成一体

好 从这个角度来讲呢

我们甚至可以用状态队列

来对进程的状态呢

有某种形式的描述

也就是说我们通常情况下

在代码当中去考察进程状态时候

就是它的标志性操作

就是把这个PCB

挂到哪个队列当中

好 我们在这里呢

维护了一组队列

表示进程的当前状态

然后每一个不同的队列呢

它表示不同的状态

你比如说各种各样的等待

就绪队列

好 这些队列的状态的变化呢

导致了相应的进程在

不同队列之间的切换

或者说移动

那这时候呢

我们可以把这种状态的变化呢

以一种队列的形式来体现出来

我们这儿有就绪队列若干个

然后这个地方有等待队列若干个

这是处理机

实际上这时候的状态变迁呢

变成是队列之间的进程的搬迁

好 到这儿呢

我们就把进程的状态呢说明白了

操作系统(RISC-V)课程列表:

第一讲 操作系统概述

-1.1 课程概述

--课程概述

-1.2 教学安排

--视频

-1.3 什么是操作系统

--Video

-1.4 为什么学习操作系统,如何学习操作系统

--Video

-1.5 操作系统实例

--视频

-1.6 操作系统的演变

--视频

-1.7 操作系统结构

--视频

-1.8 OS实验概述

--视频

第二讲 操作系统与系统结构和程序设计语言

-2.1 从OS角度看计算机系统

--2.1 从OS角度看计算机系统

-2.2 从OS角度看RISC-V

--2.2 从OS角度看RISC-V

-2.3 Rust语言与系统编程

--2.3 Rust语言与系统编程

-2.4 RISC-V CPU启动

--2.4 RISC-V CPU启动

-2.5 RISC-V CPU启动进一步分析

--2.5 RISC-V CPU启动进一步分析

第三讲 中断、异常和系统调用

-3.1 基本概念与原理

--3.1 基本概念与原理

-3.2 硬件架构支持

--3.2 硬件架构支持

-3.3 中断处理机制

--3.3.1 中断处理机制–Overview

--3.3.2 中断处理机制–Detail-1

--3.3.3 中断处理机制–Detail-2

--3.3.4 中断处理机制–Detail-3

--3.3.5 中断处理机制–Summary

-3.4 系统调用

--3.4 系统调用

第四讲 物理内存管理: 连续内存分配

-4.1 计算机体系结构和内存层次

--4.1 计算机体系结构和内存层次

-4.2 地址空间和地址生成

--4.2 地址空间和地址生成

-4.3 连续内存分配

--4.3 连续内存分配

-4.4 碎片整理

--4.4 碎片整理

-4.5 伙伴系统

--4.5 伙伴系统

-4.6 SLAB分配器

--4.6 SLAB分配器

第五讲 物理内存管理: 非连续内存分配

-5.1 非连续内存分配的需求背景

--5.1 非连续内存分配的需求背景

-5.2 段式存储管理

-- 5.2 段式存储管理

-5.3 页式存储管理

--5.3 页式存储管理

-5.4 页表概述

--5.4 页表概述

-5.5 快表和多级页表

--5.5 快表和多级页表

-5.6 RISC-V页映射机制

--5.6 RISC-V页映射机制

-5.7 使能RISC-V页表

--5.7 使能RISC-V页表

第六讲 虚拟存储概念

-6.1 虚拟存储的需求背景

--6.1 虚拟存储的需求背景

-6.2 覆盖和交换

--6.2 覆盖和交换

-6.3 局部性原理

--6.3 局部性原理

-6.4 虚拟存储概念

--6.4 虚拟存储概念

-6.5 虚拟页式存储

--6.5 虚拟页式存储

-6.6 缺页异常

--6.6 缺页异常

-6.7 RISC-V缺页异常

--6.7 RISC-V缺页异常

第七讲 虚拟存储:局部页面置换算法

-7.1 页面置换算法的概念

--7.1 页面置换算法的概念

-7.2 最优算法、先进先出算法和最近最久未使用算法

--7.2 最优算法、先进先出算法和最近最久未使用算法

-7.3 时钟置换算法和最不常用算法

--7.3 时钟置换算法和最不常用算法

-7.4 Belady现象和局部置换算法比较

--7.4 Belady现象和局部置换算法比较

-7.5 页表自映射

--7.5 页表自映射

第八讲 虚拟存储:全局页面置换算法

-8.1 工作集置换算法

--8.1 工作集置换算法

-8.2 缺页率置换算法

--8.2 缺页率置换算法

-8.3 抖动和负载控制

--8.3 抖动和负载控制

-8.4 面向缓存的页替换算法

--8.4.1 面向缓存的页替换算法-FBR

--8.4.2 面向缓存的页替换算法-LRU-K 2Q

--8.4.3 面向缓存的页替换算法-LIRS

第九讲 进程和线程

-9.1 进程的概念

--11.1 进程的概念

-9.2 进程控制块

--9.2 进程控制块

-9.3 进程状态

--9.3 进程状态

-9.4 三状态进程模型

--9.4 三状态进程模型

-9.5 挂起进程模型

--9.5 挂起进程模型

-9.6 线程的概念

--9.6 线程的概念

-9.7 用户线程

--9.7 用户线程

-9.8 内核线程

--9.8 内核线程

-9.9 进程地址空间与熔断 (meltdown) 漏洞

--9.9 进程地址空间与熔断 (meltdown) 漏洞

第十讲 进程和线程控制

-10.1 进程切换

--10.1 进程切换

-10.2 进程创建

--10.2 进程创建

-10.3 进程加载

--10.3 进程加载

-10.4 进程等待与退出

--10.4 进程等待与退出

-10.5 rCore进程和线程控制

--10.5 rCore进程和线程控制

第十一讲 处理机调度

-11.1 处理机调度概念

--11.1 处理机调度概念

-11.2 调度准则

--11.2 调度准则

-11.3 先来先服务、短进程优先和最高响应比优先调度算法

--11.3 先来先服务、短进程优先和最高响应比优先调度算法

-11.4 时间片轮转、多级反馈队列、公平共享调度算法和ucore调度框架

--11.4 时间片轮转、多级反馈队列、公平共享调度算法和ucore调度框架

-11.5 实时调度

--11.5 实时调度

-11.6 优先级反置

--11.6 优先级反置

-11.7 rCore调度框架

--11.7 rCore调度框架

第十二讲 多处理机调度

-12.1 对称多处理与多核架构

--12.1 对称多处理与多核架构

-12.2 多处理器调度概述

--12.2 多处理器调度概述

-12.3 O(1)调度

--12.3 O(1)调度

-12.4 CFS调度

--12.4 CFS调度

-12.5 BFS调度算法

--12.5 BFS调度算法

第十三讲 同步互斥

-13.1 背景

--13.1 背景

-13.2 现实生活中的同步问题

--13.2 现实生活中的同步问题

-13.3 临界区和禁用硬件中断同步方法

--13.3 临界区和禁用硬件中断同步方法

-13.4 基于软件的同步方法

--13.4 基于软件的同步方法

-13.5 高级抽象的同步方法

--13.5 高级抽象的同步方法

第十四讲 信号量与管程

-14.1 信号量

--14.1 信号量

-14.2 信号量使用

--14.2 信号量使用

-14.3 管程

--14.3 管程

-14.4 哲学家就餐问题

--14.4 哲学家就餐问题

-14.5 读者-写者问题

--14.5 读者-写者问题

-14.6 Rust语言中的同步机制

--14.6 Rust语言中的同步机制

第十五讲 死锁和并发错误检测

-15.1 死锁概念

--15.1 死锁概念

-15.2 死锁处理方法

--15.2 死锁处理方法

-15.3 银行家算法

--15.3 银行家算法

-15.4 死锁检测

--15.4 死锁检测

-15.5 并发错误检测

--15.5 并发错误检测

第十六讲 进程通信

-16.1 进程通信概念

--16.1 进程通信概念

-16.2 信号和管道

--16.2 信号和管道

-16.3 Linux信号机制

--16.3 Linux信号机制

-16.4 消息队列和共享内存

--16.4 消息队列和共享内存

-16.5 D-Bus机制

--16.5 D-Bus机制

-16.6 Binder机制

--16.6 Binder机制

第十七讲 文件系统概念

-17.1 文件系统和文件

--17.1 文件系统和文件

-17.2 文件描述符

--17.2 文件描述符

-17.3 目录、文件别名和文件系统种类

--17.3 目录、文件别名和文件系统种类

-17.4 虚拟文件系统

--17.4 虚拟文件系统

-17.5 文件缓存和打开文件

--17.5 文件缓存和打开文件

-17.6 文件分配

--17.6 文件分配

-17.7 空闲空间管理和冗余磁盘阵列RAID

--17.7 空闲空间管理和冗余磁盘阵列RAID

第十八讲 文件系统实例

-18.1 FAT文件系统

--18.1 FAT文件系统

-18.2.1 EXT4文件系统-历史

--18.2.1 EXT4文件系统-历史

-18.2.2 EXT4文件系统-支持大容量存储

--18.2.2 EXT4文件系统-支持大容量存储

-18.2.3 EXT4文件系统-支持恢复异常

--18.2.3 EXT4文件系统-支持恢复异常

-18.3 ZFS文件系统

--18.3 ZFS文件系统

第十九讲 I/O子系统

-19.1 I/O特点

--19.1 I/O特点

-19.2 I/O结构

--19.2 I/O结构

-19.3 I/O数据传输

--19.3 I/O数据传输

-19.4 磁盘调度

--19.4 磁盘调度

-19.5 Linux I/O子系统

--19.5 Linux I/O子系统

第二十讲 内核与程序设计语言

-20.1 Linux内核错误分析

--20.1 Linux内核错误分析

-20.2.1 用rust写操作系统-系统编程语言rust

--20.2.1 用rust写操作系统-系统编程语言rust

-20.2.2 用rust写操作系统-rust与操作系统开发

--20.2.2 用rust写操作系统-rust与操作系统开发

第二十一讲 异步编程 (Asynchronous Programming)

-21.1 Background

--21.1 Background

-21.2 Futures in Rust

--21.2 Futures in Rust

-21.3 Generators and async/await

--21.3 Generators and async/await

-21.4 Self-Referential Structs & Pin

--21.4 Self-Referential Structs & Pin

-21.5 Waker and Reactor

--21.5 Waker and Reactor

第二十二讲 Virtual Machine Monitor

-22.1 Overview

--22.1 Overview

-22.2.1 How VMM works - CPU

--22.2.1 How VMM works - CPU

-22.2.2 How VMM works - memory & I/O

--22.2.2 How VMM works - memory & I/O

9.5 挂起进程模型笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。