进程控制块process control block是感知进程的唯一标识。
进程控制块的组织方式。线性表方式，链接表方式，索引表方式。
进程控制，进程切换，进程上下文进程上下文可分为三部分。
系统级上下文
寄存器上下文
用户级上下文
切换的时机是中断，异常和系统调用。
进程切换主要包括以下六个步骤。
当前运行进程(旧进程)被中断时，保护其cpu现场信息。
对被中断的当前运行进程进行pcb更新。
包括改变进程状态和其他相关信息。
将被中断的当前运行进程的pcb移入适当的队列。因时间片到移至进程就绪队列，因一某事件发生，则移入相应的进程阻塞队列。
由进程调度程序，选中一个就绪进程(新进程)为其设置执行的上下文环境，并对其pcb进行更新。
修改新进程的地址空间，更新新进程的内存管理信息。
恢复被选中的新进程最后一次进程上下文切换时所保存的cpu现场信息。
CPU的三级调度
高级调度，中级调度和低级调度。
进程调度实现
保护当前运行进程的现场信息。
选择即将运行的进程。
为新选中的进程恢复现场。
常用的调度算法。
First come first service
非抢占式调度算法。没有考虑作业的类型或进程，线程执行时间的长短。使得短作业等待时间过长。short job first
非抢占式调度算法，更加偏向于短作业短进程。有效地降低作业进程的平均等待时间，提高系统的吞吐量，但缺点是用户提供的估计运行时间不一定准确，此外，长作业有可能长时间等待而得不到运行。
时间片轮转调度算法。
一种基于时钟的抢占式调度算法。在使用该调度算法的系统中，系统周期性的产生时钟中断。当时钟发生中断后运行进程使用的cpu被剥夺，进程重新回到就绪队列的队尾。
高响应比优先调度算法。
是一种基于动态优先数的非抢占式调度算法。每一个作业都拥有一个动态优先数。Rp=1+等待时间/运行时间。高响应比优先调度算法在每次调度作业运行时，都要计算后备作业队列中每个作业的响应比。或者计算进程就绪队列中每个进程的响应比Rp。选择最高响应比的作业进程投入运行。当然，初始时短作业的响应比一定比长作业的响应比高。当时随着等待时间的增加长作业的响应比会随之提高。要等待一定时间，长作业就会因成为响应比最高者而获得运行。
一些必备公式
周转时间:一个作业的周转时间，是指该作业从提交到完成所花费的时间。T=作业完成时间-作业提交时间或者T=作业运行时间+作业等待时间
而作业带权周转时间则为作业周转时间与作业运行时间的比值。
W=作业周转时间/作业运行时间=1+作业等待时间/作业运行时间
N个作业的平均周转时间，就是N个作业周转时间的平均值。
N作业的平均带权周转时间就是N个作业带权周转时间的平均值。
标签：管理,作业,调度,算法,时间,处理器,进程,运行 来源： https://blog.csdn.net/qq_52286530/article/details/120501283
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。