操作系统 第六章作业习题解答
操作系统第六章答案

第六章文件管理1、何谓数据项、记录和文件?P203 P204答:数据项:数据项是最低级的数据组织形式,是数据组中可以命名的最小逻辑数据单位,若干个基本数据项组成的。
记录:记录是一组相关数据项的集合,用于描述一个对象在某方面的属性。
文件:文件是指由创建者所定义的、具有文件名的一组相关元素的集合,可分为有结构文件和无结构文件两种。
在有结构的文件中,文件由若干个相关记录组成;而无结构文件则被看成是一个字符流。
文件在文件系统中是一个最大的数据单位,它描述了一个对象集。
2、文件系统的模型可分为三层,试说明其每一层所包含的基本内容。
P206图答:1、对象及其属性:文件、目录、硬盘(磁带)存储空间;2、对对象操纵和管理的软件集合:文件管理系统的核心部分;3、文件系统的接口:命令接口、程序接口;3、试说明用户可以对文件施加的主要操作有哪些。
P207答:1、最基本的文件操作:创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置;2、文件的“打开”和“关闭”操作;3、其它文件操作;4、何谓逻辑文件?何谓物理文件?P208答:逻辑文件:这是从用户观点出发所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于文件的物理特性,又称为文件组织。
物理结构:又称为文件的存储结构,是指文件在外存上的存储组织形式。
这不仅与存储介质的存储性能有关,而且与所采用的外存分配方式有关。
5、如何提高对变长记录顺序文件的检索速度?P210答:对于变长记录的顺序文件,在顺序读或写时的情况相似,但应分别为它们设置读或写指针,在每次读或写完一个记录后,须将读或写指针加上Li。
Li 是刚读或刚写完的记录的长度。
6、试说明对索引文件和索引顺序文件的检索方法。
P211 P212答:在对索引文件进行检索时,首先是根据用户(程序)提供的关键字,并利用折半查找法去检索索引表,从中找到相应的事项;再利用该表项中给出的指向记录的指针值,去访问所需的记录。
操作系统第6章(设备管理习题与解答)

第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备?请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法,比如SPOOLing系统,把独享设备分割为若干台逻辑上的独占的设备,使用户感受到系统有出若干独占设备在运行。
当然,系统中至少一台拥有物理设备,这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”,其中心思想是,让共享的、高速的、大容量外存储器(比如,磁盘)来模拟若干台独占设备,使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井,以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程,负责将输入数据装入到输入井,或者将输出井的数据送出。
它的特点是:提高了 I/O操作的速度;将独占设备改造为共享设备;实现了虚拟设备功能。
例 6.2.2 有关设备管理要领的下列叙述中,( )是不正确的。
A.通道是处理输入、输出的软件B.所有外围设备都由系统统一来管理C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1) 通道是计算机上配置的一种专门用于输入输出的设备,是硬件的组成部分。
因此A是错误的。
(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4) 通道设备自身只配有一个简单的处理装置(CPU),并不配有存储器,它所运行的通道程序全部来自内存。
因此D是对的。
(5) 系统在初启时为每台物理设备赋予一个绝对号,设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号,由系统将逻辑号映射为绝对号。
因此E是错误的。
操作系统第六章课后习题

1.试说明I/O系统的基本功能。
答:I/O系统第一、二方面的功能是为了方便用户使用I/O设备;第三、四方面的功能是用于提高CPU和I/O设备的利用率;第五、六方面的功能是为用户在共享设备时提供方便,以保证系统能有条不紊的运行,当系统发生错误时能及时发现错误,甚至于能自动修正错误。
2.简要说明I/O软件的四个层次的基本功能。
答:用户层I/O软件,实现与用户交互的接口,用户可直接调用该层所提供的、与I/O 操作有关的库函数对设备进行操作;设备独立性软件,用于实现用户程序与设备驱动器的统一接口、设备命名、设备的保护以及设备的分配与释放等,同时为设备管理和数据传送提供必要的存储空间;设备驱动程序,与硬件直接相关,用于具体实现系统对设备发出的操作指令,驱动I/O设备工作的驱动程序;中断处理程序,用于保存被中断进程的CPU环境,转入相关的中断处理程序进行处理,处理完毕再恢复被中断进程的现场后,返回到被中断的进程。
3.I/O系统接口与软件/硬件(RW/HW)接口分别是什么接口?答:I/O系统接口是I/O系统与上层系统之间的接口,向上层提供对设备进行操作的抽象I/O命令,以方便高层对设备的使用;软件/硬件(RW/HW)接口,它的上面是中断处理程序和用于不同设备的设备驱动程序,它的下面是各种设备的控制器。
4.与设备无关性的基本含义是什么?为什么要设置该层?答:用户不仅可以使用抽象的I/O命令,还可使用抽象的逻辑设备名来使用设备,另一方面,也可以有效地提高OS的可移植性和易适应性,对于OS本身而言,应允许在不需要将整个操作系统进行重新编译的情况下,增加新的设备驱动程序,以方便新的I/O 设备的安装。
5.试说明设备控制器的组成。
答:设备控制器与处理机的接口、设备控制器与设备的接口、I/O逻辑。
6.为了实现CPU与设备控制器间的通信,设备控制器应具备哪些功能?答:接受和识别命令、数据交换、标识和报告设备的状态、地址识别、数据缓冲区、差错控制。
操作系统习题第六章答案

