《计算机技术基础》课件第3章_第1页
《计算机技术基础》课件第3章_第2页
《计算机技术基础》课件第3章_第3页
《计算机技术基础》课件第3章_第4页
《计算机技术基础》课件第3章_第5页
已阅读5页,还剩92页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第三章操作系统

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

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论