《计算机技术基础》课件第3章

第三章操作系统

3.1操作系统导论

3.1.1什么是操作系统

所谓操作系统就是能有效地管理计算机系统中的各种

软、硬件资源，合理地组织计算机的工作流程，为

用户创造良好工作环境的系统软件。

2011-5-222

3.1.2操作系统的分类

'批处理操作系统(BatchProcessing)

《分时系统(TimeSharing)

、实时系统(RealTime)

1＞批处理操作系统(BatchProcessing)

解决了用户操作速度太慢与计算机处理速度极快之间的矛

盾，提高了计算机系统的吞吐量，提高了系统资源的利用率。

特点：不需人工干预，进行批量处理。

1)单道批处理系统

特点：用户一次可以提交多个作业，但系统一次只处理一个

作业，处理完一个作业后，再调入下一个作业进行处理。作业

之间的调度、切换由系统自动完成，不需人工干预。

代表：FMS(FORTRAN监控系统)和ISYS(IBM为其7094机配备)

缺点：对计算机系统资源的利用率不高

2011-5-223

2）多道批处理系统

特点：把内存分为若干部分，把属于同一

批的若干个作业调入内存，存放在内存的不同

部分。当一个作业由于等待输入输出操作而使

处理机出现空闲时，系统自动进行切换，处理

另一个作业。

批处理系统的作业是以批量的方式进行处

理的，即在整个处理过程中，用户不能进行任

何干预。

多道批处理系统示意图

2011-5-224

多道批处理系统示意图

用户

用

户

作

T业

提

M成

批

交

磁盘输入井磁盘输出井

2011-5-225

2、分时系统(TimeSharing)

在分时系统中，通常在内存中驻留若干

个作业，由系统根据某种策略(如优先权等)

进行调度，分配CPU资源，进行作业处理。如

果一个作业的时间片已经用完，但作业尚未

完成，系统将剥夺该作业的CPU使用权，把

CPU分配给另一个作业使用，这样轮流分配

CPU,轮流对作业进行处理。

分时系统工作示意图

2011-5-226

分时系统工作示意图

2011-5-227

代表：UNIX,CTSS

分时系统与批处理系统的主要区别：在批处理系统中，一

个作业可以长时间地占用CPU直至该作业完成；而在分时系统中，

一个作业只能在属于它的时间片内使用CPU,时间一到，系统将剥

夺该作业的CPU使用权，把CPU分配给其他的作业使用。

特JtJ占/111.•

同时性：多个用户通过多路卡连接到一台主机，同时工作、共

享资源

,霜w性：每个用户通过一台终端使用系统，彼此独立操作、互

不干扰

及时性：由于时间片很短，每个作业等待运行的时间不会很长,

终端用户的请求在较短的时间间隔内就可获得响应。

交互性：用户可以通过键盘输入命令，请求系统服务和控制作

业的运行，系统能够及时响应用户输入的命令并在终端上显示响

应结果。

2011-5-228

3、实时系统(RealTime)

定义：对于特定的输入，系统能够在极短的时间内

假出响应并完成对该输入请求的处理。

实时过程控制系统：工业生产的自动控制、导弹发

射和飞机飞行等的自动控制

实时信息处理系统：银行或商店的数据处理、机票

预订管理等事务处理系统

特点：对时间有严格的限制，它要求计算机能对外

部发生的随机事件做出及时响应，并对它进行处理C

2011-5-229

实时系统与分时系统的比较：

相同点：实时系统可看做是一种特殊的分时系统，实时

系统也采用时间片分时技术，也具有及时性、同时性、独

立性和交互性四个特征。

垮别：

翥时系统一般是专用的，交互能力较差，只允许用户访问

数量有限的专用程序。

分时系统具有很强的通用性，有很强的交互功能还允许

用户运行或修改自己的应用程序。

最大的区别在于系统的响应时间。在分时系统中，响应

时间可以长一点，以不超过用户的忍受范围为限，一般在

2〜3秒之间；实时系统的响应时间要短得多，一般是毫秒

级的，甚至是微秒级。

2011-5-2210

4、通用操作系统

若一个系统兼有批处理、分时处理和实时处理三者或

其中两者的功能，就形成了通用操作系统。

3.1.3操作系统的功能一

1、处理机管理（进程管理）

对处理机的分配、调度实施最有效地管理，以最大限

度地提高处理机的处理能力。

进程管理的主要任务：为运行程序创建进程、进程调