第六章存储管理一、单项选择题1.A.2.A3.C4.A5.C6.D7.C8.D9.C 10.B 11.B 12.A13.C 14.B 15.C 16.A17.D 18.A19.B 20.D 21.A22.B 23.A24.D 25.D二、多项选择题1.A,B2.C,D,E3.B,C,E4.A,C,E三、填空题1.逻辑地址,绝对地址2.静态重定位,动态重定位3.逻辑地址,绝对地址4.地址转换5.静态6.紧凑7.最先适应,最佳适应,最坏适应8.页号,页内地址9.操作系统10.2的24次方,2的16次方11.2的8次方,2的16次方12.分段,分页13.虚拟14.缺页15. 先进先出(FIFO)、最近最少使用(LRU)、最佳置换算法(OPT)16.(90,88);因段内地址大于第4段段长,发生地址越界错误四、问答题1. 在分页存储管理中,当访问一条指令或数据时需要访问内存至少两次。
一次是访问存放在内存中的页表,实现地址变换; 另一次是访问所需的数据。
在分段存储管理中,当访问一条指令或数据时,也需要访问内存至少两次。
一次是访问存放在内存中的段表,实现地址变换;另一次是访问所需的数据。
在段页式存储管理中,当访问一条指令或数据时,需要访问内存至少三次。
一次是访问存放在内存中的段表,查找段号所对应的页表; 再一次是访问存放在内存中的页表,实现地址变换; 第三次是访问所需的数据。
2.段页式存储管理技术结合分段管理在逻辑上的优点以及分页管理在物理上的优点。
用分段方法来分配和管理虚存,用分页方法来分配和管理实存。
即把作业分段,段内分成虚页,实存分成实页。
在段页式管理系统中,每一段不再占有连续的实存,而是被分为若干个页面,所以段页式存储管理实际上是对页面进行分配和管理。
因此,有关段的靠拢、辅存管理以及段长限制等问题都得到很好的解决。
而分段的优点,如动态扩大段长、动态链接装入、段的共享、段的保护措施等都被保留了下来。
3. (1)主存地址应该用20位来表示。
操作系统第六章作业答案

赵盈盈 2011210593 第六章作业1、什么是文件系统?其主要功能是什么?答:文件系统:是操作系统中统一管理信息资源的一种软件。
它管理文件的存储、检索、更新,提供安全可靠的共享保护手段,并且方便用户使用。
从用户的角度来看,文件系统是用户在计算机上存储信息、使用信息的接口。
从系统的角度来看,文件系统是负责文件存储空间管理的机构。
主要功能:从用户角度:实现“按名存取”从系统角度:是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入的文件实施保护、检索的一组软件集合。
(1)、统一管理文件的存储空间,实施存储空间的分配和回收。
(2)、实现文件从名字空间到外存地址的映射,即实现文件的按名存取,以对用户透明的方式管理名字空间。
(3)、实现文件的共享,并提供文件的保护和保密措施。
(4)、向用户提供一个方便实用的接口(提供对文件系统操作命令,以及提供对文件的操作命令,信息存取、加工)。
(5)、系统维护及向用户提供相关信息。
(6)、保持文件系统的执行效率。
文件操作系统接口中占的比例最大,用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果。
(7)、提供I/O统一接口。
2、文件的逻辑结构形式有哪两种?答:从用户角度看,按文件的逻辑结构可以把文件分为两大类:无结构的字符流式文件和记录式文件(定长记录文件和不定长记录文件)。
3、对文件的存取有哪两种基本方法?各有什么特点?答:文件的存取方法是指读取外存上一个物理块的方法,常用的存取方法有两种:顺序存取和随机存取。
顺序存取特点:严格按照外存中物理记录的排列顺序依次进行存取的,如果当前存取的记录为Ri,则下次存取的记录自动地确定为Ri+1。
随机存取特点:又名为直接存取,它允许用户随意寻去外存文件中的任意一个物理记录,而不管上次存取了哪一个记录。
4、什么是连续文件?设某文件由四个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512B。
若第一个逻辑记录存放在第100号磁盘块上,试画出此连续文件的结构。
孙钟秀操作系统第六章部分习题答案

