第1 页，共10 页 南开大学信息技术科学学院本科生 2008-2009 年度第一学期操作系统原理课程期末试卷（B 卷） 专业▁▁▁▁▁年级▁▁▁▁▁姓名▁▁▁▁▁▁学号▁▁▁▁▁▁成绩▁▁▁▁▁ 一、简答题（本题共3 0 分，每题 6 分，必做） 草稿区 1. 请简述分时操作系统中两种最主要的进程调度策略，并对每种策略举出2 种实例。 剥夺式调度：操作系统按照进程调度算法控制多个进程分享CPU，使得 CPU 在多个进程之间进行切换， 这种机制叫做剥夺式调度。 (定义 1 分) 而非剥夺式调度是指： 进程一旦占用CPU，就会一直运行到结束， 其他进程只能等待该进程释放CPU 后才能依次占用 CPU，这种机制叫非剥夺式调度。。(定义 1 分) 剥夺式调度算法：时间片轮转，优先级调度，最短剩余时间优先等。(每个 1 分) 非剥夺式调度算法：先来先服务，最短作业优先等。(每个 1 分) 2. 请简要解释DMA 机制的工作方式，并分析 DMA 驱动 I/O 与中断驱动 I/O 的差别？ DMA，即直接存储器存取，是指在外设和存储器之间开辟一个直接的数据通道， 数据传输由另外的 DMA 控制器来完成 (2 分)。 DMA 控制器在开始传输之前获取目的地址，由 DMA 控制器控制外设将数据写入存储器。(2 分) 这种方式驱动I/O 和中断驱动 I/O 的最主要的区别在于不再需要 CPU 的参与。(2 分) 得 分 第2 页，共10 页 3. 文件的逻辑结构分为几种形式？文件的磁盘布局分为几种形式？ 文件的逻辑结构主要分两大类：字符流式的无结构文件和记录式的有结构文件。(2 分) 字符流式的文件管理简单，用户操作较为简单，常见的如源代码文件、目标代码文件等。 记录式文件将文件中的记录按照一定的方式进行排列，从而形成不同的逻辑结构， 用户方便对其进行修改、追加、查找等功能。(1 分) 文件的磁盘布局是指文件存储在磁盘上的具体实现方式，主要有 连续分配、链表分配、在内存中采用表的链表分配（索引文件）、i结点等几种方式。(3 分) 草稿区 4. 解释什么是中断，并对中断的处理过程做简要描述。 中断是指计算机在执行期间，系统内发生任何非寻常的或者非预期的急需处理的事件， 使得 CPU 暂时中断当前正在执行的的程序转去执行相应的事件处理程序， 待处理完毕后又返回原来被中断处继续执行或者调度新的进程执行的过程。（3 分） 一般中断处理程序主要由以下几步完成，判断中断响应文件、关中断、保存中断现场、...
