【校招VIP】专业课考点之进程调度

考点介绍：
进程调度就是选择一个可用的进程（可能从多个可用进程集合中选择）到CPU上执行。单处理器系统从来不会有超过一个进程在运行。如果有多个进程，那么余下的则需要等待CPU空闲并重新调度。

专业课考点之进程调度-相关题目及解析内容可点击文章末尾链接查看！

一、考点试题

1.在数据结构中，以下不适合用树来表示的有（） （多选）
A.元素之前无联系的数据
B.有序数据元素
C.元素之间具有分支层次关系的数据
D.无序数据元素

解答：参考答案：AD     无联系、无序的数据没有必要使用指针相连接，不适合用树表示，有序数据用树表示可以从数的上下关系看出顺序......

2.在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（）
A.可抢占式静态优先数算法
B.不可抢占式动态优先数算法
C.时间片轮转算法
D.不可抢占式静态优先数算法

解答：正确答案是 AD     因为静态优先算法，不管是可抢占的还是不可抢占的，都会发生饥饿的现象，因为优先级低得进程会长时间得不到运行......

3.进程从CPU退下时，将"现场"保存在系统栈内。
A.错
B.对

解答：正确答案是 A     错，保存在任务栈中，系统栈要给下一个要运行的进程用......

4.系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1 采用时间片轮转调度算法， 时间片为 10ms；就绪队列 Q2 采用短进程优先调度算法；系统优先调度 Q1 队列中的进程，当 Q1 为空时系统才会调度 Q2 中的进程；新创建的进程首先进入 Q1；Q1中的进程执行一个时间片后，若未结束，则转入 Q2。若当前 Q1、Q2 为空，系统依次创建进程 P1、P2后即开始进程调度， P1、P2需要的 CPU 时间分别为 30ms 和 20ms，则进程 P1、P2在系统中的平均等待时间为____
A.25ms
B.20ms
C.15ms
D.10ms

解答：正确答案是 C     执行顺序：I.P1在Q1中执行10ms(剩余20ms)；II.P2在Q1中执行10ms(剩余10ms)......

二、考点文章

1.从进程调度的角度看用户线程和内核线程 go协程
之前一直看文章说这几个概念的区别，一直感觉不明白它的一种本质所在，今天复习了一些OS的知识，然后又看了看周志明老师的《深入理解jvm》里对这几个概念的解析，忽然感觉好像理解了，特此记一下笔记......

2.进程的调度
前面对进程有了比较基础的了解，现在我们来看看进程的调度，复习一下进程的五种状态：创建态，就绪态，运行态，阻塞态，结束态。 其中，由就绪态转化为运行态就是进程的调度......

三、考点视频

进程和线程的关系？
一个程序至少有一个进程,一个进程至少有一个线程，线程的划分尺度小于进程，使得多线程程序的并发性高......

专业课考点之进程调度-相关题目及解析内容可点击下方链接查看：
专业课考点之进程调度-移动端链接
专业课考点之进程调度-PC端链接