15.某磁盘共有100个柱面,每个柱面有8个磁 头,每个盘面分为4个扇区。若逻辑记录与 扇区等长,柱面、磁道、扇区均从0开始编 号。现用16位的200个字(0~199)组成位 示图来管理磁盘空间。试问: (1)位示图第15个字的第7位为0而准备分 配某一记录,此块的柱面号、磁道号、扇 区号是多少? (2)现回收第56柱面第6磁道第3扇区,这 时位示图的第几个字的第几位应该清0?
解: (1)一个物理块有512/16=32个表项 (2)一个物理块有512/64=8个索引节点 由file位于文件名的第34个目录项中, 可得该目录存放在112号物理块,启动磁盘 访问112号物理块;得到索引节点号64,位 于2+64/8-1=9号物理块中,启动磁盘,访 问9号物理块。
20.某文件系统采用索引文件结构,设文件索 引表的每个表目占3B,存放盘块的块号, 磁盘块的大小为512B。此文件采用直接、 二级和三级索引所能管理的最大磁盘空间 是多少? 解: 512/3=170 直接索引:170×512B 二级索引:170×170×512B 三级索引: 170×170×170×512B
解:
操作序列 连续文件 连接文件 索引文件
(1)
(2)2011011521
1
(3)
(4) (5) (6)
1
0 98 0
102
1 52 100
1
0 0 0
19.一个文件系统基于索引节点的组织方式,假设物 理块长为512B。 (1)文件名目录的每个表项占用16B,文件目录从 物理块111号开始存放; (2)索引节点占用64B,索引节点区从物理块2号 开始存放; (3)索引节点编号是从1到某个最大值,现有文件 file为顺序文件,file位于文件名目录的第34个目 录项中,它所对应的索引节点号为64. 为打开文件file需要启动几次磁盘,每次所读 的物理块号是什么?请说明原因。
操作系统第6章习题带答案

第六章一、问答题1、什么是文件的逻辑结构?什么是文件的物理结构?2、为了能够查找到文件的位置,在采用连续文件、链接文件和索引文件时,在目录中需要登记哪些内容?3、磁盘容错技术可以分为哪三级?4、目前最广泛采用的目录结构是哪种?它有什么优点?5、文件在磁盘上存放的形式有几种?它们与存取方法有何关系?物理结构顺序结构链接结构索引结构直接文件存取方法顺序顺序(显式\隐式)顺序顺序随机(显式)随机随机按键6、简述以下移臂调度算法的思想:先来先服务调度算法、最短查找时间优先算法、电梯调度算法。
7、简述文件控制块中包含的内容。
8、假设多个用户共享一个文件目录系统,用户甲要用文件A、B、C、E,用户乙要用文件A、D、E、F。
已知用户甲的文件A与用户乙的文件A实际上不是同一个文件;用户甲的文件C与用户乙的文件F实际上是同一个文件;甲、乙两用户的文件E是同一个文件。
试问你是否可以拟定一种文件目录组织方案,使得甲、乙两用户既能共享文件而又不造成混乱?答:采用多级目录结构,文件目录分解为基本目录和符号目录,只要在不同文件符号目录中使用相同文件内部标识符,甲、乙两用户既能共享文件而又不造成混乱。
画图并简要说明二、计算题1、假定盘块的大小为1KB,硬盘的大小为10GB,采用显示链接分配方式时,请问文件分配表只是占用多大空间?磁盘块数:10GB/1KB=10M表达10M盘块,FAT每项至少需要24位,即3个字节所以文件分配表至少占用3B*10M=30M2、系统中磁头停留在磁道号为70的磁道上,这时先后有4个进程提出了磁盘访问请求,要访问磁盘的磁道号按申请到达的先后顺序依次为:45,68,28,90。
移动臂的运动方向:沿磁道号递减的方向移动。
若分别采用FCFS磁盘调度算法、SSTF算法,SCAN算法时,所需寻道长度分别为多少(走过多少柱面)?0号磁道是最里面还是最外面的一个磁道?提示:FCFS磁盘调度算法:70->45->68->28->90SSTF算法:70->68->90->45->28SCAN算法:70->68->->45->28->903、某系统采用UNIX操作系统的专用块内容为:空闲块数3,然后依次登记的空闲块号为77,89,60,问此时若一个文件A需要5个盘块,系统进行分配后有个文件B被删除,它占用的盘块块号为100,101,109,500,则回收这些盘块后专用块的内容是什么?写出整个分析过程。
操作系统第六章习题及答案

