操作系统习题九答案(沈华).pdf

操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 习题九参考答案 P219 习题九参考答案 P219 9 2 什么是文件系统 其主要功能是什么 什么是文件系统 其主要功能是什么 解答 文件系统是操作系统中负责存取和管理文件信息的机构 它由 管理文件所需的数据结构 如文件控制块 存储分配表等 和相应的 管理软件以及访问文件的一组操作组成 从系统的角度看 文件系统 是一个负责文件存储空间管理的机构 从用户的角度看 文件系统是 用户在计算机上存储信息 和使用信息的接口 解答 文件系统是操作系统中负责存取和管理文件信息的机构 它由 管理文件所需的数据结构 如文件控制块 存储分配表等 和相应的 管理软件以及访问文件的一组操作组成 从系统的角度看 文件系统 是一个负责文件存储空间管理的机构 从用户的角度看 文件系统是 用户在计算机上存储信息 和使用信息的接口 一个文件系统应具有以下功能 文件系统应具有以下功能 1 用户可执行创建 修改 删除 读写文件的命令 用户可执行创建 修改 删除 读写文件的命令 2 用户能以合适的方式构造自己的文件 用户能以合适的方式构造自己的文件 3 用户能在系统的控制下 共享其他用户的文件 用户能在系统的控制下 共享其他用户的文件 4 允许用户用符号名访问文件 允许用户用符号名访问文件 5 系统应有转存和恢复文件的能力 以防止意外事故的发生 系统应有转存和恢复文件的能力 以防止意外事故的发生 6 系统应提供可靠保护及保密措施 系统应提供可靠保护及保密措施 9 3 文件的逻辑结构形式有哪两种 文件的逻辑结构形式有哪两种 解答 文件的逻辑结构是从用户的观点出发所观察到的文件组织形 式 是用户可以直接处理的数据及其结构 它独立于物理结构 文件 的逻辑结构可分为有结构的记录式文件和无结构的流式文件 解答 文件的逻辑结构是从用户的观点出发所观察到的文件组织形 式 是用户可以直接处理的数据及其结构 它独立于物理结构 文件 的逻辑结构可分为有结构的记录式文件和无结构的流式文件 有结构的记录式文件是指由若干个相关的记录构成的文件 每个 记录由彼此相关的域构成 按记录的长度 记录式文件可分为等长记 录文件和变长记录文件两类 有结构的记录式文件是指由若干个相关的记录构成的文件 每个 记录由彼此相关的域构成 按记录的长度 记录式文件可分为等长记 录文件和变长记录文件两类 1 操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 无结构的流式文件的基本信息单位是字节或字 其长度是文件中 所含字节的数目 如大量的源程序 库函数等采用的就是流式结构 无结构的流式文件的基本信息单位是字节或字 其长度是文件中 所含字节的数目 如大量的源程序 库函数等采用的就是流式结构 9 4 对文件的存取有哪两种基本方式 各有什么特点 对文件的存取有哪两种基本方式 各有什么特点 解答 文件存取方法是指读写外存上一个物理块的方法 常用的存取 方法有两种 顺序存取和随机存取 解答 文件存取方法是指读写外存上一个物理块的方法 常用的存取 方法有两种 顺序存取和随机存取 顺序存取是严格按照外存中物理记录的排列顺序依次进行存取 的 如果当前存取的记录为 顺序存取是严格按照外存中物理记录的排列顺序依次进行存取 的 如果当前存取的记录为Ri 则下次要存取的记录自动地确定为 则下次要存取的记录自动地确定为 Ri 1 随机存取又称为直接存取 它允许用户随意存取外存文件中的任 何一个物理记录 而不管上次存取了哪一个记录 随机存取又称为直接存取 它允许用户随意存取外存文件中的任 何一个物理记录 而不管上次存取了哪一个记录 9 5 什么是连续文件 设某文件由四个逻辑记录组成 每个逻辑记录 的大小与磁盘块大小相等 均为 什么是连续文件 设某文件由四个逻辑记录组成 每个逻辑记录 的大小与磁盘块大小相等 均为 512B 若第一个逻辑记录存放在第 若第一个逻辑记录存放在第 100 号磁盘块上 试画出此连续文件的结构 号磁盘块上 试画出此连续文件的结构 解答 解答 1 连续文件也称为顺序文件 它是按照逻辑文件中的记录顺 序 依次把逻 连续文件也称为顺序文件 它是按照逻辑文件中的记录顺 序 依次把逻 2 该连续 文件的结构 如右图所 示 该连续 文件的结构 如右图所 示 辑记录存储到连续的物理块中而形成的文件 辑记录存储到连续的物理块中而形成的文件 文件目录文件目录 文件名文件名 起始物理块起始物理块 文件大小文件大小 A 100 4 物理块号物理块号 103 102101100 逻辑块号逻辑块号 0 1 2 3 2 操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 9 6 什么是串联什么是串联文件 设某文件由四个逻辑记录组成 其大小与磁盘 大小相等 均为 文件 设某文件由四个逻辑记录组成 其大小与磁盘 大小相等 均为 512B 并分别存放在第 并分别存放在第 100 157 66 67 号磁 块上 试画出此串联文件的结构 若要存取文件第 号磁 块上 试画出此串联文件的结构 若要存取文件第 1560 逻辑字节 的信息 问要访问哪一个磁盘块 逻辑字节 的信息 问要访问哪一个磁盘块 3 因为逻辑地址 因为逻辑地址 1560 3rr512 24 故要访问的信息在逻辑块号为 故要访问的信息在逻辑块号为 3 的逻辑块中 由 的逻辑块中 由 2 可知 要访问块号为 可知 要访问块号为 67 的物理块 的物理块 块块 盘盘 处处 解答 解答 1 串联文件也称为链接文件 它的物理块不是连续的 也不 必顺序排列 但每个物理块中设置一个指针 指向下一个物理块 这 样 所有的物理块链接起来而形成的一个物理文件 串联文件也称为链接文件 它的物理块不是连续的 也不 必顺序排列 但每个物理块中设置一个指针 指向下一个物理块 这 样 所有的物理块链接起来而形成的一个物理文件 2 此串联文件结构如下图所示 此串联文件结构如下图所示 文件目录文件目录 文件名文件名 起始物理块起始物理块 A 100 100 157 66 67 物理块号物理块号 逻辑块号逻辑块号 0123 3 操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 9 9 什么是文件目录 文件目录项的主要内容是什么 什么是文件目录 文件目录项的主要内容是什么 解答 解答 FCB File Cck 文件控制块 是文件存在的标志 它记录了系统管理文件所需的全部信息 文件与文件控制块一一对 应 把文件控制块的有序集合称为文件目录 换句话说 一个文件控 制块就是一个文件目录项 文件控制块 是文件存在的标志 它记录了系统管理文件所需的全部信息 文件与文件控制块一一对 应 把文件控制块的有序集合称为文件目录 换句话说 一个文件控 制块就是一个文件目录项 FCB 的主要内容是 的主要内容是 1 文件名 标识一个文件的符号名 每个文件必须具有惟一的名 字 这样 用户可以按文件名进行文件操作 文件名 标识一个文件的符号名 每个文件必须具有惟一的名 字 这样 用户可以按文件名进行文件操作 2 文件类型 如文本文件 二进制文件 数据文件 目录文件 块存储设备文件 字符设备文件等 文件类型 如文本文件 二进制文件 数据文件 目录文件 块存储设备文件 字符设备文件等 3 文件的结构 说明文件的逻辑结构是记录文件还是流式文件 若为记录式文件还需进一步说明记录是否定长 记录长度及个数 说 明文件的物理结构是顺序文件 串联文件还是索引文件 文件的结构 说明文件的逻辑结构是记录文件还是流式文件 若为记录式文件还需进一步说明记录是否定长 记录长度及个数 说 明文件的物理结构是顺序文件 串联文件还是索引文件 4 文件的物理位置 指示文件在外存上的物理存储地址 如柱面 磁头 块数 存放文件的设备名 文件长度 字节 字或块数 等 文件物理地址的形式取决于物理结构 如连续文件应给出文件第一块 的物理地址及所占块数 对于串链文件只需给出第一块的物理地址 而索引文件则应给出索引表的地址 文件的物理位置 指示文件在外存上的物理存储地址 如柱面 磁头 块数 存放文件的设备名 文件长度 字节 字或块数 等 文件物理地址的形式取决于物理结构 如连续文件应给出文件第一块 的物理地址及所占块数 对于串链文件只需给出第一块的物理地址 而索引文件则应给出索引表的地址 5 存取控制信息 指示文件的存取权限 包括文件主的存取权限 与文件主同组用户的权限和其他一般用户的权限 存取控制信息 指示文件的存取权限 包括文件主的存取权限 与文件主同组用户的权限和其他一般用户的权限 6 管理信息 包括文件建立的日期及时间 上次存取文件的日期 时间以及当前文件使用状态信息 管理信息 包括文件建立的日期及时间 上次存取文件的日期 时间以及当前文件使用状态信息 ontrol Blo 4 操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 9 17 假设两个用户共享一个文件系统 用户甲要用到文件假设两个用户共享一个文件系统 用户甲要用到文件 a b c e 用户乙要用到文件 用户乙要用到文件 a d e f 已知 用户 已知 用户甲的文件甲的文件 a 与用户乙与用户乙 e 是同一文件 试拟定一个文是同一文件 试拟定一个文 标识符标识符 甲甲 乙乙 的文件的文件 a 实际上不是同一文件 用户甲的文件实际上不是同一文件 用户甲的文件 c 与用户乙的文件与用户乙的文件 f 实 际上是同一文件 甲 乙两用户的文件 实 际上是同一文件 甲 乙两用户的文件 件组织方案 使得甲 乙两用户能共享该文件系统而不致造成混乱 件组织方案 使得甲 乙两用户能共享该文件系统而不致造成混乱 解答 首先设一个多级目录 文件的路径名相互区分 再采用符号文 件目录与基本文件目录分离技术 每个文件都有惟一的内部 解答 首先设一个多级目录 文件的路径名相互区分 再采用符号文 件目录与基本文件目录分离技术 每个文件都有惟一的内部 ID 当两个文件实际上是一个文件时 只要使两个文件的内部标识 符 当两个文件实际上是一个文件时 只要使两个文件的内部标识 符 ID 相同即可 如下图所示 相同即可 如下图所示 根目录根目录 乙乙 ID 1 子目录子目录 甲甲 子目录子目录 a b c e a d e f ID 3 ID 2 ID 4 ID 8 ID 7 ID 5 ID 9 ID 6 5 操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 如上图所示 用户甲用路径名如上图所示 用户甲用路径名 甲甲 a 来访问甲的文件来访问甲的文件 a 用户乙用路 径名 用户乙用路 径名 乙乙 a 来访问乙的文件来访问乙的文件 a 从而解决了重名问题 从而解决了重名问题 同样地 甲的文件同样地 甲的文件 c 的路径名为的路径名为 甲甲 c 乙的文件 乙的文件 f 的路径名为的路径名为 乙乙 f 虽然不相同但令其 虽然不相同但令其 ID 都等于都等于 6 则在系统内部 实为同一文件 则在系统内部 实为同一文件 的文件的文件 e 的路径名为的路径名为 甲甲 e 乙的文件 乙的文件 e 的路径名为的路径名为 乙乙 e 也实为同 文件 其 也实为同 文件 其 ID 都等于都等于 7 21 什么是 打开文件 操作 什么是 关闭文件 操作 引入这 个操作的 什么是 打开文件 操作 什么是 关闭文件 操作 引入这 个操作的 答 所谓打开文件就是把将要使用的文件目录从外存复制到主存中 定的区域 这个目录叫活动文件目录 答 所谓打开文件就是把将要使用的文件目录从外存复制到主存中 定的区域 这个目录叫活动文件目录 AFT 建立用户和这个文件 联系 建立用户和这个文件 联系 谓闭件就是用户宣布这个文件当前不再使用 系统将其再 存中的相表目删去 因而就切断了用户同这个文件的联系 在文件打开期间给文件作过