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