操作系统复习-张尧学

1、2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习操作系统复习操作系统复习考试题型考试题型 单选题、填空题单选题、填空题 、简答题、综合题、简答题、综合题 考试范围考试范围 第第1 1、2 2、3 3、4 4、5 5、8 8、9 9章章 重点章节重点章节 第第2 2、3 3、4 4、5 5、8 8章章复习内容复习内容 各章主要知识点各章主要知识点2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习第1章 绪论 知识重点知识重点2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习1

2、. 操作系统的定义及特征操作系统的定义及特征 操作系统是管理和控制计算机系统中软硬操作系统是管理和控制计算机系统中软硬件资源，合理组织计算机工作流程，方便用户件资源，合理组织计算机工作流程，方便用户操作使用机器的程序的集合。操作使用机器的程序的集合。 基本特征基本特征: （1）执行的并发性）执行的并发性 （2）资源的共享性）资源的共享性 （3）操作的异步性）操作的异步性 2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习2. 操作系统的功能操作系统的功能(1). 处理机管理处理机管理(2). 存储管理存储管理(3). 设备管理设备管理(4). 文件系统文

3、件系统管理管理(5).(5).用户接口（用户接口（作业管理）作业管理）2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习3. 操作系统的三种基本类型及特点操作系统的三种基本类型及特点(1). 批处理系统批处理系统主要特点：主要特点： 脱机操作；脱机操作； 成批处理；成批处理； 多道程序运行；多道程序运行； 无交互性。无交互性。(2). 分时系统分时系统主要特点：主要特点： 交互性；交互性； 同时性；同时性； 独立性；独立性； 及时性。及时性。(3). 实时系统实时系统主要特点：主要特点： 实时时钟管理实时时钟管理 ； 连续人机对话连续人机对话 ； 过载防

4、护，安全可靠；过载防护，安全可靠； 资源利用率低资源利用率低 2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习4.4.多道程序运行及特点多道程序运行及特点多道程序设计：多道程序设计：允许多作业同时进入内存轮流交允许多作业同时进入内存轮流交替占用替占用CPU运行的技术。运行的技术。 特点：特点：（1）多道性）多道性 （2）宏观上并行）宏观上并行 （3）微观上串行）微观上串行2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习第第2章章 用户界面用户界面 知识重点知识重点2022-3-7返回首页返回首页上一页上一页下一

5、页下一页操操 作作 系系 统统 复复 习习1. 作业的组成作业的组成作业由作业由程序、数据程序、数据和和作业说明书作业说明书三部份组成，但三部份组成，但至少包含一个程序。至少包含一个程序。其中：其中： 程序：程序：表明完成任务及操作表明完成任务及操作 数据：数据：操作的对象；操作的对象； 作业说明书：作业说明书：体现用户的控制的意图。体现用户的控制的意图。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习2.计算机与用户之间的接口及用途计算机与用户之间的接口及用途 (1) 操作命令接口：操作命令接口：OS为用户提供的各种操作命令，供用为用户提供的各种操作

6、命令，供用户直接组织作业的工作流程和控制作业的运行；户直接组织作业的工作流程和控制作业的运行； (2) 系统调用接口：系统调用接口：OS为用户提供的一组系统功能调用为用户提供的一组系统功能调用(广广义指令义指令)，供用户编程时调用系统的功能，请求操作系统，供用户编程时调用系统的功能，请求操作系统提供的服务。提供的服务。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习知识重点知识重点第第3章章 进程管理进程管理2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习1. 进程顺序执行及特点进程顺序执行及特点进程在处理机上

7、的执行是严格按序的。进程在处理机上的执行是严格按序的。特点：特点： 顺序性顺序性 封闭性封闭性 可再现性可再现性 2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习2进程并发执行及特点进程并发执行及特点 进程在处理机上的执行时间是交叉重叠的，进程在处理机上的执行时间是交叉重叠的，是提高是提高CPUCPU利用率而采取的一种同步操作技术。利用率而采取的一种同步操作技术。特点：特点： 独立性独立性 随机性随机性 资源共享性资源共享性2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习3. 进程的定义及引入目的进程的定义及引