度、进程间通讯和程序运行完后撤消进程以及资源的回

收。

2011-5-22

2、存储管理

为每个进程分配内存、当进程被撤消时回收分配出去

的内存。

3、设备管理

既要根据一定的分配原则对设备进行分配、调度，

以提高整个计算机系统的运行效率，还要为用户使用设

备提供一个方便、易用、高效的操作界面。

4、文件管理

数据存储空间的分配、回收、文件的读写、查找机

制和安全机制；并向用户提供一套简单、方便、易用的

服务接口，如文件的打开、关闭等，供用户编写程序时

使用。

2011-5-22

3.1.4操作系统的特征

1、并发性：在一段时间内，多个进程同时运行。

2、共享性：指资源的共享。

(1)互斥共享(如：打印机)

(2)同时访问(如：磁盘，处理机)

3、虚拟

目的：向用户提供一个方便、易用、高效的操作环境

虚拟：把一个物理实体，通过适当方法，变成为若干个逻辑上的对应物。

3.2进程与处理机管理

3.2.1进程的概念及定义

1、多道程序设计

多道程序设计是指将一个以上的作业放在主存中，并且同时处于运行状态。

2011-5-2213

数据的循环处理

单道处理

时间

输入机

处理器

打印机

磁带机

2011-5-2214

A1输入

OS

B2

CPU

CPU

B3打印

八A2CPU

Ai输入

打印a

、/CPU|C2I

计算A

计算C2CPU

C

201程序并行运行示意图15

2、进程的定义

(1)进程是内存区域中的一组指令序列的执行过程，即进程是程序的一次执行。

(2)进程是可以和别的计算并发执行的计算。

(3)进程是一个可并发执行的程序在其数据集上的一次运行，是操作系统进行

资源分配的单位。

(4)进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。

3、进程与程序的区别

(1)进程是程序的一次执行，是动态概念，程序是指令的有序集合，是静止的。

(2)进程的存在是暂时的，程序的存在是永久的。

(3)一个程序对应多个进程，而一个进程仅对应一个程序。

ACB

2011-5-2216

(4)进程在结构上是由程序、数据集、进程控制块(PCB)三

部分组成的。

进程名

进程起始地厂

PCB

现行状态一

程数

序据CPU状态保护区

进程专用资源信息

2011-5-2217

4、进程的特征

(1)动态性：执行初期被创建，执行结束被撤消。

(2)并发性：并发执行提高了计算机的系统资源的利用率。

(3)独立性：进程是一个能够独立运行的基本单位。

(4)异步性：进程相互制约，其执行具有间断性。

(5)结构性：必须使用一些数据结构(如PCB)来描述进程的状态变化

和对进程进行资源分配和运行调度。

3.2.2进程状态及进程控制块

1、进程的状态及其变化-X

就绪

运行

阻塞

进程基本状态转换图等待事件

2011-5-2218

进程名

进程起始地F-

现行状态一

CPU状态保护区"

进程专用资源信息

3、进程控制块(PCB)的组织形式(链式和顺序)

PCB1PCB2PCB3

3.2.3进程控制

1、进程控制(管理)任务

(1)进程的建立(2)进程的撤消

(3)进程的阻塞(4)进程的唤醒

2、进程控制原语

原语：由若干条机器指令构成的，用以完成某一特定功能的一

段程序。原语在执行期间是不可分割的。

⑴创建原语：按进程调用者提供的有关参数，形成该进程的

PCB,插入就绪队列

(2)挂起原语:将进程置于挂起状态。“挂起”是指将进程置

于一种静止状态，即正在执行的暂停执行，未执行的也不再执

行。

2011-5-2220

（3）激活原语：使处于静止状态的进程变为活动状

态。与挂起原语作用相反。

（4）阻塞原语：当一个进程所期待的事件尚未出现时,

该进程调用阻塞原语把自己阻塞起来，将该进程从执

行状态变为阻塞状态。

（5）唤醒原语：其作用是将进程由阻塞状态变为就绪

状态。

（6）撤消原语：根据被撤消进程的标识符到PCB集合

中查找该进程的PCB,立即停止该进程执行，并撤消

该进程控制块。然后看撤消进程是否有子孙进程，如

果有则先撤消它所有的子孙进程，最后撤消本进程。

2011-5-2221

3.2.4进程调度

1、进程调度的任务：按照一定的算法，动态地把CPU分配给就续队

列的某一进程，并使之执行。

