操作系统原理-第八章 文件系统习题(有答案)
(完整)计算机操作系统第八章作业及答案

(完整)计算机操作系统第八章作业及答案编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望((完整)计算机操作系统第八章作业及答案)的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为(完整)计算机操作系统第八章作业及答案的全部内容。
1、目前常用的外存有哪几种组织方式?(1)连续组织方式。
为每一个文件分配一组位置相邻接的盘块,由此形成的文件物理结构是顺序式的文件结构.(2)链接组织方式。
为每个文件分配一组位置离散的盘块,通过给每个盘块设置一个指针,将属于同一个文件的盘块链接在一起,链接的顺序和文件的逻辑页的顺序一致。
由此形成的文件物理结构是链接文件。
(3) 索引组织方式。
为每个文件分配一组位置离散的盘块,为每个文件建立一个物理结构的索引表,记录分配给该文件的物理盘块,以及这些盘块和文件逻辑页顺序的对应关系。
由此形成的文件物理结构是索引文件。
10、为了快速访问,又易于更新,当数据为以下形式时,应选择何种文件组织方式: (1)不经常更新,经常随机访问:顺序文件结构。
(2)经常更新,经常按一定顺序访问:显式链接文件结构。
(3) 经常更新,经常随机访问:索引文件结构。
14有一计算机系统利用P277图8—19所示的位示图来管理空闲盘块。
盘块的大小为1K。
现要为某文件分配两个盘块,试说明盘块的具体分配过程。
(1) 顺序检索位示图,找到第一个空闲块,它的i=3,j=3;(2)计算第一个盘块的编号:b=16*(3—1)+3=35(3) 将第35号盘块分配给申请的文件,将位示图中的第3行第3列单元置0.(4) 顺序检索位示图,找到下一个空闲块,它的i=4,j=7;(5) 计算第一个盘块的编号:b=16*(4—1)+7=55(6)将第55号盘块分配给申请的文件,将位示图中的第4行第7列单元置0。
操作系统--精髓与设计原理(第八版)第八章复习题答案

操作系统--精髓与设计原理(第⼋版)第⼋章复习题答案8.操作系统--精髓与设计原理(第⼋版)第⼋章复习题答案8.1 简单分页与虚拟内存分页有何区别?进程运⾏时,简单分页的所有页必须都在内存中,除⾮使⽤了覆盖技术,虚存分页并⾮所有页都须在内存页框中,仅在需要时才读⼊页,把⼀页读⼊内存可能需要把另⼀页写出到磁盘。
8.2 什么是抖动?当操作系统读取⼀块内存时,它必须把另⼀块换出。
如果⼀块正好在将要⽤到之前换出,操作系统就不得不很快地把它取回。
这类操作通常会导致⼀种称为系统抖动( thrashing)的情况。
这样会使处理器的⼤部分时间都⽤于交换块⽽⾮执⾏指令。
8.3 为何在使⽤虚拟内存时,局部性原理⾄关重要?局部性原理描述了⼀个进程中程序和数据引⽤的集簇倾向。
因此,假设在很短的时间内仅需要进程的⼀部分块是合理的。
同时,还可以对将来可能会访问的块进⾏猜测,从⽽避免系统抖动。
局部性原理表明虚拟内存⽅案是可⾏的。
8.4 哪些元素是页表项中能找到的典型元素?简单定义每个元素。
页号: 虚拟地址的页号部分。
进程标志符:使⽤该页的进程。
页号和进程标志符共同标志-个特定进程的虚拟地址空间的⼀页。
控制位: 该域包含⼀些标记,⽐如有效、访问和修改,以及保护和锁定信息。
链指针: 若某项没有链项,则该域为空(或⽤⼀个单独的位来表⽰)。
否则,该域包含链中下⼀项的索引值(0~2^m -1之间的数字)。
8.5 转换检测缓冲区的⽬的是什么?原则上,每次虚存访问都可能会引起两次物理内存访问:⼀次取相应的页表项,另⼀次取需要的数据。
因此,简单的虚拟内存⽅案会导致内存访问时间加倍。
为克服这个问题,⼤多数虚拟内存⽅案都为页表项使⽤了⼀个特殊的⾼速缓存,通常称为转换检测缓冲区(TranslationLookaside Buffer, TLB)。
8.6 简单定义两种可供选择的页⾯读取策略。
请求分页,只有当访问到某页中的⼀个单元时才将该页取⼊内存。
操作系统实训(Linux) 第8章 现代操作系统实例课后习题解答