8、入目的定义定义 一个具有独立的功能的程序关于某个数据集一个具有独立的功能的程序关于某个数据集在处理机上的一次执行过程及分配资源的基本在处理机上的一次执行过程及分配资源的基本单位。单位。引入目的引入目的 为了控制和协调并发程序对软硬件资源的共为了控制和协调并发程序对软硬件资源的共享和竞争。享和竞争。 为了描述程序动态执行的过程和有个分配资为了描述程序动态执行的过程和有个分配资源的基本单位。源的基本单位。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习4. 进程的基本特征进程的基本特征 动态性动态性 并发性并发性 独立性独立性 异步性异步性2022-3-7

9、返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习5. 进程的描述进程的描述进程的描述包括三部分：进程的描述包括三部分： 程序程序 数据结构集数据结构集 进程控制块（进程控制块（PCBPCB）2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习6. 进程的状态及转换进程的状态及转换 运行状态运行状态 一个进程正占用一个进程正占用CPUCPU执行。执行。 等待状态等待状态 进程因等待某事件不能享用进程因等待某事件不能享用CPU.CPU. 就绪状态就绪状态 进程已具备运行进程已具备运行条件尚未占用条件尚未占用CPU。运行运行就绪就绪等待

10、等待调调度度时间时间片到片到等待事件等待事件事件发生事件发生2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习7. 临界区与临界区与管理原则管理原则临界区：临界区：不允许多个并发进程交叉执行的程序段。不允许多个并发进程交叉执行的程序段。管理原则管理原则 每次至多一个进程进入临界区；每次至多一个进程进入临界区； 进程不能无限期留在临界区；进程不能无限期留在临界区； 进程不能相互阻塞；进程不能相互阻塞；2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习8. 两种制约关系两种制约关系间接制约：间接制约：并发执行程序共享公

11、用资源而引起并发执行程序共享公用资源而引起的执行速度上的制约。的执行速度上的制约。( (导致进程互斥导致进程互斥 ) )直接制约：直接制约：并发执行进程共享对方私用资源而并发执行进程共享对方私用资源而引起的执行速度上的制约。引起的执行速度上的制约。( (导致进程同步导致进程同步 ) ) 2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习9. 进程的同步与互斥进程的同步与互斥进程同步进程同步 相互合作的并发进程之间在某些点要相互合作的并发进程之间在某些点要相互通信，互相协调，共同完成任务的过程相互通信，互相协调，共同完成任务的过程。 进程互斥进程互斥 不允

12、许两个或以上共享资源的并发不允许两个或以上共享资源的并发进程同时进入临界区。进程同时进入临界区。 2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习10. 信号量与信号量与PVPV原语原语信号量（信号量（SemaphoreSemaphore）表示系统中资源实体数目或资源使用表示系统中资源实体数目或资源使用情况的整型量情况的整型量, ,其值只能由其值只能由PVPV原语操作改变。原语操作改变。n n个进程共享个进程共享m m个资源，信号量变化范围个资源，信号量变化范围 P(S) P(S) ：代表申请使用资源的操作：代表申请使用资源的操作 S SS-1S-1；

13、 若若S S0,0,则将调用则将调用P(S)P(S)的进程置为等待态的进程置为等待态, ,调用调用P(S)P(S)原语的原语的进程转等待；进程转等待； 若若S0 ,S0 ,则则, ,调用调用P(S)P(S)原语的原语的进程继续运行。进程继续运行。 V(S) V(S) ：代表释放归还资源的操作：代表释放归还资源的操作 S SS+1S+1； 若若S0,S0,则唤醒一个等待则唤醒一个等待S S的进程后，的进程后， , ,调用调用P(S)P(S)原语的原语的进进程继续运行；程继续运行； 若若S S0,0,则则, ,调用调用P(S)P(S)原语的原语的进程继续运行。进程继续运行。2022-3-7返回首页

