美文网首页
2-2进程控制与同步

2-2进程控制与同步

作者: Liquor_4a19 | 来源:发表于2018-11-29 21:30 被阅读0次

    描述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)*若挂起的进程是执行态,则需重新进行进程调度。

    什么是同步?

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

    控制同步的关键在哪里?

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

    同步原则

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

    例题:生产者消费者问题

    相关文章

      网友评论

          本文标题:2-2进程控制与同步

          本文链接:https://www.haomeiwen.com/subject/ryrqcqtx.html