第8章 现代操作系统实例
用户态 执行
僵死
内存中 睡眠
睡眠
中断 中断返回
系统调用 中断
返回
核心态 执行
剥夺 调度
唤醒
内存中 就绪
返回到用户态
被 剥夺
内存足
换 出
睡眠且 换出唤醒源自换换 出入就绪且 换出创建 内存不足
习题第3题图 UNIX系统的进程状态转换
3
第8章 现代操作系统实例
4.说明UNIX系统的内存管理方式。 【解答】UNIX系统采用求请调页存储管理方式,支 持内外存的对换功能。内存空间的分配和回收均以 页为单位进行。当进程运行时,不必将整个进程映 像加载内存,而是将当前要用的页面装入内存。
7
第8章 现代操作系统实例
9.什么是分布式操作系统?包括哪两种不同的类型? 【解答】分布式系统泛指各种包含多个计算机(处理器) 的信息处理系统。配置在分布式系统上的操作系统称为分 布式操作系统。 分布式操作系统有两种基本类型:第一种是紧密耦合系统, 其中的处理机共享存储空间和时钟。第二种是松散耦合系 统,其中的处理机不共享存储区和时钟,每个处理机都有 自己的局部存储器。 10.分布式系统区别于网络系统的特点是什么? 【解答】(1)分布式系统是指多个CPU存在于一个计算机 系统中,而网络系统是多个计算机系统通过计算机网络通 信线路连接起来以实现通信功能。 (2)分布式系统中可以实现任务的迁移,即将一个大的任 务分解为若干个小的任务,协调各CPU之间的工作;而网 络系统不具备任务迁移的功能。
1
第8章 现代操作系统实例
3.说明UNIX系统进程状态及其转换。
【解答】进程的状态共有9个,它们是: (1)用户态执行。 (2)核心态执行。 (3)内存中睡眠。 (4)睡眠且换出。 (5)内存中就绪。 (6)就绪且换出。 (7)僵死。 (8)被剥夺状态。 (9)创建。即进程的初始状态,或称创建状态。 UNIX系统进程状态转换如下图所示:
操作系统原理课后习题答案

操作系统原理课后习题答案操作系统原理课后习题答案操作系统原理是计算机科学与技术专业的一门重要课程,它涉及到计算机操作系统的基本概念、原理和实践。
在学习过程中,我们不可避免地会遇到一些习题,下面我将为大家提供一些操作系统原理课后习题的答案。
1. 什么是操作系统?答:操作系统是计算机系统中的一个重要组成部分,它是用户与计算机硬件之间的桥梁,负责管理和控制计算机系统的各种资源,提供良好的用户界面,并且实现对应用程序的支持和管理。
2. 操作系统的主要功能有哪些?答:操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。
进程管理负责对进程的创建、调度和终止进行管理;内存管理负责对内存空间的分配和回收进行管理;文件系统管理负责对文件的存储和访问进行管理;设备管理负责对计算机硬件设备的管理和控制;用户接口负责提供给用户友好的操作界面。
3. 什么是进程和线程?答:进程是指在计算机系统中正在运行的一个程序,它是操作系统对一个正在执行的程序的抽象。
线程是进程中的一个执行单元,一个进程可以包含多个线程,这些线程共享进程的资源,但每个线程都有自己的执行路径和执行状态。
4. 进程间通信的方式有哪些?答:进程间通信的方式包括共享内存、消息传递、管道和信号等。
共享内存是指多个进程共享同一块内存空间,通过读写这块共享内存来实现进程间的通信;消息传递是指进程通过发送和接收消息来进行通信;管道是一种特殊的文件,可以用于进程间的单向通信;信号是一种软件中断,用于通知进程发生了某个事件。
5. 什么是死锁?如何避免死锁?答:死锁是指在多个进程之间,每个进程都在等待其他进程释放资源,从而导致所有进程都无法继续执行的情况。
为了避免死锁,可以采取以下几种方法:避免使用互斥、占有和不可剥夺的资源;按照相同的顺序申请资源,释放资源时按照相反的顺序释放;引入资源的优先级,保证每个进程都可以获得它所需要的资源;引入超时机制,当进程等待时间过长时,释放已经占有的资源。
操作系统原理试题及答案

