问答题简述Linux调度及其抢占。

第1题：

第2题：

简单对比嵌入式实时操作系统中的抢占式调度和非抢占式调度

正确答案:（1）抢占式调度：优点是实时性好、反应快，调度算法相对简单，可优先保证高优先级任务的时间约束，缺点是上下文切换多；
（2）非抢占式调度：优点是上下文切换少，缺点是一般情况下，处理器有效资源利用率低，可调度性不好；
（3）通用内核：<1>调度策略：优先级调度、时间片轮转调度<2>调度方式：抢占式、不可抢占式、选择可抢占式<3>时间片：定长时间片与变长时间片；
（4）商业上销售的实时内核都是抢占式内核。

第3题：

Linux下，发生用户抢占的原因是（）和（）

正确答案:从系统调用返回用户空间；从中断处理程序返回到用户空间

第4题：

简述linux的几个运行级别及其相应的含义。

正确答案: 0.关机模式。
1.为单用户模式，只用系统管理员可以登录。
2.为多用户模式，但是不支持文件共享。
3.为完整的多用户模式，是标准的运行级。文件界面。
4.保留模式。
5.完全的多用户模式，登录到XWindow系统。图形界面。
6.为重启执行关闭所有运行的进程，然后重新启动系统。

第5题：

中断型结构模型的任务调度机制为（）。

• A、优先抢占调度和循环调度
• B、优先抢占调度
• C、循环调度
• D、优先调度

正确答案:B

第6题：

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

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

第7题：

简述Linux调度及其抢占。

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

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

Linux的模块化设计，抢占式内核带有微内核的影子。( )

正确答案:正确

第15题：

简述Linux的VFS机制及其特点？

正确答案: VFS是一种抽象的文件机制，内核中对文件系统的相关操作系统实际上都通过操作VFS实现，也就是说VFS是对各具体文件系统的抽象。VFS使得内核其他部分无须关心不同文件系统之间的差异，使得Linux可以支持多种类型的文件系统。当然，因为增加了抽象层，会有类型转换的开销。

第16题：

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

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

第17题：

前后台型结构模型的任务调度机制为（）。

• A、优先抢占调度和循环调度
• B、优先抢占调度
• C、循环调度
• D、抢占调度

正确答案:A

第18题：

Windows NT内核的线程调度程序采用的调度算法是（）。

• A、可抢占的动态优先级
• B、不可抢占的动态优先级
• C、可抢占的固定优先级
• D、不可抢占的循环优先级

正确答案:A

第19题：

第20题：

第21题：

第22题：

第23题：