进程调度程序必须完成下述功能：

(1)记录系统中所有进程的状态、优先数和资源使用情况

(2)根据一定的调度算法，从就绪队列中选出一个进程，把处理机分配

给它。这要求把处理机的各寄存器置成与该进程状态相对应的正确状态。

(3)执行将处理机分配给进程的操作。

2、进程调度方式

(1)剥夺式：剥夺正在运行的进程的处理机，分配给其他进程。

(2)非剥夺式：一旦占有，一直拥有，直到进程运行完或阻塞，才把处理机

使用权分配给其他进程。

3、调度算法

(1)优先级调度策略

A、静态优先数法B、动态优先数法

(2)时间片轮转法

(3)多重时间片轮转法如图解所示

2011-5-2222

,级轮转队列时间片0・02秒

程序XIO2CPUIOiCPUIOiCPUIOi

60ms20ms30ms10ms40ms20ms20ms

程序YIOiCPUIO2CPUIO2

30ms40ms70ms30ms30ms

程序ZCPUIOiCPUIO2

40ms60ms30ms70ms

上例分析计算结果

最早结束是Y,最后结束是Z;

X,Y,Z三程序到结束所用时间分别为250ms、220ms、310ms;

CPU的利用率为：

工作的时间_50+70+70_

总运行时间310

2011-5-2225

3.2.5进程的同步与互斥

1、同步与互斥的概念

临界资源：一次仅允许一个进程使用的资源。

临界区：进程中使用临界资源的那段程序。

同步：请看两个例子®

互斥：请看两个例子7i蚪

2011-5-2226

例1

电子邮件信箱

发送进程A接收进程B

当信箱满时，发送进程只有等待接收进程取走信件,

当信箱空时，接收进程必须等待发送进程发送信件。

2011-5-22

例2:X=funl(y)^fun2(Z)

进程Pl

I进程P2

I

▼i

▼I

计算funl(y)

取用P2计算结果

两个协同工作进程的同步

2011-5-22♦

例1:

（公共

\地段

交通十字路口的控制:公共地段互斥

2011-5-2229

例2:

临界区临界区

进程A与B对公共变量COUNT进行互斥操作，最终实现COUNT增

加2。若A与B接下面顺序推进，结果COUNT只实现增加1。

rr

A:X=COUNT;一A:X=X+1;COUNT=X;

B:Y=COUNT;B:Y=Y+1;COUNT=Y;

2011>5-22

同步：一个进程等待另一个进程发来的消息

或等待另一个进程完成某一个动作之后再运

行，进程间的通过交换一定的信息实现相互

合作的关系。

互斥：针对某一临界资源，一组进程不能同

时进入自己的临界区去使用它，而仅允许一

个进程先进入自己的临界区，其他进程必须

等待，这种排它方式使用临界资源的过程叫

互斥。

2011-5-2231

2、进程的同步与互斥的实现方法

用P-V原语对进程中信号量进行操作的方法（简称P-V操

作）。

信号量：是一个与队列有关的整形变量，表示系统中某

类资源的数量；当其值大于零时，它表示系统中尚有可

用资源的数目；当其值为负时，其绝对值表示等待该类

资源的进程的个数。

信号量的值仅能有P操作和V操作来改变，操作系统利用

它的状态对进程和资源进行管理。

2011-5-2232

根据信号量的用途不同，信号量分为：

公用信号量：指每个进程均可对它施加P操作和V操作

的量，它联系着一组并行进程，其初值为1,通常是为

实现进程互斥而设置的。

私用信号量：指仅允许拥有它的进程对它进行P操作和

V操作的量，它也联系着一组并行进程，其初值为0或某

个正整数n。

根据信号量的取值不同，信号量分为：

二元信号量：它仅能取0和1两个数值。

一般信号量：它允许取任意整数。

2011-5-2233

P原语操作过程：

P操作记为P(S),其中S为一信号量，其执行顺序完

成以下两个动作

(1)s：=S-1,表示申请使用一个资源；

(2)若隆0,表示系统中有资源可用，现进程可继续

执行。

(3)若S<0,表示系统中没有可用资源，则置该进程

阻塞状态，至吟信号量的队列中去等待，直到其他进程

在S上执行V操作释放它为止。

2011-5-2234

V原语操作过程：

V操作记为V(S),其中S为一信号量，其执行顺序

完成以下两个动作

(1)s：=S+1,表示释放一个资源；

