问答题简述Linux需要进行进程调度的时机

第1题：

第2题：

简述进程调度的定义。

正确答案: 按照一定的规则从就绪进程中选取一个进程，让它占用处理器。这项从就绪进程中选取一个进程，让它占用处理器的工作称为进程调度。

第3题：

试述进程调度的时机。

正确答案: 在单处理机的情况下，任一时刻只能有一个进程处于运行状态。当处理机上无进程在运行时，便驱动进程调度程序进行调度。进程调度程序在何时进行调度呢？进程调度的时机如下：
①现运行进程正常结束或异常结束。
②现运行进程从运行状态进入阻塞状态。
③现运行进程从运行状态进入就绪状态。

第4题：

简述Linux系统进程调度的总体思想。

正确答案: 实时进程优先于普通进程，实时进程以进程的紧急程度为优先顺序，普通进程以进程平等占用CPU时间为基本调度原则。

第5题：

KVM虚拟机中IO和vcpu进程，由（）统一调度。

• A、linux内核
• B、linux调度器
• C、linuxshell
• D、vmxoperations

正确答案:B

第6题：

从Linux的调度来看，支持（）和（）两种进程。

正确答案:非实时（普通）；实时

第7题：

简述引起进程调度的原因。

正确答案: 缺乏资源——正在运行的进程因某个条件不能满足，进入阻塞状态；运行进程被撤下，引起调度另一个进程进入运行。
时间片到——分时系统中，每当时间片到，正在运行的进程被暂时停止，排入就绪队列，引起调度另一就绪进程进入运行
外部中断——外部中断信号引起调度。
进程结束——进程正常执行完毕，终止，此时系统调度另一进程运行。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

Linux系统中，进程调度的方式和策略是什么？对用户进程和核心进程如何调度？
Linux系统的调度方式基本上采用“抢占式优先级”方式。
Linux系统针对不同类别的进程提供了三种不同的调度策略，即适合于短实时进程的FIFO，适合于每次运行需要较长时间实时进程的时间片轮转法，适合于交互式的分时进程传统的UNIX调度策略。
Linux系统核心为每个进程计算出一个优先级，高优先级的进程优先得到运行。在运行过程中，当前进程的优先级随时间递减，这样就实现了“负反馈”作用，即经过一段时间之后，原来级别较低的进程就相对“提升”了级别，从而有机会得到运行。
Linux系统的调度方式基本上采用“抢占式优先级”方式，当进程在用户模式下运行时，不管它是否自愿，核心在一定条件下（如该进程的时间片用完或等待I/O）可以暂时中止其运行，而调度其他进程运行。一旦进程切换到内核模式下运行时，就不受以上限制，而一直运行下去，仅在重新回到用户模式之前才会发生进程调度。
略

第14题：

Linux实现了一种基于（）的调度方法，它允许调度程序根据需要来（）

正确答案:动态优先级；加减优先级

第15题：

Linux进程控制块task_struct结构中保证进程能与其他进程并发执行的域是（）。

• A、进程当前的状态
• B、处理器现场保留信息区
• C、进程通信信息
• D、调度信息

正确答案:B

第16题：

KVM中的IO和vcpu进程，由linux调度器统一调度。

正确答案:正确

第17题：

简述Linux需要进行进程调度的时机

正确答案: Linux执行进程调度一般是在以下情况发生的：
（1）正在执行的进程运行完毕；
（2）正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态；
（3）正在执行的进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程队列；
（4）执行中的进程提出I/O请求后被阻塞；
（5）系统分配的时间片已经用完；
以上都是CPU为不可剥夺方式下的引起进程调度的原因。在CPU方式是可剥夺时，还有下面的原因：
（6）就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，从而也将引起进程调度。

第18题：

简述Linux调度及其抢占。

正确答案: 第一，虽然Linux2.6中代码被设置了抢占点，内核已经可以抢占，因而实时性得到了加强。但是内核中仍有大量的不可抢占区域，如由自旋锁（spinlock）保护的临界区，以及一些显式使用preempt_disable失效抢占的临界区。还包括核心进程是不能被抢先的，即如果有Linux的核心态进程在运行时，其他进程不管其优先级多高都必须等待。

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：