9、多进程图像:包括进程管理和内存管理

1、多进程如何组织的
使用程序控制块PCB(Process Control Block)记录进程信息(寄存器信息等),维护多个队列(链表)。
执行队列:单CPU的话就一个。
就绪队列:CPU空出来了就可以执行了。
阻塞队列:等待某些时间才能转化到就绪队列。
这三个队列类似于在饭堂排队,一个人在打饭(执行队列),一队人在排队等打饭的窗口(就绪队列),一队人因为等待某些事件,即使CPU空闲也不能运行(例如没带饭卡,等人。在实际情况中就是等待磁盘读写。)
在这里插入图片描述
在这里插入图片描述

2、多进程如何交替:引出调度
将PCB块放到不同的队列就实现了进程的交替。需要做的操作是
队列操作:改变PCB块中的状态,将其放到对应队列中,调用schedule函数。
调度:schedule函数中实现两个功能,一个是从就绪队列中使用getNext进行调度获得下一个进程PCB,另一个是切换CPU运行的PCB。
切换:保护现场:保存寄存器信息以及下一条指令信息PC。恢复新进程现场:读取寄存器,读取下一条指令信息PC。
在这里插入图片描述
在这里插入图片描述

3、多进程如何影响:引出内存管理,虚拟内存
为了防止不同进程意外读写同一内存导致错误,使用虚拟内存机制,将各个程序所使用的内存映射到物理内存,从而保护各进程的内存。
在这里插入图片描述

4、多进程如何合作:引出信号量,互斥锁
多进程可能需要读写同一个内存位置,如何防止进程污染另一进程的读写操作(经典的生产者-消费者实例)。
解决方法:进程同步(合理的推进顺序),使用锁。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5、后续课程安排
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值