2-2进程控制与同步

描述os进行进程创建、终止、阻塞、挂起等的过程;

进程的创建(很重要,不可被打断)

(1)申请空白PCB

(2)为新进程分配资源,主要是内存资源的处理

(3)初始化进程控制块,标识符(包括父进程的)、程序计数器指向程序入口地址,就绪态、优先级等信息的填写。

(4)将新进程插入就绪队列

进程的终止(正常结束,异常结束,外界干预)

(1)根据进程标示符,检索出该进程PCB,读其状态。

  *IF 执行态,立即终止该进程,置调度标志为真,指示重新进行调度。

  *IF 有子孙进程,亦应予以终止,以防成为不可控进程。

(2)归还全部资源至其父进程或系统。

(3)将该进程PCB从所在队列或链表中移出。

进程的阻塞与唤醒

(1)将PCB中的状态改为阻塞

(2)该PCB加入到阻塞队列中

(3)转进程调度,将处理机分配给另一进程

(4)进行进程切换,即根据两切换进程的PCB,保护与重新设置处理机状态。

唤醒

(1)把阻塞进程从等待该事件的阻塞队列中移出

(2)将其PCB中的现行状态改为就绪

(3)将PCB插入到就绪队列中。

进程的挂起和激活

(1)检查被挂起进程的状态,活动就绪则改为静止就绪,活动阻塞则改为静止阻塞

(2)将该PCB复制到内存(方便检查)/外存(对换)指定区域

(3)*若挂起的进程是执行态,则需重新进行进程调度。

什么是同步?

使并发执行的诸进程之间能有效的共享资源和相互合作,从而使程序的执行具有可再现性

控制同步的关键在哪里?

不被打断的进行标志值的判断和修改。

同步原则

空闲让进,忙则等待,有限等待,让权等待

例题:生产者消费者问题






















©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 进程控制的基本过程: 进程的创建 进程的终止 进程的阻塞与唤醒 进程的挂起和激活 关于进程的亲属关系 系统中运行的...
    盆栽木只阅读 3,853评论 0 0
  • 进程的描述与控制 1.前趋图与程序执行1.1 前趋图介绍:描述程序先后执行顺序,又称为有向无循环图,可记为DAG(...
    孙梦翔阅读 4,046评论 0 1
  • 1. 简介 用户打开浏览器,其实就是打开了浏览器应用程序。那么什么是程序呢?我们常说浏览器是多线程的,JS 是单线...
    love丁酥酥阅读 8,915评论 0 6
  • 3.1进程 3.1.1 在进程执行时,任意给定一个时间,进程都包含如下信息: 标识符进程id,用于区别其他进程 状...
    Myth52125阅读 4,005评论 0 1
  • 因为相思 千里迢迢 我来到了你的故乡 想筑一个属于我们的梦 而你却消失在人海茫茫 从此我没了故乡 却在你的故乡 流...
    七姑娘的心阅读 2,532评论 0 4

友情链接更多精彩内容