14、返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习11.进程并发执行的描述进程并发执行的描述Begin , s: semaphore; /* 定义信号量定义信号量 */; s=XXX; /* 赋初值赋初值 */ COBEGIN Process P1; /*并发进程并发进程 */ process p2; . COENDEnd 主程序主程序2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习12. PVPV原语实现进程互斥原语实现进程互斥Process PProcess P BeginBeginP(s);P(s);临界区；临界区；V(s)V(s

15、)；EndEndProcess QProcess Q BeginBeginP(s);P(s);临界区；临界区；V(s)V(s)；EndEnd设公用信号量设公用信号量S，初值为，初值为1（或（或k）2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习12. PVPV原语实现进程互斥例子原语实现进程互斥例子Process P()Process P()BeginBeginP(s);P(s);进程进程P使用打印机使用打印机; V(s)V(s)；EndEndProcess Q()Process Q()BeginBeginP(s);P(s);进程进程Q使用打印机使用打

16、印机; V(s)V(s)；EndEnd 设进程设进程P P、Q Q共享一台打印机，打印机任何时刻只能被一个共享一台打印机，打印机任何时刻只能被一个进程使用，不能同时使用。进程使用，不能同时使用。 设公用信号量设公用信号量s,初值为初值为1。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习13. PVPV原语实现进程同步原语实现进程同步Process PProcess P BeginBeginP(s1);P(s1);P P推进；推进；V(s2)V(s2)；EndEndProcess QProcess Q BeginBeginP(s2);P(s2);Q Q

17、推进；推进；V(s1)V(s1)；EndEnd分别设私用信号量分别设私用信号量s1，初值为，初值为1（或（或k）；）； s2,初值为初值为02022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习13. PVPV原语实现进程同步例子原语实现进程同步例子Process R() Process R() BeginBeginL1:读一个数;P(s1);P(s1);Buf=Buf=数；数；V(s2)V(s2)；Goto L1;Goto L1;EndEndProcess W()Process W()BeginBeginL2:L2:P(s2);P(s2);打印打印Buf中

18、的数；中的数； V(s1)V(s1)；Goto L2;Goto L2;EndEnd 现有现有2个进程个进程R、W，它们共享可以存放一个数的缓冲区，它们共享可以存放一个数的缓冲区Buf。进。进程程R每次读入一个数存放到每次读入一个数存放到Buf中，由进程中，由进程W打印输出。打印输出。 设私用信号量设私用信号量s1,初值为初值为1， s2,初值为初值为0 。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习14. 死锁及死锁的必要条件死锁及死锁的必要条件 如果系统死锁，则必如果系统死锁，则必同时满足同时满足4 4条：条： 不剥夺条件不剥夺条件 互斥条件互斥

19、条件 部份分配部份分配 环路条件环路条件2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习15. 15. 解决死锁的方法解决死锁的方法 (1) (1) 预防预防 (2) (2) 避免避免 (3) (3) 检测与恢复检测与恢复2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习 知识重点知识重点第第4章章 处理机调度处理机调度2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习1. 1. 作业的状态作业的状态 提交态提交态 收容态收容态 运行态运行态 完成态完成态2022-3-7返

20、回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习2. 2. 进程调度的功能进程调度的功能 记录进程状态记录进程状态; 从就绪进程选取一个进程；从就绪进程选取一个进程； 实施进程上下文切换。实施进程上下文切换。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习3. 调度算法调度算法 (1). 先来先服务算法（先来先服务算法（FCFS）(2).(2).轮转法（轮转法（RRRR） (3). 多级反馈轮转法多级反馈轮转法 (4). 优先数法优先数法(5). 最短作业优先法（最短作业优先法（SJF）(6). 最高响应比优先法（最高响应比优先

