操作系统练习题5-6答案(6页).doc

-一、 判断题1.(×)文件系统中分配存储空间的基本单位是记录。2.(×)文件系统中源程序是有结构的记录式文件。3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。4.(×)特殊文件是指其用途由用户特殊规定的文件。5.(×)文件的索引表全部存放在文件控制块中。6.(×)打印机是一类典型的块设备。7.()流式文件是指无结构的文件。8.()引入当前目录是为了减少启动磁盘的次数。9.(×)文件目录必须常驻内存。10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。11.(×)在文件系统中, 打开文件是指创建一个文件控制块。12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。13.(×)文件系统的主要目的是存储系统文档。14.()对文件进行读写前，要先打开文件。15.(×)选择通道主要用于连接低速设备。16.(×)如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。17.(×)引入缓冲的主要目的是提高I/O设备的利用率。18.()文件目录一般存放在外存。二、选择题1在下列调度算法中，（ A ）不属于进程调度算法。 A电梯调度法 B优先级调度法 C时间片轮转法 D FIFO法2如果文件采用直接存取方式且文件大小不固定，则宜选择（ D ）文件结构。 A任意 B顺序 C随机 D索引3CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ）。 A交换技术 B覆盖技术 C缓冲技术 DDMA技术4使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。 A设备独立性 B设备分配 C缓冲管理 D虚拟设备 5在设备分配中，可能会发生死锁的分配方式是（ C ）。 A静态方式 B单请求方式 C多请求方式 D假脱机方式6在磁盘的访问过程中，时间花费最多的是（A ）。 A寻道时间 B旋转延迟时间 C传输时间 D磁头清洗时间7磁带上的文件一般只能（ B ）。A按键存取 B顺序存取 C以字节为单位存取 D随机存取8引入缓冲技术的主要目的是（ C ）A改善用户编程环境 B提高CPU的处理速度C提高CPU和设备之间的并行程度 D降低计算机的硬件成本9对磁盘进行移臂调度的目的是为了缩短（ A ）时间。 A.寻找 B.延迟 C.传送 D.启动10文件的保密是指防止文件被（ C ）。 A.篡改 B.破坏 C.窃取 D.删除11逻辑文件存放在到存储介质上时，采用的组织形式是与( D )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式12如果文件系统中有两个文件重名，不应采用（A ） A单级目录结构 B树型目录结构 C二级目录结构 DA和C13下列物理结构文件不便于文件扩充的是（ A ） A连续文件 B串连文件 C索引文件 D多重索引文件14多级目录结构的表现形式为（ D ） A线性结构 B散列结构 C网状结构 D树型结构15目录文件所存放的信息是（ D ） A某一文件存放的数据信息 B某一文件的文件目录 C该目录中所有数据文件目录 D该目录中所有子目录文件和数据文件的目录项16下面关于顺序文件的论述中，正确的是（ B ）A顺序文件适合建立在顺序存取设备上，而不适合建立在磁盘上B顺序文件一旦建立就很难进行修改C顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散方式 D在MS-DOS中不能采用顺序文件结构。17文件名与（ A ）的转化是通过文件目录来实现的。 A物理地址 B内存地址 C文件内部名 D文件记录18如果文件采用直接存取方式且文件大小不固定，则宜选择（ D ）文件结构。 A任意 B顺序 C随机 D索引19CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ）。 A交换技术 B覆盖技术 C缓冲技术 D DMA技术20文件系统采用二级文件目录可以（ D ） A缩短访问存储器的时间 B实现文件共享 C节省内存空间 D解决不同用户间的文件命名冲突21如果允许不同用户的文件可以具有相同的文件名，通常采用（ 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.连续文件 B.串连文件 C.索引文件 D.多重索引文件27.设备的打开、关闭、读、写等操作是由（ D ）完成的。 A.用户程序 B.编译程序 C.设备分配程序 D.设备驱动程序28.只适合顺序存取，不提供随机存取功能的存储介质是（ C ） A.磁盘 B.磁鼓 C.磁带 D.光盘29.逻辑文件的组织形式是由（ D ）决定的。 A.存储介质特性 B.操作系统的管理方式 C.主存容量 D.用户30. 在UNIX中，通常把设备作为（ A ）文件来处理。 A特殊 B普通 C目录文件 D设备31. 外存上存放的数据（ D ）。 ACPU可直接访问 BCPU不可访问 C是高速缓冲器中的信息 D必须在访问前先装入内存32.逻辑文件存放在到存储介质上时，采用的组织形式是与( B )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式三、填空题1SPOOLING系统是由输入井和输出井、输入缓冲区和输出缓冲区 和输入进程和输出进程三部分程序组成。2文件系统对文件的访问是通过系统调用进行的，对文件的管理是通过文件目录管理功能实现的。3假设某磁盘的转速为3000r/min，每个盘面被分成8个扇区，问读出一个磁盘块中信息要花费2.5 ms。4在磁盘上确定分块所在的位置必须给出的参数依次是柱面号、磁头号、扇区号。5记录是一组相关数据项的集合，文件是具有文件名的一组相关元素的集合。6文件的物理存储组织形式有顺序方式,链接方式和索引方式三种。7设备的分类方法有多种，其中从资源管理（分配）的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。8每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的首址。9二级目录结构由主文件目录和各用户自己的用户文件目录构成。10在多级目录结构中，对某文件的首次访问通常都采用绝对路径，文件被打开后，对文件的访问可以采用相对路径。11最短寻道时间优先算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。12按存取保护级别可把文件分为只执行文件、只读文件、读及写文件。13文件控制块是文件存在的标志，它记录了系统管理文件所需要的全部信息。14位示图为20行、16列，在进行盘块分配时，若找到的空闲盘块其行号为3，列号也为3，则相应的盘块号是 35 。在回收盘块时，若某盘块号为55，则它位于位示图的第4行，第 7 列。15按组织结构，文件可以包括逻辑文件和物理文件。其中，逻辑结构组织可采用流式文件和记录式文件，物理结构组织分为顺序文件、链接文件和索引文件。16 设备，可分为块设备，比如磁盘，字符设备如交互式终端，打印机。17文件目录是用来检索文件的。文件目录由若干目录项组成，它记录文件的有关信息。文件目录的结构包括：一级目录结构、二级目录结构和多级目录结构。18访问磁盘时间由三部分组成，即数据传输时间、寻道时间和旋转延迟时间，其中寻道时间约占大部分访问磁盘的时间。19按信息的组织方式来分，设备可分为：字符设备和块设备，通常磁盘就属于这类设备。20 常将I/O系统中信息的传输控制方式分为四类:程序直接控制方式、中断方式、DMA控制方式和I/O通道控制方式。21文件的物理结构是指逻辑文件在外存储器上的存储结构。一般有顺序存储、链接存储和索引存储三种。22.基本的文件物理存储组织形式有连续文件、 串连文件 、 索引文件 、 多重索引文件。23. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括首块地址和文件长度。24. 磁带上的文件只能采用顺序存取方式。25. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和特殊文件。26. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是最短寻道时间优先。27. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是文件保密。28. 在操作系统的存储管理中, 存储共享的两个目的是节省内存和实现进程通信。29. 磁盘上的文件可以采用随机存取存取方式。30. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的虚拟设备技术。31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为文件保密。33. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是文件备份、文件转储。34. 缓冲技术中的缓冲池是放在内存中。35. 采用链接结构的文件适合于顺序存取。四、简答题1什么叫虚拟设备？请举例说明。2什么是DMA方式？DMA控制方式和中断控制方式有什么区别？ 3什么是文件系统？文件系统的主要功能有哪些？4什么是SPOOLING技术？5什么是设备独立性？6简述文件的物理结构、存储设备与存取方法的关系。7.磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？8.谈谈缓冲池的工作原理和作用。四、综合应用题1设磁盘的I/O请求队列中的磁道号为：98,183,37,122,14,124,65,67，磁头初始位置为50。问，若采用FCFS（先来先服务）和SSTF（最短寻道时间优先）的磁盘调度算法，磁头分别移动的磁道数。答：FCFS（先来先服务）98，183，37，122，14，124，65，67。磁道数643 SSTF（最短寻道时间优先）37，14，65，67，98，122，124，183 磁道数2052若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76， 假设每移动一个柱面需要3ms时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间：（1）先来先服务算法（2）最短寻找时间优先算法答：（1）3毫秒×292=876毫秒 （2）3毫秒×120=360毫秒（注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 20 44 40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4） 共移动120柱面-第 5 页-