开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第1天，点击查看活动详情
-操作系统-处理机调度与死锁问题
首先处理机调度的层次简单分为三层
- 第一高级调度（长程调度、作业调度） 实质上就是外存与内存之间的调度即确定将外存上处于后备队列中，哪几个作业调入内存，为他们创建进程，分配必要的资源并将他们放入就绪队列。主要用于多道批处理系统中。
- 第二中级调度（内存调度） 实质是内外存之间的资源交换即把那些暂时不能运行的进程调整内存等待。此时进程状态成为就绪驻外存状态（挂起状态）。他们具备运行条件，并且内存有稍微空闲的时候由中级调度状态来决定把外存上具备运行条件的就绪进程重新调入内存改为就就绪状态，主要目的是为了提高内存利用率和系统的吞吐量。
- 第三低级调度（进程调度，短程调度）进程调度即是根据算法决定就绪队列中哪个进程获得处理机，并由分派程序将处理机分配给被选中的程序；必须配置这级调度在多道批处理，分时和实时三种类型的操作系统。
一个进程的周转时间=等待时间+运行时间
平均周转时间:
带权周转时间：作业的周转时间T与系统为他提供服务的时间TS之比。w=t/ts 平均周转时间可表示为：
作业与作业调度
1先来先服务算法（FCFS）
按作业提交的先后顺序(作业调度)进程变为就绪状态的先后次序（进程调度）；非抢占方式。
未完待续......