21、法（HRN）2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习4. 算法性能衡量算法性能衡量平均周转时间平均周转时间 T T 其中其中 T Ti iT T完成完成T T提交提交平均带权周转时间平均带权周转时间 W W 其中其中 W Wi i周转时间周转时间/ /运行时间运行时间niiWn11niiTn112022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习5.5.按按FCFSFCFS算法算法计算周转时间计算周转时间 作业作业号号提提 交交时时 间间执执 行行时时 间间开开 始始时时 间间完完 成成时时 间间周周 转转

22、时时 间间 带带 权权周周 转转1 110.0010.002.002.0010.0010.0012.0012.002.002.001.001.002 210.1010.101.001.0012.0012.0013.0013.002.902.902.902.903 310.2510.250.250.2513.0013.0013.2513.253.003.0012.0012.00 平平 均均 周转时周转时 间间 T=(2.00+2.90+3.00T=(2.00+2.90+3.00）/3=2.63/3=2.63小时小时平均带权周转时间平均带权周转时间 W=(1.00+2.90+12.00)/3=5.

23、30W=(1.00+2.90+12.00)/3=5.30小时小时2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习 平均周转时间平均周转时间T =T =（2.00+3.15+2.002.00+3.15+2.00）/3=2.38/3=2.38小时小时平均带权周转时间平均带权周转时间W=(1.00+3.15+8.00)/3=4.05W=(1.00+3.15+8.00)/3=4.05小时小时作作 业业号号提提 交交时时 间间执执 行行时时 间间开开 始始时时 间间完完 成成时时 间间周周 转转时时 间间 带带 权权周周 转转1 110.0010.002.002

24、.0010.0010.0012.0012.002.002.001.001.002 210.1010.101.001.0012.2512.2513.2513.253.153.153.153.153 310.2510.250.250.2512.0012.0012.2512.252.002.008.008.006.6.按按SJF算法算法计算周转时间计算周转时间2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习知识重点知识重点第第5章章 存储管理存储管理2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习1. 存储管理的功能

25、存储管理的功能 (1) (1) 虚拟存储器的实现虚拟存储器的实现 (2) (2) 完成地址重定位完成地址重定位 (3) (3) 内外存数据传输的控制内外存数据传输的控制 （4）内存的分配与回收）内存的分配与回收（5) 5) 内存信息的共享和保护内存信息的共享和保护 2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习2. 虚拟存储器虚拟存储器 用户程序中的代码、数据等逻辑地址组成的虚拟用户程序中的代码、数据等逻辑地址组成的虚拟空间。空间。实质是把外存当成内存使用的一种技术。实质是把外存当成内存使用的一种技术。特点：特点： 虚拟存储器容量由机器虚拟存储器容量

26、由机器地址结构地址结构和和寻址方式寻址方式以以及及外存容量外存容量确定；确定； 虚拟存储器由软件、硬件共同支撑实现：虚拟存储器由软件、硬件共同支撑实现： 软件负责内外信息交换；软件负责内外信息交换； 硬件实现虚实地址转换。硬件实现虚实地址转换。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习3. 地址地址重定位重定位 将程序中的逻辑地址转换映射成内存中物将程序中的逻辑地址转换映射成内存中物理的过程。定位方式有：理的过程。定位方式有：静态静态重定位重定位 程序执行前，由软件一次性完成。程序执行前，由软件一次性完成。(2) (2) 动态重定位动态重定位(1

27、) 程序执行中，由专门硬件地址变换机构实现。程序执行中，由专门硬件地址变换机构实现。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习4. 分区分配管理分区分配管理(1) 固定分区分配固定分区分配 预先把主存储器空间预先把主存储器空间分成若干个连续区域。分成若干个连续区域。(2) 动态分区分配动态分区分配 根据作业的需求和内存根据作业的需求和内存情况动态分配区域。分配算法：情况动态分配区域。分配算法：v 最先适应法最先适应法 v 最佳适应法最佳适应法v 最坏适应法最坏适应法2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复

