操作系统练习题6答案

1、、 判断题1. ( X )文件系统中分配存储空间的根本单位是记录.2. ( X)文件系统中源程序是有结构的记录式文件.3. ( x)同一文件系统中不允许文件同名,否那么会引起混乱.4. ( X)特殊文件是指其用途由用户特殊规定的文件.5. ( X )文件的索引表全部存放在文件限制块中.6. ( X)打印机是一类典型的块设备.7. (V)流式文件是指无结构的文件.8. E)引入当前目录是为了减少启动磁盘的次数.9. ( X)文件目录必须常驻内存.10. ( X)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.11. ( x)在文件系统中,翻开文件是指创立一个文件限制块.12. ( x)

2、磁盘上物理结构为链接结构的文件只能顺序存取.13. ( x)文件系统的主要目的是存储系统文档.14. (/)对文件进行读写前,要先翻开文件.15. ( X)选择通道主要用于连接低速设备.16. ( X)如果输入输出所用的时间比处理时间短得多,那么缓冲区最有效.17. ( X)引入缓冲的主要目的是提升I/O设备的利用率.18. ( V)文件目录一般存放在外存.二、选择题1. 在下歹0调度算法中,(A )不届于进程调度算法.A .电梯调度法 B .优先级调度法 C 时间片轮转法 D . FIFO法2. 如果文件采用直接存取方式且文件大小不固定,那么宜选择( D )文件结构.A .任意 B .顺序

3、C .随机 D .索引3. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采 用(C ).A .交换技术B 覆盖技术 C .缓冲技术 D . DMA术4. 使用户所编制的程序与实际使用的物理设备无关,这是由设备治理的( A ) 功能实现的.A 设备独立性 B .设备分配 C .缓冲治理 D .虚拟设备5. 在设备分配中,可能会发生死锁的分配方式是(C ).A .静态方式 B .单请求方式 C .多请求方式D .假脱机方式6. 在磁盘的访问过程中,时间花费最多的是(A ).A .寻道时间B .旋转延迟时间 C .传输时间 D .磁头活洗时间7. 磁带上的文件一般只能(B ).

4、A. 按键存取 B .顺序存取 C .以字节为单位存取D .随机存取8 .引入缓冲技术的主要目的是(C)A.改善用户编程环境B .提升CPU勺处理速度C.提升CPUffi设备之间的并行程度D .降低计算机的硬件本钱9. 对磁盘进行移臂调度的目的是为了缩短A 时间.A.寻找B.延迟C.传送D.启动10. 文件的保密是指预防文件被C .A.篡改B.破坏C.窃取D.删除11 .逻辑文件存放在到存储介质上时,采用的组织形式是与D有关的.A.逻辑文件结构 B.存储介质特性 C.主存储器治理方式D.分配外设方式12. 如果文件系统中有两个文件重名,不应采用A A .单级目录结构 B .树型目录结构 C .

5、二级目录结构 D . A和C13. 以下物理结构文件不便于文件扩充的是A A .连续文件 B .申连文件 C .索引文件D .多重索引文件14. 多级目录结构的表现形式为DA .线性结构 B .散列结构C .网状结构 D .树型结构15. 目录文件所存放的信息是D A .某一文件存放的数据信息B.某一文件的文件目录C .该目录中所有数据文件目录 D.该目录中所有子目录文件和数据文件的 目录项16. 下面关于顺序文件的论述中,正确的选项是 B A. 顺序文件适合建立在顺序存取设备上,而不适合建立在磁盘上B. 顺序文件一旦建立就很难进行修改C. 顺序文件必须采用连续分配方式,而链接文件和索引文件那

6、么都可采取离散方 式D .在MS-DOS不能采用顺序文件结构.17. 文件名与A 的转化是通过文件目录来实现的.A .物理地址B .内存地址 C .文件内部名 D .文件记录18. 如果文件采用直接存取方式且文件大小不固定,那么宜选择D 文件结构.A .任意 B .顺序 C .随机 D .索引19. CPU俞出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采 用C .A .交换技术B 覆盖技术 C .缓冲技术 D . DMAS术20. 文件系统采用二级文件目录可以D A .缩短访问存储器的时间B .实现文件共享C .节省内存空间D解决不同用户间的文件命名冲突21 .如果允许不同用户的

7、文件可以具有相同的文件名,通常采用 D来保证 按名存取的平安.A .重名译机构B .建立索引表 C .建立指针 D .多级目录结构22. 对记录式文件,操作系统为用户存取文件信息的最小单位是C .A .字符 B.数据项C .记录 D .文件23. 为了提升设备分配的灵活性,用户申请设备时应指定 A号A .设备类相对 B .设备类绝对 C .相对 D .绝对24. 对磁盘进行移臂调度的目的是为了缩短A 时间.A.寻找B.延迟C.传送D.启动25.Spooling技术可以头现设备的C A.独占B.共享C.分配.虚拟D.物理26.在以下的文件物理存储组织形式中,D 常用丁存放大型的系统文件.A.连续

8、文件B.申连文件C.索引文件D.多重索引文件27.设备的翻开、关闭、读、写等操作是由A.用户程序B.编译程序C. D 完成的.设备分配程序D.设备驱动程序28. 只适合顺序存取,不提供随机存取功能的存储介质是 C A.磁盘 B. 磁鼓 C. 磁带 D. 光盘29. 逻辑文件的组织形式是由D决定的.A.存储介质特性B.操作系统的治理方式C.主存容量D.用户30. 在UNIX中,通常把设备作为A 文件来处理.A .特殊B .普通C .目录文件D .设备31. 外存上存放的数据D .A . CPim直接访问B . CPU可访问C .是高速缓冲器中的信息D.必须在访问前先装入内存32. 逻辑文件存放在