操作系统原理试题及答案一、单项选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和线程的关系是?A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案:A3. 下列哪项不是操作系统的五大基本功能?A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案:B4. 操作系统的调度算法中,时间片轮转调度算法的特点是?A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案:A5. 在操作系统中,虚拟内存的作用是什么?A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案:C6. 下列哪项技术用于实现文件的共享?A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案:D7. 在操作系统中,死锁的四个必要条件不包括以下哪一项?A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案:A8. 操作系统中,分页和分段的区别在于?A. 分页是固定大小的,分段是可变大小的B. 分页是可变大小的,分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案:A9. 下列哪项不是操作系统提供的服务?A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案:D10. 在操作系统中,中断和异常的区别是?A. 中断是由硬件产生的,异常是由软件产生的B. 中断是由软件产生的,异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案:A二、填空题(每题2分,共20分)1. 在操作系统中,_________是操作系统提供给用户和应用程序的接口。
答案:系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。
操作系统习题答案

操作系统习题答案1. 内存管理题目答案:a) 单道批处理系统中,内存分为两个区域:用户区和系统区。
用户区用于存放用户程序,系统区则用于存放操作系统和其他系统数据。
用户程序在运行时,需要从外存中加载到用户区,并在执行完毕后释放内存,以便其他程序使用。
b) 多道批处理系统中,内存被划分为多个分区,每个分区可容纳一个程序。
这样可以同时将多个程序加载到内存中,提高系统的吞吐量。
常见的内存分配算法有:首次适应算法、最佳适应算法和最坏适应算法等。
c) 页式存储管理是将进程的地址空间分为固定大小的页,内存以页为单位进行分配。
外存也被划分为相同大小的页。
优点是简化了内存管理,提高了内存利用率。
缺点是访问内存时需要进行页表查找,增加了额外的开销。
d) 段式存储管理是将进程的地址空间分为多个不同长度的段,每个段包含一类相关的信息。
段的长度是可变的,适应不同的程序需求。
优点是更好地满足了程序的灵活性和可扩展性需求。
缺点是内存碎片问题。
2. 进程调度题目答案:a) 先来先服务(FCFS)调度算法是按照作业提交的先后顺序进行调度的。
优点是简单易实现,避免了饥饿现象。
缺点是平均等待时间较长,不适合长作业的情况。
b) 最短作业优先(SJF)调度算法是按照作业的执行时间进行调度的,执行时间越短的作业优先级越高。
优点是平均等待时间最短,适合短作业的情况。
缺点是对长作业不公平,可能导致饥饿现象。
c) 时间片轮转调度算法是将CPU的执行时间划分为固定大小的时间片,每个进程在一个时间片内运行。
如果一个进程没有执行完,就会被放回就绪队列的尾部,等待下一次调度。
优点是公平性强,适合交互式作业。
缺点是对长作业不公平,可能导致上下文切换开销过大。
d) 多级反馈队列(MFQ)调度算法是将进程划分为多个队列,每个队列有不同的优先级。
每个队列采用不同的调度算法,如FCFS或时间片轮转算法。
优点是兼顾了短作业和交互式作业的需求,比较公平。
缺点是算法复杂度较高。
操作系统课后习题练习精选

