【考研类试卷】考研操作系统-文件管理(二)及答案解析.doc
《【考研类试卷】考研操作系统-文件管理(二)及答案解析.doc》由会员分享,可在线阅读,更多相关《【考研类试卷】考研操作系统-文件管理(二)及答案解析.doc(33页珍藏版)》请在麦多课文档分享上搜索。
1、考研操作系统-文件管理(二)及答案解析(总分:100.00,做题时间:90 分钟)一、单项选择题(总题数:35,分数:35.00)1.文件系统的主要目的_。A实现对文件的按名存取 B实现虚拟存储C提高外存的读写速度 D用于存储系统文件(分数:1.00)A.B.C.D.2.下列关于索引表的叙述中,正确的是_。A建立索引表的目的之一是为了减少存储空间B索引表中含有索引文件的数据及其物理地址C对索引文件存取时,必须先查找索引表D索引表中每个记录的索引项可以有多个(分数:1.00)A.B.C.D.3.从用户角度看,文件系统主要是实现_。A文件保护 B文件保密 C文件共享 D按名存取(分数:1.00)A
2、.B.C.D.4.打开文件的具体含义是_。A在指定的磁盘地址上建立一个文件B将指定的文件目录内容复制到主存的活动文件表中C撤销指定文件的目录D修改指定文件的内容(分数:1.00)A.B.C.D.5._具有将文件名转换为该文件在外存的物理位置的功能,这也正是文件目录所提供的最基本的功能。A文件目录 B一级目录 C二级目录 D树形目录(分数:1.00)A.B.C.D.6.文件的顺序存取是_。A按终端号依次存取 B按文件的逻辑号逐一存取C按物理块号依次存取 D按文件逻辑记录的大小逐一存取(分数:1.00)A.B.C.D.7.为了能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,
3、称之为_。A文件逻辑结构 B文件物理结构 C文件的属性 D文件控制块(FCB)(分数:1.00)A.B.C.D.8.设置当前目录的主要原因是_。A节省主存空间 B加快文件查找速度 C节省辅存空间 D便于打开文件(分数:1.00)A.B.C.D.9.文件信息的逻辑块号到物理块号的变换方法也是由文件的_决定的。A逻辑结构 B顺序结构 C物理结构 D索引结构(分数:1.00)A.B.C.D.10.为了防止各种意外可能破坏文件,文件系统可以采用_的方法来保护文件。A口令和加密 B对每个文件规定使用权限C建立副本和定时转储 D为文件设置口令(分数:1.00)A.B.C.D.11.建立多级目录_。A便于文
4、件的保护 B便于关闭文件 C解决文件的重名与共享 D提高系统的效率(分数:1.00)A.B.C.D.12.文件路径名是指_。A文件名和文件扩展名B一系列的目录文件和该文件的文件名C从根目录到该文件所经历的路径中各符号名的集合D目录文件名和文件名的集合(分数:1.00)A.B.C.D.13.物理文件的组织方式是由_确定的。A应用程序 B主存容量 C外存容量 D操作系统(分数:1.00)A.B.C.D.14.在文件系统中若采用一级目录结构,存在的最主要的一个问题是_。A目录表的大小难以确定 B磁盘容量大时,文件检索太慢C用户使用不方便 D“重名”问题,即文件命名冲突(分数:1.00)A.B.C.D
5、.15.在 Windows 系统中,文件的物理结构采用_。A连续结构(顺序结构) B链接结构(串联结构)C索引结构 D哈希表(分数:1.00)A.B.C.D.16.磁盘是可共享设备,因此每一时刻_作业启动它。A可以有任意多个 B能限定几个 C至少能有一个 D至多能有一个(分数:1.00)A.B.C.D.17.下列文件中,属于逻辑结构的文件是_。A连续文件 B系统文件 C散列文件 D流式文件(分数:1.00)A.B.C.D.18.下列算法中用于磁盘移臂调度的是_。A时间片轮转法 BLRU 算法C最短寻找时间优先算法 D高优先级优先算法(分数:1.00)A.B.C.D.19.设文件 F1 的当前引
6、用计数值为 1,先建立 F1 的符号链接(软链接)文件 F2,再建立 F1 的硬链接文件F3,然后删除 F1。此时,F2 和 F3 的引用计数值分别是_。A0、1 B1、1 C1、2 D2、1(分数:1.00)A.B.C.D.20.文件组织的一个主要优点是_。A不需要链接指针 B能实现物理块的动态分配C回收实现比较简单 D用户存取方便(分数:1.00)A.B.C.D.21.下列文件物理结构中,适合随机访问且易于文件扩展的是_。A连续结构 B索引结构C链式结构且磁盘块定长 D链式结构且磁盘块变长(分数:1.00)A.B.C.D.22.假设磁头当前位于第 105 道,正在向磁道序号增加的方向移动。
7、现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是_。A110,170,180,195,68,45,35,12B110,68,45,35,12,170,180,195C110,170,180,195,12,35,45,68D12,35,45,68,110,170,180,195(分数:1.00)A.B.C.D.23.在 BFD 和 SFD 分开的系统中,SFD 中应记录下列哪类信息_。A文件名 B文件长度 C存取权限 D物理存储位置(分数:1.00)A.B.C.D.24.可解决文件重名问题的最简单的目录结构
8、是_。A单级目录 B树形结构目录 C二级目录 D便于共享的目录(分数:1.00)A.B.C.D.25.Hash 文件采用的寻址方法是_。A计算 B比较 C索引 D顺序(分数:1.00)A.B.C.D.26.文件系统中文件存储空间的分配是以_为单位进行的。A字 B字节 C文件 D块(分数:1.00)A.B.C.D.27.在文件系统中,用户以_方式直接使用外存。A逻辑地址 B物理地址 C名字空间 D虚拟地址(分数:1.00)A.B.C.D.28.文件信息的逻辑块号到物理块号的变换是由_决定的。A逻辑结构 B页表 C物理结构 D分配算法(分数:1.00)A.B.C.D.29.文件系统实现按名存取主要
9、是通过_来实现的。A查找位示图 B查找文件目录 C查找作业表 D内存地址转换(分数:1.00)A.B.C.D.30.文件索引表的主要内容包括关键字(记录号)和_。A内存绝对地址 B记录相对位置 C记录所在的磁盘地址 D记录逻辑地址(分数:1.00)A.B.C.D.31.磁盘上空闲块的管理方法,通常可采用空闲块链接法和_。A位示图法 B逻辑文件法 C物理文件法 D索引文件法(分数:1.00)A.B.C.D.32.逻辑文件可以有流式文件和_这两种形式。A目录文件 B永久文件 C记录式文件 D文本文件(分数:1.00)A.B.C.D.33.文件系统中,文件访问控制信息存储的合理位置是_。A文件控制块
10、 B文件分配表 C用户口令表 D系统注册表(分数:1.00)A.B.C.D.34.设置当前工作目录的主要目的是_。A节省外存空间 B节省内存空间C加快文件的检索速度 D加快文件的读/写速度(分数:1.00)A.B.C.D.35.设文件索引节点中有 7 个地址项,其中 4 个地址项为直接地址索引,2 个地址项是一级间接地址索引,1 个地址项是二级间接地址索引,每个地址项大小为 4 字节,若磁盘索引块和磁盘数据块大小均为 256 字节,则可表示的单个文件最大长度是_。A33KB B519KB C1057KB D16513KB(分数:1.00)A.B.C.D.二、综合题(总题数:32,分数:65.0
11、0)36.文件从不同角度(性质和用途、信息的保存期限、保护方式、逻辑结构、物理结构、存取方式、内容,特别是逻辑结构和物理结构),可以分哪几类?(分数:2.00)_37.文件系统的功能和优点?(分数:2.00)_38.什么是文件的物理结构?并具体阐述常用的几种文件物理结构及其优缺点。(分数:2.00)_39.文件的逻辑结构、物理组织及存取方法之间的关系如何?(分数:2.00)_40.文件目录结构有哪几种,各有什么优缺点?(分数:2.00)_41.当对磁盘上的一物理块进行访问时,要经过哪些操作?(分数:2.00)_42.文件具有哪三大基本特征?(分数:2.00)_43.在文件系统中对磁盘空间可采用
12、连续分配方案,该方案类似于内存分区分配技术。我们注意到:辅存设备的碎片问题可以通过整理磁盘命令而消失。一般的磁盘并没有重定位寄存区,那么,如何对文件进行重定位呢?(分数:2.00)_44.文件顺序存取与随机存取的主要区别是什么?它们对有结构文件与无结构文件的操作有何不同?(分数:2.00)_45.某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有 10 项,其中前 8 项是直接索引项,第 9 项是一次间接索引项,第 10 项是二次间接索引项,假定物理块的大小是 2KB,每个索引项占用 4 字节,问:(1) 该文件系统中最大的文件可以达到多大?(2) 假定一个文件的大小是 128
13、MB,该文件实际占用磁盘空间多大(包括间接索引块)?(分数:2.00)_46.对于文件的保护,可采用“建立副本”和“定时转储”,比较这两种处理方式。(分数:2.00)_47.简述“读/写文件”操作的系统处理过程(分数:2.00)_48.文件目录在文件系统中的地位是什么?文件目录中应该包含文件的哪些信息?(分数:2.00)_49.说明文件的保护和保密各自的含义。(分数:2.00)_假定某文件由 60 个逻辑记录组成,每个逻辑记录长度为 125 个字符,磁盘存储空间被划分成长度为 512个字符的块,为了有效地利用磁盘空间,采用成组方式把文件存放到磁盘上,问:(分数:2.00)(1).至少应该开辟一
14、个多大的主存缓冲区?(分数:1.00)_(2).该文件至少占用磁盘的多少块?(分数:1.00)_50.以您熟悉的文件系统为例,说明如何实现文件的共享和文件打印。(分数:2.00)_51.在磁盘上有一个文件系统,磁盘每块 512 字。假定每个文件在目录中占有一个目录项,该目录项给出了文件名、第一个索引块的地址、文件长度(块数)。在索引块中(包括第一个索引块)前面 511 个字指向文件块,即第 i 个索引项(i=0,1,510)指向文件的第 i 块,索引块中最后一个字指向下一个索引块,最后一个索引块中最后一个字为 nil。假定目录在存储器中,每个文件的逻辑块号均从 0 开始编号,逻辑块长与物理块长
15、相同,对这样的索引物理结构,该系统应如何将逻辑块号变换成物理块号?(分数:2.00)_在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个磁盘块为 512B,文件控制块占 64B,其中文件名占 8B。通常将文件控制块分解成两部分,第一部分占 10B(包括文件名和文件内部号),第二部分占 56B(包括文件内部号和文件其他描述信息)。(分数:2.00)(1).假设某一目录文件共有 254 个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件某一文件控制块的平均访问磁盘次数。(分数:1.00)_(2).一般地,若目录文件采用分解法前占用 n
16、 个盘块,采用分解法后改用 m 个盘块存放文件名和文件内部号部分,请给出访问磁盘次数减少的条件。(分数:1.00)_使用文件系统时,通常要显式地进行 Open,Close 操作。(分数:3.00)(1).这样做的目的是什么?(分数:1.00)_(2).能否取消显式的 Open,Close 操作?应如何做?(分数:1.00)_(3).取消显式的 Open,Close 有什么不利?(分数:1.00)_52.文件系统采用多重结构搜索文件内容。设块长为 512B,每个块号占 3B,如果不考虑逻辑块号在物理块中所占的位置,分别求二级索引和三级索引时可寻址的文件最大长度。(分数:2.00)_53.假定磁盘
17、块大小为 1KB,磁盘空间的管理采用文件分配表 FAT。对于一个 512MB 的硬盘,需要占用多少磁盘空间?当磁盘空间变为 1GB 时,FAT 表将占用多少磁盘空间?(分数:2.00)_54.假定 UNIX 系统中磁盘块大小为 512 字节,现在要对一个已经打开的 1M 大小的文件遍历一次,问将要发生多少次磁盘完成中断?(分数:2.00)_55.假定磁带的记录密度为每英寸 800 字符,每个逻辑记录长为 160 字符,块间隙为 0.6 英寸,今有 1000个逻辑记录需要存储,分别计算不成组操作和以 5 个逻辑记录为一组的成组操作时,磁带介质的利用率。(分数:2.00)_56.UNIX 系统的文
18、件物理结构采用索引结构。设索引表长度为 13,其中 09 项为直接寻址方式,后 3 项分别为一次,二次,三次间接寻址方式。假设一个文件有 250 个逻辑块。为了读取该文件的前 20 个逻辑块,共需读盘多少次?(假定每个物理块号占 2 字节,逻辑块和物理块大小均为 512 字节。)(分数:2.00)_57.假设某个采用页式虚拟内存管理的 UNIX 类型的操作系统中,每个节点中包含 12 个直接块指针,以及单次,两次和三次间接指针各一个。另外,假设页面大小和磁盘扇区大小都是 8192 字节,每个磁盘块指针占用 64 位。假设该操作系统的文件系统带有按照磁盘扇区大小划分的内存缓冲区,且被访问的文件已
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 操作系统 文件 管理 答案 解析 DOC
