习题46章第四版汇总.ppt

23 ．设备中断处理程序通常需完成哪些工作？ 答：设备中断处理程序通常需完成如下工作： （ 1 ）唤醒被阻塞的驱动程序进程； （ 2 ）保护被中断进程的 CPU 环境； （ 3 ）分析中断原因、转入相应的设备中断处理程序； （ 4 ）进行中断处理； （ 5 ）恢复被中断进程的现场。 26. 为什么要引入磁盘高速缓冲？何谓磁盘高速缓冲？ 答：磁盘的 I/O 速度远低于对内存的访问速度，磁盘的 I/O 已成 为计算机系统的瓶颈，为了提高磁盘 I/O 速度，采用磁盘高 速缓冲。磁盘高速缓冲是指利用内存中的存储空间，来暂存 从磁盘中读出的一系列盘块中的信息，它是一组在逻辑上属 于磁盘，而物理上是驻留在内存中的盘块。有两种形式： (1) 专用 : 在内存中单独开辟一块固定的区域专用。 (2) 共享 : 所有空闲内存为缓冲池与请求分页系统共享 25. 目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？ 答：磁盘调度算法中， FCFS,SSTF( 最短寻道时间优先 ) ， SCAN,C-SCAN 是基本算法， 改进算法有 N-Step Scan ， F-Scan 算法。 （ 1 ）先来先服务调度算法 FCFS 。根据进程请求访问磁盘的先后次序进行调度，其优 点是公平、简单且每个进程的请求都能依次得到处理，不会出现某一进程的请求 长期得不到满足的情况，但寻道时间可能较长。 （ 2 ）最短寻道时间优先调度算法 SSTF 。选择所要求访问磁道与磁头当前所在磁道距 离最近的进程优先调度，但其并不能保证平均寻道时间最短。本算法具较好的寻 道性能，但可能导致进程饥饿现象。 （ 3 ）扫描算法 SCAN （又称为电梯调度算法），对最短寻道时间优先调度算法略加 修改而形成。不仅考虑欲访问磁道与磁头当前所在磁道的间距，更优先考虑的是 磁头当前移动的方向既能获得较好的寻道性，又能防止进程饥饿，广泛用于大、 中、小型机及网络中。扫描算法存在的问题是：当磁头刚从里到外移动过某一磁 道时，恰有一进程请求访问此磁道，该进程必须等待，待磁头从里向外，然后再 从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求 被严重推迟。 （ 4 ）循环扫描算法 CSCAN 。规定磁头单向移动，避免了扫描算法导致的某些进程磁 盘请求的严重延迟。 （ 5 ） N- 步扫描算法。为克服前述 SSTF 、 SCAN 、 CSCAN 等调度算法都可能出现的 磁臂停留在某处不动的情况即磁臂粘着现象，将磁盘请求队列分成若干个长度为 N 的子队列，按先来先服务算法依次处理这些子队列，而各队列分别以扫描算法 进行处理。 （ 6 ） FSCAN 算法，其实质为 N- 步扫描算法的简化。具体而言，将磁盘请求队列分成 两个子队列：①当前所有请求磁盘 I/O 的进程形成的队列，按扫描算法处理；②在 扫描期间新出现的所有磁盘请同达程队列，本次扫描结束后②添加到①的队尾， 从而使所有新要求都被推迟到下一次扫描时处理。 习题 第 4~6 章 Chap 4 存储管理 P152 2. 可采用哪几种方式将程序装入内存？ 它们分别适 用于何种场合？ 答： a. 首先由编译程序将用户源代码编译成若干目标模块 , 再由链接程序将编译后形成的目标模块和所需的库函数 链接在一起 , 组成一个装入模块 , 再由装入程序将装入模 块装入内存 ; b. 装入模块的方式有 : 绝对装入方式 , 可重定位方式和 动态运行时装入方式 ; c. 绝对装入方式适用于单道程序环境下，编译时，知 道程序将驻留在内存的什么位置； d. 可重定位方式适用于多道程序环境下，程序在内存 的起始地址确定，地址变换是在装入时一次完成的； e. 动态运行时装入方式也适用于多道程序环境下，程 序在内存的首地址不固定，地址变换是在程序真正要运 行时才进行的。 7. 为什么要引入动态重定位？ 如何实现？ 答： a. 为了允许程序在执行过程中 , 在内存中 移动位置，每当访问指令或数据时 , 将要访问 的程序或数据的逻辑地址转换成物理地址 , 引 入了动态重定位； b. 可在系统中增加一对寄存器 , 用来装入 ( 存放 ) 程序在内存中的起始地址和长度 , 程序 在执行时 , 真正访问的内存地址是相对地址 （若没有越界）与重定位寄存器中的地址相 加而形成的 , 从而实现动态重定位。 9. 在采用首次适应算法回收内存时 , 可能出现哪 几种情况？应怎样处理这些情况 ？ 答： a. 回收区