(2)若S〉0,表示系统中没有等待该资源的进程，现

进程可继续执行。

(3)若SWO,表示系统中有等待该资源的进程，则唤

醒S信号量队列中的第一个进程，使其插入到就绪队列,

继续执行现进程。

2011-5-2235

3、P・V操作的应用

(1)实现进程互斥.册此期

(2)实现进程同步

(3)实现进程同步与互斥—生产者与消费者问题.

公用信号量S：初值为1,表示没有进程进入临界区。

私用信号量S。：初值为0,表示产品数目。

私用信号量S/初值为n,表示缓冲区中空位置个数。

3.2.6进程通信

(1)消息缓冲通信

(2)信箱通信qa

(3)基于共享数据结构或共享存储区通信.

2011-5-2236

进程A进程B

IS=0

吵步条隹

■

V（s）

I

把P-V掾作用于进程同步

2011-5-22«4

37

查询进程s打印进程P

把查询结P(S1)

果写到缓把缓冲区内

冲区容打印输出

V(S1)V(S2)

P(S2)：

•初值：S1=O,•

：S2=0;

2011-5-22

进程A进程B

S=1P(S)

进程B的

临界区

V（s）

2011-5-2239

进程A进程B

P(S)P(S)

「X=COUNTY=COUNT

临界区＜X=X+1临界区Y¥=¥+1

JCOUNT=XLCOUNT=Y

V(s)V（s）

2011-5-2240

有界缓冲区

41

PA进程PB进程PCBPB进程

消息缓冲

2011-5-22

发送原语接收原语

Send(PB,a)Receive(b)

申请［空bufP(ssm)

消息一kbufP(mutex)

P(mutex)从消息队列中摘下一消息

Buf.插入PB的消息队列V(mutex)

V(mutex)把消息拷贝到接收区

V(ssm)释放buf

退出退出

2011-5-2243

SendReceive

P(sml)申请格子P(sm2)控制是否有信件

1r

把信件从信件发送把第一个格子中的信

区读到信箱格子中件读到信件接收区

、r

V(sm2)V(sml)

2011-5-2244

3.2.7死锁

1、什么是死锁现象：每个进程所要求的资源都已被另一个进

程占用，出现没有一个进程能继续运行，这种情况称“死锁”。

2、死锁产生的原因

(A)资源不能共享(资源独占性)。

(B)资源的不可剥夺。

(C)资源采用动态分配原则：允许一个进程不释放已占有的

资源，就又去申请别的资源。

(D)允许进程间非法交叉推进顺序的存在：导致循环等待资

源，无法前进。

例如：进程A和B以下面的推进速度前进，导致死锁。

1.A：申请打印机2.B：申请读卡机

2011-5-2248^

3.A：申请读卡机4.B：申请打印机

打印机

进程B

2011-5-2246

3、死锁产生必须同时具有的四个必要条件：

(A)资源独占性。

(B)资源的不可剥夺性。

(C)资源采用动态的部分分配原则

(D)出现相关进程由于资源分配不当而出现循

环等待。

47

2011-5-22

4、解决死锁的办法

(A)死锁的预防f坏产生死锁的4个必要条件中的

任何一个。

・关于资源独占性：采用假脱机技术可以使非共享设备变

为共享设备。

•破坏“资源的不可剥夺性”。

•破坏”资源采用动态的部分分配原则”。

•破坏“循环等待”。.

(B)死锁的避免以避死锁的发生。9

(C)死锁的检测与恢复一允许死锁产生，当死锁发生

时能检测出来，并且有能力处理，进行恢复。一

2011-5-22

采用虚拟技术，使非共享设备变成共享设备，以避免死锁

主机

用户「一打印机

用户2'一■

、俞出.打印—

用户3―-_______

------

2011-5-2249

系统资源进行统一编号。进程申请使用资源时,

必须严格按照编号的升序进行

程

ABc

资源

1、卡片输入机

（3台）N

2、行式打印机*

（2台）q

3、卡片输入机q*

（1台）

4、磁带机

（1台）

2011-5-2250

假定某系统有12台磁带机，A最大需要量4

B最大需要量6

C最大需要量8

已分配还需要已分配还需要

进程进程

数数数数

A13A22

B42B42

C53C53

系统剩系统剩

21

余余

(a)(b)

银行家算法实例

2011-5-22

进程4

2011-5-22进程一资源图可完全化简，不会出现死锁。.42

资源1

资源5

