设备的独立性是指设备独立于计算机系统,青岛理工大学-计算机操作系统第4-6章作业2014精解...

第4章作业

1、 什么叫静态重定位，什么叫动态重定位，它们分别与何种装入方式相对应？

答：把作业装入内存中随即进行地址变换的方式称为静态重定位，在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为动态重定位。它们分别和可重定位 、 动态运行时装入方式相对应。

2、 虚拟存储器有哪些特征？其中最本质的特征是什么？

答：虚拟存储器具有离散性、多次性、对换性和虚拟性的特征。其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是虚拟性。 3、 “整体对换从逻辑上也扩充了内存，因此也实现了虚拟存储器的功能”这种说法是否正

确？请说明理由。 答：上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存，腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统，它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间，但整体对换不具备离散性。实际上，在具有整体对换功能的系统中，进程的大小仍受到实际内存容量的限制。

4、 在请求分页系统中，页表应包括哪些数据项？每项的作用是什么？

答：请求分页的页表项如下：页号、物理块号、状态位P、访问字段A、修改位M、外存地址。

? 状态位P：指示该页是否已调入内存；

? 访问字段A：记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间

未被访问，供选择换出页面时参考；

? 修改位M：该页在调入内存后是否被修改过，供置换页面时参考； ? 外存起址：指出该页在外存上的地址，供调入该页时参考。

5、 现有一请求调页系统，页表保存在寄存器中。若一个被替换的页未被修改过，则处理一

个缺页中断需要8ms；若被替换的页已被修改过，则处理一个缺页中断需要20ms。内存存取时间为1us，访问页表的时间可忽略不计。假定70%被替换的页被修改过，为保证有效存取时间不超过2us，可接受的最大缺页率是什么？

答：如果用p表示缺页率，则有效访问时间不超过2us可表示为(1-p)×1us+p×(0.7×20ms+0.3×8ms+1us)≦2us，因此可计算出：p≦1/16400≈0.00006，即可接受的最大缺页率为0.00006。

6、 某作业在执行过程中，按下列顺序访问页号：1、2、3、4、5、6、7、4、2、1、3、6、

7、4。作业分得内存4块，开始时是空的，若采用最近最久未使用算法时，淘汰页号顺序是什么？缺页率是多少？

答：淘汰页号顺序是 1、2、3、5、6、7、4、2、1，缺页率是 92.86%(13/14) 。

第5-6章作业

1、 有哪几种I/O控制方式？哪种I/O控制方式适用于字符设备？

答：有四种：①程序I/O控制方式；②中断驱动I/O控制方式；③直接存储访问DMA I/O控制方式；④I/O通道控制方式。其中中断驱动I/O控制方式适用于字符设备 2、 在设备管理中，为什么要引入缓冲区？

答：在设备管理中，引入缓冲区的主要原因有发下三点：1)缓和CPU与I/O设备速度不匹配的矛盾；2)减少对CPU的中断频率；3)提高CPU和I/O设备之间的并行性。

3、 什么是设备的独立性？引入设备的独立性有什么优点？

答：设备的独立性是指应用程序独立于具体使用的物理设备。引入设备独立性可提高设备分配的灵活性和设备的利用率，使I/O重定向更易于实现。 4、 什么是SPOOLing技术，它由哪几部分组成？

答：SPOOLing也称为假脱机操作，是指在多道程序的环境下，利用多道程序中的一道或两道来模拟外围控制机，从而在联机的条件下实现脱机I/O功能。它由输入进程SPi、输出进程SPo、输入/出井、输入缓冲区Bi、输入缓冲区Bo组成。 5、 什么是SCAN算法，它是为了解决什么问题而引入的？

答：SCAN算法是一种磁盘调度算法，它选择在磁头当前移动方向上，与当前磁头所在磁道距离最近的，要求访问的磁道进行访问，直至在当前移动方向上再无需要访问的磁道时，才反转磁臂移动方向，并执行与前面相同的调度策略。SCAN算法的引入是为了避免出现进程“饥饿”现象。

6、 若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一个磁盘读写请求

队列：23、376、205、132、19、61、190、398、29、4、18、40，若采用SCAN算法，试计算平均寻道长度？

答：移动磁道总数为：692，平均寻道长度为57.7。

下一磁道 移动磁道数 132 32 190 58 205 15 376 171 398 22 61 337 40 21 29 11 23 6 19 4 18 1 4 14 7、 有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、

67.现在磁头在53道上，若按最短寻道时间优先法调度，磁头的调度顺序是什么？总的寻道长度是多少？

答：磁头调度顺序为：65、67、37、14、98、122、124、183 总的移动道数为：12+2+30+23+84+24+2+59=236

8、 在文件系统中，目录的功能是什么？对目录管理的主要要求是什么？

答：在文件系统中，具有将文件名转换为该文件在外存的物理位置的功能。对目录管理的主要要求是：1)能够实现“按名存取”；2)提高对目录的检索速度；3)能够实现文件共享；4)允许文件重名。

9、什么是文件的逻辑结构？什么是文件的物理结构？

答：文件的逻辑结构是从用户的观点出发，所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于物理特性，又称文件组织。文件的物理结构又称为文件的存储结构，是指文件在外存上的存储组织形式，与存储介质的存储性能有关。 10、什么是磁盘容错技术？SFT-1与SFT-2分别用于防止何种类型的错误？分别举一个SFT-1与SFT-2的例子。

答：磁盘容错技术是指通过增加冗余的磁盘驱动器、磁盘控制器等，来提高磁盘系统的可靠性。SFT-1是低级磁盘容错技术，主要用于防止磁盘表面发生缺陷所引起的数据丢失，如双份目录和双份文件分配表、热修复重定向和写后读校验。SFT-2是中级磁盘容错技术，主要用于防止磁盘驱动器和磁盘控制器故障所引起的系统不正常工作，如磁盘镜像、磁盘双工。