创建一个进程时所完成的工作是什么?
首先需要去申请空白PCB(进程控制块),申请PCB之后为新的进程分配相应的资源(若资源无法完成分配,那么进程会进入阻塞队列),分配完进程所需要的资源之后会初始化PCB,初始化完PCB将新进程插入就绪队列,若CPU空闲则运行进程,CPU忙,则在就绪队列中等待调度。
扩展资料:
进程的基本属性:
1、多态性 从诞生、运行,直至消灭。
2、多个不同的进程可以包括相同的程序。
3、三种基本状态 它们之间可进行转换。
4、并发性并发执行的进程轮流占用处理器。
进程的基本状态:
1、等待态:等待某个事件的完成。
2、就绪态:等待系统分配处理器以便运行。
3、运行态:占有处理器正在运行。
运行态→等待态 往往是由于等待外设,等待主存等资源分配或等待人工干预而引起的。
等待态→就绪态 则是等待的条件已满足,只需分配到处理器后就能运行。
运行态→就绪态 不是由于自身原因,而是由外界原因使运行状态的进程让出处理器,这时候就变成就绪态。例如时间片用完,或有更高优先级的进程来抢占处理器等。
就绪态→运行态 系统按某种策略选中就绪队列中的一个进程占用处理器,此时就变成了运行态。
进程调度算法:
先进先出算法原理:算法总是把处理机分配给最先进入就绪队列的进程,一个进程一旦分得处理机,便一直执行下去,直到该进程完成或阻塞时,才释放处理机。
短进程优先原理冲高:最短CPU运行期优先调度算法该算法从就绪队列中选出下一个“CPU执行期最短”的进程,为之分配处理机。
简单轮转法原理:系统将所有就绪进程按FIFO规则排队,按一定的时间间隔把处理机分配给队列中的进程。这样,就绪队列中所散羡尺有进程均可获得一个时间片的处理机而运行。
多级队列方法原理:将系统中所有进程分成若干类,每类为一级。
多级反馈队列方式:是在系统中设置多派高个就绪队列,并赋予各队列以不同的优先权。
2,为新进程分派资源;
3,初始吵胡化PCB;
4,将新进程插入就绪队列;租碰历