1、 假定盘块的大小为1KB ,硬盘的大小为500MB,采用显式链接分配方式时,其FAT 表需占用多少存储空间?如果文件A 占用硬盘的第11、12、16、14四个盘块,试画出文件A 中各盘块间的链接情况及FAT 的情况。
(假定FAT 表项的长度通常取半个字节的整数倍)。
提示:FAT 表项数目由磁盘的物理盘块数决定,而表项的长度有磁盘系统的最大盘块号决定。
根据题意,该硬盘共有500K 个盘块,故FAT 中共有500K 个表项,若盘块从1开始编号,为了能保存最大的盘块号500K ,该FAT 表项最少需要19位,将它扩展为半个字节的整数倍后,可知每个FAT 表项需要20位,即2.5个字节。
因此,FAT 需占用的存储空间为2.5*500KB=1250KB.文件A 中各盘块间的链接情况及FAT 的情况2、 请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内位移量。
(设盘块大小为1KB,盘块号需4个字节。
)提示:先将字节偏移量转换成逻辑块号和块内位移量。
(1) 连续分配方式:字节偏移量3500转换成逻辑块号和块内位移量为3500/1024=3 (428)可从相应文件的FCB 中得到分配给该文件的起始物理盘块号,假设为a0,字节偏移量3500相应的物理块号为a0+3,块内位移量为428。
(2) 隐式链接分配方式:由于每个盘块中需要留出4个字节来存放分配给文件的下一个盘块的块号,因此字节偏移量3500的逻辑块号为3500/1020=3 (440)从相应文件的FCB 中可获得分配给该文件的首个(即第0个)盘块的块号,如b0,然后可通过读第b0块获得分配给文件的第1个盘块的块号,如b1;在从b1块中得到第2块的块号,如b2;从b2块中得到第3块的块号,如b3。
因此可得到字节偏移量3500对应的物理块号b3,而块内偏移量为440。
(3) 显式链接分配方式:字节偏移量3500转换成逻辑块号和块内位移量为3500/1024=3 (428)可从相应文件的FCB 中得到分配给该文件的首个物理盘块的块号,如c0,然后从FAT 表的第c0项中得到分配给文件的第一个盘块的块号,如c1;再在FAT 表的第c1项中得到分配给文件的第2个盘块的块号c2;在FAT 表的第c2项中得到分配给文件的第3个盘块的块号c3。
操作系统 第六章 习题答案

文件管理•一、单项选择题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.为防止用户使用共享文件时可能造成文件被破坏,通常可采用()方法来保护文件。
计算机操作系统习题及答案(6)

第6章 内存管理1)选择题(1)采用 __B__ 不会产生内部碎片。
A. 分页存储管理B. 分段存储管理C. 固定分区存储管理D. 段页式存储管理 (2)首次适应算法的空白区是 _A__ 。
A. 按地址由小到大排列B. 按地址由大到小排列C. 按大小递减顺序连在一起D. 按大小递增顺序连在一起 (3)在分区存储管理中的拼接技术可以 _A__ 。
A. 集中空闲区B. 增加内存容量C. 缩短访问周期D. 加速地址转换 (4)在固定分区分配中,每个分区的大小是 _D__ 。
A. 可以不同但根据作业长度固定B. 相同C. 随作业长度变化D. 可以不同但预先固定(5)采用分段存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是 _B__ 。
A. 224B. 216C. 28D. 232(6)设内存分配情况如图6-20所示。
若要申请一块40K 字节的内存空间,采用最佳适应算法,则所得到的分区首址为 _C__ 。
图6-20 内存分配情况A. 100KB. 190KC. 330KD. 410K(7)把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。
A. 加载B. 物理化0 100K 180K 190K 280K 330K 390K 410K512K -1C. 逻辑化D. 重定位(8)在以下存储管理方案中,不适用于多道程序设计系统的是_C_ 。
A. 固定式分区分配B. 页式存储管理C. 单一连续分配D. 可变式分区分配(9)在可变式分区分配方案中,某一作业完成后,系统收回其内存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是_D__ 。
A. 无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区(10)采用两级页表的页式存储管理中,按给定的逻辑地址进行读写时,通常需访问主存的次数是__C__ 。
操作系统课后习题答案第六章 文件管理习题

