操作系统第三章 中断与处理机调度

1. 什么叫做中断,中断系统包括哪两个部分？

   • 在程序运行过程中出现某些紧急事件，必须中止运行当前正在运行的程序，转去处理此事件，然后再恢复原来运行的程序，这个过程成为中断。

   • 中断装置和中断处理程序统称为中断系统

2. 中断装置有哪些作业用？

   • 检查是否有中断事件发生；

   • 若有中断发生，保护好被中断 进程的断点 及现场信息，以便进程在适当时候能恢复执行；

   • 启动操作系统的中断处理程序。

3. 中断装置发现并响应中断有哪些基本步骤？

   • 识别中断源

   • 保护现场

   • 引出中断处理程序

4. 中断可以分为哪两大类？

   • 强迫性中断：这类中断事件是正在运行的程序所无不期望的。 特点：是否发生、什么时候发生事先无法知道。

   • 自愿性中断：这类中断是程序中有意识安排的，执行访管指令引起的。 特点：具有必然性，而且发生位置固定。 目的：要求系统提供服务。

5. 强迫性中断有哪些？

   • 时钟中断

   • 输入输出中断

   • 控制台中断

   • 硬件故障中断

   • 程序错误中断

6. 什么叫做中断向量？

   • 中断处理程序运行环境（PSW）

   • 入口地址（PC）

7. 操作系统为每个进程分配了哪两个类型的栈？有什么用途？

   • 用户栈：保存函数之间相互调用的参数、返回断点、局部变量、返回值。

   • 系统栈：保存函数之间相互调用的参数、返回断点、局部变量、返回值；保存中断现场(PSW和PC)。

8. 什么叫中断续元？

   用户自编的中断处理程序

9. 根据程序错误中断的性质，有哪两种处理策略？

   • 只能由系统处理的中断

   • 可以由用户处理的中断

10. 处理机调度需要解决哪三个问题？

    按照

    • 什么原则分配处理器

    • 什么时候分配处理器

    • 如何分配处理器

11. 什么叫做CPU阵发期？

    进程对处理器一次连续使用称为CPU阵发期。

12. 什么叫周转时间？

    作业等待时间与处理时间之和

13. 什么叫(平均)带权周转时间？

    周转时间 = 完成时间 - 到达时间 带权周转时间 = 周转时间 / 服务时间

    平均周转时间 = 周转时间 / 进程数.

    平均带权周转时间 = 带权周转时间 / 进程数.

14. 什么叫响应时间？

    从第一个提交请求到产生第一个响应所用时间

15. 为什么说发生进程切换期间一定发生中断？

    进程切换指从正在运行的进程中收回处理器，让待运行进程来占有处理器运行。实质上就是被中断运行进程与待运行进程的上下文切换。

16. 什么叫做剥夺式调度？什么叫做非剥夺式调度?

    • 剥夺式：就绪进程可以从运行进程手中抢占CPU

    • 非剥夺式：就绪进程不可以从运行进程手中抢占CPU。

17. 反馈排队调度算法有哪些特点？

    • 短进程优先处理

    • 设备资源利用率高

    • 系统开销小

18. 什么叫做交换？交换的目标是什么？

    • 交换是进程在内存和外存储器之间的调度

    • 目标：缓解内存空间等资源紧张的矛盾、减少并发度以降低系统开销。

    • 主要目标：控制并发度

19. 为什么要实施中级调度？

    引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。将内存中的某些进程暂时交换到外存储器，待以后系统并发度较低时再调回内存。

20. 什么是低级调度、中级调度、高级调度？各自的职能是什么？

    • 低级调度：负责分派处理器的调度，也称处理器调度； 职能：使被选中的进程真正进入运行状态。

    • 中级调度：介于低级调度与高级调度之间的调度； 职能：负责进程在内存和外存之间进行交换，以缓解内存资源紧张的矛盾。

    • 高级调度：又称作业调度； 职能：负责将作业由输入井调入内存，并为其创建作业控制进程。

1. 什么是实时调度？按发生的规律分，有哪两类实时任务？

   • 实时调度：满足实时任务各自时间约束条件的调度。

   • 分类：随机性实时任务、周期性实时任务