文件系统的目录结构
文件系统的目录结构
在Linux下，用户所见到的文件空间是基于树状结构的，树的根在顶部。在这个空间中的各种目录和文件从树根向下分支，顶层目录(/)被称为根目录。
Linux操作系统由一些目录和许多文件组成。根据用户选择的安装不同，这些目录可能是不同的文件系统。通常，大多数操作系统都驻存在两个文件系统上：即称为/的根文件系统和安装在/usr下的文件系统。
如果你用cd /命令将当前目录改变到根目录，并用ls命令列出目录清单，你就会看到一些目录。这些目录组成了根文件系统的内容，它们也为其他文件系统提供了安装点。
/bin目录包含称为二进制(binary)文件的可执行程序(事实上，名为/bin的目录是binary的缩写)。这些程序是必需的系统文件，许多Linux命令(如ls)放在该目录中。
/sbin目录也用于存储系统二进制文件。这个目录中的大多数文件用于管理系统。
/etc目录非常重要，它包含许多Linux系统配置文件。从本质上说，这些文件使你的Linux系统具有自己的个性。口令文件(口令)就放在这里，在启动时安装的文件系统列表(fstab)也放在这里。另外，这个目录还包括Linux的启动脚本、你想要永久记录的、带IP地址的主机列表和许多其他类型的配置信息。
/lib目录中存储着程序运行时使用的共享库被存储在此。通过共享库，许多程序可以重复使用相同的代码，并且这些库可以存储在一个公共的位置上，因此能减小运行程序的大小。
/dev目录包含称为设备文件的特殊文件，这些文件用于访问系统上所有不同类型的硬件。例如，/dev/mouse文件是用于读取鼠标输入的。通过用这种方法组织对硬件设备的访问，Linux有效地使硬件设备的接口看起来就象一个文件。这意味着在许多情况下，你可以用对软件使用的相同语法来对计算机的硬设备进行操作。例如，为了在软盘驱动器上建立你的起始目录的磁盘档案，你可以使用下面的命令：
tar -cdf /dev/fd0 tackett
/dev目录中的许多设备都放在逻辑组中，下表列出了/dev目录中一些最常用
/proc目录实际上是一个虚拟文件系统，它被用于从内存中读取处理信息。
/tmp目录用于存储程序运行时生成的临时文件。如果你有一个程序，它会生成许多大的临时文件，那么你可能想把/tmp目录作为一个独立文件系统来安装，而不是只把它作为根文件系统上的一个目录。如果把/tmp作为根文件系统上的一个目录，并且有许多大文件要写入其中，那么根文件系统的空间就会用尽。
/home目录是用户起始目录的基础目录。通常把它作为一个独立的文件系统来安装，这样用户就能有大量用于自己文件的空间。事实上，如果系统上有许多用户，则可能需要把/home分成几个文件系统。为此，需要建立子目录，如用/home/staff和/home/admin目录分别作为公司职员和管理人员的子目录。把每一个这样的子目录做为不同的文件系统来安装，然后在其下建立用户的起始目录。
/var目录保存要随时改变大小的文件。通常，各种系统记录文件都放在这个目录下。
/usr目录及其子目录对Linux系统的操作是非常重要的。它包含这样一些目录，这些目录中保存系统上的一些最重要的程序。通常，/usr的子目录包含你安
示。实际的实体包括磁盘、打印机和终端；逻辑实体包括目录、存储文档和程序的普通文件。
Linux内核源代码的阅读和工具介绍
随着linux的逐步普及，现在有不少人对于Linux的安装及设置已经比较熟悉了。与Linux 的蓬勃发展相适应，想深入了解Linux的也越来越多。而要想深入了解Linux，就需要阅读和分析linux内核的源代码。
Linux的内核源代码可以从很多途径得到。一般来讲，在安装的linux系统下，/usr/src/linux目录下的东西就是内核源代码。另外还可以从互连网上下载,解压缩后文件一般也都位于linux目录下。内核源代码有很多版本，目前最新的稳定版是2.6。
许多人对于阅读Linux内核有一种恐惧感，其实大可不必。当然，象Linux 内核这样大而复杂的系统代码，阅读起来确实有很多困难，但是也不象想象的那么高不可攀。只要有恒心，困难都是可以克服的。也不用担心水平不够的问题，事实上，有很多事情我们不都是从不会到会，边干边学的吗？
任何事情做起来都需要有方法和工具。正确的方法可以指导工作，良好的工具可以事半功倍。对于Linux 内核源代码的阅读也同样如此。下面我就把自己阅读内核源代码的一点经验介绍一下，最后介绍Window平台下的一种阅读工
具。
对于源代码的阅读，要想比较顺利，事先最好对源代码的知识背景有一定的了解。对于linux内核源代码来讲，我认为，基本要求是：1、操作系统的基本知识；2、对C语言比较熟悉，最好要有汇编语言的知识和GNU C对标准C的扩展的知识的了解。另外在阅读之前，还应该知道Linux内核源代码的整体分布情况。我们知道现代的操作系统一般由进程管理、内存管理、文件系统、驱动程序、网络等组成。看一下Linux内核源代码就可看出，各个目录大致对应了这些方面。Linux内核源代码的组成如下（假设相对于linux目录）：
arch 这个子目录包含了此核心源代码所支持的硬件体系结构相关的核心代码。如对于X86平台就是i386。
include 这个目录包括了核心的大多数include文件。另外对于每种支持的体系结构分别有一个子目录。
init 此目录包含核心启动代码。
mm 此目录包含了所有的内存管理代码。与具体硬件体系结构相关的内存管理代码位于arch/*/mm目录下，如对应于X86的就是arch/i386/mm/fault.c 。
drivers 系统中所有的设备驱动都位于此目录中。它又进一步划分成几类设备驱动，每一种也有对应的子目录，如声卡的驱动对应于drivers/sound。
ipc 此目录包含了核心的进程间通讯代码。
modules 此目录包含已建好可动态加载的模块。
fs Linux支持的文件系统代码。不同的文件系统有不同的子目录对应，如ext2文件系统对应的就是ext2子目录。
kernel 主要核心代码。同时与处理器结构相关代码都放在arch/*/kernel目录下。
net 核心的网络部分代码。里面的每个子目录对应于网络的一个方面。
lib 此目录包含了核心的库代码。与处理器结构相关库代码被放在arch/*/lib/目录下。
scripts此目录包含用于配置核心的脚本文件。
Documentation 此目录是一些文档，起参考作用。
清楚了源代码的结构组成后就可以着手阅读。对于阅读方法或者说顺序，有所谓的纵向与横向之分。所谓纵向就是顺着程序的执行顺序逐步进行；所谓横向，就是分模块进行。其实他们之间不是绝对的，而是经常结合在一起进行。对于Linux源代码来讲，启动的代码就可以顺着linux的启动顺序一步一步来，它的大致流程如下（以X86平台为例）：
./larch/i386/boot/bootSect.S-->./larch/i386/boot/setup.S-->./larch/i386/kernel/hea d.S-->./init/main.c中的start_kernel()。而对于象内存管理等部分，则可以单独拿出来进行阅读分析。我的体会是：开始最好按顺序阅读启动代码，然后进行专题阅读，如进程部分，内存管理部分等。在每个功能函数内部应该一步步来。实际上这是一个反复的过程，不可能读一遍就理解。
俗话说：“工欲善其事，必先利其器”。阅读象Linux核心代码这样的复杂程序令人望而生畏。它象一个越滚越大的雪球，阅读核心某个部分经常要用到好几个其他的相关文件，不久你将会忘记你原来在干什么。所以没有一个好的工具
是不行的。由于大部分爱好者对于Window平台比较熟悉，并且还是常用Window 系列平台，所以在此我介绍一个Window下的一个工具软件：Source Insight。这是一个有30天免费期的软件，可以从https://www.360docs.net/doc/6418047528.html,下载。安装非常简单，和别的安装一样，双击安装文件名，然后按提示进行就可以了。安装完成后，就可启动该程序。这个软件使用起来非常简单，是一个阅读源代码的好工具。它的使用简单介绍如下：先选择Project菜单下的new，新建一个工程，输入工程名，接着要求你把欲读的源代码加入（可以整个目录加）后，该软件就分析你所加的源代码。分析完后，就可以进行阅读了。对于打开的阅读文件，如果想看某一变量的定义，先把光标定位于该变量，然后点击工具条上的相应选项，该变量的定义就显示出来。对于函数的定义与实现也可以同样操作。别的功能在这里就不说了，有兴趣的朋友可以装一个Source Insight，那样你阅读源代码的效率会有很大提高的。怎么样，试试吧！
http://202.112.84.101/~zuoxinian/linux_C/c函数库
操作系统课程设计 树形目录文件系统
操作系统课程设计报告 题目:文件管理系统 学院计算机学院 专业软件工程 年级班别计114-1 学号 201158504129 学生姓名 XXX 指导教师 XX 成绩 2013年12月
树型目录文件系统 一、设计思想： 本课程设计目的是实现树型目录结构文件系统，本人在实现过程中也利用二叉树，其中每个节点都有父指针，子指针和兄弟指针，其中子指针指向该目录下的第一个子节点，而该子节点的父指针则指向它的上级目录。目录下各子节点用兄弟指针连接起来。 文件夹打开是则把文件夹名称及其地址压入打开文件夹栈，文件关闭则把文件夹名称及其地址从打开文件夹栈中抛出。 文件打开则把文件的名称及其父指针写到文件列表同时置文件打开标志为1，文件关闭则把文件从打开列表中删除，同时置文件打开指针为0，文件读取和写入都要检查文件是否在文件打开列表中，未打开文件不能读写，只读文件不能写，只写文件不能读。 文件夹和文件创建，文件夹和文件的创建首先检验目录是否为空，为空则把文件夹或文件连接到该目录下，不为空则把检查目录下是否有同名文件夹或文件，有则提示创建不成功，没有则把文件夹或文件连接到该目录下的最后一个子节点，作为它的兄弟节点。 文件夹和文件的删除，文件夹下没有打开的文件或文件没有打开才能删除，否则删除失败，删除文件夹时利用了中序历遍来删除子树。 二、系统结构说明 系统结构如下图： root为根结点，root下有五个用户，每个用户有自己的文件夹或文件，系统初始化时为每个用户创建一个file1文件。文件夹内容只有名称和打开标志。文件除了名称和打开标志，还有文件的访问权限，文件类型以及文件长度。其中文件的访问权限、文件类型、文件长度单独作为一个结构体，其它和文件夹结构体相同，也同用一个结构体。 打开文件列表的结构体包括文件名和文件的父节点地址，打开文件夹的栈中包括文件夹名称及其地址
NTFS文件系统结构分析
NTFS文件系统结构分析 在NTFS文件系统中，文件存取是按簇进行分配，一个簇必需是物理扇区的整数倍，而且总 是2的整数次方。NTFS文件系统并不去关心什么是扇区，也不会去关心扇区到底有多大（如是不是512字节），而簇大小在使用格式化程序时则会由格式化程序根据卷大小自动的进行 分配。 文件通过主文件表（MFT）来确定其在磁盘上的存储位置。主文件表是一个对应的数据库， 由一系列的文件记录组成--卷中每一个文件都有一个文件记录（对于大型文件还可能有多个记录与之相对应）。主文件表本身也有它自己的文件记录。 NTFS卷上的每个文件都有一个64位（bit）称为文件引用号（File Reference Number，也称文件索引号）的唯一标识。文件引用号由两部分组成：一是文件号，二是文件顺序号。文 件号为48位，对应于该文件在MFT中的位置。文件顺序号随着每次文件记录的重用而增加， 这是为NTFS进行内部一致性检查而设计的。 NTFS使用逻辑簇号（Logical Cluster Number，LCN）和虚拟簇号（Virtual Cluster Number，VCN）来进行簇的定位。LCN是对整个卷中所有的簇从头到尾所进行的简单编号。卷因子乘 以LCN，NTFS就能够得到卷上的物理字节偏移量，从而得到物理磁盘地址。VCN则是对属于特定文件的簇从头到尾进行编号，以便于引用文件中的数据。VCN可以映射成LCN，而不必 要求在物理上连续。
NTFS的目录只是一个简单的文件名和文件引用号的索引，如果目录的属性列表小于一个记 录的长度，那么该目录的所有信息都存储在主文件表的记录中，对于大于记录的目录则使用 B+树进行管理。
Linux 文件系统体系结构
6内容 o基本的文件系统体系结构什么是文件系统？文件系统体系结构高层体系结构主要结构有趣的文 件系统结束语参考资料评论 在IBM Bluemix 云平台上开发并部署您的下一个应用。 现在就开始免费试用 基本的文件系统体系结构 Linux 文件系统体系结构是一个对复杂系统进行抽象化的有趣例子。通过使用一组通用的API 函数，Linux 可以在许多种存储设备上支持许多种文件系统。例如，read函数调用可以从指定的文件描述符读取一定数量的字节。read函数不了解文件系统的类型，比如ext3 或NFS。它也不了解文件系统所在的存储媒体，比如AT Attachment Packet Interface（ATAPI）磁盘、Serial-Attached SCSI（SAS）磁盘或Serial Advanced Technology Attachment（SATA）磁盘。但是，当通过调用read函数读取一个文件时，数据会正常返回。本文讲解这个机制的实现方法并介绍Linux 文件系统层的主要结构。 回页首 什么是文件系统？ 首先回答最常见的问题，“什么是文件系统”。文件系统是对一个存储设备上的数据和元数据进行组织的机制。由于定义如此宽泛，支持它的代码会很有意思。正如前面提到的，有许多种文件系统和媒体。由于存在这么多类型，可以预料到Linux 文件系统接口实现为分层的体系结构，从而将用户接口层、文件系统实现和操作存储设备的驱动程序分隔开。 挂装 在Linux 中将一个文件系统与一个存储设备关联起来的过程称为挂装（mount）。使用mount命令将一个文件系统附着到当前文件系统层次结构中（根）。在执行挂装时，要提供文件系统类型、文件系统和一个挂装点。
Linux下的文件系统为树形结构
Linux下的文件系统为树形结构，入口为/树形结构下的文件目录：无论哪个版本的Linux系统，都有这些目录，这些目录应该是标准的。各个Linux发行版本会存在一些小小的差异，但总体来说，还是大体差不多。 1. /文件系统的入口，最高一级目录； 2. /bin基础系统所需要的命令位于此目录，是最小系统所需要的命令，如：ls, cp, mkdir等。 这个目录中的文件都是可执行的，一般的用户都可以使用。 3. /boot包含Linux内核及系统引导程序所需要的文件，比如vmlinuz initrd.img 文件都位于这个目录中。在一般情况下，GRUB或LILO系统引导管理器也位于这个目录； 4. /dev设备文件存储目录，比如声卡、磁盘... ...这是一个非常有趣的目录，是Linux文件系统的一个闪亮的特性- 所有对象都是文件或目录。仔细观察这个目录你会发现hda1, hda2等, 它们代表系统主硬盘的不同分区。 /dev/cdrom和/dev/fd0代表你的CDROM驱动器和floppy驱动器。看上去可能有些奇怪，但比较文件和硬件的特性这却是十分合理的。它们都可以读出和写入。例如/dev/dsp，这个文件代表你的扬声器。那么写入这个文件的数据都回传送到喇叭。试一试'cat /etc/lilo.conf > /dev/dsp' 你会听到一些声音。这是你的lilo.conf 文件的声音！同样，向/dev/ttyS0 ( COM 1 ) 读出或写入数据你可以和接到上面的设备进行通讯。 5. /etc存放系统程序或者一般工具的配置文件。 如安装了apache2之后，配置文件在/etc/apache2/目录下。 /etc/init.d 这个目录是用来存放系统或服务器以System V模式启动的脚
结构化分析
结构化分析 1.1简介 随着信息化时代的来临，计算机与网络的普及，超市作为一个贴近日常的综合消费模式，也有着信息化需求。大型超市系统早已普及的收银系统多是在市面的ERP软件中，选取一款进行客户化定制，或独立开发的。在后台库存与商品的管理上，市面上也有着对应的众多软件选择。而随着电商平台的发展，线上销售的模式也被一些一定规模超市集团启用。这也意味着线上服务系统衔上超市综合信息系统的一环。该超市信息管理系统实践拟从前台与后台两个使用者角度，收银、商品、库存、人员、线上服务等几个模块着手，进行结构化分析与设计。 该系统旨在达到几项目标，通过软件系统加快商品收款结算速度，减少人为产生金额交易差错可能性与发生率，有效管理商品，商品的信息、进货情况、销售情况以及库存情况都可以直观显示以及可通过系统记录以及部分可行调控。其次做到对系统用户角色的分类管理以及权限划分。对这些信息的数据管理和统计对于营销策略与进货选择都有极大的参考价值。以此顶替无法满足现在超市运作，无法应对复杂多变市场的人工模式。 该系统的收银、商品、库存以及内部管理人员模块拟通过C\S模式，而线上订单与顾客人员模块采用B\S模式。C\S客户端拟采用C++编写，B\S拟使用JSP和oracle。软件规模上，C\S客户端暂不考虑分布式数据的问题，采用统一的服务器与数据库对所有数据进行管理，而B\S需要考虑的同时访问量与数据同步的问题，这些在技术上默认达到要求，我们期望做到服务器可以同时满足万人访问量需求。 2.1系统业务流程
系统流程图 2.2系统逻辑模型 收银系统数据流图
商品、库存、员工管理系统数据流图 线上购物系统数据流图
Linux 的目录树
Linux 的目录树 第1章命令行操作 熟悉在命令行界面下工作对使用和管理Linux操作系统具有很大的意义，本章介绍在RedFlagServer4.1系统中进行shell操作的知识。 1.1基础知识 以下关于Linuxshell及文件和目录的知识是学习本章的基础。 1.1.1文件命名 Linux下文件名的最大长度可以是256个字符，通常由字母、数字、―.‖（点号）、―_‖（下划线）和―-‖（减号）组成。文件名中不能含有―/‖符号，因为―/‖在Linux目录树中表示根目录或路径中的分隔符（如同DOS中的―\‖）。 Linux系统中支持文件名中的通配符，具体如下： 星号（*）：匹配零个或多个字符； 问号（?）：匹配任何一个字符； [ab1A-F]：匹配任何一个列举在集合中的字符。本例中，该集合是a、b、1或任何一个从A到F的大写字符； 1.1.2路径 操作系统查找文件所经过的路径称为路径名。使用当前目录下的文件时可以直接引用文件名；如果要使用其他目录下的文件，就必须指明该文件在哪个目录之中。 按查找文件的起点不同可以分为两种路径：绝对路径和相对路径。从根目录开始的路径称为绝对路径，从当前所在目录开始的路径称为相对路径，相对路径是随着用户工作目录的变化而改变的。 与DOS相同，每个目录下都有代表当前目录的―.‖文件和代表当前目录父目录的―..‖文件，相对路径名一般就是从―..‖开始的。 在Linux目录树中，表示根目录或是路径中的分隔符是―/‖。 1.1.3文件类型 RedFlagServer4.1系统支持以下文件类型：普通文件、目录文件、设备文件以及符号链接文件。 普通文件：包括文本文件、数据文件、可执行的二进制程序等。 目录文件：简称目录，Linux中把目录看成是一种特殊的文件，利用它构成文件系统的分层树型结构。每个目录文件中至少包括两个文件，―..‖表示上一级目录，―.‖表示该目录本身。 设备文件：设备文件是一种特别文件，Linux系统利用它们来标识各个设备驱动器，核心使用它们与硬件设备通信。有两类特别设备文件：字符设备和块设备。 符号链接：一种特殊文件，它们存放的数据是文件系统中通向某个文件的路径。当使用符号链接文件时，系统自动地访问所保存的这个路径。 1.1.4目录结构 通过对系统目录组织结构的了解，可以在进行文件操作和系统管理时方便地知道所要的东西在什么地方。 RedFlagServer4.1的文件系统采用分层的树形目录结构。即：在一个根目录（通常用―/‖表示），含有多个下级子目录或文件；子目录中又可含有更下级的子目录或者文件的信息，这样一层一层地延伸下去，构成一棵倒置的树。树中的―根‖与―杈‖代表的是目录或称为文件夹，而―叶子‖则是一个个的文件。 下面列出了主要的系统目录及其简单描述： /bin：存放普通用户可以使用的命令文件。目录/usr/bin也可用来贮存用户命令。 /sbin：一般存放非普通用户使用的命令（有时普通用户也可能会用到）。目录/usr/sbin中也包括了许多系统命令。 /etc：系统的配置文件。 /root：系统管理员（root或超级用户）的主目录。 /usr：包括与系统用户直接相关的文件和目录，一些主要的应用程序也保存在该目录下。 /home：用户主目录的位置，保存了用户文件（用户自己的配置文件，文档，数据等）。 /dev：设备文件。在Linux中设备以文件形式表现，从而可以按照操作文件的方式简便地对设备进行操作。 /mnt：文件系统挂载点。一般用于安装移动介质﹑其它文件系统（如DOS）的分区、网络共享文件系统或任何可安装文件系统。 /lib：包含许多由/bin和/sbin中的程序使用的共享库文件。目录/usr/lib/中含有更多用于用户程序的库文件。 /boot：包括内核和其它系统启动时使用的文件。
操作系统原理-第八章 文件系统习题(有答案)
第六章文件系统 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．逻辑记录
结构化需求分析方法
结构化分析（SA）方法 结构化开发方法(Structured Developing Method)是现有的软件开发方法中最成熟，应用最广泛的方法，主要特点是快速、自然和方便。结构化开发方法由结构化分析方法(SA法)、结构化设计方法(SD 法)及结构化程序设计方法(SP 法)构成的。 结构化分析(Structured Analysis，简称SA 法)方法是面向数据流的需求分析方法，是70 年代末由Yourdon,Constaintine 及DeMarco 等人提出和发展，并得到广泛的应用。它适合于分析大型的数据处理系统，特别是企事业管理系统。 SA 法也是一种建模的活动，主要是根据软件内部的数据传递、变换关系，自顶向下逐层分解，描绘出满足功能要求的软件模型。 1 SA 法概述 1.SA 法的基本思想 结构化分析(Structured Analysis，简称SA 法)是面向数据流的需求分析方法，是70年代由Yourdon,Constaintine 及DeMarco 等人提出和发展，并得到广泛的应用。 结构化分析方法的基本思想是“分解”和“抽象”。
分解：是指对于一个复杂的系统，为了将复杂性降低到可以掌握的程度，可以把大问题分解成若干小问题，然后分别解决。 图4 是自顶向下逐层分解的示意图。顶层抽象地描述了整个系统，底层具体地画出了系统的每一个细节，而中间层是从抽象到具体的逐层过渡。 抽象：分解可以分层进行，即先考虑问题最本质的属性，暂把细节略去，以后再逐层添加细节，直至涉及到最详细的内容，这种用最本质的属性表示一个自系统的方法就是“抽象”。 2.SA 法的步骤 ⑴建立当前系统的“具体模型”; 系统的“具体模型”就是现实环境的忠实写照，即将当前系统用DFD 图描述出来。这样的表达与当前系统完全对应，因此用户容易理解。 ⑵抽象出当前系统的逻辑模型;
文件系统结构分析
文件系统结构分析 1嵌入式文件系统 1.1嵌入式文件系统体系结构 在嵌入式系统中，文件系统是嵌入式系统的一个组成模块，它是作为系统的一个 可加载选项提供给用户，由用户决定是否需要加载它。同时，它还需要满足结构紧 凑、代码量小、支持多种存储设备、可伸缩、可剪裁、可移植等特点。基于上面的要 求，嵌入式文件系统在设计和实现时就要把它作为一个独立的模块来整体考虑。特别 是对文件系统内部资源的管理要做到独立性。 由于嵌入式文件系统是作为嵌入式系统的一个可选加载项提供给用户的，当 用户针对其应用的特殊要求对嵌入式系统进行配置时没有选择加载文件系统，但 是用户还是需要使用到系统I/O。由于这种情况的出现就决定了嵌入式系统中的文件 系统不再具有I/O设备的管理功能。系统I/O的管理和使用接口的提供将由 I/O管理 模块完成，文件系统作为一个独立的自包含模块存在。 基于以上考虑，嵌入式文件系统的体系结构如图1所示。 1卩 硬件 图1嵌入式文件系统体系结构 在嵌入式文件系统的最上层是文件系统 API。文件系统的一切功能都是通过这一层提供给用户的。同时，在整个文件系统中也只有这一层对用户是可见的。 在这一层中所提供的所有功能接口都将严格的遵循 POSIX标准。 文件系统核心层是实现文件系统主要功能的模块。在这一层中，文件系统要把
用户的功能操作转化成对文件系统的抽象对象的操作。这些操作将通过下面的功能模块最终落实到物理介质上面。如果文件系统需要支持多种具体的文件系统格式的话，这一层还可以进一步细分成虚拟文件系统和逻辑文件系统。 块高速缓存的存在是为了提高文件系统的性能。在这一层中缓存着以前访问过的块设备数据。文件系统通过一定的算法来高效的管理这些数据，以提高缓冲的性能。同时，它的存在使下层的数据操作对上层的文件操作透明，提高了文件系统的模块性。 1.2 嵌入式文件系统体系的功能与特点 文件系统是操作系统的重要组成部分，用于控制对存储设备的存取。它提供对文件和目录的分层组织形式、数据缓冲（对于实时系统，允许绕过缓冲）以及对文件存取权限的控制。 嵌入式系统所使用的文件系统除了要提供通用文件系统的功能外，还由于嵌入式操作系统的特殊性而具有其自身的一些特点。嵌入式文件系统的设计应该满足如下目标： 1.实现按名存取。和桌面操作系统类似，用户对文件的操作是通过其“文件名”来完成的。因此，用户只需知道待操作文件的文件名，就可以方便的访问数据，而不必关心文件在物理设备上是如何存放的，以及如何对文件的打开、关闭操作进行处理等细节。所有与文件相关的管理工作都由文件系统组件隐式完成。 2.与实时系统相适应。嵌入式应用大多数都具有实时性需求。实时系统不仅 要求计算结果地准确无误，而且要求特定的指令要在限定的时间内完成，这就对文件系统提出了很高的要求。在通用操作系统中，往往采取分页和虚拟存储器管理的机制来满足规定的指令时间。然而嵌入式实时操作系统一般都不具有虚拟存储器管理机制，且各种外部设备的性能差异较大，控制文件系统的实时性变得非常困难。为了尽可能提高文件系统的实时性，除了选取高速存储介质作为嵌入式系统的外设外，还应该根据设备的特点设置一定大小的高速缓冲，以提高数据存取的相应速度。 3.支持多任务环境。面对日益复杂的计算环境，应用常常采取“分而治之” 的方法，将解决方案划分为多个任务，每个任务完成相对单一的功能。实时操作系统的设计目标之一就是对多任务的支持。从应用的层面上看，多任务可以对文件进行并发读操作，在实时内核进程间同步与通信机制支持下进行写操作。此外，文件系统内部实现也应该具备较好的可重入性，即利用同步机制对全局数据结构 进行必要的保护。 4.支持多种逻辑文件系统标准。随着操作系统技术的发展，出现了多种成熟的桌面文件系统标准，如 Windows下的FAT系列，Linux中的ext系列等。将这些成熟标
树形目录结构文件系统
操作系统课程设计 课程名称操作系统 题目名称树形目录结构文件系统学生学院 专业班级 学号 学生姓名 指导教师 2011 年1 月13 日
目录 一、课程设计目的 (3) 二、设计概要 (3) 三、详细设计 (3) 3.1数据结构设计 (4) 3.2程序功能模块图 (5) 3.2.1 文件管理系统主功能图示 (5) 3.2.2 用户界面管理图示 (5) 3.2.3 新建文件图示 (6) 3.2.4 复制、剪切文件图示 (6) 3.2.5 粘贴文件图示 (7) 3.2.6 删除文件图示 (7) 四、程序界面设计及运行结果分析 (8) 五、课程设计总结 (12) 六、参考文献 (12)
一、课程设计目的： 操作系统课程设计是配合操作系统课开设的专业基础必修课。本课程通过设计实现一个综合作业，培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解。 二、设计概要: (1) 运行平台: Windows系列 (2) 设计平台: Microsoft Visual Studio 2008 (3) 存储系统：XML文件 (4) 运行需求: .NET Framework 2.0版本以上 (5) 软件简介: 文件管理系统 (6) 功能简介: A、提供用户登录注销功能 B、多用户管理,多级目录形式，文件可互相共享. C、智能化的树形和列表界面操作(包括图标、列表以及详细显示方 式,方便的菜单,右击菜单,工具栏等) D、模拟Windows多种实用功能 (7)本系统参照了windwos文件管理结构，实现了其大部分常用功能，采用多用户系统实现了文件夹与文件的创建，打开，读写，删除，关闭，剪切，复制，粘贴，重命名，刷新，查看，排列图标、属性设置、模糊搜索以及多用户文件共享功能。 三、详细设计: 3.1、数据结构设计： 本程序采用XML文件形式管理文件信息,XML文件适合小数据块的存储和传输，.NET为XML提供了丰富的类库，更加方便了操作使用，详细数据设计思路如下: XML文件编码声明： 首节点：
FAT32文件系统的存储组织结构
FAT32文件系统的存储组织结构（一） (2012-05-19 16:57) 标签: FAT32 文件系统分类：文件系统 对磁盘的物理结构，逻辑结构和存储结构有了比较深入的了解后，我们来仔细探讨FAT32文件系统的存储组织结构。说到文件系统的组织结构，我们应该马上意识到，这指的是文件系统在同一个分区内的组织结构，在这个话题上，我们完全可以不管分区之外的所有事情。 为了分析FAT32文件系统的存储组织结构，我们来建立一个实实在在的文件系统：将U盘插入电脑，将U盘格式化成FAT32分区格式： 以建好的U盘FAT32文件系统为基础，下面从文件系统的各个组成来分别加以介绍。 分区引导扇区DBR 用winhex打开U盘显示如下：
这是FAT32分区引导记录，定义如下： 偏移00H: 3字节的跳转指令 EB 58 90，跳过下面的BPB和扩展BPB部分 偏移03H:8字节的硬盘分区类型文本字符名：4D 53 44 4F 53 35 2E 30 即：MSDOS5.0 偏移0BH: 25字节的分区参数块(BPB)，细分如下： 偏移0BH：扇区字节数 00 02 即0X0200,512字节 偏移0DH：每簇扇区数 08即每簇包括8个扇区
偏移0EH：保留扇区数 24 00即保留36个扇区 偏移10H：FAT表份数 02即两个FAT表 偏移11H：未用 00 00 偏移13H：未用 00 00 偏移15H：介质类型 F8即本地硬盘 偏移16H：未用 00 00 偏移18H：每磁道扇区数 3F 00 即每磁道63扇区 偏移1AH：磁头数 FF 00即255个磁头 偏移1CH：隐藏扇区数 80 1F即8064个隐藏扇区 偏移20H：磁盘总扇区数 80 F0 77 00即总共7860352个扇区 （7860352*512=4024500224，因为我的U盘是4G） 偏移24H:52字节的扩展分区参数块(扩展BPB)，细分如下： 偏移24H：FAT表占用扇区数 EE 1D 00 00即FAT表占7662个扇区 偏移28H：未用 00 00 00 00 偏移2CH：根目录入口簇号 02 00 00 00即根目录从02号簇开始 偏移30H：文件系统信息扇区号 01 00即扇区1 偏移32H：备份引导扇区的位置 06 00即6号扇区(第7个扇区)，从WINHEX中我们也可以看到，6号扇区的内容和0号引导扇区内容是一样的 偏移34H：未用 00 00 00 00 00 00 00 00 00 00 00 00 偏移40H：物理磁盘号 00 偏移41H：未用 00 偏移42H：扩展引导标志 29即0X29 偏移43H：磁盘序列号F1 2A 27 04通常为一随机数 偏移47H：卷标ASCII 4E 4F 20 4E 41 4D 45 20 20 20 20 即NO NAME
第五章 文件系统习题及答案
第五章文件系统习题及答案 一、填空题 1．文件系统主要管理计算机系统的软件资源，即对于各种的管理。 【答案】文件 【解析】用户使用计算机来完成自己的某项任务时，总会碰到这样一些问题：其一，使用现有的软件资源来协助自己工作。例如，利用系统调用和利用库函数与实用程序等来减少编程的工作量，避开与硬件有关的部分。其二，编制完成的或未完成的程序存放在什么地方，需要访问的数据存放在什么地方。这实际上是怎样对软件资源进行透明的存放，并能透明地存取，文件系统也就应运而生了。 2．从用户的角度看，文件系统的功能是要实现① 。为了达到这一目的，一般要建立② 【答案】①按名存取，②文件目录 【解析】文件系统的建立就是要让用户透明地对文件进行存取，这就要求文件系统要解决把每个文件的符号名与其所在的文件存储空间中的物理地址联系起来的问题，这也是文件系统最基本的功能。实现符号名与具体物理地址的转换，其主要环节是查目录。所以，文件目录的组织是文件系统研究的主要问题之一。 3．UNIX系统中，一般把文件分为① 、② 和③ 三种类型。 【答案】①普通文件、②目录文件、③特殊文件 【解析】普通文件既包括系统文件，也包括用户文件、库函数文件和实用程序文件。它主要指组织格式是无结构、无记录概念的字符流式文件。 目录文件则是由文件系统中的各个目录所形成的文件。 特殊文件（或设备文件）在UNIX系统中，每台设备都被看作为一个特殊文件。 4．串联文件是文件① 组织的方式之一，其特点是用② 来存放文件信息。 【答案】①物理，②非连续的物理块 【解析】串联文件结构中，每个物理块设有一个指针，指向其后续连接的另一个物理块，从而使得存放同一文件的物理块链接成一个串联队列。 5．文件存储器一般都被分成若干大小相等的① ，并以它为单位进行 ② 。 【答案】①物理块，②信息交换 【解析】文件存储空间的管理是文件系统的重要任务之一，磁盘、磁带是常见的文件存储器。 6．文件存储空间管理的基本方法有① 、② 。 【答案】位示图法、空闲块链接法。 【解析】文件存储空间的管理实质上是空闲块的组织和管理问题，它包括空闲块的分配与空闲块的回收等问题，这就要求对文件存储空间的空闲块进行有效的组织和管理。 7．目录文件是由① 组成的，文件系统利用② 完成“按名存取”和对文件信息的共享和保护。 【答案】①文件说明，②目录文件
第六章 文件系统习题
第六章文件系统 一. 单项选择题 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．文件的逻辑记录的大小是( )。
Linux文件系统相关数据结构及相互间的关系案例分析
文件系统相关数据结构及相互间的关系 一．详细关系： 1.进程要访问文件，就要首先与文件系统中要访问的文件建立连接，在进程数据结构task_struct中，有两个指针fs和files，一个指向fs_struct数据结构，是关于文件系统的信息；另一个指向files_struct数据结构，是关于已打开文件的信息。 2.fs_struct数据结构中有dentry结构指针,dentry结构中有inode结构指针。Dentry结构所代表的是逻辑意义上的文件，记录的是其逻辑上的属性，而inode 结构所代表的是物理意义上的文件，记录的是物理上的属性。它们之间的关系是多对一的关系。Inode结构中定义union数据结构用于大致反应Linux内核目前所支持的各种文件系统。 2.1.dentry结构中有一个d_inode指针指向相应的inode结构，dentry结构代表的是逻辑意义上的文件，描述文件的逻辑属性，因此目录项在磁盘上并没有对应的映像；而inode结构代表的是物理意义上的文件，记录其物理属性，对与一个具体的文件系统，inode结构在磁盘上有对应的映像。由此可见，一个索引节点对象可能对应多个目录项对象。一个有效的dentry结构必定对应一个inode 结构，这是因为一个目录项要么代表一个文件，要么代表一个目录，而目录实际上也是文件。所以只要dentry结构是有效的，则其指针d_inode必定指向一个inode结构。反之则不成立，因为一个inode可以对应多个dentry结构，即一个文件可以有不止一个文件名或路径名。因为一个已经建立的文件可以被链接到其他文件名。所以inode结构中有一个i_dentry，凡是代表着同一个文件的所有目录项都通过其dentry结构体中的d_alias域挂入相应的inode结构体中的
全面了解NTFS文件系统结构
解读NTFS NTFS是一个比FAT复杂的多的文件系统，我们一起努力来把它完整的解读出来 NTFS的引导扇区也是完成引导和定义分区参数，和FAT分区不同，FAT分区的B OOT记录正常，就显示分区没有错误，即使文件不正确，而NTFS分区的BOOT不是分区的充分条件，它要求必须MFT中的系统记录如＄MFT等正常该分区才能正常访问。其BPB参数如下表所示。 字节偏移长度常用值意义 0x0B 字 0x0002 每扇区字节数 0x0D 字节 0x08 每簇扇区数 0x0E 字 0x0000 保留扇区 0x10 3字节 0x000000 总为0 0x13 字 0x0000 NTFS未使用，为0 0x15 字节 0xF8 介质描述 0x16 字 0x0000 总为0 0x18 字 0x3F00 每磁盘扇区数 0x1A 字 0xFF00 磁头数 0x1C 双字 0x3F000000 隐含扇区 0x20 双字 0x00000000 NTFS未使用，为0 0x28 8字节 0x4AF57F0000000000 扇区总数 0x30 8字节 0x0 ＄MFT的逻辑簇号 0x38 8字节 0x54FF0000 ＄MFTMirr的逻辑簇号 0x40 双字 0xF6000000 每MFT记录簇数 0x44 双字 0x01000000 每索引簇数 0x48 8字节 0x14A51B74C91B741C 卷标 0x50 双字 0x00000000 检验和 MFT中的文件记录大小一般是固定的，不管簇的大小是多少，均为1KB。文件记录在MFT文件记录数组中物理上是连续的，且从0开始编号，所以，NTFS是预定义文件系统。MFT仅供系统本身组织、架构文件系统使用，这在NTFS中称为
文件系统练习
例1：在某FAT16文件系统中，FAT表的每个表项用16位表示，每簇64扇区，扇区的大小为512字节。有一个文件，其起始簇号为0002H，如下图所示。FAT表中的表目为FFFFH，表示该簇为文件的最后一簇；表目为0000H，表示该簇为空闲蔟。问： (1)该文件占用了多大的磁盘存储空间？ (2)若要为该文件再分配一蔟，请修改FAT表。 (3)该文件的第32769（十进制数）字节，在哪一簇中？ (4)该分区最大可为多少字节？其FAT占用多少存储空间？ (5)如果FAT不在内存，读2M字节大小的文件的最后一个字节，最多要读多少扇区，最少要读多少扇区? 答：（1）由上图可知，该文件占用了2、4、7簇，共96K字节。 （2）FAT表的0007H蔟的表项中改为0008H，0008H蔟的表项中改为FFFFH （3）32769=32768 + 1，故第32769字节在0004H簇中。 （4）分区最大为64K*32K=2G FAT表占128K, 256扇区 （5）2M文件占64簇，当蔟号在FAT中连续，可在一个扇区中中，则此时是最少的情况，只需要读2扇区，即读FAT一个扇区，文件最后一个字节1个扇区；当此文件的蔟号在FAT 中分散在64个簇中时，即最多读64+1扇区（读文件这个字节，要读一扇区） 例2：UNIX文件系统的采用索引节点的结构，其文件的物理结构见教材所示，即文件所占用的盘块号放在该文件的索引结点的13个地址页中，前10个为直接寻址，后三个分别为一次间址，二次间址和三次间寻址。假设盘块大小为1KB，每个间址放256个盘块地址。问： (1)这种文件系统可存放的最大文件为多少字节 (2)一个2MB大小的文件，要占用多少磁盘空间(多少盘块)？注意：占用的磁盘空间包括文件本身和间址块两部分。 （需说明怎样得到以上问题的结果） (1) 16G+64M+256K+10K (2) 2057
Linux文件系统分析
Linux文件系统分析 1. Linux磁盘分区和目录 Linux 发行版本之间的差别很少，差别主要表现在系统管理的特色工具以及软件包管理方式的不同。目录结构基本上都是一样的。Windows 的文件结构是多个并列的树状结构， 最顶部的是不同的磁盘（分区），如： C ， D ， E ， F 等。 Linux 的文件结构是单个的树状结构. 可以用tree 进行展示。在Ubuntu 下安装tree （sudo apt-get install tree ）, 并可通过命令来查看。 每次安装系统的时候我们都会进行分区，Linux 下磁盘分区和目录的关系如下： –任何一个分区都必须挂载到某个目录上。 –目录是逻辑上的区分。分区是物理上的区分。 –磁盘Linux 分区都必须挂载到目录树中的某个具体的目录上才能进行读写操作。 –根目录是所有Linux 的文件和目录所在的地方，需要挂载上一个磁盘分区。 以下是我们可能存在的一种目录和分区关系： 图1：目录和分区关系 Q: 如何查看分区和目录及使用情况？ –fdisk 查看硬盘分区表 –df ：查看分区使用情况 –du: 查看文件占用空间情况 Q:为什么要分区，如何分区？ –可以把不同资料，分别放入不同分区中管理，降低风险。 –大硬盘搜索范围大，效率低 –磁盘配合只能对分区做设定 –/home /var /usr/local 经常是单独分区，因为经常会操作，容易产生碎片 2. Mount 挂载和NFS 简介
挂载的概念：当要使用某个设备时，例如要读取硬盘中的一个格式化好的分区、光盘或软 件等设备时，必须先把这些设备对应到某个目录上，而这个目录就称为“挂载点（mount point ）”，这样才可以读取这些设备，而这些对应的动作就是“挂 载”。将物理分区细节屏蔽掉。用户只有统一的逻辑概念。所有的东西都是文件。 Mount 命令可以实现挂载： mount [-fnrsvw] [-t vfstype] [-o options] device dir Q ：所有的磁盘分区都必须被挂载上才能使用，那么我们机器上的硬盘分区是如何被挂载 的？ A ：这主要是它利用了/etc/fstab 文件。每次内核加载它知道从这里开始mount 文件系统。每次系统启动会根据该文件定义自动挂载。若没有被自动挂载，分区将不能使用。如下是我的/etc/fstab 的定义，主要是根据装机的分区来的： # <>
文件系统的目录结构
文件系统的目录结构 在Linux下，用户所见到的文件空间是基于树状结构的，树的根在顶部。在这个空间中的各种目录和文件从树根向下分支，顶层目录(/)被称为根目录。 Linux操作系统由一些目录和许多文件组成。根据用户选择的安装不同，这些目录可能是不同的文件系统。通常，大多数操作系统都驻存在两个文件系统上：即称为/的根文件系统和安装在/usr下的文件系统。 如果你用cd /命令将当前目录改变到根目录，并用ls命令列出目录清单，你就会看到一些目录。这些目录组成了根文件系统的内容，它们也为其他文件系统提供了安装点。 /bin目录包含称为二进制(binary)文件的可执行程序(事实上，名为/bin的目录是binary的缩写)。这些程序是必需的系统文件，许多Linux命令(如ls)放在该目录中。 /sbin目录也用于存储系统二进制文件。这个目录中的大多数文件用于管理系统。 /etc目录非常重要，它包含许多Linux系统配置文件。从本质上说，这些文件使你的Linux系统具有自己的个性。口令文件(口令)就放在这里，在启动时安装的文件系统列表(fstab)也放在这里。另外，这个目录还包括Linux的启动脚本、你想要永久记录的、带IP地址的主机列表和许多其他类型的配置信息。 /lib目录中存储着程序运行时使用的共享库被存储在此。通过共享库，许多程序可以重复使用相同的代码，并且这些库可以存储在一个公共的位置上，因此能减小运行程序的大小。 /dev目录包含称为设备文件的特殊文件，这些文件用于访问系统上所有不同类型的硬件。例如，/dev/mouse文件是用于读取鼠标输入的。通过用这种方法组织对硬件设备的访问，Linux有效地使硬件设备的接口看起来就象一个文件。这意味着在许多情况下，你可以用对软件使用的相同语法来对计算机的硬设备进行操作。例如，为了在软盘驱动器上建立你的起始目录的磁盘档案，你可以使用下面的命令： tar -cdf /dev/fd0 tackett /dev目录中的许多设备都放在逻辑组中，下表列出了/dev目录中一些最常用
结构化分析方法
IT项目需求分析与管理之结构化分析方法(一) 作者：雪影发表于2012 年 5 月 5 日分类：软件架构|暂无评论 1、概述 结构化开发方法是现有的软件开发方法中最成熟，应用最广泛的方法，主要特点是快速、自然和方便。 结构化开发方法包含三部分: ?结构化分析方法(SA法)：结构化分析方法是面向数据流进行需求分析的方法，适合于数据处理类型软件的需求分析。 ?结构化设计方法(SD 法) ?结构化程序设计方法(SP 法) SA 法建模就是用抽象模型的概念，按照软件内部数据传递、变换的关系，自顶向下逐层分解，直到找到满足功能要求的所有可实现的软件模型为止。 结构化分析方法是传统软件工程中公认的技术成熟和使用广泛的需求分析方法。它主要借助于分层数据流图和数据字典等图形及半形式化的工具表达系统的需求。 结构化分析方法 结构化分析方法(Structured Analysis，简称SA 法)是面向数据流的需求分析方法，是70 年代末由Yourdon, Constaintine 及DeMarco 等人提出和发展，并得到广泛的应用。它适合于分析大型的数据处理系统，特别是企事业管理系统。 主要应用技术和工具： 数据流图（DFD）； 数据字典（DD）； 加工说明（PESPEC）； 实体关系图（E-R）； 状态变迁图（STD）等
SA法的基本思想 结构化分析的基本思想：“分解”和“抽象” 分解：把系统的复杂性降低到可以掌握的程度，把大问题分解成若干小问题，然后分别解决。 抽象：即先考虑问题最本质的属性，暂把细节略去，以后再逐层添加细节，直至涉及到最详细的内容。 自顶向下逐层分解，顶层抽象地描述了整个系统，底层具体地画出了系统的每一个细节，而中间层是从抽象到具体的逐层过渡。 SA 法的步骤1 ⑴建立当前系统的“物理模型”; 系统的“物理模型”就是现实环境的忠实写照，即将当前系统用DFD 图描述出来。这样的表达与当前系统完全对应，因此用户容易理解。