文件管理操作系统对文件进行管理的部分叫做()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. 把文件的FAT表信息从辅存读到内存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. 文件系统中若文件的物理结构采用连续结构,则文件控制块中关于文件的物理位置应该包括()和()13. 使用位示图(20行,30列)表示空闲盘块状态。
当分配出去的盘块号为132时,其在位示图中的位置为?当释放的盘块号为318时,其所在位置为?(提示:行为0~19,列为0~29,首盘块号为1)14假定盘块的大小为1KB,硬盘的大小为500MB,采用显示链接分配方式时,其FAT需要占用多少存储空间?(为了地址转换方便,FAT表项长度通常取半个字节的整数倍)15.有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道上有16个扇区。
操作系统第6章习题带答案

第六章一、问答题1、什么是文件的逻辑结构?什么是文件的物理结构?2、为了能够查找到文件的位置,在采用连续文件、链接文件和索引文件时,在目录中需要登记哪些内容?3、磁盘容错技术可以分为哪三级?4、目前最广泛采用的目录结构是哪种?它有什么优点?5、文件在磁盘上存放的形式有几种?它们与存取方法有何关系?物理结构顺序结构链接结构索引结构直接文件存取方法顺序顺序(显式\隐式)顺序顺序随机(显式)随机随机按键6、简述以下移臂调度算法的思想:先来先服务调度算法、最短查找时间优先算法、电梯调度算法。
7、简述文件控制块中包含的内容。
8、假设多个用户共享一个文件目录系统,用户甲要用文件A、B、C、E,用户乙要用文件A、D、E、F。
已知用户甲的文件A与用户乙的文件A实际上不是同一个文件;用户甲的文件C与用户乙的文件F实际上是同一个文件;甲、乙两用户的文件E是同一个文件。
试问你是否可以拟定一种文件目录组织方案,使得甲、乙两用户既能共享文件而又不造成混乱?资料个人收集整理,勿做商业用途答:采用多级目录结构,文件目录分解为基本目录和符号目录,只要在不同文件符号目录中使用相同文件内部标识符,甲、乙两用户既能共享文件而又不造成混乱。
资料个人收集整理,勿做商业用途画图并简要说明二、计算题1、假定盘块的大小为1KB,硬盘的大小为10GB,采用显示链接分配方式时,请问文件分配表只是占用多大空间? 资料个人收集整理,勿做商业用途磁盘块数:10GB/1KB=10M表达10M盘块,FAT每项至少需要24位,即3个字节所以文件分配表至少占用3B*10M=30M2、系统中磁头停留在磁道号为70的磁道上,这时先后有4个进程提出了磁盘访问请求,要访问磁盘的磁道号按申请到达的先后顺序依次为:45,68,28,90。
移动臂的运动方向:沿磁道号递减的方向移动。
若分别采用FCFS磁盘调度算法、SSTF算法,SCAN算法时,所需寻道长度分别为多少(走过多少柱面)?0号磁道是最里面还是最外面的一个磁道?资料个人收集整理,勿做商业用途提示:FCFS磁盘调度算法:70->45->68->28->90SSTF算法:70->68->90->45->28SCAN算法:70->68->->45->28->903、某系统采用UNIX操作系统的专用块内容为:空闲块数3,然后依次登记的空闲块号为77,89,60,问此时若一个文件A需要5个盘块,系统进行分配后有个文件B被删除,它占用的盘块块号为100,101,109,500,则回收这些盘块后专用块的内容是什么?写出整个分析过程。
操作系统第二版第六章课后习题答案

第六章文件系统作业答案1、5、8、141、解释以下术语:文件、文件系统、目录项、目录文件参考答案:文件——是被命名的相关信息的集合体,通常存放在外存(如磁盘、磁带)上,可以作为一个独立单位存放和实施相应的操作(如打开、关闭、读、写等)。
文件系统——操作系统中负责操纵和管理文件的一整套设施,它实现文件的共享和保护,方便用户“按名存取”。
目录项——为了加快对文件的检索,往往将文件控制块集中在一起进行管理。
这种文件控制块的有序集合称为文件目录。
当然,文件控制块就是其中的目录项。
目录文件——完全由目录项构成的文件称为目录文件5、文件的物理组织形式主要有哪几种?分别说明各自的优缺点。
参考答案:文件的物理组织形式主要有:连续文件、链接文件、索引文件和多重索引文件。
见下表:8、文件系统中的目录结构有哪几种基本形式?各有何优缺点?UNIX系统中采用哪种目录结构?参考答案:文件系统中的目录结构有:单级目录结构、二级目录结构、树形目录结构和非循环图目录结构。
见下表:UNIX系统中采用非循环图目录结构。
14. 在UNIX系统中,假定磁盘块大小是1KB,每个盘块号占4B,文件索引节点中的磁盘地址明细表如图6-25所示,请将下列文件的字节偏移量转换为物理地址(写出计算过程)。
(1)8 000 (2)13 000 (3)350 000参考答案:256个盘块号。
(1)101#块内832字节(2)%1024=712逻辑块数12超出直接地址范围(10),但是小于266(10+256),利用一次间接。
从428#块中得到相应的物理块号为954。
所以,其物理地址是954#块内712字节。
(3)350 000/1024=341,350 000%1024=816逻辑块数341超出一次间接地址范围(266),但是小于65802(10+256+2562),利用二次间接。
341-(10+256)=75,75/256=0,75%256=75从9156#块中找到物理块331,再从331块中找到下标为75的项,进而得到物理块号333。
操作系统-第六章 文件系统习题(有答案)