操作系统课后习题练习精选在计算机科学领域中,操作系统是一个非常重要的学科。
学习操作系统的过程中,习题练习是非常重要的一环。
下面,就让我们来看一些操作系统课后习题的精选。
1. 进程与线程:进程和线程是操作系统中非常重要的两个概念。
进程是程序执行的基本单位,而线程是进程中的一个执行单元。
关于进程和线程,以下是一些常见的问题:- 进程和线程的区别是什么?- 进程的状态有哪些?- 线程同步的方法有哪些?- 线程的优先级如何设置?2. 内存管理:内存管理是操作系统的一个重要部分,它分配和释放内存,以确保系统的正常运行。
关于内存管理,以下是一些常见的问题:- 什么是内存管理?- 什么是虚拟内存?- 什么是物理内存?- 内存碎片是什么?如何处理?3. 文件系统:文件系统是对文件进行管理的一种方法。
它使得计算机可以像管理文件夹一样管理文件。
关于文件系统,以下是一些常见的问题:- 文件系统的作用是什么?- 什么是目录和子目录?- 什么是文件权限?如何设置?- 什么是索引节点?它的作用是什么?4. 输入输出系统:输入输出系统是计算机中非常重要的一部分,它允许用户与计算机进行交互。
关于输入输出系统,以下是一些常见的问题:- 输入输出系统的作用是什么?- 什么是设备驱动程序?- 什么是缓冲区?它的作用是什么?- 什么是中断?它是如何实现的?5. 多处理器和分布式操作系统:随着计算机技术的发展,多处理器和分布式操作系统越来越受到人们的关注。
关于多处理器和分布式操作系统,以下是一些常见的问题:- 多处理器的优点是什么?- 分布式操作系统的特点是什么?- 什么是集群?- 什么是死锁?如何处理?通过这些习题练习,学生可以更好地理解和掌握操作系统的基本知识,提高其解决问题的能力,从而在日后的工作和学术研究中受益匪浅。
操作系统文件管理习题及参考答案(24题)幻灯片PPT

