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

10月10日 收藏 0 评论 0 测试开发

【校招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.进程的调度

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

三、考点视频

进程和线程的关系?

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

移动端链接:https://m.xiaozhao.vip/dTopic/detail/1244

PC端链接:https://xiaozhao.vip/dTopic/detail/1244

C 0条回复 评论

帖子还没人回复快来抢沙发