第六章文件系统一.单项选择题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.文件的逻辑记录的大小是( )。
操作系统第六章功课答案

赵盈盈 2011210593 第六章作业1、什么是文件系统?其主要功能是什么?答:文件系统:是操作系统中统一管理信息资源的一种软件。
它管理文件的存储、检索、更新,提供安全可靠的共享保护手段,并且方便用户使用。
从用户的角度来看,文件系统是用户在计算机上存储信息、使用信息的接口。
从系统的角度来看,文件系统是负责文件存储空间管理的机构。
主要功能:从用户角度:实现“按名存取”从系统角度:是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入的文件实施保护、检索的一组软件集合。
(1)、统一管理文件的存储空间,实施存储空间的分配和回收。
(2)、实现文件从名字空间到外存地址的映射,即实现文件的按名存取,以对用户透明的方式管理名字空间。
(3)、实现文件的共享,并提供文件的保护和保密措施。
(4)、向用户提供一个方便实用的接口(提供对文件系统操作命令,以及提供对文件的操作命令,信息存取、加工)。
(5)、系统维护及向用户提供相关信息。
(6)、保持文件系统的执行效率。
文件操作系统接口中占的比例最大,用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果。
(7)、提供I/O统一接口。
2、文件的逻辑结构形式有哪两种?答:从用户角度看,按文件的逻辑结构可以把文件分为两大类:无结构的字符流式文件和记录式文件(定长记录文件和不定长记录文件)。
3、对文件的存取有哪两种基本方法?各有什么特点?答:文件的存取方法是指读取外存上一个物理块的方法,常用的存取方法有两种:顺序存取和随机存取。
顺序存取特点:严格按照外存中物理记录的排列顺序依次进行存取的,如果当前存取的记录为Ri,则下次存取的记录自动地确定为Ri+1。
随机存取特点:又名为直接存取,它允许用户随意寻去外存文件中的任意一个物理记录,而不管上次存取了哪一个记录。
4、什么是连续文件?设某文件由四个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512B。
若第一个逻辑记录存放在第100号磁盘块上,试画出此连续文件的结构。
操作系统第六章作业习题解答

第六章作业习题解答3.某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间,试问:(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)并给出申请/归还一块的工作流程。
答:(1) 位示图占用字数为500/32=16(向上取整)个字。
(2) 第i字第j位对应的块号为:N=32×i+j。
(3)申请时自上至下、自左至右扫描位示图跳过为1的位,找到第一个遇到的0位,根据它是第i字第j位算出对应块号,并分配出去。
归还时已知块号,块号/32算出第i字第j位并把位示图相应位清0。
9.一个UNIX/Linux文件,如果一个盘块的大小为1KB,每个盘块占4个字节,那么,若进程欲访问偏移为263168字节处的数据,需经过几次间接寻址?答:UNIX/Linux文件系统中,一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址。
直接寻址为10块,一次间接寻址为256块,二次间接寻址为2562块,三次间接寻址为2563块。
首先将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。
方法是:将逻辑文件的字节偏移量/盘块大小,商为文件的逻辑块号,余数是块内偏移;再将文件的逻辑块号转换为物理块号,使用多重索引结构,在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。
偏移为263168字节的逻辑块号是:263168/1024=257。
块内偏移量=263168-257×1024=0。
由于10<257<256+10,故263168字节在一次间接寻址内。
11 设文件ABCD为定长记录的连续文件,共有18个逻辑记录。
如果记录长为512B,物理块长为1024B,采用成组方式存放,起始块号为12,叙述第15号逻辑记录读入内存缓冲区的过程。
答:采用成组方式存放,块因子为2。
由于共有18个逻辑记录,故占用了9个物理块,而第15号逻辑记录占用的是第15/2=8(向上取整)物理块。
操作系统第六章作业习题解答

