操作系统课件.ppt
合集下载
操作系统ppt课件完整版
分时操作系统
分时操作系统采用时间片轮转的方式处理 多个用户的请求，保证了每个用户都能得 到及时的响应。
网络操作系统
网络操作系统具有强大的网络管理功能， 支持多种网络协议和网络服务，使得计算 机网络更加高效、可靠、安全。
实时操作系统
实时操作系统能够在规定的时间内对外部 输入的信息做出处理，并控制所有实时设 备和实时任务协调一致地工作。
动态分区
根据作业的大小动态地建 立分区，使分区大小正好 适应作业的需要。
分区的分配与回收
采用一定的算法将空闲分 区分配给请求者，当作业 完成后将作业占用的分区 回收。
页式存储管理
01 02
基本思想
将程序的逻辑地址空间划分为固定大小的页，而物理内存划分为同样大 小的页框。程序加载时，可将任意一页放入内存中任意一个页框，实现 离散分配。
中断处理的概念
中断处理是指当设备发出中断请求时，CPU暂 停当前任务并转去处理中断请求的过程。
ABCD
设备驱动程序的功能
包括设备的初始化、设备的打开和关闭、设备的 读写以及设备的状态查询等。
中断处理的流程
包括中断请求的响应、中断服务程序的执行以及 中断返回等步骤。
06
操作系统安全与保护
操作系统安全概述
THANKS
感谢观看
访问控制与安全策略
访问控制机制
操作系统通过用户认证、文件权限、访问控制列表（ACL）等机制 实现访问控制，防止未经授权的访问。
安全策略实施
操作系统应实施强制访问控制（MAC）、自主访问控制（DAC） 等安全策略，确保只有经过授权的用户才能访问敏感资源。
审计与监控
操作系统应具备审计和监控功能，记录用户的操作行为，以便事后分 析和追责。
1.3 计算机软件1-操作系统 课件(27张PPT)清华大学版(2024)初中信息技术七年级上册
1.下列软件中，属于系统软件的是（ A ）
A. Harmony OS、Windows、Android B. Linux、Mac OS、Flash C. Unix、Word、PPT D. 微信、腾讯QQ、Excel
2.下列关于软件的叙述,正确的是( A )
A.计算机软件分为系统软件和应用软件两大类 B.Android就是广泛使用的应用软件之一 C.所谓软件就是程序 D.系统软件是为了解决某一应用领域的某个实际问题而开发的软件
1、只有硬件的计算机必须配上软件才能正常使 用。（身体+思想） 2、用户通过软件与计算机交流
“裸机” 满足用户需求
软件的与概硬念件的关系
1、相互依存 2、相互促成
软件的概分念类
计算机软 件
系统 软件
应用 软件
操作 系统
Windows， unix，Linux等
数据库管 理系统等
MySQL， access
安全性不高。开源系统更容易遭到恶意攻击。 开源并不代表所有东西都是免费的、自主的、可控的
（2）重启电脑的操作在哪里？
①点击左下角【开始】按钮，在弹出 的菜单中找到【电源】选项； ②点击【电源】，弹出下拉菜单后， 选择【重新启动】； ③等待电脑重新启动即可。
Window10的外观和主题
（3）如何更改计算机的主题？
桌面操作系统
Mac OS操作系统仅限于Mac系列 计算机，是一款相对封闭的操作系统，它 对应用软件的安装有较为严格的限定，但 运行流畅感反映普遍较好。
桌面操作系统
Linux 则是一款免费、开源的 操作系统，并且有非常多的衍生版 本，它除了桌面操作系统之外，还 有服务器及其他类型的发行版本。
移动（手机）操作系统
操作系统概述PPT课件
包括一互斥的方式访问 临界资源和对合作进程之间 进行的协调。
3、进程通信
我们把进程间所进行的信 息交换成为进程通信。
4、进程调度
进程调度是指按照一定的 调度算法，例如：先来先服 务的算法，从进程的就绪队 列中选出一个进程，把处理 机分配给它，为该进程设置 运行现场，并运行之。
*存储器管理
存储器管理的主要任务 有： 1、为多道程序的并发执行提
操作系统提供的界面的 友好性和易用性成为操作系 统中的重要部分，用户在相 当的程度上以这两个标准来 判断一个系统的优劣。
*处理机管理
处理机管理主要包括进程 控制、进程同步、进程通信 和进程调度。
1、进程控制
进程控制的基本功能是创 建和撤消进程以及控制进程 的状态转换。
2、进程同步
进程同步是指系统对并 发执行的进程进行协调
计算机软件组织
计算机软件包括系统软件和应用软件
系统软件：操作系统，语言处理系统， 和常用的例行服务程序。
应用软件：指那些为了某一类的应用需 要而设计的程序，或用户为 解决某的特定的问题而编制 的程序或程序系统，如航空 定票系统。
计算机系统层次关系
应用软件 银行系统 航空定票系统
系统 编译器 编辑器
编程、穿孔、预约
装入与启动汇编程序
汇编程序运行完产生目标程序带
卸下汇编、源程序、目标程序带 安装连接带
成功否 下机修改源程序
产生、卸下连接、目标、可执行汇编目标程序带
卸下汇编、源程序、目标程序带
成功否
安装启动该用户程序
安装用户可执行目标程序和数据带
运行完毕、产生结果数据 卸下程序、数据、结果带
成功否
第一章 操作系统概述
内容提要：
3、进程通信
我们把进程间所进行的信 息交换成为进程通信。
4、进程调度
进程调度是指按照一定的 调度算法，例如：先来先服 务的算法，从进程的就绪队 列中选出一个进程，把处理 机分配给它，为该进程设置 运行现场，并运行之。
*存储器管理
存储器管理的主要任务 有： 1、为多道程序的并发执行提
操作系统提供的界面的 友好性和易用性成为操作系 统中的重要部分，用户在相 当的程度上以这两个标准来 判断一个系统的优劣。
*处理机管理
处理机管理主要包括进程 控制、进程同步、进程通信 和进程调度。
1、进程控制
进程控制的基本功能是创 建和撤消进程以及控制进程 的状态转换。
2、进程同步
进程同步是指系统对并 发执行的进程进行协调
计算机软件组织
计算机软件包括系统软件和应用软件
系统软件：操作系统，语言处理系统， 和常用的例行服务程序。
应用软件：指那些为了某一类的应用需 要而设计的程序，或用户为 解决某的特定的问题而编制 的程序或程序系统，如航空 定票系统。
计算机系统层次关系
应用软件 银行系统 航空定票系统
系统 编译器 编辑器
编程、穿孔、预约
装入与启动汇编程序
汇编程序运行完产生目标程序带
卸下汇编、源程序、目标程序带 安装连接带
成功否 下机修改源程序
产生、卸下连接、目标、可执行汇编目标程序带
卸下汇编、源程序、目标程序带
成功否
安装启动该用户程序
安装用户可执行目标程序和数据带
运行完毕、产生结果数据 卸下程序、数据、结果带
成功否
第一章 操作系统概述
内容提要：
第2章 操作系统Windows 10ppt课件
2.1.1 操作系统概述
2． 操作系统的分类 操作系统的种类很多，可从简单到复杂，可从手机的嵌入式OS到超级计算机大型OS。可以从
不同角度对操作系统进行分类：
目前常见的操作系统有Windows、UNIX、Linux、Mac OS、Android、iOS 和 Chrome OS等 。
2.1.2 控制OS的两种方式-鼠标和键盘
2.3.1 桌面图标
【实训2-2】在桌面创建一个图标，指向文件夹D:\我的资料\旅游照片。有以下多种操作方法。
方法一：用鼠标右键将图标拖放到桌面上，在弹出的快捷菜单中选择“在当前位置创建快捷方式”。 方法二：按住<Alt>键的同时将图标拖到桌面上。 方法三：直接发送到桌面生成图标。
2.3.1 桌面图标
● 进程管理（Processing management） ● 内存管理（Memory management） ● 文件系统（File system） ● 网络通信（Networking） ● 安全机制（Security） ● 用户界面（User interface） ● 驱动程序（Device drivers） 操作系统的各种角色通常都围绕着“良好的共享” 这一中心思想。操作系统负责管理计算机的资 源，而这些资源通常是由使用它们的程序共享的；多个并发执行的程序将共享内存，依次使用 CPU，竞争使用I/O设备的机会；操作系统将担任现场监视角色，确保每个程序都能够得到执行的 机会。
在“开始”菜单中依次单击“设置”→“个 性化”→“任务栏”可以打开任务栏属性设置窗 口，可从中对任务栏进行个性化定制。
2.3.3 “开始”菜单
鼠标左键单击“开始”按钮 或按下键盘左下角的<Win>键即可打开“开始” 菜单。它是用户进行系统操作 的起始位置。
《操作系统安全配置》课件
加密算法选择
根据需求选择合适的加密算法，如AES、RSA等。
文件系统的完整性检查
校验和计算
对文件进行校验和计算，以检测 文件是否被篡改或损坏。
安全审计
定期对文件系统进行安全审计，检 查是否有异常行为或潜在的安全威 胁。
安全日志记录
记录文件系统的操作日志，以便于 追踪和审计。
网络服务安全配置
04
网络服务的漏洞扫描与修复
权限管理
根据最小权限原则，为不同用户分配适当的 权限，避免权限过高带来的风险。
访问控制列表
配置访问控制列表，限制特定IP地址或用户 对网络服务的访问。
审计跟踪
对网络服务的访问记录进行审计跟踪，及时 发现异常行为。
网络服务的日志审计与监控
日志记录
开启并配置日志记录功能，记录网络 服务的运行状态和用
用户账户的创建与删除
总结词
用户账户的创建与删除是操作系统安全配置中的重要环节，可以有效控制对系统 的访问和操作。
详细描述
在操作系统中，用户账户是访问和操作系统的唯一身份标识。创建用户账户时， 需要设定账户名、密码等基本信息，并分配相应的权限。当用户不再需要访问系 统或离开组织时，应及时删除其账户，以避免潜在的安全风险。
明确系统的安全需求和预期结果，为安全配 置提供指导。
识别关键安全配置项
根据安全目标和风险评估，确定需要配置的 关键安全参数和设置。
遵循安全基准和标准
参考国家和国际的安全基准和标准，确保安 全配置达到最低要求。
制定配置指南和模板
为不同操作系统和软件平台制定统一的配置 指南和模板，方便配置工作的开展。
安全配置的审核与评估
THANKS.
用户权限的分配与撤销
根据需求选择合适的加密算法，如AES、RSA等。
文件系统的完整性检查
校验和计算
对文件进行校验和计算，以检测 文件是否被篡改或损坏。
安全审计
定期对文件系统进行安全审计，检 查是否有异常行为或潜在的安全威 胁。
安全日志记录
记录文件系统的操作日志，以便于 追踪和审计。
网络服务安全配置
04
网络服务的漏洞扫描与修复
权限管理
根据最小权限原则，为不同用户分配适当的 权限，避免权限过高带来的风险。
访问控制列表
配置访问控制列表，限制特定IP地址或用户 对网络服务的访问。
审计跟踪
对网络服务的访问记录进行审计跟踪，及时 发现异常行为。
网络服务的日志审计与监控
日志记录
开启并配置日志记录功能，记录网络 服务的运行状态和用
用户账户的创建与删除
总结词
用户账户的创建与删除是操作系统安全配置中的重要环节，可以有效控制对系统 的访问和操作。
详细描述
在操作系统中，用户账户是访问和操作系统的唯一身份标识。创建用户账户时， 需要设定账户名、密码等基本信息，并分配相应的权限。当用户不再需要访问系 统或离开组织时，应及时删除其账户，以避免潜在的安全风险。
明确系统的安全需求和预期结果，为安全配 置提供指导。
识别关键安全配置项
根据安全目标和风险评估，确定需要配置的 关键安全参数和设置。
遵循安全基准和标准
参考国家和国际的安全基准和标准，确保安 全配置达到最低要求。
制定配置指南和模板
为不同操作系统和软件平台制定统一的配置 指南和模板，方便配置工作的开展。
安全配置的审核与评估
THANKS.
用户权限的分配与撤销
Windows操作系统完整版课件
选中文件或文件夹后，可以使 用右键菜单中的“复制”、 “粘贴”或“剪切”选项，或 者使用快捷键Ctrl+C、Ctrl+V 或Ctrl+X进行操作。
删除文件和文件夹
选中需要删除的文件或文件夹， 右键点击选择“删除”，或者 按Delete键进行删除。
文件和文件夹的高级操作
搜索文件和文件夹
文件属性的查看和修改
应用软件
如办公软件、图像处理软件等，用于完成特 定任务。
数据库管理系统
如MySQL、Oracle等，用于存储、管理和 检索数据。
文件与文件夹管理
01
02
03
04
文件类型
文本文件、图像文件、音频文 件、视频文件等，由不同的应
用程序创建和处理。
文件夹（目录）
用于组织和存储文件，方便用 户查找和管理。
文件路径
图形用户界面
Windows操作系统采用图形 用户界面，使得计算机操作更 加直观和易用。
网络支持
Windows内置网络功能，支 持各种网络协议和服务，方便 用户进行网络通信和资源共享。
安全性
Windows提供了多种安全功 能，如防火墙、病毒防护等， 保障用户数据和系统的安全。
Windows操作系统的应用领域
1 2
文件与打印机共享
掌握在Windows操作系统中设置文件和打印机 共享的方法，了解共享权限的设置和管理。
远程桌面连接 了解远程桌面连接的原理和配置方法，掌握如何 使用远程桌面连接访问其他计算机。
3
网络驱动器映射 了解网络驱动器映射的概念和作用，掌握在 Windows操作系统中映射网络驱动器的方法。
通过“文件夹选项”可以设置文件夹的查看 方式、搜索选项、文件类型等高级选项。
操作系统PPT课件
分析在多用户与多任务环境下可能存在的安全风险，并介绍相应的安全
措施和策略。
07
安全性与可靠性保障
操作系统安全策略
访问控制
通过用户身份验证、权限 管理等手段，限制用户对 系统资源的访问，防止未 经授权的访问和操作。
加密技术
采用加密算法对敏感数据 进行加密存储和传输，确 保数据在传输和存储过程 中的安全性。
页面置换算法
虚拟内存的实现
当内存空间不足时，需要选择某个页面进 行置换，常见的置换算法有最优算法、先 进先出算法、最近最久未使用算法等。
需要硬件和软件的支持，如地址变换机构、 缺页中断机构、页面调度程序等。
页面置换算法
最优算法
选择未来最长时间不会被访问的页面 进行置换，需要预知未来的页面访问 情况，实际中难以实现。
命令行界面常用命令
列举并解释常见的命令行界面命令，如文件操作命令、网络命令、 系统管理命令等。
图形用户界面设计
01
图形用户界面（GUI ）概述
介绍图形用户界面的基本概念、 特点和优势。
02
图形用户界面设计 原则
讲解设计图形用户界面时需要遵 循的原则，如直观易用、美观大 方、符合用户习惯等。
03
图形用户界面常用 控件
文件概念
文件是操作系统中进行数据存储和管理的基本单位，通常是一段具有特定格式 和意义的二进制数据。
文件组织结构
常见的文件组织结构包括顺序结构、索引结构、链接结构和哈希结构。不同的 组织结构适用于不同的应用场景，如顺序结构适用于连续访问大量数据，而索 引结构则适用于随机访问。
文件访问权限控制
访问权限
设置通道控制器，负责管理和控制多 个I/O设备，进一步减轻CPU的负担 。
windows7操作系统ppt课件pptx
19
04
Windows 7的高级功能
2024/1/24
20
多任务处理与窗口管理
多任务处理
Windows 7支持同时运行多个应 用程序，用户可以在不同任务之
间轻松切换，提高工作效率。
窗口管理
Windows 7提供了多种窗口管理 功能，如窗口的缩放、移动、最 大化、最小化和关闭等。用户可 以通过简单的鼠标操作或快捷键
2
01
Windows 7操作系统概 述
2024/1/24
3
Windows 7的发展历程
01
02
03
04
2007年1月，微软正式 开始研发Windows 7
2024/1/24
2008年10月，微软首次 公开演示Windows 7
2009年7月14日， Windows 7正式开发完 成
2009年10月22日，微软 于美国正式发布 Windows 7
4
Windows 7的版本ቤተ መጻሕፍቲ ባይዱ功能
家庭普通版（Home Basic）
旗舰版（Ultimate） 企业版（Enterprise）
2024/1/24
家庭高级版（Home Premium） 专业版（Professional）
5
Windows 7的市场地位
Windows 7在市场上获得了巨 大的成功，成为当时最受欢迎 的操作系统之一
2024/1/24
Windows 7在企业市场中也占 据了重要地位，许多企业选择 升级到Windows 7以提高员工 的工作效率
Windows 7的普及推动了计算 机硬件和软件的发展，为整个 计算机行业带来了积极的影响
6
02
Windows 7安装与配置
04
Windows 7的高级功能
2024/1/24
20
多任务处理与窗口管理
多任务处理
Windows 7支持同时运行多个应 用程序，用户可以在不同任务之
间轻松切换，提高工作效率。
窗口管理
Windows 7提供了多种窗口管理 功能，如窗口的缩放、移动、最 大化、最小化和关闭等。用户可 以通过简单的鼠标操作或快捷键
2
01
Windows 7操作系统概 述
2024/1/24
3
Windows 7的发展历程
01
02
03
04
2007年1月，微软正式 开始研发Windows 7
2024/1/24
2008年10月，微软首次 公开演示Windows 7
2009年7月14日， Windows 7正式开发完 成
2009年10月22日，微软 于美国正式发布 Windows 7
4
Windows 7的版本ቤተ መጻሕፍቲ ባይዱ功能
家庭普通版（Home Basic）
旗舰版（Ultimate） 企业版（Enterprise）
2024/1/24
家庭高级版（Home Premium） 专业版（Professional）
5
Windows 7的市场地位
Windows 7在市场上获得了巨 大的成功，成为当时最受欢迎 的操作系统之一
2024/1/24
Windows 7在企业市场中也占 据了重要地位，许多企业选择 升级到Windows 7以提高员工 的工作效率
Windows 7的普及推动了计算 机硬件和软件的发展，为整个 计算机行业带来了积极的影响
6
02
Windows 7安装与配置
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• 显式链接分配的优缺点： ‐ 去除了隐式链接结构的两个缺点； ‐ 不支持高效的随机存取（如，大文件的随机存取）。
FAT文件系统： FAT12，FAT16，FAT32
FAT12，每个FAT表项占12位： ▪项数 2^12=4K项，即每个卷最多4K簇； ▪若每簇512B，则一个文件卷：2MB空间；一个物理磁盘可分为4 个分区，所以物理盘最大为8MB。 ▪若每簇为8个扇区，则物理盘最大可达64MB。
3. 多级索引分配
文件file2分配到1000个磁盘块：2，3，5，20，22，25，…1200，1511 ，若每个盘块号占4B，每个盘块1KB：
文件A的FCB
文件名 file2 物理 1700
地址
…
二级索引块 1600 1601 1610 1620
1700
一级索引块
256个盘块号
1600
256个盘块号
根目录区
数据区
FAT32引导区主要内容：
Fat32数据区
• 每扇区字节数；通常512B • 每簇扇区数；
• FAT1的位置；
• 磁盘分区大小（扇区数）；
• FAT表大小（扇区数）；
• 根目录位置；
• 引导区备份扇区的位置；
• 文件系统类型。
链接文件性能评价：
• 1.存储空间利用率高； • 2.文件创建时用户不必指出文件的大小； • 3.文件动态扩充和修改容易。 • 4.顺序存取效率较高，随机存取效率较低。
文件A的FCB
文件名 file1 物理地址 9
…
索引块
14 15 30 40 -1
9
索引表
逻辑块 物理块
0
14
1
15
2
30
3
40
•索引表超过1块时
连续存放； 隐式链接； 多级索引 等。
data 14
data 15
data 30
data 40
三. 索引分配：索引文件
2. 单级索引分配
•单级索引方式优缺点： ‐ 采用离散分配，消除文件存储空间的外部碎片； ‐ 随机存取效率高； ‐ 索引表需占大量文件盘空间，尤其是常用的中小型 文件，浪费严重。
二. 链接分配：链接文件
2. 显式链接
• 所有链接指针统一存 放在一张显式的链接 表(fat表：文件分配 表)中。
• 每个FAT表项对应于 磁盘数据区的一个盘 块。
FAT表项
0
盘块
空闲盘块
FAT
0 介质 1 类型
2
3
4
5
6
EOF（-1） 文件的最后一块
其他
下一个盘块的块号
磁盘
引导块 FAT1
FAT2
▲ 簇越大，则能支持更大的磁盘容量，但因簇内碎片而造成的浪费也 随之增加。
FAT16，每个FAT表项占16位： ▪项数 2^16=64K项，即每个卷最多64K簇； ▪簇大小2KB到32KB； ▪一个文件卷最大可达：216X32KB=2GB。
FAT文件系统： FAT12，FAT16，FAT32
FAT32，每个FAT表项占32位： ▪FAT表项的高4位保留不用，因此每个文件卷最多有268,435,445个 簇； ▪簇的大小最大为32K； ▪每个文件卷必须包含至少65,527簇； ▪FAT32文件系统最大支持32GB的文件卷。 ▪根目录文件夹位于数据区，根目录下子目录和文件的数量限制不 复存在。
a2057 b2 a2058
a3081
…
……
…
a9 a10 a1033 a1034 a2057 a2058 a3081
…
…
…
…
逻辑 块号
0 1 9 10 1033 1034
逻辑文件
…
…
…
4.混合索引分配
… i_addr[8] : a8 i_addr[9] : a9 i_addr[10] : b0 i_addr[11] : c0 i_addr[12] : d
…
i节点
直接地址
一次间址块
b0 a10
…
二次间址块
c0
三次间址块 b1
…
d
c1
b1024
…
c1024
c1 b1025ຫໍສະໝຸດ …b2048…
…
a1033 b1 a1034
i_addr[0] ～i_addr[9]: 直接地址； i_addr[10]：一次间接地址； i_addr[11]: 二次间接地址； i_addr[12]: 三次间接地址。
假设盘块大小为4KB，每个盘块号占4B，则:
一个磁盘块中能存放1K个磁盘块块号。
4.混合索引分配
物理
块号
a0 a1
…
… i_addr[0] : a0 i_addr[1] : a1
根目录区
2 3 4 5
数据区
数据区 簇号
…
2. 显式链接
若文件f1占据了2，4，5，1四个盘块：
物理块号
文件目录项
0
f1
1
2
2
3
4
5
FAT
EOF
4
5 1
文件A占据了 4，6，11三
个盘块。
FCB A
A
4
文件B占据了 9，10，5三
个盘块。
FCB B
B
9
FAT
物理块号
0
MS-DOS
1
2
3
6
4
的 文
1601
256个盘块号
1610
232个盘块号
1620
索引表
1000个 逻辑块 物理块
数据块 0
2
号存放
在4个一 1
3
级索引 2
5
块中
……
998 1200
999 1511
data 2
1000
data
个
3
磁
data
盘 块
5
（
data …
数 据 块
data
）
1200
data 1511
4.混合索引分配
Unix系统中，i节点中有13个物理地址项i_addr[13]:
FAT16，FAT32簇大小比较
卷大小
FAT16
FAT32
NTFS
2G
32KB
2KB
＜8G
4KB
4KB
＜16G
8KB
4KB
＜32G
16KB
4KB
≥32G
32KB
4KB
▲FAT32比FAT16支持更小的簇和更大的磁盘容量，减少了磁 盘空间的浪费。
FAT文件系统磁盘组织结构：
引导区 FAT1
FAT2
三. 索引分配：索引文件
1. 什么是索引文件
• 索引表：系统为每个文件建立的逻辑块号与物理块号的对照表 ；
• 索引块：存放文件的索引表的物理块，其块号保存在文件FCB 的物理地址中；
• 物理文件由数据文件和索引表构成。这种物理文件称为索引文 件。
三. 索引分配：索引文件
2. 单级索引分配
• 文件file1分配到4个磁盘块：14，15，30，40：
EOF
5件
11
6物
7
理 结
8构
10
9
5
10
EOF
11
2. 显式链接
• FAT的大小 ‐ 表项数目——磁盘数据区盘块数； ‐ 表项长度——保证能存放下最大的盘块号。 ▲ 为了方便检索，FAT表项长度扩充为半个字节的整数 倍。
如1.2MB的软盘，盘块大小为512B，则： 盘块数为：2.4K个 FAT表项 长度为：12位（即1.5B） FAT占3.6KB存储空间。
FAT文件系统： FAT12，FAT16，FAT32
FAT12，每个FAT表项占12位： ▪项数 2^12=4K项，即每个卷最多4K簇； ▪若每簇512B，则一个文件卷：2MB空间；一个物理磁盘可分为4 个分区，所以物理盘最大为8MB。 ▪若每簇为8个扇区，则物理盘最大可达64MB。
3. 多级索引分配
文件file2分配到1000个磁盘块：2，3，5，20，22，25，…1200，1511 ，若每个盘块号占4B，每个盘块1KB：
文件A的FCB
文件名 file2 物理 1700
地址
…
二级索引块 1600 1601 1610 1620
1700
一级索引块
256个盘块号
1600
256个盘块号
根目录区
数据区
FAT32引导区主要内容：
Fat32数据区
• 每扇区字节数；通常512B • 每簇扇区数；
• FAT1的位置；
• 磁盘分区大小（扇区数）；
• FAT表大小（扇区数）；
• 根目录位置；
• 引导区备份扇区的位置；
• 文件系统类型。
链接文件性能评价：
• 1.存储空间利用率高； • 2.文件创建时用户不必指出文件的大小； • 3.文件动态扩充和修改容易。 • 4.顺序存取效率较高，随机存取效率较低。
文件A的FCB
文件名 file1 物理地址 9
…
索引块
14 15 30 40 -1
9
索引表
逻辑块 物理块
0
14
1
15
2
30
3
40
•索引表超过1块时
连续存放； 隐式链接； 多级索引 等。
data 14
data 15
data 30
data 40
三. 索引分配：索引文件
2. 单级索引分配
•单级索引方式优缺点： ‐ 采用离散分配，消除文件存储空间的外部碎片； ‐ 随机存取效率高； ‐ 索引表需占大量文件盘空间，尤其是常用的中小型 文件，浪费严重。
二. 链接分配：链接文件
2. 显式链接
• 所有链接指针统一存 放在一张显式的链接 表(fat表：文件分配 表)中。
• 每个FAT表项对应于 磁盘数据区的一个盘 块。
FAT表项
0
盘块
空闲盘块
FAT
0 介质 1 类型
2
3
4
5
6
EOF（-1） 文件的最后一块
其他
下一个盘块的块号
磁盘
引导块 FAT1
FAT2
▲ 簇越大，则能支持更大的磁盘容量，但因簇内碎片而造成的浪费也 随之增加。
FAT16，每个FAT表项占16位： ▪项数 2^16=64K项，即每个卷最多64K簇； ▪簇大小2KB到32KB； ▪一个文件卷最大可达：216X32KB=2GB。
FAT文件系统： FAT12，FAT16，FAT32
FAT32，每个FAT表项占32位： ▪FAT表项的高4位保留不用，因此每个文件卷最多有268,435,445个 簇； ▪簇的大小最大为32K； ▪每个文件卷必须包含至少65,527簇； ▪FAT32文件系统最大支持32GB的文件卷。 ▪根目录文件夹位于数据区，根目录下子目录和文件的数量限制不 复存在。
a2057 b2 a2058
a3081
…
……
…
a9 a10 a1033 a1034 a2057 a2058 a3081
…
…
…
…
逻辑 块号
0 1 9 10 1033 1034
逻辑文件
…
…
…
4.混合索引分配
… i_addr[8] : a8 i_addr[9] : a9 i_addr[10] : b0 i_addr[11] : c0 i_addr[12] : d
…
i节点
直接地址
一次间址块
b0 a10
…
二次间址块
c0
三次间址块 b1
…
d
c1
b1024
…
c1024
c1 b1025ຫໍສະໝຸດ …b2048…
…
a1033 b1 a1034
i_addr[0] ～i_addr[9]: 直接地址； i_addr[10]：一次间接地址； i_addr[11]: 二次间接地址； i_addr[12]: 三次间接地址。
假设盘块大小为4KB，每个盘块号占4B，则:
一个磁盘块中能存放1K个磁盘块块号。
4.混合索引分配
物理
块号
a0 a1
…
… i_addr[0] : a0 i_addr[1] : a1
根目录区
2 3 4 5
数据区
数据区 簇号
…
2. 显式链接
若文件f1占据了2，4，5，1四个盘块：
物理块号
文件目录项
0
f1
1
2
2
3
4
5
FAT
EOF
4
5 1
文件A占据了 4，6，11三
个盘块。
FCB A
A
4
文件B占据了 9，10，5三
个盘块。
FCB B
B
9
FAT
物理块号
0
MS-DOS
1
2
3
6
4
的 文
1601
256个盘块号
1610
232个盘块号
1620
索引表
1000个 逻辑块 物理块
数据块 0
2
号存放
在4个一 1
3
级索引 2
5
块中
……
998 1200
999 1511
data 2
1000
data
个
3
磁
data
盘 块
5
（
data …
数 据 块
data
）
1200
data 1511
4.混合索引分配
Unix系统中，i节点中有13个物理地址项i_addr[13]:
FAT16，FAT32簇大小比较
卷大小
FAT16
FAT32
NTFS
2G
32KB
2KB
＜8G
4KB
4KB
＜16G
8KB
4KB
＜32G
16KB
4KB
≥32G
32KB
4KB
▲FAT32比FAT16支持更小的簇和更大的磁盘容量，减少了磁 盘空间的浪费。
FAT文件系统磁盘组织结构：
引导区 FAT1
FAT2
三. 索引分配：索引文件
1. 什么是索引文件
• 索引表：系统为每个文件建立的逻辑块号与物理块号的对照表 ；
• 索引块：存放文件的索引表的物理块，其块号保存在文件FCB 的物理地址中；
• 物理文件由数据文件和索引表构成。这种物理文件称为索引文 件。
三. 索引分配：索引文件
2. 单级索引分配
• 文件file1分配到4个磁盘块：14，15，30，40：
EOF
5件
11
6物
7
理 结
8构
10
9
5
10
EOF
11
2. 显式链接
• FAT的大小 ‐ 表项数目——磁盘数据区盘块数； ‐ 表项长度——保证能存放下最大的盘块号。 ▲ 为了方便检索，FAT表项长度扩充为半个字节的整数 倍。
如1.2MB的软盘，盘块大小为512B，则： 盘块数为：2.4K个 FAT表项 长度为：12位（即1.5B） FAT占3.6KB存储空间。