【校招VIP】java专业课之进程调度- 校招VIP

考点介绍：

无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。

本期分享的java专业课之进程调度，分为试题、文章以及视频三部分。

答案详情解析和文章内容可扫下方二维码或链接即可查看！

一、考点题目

1.在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（）

A.可抢占式静态优先数算法

B.不可抢占式动态优先数算法

C.时间片轮转算法

D.不可抢占式静态优先数算法

正确答案：AD，因为静态优先算法，不管是可抢占的还是不可抢占的，都会发生饥饿的现象，因为优先级低得进程会长时间得不到运行。为了解决静态优先算法的问题，所谓动态是指：在创建……

2.下列关于进程调度算法的论述中哪个是不正确的？

A.长程调度确定何时允许一个新进程进入系统

B.短程调度确定哪一个就绪进程将被处理器执行

C.进程调度算法分为非抢占式和抢占式

D.时间片轮转调度是一种非抢占式进程调度算法

正确答案： A，长程调度负责选择进程进入就绪队列……

3.进程的调度算法有哪些？

解答：1.先来先服务（FCFS）:此算法的原则是按照作业到达后备作业队列（或进程进入就绪队列）的先后次序选择作业（或进程）。2.短作业优先（SJF:Shortest Process First）：这种算法主要用于作业调度，它从作业后备序列中挑选所需运行时间最短的作业……

4.系统采用分级调度算法。进程a1~a6处于I级队列，进程b1~b6处于II级队列，进程c1~c6处于III级队列,则以下描述正确的是（）

A.I级队列的进程获得的时间片最少。

B.I级队列的进程获得的时间片最多。

C.分级调度是结合了时间片轮转法和优先级算法的优势。

D.一个新创建的进程P，会先加入I级队列。

正确答案： ACD，分级调度算法是结合时间片轮转调度算法一起使用的( C对 )，这种算法的本质是链入多个队列，当进程消耗完时间片但是它的工作尚未结束时，它就会被链入下一级队列，第一级队列的优先级最高( D对 )，但是……

（答案点击下方链接或者扫海报二维码查看哦）

二、考点文章

1.操作系统中的进程调度策略有哪几种

先来先服务调度算法：先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们……

2.五种进程调度的算法实现（一）

基于Event-Driven（事件驱动）实现模拟进程调度，包括最短工作优先（SJF）；最短剩余时间优先（SRTF）；最高响应比优先（HRRF）；优先级调度（Priority）……

3.进程调度

在内核中，保存进程状态的数据结构叫做PCB（进程控制块）。它包含了进程的很多信息，如：进程当前状态，程序计数器，CPU寄存器的值（当调度器暂停当前进程准备让其他进程执行时，将CPU……

（扫下方海报二维码查看完整版）

三、考点视频

1.用两个栈实现一个队列的功能

栈是先进后出，队列是先进先出。怎么能进行转换呢？这里用到一个小的哲学逻辑，就是反面的反面就是正面。一个栈A是先进后出，再对栈A的数据弹出到一个栈B，对先进后出的数据再操作一次先进后出，数据就是正序的了。也就是队列的场景。