操作系统之CPU管理的直观想法和多进程图像

最新推荐文章于 2022-06-03 10:57:12 发布

Deteriorate_Kr

最新推荐文章于 2022-06-03 10:57:12 发布

阅读量259

点赞数

分类专栏：操作系统文章标签： windows linux c语言

本文链接：https://blog.csdn.net/weixin_53213086/article/details/124970345

版权

操作系统专栏收录该内容

8 篇文章 5 订阅

订阅专栏

视频链接

前言

OS→管理硬件→CPU是最核心的硬件
OS首先管理CPU，引出多进程图像

CPU管理的直观想法

在这里插入图片描述

计算机工作的方式是取指执行（取的是PC的值），而且这个PC后面会自动累加。
CPU通过总线发出取指命令（把50放在地址总线上），内存工作；
内存把50这条指令传回CPU，cpu解释执行

所以这个PC值是关键,PC会自动累加.理论上让CPU工作，就是把PC置为程序初值就完事 **在这里插入图片描述
但事实却没有这么简单

fprintf是一条I/O指令，来看看执行一条I/O指令和不执行一条I/O指令所需时间的比较↓

5.7X10^5:1≈10 ^6:1，也就是说执行一条I/O指令的时间大约可执行10 ^6次方条计算指令！！！为什么I/O指令这么慢？因为他要访问磁盘。
↓
也就是说当PC累加到I/O指令时，（如果此时不加任何干预）CPU一会工作，一会又停止，利用率大幅下降。（I/O指令越多，CPU利用率越低）
↓
在这里插入图片描述

多道程序交互执行就是管理CPU的核心

在这里插入图片描述

所以，仅仅修改寄存器PC还不行，我们还要记录信息，你切出去的时候是个什么样子，切回来的时候当然不会变

在这里插入图片描述
引入多进程图像

多进程图像,多个进程使用CPU的图像，也是操作系统的核心图像

PCB:进程控制块（它是一个结构体）

TCB:线程控制块（它也是一个结构体）

我们用户只关心如何使用多进程，而OS负责管理这些多进程
在这里插入图片描述

1.多进程如何组织呢？怎么推进多进程？一句话：就是把多个进程所对应的PCB所放在不同的地方，而且操作系统都知道

1.为什么要组织多个进程？因为操作系统只有组织好多个进程，才能够合理地推进多个进程，每个进程执行的先后顺序肯定不一样，完成的任务也不一样，事情的轻重缓急也不一样

2.操作系统感知进程全靠PCB,操作系统组织进程当然也是靠PCB,用PCB形成一些数据结构（比如队列）来组织

3.每个进程都有对应的一个PCB，它是用来记录进程信息的一个数据结构

4.既然执行的顺序不一样，那我们就在PCB之上形成不同的队列，把每个进程对应的PCB放在队列的不同的地方（当然操作系统肯定知道这个PCB放在哪里）不就完事了
在这里插入图片描述

总结：把PCB放在不同的队列中，用状态来推进多个进程（根据状态形成不同的队列，把PCB放在不同的位置里）

2.多进程如何交替执行呢？这是多进程图像的核心

在这里插入图片描述

启动磁盘读写; / /此时必须等待
pCur.state = ‘W’;/ / 把自己状态变为阻塞态
将pCur放到DiskWaitQueue;/ /放在等待队列上
schedule();/ / 切换，这是重中之重，会无数次的讲到这个函数
schedule()
{ 
pNew = getNext(ReadyQueue);/ /调度函数（到底选哪一个进程切换）
/ / 这里是在就绪队列中得到下一个进程的PCB
/ / 选好后，根据PCB的信息，切换和恢复
switch_to(pCur,pNew);/ / 这就是真正的切换了
/ / pCur：当前进程的PCB
/ / PNew：切换后进程的PCB
}

也就是这几步：保存当前现场、切换到下一现场、再恢复当前现场

在这里插入图片描述

switch_to(pCur,pNew) {
pCur.ax = CPU.ax;
pCur.bx = CPU.bx;
...
pCur.cs = CPU.cs;
pCur.retpc = CPU.pc;
/ /上面就是把（当前态的）CPU中数据保存到PCB1
CPU.ax = pNew.ax;
CPU.bx = pNew.bx;
...
CPU.cs = pNew.cs;
CPU.retpc = pNew.pc; 
/ / 再把执行态加载到CPU}