28、复 习习5. 页式存储管理页式存储管理v 将将进程进程逻辑地址空间分成若干大小相同页，同时将内存逻辑地址空间分成若干大小相同页，同时将内存空间分成若干块，块大小与页相同；存储分配时，以块空间分成若干块，块大小与页相同；存储分配时，以块为单位分配，但块与块之间不一定连续；为单位分配，但块与块之间不一定连续；通过页表和硬通过页表和硬件地址转换机构实现地址转换。件地址转换机构实现地址转换。v 进程执行时，只把当前需要的页装入内存（实页），进程执行时，只把当前需要的页装入内存（实页），其余页暂留外存（虚页），当进程访问虚页时，产生缺其余页暂留外存（虚页），当进程访问虚页时，产生缺页中断，再由系统动态装

29、入。页中断，再由系统动态装入。v 动态页式管理实现了虚拟存储器。动态页式管理实现了虚拟存储器。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习6. 页式地址表示页式地址表示 页的大小应取页的大小应取2的整数次方幂。的整数次方幂。例如：例如：一个一个8个页面（页面大小为个页面（页面大小为1024字节）组成字节）组成逻辑地址装入到逻辑地址装入到32个物理块的存储器中。则：个物理块的存储器中。则：（1）逻辑地址需要）逻辑地址需要10+3=13位位 （2）物理地址需要）物理地址需要10+5=15位位23210页式地址由页号页式地址由页号P和页内地址和页内地址d

30、两部分构成：两部分构成：2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习7. 页式地址转换页式地址转换823120块号块号页号页号 设页长为设页长为1K 虚拟地址虚拟地址09c4H=2500 页页 表表 21c4H=8644 物理地址物理地址0000 1001 1100 01000010 0001 1100 0100(1)步步地址表地址表示示(3)步步拼接地拼接地址址(2)步步查页表查页表2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习 8. 8.页面调度算法页面调度算法1.1.随机数淘汰页面算法随机数淘汰页面

31、算法2.2.轮转法（轮转法（RRRR法）法） 3.3.先进先出算法先进先出算法(FIFO(FIFO算法算法) )4.4.最近最久未使用页面淘汰法最近最久未使用页面淘汰法 (LRU(LRU算法算法) )5.5.最不经常使用页面淘汰法最不经常使用页面淘汰法(LFU(LFU算法算法) )6.6.最近没有使用页面淘汰法最近没有使用页面淘汰法(NUR(NUR算法算法) ) 7.7.理想型淘汰法理想型淘汰法(OPT(OPT算法算法) )2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习9. 9. 用用FIFOFIFO算法计算缺页中断率算法计算缺页中断率 7 0 1

32、2 0 3 0 4 2 3 0 3 2 7 0 1 2 0 3 0 4 2 3 0 3 2 7 7 7 7 7 2 7 2 2 2 2 2 42 2 44 4 0 4 4 0 0 00 0 0 0 0 0 0 0 0 0 3 33 3 3 2 2 2 3 2 2 2 2 22 2 1 1 1 1 1 1 1 0 01 0 0 0 3 3 0 3 3 3 33 3产生缺页中断产生缺页中断 F=10次。次。缺页中断率缺页中断率f10/1376.9。 设问页的顺序为：设问页的顺序为： 7 7、0 0、1 1、2 2、0 0、3 3、0 0、4 4、2 2、3 3、0 0、3 3、2 2系统分配系统分

33、配3 3个块，采用个块，采用FIFOFIFO算法算法计算缺页中断率。计算缺页中断率。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习10.10.采用采用LRULRU算法计算缺页中断率算法计算缺页中断率 设问页的顺序为：设问页的顺序为： 7、0、1、2、0、3、0、4、2、3、0、3、2 系统分配系统分配3 3个内存块个内存块, , 采用采用LRULRU算法算法计算缺页中断率。计算缺页中断率。 7 0 1 2 0 3 0 4 2 3 0 3 27 0 1 2 0 3 0 4 2 3 0 3 2 7 0 1 2 7 0 1 2 0 0 3 3 0 0 4

