版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第4章 资源管理技术,4.1 操作系统的概念 4.2 多道程序设计 4.3 存储空间的组织,4.1 操作系统的概念,4.1.1 操作系统的功能与任务 4.1.2 操作系统的发展过程 4.1.3 操作系统的分类,4.1.1 操作系统的功能与任务 (1) 管理系统资源。包括对CPU、内存储器、输入输出设 备、数据文件和其他软件资源的管理。 (2) 为用户提供资源共享的条件和环境,并对资源的使 用进行合理调度。 (3) 提供输入/输出的方便环境,简化用户的输入输出工 作,提供良好的用户界面。 (4) 规定用户的接口,发现、处理或报告计算机操作过 程中所发生的各种错误。,操作系统是用以控制和管理系统资
2、源、 方便用户使用计算机的程序的集合。,1. 处理机管理 2. 存储器管理 3. 设备管理 4. 文件管理 5. 作业管理,操作系统的功能和任务主要有以下五个方面:,4.1.2 操作系统的发展过程 1. 手工操作阶段 (1) 由于单个用户独占计算机的所有资源,从而造成资 源得不到充分利用; (2) 由于用户直接使用计算机硬件资源,因此,要求用 户熟悉计算机各部分的细节,这就导致使用很不方 便,也容易出错; (3) 由于进行手工联机操作,人工干预多,造成辅助时 间长。,2. 成批处理系统,解决人工干预过多的问题,实现作业之间转接的自动化,缩短转接时处理机的等待时间,发挥计算机的效率。,脱机批处理
3、系统模型,3. 执行程序系统 处理主机和外部设备在速度上不匹配的问题。 通道是一种硬件机构,它独立于处理机而直接控制输入、 输出设备与内存之间的数据传送。 中断是外界(如输入、输出设备,通道等)向主机报告 信息的一种通信方式。,输入输出与主机并行工作示意图,4. 多道程序系统的引入 所谓多道程序技术,是指在计算机内存中同时存放多道 相互独立的程序,它们在操作系统的控制下,共享系统 的硬件和软件资源。,并发程序运行示意图,第4章 资源管理技术,12,例: 有三个程序A,B,C,它们使用同一个设备进行I/O操作,并按A,B,C的优先次序执行。这三个程序的计算和I/O操作时间如下表所示。假设调度的时
4、间不计,请分别划出单道程序环境下和多道程序环境下,它们的运行时间关系图,并比较总的运行时间。,第4章 资源管理技术,13,4.1.3 操作系统的分类 1. 多道批处理操作系统 “多道”是指在计算机内存中存入多个用户作业。 “批处理”是指这样一种操作方式,在外存中存入大量的后 备作业,作业的运行完全由系统控制,用户与其作业之 间没有交互作用,用户不能直接控制其作业的运行,通 常称这种方式为批操作或脱机操作。,2. 分时操作系统 在分时系统中,多个用户分享使用同一台计算机,即在 一台计算机上联接若干台终端,每个用户可以独占一台 终端。 所谓分时,是指若干个并发程序对CPU的分时,其中每个 程序对C
5、PU的时间分享单位称为时间片。 例如,设时间片长度为100毫秒,现有10个用户,则操作 系统对每个用户的平均响应时间为10100毫秒1秒。 也就是说,每个用户依次轮流使用100毫秒的时间片。,(1) 同时性。即若干远、近程终端上的用户,在各自的 终端上同时使用一台计算机。 (2) 独立性。即同一台计算机上的用户在各自的终端上 独立工作,互不干扰。 (3) 及时性。即用户可以在很短的时间内得到计算机的 响应。 (4) 交互性。即分时系统提供了人机对话的条件,用户 可以根据系统对自己请求的响应情况,继续向系统 提出新的要求,便于程序的检查和调试。 第一个分时操作系统就是UNIX操作系统。,特点:,
6、3. 实时操作系统 所谓实时,是指对随机发生的外部事件作出及时的响应 并对其进行处理。 实时系统分为实时过程控制系统和实时信息处理系统两 类。前者用于工业生产的自动控制,后者用于数据处理、情报资料查询处理,思考:与分时系统的区别,4. 通用操作系统 将上面这些系统的功能组合起来使用,从而形成通用操作系统,5. 优良的操作环境多窗口系统 所谓多窗口,就是把计算机的显示屏幕划分出多个区域,每个区域称为一个窗口,每个窗口负责处理和显示某一类信息。 从不同角度看,多窗口系统有以下三种不同的认识: (1) 从用户或应用的角度来看,多窗口系统是用户可以 同时运行多道程序的一个集成化环境。 (2) 从软件开
7、发者的角度来看,多窗口系统作为集成化 的环境能够在无关程序之间共享信息。 (3) 一般可以认为,多窗口系统是提供友善的、菜单驱 动的、常常有图形能力的用户界面的操作环境。,(1) 它们都要提供资源访问能力,同时还要保证用户对 资源的共享。操作系统提供存储器、输入/输出设备 等资源的共享,多窗口系统提供窗口、时间等资源 的共享。 (2) 多窗口系统可以同时运行多任务,使其具有分时操作系统的特征。 (3) 由于多窗口系统按用户产生的事件来调度各个任务, 而用户产生的事件实质上是应该立即处理的中断请 求,因此,这种处理方式又使其与实时操作系统相 接近。 多窗口系统实际上是一种功能很强的操作系统。,多
8、窗口系统与操作系统之间的相似之处:,(1) 灵活、方便的窗口操作 (2) 弹出式菜单 (3) 命令对话框 多窗口系统能提供将多个作业同时展现在用户面前的操 作环境,每个作业占据一个窗口,用户可以交替地与各 个窗口进行对话,各窗口之间也可以互相通信、交换信 息。,向用户提供友好界面是多窗口系统的基本出发点,体现在以下几个方面:,4.2 多道程序设计,4.2.1 并发程序设计 4.2.2 进程 4.2.3 进程之间的通信 4.2.4 多道程序的组织,4.2.1 并发程序设计 顺序程序的特点: (1) 程序的顺序性 (2) 顺序程序的封闭性 (3) 顺序程序的可再现性,顺序程序的三种常见类型,第4章
9、 资源管理技术,25,程序顺序执行例1 设有一个程序有三个程序段,分别执行I(输入)、C(计算)和P(输出)操作。执行顺序为: I C P 数据 结果 程序顺序执行例2 假设有n个作业,每个作业都由三个程序段:输入段li、计算段Ci、输出段Pi。在早期单道程序系统中,作业执行流为:,第4章 资源管理技术,26,多道程序系统中程序执行过程 程序并发执行举例示意图:设有三个程序,他们的执行步骤和顺序相同,都是li(输入)、Ci(计算)、Pi(输出)。当第一个程序的输入操作l1执行完、执行C1时,输入机空闲,这时候可以执行第2个程序的输入操作l2;在时间上,操作C1和l2时重叠的。,第4章 资源管理
10、技术,27,多道程序系统中程序执行环境的变化 (1) 独立性:程序在逻辑上是独立的 (2) 随机性:程序与数据的输入与执行是随机的 (3) 资源共享性:硬件、软件,(1) 并发程序没有封闭性(运行结果与运行速度有关),为了利用资源,提高效率,硬件上采用通道、中断技术,软件上采用多个程序并发执行。,第4章 资源管理技术,29,(2) 程序与其执行过程不是一一对应的关系,(3) 程序并发执行可以互相制约,第4章 资源管理技术,32,程序并发执行所带来的影响 资源共享与资源的竞争 例:设有栈S,栈指针top,栈中存放内存中相应的数据块地址,设有两个程序段getaddr(top)和reladdr(bl
11、k),其中get从给定的top所指栈中取出相应的内存数据块地址,而rel则将内存数据块地址放入栈S中。两个程序段描述如下: Procedure getaddr(top) procedure reladdr(blk) begin begin local r top - top+1 r - top top - blk top - top-1 end return(r) end,4.2.2 进程 1. 进程的基本概念 进程是指一个具有一定独立功能的程序关于某个数据集 合的一次运行活动。 进程是可以并发执行的程序的执行过程,它是控制程序 管理下的基本的多道程序单位。,第4章 资源管理技术,34,进程的
12、特征: 1)动态性 2)并发性 3)独立性 4)异步性 5)制约性,(1) 进程是程序在处理机上的一次执行过程,它是动态 的概念。而程序只是一组指令的有序集合,其本身 没有任何运行的含义,它是一个静态的概念。 (2) 进程是程序的执行过程,是一次运行活动。因此, 进程具有一定的生命期,它能够动态地产生和消亡。 而程序是可以作为一种软件资源长期保存的,它的 存在是永久的。 (3) 进程是程序的执行过程,因此,进程的组成应包括 程序、数据与记录进程状态信息的“进程控制块”。 (4) 一个程序可能对应多个进程。 (5) 一个进程可以包含多个程序。,进程与程序的关系:,2. 进程的状态及其转化 (1)
13、 运行状态 (2) 就绪状态 (3) 等待状态,(1) 处于就绪状态的进程,一旦分配到CPU,就转为运行 状态。 (2) 处于运行状态的进程,当需要等待某个事件发生才 能继续运行时,则转为等待状态;或者由于分配给 它的时间片用完,就让出CPU而转为就绪状态。 (3) 处于等待状态的进程,如果它等待的事件已经发生, 即条件得到满足,就转为就绪状态。 刚创建的进程可以处于三种状态中的任何一种, 但进程只能在运行状态下结束。,3. 进程控制块及其组织 (1) 进程控制块PCB 进程名 特征信息 执行状态信息 通信信息 调度优先数 现场信息 系统栈 进程映象信息 资源占有信息 族关系,(2) 进程的组
14、织 进程管理的核心是进程的控制和调度。进程自投入运行时起,即交由进程调度程序管理。 进程的物理组织方式:1、线性表 2、链接表,PCB线性表结构:,第4章 资源管理技术,41,PCB链表结构:,4. 死锁问题 若干个进程均因互相“无知地”等待对方所占有的 资源而无限地等待。,假设系统中有10台磁带机,由A,B,C三个进程所共享 现假定A,B,C已分别占用了2台,3台和2台磁带机,它 们的最大需求量分别为4台,6台和8台。 并且还假定每个进程只有满足了最大需求量后才可能释 放其所有的资源。,思考:产生死锁的根本原因是什么?,死锁的四个必要条件: (1) 资源的独占使用(互斥条件)。 (2) 资源
15、的非抢占分配。 (3) 资源的部分分配。 (4) 对资源的循环等待。 显然上述4个条件有一个不满足,则死锁可以排除,死锁的排除方法: 1)死锁的预防 预先静态分配方法 资源顺序分配法 允许进程剥夺使用其它进程占用的资源 2)死锁的避免 银行家算法 3)死锁的检测和解除 死锁发生时,及时地发现它,并让系统从死锁状 态中解脱出来。a、撤销进程法 b、资源剥夺法,4.2.3 进程之间的通信 1. 进程的互斥与同步 (1) 进程的互斥 当多个进程共享数据块或其他排他性使用的资源时,不 能同时进入存取或使用,但进入的次序可以任意。 这种排他性使用的资源,即一次只允许一个进程使用的 资源称为临界资源。,有
16、两个进程A和B,进程A负责为用户作业分配打印机,进 程B负责释放打印机,它们共用一张打印机分配表。,进程A分配打印机的过程为: 逐项检查分配标志,找出分配标志为0的台号; 把该台分配标志置1; 把用户名和设备号填入分配表中相应的位置。 进程B释放打印机的过程为: 逐项检查分配表的各项信息,找出分配标志为1, 并且用户名和设备号与被释放的用户名和设备号 相同的打印机台号; 该台分配标志置0; 清除该台打印机的用户名和设备号。,(2) 进程的同步 进程之间为了合作完成一个任务,而需要互相等待和互 相交换信息的相互制约关系称为同步。,2. P/V操作 P/V操作属于低级通信原语,它用一个信号量来实现
17、进程 之间的通信。信号量只能由P操作和V操作改变其值的整 型变量。 P操作P(S)的定义如下: (1) SS1 (2) 若S0,则当前进程继续运行;否则置当前进程为 等待状态,并将它加入到S的等待队列中。 V操作V(S)的定义如下: (1) SS1 (2) 若S0,则当前进程继续运行;否则将S等待队列中 的排头进程转为就绪状态,且当前进程继续运行。,初始状态为S1,互斥模型,信号量S10表示缓冲区空,S11表示缓冲区满; 信号量S20表示缓冲区满,S21表示缓冲区空。 初始状态为S10和S21),同步模型,第4章 资源管理技术,56,例:打印进程(IOP)和一个计算进程(CP)当缓冲区为空时,
18、计算进程才能不断将计算结果放入缓冲区,打印进程必须在缓冲区中有计算结果时才能取数据。 设两个信号量S1和S2,其初值均为0,s1表示缓冲区是否装满数据,s2表示是否取走。,计算进程(CP) 打印进程(IOP) 计算结果放入缓冲区 ( ) ( ) 从缓冲区取结果打印 ( ) ( ),V(s1),P(s2),p(s1),V(s2),第4章 资源管理技术,57,例:三个进程,进程get从输入设备上不断读数据,并存入缓冲区Buffer1,进程copy不断将buffer1的内容复制到缓冲区Buffer2,进程put则不断将Buffer2的内容在打印机上输出,为了使三个进程并行工作以加快执行速度,又保证打
19、印结果与输入内容一致,三个进程之间必须协调工作。,设有4个信号量:S1,S2,S3,S4,其中S2,S3分别表示缓冲区Buffer1和Buffer2是否装满数据;S1,S4分别表示缓冲区Buffer1和Buffer2是否为空。其初值分别为s1=1;s2=0;s3=0;s4=1,第4章 资源管理技术,58,并发进程的同步模型为: 进程get 进程copy 进程put P(s1) P(s2) P(s3) 从输入设备读数据 P(s4) 将缓冲区Buffer2 存入Buffer1 将Buffer1的内容 内容打印输出 V(s2) 复制到Buffer2; V(s4) V(s1) V(s3),第4章 资源
20、管理技术,59,例:设有一个作业由四个进程组成,这四个进程在运行时必须按下图的次序,试用P、V操作表达四个进程的同步关系,设有3个同步信号量:b2、b3、b4分别表示进程T2、T3、T4是否可以开始执行,其初值均为0。,第4章 资源管理技术,60,进程T1 数据处理 V(b2) V(b3) 进程T2 P(b2) 数据处理 V(b4) ,进程T3 P(b3) 数据处理 V(b4) 进程T4 P(b4) P(b4) 数据处理 ,第4章 资源管理技术,61,生产者-消费者问题 在系统中使用某一类资源的进程称为该资源的消费者 在系统中释放同一类资源的进程称为该资源的生产者 例如:计算进程Pc与打印进程
21、Pp公用一个缓冲区的例子,Pc进程相当于数据资源的生产者,而Pp资源相当于消费者。 把一个长度为n的有界缓冲区(n0)与一群生产者进程P1,P2,Pm和一群消费者进程C1,C2,Ck联系起来。 设生产者进程和消费者进程是相互等效的,是一个同步问题,必须满足下面条件: 1)消费者想接受数据时,有界缓冲区中至少有一个单元是满的。 2)生产者想发送数据时,有界缓冲区中至少有一个单元是空的。 3)由于有界缓冲区是临界资源,因此,各生产者和各消费者进程之间必须互斥执行。,第4章 资源管理技术,62,生产者-消费者问题 设公用信号量mutex保证生产者进程和消费者进程之间的互斥。设信号avail为生产者进
22、程的私用信号量,信号量full为消费者进程的私用信号量,avail表示缓冲区中空单元数,初值为n;full表示缓冲区中非空单元数,初值为0,mutex表示可用缓冲区,初值为1。从而P,V描述为: deposite(data) remove(data),begin P(avail) P(mutex) 送数据入缓冲区某单元 V(full) V(mutex) end,begin P(full) P(mutex) 送数据入缓冲区某单元 V(avail) V(mutex) end,第4章 资源管理技术,63,3. 进程的通信,(1)低级通信 (2)高级通信 消息缓冲通信 管道通信 信箱通信,消息缓冲通信
23、,消息缓冲是进程之间的高级通信工具。发送进程直接发送一个消息给接收进程。 所谓消息实际上就是进程之间相互传送的赖以发生交互作用的有结构的数据。,发送消息进程A的操作如下: (1)在本进程空间内开辟一个发送区; (2)把要发送的消息正文以及接收进程的名字B和消息长度填入发送区; (3)用发送原语把消息发送出去。 发送原语的形式为 SEND(发送区起始地址) 发送原语的功能是: 申请一个消息缓冲区; 把消息正文和消息长度复制到缓冲区; 查得发送消息进程名A,并填入缓冲区; 将消息缓冲区挂到接收进程B的消息队列末尾(即链尾);此时若 进程B正因等待消息而处于等待状态,则被唤醒。,接收消息进程B的操作
24、如下: (1) 在本进程空间内指定一个接收区; (2) 用接收原语把消息缓冲区中的消息取到接收区。 接收原语的形式是: RECEIVE(接收区起始地址) 接收原语的功能是: 将本进程消息队列队头的缓冲区中的消息发送者、消息长度和 消息正文取到接收区; 释放该消息缓冲区。,第4章 资源管理技术,68,管道通信 是以文件为基础的,所谓的管道,就是连接两个进程之间的一个打开的共享文件。专用于进程间进行数据通信。读写操作必须互斥是用管道,利用外存来进行数据通信。所以数据量大,但是速度慢。 信箱通信 又称为间接通信。以发送、接受,回答信件作为通信的基本方式,由发送进程申请一个与接受进程的邮箱,发送进程把
25、消息送往邮箱,接受进程从邮箱中取出消息,从而完成进程间的信息交换。,4.2.4 多道程序的组织 处理机的调度 如何从大量的后备作业中挑选一些作业进入内存, 如何分配CPU等问题,是操作系统中资源管理的 一个重要问题。,处理机调度,作业调度,进程调度,作业调度又成为高级调度或宏调度。 它的主要任务是,按照一定的原则,从大量的后 备作业中选取一些作业,为它们分配内存等必要 的资源,建立相应的进程,并为运行完成的作业 做好善后处理工作。,第4章 资源管理技术,71,常用的作业调度算法有: (1) 先来先服务调度算法。 (2) 短作业优先调度算法。 (3) 最高响应比优先调度算法。 响应比是指作业的响
26、应时间与实际运行时间的比值 响应比(作业等待时间作业实际运行时间)/作业实际运行时间 (4) 基于优先级的调度算法。(静态和动态) (5) 均衡调度算法。,第4章 资源管理技术,72,调度算法性能的衡量: 平均周转时间 周转时间:作业提交到作业完成的时间间隔。 平均周转时间:多个作业的周转时间的平均值。 (2) 平均带权周转时间 带权周转时间:作业周转时间与作业实际运行时间的比。 平均带权周转时间:多个作业的带权周转时间的平均值。,第4章 资源管理技术,73,先来先服务调度算法的性能,平均周转时间:T=1.725 平均带权周转时间:W=6.875,第4章 资源管理技术,74,例:设有4道作业,
27、它们的提交时间及执行时间如表。试计算在 单位程序环境下,采用先来先服务调度算法和最短作业优先调度 算法时的平均周转时间和平均带权周转时间,并指出它们的调度 顺序。,1、采用先来先服务调度算法,调度顺序为1、2、3、4 平均周转时间T=2.8 平均带权周转时间W=5.25,2、采用短作业优先调度算法,调度顺序为1、4、3、2 平均周转时间T=2.45 平均带权周转时间W=3.85,进程调度又称为低级调度或微调度。 它的主要任务是,按照某种原则将CPU分配给处 于就绪状态的进程,实现CPU在进程之间的转换。 进程调度策略的优劣和CPU在进程之间转换的速 度对整个系统性能有很大影响。,第4章 资源管
28、理技术,76,考虑进程调度算法的因素有: 1、尽量提高资源利用率,较少CPU空闲时间; 2、对一般作业采用较合理的平均响应时间; 3、应避免有的作业长期得不到响应的情况。 评价算法的优劣,有两个指标: 1、平均周转时间(ATT):进程进入就绪队列到进程运行结束的时间间隔 2、响应时间(RT):指从提交一个请求开始到计算机做出响应的时间,显示结果的时间间隔。,常用的进程调度算法有: (1) 先来先服务调度算法。 (2) 最短CPU运行期优先算法。 (3) 最高优先级算法。 (4) 时间片轮转法等。,4.3 存储空间的组织,4.3.1 内存储器的管理技术 4.3.2 外存储器中文件的组织结构,第4
29、章 资源管理技术,79,4.3.1 内存储器的管理技术 存储管理功能: (1) 地址变换。 (2) 内存分配。 (3) 存储共享与保护。 (4) 存储器扩充。(自动覆盖技术、虚拟存储器),第4章 资源管理技术,81,4.3.1 内存储器的管理技术 (1) 地址变换(地址重定位),第4章 资源管理技术,82,4.3.1 内存储器的管理技术 地址变换(地址重定位) 静态地址重定位,第4章 资源管理技术,83,4.3.1 内存储器的管理技术 地址变换(地址重定位) 动态地址重定位,1. 界地址存储管理(分区存储管理) 内存空间被划分成一个个分区,一个作业占用一个分区。 当一个作业被调入内存运行时,首
30、先给这个作业分配一个内存分区,同时将该分区的首地址送到BR(基址寄存器),该分区的长度送到LR(限长寄存器或界限寄存器)。在该作业运行过程中,将指令中的有效地址转换成实际的内存地址,其转换的关系为 实际内存地址DBR指令中的有效地址 如果BRDBRLR,则按地址D进行访问; 如果DBR或DBRLR,则说明地址越界错。,分区分配方式:固定分区和可变分区,第4章 资源管理技术,85,界地址存储管理(分区存储管理) 固定分区,第4章 资源管理技术,86,界地址存储管理(分区存储管理) 可变分区,第4章 资源管理技术,87,界地址存储管理(分区存储管理) 存储分配策略: (1)首次适应算法 (2)最佳
31、适应算法 (3)最坏适应算法,第4章 资源管理技术,88,界地址存储管理(分区存储管理) 存储分配策略: 例:某系统采用动态分区分配方式管理内存,内存空间为640KB, 高端40KB用来存放操作系统。在内存分配时,系统优先使用空闲 低端的空间。对下列的请求序列:作业1申请130KB,作业2申请 60KB,作业3申请100KB,作业2释放60KB,作业4申请200KB, 作业3释放100KB,作业1释放130KB,作业5申请140KB,作业 6申请60KB,作业7申请50KB,作业6释放60KB,分别画图表示 出使用首次适应算法和最佳适应算法进行内存分配和回收后,内 存的实际使用情况。,2. 分
32、页存储管理 作业空间被划分为页,实际的内存空间被划分为块,其 中页的大小与块的大小相等。 当某个作业被调入内存运行时,由重定位机构将作业中 的页映射到内存空间对应的块上。,分页系统中指令有效地址的分解,(1)页表PMT:每一个作业要有一个页表。在页表中,用于记录该作业的每一页的页号(从第0页开始)以及该页是否在内存的标志,如果某页已进入内存,则还记录该页在内存中的块号。 (2) 存储分块表MBT。在存储分块表中,记录了内存空间 中每一块的使用情况,系统实际上就是按照这个表 的内容来具体分配或释放内存块。 (3) 作业表JT。在作业表中,记录了每个作业的状态与 资源使用的信息,主要包括作业号,页
33、表大小,页 表地址等。,第4章 资源管理技术,92,分页存储管理优点: (1) 由于提供了大容量的虚拟存储器,用户的地址空间 不再受内存大小的限制,大大方便了用户的程序设 计。 (2) 由于作业地址空间中的各页面都是按照需要调入内 存的,不用的信息不会调入内存,很少用的信息也 只是短时间驻留在内存,因此更有效地利用了内存。 (3) 由于动态分页管理提供了虚拟存储器,每个作业一 般只有一部分信息占用内存,从而可以容纳更多的 作业进入系统,这就更有利于多道程序的运行。,第4章 资源管理技术,94,2. 分页存储管理 例:某系统采用页式存储管理策略,拥有逻辑空间32页,每页2KB,拥有物理空间1MB
34、 (1)写出逻辑地址的格式。 (2)若不考虑访问权限等,进程的页表有多少项? 每项至少有多少位? (3)如果物理空间减少一半,页表结构应相应作怎 样的改变?,第4章 资源管理技术,95,2. 分页存储管理 例:某系统采用页式存储管理策略,拥有逻辑空间32页,每页2KB,拥有物理空间1MB (1) (2) (3),每个进程最多32个页面,因此,进程的页表项最多为32项,若不考虑访问权限,则页表项只需给出页所对应的物理块块号。1MB的物理空间可分为29个内存块,故每个表项至少有9位。,页表项数不变,但每项长度减少1,第4章 资源管理技术,96,2. 分页存储管理 例:若在一分页存储管理中,某作业的
35、页表如表所示。已知页面大小为1024字节,试将逻辑地址1011,2148,3000,4000,5012转化为相应的物理地址。,1、3059 2、1124 3、1976 4、7072 5、页号越界,逻辑地址非法,第4章 资源管理技术,97,2. 分页存储管理 例:在一份页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6A,且第0,1,2页依次存放在物理地址块5、10、11中,问相应的物理地址为多少?,BF6A,第4章 资源管理技术,98,2. 分页存储管理 页面淘汰算法 1)先进先出(FIFO)淘汰算法 2)最近最久不用页面(LRU)淘汰算法 3)最近最少使用
36、页面(LFU)淘汰算法,3. 分段存储管理 在分段存储管理方式下,分段地址空间是由一些大小不等的段组成的,每一个段是一个可动态增长的线性空间,它对应一个独立的逻辑信息单位,如一个数组、一个子程序或分程序等。在分段地址空间中,指令的有效地址中既要指出段号,又要指出段内的偏移量。,第4章 资源管理技术,100,第4章 资源管理技术,101,4. 段页式存储管理 分段系统为用户提供了一个分段地址空间,段是信息的 逻辑单位,反映了程序的逻辑结构,因而大大方便了用 户的程序设计,但它不利于内存的有效利用。 而在分页系统中,页是信息的物理单位,它有利于内存 的有效利用,但不利于用户的程序设计。,段页式系统
37、中指令有效地址的分解,第4章 资源管理技术,103,4.3.2 外存储器中文件的组织结构 文件是指具有符号名字的一组相关元素的有序集合。 文件系统是指负责存取和管理文件信息的软件机构。 1. 文件的逻辑结构 (1) 记录式文件 (2) 无结构文件(流式文件),2. 文件的物理结构 (1) 连续文件(顺序),(2) 链接文件,(3) 索引文件,文 件 的 多 级 索 引 结 构,3. 文件的目录管理 (1) 简单文件目录 简单文件目录是一种最简单的目录结构,它是一个 线性表,在这个线性表的每一个目录项中包含以 下一些信息: 文件名; 有关文件结构的信息,包括逻辑结构和物理结构; 有关存取控制的信息; 有关管理的信息等。,(2) 二级目录结构,(3) 多级目录结构,4.
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学四年级音乐教学设计 牧羊姑娘的审美感知与情感体验
- 高中数学选择性必修第一册抛物线标准方程课后达标教学设计
- 八年级语文《背影》教学设计:细节勾勒深情与叙写策略的单元化迁移
- 小学五年级口才教学设计:舞台剧《拔河比赛》第二课时排练与呈现
- 高中信息技术选择性必修《多媒体技术应用》视频信息初步加工教学设计
- 初中七年级数学下册《单项式乘单项式》教学设计
- 小学三年级心理健康教学设计:自己的事情自己做
- 小学五年级德育教学设计:期末寒假表彰主题班会-把一段时光好好收起在成长中出发
- 初中物理九年级《电流 电路 电压 电阻》中考一轮复习教学设计
- 初中八年级物理教学设计:物体浮沉条件与应用专题研习
- 黑龙江省龙东十校联盟2027届高三上学期11月期中质量测试语文试卷(含答案)
- GB/T 7251.3-2026低压成套开关设备和控制设备第3部分:由一般人员操作的配电板(DBO)
- 欧盟电池护照EU2023-1542数据架构全解:唯一标识访问权限与数据更新合规指南
- 钢筋弯曲机使用安全要求培训
- 2026年秋季开学时间管理课:做时间的主人课件
- 考研政治马克思主义基本原理核心知识点系统梳理框架
- ISO 14001-2026《环境管理体系 要求和使用指南》变化与应对行动说明表(雷泽佳编制-2026A0)
- (物理)2027版高中《基础自测小纸条》必修2(默写+背诵版)
- 2026年河北省中考英语试卷(含答案)
- 低压电缆头制作安装施工方案及技术措施
- 2026年中国东航行测笔试题库
评论
0/150
提交评论