7.如果文件系统中存在两个文件重名,不应采用〔 A 〕 A 单级目录 B多级目录 C 二级目录 D A和C
8.由字符序列组成,文件内的信息不再划分构造,这是指〔 A 〕 A 流式文件 B 记录式文件 C连续文件 D有序文件
A 按名存取 B 数据逻辑地址 C 数据物理地址 D文件属性
4.操作系统实现按名存取进展检索等关键在于解决〔 B 〕
A 文件逻辑地址到文件具体的存储地址的转换
B 文件名称与文件具体的存储地址的转换
C 文件逻辑地址到文件名称的转换
D 文件名称到文件逻辑地址的转换
5.文件系统在创立一个文件时,为它建立一个〔 A 〕 A文件目录 B 目录文件 C逻辑构造 D逻辑空间
14 单级文件目录不能解决〔 文件重名 〕的问题。多用户系统 所用的文件目录构造至少应是〔 二级文件目录〕
6 组织成〔 链接构造 〕和〔索引构造 〕形式的物理 文件,文件信息可以存放在不相邻的物理块上。
7文件在存储介质上组织方式称为文件的〔 存储构造 〕或称〔物 理文件 〕
8 文件的平安性表达在文件的〔保护 〕和文件的〔保密 〕两个方 面
9 文件系统主要管理计算机系统的软件资源,包括对各种〔 系统 程序 〕、〔系统应用程序或工具 〕、库函数及各种〔用户程序 和数据 的内容无 关,这是指〔 C 〕 A 流式文件 B记录式文件 C连续构造文件 D有序构造文件
10.按记录中的某个或某些数据的值大小顺序排列和查找,这是指 〔D 〕 A流式文件 B记录式文件 C连续构造文件 D 有序构造文件
一、
填空题
1 用〔 位示图 〕指示磁盘空间使用情况时,其中的每一 位与一个〔 磁盘块 〕对应。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第六章文件系统6.3习题6.3.1 单项选择题1.操作系统对文件实行统一管理,最基本的是为用户提供( )功能。
A.按名存取 B.文件共享 C.文件保护 D.提高文件的存取速度2.按文件用途分类,编译程序是( )。
A.系统文件 B.库文件 C.用户文件 D.档案文件3.( )是指将信息加工形成具有保留价值的文件。
A.库文件 B.档案文件 C.系统文件 D.临时文件4.把一个文件保存在多个卷上称为( )。
A.单文件卷 B.多文件卷 C.多卷文件 D.多卷多文件5.采取哪种文件存取方式,主要取决于( )。
A.用户的使用要求 B.存储介质的特性C.用户的使用要求和存储介质的特性 D.文件的逻辑结构6.文件系统的按名存取主要是通过( )实现的。
A.存储空间管理 B.目录管理 C.文件安全性管理 D.文件读写管理7.文件管理实际上是对( )的管理。
A.主存空间 B.辅助存储空间 C.逻辑地址空间 D.物理地址空间8.如果文件系统中有两个文件重名,不应采用( )结构。
A.一级目录 B.二级目录 C.树形目录 D.一级目录和二级目录9.树形目录中的主文件目录称为( )。
A.父目录 B.子目录 C.根目录 D.用户文件目录10.绝对路径是从( )开始跟随的一条指向制定文件的路径。
A.用户文件目录 B.根目录 C.当前目录 D.父目录11.逻辑文件可分为流式文件和( )两类。
A.索引文件 B.链接文件 C.记录式文件 D.只读文件12.由一串信息组成,文件内信息不再划分可独立的单位,这是指( )。
A.流式文件 B.记录式文件 C.连续文件 D.串联文件13.记录式文件内可以独立存取的最小单位是由( )组成的。
A.字 B.字节 C.数据项 D.物理块14.在随机存储方式中,用户以( )为单位对文件进行存取和检索。
A.字符串 B.数据项 C.字节 D.逻辑记录15.数据库文件的逻辑结构形式是( )。
A.链接文件 B.流式文件 C.记录式文件 D.只读文件16.文件的逻辑记录的大小是( )。
A.恒定的 B.相同的 C.不相同的 D.可相同也可不同17.能用来唯一标识某个逻辑记录的数据项为记录的( )。
A.主键 B.次键 C.索引 D.指针18.在文件系统中,( )要求逻辑记录顺序与磁盘块顺序一致。
A.顺序文件 B.链接文件 C.索引文件 D.串联文件19.下列文件中,( )的物理结构不便于文件的扩充。
A.顺序文件 B.链接文件 C.索引文件 D.多级索引文件20.( )的物理结构对文件随机存取时必须按指针进行,效率较低。
A.连续文件 B.链接文件 C.索引文件 D.多级索引文件21.链接文件解决了顺序结构中存在的问题,它( )。
A.提高了存储空间的利用率 B.适合于随机存取方式C不适用于顺序存取 D.指针存入主存,速度快22.索引结构为每个文件建立一张索引表,用来存放( )。
A.逻辑记录的地址 B.部分数据信息 C.主键内容 D.逻辑记录存放位置的指针23.文件系统可以为某个文件建立一张( ),其中存放每个逻辑记录存放位置的指针。
A.位示图 B.索引表 C.打开文件表 D.链接指针表24.文件系统中,要求物理块必须连续的物理文件是( )。
A.顺序文件 B.链接文件 C.串联文件 D.索引文件25.进行成组操作时必须使用主存缓冲区,缓冲区的长度等于( )。
A.逻辑记录长度 B.最小逻辑记录长度乘以成组块因子C.最大逻辑记录长度乘以成组块因子 D.平均逻辑记录长度乘以成组块因子26.记录的成组和分解提高了存储介质的利用率和减少启动设备的次数,但( )为代价。
A.以设立主存缓冲区 B.以操作系统增加成组分解功能C.以设立主存缓冲区和操作系统增加成组分解功能 D.没有额外系统消耗27.在文件系统中设置一张( ),它利用二进制的一位表示磁盘中一个块的使用情况。
A.空闲块表 B.位示图 C.链接指针表 D.索引表28.“打开文件”操作要在系统设置的( )中登记该文件的有关信息。
A.索引表 B.链接指针表 C.已开文件表D.空闲块表29.对顺序文件做读文件操作时,总是从( )按顺序读出信息。
A文件头部向后 B.文件尾部向前 C.文件中部开始 D.当前位置开始30.有的系统为了方便用户,提供一种隐式使用文件的方法,但用户对( )还是必须显式地提出。
A.建立文件B.打开文件 C.关闭文件 D.读文件31.允许多个用户同时使用同—个共享文件时,下列( )做法是不对的。
A.允许多个用户同时打开共享文件执行读操作 B.允许读者和写者同时使用共享文件 C.不允许读者和写者同时使用共享文件 D.不允许多个写者同时对共享文件执行写操作32.用( )可以防止共享文件可能造成的破坏,但实现起来系统开销太大。
A.用户对树形目录结构中目录和文件的许可权规定 B.存取控制表 C.定义不同用户对文件的使用权D.隐蔽文件目录33.UNIX系统中,对新建的文件默认的许可权力为:文件主一可读可写,伙伴一可读,一般用户一可读,则表示这种使用权限的3位8进制数为( )。
A.755 B,644 C.522 D.62234.单靠( )并不能达到文件保密的目的。
A.隐蔽文件目录 B.设置口令 C使用密码 D.规定文件使用权限35.为了文件的保密,可以用( )的方法使某些文件的目录不在显示器上显示出来。
A.存取控制表 B.隐蔽文件目录 C.设置口令 D.使用密码6.3.2填空题1.文件系统是操作系统中的重要组成部分,它对进行管理。
2.文件管理的主要工作是管理用户信息的存储、、更新、和保护。
3.文件管理为用户提供存取文件的功能。
4.文件是逻辑上具有完整意义的.5.文件存取有多种方式,采用哪一种方式与用户的使用要求和的特征有关.6.存储介质上连续信息所组成的—个区域称为,它是存储设备与主存之间信息交换的物理单位。
7.从对文件信息的存取次序考虑,存取方法可分为和两类。
8.磁带机是适合于的存储设备,而磁盘上的文件既能又能。
9.文件系统对文件统一管理的目的是方便用户且保证。
10.用户按信息的使用和处理方式组成文件,称为。
11.当用户要求读写文件时,文件系统实现和之间的转换。
12.文件目录是用于文件的,它是文件系统实现按名存取的重要手段。
13.一级目录结构在文件目录中登记的各个文件都有文件名。
14.在二级目录结构中,第一级为,第二级为。
15.在树形目录结构中,是从根目录出发到某文件的通路上所有各级子目录名和该文件名的顺序组合。
16.指出了从当前日录出发到指定文件的路径。
17.逻辑文件可分为的和两类。
18 是指用户对文件内的信息不再划分可独立的单位,整个文件由依次的一串信息组成。
19.记录式文件中,是文件内可以独立存取的最小信息单位.20.磁带上的每个文件都有文件头标、都三部分组成。
21.在磁盘上常用的组织方式有顺序结构、和。
22.是具有逻辑记录顺序与磁盘块顺序相一致的文件结构的文件。
23.顺序文件把逻辑上连续的信息存放在磁盘相邻的块上,所以它不适于文件的.24.用指针把不连续的磁盘块按所存放的逻辑记录的顺序链接起来,形成文件的结构。
25.链接文件采用方式是高效的,而采用方式是低效的。
26.索引结构为每个文件建立一张,把指示每个逻辑记录存放位置的指针集中在这张表中。
27.对索引文件,既可采用方式,又可采用方式。
28.在索引文件中随机存取某一记录时,根据在主存中的起始地址找到该记录的登记项,再按其中的找到该逻辑记录。
29.把若干逻辑记录合成一组存入一块的工作称,每块中的逻辑记录个数称。
30.进行成组操作时必须使用主存缓冲区,缓冲区的长度等于乘以成组的.31.记录的成组不仅提高了存储空间的,而且还提高了系统的。
32.从一组逻辑记录中把一个逻辑记录分离出来的操作称为。
33.当用户要求存储文件时,文件管理要为他;当删除文件时又要文件占用的存储空间。
34.用___指示磁盘空间使用情况时,其中的每一位与一个对应。
35.空闲块表中每个登记项记录一组连续空闲块的和。
36.空闲块的连接方式有和。
37.采用空闲块成组连接方式时,把空闲块分成若干组,把指向一组空闲块的集中在—起。
38.用户可以用访管指令调用建立文件、、读文件、、关闭文件和等文件操作功能模块。
39.文件被打开后要在系统设置的中登记该文件的有关信息。
40.只有文件的或才有权关闭文件。
41.删除文件操作要把用户指定的文件在文件目录中,文件所占用的存储空间。
42.用户在读、写文件操作以后要调用___操作模块。
43.用户在请求删除文件操作时必须先调用操作模块。
44.允许多个用户同时使用同一个共享文件时,系统必须实现对共享文件的45.多用户同时使用某个共享文件时,多个写者同时对该文件执行写操作。
46.为防止系统故障造成文件被破坏,常采用和的方法来保护文件。
47.为了防止用户共享文件可能造成的破坏,一般要规定各用户对文件的.48.在UNIX系统中,若文件A的存取权限被规定为751则文件主的伙伴对此文件的存取权限为.49.文件的是防止文件被破坏,而文件的是防止不经文件拥有者授权而窃取文件。
50.常用的文件保密措施有、都。
6.3.3 简答题1.什么是文件?2.简述按名存取的含义。
3.按用途分类,主要有哪几种文件?4.什么叫卷?什么叫块?5.文件的存取方式有哪几种?怎样确定文件的存取方式?6.简述文件系统的结构。
7.文件目录中一般包含什么内容?8.在二级目录结构中,如何实现文件共享?9.何谓绝对路径名和相对路径名?相对路径名有何优点?10.树形目录有何优点?11.文件的逻辑结构有哪几种形式?12.记录式文件在磁盘上有哪几种组织形式?13.什么是记录的成组和分解?采用这种技术是否有额外的开销?14.文件系统提供哪几种操作功能?用户怎样才能调用这些功能?15.打开文件、建立文件和关闭文件各起什么作用?16.用户在显式和隐式使用文件时有何不同?17.当多个用户同时使用共享文件时,如何进行同步控制?18.区分文件保护和保密的异同。
6.3.4 计算题1.现有三名学生s1,s2和s3上机实习,程序和数据都存放在同一磁盘上。
若三人编写的程序分别为P1,P2和P3,要求这三个学生用自编的程序调用同一个数据文件A进行运算。
请问:(1)若文件A作为共享文件,系统应采用何种目录结构?画出示意图。
(2)若这三位学生不约而同地把自己的程序名都起为P,利用(1)答案中的目录结构能否满足要求?(3)针对(2)的要求,简要说明系统如何为每个学生索取他们的程序和数据?2.假设磁带的记录密度为1600bPi(字节/英寸),每个逻辑记录长为200字节,块与块之间的间隔为0.5英寸,请回答下列问题:(1)不采用成组操作时,磁带空间的利用率是多少?(2)采用块因子为6作成组操作时,磁带空间的利用率为百分之几?(3)为了使磁带空间的利用率大于80%,采用记录成组时其块因子至少为多少?3.假设一个磁盘组共有100个柱面,每面有8个磁道,每个盘面被分成4个扇区。