Untitled

第二章内容

中断技术

中断概念，作用（为什么要中断？）

中断分类（强迫中断，自愿中断，硬中断，软中断）

外中断，异常，信号，软件中断（区别，作用，处理时机等）

中断响应基本流程（发现中断源，保存现场，处理中断，恢复现场）

中断描述符表

关中断与屏蔽中断的区别

Linux中断下半部分的实现方法（各种方法的对比）

（选）Windows DPC，APC（作用，区别）

进程（线程）

进程定义与作用（为什么引入进程？）

进程属性，进程和程序的区别

进程三态模型，五态模型，七态模型

进程的挂起

进程的组成（代码，数据，控制块PCB）

进程上下文

用户级（用户堆栈，共享存储区），寄存器，系统级（PCB，主存管理信息，核心栈）

进程切换过程

进程上下文切换时机（立即切换？）

进程切换与模式切换的区别

Linux进程的虚存映像

线程概念，作用（为什么引入线程？）

处理器调度的层次：低级调度，中级调度，高级调度（分别指什么？）

处理器调度算法（计算题）

Linux 2.6 O（1）调度算法（Bitmap，动态优先级如何更新等）

第三章内容

同步，通信

串行，并发（与并行的区别）

进程调度中死锁，饥饿的概念，产生原因

并发进程之间的关系（独立，竞争，共享合作，通信合作）

临界区概念，竞争条件

临界区互斥三原则

临界区互斥的软硬件实现方法，与信号量方法实现互斥的差别（各自优缺点，适用场合）

信号量（编程题）

管程

进程通信（IPC）方式及各自原理，适用场合

信号和软件中断，信号和中断的区别

信号的处理时机

长生死锁的四个必要条件

死锁防止，死锁避免，死锁检测和恢复方法的区别

银行家算法