~~01|6.1|1|2
^^逻辑文件的组织结构是由 确定的。
A、操作系统 B、存储容量 C、用户 D、文件长度
^^C
~~01|6.1|1|2
^^系统在接到用户关于文件的 操作命令后，就在文件目录中寻找空目录项进行登记。
A、建立 B、打开 C、读 D、写
^^A
~~01|6.1|1|2
^^文件系统与 密切相关，它们共同为用户使用文件提供方便。
A、处理器管理 B、存储管理
C、设备管理 D、作业管理
^^C
~~01|6.1|1|2
^^对记录式文件，操作系统为用户存取文件信息的最小单位是 。
A、字符 B、数据项 C、记录 D、文件
^^C
~~01|6.1|1|2
^^逻辑文件存放在到存储介质上时，采用的组织形式是与 有关的。
A、逻辑文件结构 B、存储介质特性
C、主存储器管理方式 D、分配外设方式
^^D
~~01|6.1|1|2
下列文件中属于逻辑结构的文件是 。
A、连续文件 B、系统文件 C、目录文件 D、流式文件
^^D
~~01|6.1|1|2
^^下列选项中， 不是删除文件所需要完成的工作。
A、释放文件所占用的存储空间
B、对文件原占用的存储单元全部清零
C、删除该文件的目录项，即文件控制块(FCB)
D、若文件为共享文件，还要对共享设置进行处理
^^B
~~01|6.1|1|2
^^以下关于文件组织结构的说法中，错误的是 。
A、文件组织从用户和文件系统的不同角度出发分为逻辑文件和物理文件
B、逻辑文件是用户概念中的文件，分为流式文件和记录式文件
C、磁带文件的物理组织方式一般可以采用顺序结构或链接结构
D、磁盘文件的物理组织方式一般可以采用顺序结构、链接结构或索引结构等
^^C
~~01|6.1|1|2
^^下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是 。
① 将文件的目录信息读入内存
② 向设备管理程序发出I/O请求，完成数据读入操作
③ 指出文件在外存上的存储位置，并进行文件逻辑块号到屋里块号的转换
④ 按存取控制说明检查访问的合法性
⑤ 按文件名从用户打开文件表找到该文件的文件目录项
A、⑤③②④① B、①⑤④③② C、④①⑤③② D、⑤①④③②
^^D
~~01|6.1|1|2
^^用户在删除某文件的过程中，操作系统不可能执行的操作是 。
A、删除此文件所在的目录
B、删除与此文件关联的目录项
C、删除与此文件对应的文件控制块
D、释放与此文件关联的内存级冲区
^^ A
~~01|6.1|1|2
^^在一个文件被用户进程首次打开的过程中，操作系统需做的是 。。
A、将文件内容读到内存中
B、将文件控制块读到内存中
C、修改文件控制块中的读写权限
D、将文件的数据缓冲区首指针返回给用户进程
^^ B
~~01|6.1|1|2
^^若一个用户进程通过read系统调用读某个文件，则下列关于read系统调用过程的叙述中，正确的是 。
Ⅰ、若该文件的数据不在内存，则该进程进入睡眠等待状态
Ⅱ、请求read系统调用会导致CPU从用户态切换到核心态
Ⅲ、read系统调用的参数应包含文件的名称
A、仅Ⅰ、Ⅱ B、仅Ⅰ、Ⅲ C、仅Ⅱ、Ⅲ D、Ⅰ、Ⅱ和Ⅲ
^^A
~~01|6.2|1|2
^^采用直接存取（随机存取）方法来读写磁盘上的物理记录时，效率最低的是 。
A、连续结构文件 B、索引结构文件
C、隐式链接结构文件 D、显式链接结构文件
^^C
~~01|6.2|1|2
^^文件系统中，索引文件结构中的索引表是用来 。
- 指示逻辑记录逻辑地址的
- 存放部分数据信息的
- 存放查找关键字项内容的
- 指示逻辑记录和物理块之间对应关系的
^^D
~~01|6.2|1|2
^^按文件的物理组织结构可将文件分成 等。
A、数据文件，命令文件，文本文件 B、命令文件，库文件，索引文件
C、连续文件，链式文件，索引文件 D、输入文件，输出文件，随机文件
^^C
~~01|6.2|1|2
^^在UNIX中文件的物理结构是 分配方式。
A、顺序 B、链接 C、索引 D、索引顺序
^^C
~~01|6.2|1|2
^^逻辑文件必须存放在连续存储空间中的存储结构有 结构。
A、链接 B、顺序 C、索引 D、流式
^^B
~~01|6.2|1|2
^^在文件的物理结构中， 结构不利于文件长度的动态增长。
A、顺序 B、链接 C、索引 D、Hash
^^A
~~01|6.2|1|2
^^在有随机(直接)存取需求和允许文件动态增长的情况下，宜选择 文件形式。
A、顺序 B、链接 C、索引 D、记录式
^^C
~~01|6.2|1|2
^^下列对于索引文件的描述中，错误的是 。
A、索引文件和主文件配合使用
B、使用索引文件是为了加快对主文件的检索速度
C、索引文件和顺序文件没有什么联系
D、可以说利用索引文件，是空间换取时间
^^C
~~01|6.2|1|2
^^下列文件物理结构中，适合随机访问且易于文件扩展的是__________。
A、连续结构 B、索引结构
C、链式结构且磁盘块定长 D、链式结构且磁盘块变长
^^B
~~01|6.2|1|2
^^为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是__________。
A、连续结构 B、链式结构
C、直接索引结构 D、多级索引结钩
^^ A
~~01|6.3|1|2
^^采用树形目录结构后，不同用户对同一个文件定义的文件名 。
A、应该相同 B、不能相同 C、可以不同 D、应该不同
^^C
~~01|6.3|1|2
^^文件系统采用多级目录结构可以 。
A、节省存储空间 B、解决命名冲突
C、缩短文件传送时间 D、减少系统开销
^^B
~~01|6.3|1|2
^^在有关文件管理的下述叙述中， 是正确的。
A、“在二级目录结构中，不同用户不能用相同的文件名”
B、“逻辑记录的大小与存储介质分块的大小必须一致”
C、“文件系统主要是实现按名存取”
D、“在一级目录结构中，不同用户可以用相同的文件名”
^^C
~~01|6.3|1|2
^^文件系统中文件被按照名字存取是为了 。
A、方便操作系统对信息的管理 B、方便用户的使用
C、确定文件的存取权限 D、加强对文件内容的保密
^^B
~~01|6.3|1|2
^^如果允许不同用户的文件可以具有相同的文件名，通常采用 来保证按名存取的安全。
A、重名翻译机构 B、建立索引表
C、建立指针 D、多级目录结构
^^D
~~01|6.3|1|2
^^为解决文件重名问题，操作系统的文件系统必须采用 目录。
A、分段 B、二级或多级
C、分块存取 D、标识名
^^B
~~01|6.3|1|2
^^Windows XP的文件目录（文件夹）采用 结构。
A、单级目录 B、二级目录
C、三级目录 D、树型目录
^^D
~~01|6.3|1|2
^^从用户观点看，文件系统的主要目的是 。
A、实现对文件的按名存取 B、实现虚拟存储
C、提高外存的读写速度 D、用于存储系统文件
^^A
~~01|6.3|1|2
^^不包含在文件控制块（又称文件目录项）中的信息是 。
A、存储介质标志 B、文件名
C、存取控制信息 D、文件的物理结构
^^A
~~01|6.3|1|2
^^操作系统中对目录管理的主要要求，不包括 。
A、对文件实现按名存取 B、节省文件存储空间
C、提高对目录的检索速度 D、允许文件重名
^^B
~~01|6.3|1|2
^^某系统中，一个FCB占用32B，盘块大小为1KB，文件目录中共有3200个FCB，查找该目录中的一个文件，平均启动磁盘次数为 。
A、50 B、64 C、100 D、200
^^A
~~01|6.3|1|2
^^下列各项描述中，不是树型目录优点的是 。
A、解决了文件重名问题 B、提高了文件检索速度
C、根目录到指定文件有多条路径 D、便于进行存储权限控制
^^C
~~01|6.3|1|2
^^在有关文件管理的下述叙述中， 是正确的。
A、“在一级目录结构中，不同用户可以用相同的文件名”
B、“在二级目录结构中，不同用户不能用相同的文件名”
C、“逻辑记录的大小与存储介质分块的大小必须一致”
D、“从用户的观点看，文件系统主要功能是实现按名存取”
^^D
~~01|6.3|1|2
^^设置当前工作目录的主要目的是 。
A、节省外存空间 B、节省内存空间
C、加快文件的检索速度 D、加快文件的读/写速度
^^C
~~01|6.3|1|2
^^关于多级目录结构的论述，错误的说法是 。
A、便于文件分类 B、查找速度快
C、同一子目录下可以建立同名文件 D、可以实现文件的共享
^^C
~~01|6.4|1|2
^^对一个文件的访问，常由 共同限制。
A、用户访问权限和文件属性 B、用户访问权限和用户优先级
C、用户优先级和文件属性 D、文件属性和口令
^^A
~~01|6.4|1|2
^^为了保证文件未经文件主授权，任何其他用户均不得使用该文件，操作系统提供的解决方法为
。
A、文件复制 B、文件共享
C、文件保密 D、文件保护(即文件访问控制)
^^D
~~01|6.4|1|2
^^为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是 级安全管理。
A、系统 B、目录 C、用户 D、文件
^^A
~~01|6.4|1|2
^^UNIX系统的多用户环境下，对每个文件设置了 三种权限，从而加强了文件的保密性和安全性。
A、文件的系统、隐含和私有 B、文件的所有者、同组用户及其他人
C、读、写及执行 D、读、写、执行及复制
^^C
~~01|6.4|1|2
^^设文件F1当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬软链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是__________。
A、0、1 B、1、1 C、1、2 D、2、1
^^B
~~01|6.4|1|2
^^文件系统中，文件访问控制信息存储的合理位置是__________。
A、文件控制块 B、文件分配表
C、用户口令表 D、系统注册表
^^A
~~01|6.4|1|2
^^UNIX文件系统对盘空间的管理采用 。
A、FAT表法 B、位示图法
C、空闲块链接法 D、空闲块成组链接法
^^D
~~01|6.4|1|2
^^以下 不是磁盘存储空间的常用管理方法。
A、位示图 B、记录的成组操作 C、空闲块表 D、空闲块链
^^B
~~01|6.4|1|2
^^某操作系统的文件系统中，采用3个字节表示磁盘块号，每个磁盘块大小为512字节。该系统中每个（逻辑）磁盘允许的最大容量是 字节。
A、2G B、4G C、8G D、16G
^^C
~~01|6.4|1|2
^^若采用位示图（100行，32列）表示磁盘块的使用状态。当分配一个盘块号133号时，其在位示图中的行、列数为 。（注：行号0～99，列为0～31，首盘块号为0）
A、4和5 B、5和3 C、4和3 D、5和4
^^A
~~01|6.4|1|2
^^位示图可用于 。
A、文件目录的查找 B、磁盘空间的管理
C、主存空间的共享 D、实现文件的保护和保密
^^B
~~02|6.5|2|10
^^假定在某移动臂磁盘上，刚刚处理了访问143号柱面的请求，目前正在为访问125号柱面的请求服务，同时有若干请求者在等待服务，它们依次访问的柱面号为
86，147，91，177，94，150，102，175，130
请回答下列问题：
- 分别写出用先来先服务算法、最短寻道时间优先算法、电梯算法的实际服务次序。
- 计算上述算法下移动臂需移动的柱面距离。
^^解：(1) ①先来先服务算法
服务次序就是请求次序86，147，91，177，94，150，102，175，130 1分
②最短寻道时间优先算法
服务次序是130, 147, 150, 175, 177, 102, 94, 91, 86 2分
③电梯算法
由题目条件可知，当前磁头是从柱面号从大到小方向移动，故电梯算法的服务次序是
102, 94, 91, 86, 130, 147, 150, 175, 177 4分
(2)①先来先服务算法
移动的柱面距离=(125-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+150-102)+(175-102)+ (175-130)=39+61+56+86+83+56+48+73+45=547 6分
②最短寻道时间优先算法
移动的柱面距离=5+17+3+25+2+75+8+3+5=143 8分
③电梯算法
移动的柱面距离=23+8+3+5+44+17+3+25+2=130 10分
~~02|6.5|2|10
^^若干个等待访问磁盘进程依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法；
（2）最短寻道时间优先算法。
^^解：（1）采用先来先服务算法
服务顺序为20，44，40，4，80，12，76
总寻道长度=20+24+4+36+76+68+64=292
即总寻道时间=292´3=876(ms) 5分
（2）最短寻道时间优先算法
调度顺序为：40→40→44→20→12→4→76→80
总寻道长度=0+4+24+8+8+72+4=120
总寻道时间=120´3=360(ms) 10分
~~02|6.5|2|10
^^假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。
（1）请说明在上述条件下如何进行磁盘块空闲状态的管理。
（2）设某单面磁盘旋转速度为每分钟6000转，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所示)，磁道号请求队列为50,90,30,120，对请求队列中的每一个磁道需读取1个随机分布的扇区，则读完这4个扇区总共需要多少时间？给出计算过程。
^^ 解(1) 用位图表示磁盘的空闲块状态。每一位表示一个磁盘块的空闲状态，共需16384/32= 512个字=512×4个字节=2KB，正好可放在系统提供的内存中。 4分
(2)采用CSCAN调度算法，访问磁道的顺序为120,30,50,90，则移动磁道长度为20+90+20+40= 170，总的移动时间为170×1ms=170ms。
由于转速为6000r/m，得出盘面转一圈的时间为：60s*1000/6000=10ms，平均旋转延迟时间为盘片旋转一周所需的时间的一半，则平均旋转延迟为5ms。总的旋转延迟时间为5ms×4=20ms。
由于转速为6000r/m，则读取一个磁道上的一个扇区的平均读取时间为10ms/100=0.1ms，总的读取扇区的时间=0.1ms×4=0.4ms。
读取上述磁道上的所有4个扇区所花费的总时间=170ms+20ms+0.4ms=190.4ms。 10分
~~02|6.5|2|10
^^假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。
（1）请说明在上述条件下如何进行磁盘块空闲状态的管理。
（2）设某单面磁盘旋转速度为每分钟6000转，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所示)，磁道号请求队列为40,90,30,110，对请求队列中的每一个磁道需读取1个随机分布的扇区，则读完这4个扇区总共需要多少时间？给出计算过程。
^^ 解(1) 用位图表示磁盘的空闲块状态。每一位表示一个磁盘块的空闲状态，共需16384/32= 512个字=512×4个字节=2KB，正好可放在系统提供的内存中。 4分
(2)采用CSCAN调度算法，访问磁道的顺序为110,30,40,90，则移动磁道长度为10+80+10+50= 150，总的移动时间为150×1ms=150ms。
由于转速为6000r/m，得出盘面转一圈的时间为：60s*1000/6000=10ms，平均旋转延迟时间为盘片旋转一周所需的时间的一半，则平均旋转延迟为5ms。总的旋转延迟时间为5ms×4=20ms。
由于转速为6000r/m，则读取一个磁道上的一个扇区的平均读取时间为10ms/100=0.1ms，总的读取扇区的时间=0.1ms×4=0.4ms。
读取上述磁道上的所有4个扇区所花费的总时间=150ms+20ms+0.4ms=170.4ms。 10分
~~02|6.5|2|10
^^设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是多少?
^^解:4个直接地址索引可以表示文件长度为4×256=1KB；一级间接地址索引可以产生的索引项为256/4=64个，一个一级间接索引可以表示文件长度64×256=16K，两个一级间接地址表示文件长度16K×2=32K；二级间接索引产生的二级间接索引项也为64，因此二级索引表示文件长度64×16K=1024K；总计1024K+32K+1K=1057K。
即
~~02|6.5|2|10
^^设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为8字节。若磁盘索引块和磁盘数据块大小均为512字节，则可表示的单个文件最大长度是多少?
^^解:4个直接地址索引可以表示文件长度为4×512=2KB；一级间接地址索引可以产生的索引项为512/8=64个，一个一级间接索引可以表示文件长度64*512=32K，两个一级间接索引可以表示文件长度32K*2=64K；二级间接索引产生的二级间接索引项也为512/8=64个，因此二级索引表示文件长度64×32K=2048K；总计2048K+64K+2K=2114K。
即
~~02|6.5|2|10
^^某操作系统的磁盘文件空间共有500块，若用字长为32位的字作该磁盘的位示图管理磁盘空间，该位示图的行号、列号、盘块号都从1开始编号。
试问：
（1）位示图需要多少个字？
（2）第i字第j位所对应的块号是多少？第200个盘块对应的字号和位号分别是多少？
（3）给出申请/归还一块的工作流程。
^^解：
（1）位示图需要500/32=16（向上取整）个字。 3分
（2）第i字第j位所对应的块号为：b=32*(i-1)+j
第200个盘块对应的字号是：(200-1)div 32 +1=7
第200个盘块对应的位号是：(200-1)mod 32 +1=8 7分
（3）申请：自左向右、自上而下扫描位示图，跳过字位为1的位，找到第一个字位为0的位，根据它是第i字第j位算出对应的块号，将其分配出去，并将对应字位置1.
归还：根据块号，算出相应的i、j，并将其字位清0。 10分
~~02|6.5|2|10
^^假设有一磁盘含有600块，块号为1～600，现用20个32位(Bit)的字作该磁盘的位示图管理磁盘空间，该位示图的行号、列号、盘块号都从1开始编号，试问：
(1) 第300盘块对应于位示图中的字号和位号各是多少?
(2) 位示图中，字号为15、位号为19的位，对应于磁盘的第几块?
（3）给出申请/归还一块的工作流程。
^^解：(1) 第300个盘块对应的字号是：(300-1)div 32 +1=10
第300个盘块对应的位号是：(300-1)mod 32 +1=12 3分
(2) b = 15*32 + 19 +1 = 499 6分
（3）申请：自左向右、自上而下扫描位示图，跳过字位为1的位，找到第一个字位为0的位，根据它是第i字第j位算出对应的块号，将其分配出去，并将对应字位置1.
归还：根据块号，算出相应的i、j，并将其字位清0。 10分
~~02|6.5|2|10
^^
某文件系统以硬盘作为存储器，盘块大小为512Ｂ，有文件A，包含590个逻辑记录，每个记录占255B，每个盘块存放2个记录。文件A在文件目录中的位置如下图所示。
此树形目录结构由根目录结点、作为目录文件的中间结点和作为信息文件的叶子结点组成，每个目录项占127B，每个物理块存放4个目录项。根目录的内容常驻内存。问：
(1) 若文件采用隐式链接结构，设每块的链接字占2B。如果要将文件A读入内存，至少要存取几次硬盘？为什么？
(2) 若文件采用连续文件结构，如果要将文件A的逻辑记录号为480的记录读入内存，至少要存取几次硬盘？为什么？
^^解：(1) 因根目录内容常驻内存，故不需读盘即可知道目录文件usr的地址，第一次由usr的地址读一个盘块，因一个盘块存放4个目录项，故第一次读盘即可以得到you的地址，第二次读盘可以得到dir1的地址，第三次读盘可以得到文件A的地址。由于每个盘块可存放2个记录，而文件A包含590个记录，故要把文件A读入内存，所需读盘次数为590/2=295次。所以，为把文件A读入内存，需读盘次数为295+3=298次。 5分
(2) 当文件为连续结构时，第一次读盘得到you的地址，第二次读盘可以得到dir1的地址，第三次读盘可以得到文件A的地址。得到文件A的地址后，通过计算，只需1次读盘就可读出第480号记录。即一共需要读盘4次，就能将文件A的逻辑记录号为480的记录读入内存。 10分
~~02|6.5|2|10
^^
某文件系统以硬盘作为存储器，盘块大小为512Ｂ，有文件A，包含350个逻辑记录，每个记录占255B，每个盘块存放2个记录。文件A在文件目录中的位置如下图所示。
此树形目录结构由根目录结点、作为目录文件的中间结点和作为信息文件的叶子结点组成，每个目录项占127B，每个物理块存放4个目录项。根目录的内容常驻内存。问：
(1) 若文件采用隐式链接结构，设每块的链接字占2B。如果要将文件A读入内存，至少要存取几次硬盘？为什么？
(2) 若文件采用连续文件结构，如果要将文件A的逻辑记录号为280的记录读入内存，至少要存取几次硬盘？为什么？
^^解：(1) 因根目录内容常驻内存，故不需读盘即可知道目录文件usr的地址，第一次由usr的地址读一个盘块，因一个盘块存放4个目录项，故第一次读盘即可以得到you的地址，第二次读盘可以得到文件A的地址。由于每个盘块可存放2个记录，而文件A包含350个记录，故要把文件A读入内存，所需读盘次数为350/2=175次。所以，为把文件A读入内存，需读盘次数为175+2=177次。 5分
(2) 当文件为连续结构时，第一次读盘得到you的地址，第二次读盘可以得到文件A的地址。得到文件A的地址后，通过计算，只需1次读盘就可读出第280号记录。即一共需要读盘3次，就能将文件A的逻辑记录号为280的记录读入内存。 10分
扫一扫
5970
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
