计算机操作系统之文件管理
计算机掌握基本操作
计算机掌握基本操作计算机在现代社会中扮演着至关重要的角色，掌握基本的计算机操作技能对我们来说变得越发重要。
无论是在学习、工作还是娱乐中，我们都离不开计算机。
掌握计算机的基本操作，不仅可以提高我们的工作效率，还可以让我们更好地利用计算机资源。
本文将介绍计算机基本操作的几个关键方面，包括系统启动、文件管理、网络使用等，希望能够帮助读者更好地掌握计算机技能。
一、系统启动计算机的系统启动是计算机操作的第一步。
首先，我们需要按下电源按钮启动计算机。
然后，系统将进行自检，并加载操作系统。
在启动过程中，我们需要注意保证计算机的电源供应稳定，并且正确连接各种硬件设备。
二、文件管理文件管理是我们在计算机中最常用的操作之一。
了解如何创建、编辑和删除文件，可以帮助我们更好地组织和管理自己的文件。
通常，我们可以通过文件资源管理器来进行文件管理。
在文件资源管理器中，我们可以创建文件夹、移动文件、复制文件等操作。
此外，我们还可以使用文件资源管理器进行文件搜索，以快速找到所需的文件。
三、软件应用掌握计算机软件的使用是计算机操作的核心内容之一。
无论是办公软件、图形设计软件还是编程软件，都需要我们熟练掌握基本的操作方法。
对于办公软件来说，我们需要了解如何创建文档、编辑表格、设计演示文稿等。
对于图形设计软件，我们需要学会使用各种工具，进行图像处理和编辑。
对于编程软件，我们需要学习编程语言的基本语法和逻辑，以实现各种功能。
四、网络使用网络使用是当前计算机操作中不可或缺的一部分。
通过互联网，我们可以轻松地获取各种信息、与他人进行交流、进行远程办公等。
首先，我们需要学会配置网络连接，确保计算机与互联网的连接畅通。
然后，我们需要熟悉常用的网络浏览器，了解如何通过浏览器访问网页、搜索信息等。
此外，我们还需要了解网络安全的基本知识，以防止遭受网络攻击和信息泄露。
五、系统维护为了保证计算机的正常运行，我们需要学会进行系统维护。
这包括定期清理磁盘空间、更新操作系统、安装杀毒软件等。
计算机操作系统第四版-汤小丹-教案第七章
第七章 文 件 管 理
7.2.3 记录寻址 1. 隐式寻址方式 对于定长记录的顺序文件，如果已知当前记录的逻辑地
址，便很容易确定下一个记录的逻辑地址。
28
第七章 文 件 管 理
图7-3 定长和变长记录文件
29
第七章 文 件 管 理
2. 显式寻址方式 该方式可用于对定长记录的文件实现直接或随机访问。 因为任何记录的位置都很容易通过记录长度计算出来。而对 于可变长度记录的文件则不能利用显式寻址方式实现直接或 随机访问，必须增加适当的支持机构方能实现。下面我们通 过两种方式对定长记录实现随机访问： (1) 通过文件中记录的位置。 (2) 利用关键字。
22
第七章 文 件 管 理
1. 按文件是否有结构分类 1) 有结构文件 (1) 定长记录。 (2) 变长记录。
23
第七章 文 件 管 理
2) 无结构文件 如果说在大量的信息管理系统和数据库系统中，广泛采 用了有结构的文件形式的话(即文件是由定长或变长记录构 成的)，那么在系统中运行的大量的源程序、可执行文件、 库函数等，所采用的就是无结构的文件形式，即流式文件。 其文件的长度是以字节为单位的。对流式文件的访问，则是 利用读、写指针来指出下一个要访问的字符。可以把流式文 件看做是记录式文件的一个特例：一个记录仅有一个字节。
17
第七章 文 件 管 理
7.1.4 文件操作 1. 最基本的文件操作 最基本的文件操作包含下述内容： (1) 创建文件。 (2) 删除文件。 (3) 读文件。 (4) 写文件。 (5) 设置文件的读/写位置。
18
第七章 文 件 管 理
2. 文件的“打开”和“关闭”操作 当用户要求对一个文件实施多次读/写或其它操作时，每 次都要从检索目录开始。为了避免多次重复地检索目录，在 大多数OS中都引入了“打开”(open)这一文件系统调用，当 用户第一次请求对某文件进行操作时，须先利用open系统调 用将该文件打开。
Windows中文件和文件夹的管理
Windows中文件和文件夹的管理【课时】1课时【教学目标】1．学会使用（资源管理器）进行文件（夹）的管理。
2．能够熟练运用一两种Windows的基本操作完成文件（夹）的管理任务。
3．培养互帮互学的团队精神和勇于探索的学习精神。
4．养成正确使用和操作计算机的习惯，不恶意破坏系统。
【教学重点与难点】1．利用资源管理器进行文件（夹）的管理。
（重点）2．文件（夹）的选择。
（难点）3．培养学习兴趣和文明操作的习惯。
（难点）【教学方法】1．引导学生观察、对比并探寻事物（操作）的异同点，发现事物（操作）的规律，提高学习能力。
2．任务驱动：给学生一个操作目标，让他们各展其才，进行交流，互帮互学。
3．演示法：投影学生操作，给基础好的学生展示自己的计算机操作能力的机会，并鼓励他们争当小老师帮助其他同学。
4．注意学生的基础差异，及时解决学生操作过程中反馈的问题，并适当总结操作规律，帮助学习慢的学生掌握一两种操作方法来完成指定任务。
【教学环境】多媒体投影机或具备网络发屏功能的网络教室。
【教学过程】一、使用“我的电脑”(小学的基础，可由学生进行复习性的操作演示)任务1：查看磁盘使用情况。
双击“我的电脑”，左键选定磁盘C，然后单击鼠标右键，在右键菜单中选择“属性”，在“属性”窗口中的“常规”选项卡中，即可查看当前磁盘的使用情况。
任务2：浏览磁盘C的内容。
双击“我的电脑”，再双击打开要查看的磁盘C，可浏览磁盘内容。
问题情景：谁还能用别的方法达到上面两个任务所要求的同样结果？（学生水平不同，通过投影，给学生展示自己能力的机会，激励其探索精神。
）（要求不要关闭“我的电脑”的窗口，调整窗口使之约占屏幕1/3大小，并将它紧贴屏幕右侧放置，以便与其后打开的资源管理器窗口作对比学习。
）二、使用“资源管理器”启动：方法○1：单击“开始/程序/资源管理器”；方法○2：用鼠标右键单击“我的电脑”或开始按钮，选择“资源管理器”。
了解窗体结构（左右两部分）：左侧窗口为文件夹列表区，可显示文件夹层次结构与路径；右侧窗口为文件列表区，显示被打开的文件夹内的子文件夹和文件。
操作系统的五大功能是什么
操作系统的五大功能是什么操作系统的功能主要体现在对计算机资源――微处理器、存储器、外部设备、文件和作业五大计算机资源的管理，操作系统将这种管理功能分别设置成相应的程序管理模块，每个管理模块分管一定的功能。
即操作系统的五大功能。
1、微处理器管理功能在大型操作系统中．可存在多个微处理器，并同时可管理多个作业。
怎样选出其中一个作业进入主存储器难备运行，怎样为这个作业分配微处理器等等，都由微处理器管理模块负责。
微处理器管理模块，要对系统中各个微处理器的状态进行登记，还要登记各个作业对微处理器的要求。
管理模块还要用一个优化算法实现最佳调度规则。
把所有的微处理器分配给各个用户作业使用。
最终日的是提高微处理器的利用率。
这就是操作系统的微处理器管理功能。
2、内存管理功能内存储器的管理，主要由内存管理模块来完成。
内存管理模块对内存的管理分三步。
首先为各个用户作业分配内存空间；其次是保护已占内存空间的作业不被破坏；最后，是结合硬件实现信息的物理地址至逻辑地址的变换。
使用户在操作中不必担心信息究竟在四个具体空间――即实际物理地址，就可以操作，这样就方便了用户对计算机的使用和操作。
内存管理模块对内存的管理是使用一种优化算法对内存管理进行优化处理，以提高内存的利用率。
这就是操作系统的内存管理功能。
3、外部设备管理功能由于计算机的不断发展，其应用领域越来越广泛，应用技术越来越提高，应用方法越来越简便，与用户的界面越来越友好，随之外部设备的种类也日益增多，功能不断提高，档次日渐升级，因此，操作系统的设备管理模块的功能也必须跟上外部设备的发展而不断发展、不断升级以适应外部设备的日益发展的需要。
设备管理模块的任务是当用户要求某种设备时，应马亡分配给用户所要求的设备，并技用户要求驱动外部设备以供用户应用。
并且对外部设备的中断请求，设备管理模块要给以响应并处理。
这就是操作系统的外部设备管理功能。
4、文件管理功能操作系统对文件的管理主要是通过文件管理模块来实现的。
操作系统的概念和功能
操作系统的概念和功能操作系统是计算机系统中最基本的软件之一，它是计算机硬件和应用程序之间的桥梁，负责管理和控制计算机硬件资源，并为应用程序提供运行环境。
操作系统具备多种功能，包括进程管理、内存管理、文件管理、设备管理和用户接口等方面。
一、概念操作系统是一种系统软件，它是计算机系统中最基本的软件之一、它位于计算机系统的最底层，是应用程序与计算机硬件之间的桥梁。
操作系统通过管理和控制计算机硬件资源，为应用程序提供运行环境，使计算机能够高效、可靠地运行。
二、功能1.进程管理：操作系统可以创建、调度和终止进程。
进程是指正在运行的程序的实例。
操作系统负责分配计算机资源给进程，并决定何时执行哪个进程。
它还负责进程间的通信和同步。
2.内存管理：操作系统负责管理计算机的内存。
它将可用的内存空间分配给进程，并处理内存的分配和释放。
操作系统还负责虚拟内存的管理，将内存的部分内容存储在硬盘上，以满足进程的需要。
3.文件管理：操作系统负责管理计算机上的文件和目录。
它提供了访问文件和目录的接口，允许应用程序打开、读取、写入和关闭文件。
操作系统还负责文件的存储和组织，以及文件的保护和安全。
4.设备管理：操作系统负责管理计算机的硬件设备。
它控制设备的启动和关闭，以及设备的输入和输出。
操作系统还提供了设备驱动程序的接口，使设备能够和应用程序进行通信。
5.用户接口：操作系统提供了用户与计算机系统之间的接口。
它可以是命令行界面，用户通过输入命令来控制计算机；也可以是图形用户界面，用户通过鼠标和键盘与计算机进行交互。
操作系统还提供了系统调用和应用程序接口，使应用程序能够利用系统的功能。
6.安全性和保护：操作系统负责保护计算机系统的安全和稳定。
它以多种方式防止未经授权的访问和恶意软件的运行。
操作系统还提供了用户认证和权限管理，以确保只有经过授权的用户才能访问系统资源。
7.故障处理和恢复：操作系统能够检测和处理硬件故障和系统错误。
它可以通过重启系统或自动恢复机制来恢复系统的正常运行。
操作系统的基本功能
操作系统的基本功能操作系统是计算机系统中一种非常重要的软件，它负责管理和控制计算机的各种资源，使得计算机能够高效地运行。
操作系统的基本功能主要包括进程管理、内存管理、文件系统管理和设备管理。
一、进程管理进程是指正在运行的程序的实例。
操作系统通过进程管理来控制并发执行的程序，确保它们可以有序地共享计算机的资源。
进程管理的功能包括进程创建、终止、调度、同步和通信。
1. 进程创建操作系统负责创建新的进程。
当用户启动一个应用程序时，操作系统通过分配内存和其他资源，为该程序创建一个进程，并为其分配唯一的标识符。
2. 进程终止当一个进程执行完毕或者发生错误时，操作系统会终止该进程，并释放其占用的资源。
进程终止还可以由用户主动发起，例如通过关闭应用程序窗口来结束进程。
3. 进程调度操作系统通过进程调度算法来决定进程的执行顺序。
进程调度需要考虑各个进程的优先级、等待时间、执行时间等因素，以实现公平和高效的资源分配。
4. 进程同步和通信多个进程可能需要共享资源或者相互合作完成任务。
操作系统通过进程同步机制，如信号量和互斥锁，来保证进程之间的顺序执行或互斥访问。
同时，操作系统还提供进程间通信的机制，如管道和消息队列，使得进程可以相互传递数据和消息。
二、内存管理内存管理是操作系统的另一个重要功能，它负责管理计算机的内存资源，为进程提供必要的内存空间，并保证不同进程之间的内存互不干扰。
1. 内存分配操作系统负责将计算机的内存空间划分为多个分区，并按需为进程分配适当大小的内存。
常见的内存分配算法包括首次适应算法、最佳适应算法和最坏适应算法。
2. 内存回收当进程终止或者不再使用某一块内存时，操作系统需要将其回收，以便分配给其他进程使用。
内存回收可以通过垃圾回收算法或者手动释放内存来实现。
3. 内存保护为了保证进程之间的互不干扰，操作系统需要实现内存保护机制。
操作系统通过权限设置和地址隔离，确保每个进程只能访问自己被分配的内存空间，从而提高系统的安全性和稳定性。
什么是计算机操作系统常见的计算机操作系统有哪些
什么是计算机操作系统常见的计算机操作系统有哪些计算机操作系统（Computer Operating System）是一种管理计算机硬件和软件资源的系统软件。
它是计算机系统的核心组成部分，负责协调和控制计算机的各种活动，使计算机能够正常运行，并为用户提供友好的界面和各种功能。
计算机操作系统的定义与功能：计算机操作系统是指一种位于计算机内部、负责管理计算机硬件和软件，并提供各种应用程序运行环境的软件系统。
具体而言，计算机操作系统具备以下几个重要功能：1.资源管理：操作系统负责对计算机的各种硬件资源进行有效管理和分配，包括中央处理器（CPU）、内存、硬盘、打印机等。
通过资源管理，操作系统可以协调各种资源的使用，提高计算机的效率和性能。
2.进程管理：操作系统能够控制和管理计算机中的各个进程（Program）。
它可以分配CPU时间片，决定进程的执行顺序和优先级，并且提供进程间通信的机制，保证各个进程的协调运行。
3.文件管理：操作系统负责管理计算机中的各种文件。
它提供了文件的创建、读取、写入、删除等常用操作，并通过目录结构和文件权限来对文件进行组织和保护。
文件管理可以使用户方便地组织和管理自己的数据。
4.设备管理：操作系统可以管理计算机的各种外部设备，如键盘、鼠标、显示器、声卡等。
它可以监控设备的状态，处理设备的输入和输出请求，保证设备的正常工作。
常见的计算机操作系统主要有以下几种：1. Windows操作系统：由微软公司开发的操作系统，广泛应用于个人电脑和服务器领域。
其具有良好的兼容性和用户友好的界面，可以支持多种应用程序和硬件设备。
2. macOS操作系统：由苹果公司开发的操作系统，专门应用于苹果系列的电脑。
它具有卓越的性能和稳定性，提供了丰富的应用程序和创新的功能。
3. Linux操作系统：一种开源的操作系统，广泛应用于服务器和嵌入式设备领域。
它具有高度的灵活性和可定制性，支持多用户和多任务的运行环境。
考研计算机掌握常用操作系统的五个实用案例
考研计算机掌握常用操作系统的五个实用案例操作系统是计算机硬件和应用软件之间进行有效交互的桥梁，是计算机系统中至关重要的组成部分。
对于考研计算机专业的学生来说，熟练掌握常用操作系统的使用和管理是必不可少的。
本文将介绍五个实用案例，帮助考研学生更好地掌握常用操作系统。
一、Linux系统下文件管理Linux是一种开源的操作系统，具有稳定性和安全性的优势。
在Linux系统下，文件管理是非常重要的一项技能。
考研学生可以通过掌握Linux系统下的文件管理命令，如ls、cd、mkdir、cp、mv、rm等，来实现对文件和目录的查看、创建、复制、移动和删除等操作。
例如，通过使用ls命令可以查看当前目录下的文件列表，使用cd命令可以切换到其他目录，使用cp命令可以复制文件，使用rm命令可以删除文件等。
二、Windows系统下网络配置Windows操作系统是目前应用最广泛的操作系统之一。
在考研学习和研究中，经常需要进行网络连接和配置。
学生可以学会如何在Windows系统下进行网络配置，包括设置IP地址、子网掩码、默认网关等。
此外，还可以学会如何进行网络共享和远程访问设置，方便与其他计算机的互动和数据交流。
三、macOS系统下应用程序管理macOS是苹果公司推出的操作系统，适用于苹果电脑。
在macOS系统下，学生可以学习如何进行应用程序的管理。
macOS系统提供了App Store，其中包含了大量的应用程序供用户下载和使用。
学生可以学会如何搜索、安装和卸载应用程序，以及如何更新和管理已安装的应用程序。
四、Android系统下应用开发Android是目前最流行的移动操作系统之一，学习Android应用开发对于计算机专业考研学生来说是一项重要的技能。
学生可以学会如何使用Android Studio开发环境进行应用程序的开发、调试和发布。
通过学习Android系统的应用开发，学生可以实现自己的创意和想法，开发出符合各种需求的应用程序。
操作系统的作用
操作系统的作用
操作系统的作用是管理和控制计算机的硬件和软件资源，以提供良好的用户体验和高效的计算机运行环境。
它可以执行以下主要任务：
1. 文件管理：操作系统负责管理计算机上的所有文件和文件夹。
它可以管理文件的创建、读取、写入和删除，以及文件的组织、存储和保护。
2. 资源分配：操作系统管理计算机的硬件资源，如中央处理器（CPU）、内存、输入输出设备等。
它决定何时和如何分配这些资源给不同的程序和用户，以优化计算机的性能和响应速度。
3. 进程管理：操作系统控制并管理计算机中的各个进程。
它确定进程的优先级、分配资源、调度执行顺序，并监控进程的运行状态，以确保系统的稳定和安全。
4. 内存管理：操作系统负责管理计算机的内存资源。
它控制内存的分配和释放，以及进程之间的内存保护和共享，以提高系统的资源利用率和性能。
5. 设备管理：操作系统管理计算机的输入输出设备，如键盘、鼠标、打印机等。
它负责设备的驱动程序、数据传输、错误处理和资源分配，以支持用户和程序对设备的访问和使用。
6. 用户界面：操作系统提供用户与计算机之间的接口。
它提供了图形用户界面（GUI）或命令行界面（CLI），使用户能够
通过键盘、鼠标或其他输入设备与计算机进行交互。
总之，操作系统是计算机系统的核心组件，它管理和协调计算机的硬件和软件资源，以提供优化的计算机运行环境和良好的用户体验。
计算机操作系统的基本功能
计算机操作系统的基本功能
计算机操作系统是计算机系统中非常重要的部分，它负责管理计算机硬件资源，服务用户程序，提供用户界面和支持多任务处理，它的基本功能包括：
1. 资源管理：在操作系统中实现对硬件、软件资源的有效管理和分配，使用户的计算机系统更加高效、可靠、稳定。
2. 内存管理：负责管理和控制不同程序的访问内存，防止程序之间的冲突，使内存系统更加有效地利用。
3. 文件管理：为用户实现文件的存储，读写，复制等功能。
4. 设备管理：管理计算机系统中的外设，如打印机，硬盘，光驱等，以满足用户对这些设备的访问需求。
5. 系统安全：保证系统的安全性，防止恶意程序攻击、木马入侵等问题的发生，保障用户的数据安全。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
文件系统模型 文件系统模型
• 概念：文件和对文件进行操纵和管理的软件集合。 概念：文件和对文件进行操纵和管理的软件集合。 对文件进行操纵和管理的软件集合 o 三个层：文件 对象及属性 文件操作 文件访问 三个层 文件(对象及属性 文件操作•文件 对象及属性)•文件操作 文件访问 接口 • 一、管理的对象及属性 管理的对象及属性 o （1）文件 ） o （2）目录：例：目录项 ） 用于方便用户 提供文件逻辑名来访问文件） 用于方便用户（提供文件逻辑名来访问文件） 和提高文件存取速度。 和提高文件存取速度。 o （3）物理存贮空间的管理，好坏将影响访问速 贮空间的管理， ）物理存贮空间的管理 度。
文件属性
• • • • •
文件类型 文件类型 文件长度 文件长度 文件物理位置 文件建立时间 文件建立时间 ……
6.1.2 文件类型和文件系统模型 文件类型和文件系统模型
•类型 类型 o 一、按用途分类： 按用途分类 统文件，用户文件，库文件。 系统文件，用户文件，库文件。 （用户对以上三者的访问权限不同） 户对以上三者的访问权限不同） o 二、按文件中的数据形式分类 按文件中的数据形式分类 可执行。 源，目标，可执行。 o 三、存取控制 E，R，R/W ， ，
6.1.3 文件操作
• 一、对记录操作——类似数据库 对记录操作—— ——类似数据库 • 二、对文件操作： 对文件操作： o 创/删/读/写/截断（清空）/拔指针 截断（ 拔指针 删 读 写 截断 清空） 拔指 • 三、打开关闭操作 打开关闭操作 o 打开：将文件的属性从外存拷贝到内存打开文件 打开：将文件的属性从外存拷贝到内存 贝到内存打开文件 的一个表目中，并将该表目的编号 索引)返 该表目的编号（ 表的一个表目中，并将该表目的编号（索引 返 回给用户 • 四、其它 o 更名、更改属性… 更名、更改属性…
区名 保留区 控制区 内容 软盘 占扇区数 扇区号 0 1－2 － 3－4 － 5－11 － ≥ 12
引导记录与磁 1 盘参数表 FAT1文件分配 2 文件分配 表 FAT2 2 FDT文件目录 7 文件目录 文件目 表
文件区
文件内容
余下部分
DOS磁盘访问操作流程 磁
磁盘参数表
文件名
磁盘目录表 FDT 磁盘基数表 扇区物理 操作
6.2.2 顺序文件
• 一、逻辑记录的排序 o （1）按记录录入的时间排 串结构。 ） 记录录入的时间排:串结构。 o （2）按关键字排序：顺序结构。 键字排序： ）按关键字排序 顺序结构。 o 后一种情况更有利于提高查询速度。如可用折半查找法 后一种情况更有利于提高查询速度 查询速度。 等。 • 二、对顺序文件的读 写操作（图6.3) 对顺序文件的读/写操作 写操作（ o 定长记录顺序文件：例：顺序读 长记录顺序文件： 易于定位，甚至可随机读取 读取。 易于定位，甚至可随机读取。 o 变长记录：不易定位，只能顺序读取。 变长记录：不易定位，只能顺序读取。
6.2.3 索引文件
• 由变长记录组成的顺序文件不容易直接存取， 变长记录组成的顺序文件不容易直接存取， 因此，为其建立一有序的索引表， 有序的索引表 因此，为其建立一有序的索引表，对索引采 用折半查找，速度更快。 用折半查找，速度更快。 • 特点：提高了速度，增加了存储开销——放 特点：提高了速度，增加了存储开销——放 储开销—— 索引文件。 索引文件。 • 增、删记录时，对索引表作相应的修改。 删记录时，对索引表作相应的修改。
第六章 文件管理
6.1文件和文件系统 文件和文件系统 文件和文件系
• 6.1.1 文件、记录、数据项 说明包含关系 文件、记录、数据项(说明包含关系 说明包含关系) o 数据项 数据项 基本数据项 可命名的最小逻辑单位/字段 基本数据项：可命名的最小逻辑单位 字段 组合数据项：由若干基本数据项组成 组合数据项： 基本数据项的类型和数据 基本数据项的类型和数据 o 记录 一组相关数据项的集合 键字：能唯一地标识出记录的基本/组合数据项 关键字：能唯一地标识出记录的基本 组合数据项 o 文件 具有文件名的一组相关信息的集合 组相关信息的集合。 具有文件名的一组相关信息的集合。
6.2.5 直接文件和哈希文件
• 直接文件 o 键值转换：由记录键值到记录物理地址的转换 键值转换： • 哈希文件 o A=H(k） ） • 是一种索引链接文件 是一种索引链接文件
6.3外存分配方法（文件物理组织） 外存分配方法（文件物理组织） 外存分配方法 组织
• 6.3.1 连续分配（磁带，磁盘都可采用）（顺序文件） 连续分配（磁带，磁盘都可采用）（顺序文件） ）（顺序文件 o 每个文件分配一组相邻盘块。 每个文件分配一组相邻盘块 组相邻盘块。 o 特点：简单 特点： （1）顺序访问容易且速度快，因磁头移动距离小， ）顺序访问容易且速度快，因磁头移动距离小， 连续空间， （2）要求连续空间，一段时间后需整理磁盘以消除外 ）要求连续空间 部碎片。 部碎片。 （3）必须事先知道长度，文件不易动态增长和删除。 ） 须事先知道长度，文件不易动态增长和删除。 o 文件对应目录项（属性）中包含： 文件对应 录项（属性）中包含： 对应目 始址、总块数、最后一块字节数。 始址、总块数、最后一块字节数。
索引分配
6.3.3 索引分配（索引文件） 索引分配（索引文件）
• 二、多级索引 o 两级: o 设一个盘块大小为 ，每个盘块号占 设一个盘块大小为1k，每个盘块号占 盘块号占4byte。则2级 。 级 索引存放的文件的盘块号总数为： 索引存放的文件的盘块号总数为：256×256=64k, × 故文件的最大长度为 长度为64M 故文件的最大长度为
6.2 文件逻辑结构 文件逻辑结构
• 概念：用户所能观察和访问到的文件的数据结构 概念： 组织，独立于物理特性，容易检索和修改。 组织，独立于物理特性，容易检索和修改。 • 无论是逻辑还是物理结构，都会影响到文件的检 论是逻辑还是物理结构， 索速度
6.2.1 逻辑结构类型
• 一、有结构文件：记录式文件 结构文件： o a类： 类 （1）定长记录 ） （2）变长记录 ） o b类： 类 ，（为何 （1）顺序文件：通常是定长记录，（为何，因变 ）顺序文件：通常是定长记录，（为何， 长采用此方式查询速度慢） 长采用此方式查询速度慢） （2）索引文件： ）索引文件： 顺序文件： （3）索引顺序文件：顺序组织多个组，每组记录 ）索引顺序文件 顺序组织多个组， 中的第一个记录设置一索引项。 中的第一个记录设置一索引项。 • 二、无结构文件：流式文件 结构文件： o 以字节为单位，利用读/写指针进行访问。 以字节为单位，利用读 写指针进行访问。 节为单位 写指针进行访问
文件位置分配 表FAT
磁盘扇区 定位
• DOS o 对于 对于1.2MB软盘，盘块大小为 软盘， 软盘 盘块大小为1KB，每个 ，每个FAT表项占 表项占12 在每个FAT中共 中共1.2k个表 个表项 故共1.8k. 位，在每个FAT中共1.2k个表项，故共1.8k.
6.3.3 索引分配（索引文件） 索引分配（索引文件）
6.1.2 文件类型和文件系统模型 文件类型和文件系统模型
•类型 类型 o 四、逻辑结构 （1）有结构（记录式） ） 结构（记录式） （2）无结构（流式） ） 结构（流式） o 五、物理安排 （1）顺序文件；数据（连续放） ）顺序文件；数据（连续放） （2）链接文件； ）链接文件； （3）索引文件； ）索引文件； o 六、文件与目录文件 文件与目录文件
6.3.2 链接分配（串连文件 链接文件） 链接分配（串连文件/链接文件 链接文件）
• 文件离散地分配于各盘块中，以提高外存利用率，文 文件离散地分配于各盘块中，以提高外存利用率， 盘块中 件长度可变，易于增删，只能顺序存取 顺序存取。 件长度可变，易于增删，只能顺序存取。 •对应目录项：链表的首指针 对应目录项： 对应目录项 • 一、隐式链接 o 文件目录表中有 文件目录表中有 录表中有start块号，每块中有下一块号。 块号， 块号 每块中有下一块号。 o 特点：只适合于顺序访问，对随机访问效率低，可 特点：只适合于顺序访问 对随机访问效率低， 顺序访问， 靠性差。 靠性差。 o 簇：包含多个块的单位，当以它为单位分配并链接， 包含多个块的单位 当以它为单位分配并链接， 块的单位， 可减少访问时间， 可减少访问时间，但增大了内部碎片
6.2.4 索引顺序文件 索引顺序文件
• 将顺序文件中若干记录分为一组，每组的第一项在索 顺序文件中若干记录分为一组， 引表中占一项。 引表中占一项。 • 速度： 速度： • 例1：10000个记录，顺序文件：5000次查找找查到。 ： 个记录，顺序文件： 次查找找查到。 o 索引顺序文件，设100个记录一组，索引表的找法 索引顺序文件 顺序文件， 个记录一组， 设为顺序法的情况下，则查找次数为50+50=100。 设为顺序法的情况下，则查找次数为 。 • 例2：1000000个纪录： 低级索引：（ ：（100个纪录一 ： 个纪录： 级索引：（ 个 ）：10000。 高级索引：100 组）： 。 级索引： o 速度：50+50+50=150 速度：
6.3.2 链接分配（串连文件 链接文件） 链接分配（串连文件/链接文件 链接文件）
• 二、显式链接：把用于链接的指针显式存放在内 显式链接： 存的一张表中，查找在内存中进行。 存的一张表中，查找在内存中进行。 o FDT/FCB―――>FAT----->块链 块链
链式分配
DOS磁盘盘区划分表 磁
文件系统模型 文件系统模型
• 二、对对象操纵和管理的软件集合： 对对象操纵和管理的软件集合： o （1）逻辑文件系统：受命 文件， ）逻辑文件系统：受命write(record of 文件，buf) 逻辑号， －>write(逻辑号，buf) 逻辑号 o （2）基本I/O管理：write(逻辑号， buf) ）基本 管理： 逻辑号， 管理 逻辑号 o （3）基本文件系统：向driver发令，(buf•具体物理盘 发令， 具体物理盘 ）基本文件系统 发令 具体物理 块号) 块号 o （4）I/O控制层：driver 控制层 ） 控制 • 三、文件系统接口 文件系统接口 o 命令接口： 命令接口： o 程序接口： 程序接口：