操作系统(文件管理)_答案
第六部分文件管理
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、A和C
13、文件系统采用树型目录结构后，对于不同用户的文件，其文件名（）。
A、应该相同
B、应该不同
C、可以不同，也可以相同
D、受系统约束
14、文件系统采用二级文件目录可以（）。
A、缩短访问存储器的时间
B、实现文件共享
C、节省内存空间
D、解决不同用户间的文件命名冲突
15、文件代表了计算机系统中的（）。
A、硬件
B、软件
C、软件资源
D、硬件资源
16、在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（）。
A、ASCII文件
B、普通文件
C、目录文件
D、特别文件
17、特殊文件是与（）有关的文件。
A、文本
B、图象
C、硬件设备
D、二进制数据
18、文件的存储方法依赖于（）。
A、文件的物理结构
B、存放文件的存储设备的特性
C、A和B
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、AUTOEXEC.BAT文件的逻辑结构形式是（）。
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、磁盘与主机之间传递数据的单位是（）。
A、柱面
B、磁道
C、数据块
D、记录
34、用户归还文件的使用权可以调用的文件操作是（）。
A、建立
B、打开
C、关闭
D、删除
35、在UNIX系统中，磁盘存储空间空闲块的链接方式是（）。
A、单块链接
B、位示图法
C、顺序结构
D、成组链接
36、有一个长度为3000个字节的流式文件要存储在磁盘上，磁盘的每块可以存放512个字节，该文件至少用（）块。
A、5
B、6
C、7
D、3000
37、在UNIX系统中，某文件的使用权限设置为754，则表示（）。
A、文件主可读、写、执行
B、同组用户仅能读
C、其他用户可读、写、执行
D、同组用户仅能写
二、是非题(正确的划“√”，错误的划“×”)
（×）1、在文件系统管理中，可以利用串联文件存储结构来实现直接存取。
（√）2、可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。
（×）3、采用数型目录结构的文件系统中，各用户的文件名必须互不相同。
（×）4、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
（×）5、在文件系统的支持下，用户需要知道文件存放的物理地址。
（√）6、一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。
（√）7、在磁盘上的顺序文件中插入新的记录时，必须复制整个文件。
（√）8、文件的具体实现是操作系统考虑的范畴，因而用户不必关心。
（√）9、随机访问文件也能顺序访问，但一般效率较差。
（×）10、UNIX的i节点是文件内容的一部分。
（×）11、在UNIX系统中，常采用单空闲块链接法来实施存储空间的分配与回收。
三、填空题
1、按操作系统中文件的性质与用途分，文件分为：________、________和________。
2、按保护级别分类，文件可分为________、________和________。
3、在UNIX系统中，文件分为________、________和________。
4、按文件的逻辑存储结构分，文件分为有结构文件，又称为_ ______和无结构文件，又称________。
5、用户对文件的基本操作时，涉及的系统调用主要是文件的：，，
，，和。
6、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应表，由此表和文件本身构成的文件是________。
7、文件的结构就是文件的物理组织形式，从用户观点出发所看到的文件组织形式称为文件的________，从实际观点出发，文件在外存上存放的组织形式称为文件的________。
8、UNIX文件系统对空闲磁盘空间的管理方法是_______ _。
9、操作系统实现“按名存取”进行检索等的关键在于解决文件名与_______ _的转换。
10、在UNIX文件系统中，文件的路径名有两种表示形式，它们是________和________；其中，以“/”
开始的路径名表示________。
11、某UNIX文件的保护信息是111 110 100，则表示________可读、写、执行，________可读、写，其他用户只能读。
12、一级文件目录结构不能解决________的问题。多用户系统所用的文件目录结构至少应是________。
13、磁盘与主机之间传递数据是________为单位进行的。
14、目前操作系统常采用的文件的物理结构有、和。
操作系统模拟文件管理
操作系统课程设计报告 模拟文件管理 目） 院系：计算机科学技术学院计算机科学与技术系班级：计07--2 班 姓名：刘德庆 学号：12 指导教师：鲁静轩 2009 年6 月15 日
操作系统课程设计任务书 一、设计题目：模拟文件管理 二、设计目的 《操作系统原理》课程设计是软件工程专业实践性环节之一，是学习完《操作系统原理》课程后进行的一次较全面的综合练习。其目的在于加深对操作系统的理论、方法和基础知识的理解，掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。 三、设计要求 (1)选择课程设计题目中的一个课题，合作完成。 (2)良好的沟通和合作能力 (3)充分运用前序课所学的软件工程、程序设计等相关知识 (4)充分运用调试和排错技术 (5)简单测试驱动模块和桩模块的编写 (6)查阅相关资料，自学具体课题中涉及到的新知识。 (7)课题完成后必须按要求提交课程设计报告，格式规范，内容详实 四、设计内容及步骤 1.根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么。 2.根据实现的功能，划分出合理的模块，明确模块间的关系。 3.编程实现所设计的模块。 4.程序调试与测试。采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； 5.结果分析。程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。
6.编写课程设计报告； 设计报告要求：A4纸，详细设计部分主要叙述本人的工作内容 五、课程设计工作计划 设计在学期的第15、16周进行，时间安排如下： 序号内容时间（天） 1 预习、讲课 1 2 设计 3 3 编码、测试 5 4 验收 1 合计10 。 六、成绩评定办法 成绩分为优（A）、良（B）、中（C）、及格（D）、不及格（E）五个等级。其中设计表现占30%，验收40%，设计报告占30%。 1.设计表现：教师可依据学生使用实验环境的能力、观察和分析实验现象的能力、实验结果和数据的正确性以及学生的课堂纪律、实验态度、保持实验室卫生等方面的表现进行综合考核。 2.验收：要求学生演示设计的程序，讲解设计思路、方法、解决的主要问题，教师根据具体情况向每个学生提问2至3个问题。 3.设计报告：学生设计后应按时完成设计报告。要求：内容充实、写作规范、项目填写正确完整、书面整洁等。
操作系统文件管理实验报告
操作系统实验报告实验名称：文件管理 专业班级：网络工程1301 学号： 姓名： 2015 年6 月16 日
实验一文件管理 一、实验目的 文件管理是操作系统的一个非常重要的组成部分。学生应独立用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质容和执行过程有比较深入的了解，掌握它们的实施方法，加深理解课堂上讲授过的知识。 二、预备知识 1.VS2010的使用 2.C#的学习 3.文件主目录与子目录的理解 三、实验容与步骤 用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。要求设计一个10 个用户的文件系统，每次用户可保存10 个文件，一次运行用户可以打开5 个文件。系统能够检查打入命令的正确性，出错时能显示出错原因。对文件必须设置保护措施，例如只能执行，允许读等。在每次打开文件时，根据本次打开的要求，在此设置保护级别，即有二级保护。文件的操作至少有Create、delete、open、close、read、write 等命令。 所编写的程序应采用二级文件目录，即设置主文件目录和用户文件目录。前者应包含文件主及它们的目录区指针；后者应给出每个文件占有的文件目录，即文件名，保护码，文件长度以及它们存放的位置等。另外为打开文件设置运行文件目录（AFD），在文件打开时应填入打开文件号，本次打开保护码和读写指针等。 程序流程图：
逻辑设计： 使用线性数组表表示MFD，泛型数组表示UFD，每个元素包括用户ID、保存的文件数、再使用线性表表示文件信息，每个元素包括文件名，文件属性（保护码），文件的状态等信息。 物理设计： //主目录 private FileUser[] mfd; //当前用户 private FileUser currentuser; ///
操作系统文件管理系统模拟实验
文件管理系统模拟 1.实验目的 通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现 2.实验内容 为Linux系统设计一个简单的二级文件系统。要求做到以下几点： （1）可以实现下列几条命令（至少4条） login 用户登录 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 （2）列目录时要列出文件名、物理地址、保护码和文件长度； （3）源文件可以进行读写保护。 3.实验提示 （1）首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。 （2）用户创建的文件，可以编号存储于磁盘上。入file0,file1,file2…并以编号作为物理地址，在目录中进行登记。 4.源代码 #include
#define ROOT_DISK_NO FATSIZE/DISKSIZE+1 //根目录起始盘块号 #define ROOT_DISK_SIZE sizeof(struct direct) //根目录大小#define DIR_MAXSIZE 1024 //路径最大长度为1KB #define MSD 5 //最大子目录数5 #define MOFN 5 //最大文件深度为5 #define MAX_WRITE 1024*128 //最大写入文字长度128KB struct fatitem /* size 8*/ { int item; /*存放文件下一个磁盘的指针*/ char em_disk; /*磁盘块是否空闲标志位0 空闲*/ }; struct direct { /*-----文件控制快信息-----*/ struct FCB { char name[9]; /*文件/目录名8位*/ char property; /*属性1位目录0位普通文件*/ int size; /*文件/目录字节数、盘块数)*/ int firstdisk; /*文件/目录起始盘块号*/ int next; /*子目录起始盘块号*/ int sign; /*1是根目录0不是根目录*/ }directitem[MSD+2]; }; struct opentable { struct openttableitem { char name[9]; /*文件名*/ int firstdisk; /*起始盘块号*/ int size; /*文件的大小*/ }openitem[MOFN]; int cur_size; /*当前打文件的数目*/ }; struct fatitem *fat; /*FAT表*/ struct direct *root; /*根目录*/ struct direct *cur_dir; /*当前目录*/ struct opentable u_opentable; /*文件打开表*/ int fd=-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．多级索引文件 2l．链接文件解决了顺序结构中存在的问题，它( )。 A．提高了存储空间的利用率 B．适合于随机存取方式 C不适用于顺序存取 D．指针存入主存，速度快
操作系统文件管理_答案
第六部分文件管理 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、A与C 13、文件系统采用树型目录结构后,对于不同用户的文件,其文件名( )。 A、应该相同 B、应该不同 C、可以不同,也可以相同 D、受系统约束 14、文件系统采用二级文件目录可以( )。 A、缩短访问存储器的时间 B、实现文件共享 C、节省内存空间 D、解决不同用户间的文件命名冲突
模拟一个简单二级文件管理系统
模拟一个简单二级文件管理系统 设计目的：通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。 设计内容：模拟一个简单二级文件管理系统 一、实验内容描述 1 实验目标 本实验的目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现. 2 实验要求 为DOS系统设计一个简单的二级文件系统.要求做到以下几点： ①可以实现下列命令： login 用户登录 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 ②列目录时要列出文件名、物理地址、保护码和文件长度. ③源文件可以进行读写保护. 二、程序主要内容 1设计思路 程序中要求每个用户在登陆后才可对其拥有的文件进行操作，用户对于其他用户的文件无操作权.文件操作包括浏览、创建、删除、打开、关闭、阅读、写入、修改模式.其他操作包括新建用户、帮助、用户登入、用户登出、退出系统. 在程序文件夹下有个名为“file”的系统根目录，此目录下包括：一个名为“mfd”的文件，记录所有注册过的帐号及密码；用户文件，以用户名作为文件名，内容为其拥有的文件名及属性；一个名为“keiji”的文件夹.“keiji”文件夹中包括：“”指针文件，记录所有已用的物理地址；一些以物理地址为名的文件，内容为文件内容. 2 数据结构 file结构体系统文件数据结构： fpaddrint，文件的物理地址、flengthint，文件长度、fmodeint，文件模式 0.只读；1.可写；2.可读写；3.保护、 fname[]char，文件名； filemode结构体文件状态数据结构： isopenint，文件当前状态，0.关闭；1.打开、modeint，文件模式 0.只读；1.可写；2.可
操作系统文件管理
操作系统文件管理 博文很长，我把一章的内容都总结在这里了。 在现代计算机系统中，要用到大量的程序和数据，因内存容量有限，且不能长期保存，故而平时总是把它们以文件的形式存放在外存中，需要时再随时将它们调入内存。如果由用户直接管理外存上的文件，不仅要求用户熟悉外存特性，了解各种文件的属性，以及它们在外存上的位置，而且在多用户环境下，还必须能保持数据的安全性和一致性。显然，这是用户所不能胜任、也不愿意承担的工作。于是，取而代之的便是在操作系统中又增加了文件管理功能，即构成一个文件系统，负责管理在外存上的文件，并把对文件的存取、共享和保护等手段提供给用户。这不仅方便了用户，保证了文件的安全性，还可有效地提高系统资源的利用率。 1. 有关文件的概念 文件： 具有符号名（文件名）的一组相关元素的有序序列，是一段程序或数据的集合。 文件系统： 是操作系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。 文件系统包含文件管理程序（文件与目录的集合）和所管理的全部文件，是用户与外存的接口，系统软件为用户提供统一方法（以数据记录的逻辑单位），访问存储在物理介质上的信息。 有关直接（随机）存取设备的磁盘知识：硬盘的读写原理和磁盘碎片的产生 2. 文件的分类 按性质和用途分类：系统文件、库文件、用户文件。 系统文件：由系统软件构成的文件，只允许用户通过系统调用或系统提供的专用命今来执行它们，不允许对其进行读写和修改。主要有操作系统核心和各种系统应用程序或实用工具程序和数据组成库文件：文件允许用户对其进行读取和执行，但不允许对其进行修改。主要由各种标准子程序库组成 用户文件：是用户通过操作系统保存的用户文件，由文件的所有者或所有者授权的用户才能使
计算机操作系统实验-文件管理
哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：操作系统 课程类型：必修 实验项目名称：文件管理 实验题目：设计一个多用户的文件系统 班级：实验学院一班 学号：6040310110 姓名：张元竞 设计成绩报告成绩指导老师
一、实验目的 随着社会信息量的极大增长，要求计算机处理的信息与日俱增，涉及到社会生活的各个方面。因此，文件管理是操作系统的一个非常重要的组成部分。学生应独立用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解，掌握它们的实施方法，加深理解课堂上讲授过的知识。 二、实验要求及实验环境 用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。要求设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。系统能够检查打入命令的正确性，出错时能显示出错原因。对文件必须设置保护措施，例如只能执行，允许读等。在每次打开文件时，根据本次打开的要求，在此设置保护级别，即有二级保护。文件的操作至少有Create、delete、open、close、read、write等命令。 所编写的程序应采用二级文件目录，即设置主文件目录和用户文件目录。前者应包含文件主及它们的目录区指针；后者应给出每个文件占有的文件目录，即文件名，保护码，文件长度以及它们存放的位置等。另外为打开文件设置运行文件目录（AFD），在文件打开时应填入打开文件号，本次打开保护码和读写指针等。 三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系）
操作系统精髓与设计原理-第12章-文件管理
第12章文件管理 复习题： 12.1、域和记录有什么不同？ 答：域（field）是基本数据单位。一个域包含一个值。记录（record）是一组相关的域的集合，它可以看做是应用程序的一个单元。 12.2、文件和数据库有什么不同？ 答：文件（file）是一组相似记录的集合，它被用户和应用程序看做是一个实体，并可以通过名字访问。数据库（database）是一组相关的数据集合，它的本质 特征是数据元素间存在着明确的关系，并且可供不同的应用程序使用。 12.3、什么是文件管理系统？ 答：文件管理系统是一组系统软件，为使用文件的用户和应用程序提供服务。12.4、选择文件组织时的重要原则是什么？ 答：访问快速，易于修改，节约存储空间，维护简单，可靠性。 12.5、列出并简单定义五种文件组织。 答：堆是最简单的文件组织形式。数据按它们到达的顺序被采集，每个记录由一串数据组成。顺序文件是最常用的文件组织形式。在这类文件中，每个记录 都使用一种固定的格式。所有记录都具有相同的长度，并且由相同数目、长度 固定的域按特定的顺序组成。由于每个域的长度和位置已知，因此只需要保存 各个域的值，每个域的域名和长度是该文件结构的属性。索引顺序文件保留 了顺序文件的关键特征：记录按照关键域的顺序组织起来。但它还增加了两个 特征：用于支持随机访问的文件索引和溢出文件。索引提供了快速接近目标记 录的查找能力。溢出文件类似于顺序文件中使用的日志文件，但是溢出文件中 的记录可以根据它前面记录的指针进行定位。索引文件：只能通过索引来访 问记录。其结果是对记录的放置位置不再有限制，只要至少有一个索引的指针 指向这条记录即可。此外，还可以使用长度可变的记录。直接文件或散列 文件：直接文件使用基于关键字的散列。 12.6、为什么在索引顺序文件中查找一个记录的平均搜索时间小于在顺序文件中的平均 搜索时间？ 答：在顺序文件中，查找一个记录是按顺序检测每一个记录直到有一个包含符合条件的关键域值的记录被找到。索引顺序文件提供一个执行最小穷举搜索的索引 结构。 12.7、对目录执行的典型操作有哪些？ 答：搜索，创建文件，删除文件，显示目录，修改目录。 12.8、路径名和工作目录有什么关系？ 答：路径名是由一系列从根目录或主目录向下到各个分支，最后直到该文件的路径 中的目录名和最后到达的文件名组成。工作目录是一个这样的目录，它是含有用 户正在使用的当前目录的树形结构。 12.9、可以授予或拒绝的某个特定用户对某个特定文件的访问权限通常有哪些？ 答：无（none），知道（knowledge），执行（execution），读(reading)，追加（appending）， 更新（updating），改变保护（changing protection），删除（deletion）。 12.10、列出并简单定义三种组块方式。 答：固定组块（fixed blocking）：使用固定长度的记录，并且若干条完整的记录被保存在一个块中。在每个块的末尾可能会有一些未使用的空间，称为内部碎片。
操作系统 实验报告 文件管理
昆明理工大学信息工程与自动化学院学生实验报告 （201 —201 学年第二学期） 课程名称：操作系统开课实验室：年月日 一、实验目的 用C或C++语言编写和调试一个简单的文件系统，模拟文件管理的基本功能。从而 对各种文件操作命令的实质内容和执行过程有比较深入的了解。 二、实验原理及基本技术路线图（方框原理图） 用C模拟实现文件系统的管理；要求设计一个多级目录结构的文件系统，能正确描述文件控制块，采用合理的外存分配方式，能实现基本的目录及文件的操作，包括创建、删除、重命名、复制、移动等功能，并对文件有一定的存取权限控制。 功能设计: Help 显示命令帮助 dir 显示当前目录下的文件和文件夹 exit 退出系统 create [文件名] 创建文本文件 cdir [目录名] 创建文件夹 read [文件名] 读取一个文件最多可同时读取五个 close[文件名] 关闭一个文件 edit [文件名] 编辑一个文件 cd [目录名] 进子目录或者上级目录 attr [文件名] 显示该文件的属性 del [文件名] 删除文件 rename [文件名] 重命名
编辑功能流程图
删除文件流程图创建文件流程图 核心算法: bool Format(void); //格式化 bool install(void); //装载虚拟硬盘的数据 void login(void); /用户登陆
void showMenu(void);//显示功能菜单 bool onAction(void);//用户选择功能并执行 void createFile(string str);//创建文件 bool read(string str);//读取文件 void editFile(string str);//编辑文件 void Delete(string str);//删除一个文件 数据结构: /*---------常变量------*/ const unsigned int BLOCK_SIZE=512; //块长 const unsigned int DATA_BLOCK_NUM=512; //数据块数量 const unsigned int DINODE_START=4*BLOCK_SIZE; //inode起始位置 const unsigned int DINODE_SIZE=512; //inode大小 const unsigned int DINODE_NUM=32; //inode数量 const unsigned int DATASTART=(2+DINODE_NUM)*BLOCK_SIZE; //数据区的开始地址 const unsigned int ACCOUNT_NUM=10; //用户数量 /*inode结构体*/ struct inode{ unsigned short di_tag; /*inode标识*/ unsigned short di_number; /*关联文件数，当为0时表示删除文件,如一个目录至少 包含两个文件:"."和".."*/ unsigned short di_mode; /*存取模式:0为目录,1为文件*/ unsigned short di_userID; /*当前inode所属用户0为根目录ID,一次下去是管理员目
操作系统文件管理系统模拟实验
操作系统文件管理系统模拟实验 文件管理系统模拟 1.实验目的 通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现 2.实验内容 为Linux系统设计一个简单的二级文件系统。要求做到以下几点: (1)可以实现下列几条命令(至少4条) login 用户登录 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 (2)列目录时要列出文件名、物理地址、保护码和文件长度; (3)源文件可以进行读写保护。 3.实验提示 (1)首先应确定文件系统的数据结构:主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。 (2)用户创建的文件，可以编号存储于磁盘上。入file0,file1,file2…并以编号作为物理地址，在目录中进行登记。 4.源代码
#include
计算机操作系统第七章-文件管理资料
第七章文件管理 第一节文件和文件系统 一、文件系统的引入 1、用户在使用计算机的过程中遇到的有关软件资源的两个基本问题： ●产生了新的资源时：怎样长期存放； ●使用系统中现有资源时：怎样检索，如何使用； 解决的方法：把信息以一种单元--文件--的形式存储在磁盘或其他外部存储介质上。文件由操作系统来统一管理，包括：文件的结构，命名，存取，使用，保护，以及实现方法。 2、现代OS中引入文件系统的目的 ●管理系统和用户的软件资源，让用户实现对信息的“按名存取”； ●提供信息的存储、检索、更新、共享和文件保护等一系列文件操作，使用户能方便有效地使用和操作文件； ●文件系统给用户带来的好处是：使用方便、数据安全、接口统一 3、文件系统的功能 ●统一管理文件的存储空间(外存空间)，实施存储空间的分配与回收●实现文件的按名存取：名字空间映射存储空间 ●实现文件信息的共享，并提供文件的保护和保密措施 ●向用户提供一个方便使用的接口 ●系统维护及向用户提供有关信息 ●提供与I/O的统一接口 文件系统在操作系统接口中占的比例最大，用户使用操作系统的
感觉在很大程度上取决于对文件系统的使用效果。 二、文件系统中的相关概念 1、数据项：构成文件内容的基本单位 ●基本数据项。这是用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。它的命名往往与其属性一致。 ●组合数据项。它是由若干个基本数据项组成的，简称组项。 2、记录：是一组相关数据项的集合，用于描述一个对象在某方面的一组属性。 3、关键字：是能唯一标识一个记录的数据项。记录的关键字可以不止一个；关键字可以是一个基本数据项，也可以是一个组合数据项。 4、文件：是指由创建者所定义的、具有文件名的一组相关信息的集合，可分为有结构文件和无结构文件两种。 在有结构的文件中，文件由若干个相关记录组成(是记录的序列)；而无结构文件则被看成是一个字符(字节)流。 文件是文件系统中一个最大的数据单位，它描述了一个对象集。 图7-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、A和C 13、文件系统采用树型目录结构后，对于不同用户的文件，其文件名（）。 A、应该相同 B、应该不同 C、可以不同，也可以相同 D、受系统约束 14、文件系统采用二级文件目录可以（）。 A、缩短访问存储器的时间 B、实现文件共享 C、节省内存空间 D、解决不同用户间的文件命名冲突
操作系统实验里模拟实现磁盘文件管理
操作系统实验（七）磁盘文件1.实验内容 使用C++模拟实现磁盘文件存储结构。 2.实验目的 了解磁盘文件的存储物理结构。 3.实验题目 实现磁盘文件写（必做）和插入（选做）操作。 4.程序流程图
5.程序代码和结果 #include
cin>>name; cin>>n; if(n>allnum){ cout<<"你输入的记录数过大！"< 实验三模拟文件存储空间管理 1．内容：模拟文件存储空间的管理，采用空白文件目录法和空白块链法实施空间分配。2．思想： 文件存储空间管理是文件系统的重要内容。常用的管理思想有空白文件目录法、空白块链法和位示图法。本实验采用前两种方法进行空间分配。 （1）空白文件目录法进行空间分配时，需要建立相关的数据结构，记录目前空白区域和已使用区域，假设开始时全部区域空闲。当有文件需要存储时，先检查空白文件目录，找到适合区域立即分配，并修改空白文件目录表和已使用区域分配表。为此需建立两张表格，分别记录相关数据。 空白文件目录表（初始） 空白文件目录（中间） 已使用区域表（中间） 上述两张表的数据在系统运行中是发生变化的。 文件空闲区分配和释放算法如下图所示： 图一文件空闲区分配算法 图二文件空闲区回收算法 （2）空白块链法进行空间分配时，需要建立链表数据结构，将空闲块按顺序加以组织，分配和回收时在链首完成，同时建立文件目录，记录文件占用空间情况。 3．要求： （1）自拟模拟数据演示运行结果（假定系统可用空闲块数为100）。为便于检查，建立和删除文件顺序如下： 分配文件：F1,3 分配文件：F2,5 分配文件：F3,3 分配文件：F4,8 分配文件：F5,4 分配文件：F6,2 删除文件：F1 删除文件：F2 分配文件：F7,6 删除文件：F3 分配文件：F8,4 删除文件：F5 分配文件：F9,4 …… 每完成一个文件的分配和删除后，显示空白文件目录当前内容。 （2）空白文件目录法必须完成，空白块链法选做。 4．书写实验报告： ①实验题目； ②程序中所用的数据结构及说明； ③源程序并附上必要的说明； ④按照文件的创建和删除顺序，打印输出结果。 源代码： 1. package com.gongziqian.savefile; public class FileInformation { // 插入文件名 String fileName; // 首块号 int start; // int n; /** * 文件块 * @param fileName * @param start * @param n */ public FileInformation(String fileName, int start, int n) { this.fileName = fileName; this.start = start; this.n = n; } } 2. package com.gongziqian.savefile; import java.util.*; public class FileOprator { int[] file = new int[100]; List #include struct direct { /*-----文件控制快信息-----*/ struct FCB { char name[9]; /*文件/目录名8位*/ char property; /*属性1位目录0位普通文件*/ int size; /*文件/目录字节数、盘块数)*/ int firstdisk; /*文件/目录起始盘块号*/ int next; /*子目录起始盘块号*/ int sign; /*1是根目录0不是根目录*/ }directitem[MSD+2]; }; struct opentable { struct openttableitem { char name[9]; /*文件名*/ int firstdisk; /*起始盘块号*/ 模拟磁盘文件管理的程序 一、课程设计内容 ⑴自定义磁盘文件管理的数据结构； ⑵能够自由创建、修改、删除文件； ⑶文件具有一定自定义的属性； ⑷能够显示当前系统文件的状态。 二、课程设计的数据结构说明 程序中定义了两个类： class file//文件类 {private: char name[10]; //文件名 public: int tag; //删除标记 1:已删 0:未删 file( ){ } char *getname( ){return name;} //获取文件名 int gettag( ){return tag;} //获取删除标记 int getlength() {return length;} //获取文件大小 int getblocknum() {return blocknum;} // 磁盘块数 int getblocksum1(){return blocksum1;} //磁盘块号的始点 int getblocksum2(){return blocksum2;} //磁盘块号的终点 int length，blocknum，blocksum1，blocksum2; void setname(char na[ ] ) {strcpy(name,na);} //设置文件名 void delwenjian(){ tag=1; }//设置删除标记 1:已删 0:未删 void creatfile(char *na,int L,int num,int s1,int s2) //创建文件 void deltefile(char *na) {tag=1; strcpy(name,na);} //删除文件 void disp( )//输出文件信息 class fdatabase //文件库类 { private: int top; //文件记录指针 file f[50]; public: fdatabase(){top=-1;} //构造函数 int search(char *fname)//按文件名查找 int creatfile(char *na,int L,int num,int s1,int s2)//创建文件时先查找是否存在 int deltefile(char *na)//删除文件时先查找是否存在 void disp() //输出所有文件信息 };模拟文件存储空间管理
操作系统磁盘文件管理源码
操作系统课程设计++模拟磁盘文件管理的程序