*** 作系统（一）

例题：有以下的进程需要调度执行(见表2-5)：

表2-5　进程调度

进程名 到达时间 运行时间

P1 00 9

P2 04 4

P3 10 1

P4 55 4

P5 7 2

1)如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少

2)如果采用抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少

A．862；634

B．862；68

C．1062；634

D．1062；68

非抢占式：

进程名 到达时间 运行时间 开始时间 结束时间 周转时间

P1 00 9 00 90 9

P2 04 4 120 160 156

P3 10 1 90 100 9

P4 55 4 160 200 145

P5 7 2 100 120 5

平均周转时间为(9+156+9+145+5)/5=1062

抢占式：

进程名 到达时间 运行时间 开始时间 结束时间 周转时间

Pl 00 9 00 200 20

P2 04 4 04 54 5

P3 10 1 10 20 1

P4 55 4 55 115 6

P5 7 2 70 90 2

平均周转时间为(20+5+1+6+2)/5=68

因此答案选D

这个优先级可以描述为: 优先级 = (作业已等待时间 + 作业的服务时间) / 作业的服务时间

从上式可以看到，作业的服务时间是固定的， 优先级随着已等待时间的提高而变大 。（我这人很公平的，每执行一轮我都看看下一轮谁最应该被执行）

(1) 应设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先级最高，第二个队列次之，其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小。例如，第二个队列的时间片要比第一个队列的时间片长一倍，……，第i+1个队列的时间片要比第i个队列的时间片长一倍。

(2) 当一个新进程进入内存后，首先将它放入第一队列的末尾，按FCFS原则排队等待调度。当轮到该进程执行时，如它能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列，……，如此下去，当一个长作业(进程)从第一队列依次降到第n队列后，在第n 队列便采取按时间片轮转的方式运行。

(3) 仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；仅当第1～(i-1)队列均空时，才会调度第i队列中的进程运行。如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1～(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程。

多级反馈队列调度算法体现了计算思维的调度特点，应用了先来先服务原则、应用时间片等做法使得每个申请者都能及时使用资源，是一种很好的协调整体的解决方案。 （我喜欢你，因此把你的事放在第一队列，但我也有其他的事，不能一直帮你做事。帮你做了一段时间就得把你放到第二队列队尾去。等我把所有第一队列的事都做完了，到了第二队列轮到你了再帮你做，这次要比第一队列做的更长一点。如果这段时间内还是做不完，那就得把你放到第三队列的队尾了，依次类推）

注：在队列中是按照先来先服务的原则

进程间通信主要包括管道, 系统IPC(包括消息队列,信号量,共享存储), SOCKET

管道包括三种:

1)普通管道PIPE, 通常有种限制,一是半双工,只能单向传输;二是只能在父子进程间使用

2)流管道s_pipe: 去除了第一种限制,可以双向传输

3)命名管道:name_pipe, 去除了第二种限制,可以在许多并不相关的进程之间进行通讯

系统IPC的三种方式类同,都是使用了内核里的标识符来识别

当没有足够的物理内存的时候，系统通过把进程的一部分转移到硬盘上以设法容纳进程，当再次需要进程中被转移到硬盘中的那一部分时，再返回到物理内存中，这个过程就被称为页面调度。 它使得系统在有限的物理内存环境下也能具备多任务处理的能力 。

1 理想页面置换算法(OPT):

这是一种理想的算法，在实际中不可能实现。

该算法的思想是：发生缺页时，所调出的页应该是以后不再访问的页(永远不会再使用)或最长时间内不再被访问的内存页面(距当前最长时间后再访问的页)予以淘汰。

2先进先出页面置换算法(FIFO)：

即字面意思很好理解，当发生缺页时，把先进来的先淘汰。

思路：选择最先进入内存的页面予以淘汰。

线程的实现可分为两大类，用户级线程（user-levelthread，ULT）和内核级线程（kernel-levelthread，KLT）。后者又称为内核支持的线程或轻量级进程。

>

进程控制基于原语。

进程调度决定就绪队列中哪个进程将获得处理机。

当处理机空闲时，进程调度程序必将处理机分配给一个处于就绪态的进程

，该进程便由就绪态转换为运行态。当处于运行态的进程在运行过程中需要等待某一事件发生后（例如因I／O请求等待I／O完成后），才能继续运行，则该进程放弃处理机，从运行态转换为阻塞态。当处于阻塞态的进程，若其等待的事件已经发生，于是进程由阻塞态转换为就绪态。当处于运行状态的进程在其运行过程中，因分给它的处理机时间片已用完，而不得不让出（被抢占）处理机，于是进程由运行态转换为就绪态。

而阻塞态――＞运行态和就绪态――＞阻塞态这二种状态转换不可能发生。

以上就是关于 *** 作系统（一）全部的内容，包括: *** 作系统（一）、何谓处理器调度（短程调度）它的主要功能是什么、 *** 作系统中如何引发进程调度等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！