【考研类试卷】考研操作系统-文件系统及答案解析.doc
《【考研类试卷】考研操作系统-文件系统及答案解析.doc》由会员分享,可在线阅读,更多相关《【考研类试卷】考研操作系统-文件系统及答案解析.doc(32页珍藏版)》请在麦多课文档分享上搜索。
1、考研操作系统-文件系统及答案解析(总分:302.00,做题时间:90 分钟)一、填空题(总题数:8,分数:8.00)1.分区存储管理方案不能实现虚拟的原因是 1。(分数:1.00)填空项 1:_2.文件系统中,若文件的物理结构采用连续结构,则文件控制块中关于文件的物理位置应包括 1 和 2。(分数:1.00)填空项 1:_填空项 1:_3.目前认为逻辑文件有两种类型,即 1 式文件与 2 式文件。(分数:1.00)填空项 1:_填空项 1:_4.用户所见到的文件的结构是 1 结构,其形式主要有两种,它们是 2 和 3。UNIX 和 Windows支持的是 4。(分数:1.00)填空项 1:_填
2、空项 1:_填空项 1:_填空项 1:_5.文件的物理结构有 1、 2。(分数:1.00)填空项 1:_6.盘块号一致性检查是对 1 和 2 两个表进行检查。(分数:1.00)填空项 1:_填空项 1:_7.文件的绝对路径是从 1 开始的目录序列,相对路径是从 2 开始的目录序列。(分数:1.00)填空项 1:_填空项 1:_8.Windows、UNIX 和 Linux采用的文件目录结构是 1 结构。(分数:1.00)填空项 1:_二、选择题(总题数:41,分数:82.00)9.对于记录式文件,操作系统为用户存取文件信息的最小单位是( )。(分数:2.00)A.字符B.数据项C.记录D.文件1
3、0.设有四个作业同时到达,每个作业的执行时间均为 2小时,它们在一台处理机上按单道方式运行,则平均周转时间为( )。(分数:2.00)A.1小时B.5小时C.2.5小时D.8小时11.按物理结构划分,文件主要有三类,它们是( )(1)索引文件 (2)读写文件 (3)顺序文件 (4)链接文件(分数:2.00)A.(1)(2)(3)B.(1)(3)(4)C.(2)(3)(4)D.(1)(2)(4)12.下面的( )和其他 3种文件在逻辑结构上是根本不同的。(分数:2.00)A.库函数文件B.数据库文件C.可执行程序文件D.源程序文件13.文件目录的主要作用是( )。(分数:2.00)A.按名存取B
4、.提高速度C.节省空间D.提高外存利用率14.可解决文件重名问题的最简单的目录结构是( )。(分数:2.00)A.单级目录B.树形结构目录C.二级目录D.便于共享的目录15.以下哪种类型的文件不支持直接存取( )。(分数:2.00)A.连续文件B.散列文件C.索引文件D.链接文件16.以下( )不是由文件系统完成的功能。(分数:2.00)A.磁盘空间管理B.启动磁盘读一个物理记录C.文件保护D.实现“按名存取”文件17.位示图可用于( )。(分数:2.00)A.文件目录查找B.文件保护C.主存空间共享D.磁盘空间和主存空间的管理18.假设磁头当前位于第 105磁道,正在向磁道序号增加的方向移动
5、。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用 SCAN调度(电梯调度)算法得到的磁道访问序列是( )。(分数:2.00)A.110,170,180,195,68,45,35,12B.110,68,45,35,12,170,180,195C.110,170,180,195,12,35,45,68D.12,35,45,68,110,170,180,19519.UNIX系统中的磁盘文件物理结构属于( )。(分数:2.00)A.连续文件B.链接文件C.索引文件D.散列文件20.假定磁盘块大小为 1KB,对于 1.2MB的软盘,FAT 表需要占用( )存储空间
6、。(分数:2.00)A.1KBB.1.5KBC.1.8KBD.2.4KB21.文件的二级目录结构由主文件目录和( )组成。(分数:2.00)A.根目录B.子目录C.用户文件目录D.当前目录22.下面选项中( )不是有结构文件。(分数:2.00)A.顺序文件B.流式文件C.索引文件D.索引顺序文件23.采用直接存取法来读写盘上的物理记录时,效率最高的是( )。(分数:2.00)A.连续结构文件B.索引结构文件C.串联结构文件D.其他结构文件24.在 UNIX操作系统中,文件的索引结构存放在( )中。(分数:2.00)A.超级块B.i节点(i-node)C.目录项D.空闲块25.设文件 F1的当前
7、引用计数值为 1,先建立 F1的符号链接(软链接)文件 F2,再建立 F1的硬链接文件F3,然后删除 F1。此时,F2 和 F3的引用计数值分别是()。(分数:2.00)A.0、1B.1、1C.1、2D.2、126.文件的物理结构一般有( )。(分数:2.00)A.连续结构B.流式结构C.记录式结构D.串联式结构E.索引结构27.文件系统采用多级目录结构后,对于不同用户的文件,其文件名( )。(分数:2.00)A.应该相同B.应该不同C.可以相同,也可以不同D.受系统约束28.磁盘上的文件以( )为单位读写。(分数:2.00)A.块B.记录C.柱面D.磁道29.在 UNIX系统中使用的目录结构
8、是( )。(分数:2.00)A.单级B.二级C.树形D.三级30.存放在磁盘上的文件( )。(分数:2.00)A.既可随机访问,又可顺序访问B.只能随机访问C.只能顺序访问D.只能读/写,不能访问31.文件的二级目录结构由( )和( )组成。(分数:2.00)A.根目录B.子目录C.主文件目录D.用户文件目录E.当前目录32.有一个串联文件由四个逻辑记录组成(磁盘块大小相等,均为 512字节),分别存放在第180、15、68、212 号磁盘块上,存取文件第 2000逻辑字节处的信息,要访问第( )块磁盘块。(分数:2.00)A.180B.15C.68D.21233.在文件系统中,文件的不同物理
9、结构有着不同的优缺点。在下列文件物理结构中,( )不具有直接读写文件任意一个记录的功能。(分数:2.00)A.顺序结构B.链接结构C.索引结构D.散列结构34.索引式(随机)文件组织的一个主要优点是( )。(分数:2.00)A.不需要链接指针B.用户存取方便C.回收实现比较简单D.能实现物理块的动态分配35.文件系统的主要目的是()。(分数:2.00)A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件36.把作业地址空间中使用的逻辑地址变成内存中的物理地址称为( )。(分数:2.00)A.加载B.重定位C.物理化D.逻辑化37.在 UNIX系统中,一个打开的文件
10、占用的系统资源有( )。(分数:2.00)A.用户打开文件表表项B.系统打开文件表表项C.内存 inodeD.磁盘 inodeE.目录文件中的一个表项(记录)38.UNIX操作系统的文件系统是( )(分数:2.00)A.一级目录结构B.二级目录结构C.分级树形结构D.链表结构39.打开文件的具体含义是( )。(分数:2.00)A.在指定的磁盘地址上建立一个文件B.撤销指定文件的目录C.将指定的文件目录内容复制到主存的活动文件表中D.修改指定文件的内容40.连续结构的文件适合采用( )的存取方法。(分数:2.00)A.顺序存取B.直接存取C.按键存取D.分区存取E.以上都对41.散列文件采用的寻
11、址方法是( )。(分数:2.00)A.计算B.比较C.索引D.顺序42.下面选项中( )不是文件存储空间的管理方法。(分数:2.00)A.位示图法B.成组链接法C.目录法D.空闲表法43.假设一个索引文件由 20个块组成,若该系统内存很大,硬盘也很大(即有足够大的空间对该文件进行操作),现要在文件的尾部加一块,需启动磁盘( )次。(该文件的控制信息和索引表都已在内存,并且修改后无须写回磁盘。)(分数:2.00)A.1B.2C.21D.4144.基于用户记录存取权限的方法属于( )。(分数:2.00)A.存取控制表B.用户目录表C.存取控制矩阵D.权能表45.文件系统实现按名存取主要通过( )来
12、实现。(分数:2.00)A.查找位示图B.查找文件目录C.查找作业表D.内存地址转换46.文件系统用( )组织文件。(分数:2.00)A.堆栈B.指针C.目录D.路径47.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用( )。(分数:2.00)A.多级目录B.约定的方法C.索引D.路径48.只能使用顺序存取但存储空间可以不连续的文件结构是( )。(分数:2.00)A.顺序文件B.链接文件C.索引文件D.链接文件和索引文件49.在 UNIX中文件可分为三类,它们是( )。(1)系统文件 (2)普通文件 (3)数据文件(4)目录文件 (5)特殊文件 (6)临时文件(分数:2.00)A
13、.(1)(2)(6)B.(2)(5)(6)C.(2)(3)(5)D.(2)(4)(5)三、简答题(总题数:19,分数:114.00)50.什么是目录项?(分数:6.00)_51.什么是文件目录?(分数:6.00)_52.什么是工作目录?(分数:6.00)_53.文件顺序存取与随机存取的主要区别是什么?它们对有结构文件与无结构文件的操作有何不同?(分数:6.00)_54.为实现分页式虚拟存储,页表中至少应包含哪些内容?(分数:6.00)_55.什么是文件的物理结构和逻辑结构?(分数:6.00)_56.在文件系统中,采用多级树形文件目录结构有何优点?(分数:6.00)_57.为保证文件系统的安全性
14、,可以采取哪些措施?(分数:6.00)_58.考虑这样一个文件系统,其中文件可被删除,并且在指向它的链接仍然存在的情况下可重新使用其磁盘空间。在同一个磁盘空间建立一个新文件,将会出现什么问题?请给出方法来避免该问题。分析:这个题目比较灵活,并不死板地考查学生对文件系统的认识,而是从解决问题的角度,测试学生利用所学知识解决实际问题的能力。(分数:6.00)_59.文件目录和目录文件各起什么作用?目前广泛采用的目录结构形式是哪种?它有什么优点?(分数:6.00)_60.在虚拟段式存储系统中,引入了段的动态链接。(1)试说明为什么引入段的动态链接。(2)请给出动态链接的一种实现方法。(分数:6.00
15、)_61.试论述磁盘调度的电梯算法的基本思想。(分数:6.00)_62.什么是地址空间?什么是存储空间?(分数:6.00)_63.通常情况下,根目录中的目录项是有限的,为什么?(分数:6.00)_64.现代操作系统中为什么要设置文件管理系统?(分数:6.00)_65.UNIX操作系统是如何在其打开文件结构中实现文件共享的?(分数:6.00)_66.在文件系统中,试问:(1)将一个文件目录分为基本目录项和名号目录项有什么好处?(2)试描述在 UNIX系统中实现“打开文件”系统调用的处理过程。(分数:6.00)_67.关于文件系统,请回答以下问题:(1)请介绍在文件存储空间的管理中几种常用的技术。
16、(2)在 UNIX操作系统中,文件存储空间的管理采用什么方法?简述其分配与释放过程。(分数:6.00)_68.试问:(1)文件存储器的管理与内存管理有何异同点?(2)在 UNIX系统中,当一个文件的规模分别为:1)不超过 10块; 2)在 11256 块之间; 3)超过 256块时,其物理文件如何组织?(可画图表示)(分数:6.00)_四、判断题(总题数:5,分数:10.00)69.文件系统为了实现对文件的保护,在每次读或写文件时都要检查进程是否有读或写的权限。(分数:2.00)A.正确B.错误70.树结构目录的层次和隶属关系清晰,有利于文件的共享。(分数:2.00)A.正确B.错误71.采用
17、不同的外存分配方式将形成不同的文件物理结构。(分数:2.00)A.正确B.错误72.在 UNIX文件系统中,文件的路径名和磁盘索引结点之间是一一对应的。(分数:2.00)A.正确B.错误73.在 UNIX系统中,用户可以使用不同的文件名来共享同一个文件。(分数:2.00)A.正确B.错误五、应用题(总题数:11,分数:88.00)74.在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块为 512字节。文件控制块占 64字节,其中文件名占 8字节。通常将文件控制块分解成两个部分,第一部分占 10字节(包括文件名和文件内部号),第二部分占 5
18、6字节(包括文件内部号和文件其他描述信息)。假设某一目录文件共有 254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。(分数:8.00)_75.文件系统采用多重索引结构组织文件内容。设块长为 512字节,每个块号长 3字节,如果不考虑逻辑块号在物理块中所占的位置,分别求二级索引和三级索引时可寻址的文件最大长度。(分数:8.00)_76.某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有 10项,其中前 8项是直接索引项,第 10项是二次间接索引项,假定物理块的大小是 2K,每个索引项占用 4个字节,问:(1)该文件系统中最大
19、的文件可以达到多大?(2)假定一个文件的大小是 128MB,该文件实际占用多大磁盘空间(包括间接索引块)?(分数:8.00)_77.假定某文件由 60个逻辑记录组成,每个逻辑记录长度为 125个字符,磁盘存储空间被划分成长度为512个字符的块,为了有效地利用磁盘空间,采用成组方式把文件存放到磁盘上,问:(1)至少应该开辟一个多大的主存缓冲区?(2)该文件至少占用磁盘的多少个块?(分数:8.00)_78.某文件系统采用多级索引的方式组织文件的存放,假定在文件的 i_node中设有 13个地址项,其中直接索引项 10项,一次间接索引项 1项,二次间接索引项 l项,三次间接索引项 1项。数据块的大小
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 操作系统 文件系统 答案 解析 DOC
