网站美工设计公司电话,北京做网站维护,郑州区块链数字钱包网站开发周期,wordpress支持大数据处理http://www.cnblogs.com/coder2012/p/3204730.html 进程的状态转换 进程在运行中不断地改变其运行状态。通常#xff0c;一个运行进程必须具有以下三种基本状态。 进程状态 执行态run#xff1a;进程正在使用CPU等待态wait#xff1a;进程正在等待I/O完成#xff0c;不在使…http://www.cnblogs.com/coder2012/p/3204730.html 进程的状态转换 　　进程在运行中不断地改变其运行状态。通常一个运行进程必须具有以下三种基本状态。 进程状态 执行态run进程正在使用CPU等待态wait进程正在等待I/O完成不在使用也不能使用CPU就绪态ready进程不在使用CPU但已经纯备好用使用CPU　　在特定的情况下这三种状态可以相互转换。 状态转换 　　就绪-执行 当前运行进程阻塞调度程序选一个优先权最高的进程占有处理机 　　执行-就绪 当前运行进程时间片用完 　　执行-等待当前运行进程等待键盘输入进入了睡眠状态。 　　等待-就绪I/O操作完成被中断处理程序唤醒。   　　刚从其他状态进入就绪态的进程需要置入调度队列该队列不一定按进入队列的时间先后顺序排列。 　　从等待态中出来的进程通常不直接进入运行态而要进入就绪态。如果需要直接进入运行态这属于抢先式调度通过抢先式中断完成。 　　从执行态到就绪态的转换发生在抢先式终端处理中例如I/O或分时下的时间片。分时是在多个用户同时以交互方式使用计算机时采用的一种技术。 　　分时技术每当时钟中断发生时且发现当前运行进程已连续在CPU上运行了一定的时间称为时间片一般为20ms~250ms时就强制地发生进程切换使当前进程退出CPU重新调度选出另一个进程在CPU上运行。此时退出的进程不能变为等待状态因为它不是因为等待I/O而退出的也不能变为终止因为它尚未结束因此它需要转换为就绪态等待属于它的时间片的到来。 　　当正在建立一个新进程时计算机上的当前运行进程是哪一个 　　该新进程的父进程。 CPU调度算法 　　同时处于就绪态的进程经常有多个因此需要一个CPU调度算法来君顶那一个就绪进程先运行。衡量CPU调度算法的标准有CPU利用率、用户程序响应时间、系统吞吐量、公平合理性、设备利用率等。 　　常见的调度算法有先来先服务FIFO、轮转调度法RR时间片法、优先级调度法、短作业优先SJF、最短剩余事件优先、最高相应比优先、多级反馈法、策略驱动法、最晚时间限调度、二级调度法。 定义　　 　　FIFO算法一般应用于实时性系统中最先进入就绪态的进程最先进入运行态。 　　轮转调度法根据系统给与的时间片进行进程的轮询访问CPU若时间片结束该进程还在运行就会被强制撤出。该方法通常和FIFO或优先级算法一起使用。 　　优先级调度法根据不同进程的重要程度和紧急程度来赋予每个进程一个优先级带有最高优先级的进程最先执行。优先级调度算法分为静态优先级和动态优先级两种。动态优先级可以防止优先级高的进程不停地执行。 　　最短作业优先最先执行占用CPU时间最短的进程。最短的进程第一个执行总是产生最小的平均相应事件。 　　最短剩余时间优先剩余运行事件最短的进程最先运行。 　　最高相应比优先最先执行相应比最高的进程。相应比的计算公式为1等待时间/估计运行时间。 　　多级反馈法是目前最常用的算法它结合了FIFO、RR、优先级算法和SJF算法。该算法有多个队列同一队列中的进程优先级相同不同队列中进程优先级不同不同队列拥有不同的时间片。 　　策略驱动法基于对各个用户的承诺。 　　最晚时间限调度保证在每个进程必须完成的最晚时间限钱运行完该进程。 　　二级调度算法在系统负载很重时不是所有的进程建立就立即进入就绪态有些进程建立起来后进入后备队列。操作系统采用一个二级调度程序来决定进程在后备队列和就绪队列之间的转换。其中一级调度是从后备队列中选择进程使其转换为就绪态另一级调度则是在就绪队列中选择一个执行。转载于:https://www.cnblogs.com/cane/p/3950199.html