试卷详情
-
考研操作系统-文件系统
-
[简答题]什么是地址空间什么是存储空间
-
[多项选择]位示图可用于( )。
A. 文件目录查找
B. 文件保护
C. 主存空间共享
D. 磁盘空间和主存空间的管理
-
[简答题]考虑这样一个文件系统,其中文件可被删除,并且在指向它的链接仍然存在的情况下可重新使用其磁盘空间。在同一个磁盘空间建立一个新文件,将会出现什么问题请给出方法来避免该问题。
分析:这个题目比较灵活,并不死板地考查学生对文件系统的认识,而是从解决问题的角度,测试学生利用所学知识解决实际问题的能力。
-
[简答题]假定某文件由60个逻辑记录组成,每个逻辑记录长度为125个字符,磁盘存储空间被划分成长度为512个字符的块,为了有效地利用磁盘空间,采用成组方式把文件存放到磁盘上,问:
(1)至少应该开辟一个多大的主存缓冲区
(2)该文件至少占用磁盘的多少个块
-
[多项选择]文件的物理结构一般有( )。
A. 连续结构
B. 流式结构
C. 记录式结构
D. 串联式结构
E. 索引结构
-
[填空题]盘块号一致性检查是对______和______两个表进行检查。
-
[多项选择]把作业地址空间中使用的逻辑地址变成内存中的物理地址称为( )。
A. 加载
B. 重定位
C. 物理化
D. 逻辑化
-
[多项选择]设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为( )。
A. 1小时
B. 5小时
C. 2.5小时
D. 8小时
-
[多项选择]假定磁盘块大小为1KB,对于1.2MB的软盘,FAT表需要占用( )存储空间。
A. 1KB
B. 1.5KB
C. 1.8KB
D. 2.4KB
-
[填空题]文件系统中,若文件的物理结构采用连续结构,则文件控制块中关于文件的物理位置应包括______和______。
-
[多项选择]下面的( )和其他3种文件在逻辑结构上是根本不同的。
A. 库函数文件
B. 数据库文件
C. 可执行程序文件
D. 源程序文件
-
[多项选择]打开文件的具体含义是( )。
A. 在指定的磁盘地址上建立一个文件
B. 撤销指定文件的目录
C. 将指定的文件目录内容复制到主存的活动文件表中
D. 修改指定文件的内容
-
[简答题]假设磁盘共有200个柱面,编号为0~199。当前存取臂在120号柱面上服务,并刚刚完成了105号柱面的请求。如果现有进程P1、P2、P3和P4分别请求的柱面号为:186,158,115,90。按下列三种算法调度时,试问:系统调度的次序是什么存取臂移动总量为多少
(1)先来先服务。(2)最短查找时间优先。(3)电梯调度算法。
-
[多项选择]为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用( )。
A. 多级目录
B. 约定的方法
C. 索引
D. 路径
-
[多项选择]可解决文件重名问题的最简单的目录结构是( )。
A. 单级目录
B. 树形结构目录
C. 二级目录
D. 便于共享的目录
-
[多项选择]下面选项中( )不是有结构文件。
A. 顺序文件
B. 流式文件
C. 索引文件
D. 索引顺序文件
-
[多项选择]假设一个索引文件由20个块组成,若该系统内存很大,硬盘也很大(即有足够大的空间对该文件进行操作),现要在文件的尾部加一块,需启动磁盘( )次。(该文件的控制信息和索引表都已在内存,并且修改后无须写回磁盘。)
A. 1
B. 2
C. 21
D. 41
-
[多项选择]假设磁头当前位于第105磁道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。
A. 110,170,180,195,68,45,35,12
B. 110,68,45,35,12,170,180,195
C. 110,170,180,195,12,35,45,68
D. 12,35,45,68,110,170,180,195
-
[判断题]文件系统为了实现对文件的保护,在每次读或写文件时都要检查进程是否有读或写的权限。
-
[多项选择]采用直接存取法来读写盘上的物理记录时,效率最高的是( )。
A. 连续结构文件
B. 索引结构文件
C. 串联结构文件
D. 其他结构文件
-
[多项选择]在UNIX系统中使用的目录结构是( )。
A. 单级
B. 二级
C. 树形
D. 三级
-
[简答题]文件目录和目录文件各起什么作用目前广泛采用的目录结构形式是哪种它有什么优点
-
[多项选择]文件的二级目录结构由主文件目录和( )组成。
A. 根目录
B. 子目录
C. 用户文件目录
D. 当前目录
-
[简答题]为实现分页式虚拟存储,页表中至少应包含哪些内容
-
[多项选择]下面选项中( )不是文件存储空间的管理方法。
A. 位示图法
B. 成组链接法
C. 目录法
D. 空闲表法
-
[多项选择]文件系统用( )组织文件。
A. 堆栈
B. 指针
C. 目录
D. 路径
-
[多项选择]在UNIX系统中,一个打开的文件占用的系统资源有( )。
A. 用户打开文件表表项
B. 系统打开文件表表项
C. 内存inode
D. 磁盘inode
E. 目录文件中的一个表项(记录)
-
[多项选择]文件的二级目录结构由( )和( )组成。
A. 根目录
B. 子目录
C. 主文件目录
D. 用户文件目录
E. 当前目录
-
[填空题]Windows、UNIX和Linux采用的文件目录结构是______结构。
-
[简答题]某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第10项是二次间接索引项,假定物理块的大小是2K,每个索引项占用4个字节,问:
(1)该文件系统中最大的文件可以达到多大
(2)假定一个文件的大小是128MB,该文件实际占用多大磁盘空间(包括间接索引块)
-
[简答题]什么是工作目录
-
[简答题]关于文件系统,请回答以下问题:
(1)请介绍在文件存储空间的管理中几种常用的技术。
(2)在UNIX操作系统中,文件存储空间的管理采用什么方法简述其分配与释放过程。
-
[简答题]试论述磁盘调度的电梯算法的基本思想。
-
[多项选择]以下哪种类型的文件不支持直接存取( )。
A. 连续文件
B. 散列文件
C. 索引文件
D. 链接文件
-
[简答题]什么是文件的物理结构和逻辑结构
-
[简答题]什么是文件目录
-
[简答题]设某系统磁盘共有500块,块号为0~499,若用位示图法管理这500块的盘空间,当字长为32位时,问:
(1)位示图需要多少个字
(2)第i字第j位对应的块号是多少
-
[多项选择]以下( )不是由文件系统完成的功能。
A. 磁盘空间管理
B. 启动磁盘读一个物理记录
C. 文件保护
D. 实现“按名存取”文件
-
[简答题]在文件系统中,采用多级树形文件目录结构有何优点
-
[多项选择]按物理结构划分,文件主要有三类,它们是( )
(1)索引文件 (2)读写文件 (3)顺序文件 (4)链接文件
A. (1)(2)(3)
B. (1)(3)(4)
C. (2)(3)(4)
D. (1)(2)(4)
-
[多项选择]在文件系统中,文件的不同物理结构有着不同的优缺点。在下列文件物理结构中,( )不具有直接读写文件任意一个记录的功能。
A. 顺序结构
B. 链接结构
C. 索引结构
D. 散列结构
-
[填空题]目前认为逻辑文件有两种类型,即______式文件与______式文件。
-
[多项选择]在UNIX操作系统中,文件的索引结构存放在( )中。
A. 超级块
B. i节点(i-node)
C. 目录项
D. 空闲块
-
[简答题]在文件系统中,试问:
(1)将一个文件目录分为基本目录项和名号目录项有什么好处
(2)试描述在UNIX系统中实现“打开文件”系统调用的处理过程。
-
[多项选择]基于用户记录存取权限的方法属于( )。
A. 存取控制表
B. 用户目录表
C. 存取控制矩阵
D. 权能表
-
[简答题]某文件系统采用多级索引的方式组织文件的存放,假定在文件的i_node中设有13个地址项,其中直接索引项10项,一次间接索引项1项,二次间接索引项l项,三次间接索引项1项。数据块的大小为4K,磁盘地址用4个字节表示,问:
(1)这个文件系统允许的最大文件长度是多少
(2)一个2G大小的文件,在这个文件系统中实际占用多少空间 (不包括i_node占用的空间)。
-
[多项选择]对于记录式文件,操作系统为用户存取文件信息的最小单位是( )。
A. 字符
B. 数据项
C. 记录
D. 文件
-
[简答题]试问:
(1)文件存储器的管理与内存管理有何异同点
(2)在UNIX系统中,当一个文件的规模分别为:
1)不超过10块; 2)在11~256块之间; 3)超过256块时,其物理文件如何组织(可画图表示)
-
[多项选择]在UNIX中文件可分为三类,它们是( )。
(1)系统文件 (2)普通文件 (3)数据文件
(4)目录文件 (5)特殊文件 (6)临时文件
A. (1)(2)(6)
B. (2)(5)(6)
C. (2)(3)(5)
D. (2)(4)(5)
-
[多项选择]磁盘上的文件以( )为单位读写。
A. 块
B. 记录
C. 柱面
D. 磁道
-
[简答题]在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块为512字节。文件控制块占64字节,其中文件名占8字节。通常将文件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。
假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。
-
[简答题]在UNIX操作系统中,试问:
(1)有哪几种类型的文件
(2)试描述“关闭文件close”系统调用的实现过程。
(3)若盘块为1KB,每块可放256个地址,如何将下列文件的字节偏移量转换为物理地址:9000;1 8000;420000
-
[多项选择]UNIX系统中的磁盘文件物理结构属于( )。
A. 连续文件
B. 链接文件
C. 索引文件
D. 散列文件
-
[多项选择]有一个串联文件由四个逻辑记录组成(磁盘块大小相等,均为512字节),分别存放在第180、15、68、212号磁盘块上,存取文件第2000逻辑字节处的信息,要访问第( )块磁盘块。
A. 180
B. 15
C. 68
D. 212
-
[多项选择]连续结构的文件适合采用( )的存取方法。
A. 顺序存取
B. 直接存取
C. 按键存取
D. 分区存取
E. 以上都对
-
[多项选择]散列文件采用的寻址方法是( )。
A. 计算
B. 比较
C. 索引
D. 顺序
-
[简答题]在虚拟段式存储系统中,引入了段的动态链接。
(1)试说明为什么引入段的动态链接。
(2)请给出动态链接的一种实现方法。
-
[多项选择]索引式(随机)文件组织的一个主要优点是( )。
A. 不需要链接指针
B. 用户存取方便
C. 回收实现比较简单
D. 能实现物理块的动态分配
-
[多项选择]设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是( )。
A. 0、1
B. 1、1
C. 1、2
D. 2、1
-
[简答题]文件顺序存取与随机存取的主要区别是什么它们对有结构文件与无结构文件的操作有何不同
-
[填空题]文件的绝对路径是从______开始的目录序列,相对路径是从______开始的目录序列。
-
[简答题]通常情况下,根目录中的目录项是有限的,为什么
-
[多项选择]文件目录的主要作用是( )。
A. 按名存取
B. 提高速度
C. 节省空间
D. 提高外存利用率
-
[多项选择]存放在磁盘上的文件( )。
A. 既可随机访问,又可顺序访问
B. 只能随机访问
C. 只能顺序访问
D. 只能读/写,不能访问
-
[简答题]文件系统采用多重索引结构组织文件内容。设块长为512字节,每个块号长3字节,如果不考虑逻辑块号在物理块中所占的位置,分别求二级索引和三级索引时可寻址的文件最大长度。
-
[多项选择]文件系统实现按名存取主要通过( )来实现。
A. 查找位示图
B. 查找文件目录
C. 查找作业表
D. 内存地址转换
-
[简答题]UNIX操作系统是如何在其打开文件结构中实现文件共享的
-
[多项选择]UNIX操作系统的文件系统是( )
A. 一级目录结构
B. 二级目录结构
C. 分级树形结构
D. 链表结构
-
[判断题]树结构目录的层次和隶属关系清晰,有利于文件的共享。
-
[填空题]文件的物理结构有______、______。
-
[简答题]现代操作系统中为什么要设置文件管理系统
-
[判断题]在UNIX文件系统中,文件的路径名和磁盘索引结点之间是一一对应的。
-
[填空题]用户所见到的文件的结构是______结构,其形式主要有两种,它们是______和______。UNIX和Windows支持的是______。
-
[判断题]采用不同的外存分配方式将形成不同的文件物理结构。
-
[简答题]为保证文件系统的安全性,可以采取哪些措施
-
[简答题]假设某文件系统的硬盘空间为500MB,盘块大小为1KB,采用显示链接分配,试求:
(1)其FAT表(文件分配表)需占用多少存储空间
(2)如果文件A占用硬盘的盘块号10、8、14、12共四个盘块,请画图示意文件A的
FCB与FAT表的关系以及FAT表中各盘块间的链接情况。
-
[多项选择]只能使用顺序存取但存储空间可以不连续的文件结构是( )。
A. 顺序文件
B. 链接文件
C. 索引文件
D. 链接文件和索引文件
-
[简答题]什么是目录项
-
[填空题]分区存储管理方案不能实现虚拟的原因是______。
-
[多项选择]文件系统的主要目的是( )。
A. 实现对文件的按名存取
B. 实现虚拟存储
C. 提高外存的读写速度
D. 用于存储系统文件
-
[多项选择]文件系统采用多级目录结构后,对于不同用户的文件,其文件名( )。
A. 应该相同
B. 应该不同
C. 可以相同,也可以不同
D. 受系统约束
-
[判断题]在UNIX系统中,用户可以使用不同的文件名来共享同一个文件。