计算机的控制程序( 二 ) 计算机很久很久以前

升级后的控制程序又上岗开始工作了，众程序闻风而来。
“大哥，听说你又升级了，这一次改了啥，可以搞定死循环的程序吗？” ，一个程序问道。
“大家排好队，听好了，现在按照时间片来划分了，每个程序一次只有一小段时间，时间一用完我就得请他出来，让别的程序来了”

文章图片
“那要是时间到了，我还没执行完可咋办呢？”
“大家不用担心，都是轮着来的，等下一轮又有机会执行了” ，控制程序解释道。
“我们这么多程序，轮到下一轮，那不得等好久”
“这台计算机从里到外都升级过了，别看它个头变小了，里面都是大规模集成电路了，执行速度可比之前的大块头快了不少，每秒能执行几十万次运算呢～你们还没感觉到就转了一圈回来了”

文章图片
众程序听后一片哗然， “几十万，我的乖乖！这也太快了，快让我们体验一下”
说完，大家都摩拳擦掌排好队，准备登上这台升级后的计算机运行。
果不其然，这升级后的计算机跑起来那叫一个快，有了时钟中断，控制程序总能按时获得CPU的控制权，在背后默默控制着程序们的运行，众程序丝毫感觉不到自己曾经停止过。状态
不过，计算机速度虽然变快了，但慕名而来的程序也更多了，这些程序的功能也越来越复杂。
渐渐的，程序们不再满足于现状，开始出现了新的问题。
有些程序在sleep ，有些程序在同步等待，白白浪费了时间片，大伙向控制程序提出了抗议，控制程序却说对待所有程序要一视同仁，要讲公平，大伙当面不敢说，背后却骂他不作为。
控制程序把这个问题反馈给了人类，聪明的工程师又开始琢磨：所有程序都排成一个队来轮转确实有些欠妥，得给这些程序划分成不同的状态，只有准备就绪的程序才有资格执行。
人类一口气搞了好些个任务状态出来，创建、就绪、运行、阻塞、终止???

文章图片
控制程序一下变得复杂起来，原来只要挨个传唤执行就行，现在还得记录他们的状态，选择合适状态的程序来运行，工作量增加了不少。优先级
本以为这么一改，大家就会满意了，没想到有几个老油条私下找到控制程序：“老哥，咱们几个程序对实时性要求比较高，能不能给咱们整个VIP队列，别跟他们一起排，优先执行我们？”
控制程序一听脸都绿了，断然拒绝。
其中有一个家伙说到：“我们几个程序可是非常重要的，要是延误了时间，你能担待的起吗？”
没办法，控制程序只能再次反馈给人类。工程师一想，倒也是，所有程序都是同样的优先级，确实太草率了。
工程师再一次升级了控制程序，这一次，不仅划分了任务状态，还设定了不同的优先级，划分了不同的队伍，让程序们去各自优先级所在的队伍排队，优先执行高优先级的程序。

文章图片
不仅如此，如果有高优先级的程序出现，即使低优先级程序的时间片还没用完，也会被剥夺执行机会，工程师把这叫做抢占。
不过，这一次的改动，控制程序把大家伙都蒙在了鼓里，要是知道他们还被划分了三六九等，估计得闹翻天。