第六章作业习题解答3.某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间,试问:(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)并给出申请/归还一块的工作流程。
答:(1) 位示图占用字数为500/32=16(向上取整)个字。
(2) 第i字第j位对应的块号为:N=32×i+j。
(3)申请时自上至下、自左至右扫描位示图跳过为1的位,找到第一个遇到的0位,根据它是第i字第j位算出对应块号,并分配出去。
归还时已知块号,块号/32算出第i字第j位并把位示图相应位清0。
9.一个UNIX/Linux文件,如果一个盘块的大小为1KB,每个盘块占4个字节,那么,若进程欲访问偏移为263168字节处的数据,需经过几次间接寻址?答:UNIX/Linux文件系统中,一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址。
直接寻址为10块,一次间接寻址为256块,二次间接寻址为2562块,三次间接寻址为2563块。
首先将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。
方法是:将逻辑文件的字节偏移量/盘块大小,商为文件的逻辑块号,余数是块内偏移;再将文件的逻辑块号转换为物理块号,使用多重索引结构,在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。
偏移为263168字节的逻辑块号是:263168/1024=257。
块内偏移量=263168-257×1024=0。
由于10<257<256+10,故263168字节在一次间接寻址内。
11 设文件ABCD为定长记录的连续文件,共有18个逻辑记录。
如果记录长为512B,物理块长为1024B,采用成组方式存放,起始块号为12,叙述第15号逻辑记录读入内存缓冲区的过程。
答:采用成组方式存放,块因子为2。
由于共有18个逻辑记录,故占用了9个物理块,而第15号逻辑记录占用的是第15/2=8(向上取整)物理块。
操作系统第五版第6章习题中文解答