34、42 3 0 2 3 0 3 23 2 7 0 1 7 0 1 2 2 0 0 3 3 0 4 2 3 0 4 2 3 0 30 3 7 0 7 0 1 1 2 2 2 2 3 30 4 2 0 4 2 2 02 0产生缺页中断产生缺页中断9次。次。缺页中断率缺页中断率f9/1369.2。 2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习 知识重点知识重点第第8章章 文件管理文件管理2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习1. 文件系统文件系统 文件系统：文件系统： 操作系统中与管理文件有关的软件和数据

35、。操作系统中与管理文件有关的软件和数据。 负责文件的建立、撤消、读写、修改、复制等，并完成对文件的按名存取，负责文件的建立、撤消、读写、修改、复制等，并完成对文件的按名存取， 方便用户使用。方便用户使用。特点：特点： 具有友好的用户接口；具有友好的用户接口； 对文件按名存取，对用户透明；对文件按名存取，对用户透明； 提供对文件的共享保护功能；提供对文件的共享保护功能； 有大容量存储设备有大容量存储设备2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习2.2.文件的逻辑结构文件的逻辑结构 流式文件流式文件 文件是无结构的依次存放的字符流。文件是无结构的依次

36、存放的字符流。 记录式文件记录式文件 文件是有结构的相关逻辑记录组成。文件是有结构的相关逻辑记录组成。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习3. 文件的存取方法文件的存取方法顺序存取法顺序存取法 按文件的逻辑地址顺序存取。按文件的逻辑地址顺序存取。直接存取法直接存取法 按文件逻辑记录编号随机存取记录。按文件逻辑记录编号随机存取记录。 按键存取法按键存取法 根据键名搜索记录的逻辑位置，再转换成相应根据键名搜索记录的逻辑位置，再转换成相应物理地址存取。物理地址存取。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复

37、复 习习4. 4. 文件的物理结构（文件的物理结构（1 1） （1）连续文件）连续文件 文件信息依次存放到物理设备上相邻的物理块中。文件信息依次存放到物理设备上相邻的物理块中。 特点特点 管理简单，存取速度快；管理简单，存取速度快； 不便于对文件动态扩从；不便于对文件动态扩从； 存储空间利用率低。存储空间利用率低。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习4. 4. 文件的物理结构（文件的物理结构（2 2）（2）串联文件）串联文件 文件信息用指针存放到物理设备上非连续的物文件信息用指针存放到物理设备上非连续的物理块中。理块中。特点特点 存储空间利

38、用率高；存储空间利用率高； 便于对文件动态扩充；便于对文件动态扩充； 只能顺序存取，速度慢；只能顺序存取，速度慢； 指针增加额外空间开销，可靠性低。指针增加额外空间开销，可靠性低。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习4. 4. 文件的物理结构（文件的物理结构（3 3）（3） 索引文件索引文件 文件信息通过索引表存放到物理设备上非连续文件信息通过索引表存放到物理设备上非连续的物理块中。的物理块中。特点特点 存储空间利用率高；存储空间利用率高； 便于对文件动态扩充；便于对文件动态扩充； 可顺序、直接存取，存取速度快；可顺序、直接存取，存取速度快； 索引表增加空间开销。索引表增加空间开销。2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习5. 5. 文件存储空间管理文件存储空间管理 (1) (1) 空闲文件目录表空闲文件目录表 (2) (2) 空闲块链表法空闲块链表法 (3) (3) 位示图位示图2022-3-7返回首页返回首页上一页上一页下一页下一页操操 作作 系系 统统 复复 习习6. 文件目录文件目录 文件目录是文件系统实现对文件文件目录是文件系统实现对文件“按名存取按名存取”依据。依据。包括内容：包括内容： 标识信息；结构信息；管理信息；控制信息。标识信息；结构信息；管