9、到存储介质上时,采用的组织形式是与B 有关的.A.逻辑文件结构B.存储介质特性C.主存储器治理方式D.分配外设方式三、填空题1. SPOOLING统是由输入井和输出井、输入缓冲区和输出缓冲区和输入进程 和输出进程三局部程序组成.2. 文件系统对文件的访问是通过 系统调用进行的.对文件的治理是通过 文件目 录治理功能实现的.3. 假设某磁盘的转速为3000r/min,每个盘面被分成8个扇区,问读出一个磁 盘块中信息要花费2.5 ms4 .在磁盘上确定分块所在的位置必须给出的参数依次是柱面号、磁头号、扇区号.5. 记录是一组相关数据项的集合、文件是具有文件名的一绢.相关元素的集合.6. 文件的物理

10、存储组织形式有 顺序方式,链接方式和索引方式 三种.7 .设备的分类方法有多种,其中从资源治理分配的角度出发,I/O设备可分为 独占设备、共旱设备和虚拟设备 二种8. 每个索引文件都必须有一张 索引表,其中每个登记项用来指出一个逻辑记录 的首址.9. 二级目录结构由主文件目录和各用户自己的 用户文件目录构成.10. 在多级目录结构中,对某文件的首次访问通常都采用 绝对路径,文件被翻开 后,对文件的访问可以采用 相对路径.11. 最短寻道时间优先 算法选择与当前磁头所在磁道距离最近的请求作为下一次 效劳的对象.12. 按存取保护级别可把文件分为只执行文件、只读文件、读及写文件.13. 文件限制块

11、是文件存在的标志,它记录了系统治理文件所需要的全部信息.14. 位示图为20行、16列,在进行盘块分配时,假设找到的空闲盘块其行号为3, 列号也为3,那么相应的盘块号是35.在回收盘块时,假设某盘块号为55,贝U它位 丁位示图的第4行,第7列.15. 按组织结构,文件可以包括逻辑文件和物理文件.其中,逻辑结构组织可采用流式文件和记录式文件,物理结构组织分为顺序文件、链接文件和索引文件.16. 设备,可分为块设备,比方 磁盘.字符设备如交互式终端,打印机.17. 文件目录是用来检索文件的. 文件目录由假设十目录项组成,它记录文件的有 关信息.文件目录的结构包括：一级目录结构、二级目录结构和 多级

12、目录结构.18. 访问磁盘时间由三局部组成,即 数据传输时间、寻道时间和旋转延迟时间 , 其中寻道时间约占大局部访问磁盘的时间.19. 按信息的组织方式来分,设备可分为：字符设备和块设备,通常磁盘就届于 这类设备.20. 常将I/O系统中信息的传输限制方式分为四类：程序直接限制方式、中断 方式、DM#空制方式和I/O 通道限制方式.21. 文件的物理结构是指逻辑文件在外存储器上的存储结构.一般有顺序存储、 链接存储和索引存储三种.22. 根本的文件物理存储组织形式有诈续文件、串诈文件、索引文件、多重 索引文件.23. 文件系统中假设文件的物理结构采用顺序结构,那么文件限制快FCB中关丁文 件的

13、物理位置应包括首块地址和文件长度.24. 磁带上的文件只能采用 顺序存取方式.25. 在UNIX系统中,文件分成三类,即普通文件,目录文件和特殊文件.26. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是最短寻消时 间优先.27. 操作系统为保证不经文件拥有者授权,任何其它用户不能使用该文件所提 出的解决举措是文件保密.28. 在操作系统的存储治理中,存储共享的两个目的是 节省内存和实现进程通 信.29. 磁盘上的文件可以采用 随机存取存的方式.30. SPOOLing(同时的外部设备联机操作)技术是关丁慢速字符设备如何与计算 机主机交换信息的一种典型的 虚拟设备技术.31. 为预防

14、用户对文件进行非法的或不适宜的访问所采取的举措称为文件保密.33. 文件的平安性是指反抗和预防各种物理性破坏及人为性破坏的水平,保证文件平安性常用的举措是文件备份、文件转储.34. 缓冲技术中的缓冲池是放在 内存中.35. 采用链接结构的文件适合丁顺序存取.四、简做题1 .什么叫虚拟设备？请举例说明.2.什么是DM初式？ DMAE制方式和中断限制方式有什么区别？3 .什么是文件系统？文件系统的主要功能有哪些？4. 什么是SPOOLIN皴术？5. 什么是设备独立性？6. 简述文件的物理结构、存储设备与存取方法的关系.7. 磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？8. 谈谈缓冲池的工作原

15、理和作用.四、综合应用题1. 设磁盘的I/O请求队列中的磁道号为：98,183,37,122,14,124,65,67,磁头初始位置为50.问,假设采用FCFS(先来先效劳)和SSTF(最短寻道时间优先) 的磁盘调度算法,磁头分别移动的磁道数.答：FCFS(先来先效劳) 98, 183, 37, 122, 14, 124, 65, 67.磁道数 643SSTF (最短寻道时间优先) 37, 14, 65, 67, 98, 122, 124, 183 磁道数 2052. 假设干个等待访问磁盘者依次要访问的柱面为20, 44, 40, 4, 80, 12, 76, 假 设每移动一个柱面需要3ms时间,移动臂当前位丁 4