1、多进程如何组织的
使用程序控制块PCB(Process Control Block)记录进程信息(寄存器信息等),维护多个队列(链表)。
执行队列:单CPU的话就一个。
就绪队列:CPU空出来了就可以执行了。
阻塞队列:等待某些时间才能转化到就绪队列。
这三个队列类似于在饭堂排队,一个人在打饭(执行队列),一队人在排队等打饭的窗口(就绪队列),一队人因为等待某些事件,即使CPU空闲也不能运行(例如没带饭卡,等人。在实际情况中就是等待磁盘读写。)
2、多进程如何交替:引出调度
将PCB块放到不同的队列就实现了进程的交替。需要做的操作是
队列操作:改变PCB块中的状态,将其放到对应队列中,调用schedule函数。
调度:schedule函数中实现两个功能,一个是从就绪队列中使用getNext进行调度获得下一个进程PCB,另一个是切换CPU运行的PCB。
切换:保护现场:保存寄存器信息以及下一条指令信息PC。恢复新进程现场:读取寄存器,读取下一条指令信息PC。
3、多进程如何影响:引出内存管理,虚拟内存
为了防止不同进程意外读写同一内存导致错误,使用虚拟内存机制,将各个程序所使用的内存映射到物理内存,从而保护各进程的内存。
4、多进程如何合作:引出信号量,互斥锁
多进程可能需要读写同一个内存位置,如何防止进程污染另一进程的读写操作(经典的生产者-消费者实例)。
解决方法:进程同步(合理的推进顺序),使用锁。
5、后续课程安排