2022年操作系统练习题-答案 .pdf

《2022年操作系统练习题-答案 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统练习题-答案 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、的主要目的是存储系统文档。14.()对文件进行读写前，要先打开文件。15.()选择通道主要用于连接低速设备。16.()如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。17.()引入缓冲的主要目的是提高I/O 设备的利用率。18.()文件目录一般存放在外存。二、选择题1在下列调度算法中，（ A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C时间片轮转法 D FIFO 法2如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。 A 任意 B顺序 C随机 D索引3CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ） 。 A 交换技术 B

3、覆盖技术 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随机存取名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名

4、师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - 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如果文件系统中有两个文件

5、重名，不应采用（A ） A单级目录结构 B树型目录结构 C 二级目录结构 D A和 C 13下列物理结构文件不便于文件扩充的是（A ） A连续文件 B 串连文件 C索引文件 D多重索引文件14多级目录结构的表现形式为（D ） A线性结构 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索引19CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ） 。 A 交换技术 B覆盖技术 C 缓冲技术 D DMA技术20文件系统采用二级文件目录可以（D ） A 缩短访问存储器的时间 B实现文件共享 C 节省内存空间 D解决不同用户间的文件命名冲突21如果允许不同用户的文件可以具有

7、相同的文件名，通常采用（D ）来保证按名存取的安全。 A 重名翻译机构 B建立索引表 C建立指针 D多级目录结构名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 22对记录式文件，操作系统为用户存取文件信息的最小单位是（C ） 。 A 字符 B数据项 C记录 D文件23为了提高设备分配的灵活性，用户申请设备时应指定（A）号。 A 设备类相对 B设备类绝对 C相对 D绝对24. 对磁盘进行移臂调度的目的是为了缩短( A ) 时间。

8、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. 主存容

9、量 D.用户30. 在 UNIX中，通常把设备作为（A ）文件来处理。 A 特殊 B普通 C目录文件 D设备31. 外存上存放的数据（D ） 。 A CPU 可直接访问 BCPU 不可访问 C 是高速缓冲器中的信息 D必须在访问前先装入内存32. 逻辑文件存放在到存储介质上时，采用的组织形式是与( B ) 有关的。 A. 逻辑文件结构 B.存储介质特性 C. 主存储器管理方式 D.分配外设方式三、填空题1SPOOLING 系统是由 输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程 三部分程序组成。2文件系统对文件的访问是通过系统调用 进行的，对文件的管理是通过文件目录管理 功能实现的

10、。3假设某磁盘的转速为3000r/min ，每个盘面被分成8 个扇区，问读出一个磁盘块中信息要花费2.5 ms 。4在磁盘上确定分块所在的位置必须给出的参数依次是柱面号、磁头号、扇区号。5记录是一组相关 数据项 的集合，文件是具有 文件名 的一组相关元素的集合。6文件的物理存储组织形式有顺序方式 , 链接方式和索引方式 三种。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - 7设备的分类方法有多种，其中从资源管理（分配）的角度出发

11、，I/O设备可分为独占设备、共享设备和虚拟设备三种。8每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的首址。9二级目录结构由 主文件 目录和各用户自己的 用户文件 目录构成。10在多级目录结构中， 对某文件的首次访问通常都采用绝对路径 ，文件被打开后，对文件的访问可以采用相对路径 。11 最短寻道时间优先 算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。12按存取保护级别可把文件分为只执行文件、只读文件、读及写文件。13文件控制块 是文件存在的标志，它记录了系统管理文件所需要的全部信息。14位示图为 20 行、16 列，在进行盘块分配时， 若找到的空闲盘块其行

12、号为3，列号也为 3，则相应的盘块号是 35 。在回收盘块时，若某盘块号为55，则它位于位示图的第 4 行，第 7 列。15按组织结构，文件可以包括逻辑文件和物理文件。其中，逻辑结构组织可采用流式文件 和记录式文件，物理结构组织分为顺序文件、链接文件和索引文件 。16设备，可分为块设备，比如磁盘，字符设备 如交互式终端，打印机 。17文件目录是用来检索文件的。文件目录由 若干目录项 组成，它记录文件的有关信息。文件目录的结构包括：一级目录结构、二级目录结构和多级目录 结构。18访问磁盘时间由三部分组成，即数据传输时间、寻道时间和旋转延迟时间，其中寻道时间 约占大部分访问磁盘的时间。19按信息的

13、组织方式来分，设备可分为：字符设备和块设备，通常磁盘就属于这类设备。20常将 I/O 系统中信息的传输控制方式分为四类: 程序直接控制方式、 中断方式、 DMA 控制方式 和 I/O 通道控制 方式。21文件的物理结构是指逻辑文件在外存储器上的存储结构。一般有顺序存储、链接存储和索引存储 三种。22. 基本的文件物理存储组织形式有连续文件、 串连文件、 索引文件、 多重索引文件。23. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括 首块地址和文件长度 。24. 磁带上的文件只能采用 顺序存取方式。25. 在 UNIX系统中, 文件分成三类 , 即普通

14、文件 , 目录文件和 特殊文件 。26. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是最短寻道时间优先 。27. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是 文件保密 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 28. 在操作系统的存储管理中, 存储共享的两个目的是节省内存 和实现进程通信。29. 磁盘上的文件可以采用 随机存取 存取方式。30. SPOOLing （同时的

15、外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的虚拟设备 技术。31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为文件保密。33. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是 文件备份、文件转储。34. 缓冲技术中的缓冲池是放在内存中。35. 采用链接结构的文件适合于顺序存取。四、简答题1什么叫虚拟设备？请举例说明。2什么是 DMA 方式？ DMA 控制方式和中断控制方式有什么区别？3什么是文件系统？文件系统的主要功能有哪些？4什么是 SPOOLING 技术？5什么是设备独立性？6简述文件的物理结构、存储设备

16、与存取方法的关系。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 磁道数 205 2若干个等待访问磁盘者依次要访问的柱面为20，44，4

17、0，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 页，共 5 页 - - - - - - - - -