可用+占有 完成 70 true 110 125 150 true true true
• b.第四个进程到达,最大需求是60,初始需求是35
进程
1
最大
70
占有
45
需要
25
可用
15
2
3 4
60
60 60
40
15 35
20
45 25
6.13 a.三个进程共享四个资源单元
进程 p1 最大 2 分配 1 需要 1 可用 1
从矩阵可以看出四个进程还需要的资源数目为2165当有一个可用资源时p2可以执行完成并释放占用资源可用资源数目为2允许p1执行完成可用资源数目为3此时p3需要6个资源p4需要5个资源既最小情况还需要2个额外资源p4执行完成释放资源后p3再执行完成
操作系统第六章习题解答
6.1 互斥:在每一时刻,只能有一辆车占用十字路 口的一个象限; 占有且等待:没有车倒退;每辆车一直在等待, 直到它前面的十字路口的象限可以使用; 非抢占:没有车辆能够强迫另一辆车给自己让 路; 循环等待:每辆车一直等待另外的车辆占用的 十字路口的象限。
6.17
• 如果至少有一个左撇子或右撇子,则当所 有哲学家都准备拿起第一根筷子时,必定 会有两个哲学家竞争一根筷子而其中一个 得不到处于等待,这样必定有一个哲学家 可以获得两根筷子,而不至于发生死锁。 • 同样也不会发生饥饿
6.2 1.Q获得B,然后获得A,然后释放B和A;当P恢复执 行的时候,它可以获得全部资源。 2.Q获得B,然后获得A;P执行并阻塞在对A的请求 上;Q释放B和A,当P恢复执行时,它可以获得全 部资源。 3.Q获得B,P获得并释放A,然后Q获得A并释放B和 A,当P恢复执行时,它可以获得B。 4.P获得A,Q获得B,P释放A,Q获得A并释放B,P 获得B并且释放B。 5.P获得并释放A,P获得B;Q执行并阻塞在对B的请 求上;P释放B,当Q恢复执行时,它可以获得全部 资源。 6.P获得A并且释放A,P获得B并且释放B,当Q恢复 执行时,他可以获得全部资源。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第六章作业习题解答
3.某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间,试问:
(1)位示图需多少个字?
(2)第i字第j位对应的块号是多少?
(3)并给出申请/归还一块的工作流程。
答:
(1)位示图占用字数为向上取整)个字。
(2)第i字第j位对应的块号为:
N=32×i+j。
(3)申请时自上至下、自左至右扫描位示图跳过为1的位,找到第一个遇到的0位,根据它是第i字第j位算出对应块号,并分配出去。
归还时已知块号,块号/32算出第i字第j位并把位示图相应位清0。
9.一个UNIX/Linux文件,如果一个盘块的大小为1KB,每个盘块占4个字节,那么,若进程欲访问偏移为263168字节处的数据,需经过几次间接寻址?
答:
UNIX/Linux文件系统中,一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址。
直接寻址为10块,一次间接寻址为256块,二次间接寻址为2562块,三次间接寻址为2563块。
首先将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。
方法是:
将逻辑文件的字节偏移量/盘块大小,商为文件的逻辑块号,余数是块内偏移;再将文件的逻辑块号转换为物理块号,使用多重索引结构,在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。
偏移为263168字节的逻辑块号是:。
块内偏移量=263168-257×1024=0。
由于10<257<256+10,故263168字节在一次间接寻址内。
11设文件ABCD为定长记录的连续文件,共有18个逻辑记录。
如果记录长为512B,物理块长为1024B,采用成组方式存放,起始块号为12,叙述第15号逻辑记录读入内存缓冲区的过程。
答:
采用成组方式存放,块因子为2。
由于共有18个逻辑记录,故占用了9个物理块,而第15号逻辑记录占用的是第向上取整)物理块。
因为,是连续文件物1
理块也是连续的,所以,该逻辑记录占用的是12+8-1=19块。
所以,第15号逻辑记录读入内存缓冲区的过程如下:
根据块因子,计算占用的相对物理块号8;根据起始块号为12,计算出绝对物理块号19;把物理块号19读入内存缓冲区,把所要的逻辑记录分解出来。
15.磁盘共有100个柱面,每个柱面有8个磁头,每个盘面分4个扇区。
若逻辑记录与扇区等长,柱面、磁道、扇区均从0起编号。
现用16位的200个字(0-199)来组成位示图来管理盘空间。
现问:
(1)位示图第15个字的第7位为0而准备分配给某一记录,该块的柱面号、磁道号、扇区号是多少?
(2)现回收第56柱面第6磁道第3扇区,这时位示图的第几个字的第几位应清0?答:
(1)位示图第15个字的第7位对应的块号=15×16(字长)+7=247,而块号247对应的:
柱面号=247/(8×4)=7(从0编号,向下取整)
磁头号=(247 MOD 32)/4=5
扇区号=247 MOD 32 MOD 4=3
(2)块号=柱面号×柱面扇区数+磁道号×盘扇区+盘扇区=56×(8×4)+6×4+3=1819字号
位号=1819 MOD 16 =11
所以,回收第56柱面第6磁道第3扇区时,位示图的第113字的第11位应清0。
17.在一个操作系统中,inode节点中分别含有10个直接地址的索引和一、
二、三级间接索引。
若设每个盘块有512B大小,每个盘块中可存放128个盘块地址,则一个1MB的文件占用多少间接盘块?一个25MB的文件占用多少间接盘块?
答:
在这样的操作系统中,10个直接盘块存放的容量为:512B×
一次间接索引盘块存放的容量为:512B×
二次间接索引盘块存放的容量为:512B×128×
三次间接xx盘块存放的容量为:
512B×128×128×2则:1MB为1024KB,1024KB-64KB-5KB=955KB,
955×1024B/512B=1910,所以1MB的文件分别占用128个一次间接盘块和1910个二次间接盘块。
25MB为:25×1024KB--64KB-5KB-8192KB=17339KB,
17339×1024B/512B=34678
所以25MB的文件分别占用128个一次间接盘块和1282=16384个二次间接盘块,34678个三次间接盘块.
22.一个树形结构的文件系统如图所示,问:
(1)可否进行下列操作:
①在目录D中建立一个文件,取名为A;②将目录C改名为A;
(2)若E和G分别为两个用户的目录:
①用户E想共享文件Q,应有什么条件,如何操作?②在一段时间内,用户G主要使用文件S和T,为简便操作和提高速度,应如何处理?③用户E想对文件I加以保护,不许别人使用,能否实现?如何实现?答:
本系统是一个多级目录的组织方式。
(1)①由于目录D中没有已经命名为A的文件,因此在目录D中可以建立一个取名为A的文件。
②因为在文件系统的根目录下已经存在一个取名为A的目录,所以根目录下的目录C不能改名为A。
(2)
①用户E想共享文件Q,首先需要有访问文件Q的权限。
在访问权限许可的情况下,用户E可以通过相应路径来访问Q,即用户E通过自己的主目录E 找到其父目录C,再访问C的父目录根目录,然后依次通过目录
D、目录G、目录K和目录O,访问到文件Q。
若用户E当前目录为E,则访问路径为:
../../D/G/K/O/Q(其中符合..表示一个目录的父目录)
②用户G需要通过依次访问目录K和目录P才能访问到文件S及文件T。
为了提高访问速度,可以在目录G下建立两个链接文件,分别链接到文件S和文件T上,这样用户G就可以直接访问这两个文件了。
③用户E可以通过修改文件I的存取控制表来对文件I加以保护,不让其它用户使用。
具体实现是,在文件I的存取控制表中,只留下用户E的访问权限,其它用户对该文件无操作权限。
3。