出现进程循环链的现象。吩3

等待表

2011-5-22进程间对资源的循环等待54

3.4作业管理与控制

3.4.1用户与操作系统之间的接口

1、程序一级的接口一系统调用

系统调用命令按其功能分为5类

(1)进程管理和控制

(2)外设管理和控制

(3)磁盘管理和输入/输出

2011-5-2255

（4）文件管理

（5）存储申请和释放

例如：UNIX操作系统向用户提供了40多条系统调用命令

,fork创建进程

.wait等待进程信息

.sleep让进程睡眠

.read读文件

.open打开文件

2、作业控制一级的接口

联机用户接口：交互式用户。

脱杭用芦接口：批处理用户。（用作业控制语言提交用户的备令）

3.4.2作业状态及转换图

四种状态：提交、后备、执行、完成。9

3.4.3作业调度

1、作业控制块和后备作业队列一

2、作业调度的主要功能

■按某种调度算法，从JCB队列中选取作业进入内存。

・调用存储管理和设备管理程序，为选中的作业分配内存和外

设。

•按选中的JCB信息建立运行控制系统。

•填写作业运行时需要的表格，建立运控程序。

•作业运行完毕或撤离时，做好一切善后工作。

2011-5-2257

3、作业调度算法

(1)先来先服务(FCFS):

按作业进入后备缓冲存储器的先后选取作业.优点是省机

时,但效率不高.

(2)最短作业优先算法(SJF):

容易实现,但效率不高.

(3)响应比最高者优先算法

=作业响应时间=作业等待时间

0一运行时间一十运行时间

2011-5-2258

4.批处理作业调度的算法的评价

在批处理中，用户关注的是作业提交到获得结果所需的时间。

(1)作业平均周转时间

衡量不同调度算法对同一作业流的调度性能。

1n

T

ni=i

作业I的周转时间是:

1.LD

&是提交时间，％是完成时间)

2011-5-2259

(2)作业的平均带权周转时间

衡量某种调度算法对不同作业流的调度性能。

1〃11T

Wi=I?

T,作业i的周转时间

中所需运行时间

2011-5-2260

作业名

现在状态

优先数

时间估计

位置JCB1JCB2

长度

外设申请

指向下一个

JCB指针

2011-5-2261

辅存内存

2011-5-2262

例3.6题（PU4页）

1.FCFS调度：

平均周转时间：T=1.725平均带权周转时间：W=6.876

作业到达时间（Ts）估计运行时间（TR）

182

28.50.5

390.1

49.50.2

FCFS作业开始时间完成时间周转口寸间带权周转时间

181021

21010.524

310.510.61.616

42011-5-2210.610.81.36.563

2.SJF调度：

平均周转时间:T=1.55平均带权周转时间：W=5.15

作业到达时间（Ts）估计运行时间（TR）

182

28.50.5

390.1

49.50.2

SJF作业开始时间完成时间周转时间带权周转时间

181021

210.310.82.34.6

31010.11.111

410.110.30.84

-------2011522-----------------------------------------M-

3.HRRN调度：

平均周转时间：T=1.625平均带权周转时间：W=5.675

作业到达时间（Ts）估计运行时间（TR）

182

28.50.5

390.1

49.50.2

HRRN作业开始时间完成时间周转时间带权周转时间

181021

210.110.62.14.2

31010.11.111

410.610.81.36.5

2011-5-2265

3.4.4作业控制

脱机作业控制：

联机作业控制：

2011-5-2266

3.5设备管理

1.设备管理的基本功能：

(1)设备分配程序进行分配设备

(2)设备处理程序实现I/O操作

(3)其他功能

2.设备管理中的若干技术

(1)通道与中断技术./

(2)缓冲技术■即

通道：是一种用来控制外部设备与主存储器之间进行信息交换的

部件

2011-5-22控制信号数据68

3.6存储管理

3.6.1基本概念

1、地址空间和物理空间■皿

