璁＄畻鏈烘搷浣滅郴缁?姹ゅ瓙鐎?绗�鍥涚�?璇惧悗涔犻�樼瓟妗�(鍏? - 鐧惧害鏂囧簱

精选文档

能再请求任何资源，而在它运行时又不保持任何资源。这种分配方式已经摒弃了造成死锁的

.

精选文档

“请求和保持”条件，分配是安全的。缺点是进程进展缓慢，CPU与I/O设备串行工作。 ②不安全分配方式是指进程发出I/O 请求后仍继续执行，需要时又可发出第二个I/O 请求、第三个I/O请求。仅当进程请求的设备已被另一个进程占有时，进程才进入阻塞状态。优点是一个进程可同时操作多个设备，进程推进迅速。缺点是分配不安全，可能具有“请求和保持”条件，可能造成死锁。因此，在设备分配程序中需增加一个功能，用于对本次的设备分配是否会发生死锁进行安全性计算，仅当计算结果表明分配安全的情况下才进行分配。

15．为何要引入设备独立性？如何实现设备独立性？

答：现代操作系统为了提高系统的可适应性和可扩展性，都实现了设备独立性或设备无关性。基本含义是应用程序独立于具体使用的物理设备，应用程序以逻辑设备名请求使用某类设备。实现了设备独立性功能可带来两方面的好处：（1）设备分配时的灵活性；（2）易于实现I/O重定向。

为了实现设备的独立性，应引入逻辑设备和物理设备概念。在应用程序中，使用逻辑设备名请求使用某类设备；系统执行时是使用物理设备名。鉴于驱动程序是与硬件或设备紧密相关的软件，必须在驱动程序之上设置一层设备独立性软件，执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换（为此应设置一张逻辑设备表）并向用户层（或文件层）软件提供统一接口，从而实现设备的独立性。 16．在考虑到设备的独立性时，应如何分配独占设备？

答：在考虑到设备的独立性时，应按如下步骤来分配独占设备： (1) 进程以逻辑设备名提出I/O请求。

(2) 根据逻辑设备表获得I/O请求的逻辑设备对应物理设备在系统设备表中的指针。 (3) 检索系统设备表，找到属于请求类型、空闲可用且分配安全设备的设备控制表，将对应

设备分配给请求进程；未找到则等待等待唤醒和分配。

(4) 到设备控制表中找出与其相连接的控制器的控制器控制表，根据状态字段判断是否忙 碌，忙则等待；否则将该控制器分配给进程。

(5) 到该控制器的控制器控制表中找出与其相连接的通道的通道控制表，判断通道是否忙 碌，忙则等待；否则将该通道分配给进程。

(6) 只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功，然后便可启

动设备进行数据传送。

17．何谓设备虚拟？实现设备虚拟时所依赖的关键技术是什么？ 答：设备虚拟是指把独占设备经过某种技术处理改造成虚拟设备。

.

精选文档

可虚拟设备是指一台物理设备在采用虚拟技术后，可变成多台逻辑上的虚拟设备，则可虚拟设备是可共享的设备，将它同时分配给多个进程使用，并对这些访问该物理设备的先后次序进行控制。

18．试说明SPOOLing 系统的组成。

答：SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程SPo 三部分组成。

19．在实现后台打印时，SPOOLing 系统应为请求I/O的进程提供哪些服务？ 答：在实现后台打印时，SPOOLing 系统应为请求 I/O的进程提供以下服务： （1）由输出进程在输出井中申请一空闲盘块区，并将要打印的数据送入其中； （2）输出进程为用户进程申请空白用户打印表，填入打印要求，将该表挂到请求打印队列。

（3）一旦打印机空闲，输出进程便从请求打印队列的队首取出一张请求打印表，根据表中要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。 20．试说明设备驱动程序具有哪些特点。 答：设备驱动程序具有如下特点：

（1）是请求 I/O 进程与设备控制器间的一个通信程序； （2）驱动程序与 I/O 设备的特性紧密相关； （3）驱动程序与 I/O 控制方式紧密相关；

（4）驱动程序与硬件紧密相关，部分程序用汇编语言书写，基本部分往往固化在ROM中。

21．试说明设备驱动程序应具有哪些功能？ 答：设备驱动程序的主要功能包括： （1）将接收到的抽象要求转为具体要求；

（2）检查用户I/O请求合法性，了解I/O 设备状态，传递有关参数，设置设备工作方式；

（3）发出I/O 命令，启动分配到的I/O设备，完成指定I/O 操作；

（4）及时响应由控制器或通道发来的中断请求，根据中断类型调用相应中断处理程序处理；

（5）对于有通道的计算机，驱动程序还应该根据用户 I/O 请求自动构成通道程序。 22.设备中断处理程序通常需完成哪些工作？ 答：设备中断处理程序通常需完成如下工作： (1) 唤醒被阻塞的驱动程序进程； (2) 保护被中断进程的CPU环境；

.

精选文档

(3) 分析中断原因、转入相应的设备中断处理程序； (4) 进行中断处理； (5) 恢复被中断进程。

23.磁盘访问时间由哪几部分组成？每部分时间应如何计算？

答：磁盘访问时间由寻道时间Ts、旋转延迟时间Tr、传输时间Tt 三部分组成。 （1）Ts 是启动磁臂时间s 与磁头移动n条磁道的时间和，即Ts = m × n + s。 （2）Tr是指定扇区移动到磁头下面所经历的时间。硬盘15000r/min时Tr为2ms;软盘300或600r/min时Tr为50~100ms。

（3）Tt 是指数据从磁盘读出或向磁盘写入经历的时间。Tt的大小与每次读/写的字节数b和旋转速度有关：Tt = b/rN。

24.目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？ 答：目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。 (1) 先来先服务算法优先考虑进程请求访问磁盘的先后次序；

(2) 最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近； (3) 扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。 25.为什么要引入磁盘高速缓冲？何谓磁盘高速缓冲？

答：目前磁盘的I/O速度远低于内存的访问速度，通常低上4-6个数量级。因此，磁盘I/O已成为计算机系统的瓶颈。为提高磁盘I/O的速度，便引入了磁盘高速缓冲。 磁盘高速缓冲是指利用内存中的存储空间，暂存从磁盘中读出的一系列盘块中的信息。 26.在设计磁盘高速缓冲时，如何实现数据交付？

答：数据交付是指将磁盘高速缓存中的数据传给请求进程。当进程请求访问某个盘块中的数据时，由核心先查看磁盘高速缓冲，看其中是否存在所需盘块数据的拷贝。若有便直接从中提取数据交付给请求进程，避免了访盘操作，本次访问速度提高4-6个数量级；否则先从磁盘中将要访问的数据读入并交付给请求者进程，同时送高速缓存以便下次直接读取。

27．何谓提前读、延迟写和虚拟盘？

答：提前读是指在读当前盘块的同时，将下一个可能要访问的盘块数据读入缓冲区，以便需

要时直接从缓冲区中读取，无需启动磁盘。

延迟写是指在写盘块时，将对应缓冲区中的立即写数据暂时不立即写以备不久之后再被访问，只将它置上“延迟写”标志并挂到空闲缓冲队列的末尾。当移到空闲缓冲队首并被分配出去时，才写缓冲区中的数据。只要延迟写块仍在空闲缓冲队列中，任何要求访问都可直接从其中读出数据或将数据写入其中，而不必去访问磁盘。

.