2、重定位01________(

(1)静态重定位胸蛉若CPU的地址线为20位

(、f天芾…心则程序可寻址范围为220=1MB

(2Q)动态重7E位殁物।木川,，|

3、虚拟存储管理9128k

3.6.2存储管理方式

'单一连续区域73

固定式分区分配j

分区式分配-----

工可变式分区分配7—

］分页式分配班3

分段式分配@初可变分区时动态重定位■他

2011^2段页式分配―山的实现

名空间

地址空间

(a)(b)

0j

1000把目

标程序

100LOAD：1,500

1100LOAD1,1500装入主

500425存中形

1500425成的物

600理空间

1600____________

工主存工

201长度为600的地址空间

7/***

0

1000把目

标程序

100LOAD1,5001100LOAD1,1500

装入主

^00存中形

4：>5J500425

成的物

6001600理空间

/->'•-/

主存/—

长度为600的地址空间

2011-5-2271

动态重定位的原因

作业在内存中移动

以产生较大的空白区

10002000

1100LOAD1,15002100LOAD1,1500

15004252500425

1600____________2600

7-

I

静态重定位后，移动作业必须再定位

2011-5-22才能反映程序的真实位置

重定位寄存器

0

1000

50LOADA200

1000

1050LOADA200

200

200data

1200data

500

地址空间

1500

物理地址空间

动态重定位示意图

2011-5-2273

区号大小始址状态

18k20k已使用

232k28k已使用

364k60k已使用

4132k124k未分配

分区说明表

主存空间分配情况

2011-5-2274

已分配区表空白区表

分区号容量起始状态空白容量起始状态

位置区号位置

18k312k已分配132k352k可用

232k320k已分配2520k504k可用

*•**

3120k384k已分配•***

**

***••*

***•

••**

操作系统

作业l(8k)

作业2(32k)

作业4(24k)

作业3(120k)

作业5(128k)

作业6(256k

加入作业4、5、6

2011-5-22可变分区的申请和释放示意图

现长寄存器重定位寄存器

0

100

LOAD1,500

500

425

600

L主存

存储紧

凑的一

种算法

流程图

进行分区分配一返回

N

N闲区总和3K?」

无法满足这次存储请求1士一进行存储紧凑得到一个大于xK的空闲区

块

号

主存空间O

0

10001

--------2aoo_2

―30003

做贮4

、、50005

05王工＞^6000二6

16一b:十二一^700&、7

80008

90009

03110000_

110-一上10

20

30

2011-5-2277

地址变址机构

地址空间PdPd

0132010320

LOAD1,1320

1000页号块号状态

132023285

2000

PMT表

3000“10320

页表长页表起始地址

页面淘汰算法

页表地址寄存器

1、先进先出(FIFO)淘汰法;

2、LRU淘汰法；

3、最近未使用淘汰法;

2011-5-2278

段表地址寄存器主存空间

段号长度起址状态

Lb

01K6K1

逻辑地址

15004K1

23008K-1

229232009201争829212345

SWSMT表

地址转摭机构

段号页号页内单元号

逻辑地址结构SPd

段表地址寄存器

状态块号

Lb主存空间块号

130

页表页表0

长度地址状态

152

PMTO3

4

5

6

+SMT（段表）7

4+

3PMT3

逻辑地址

物理地址

2011-5-2280

3.6.3存储保护

1、界限寄存器保护

下界寄存器0基址寄存器0

60K60K

60K

作业2作业2

的分区的分区

124K124K

上界寄存器限长寄存器

124K64K

256K256K

⑶上，下界寄存器方式(b)基址、限长寄存器方式

2、采用存储保护键方法

2心.5存取控制保护81

3.7文件管理

3.7.1概述

文件管理系统：操作系统中负责管理和存取文件信息的软件机构。

文件系统应具备如下几种功能：

（1）创建或删除一个旧文件。

（2）对文件进行读、写操作。

（3）对存放文件的物理存储空间进行管理。

（4）方便用户按文件名存访文件。

（5）文件安全维护

3.7.2文件的结构与存取方法

文件的逻辑结构与物理结构的映象关系：―

1.文件的逻辑结构

（1）无结构的流式文件

2011s22（2）有结构的记录式文件

逻辑纪录物理结构

结构映像

2011-5-2283

记录Li

2.文件的物理结构0

记录1记录1

（1）连续结构、

记录2L2

（2）链接结构

记录2

（3）索引结构3^

等长记录变长记录

3.文件的存取方法

文件名

3.7.3文件的目录结构内部名

文件系统通过文件目录来管理所有的文件。'画豳存取方式

物理位置

1、一级文件目录一级文件目录结构查取保护

文件A*

2、二级目录文件名物理位置

3、多级目录A_______

B

8，fl^

2011-5-22

逻辑记录0逻辑记录1逻辑记录2

第1个记录物理段号

链接结构

2011-5-22

文件目录

起始块号4

_____________11

।।13

14

2011-5-221586