操作系统复习资料
DJTTT
小白
展开
-
4.5.2地址映射技术
分页技术(二) 地址映射技术页表若将应用程序的包含页号和页内地址的逻辑地址转换成内存地址,必须要有一个数据结构,用来登记页号和块号的对应关系和相关信息。这样的数据结构叫做页表系统为每个进程在内存中建立一个页表。页表内容页号:登记程序地址空间的页号块号:登记相应的页所对应的内存块号其他:登记与存储信息保护相关的信息页地址映射分页中的地址映射其实与通常的地址映射是一样的,即把程序地址转换为1内存地址,这个转换的过程是在程序执行过程中完成的,是动态地址映射。在现代计算机系统中,由系统提供原创 2020-11-30 13:11:23 · 329 阅读 · 0 评论 -
4.5.1分页技术
分页技术(一)程序地址空间把用户程序按系统规定的逻辑页划分为大小相等的部分,称为页。从0开始边页号,页内地址时相对于0编址。内存地址空间按系统规定的逻辑页大小划分为大小相等的区域,称为块或内存块。从0就开始编块号逻辑上相邻的页,物理上不一定相邻...原创 2020-11-30 13:10:03 · 102 阅读 · 0 评论 -
4.4.3碎片问题与可重定位分区分配
碎片问题与可重定位分区分配动态分区分配的碎片问题由于空闲区大小与申请内存的大小相等的情况是很少的,绝大多数情况是从一个空闲区中切去一块,剩下的部分作为一个空闲区仍保留在空闲区表中,随着时间的推移,空闲区表的发展趋势是越来越小,直至不能满足任何用户的要求。这种不能被任何用户使用的极小的空闲区叫做碎片。碎片的出现造成了存储空间的浪费。在分区分配存储管理系统中解决碎片的问题规定门限值:分割空闲区时,若剩余部分小于门限值,则不再分割此空闲区。定期压缩存储空间:将所有的空闲区集中到内存的一端,但这原创 2020-11-30 13:09:13 · 1046 阅读 · 0 评论 -
4.4.2连续分配方式(二)
连续分配方式(二)动态分区分配⛵动态分区分配是指系统运行的过程中建立分区,并使分区的大小刚好与作业的大小相等。动态分区需要的数据结构在动态分区存储管理中,要有相应的数据结构来登记空闲分区的说明信息,它包括空闲分区的大小和位置不同系统根据设计采用不同的结构。常用的有空闲分区表和空闲分区队列结构。系统还要设置等待分区队列,当系统中无空闲区或无满足要求的空闲区时,则把申请者送入等待队列中,等待别的进程释放内存之后再唤醒队列中的进程。动态分区的分配和回收动态分区时的三种情况动态分区回收定原创 2020-11-30 13:08:05 · 149 阅读 · 0 评论 -
4.4.1连续分配方式一
连续分配方式(一)定义连续分配方式是指为一个用户程序分配一个连续的内存空间。分类:单一连续分配固定连续分配动态连续分配可重定位分区分配单一连续分配★最简单,适用于单用户,单任务的OS。★内存分为两个区域,系统区,用户区。应用程序装入到用户区,可使用用户区全部的空间。优点:易于管理缺点:对要求内存空间少的程序,造成内存浪费;程序全部装入,很少使用的程序部分也占用内存。固定分区分配★ 管理思想把内存固定分的划分为若干个固定大小区域每一分区装入一道作业★分区的划分可采用分原创 2020-11-30 13:01:45 · 160 阅读 · 0 评论 -
4.3程序的装入
程序的装入与链接程序执行的步骤编译由编译程序将用户源代码编译成若干个目标模块链接由链接程序将编译后形成的目标模块以及它们所需要的库函数,链接在一起,形成一个装入模块。装入由装入程序将装入模块装入主存的过程。程序装入采用的三种方式绝对装入方式可重定位方式在可执行文件中,列出各个需要重定位的地址单元和相对地址值。当用户程序装入内存中时,一次性的实现逻辑地址到物理地址的转换,以后不再转换。重定位的优点与缺点优点:不依赖于硬件,可以装入有限多道程序;无需硬件支持。缺点原创 2020-11-30 12:56:56 · 543 阅读 · 0 评论 -
4.2存储器管理概述
存储器管理功能概述主存分配要完成内存的分配和回收工作,要求设计者选择和确定几种策略和结构:★ 调入策略★ 放置策略用户程序调入内存时,确定将其放置在何处的策略。★ 置换策略将需要将某个用户程序调入内存而内存又不够时,就需要确定哪个程序可以从内存中移走。★ 分配结构(1)用来登记内存中使用情况的数据结构(2)如位位示图,空闲分区表,队列等。引起内存分配和回收的原因进程的创建于撤销进程运行过程中所占用的内存也可能发生变化,如栈的变化。进程映像在内存和外存之间传递为了充分利用内原创 2020-11-29 11:18:46 · 172 阅读 · 0 评论 -
4.1存储器层次结构
存储器层次结构存储器层次结构的类图主储存器与寄存器的关系寄存器和主存储器(内存)被称为可执行储存器主存储器访问速度远远低于cpu执行指令的速度,为缓和这一矛盾,引入寄存器和高速缓存寄存器与处理机速度相同,能与cpu协调工作,价格贵,容量小。高速缓存和磁盘缓存高速缓存:寄存器和存储器之间,用于备份主存中常用的数据,减少处理机对主存储器的访问次数。主存储器的访问次数。磁盘缓存:缓和IO与主存的访问速度差异,用于暂时存放频繁使用的一部风磁盘数据和信息,以减少对磁盘的访问次数。...原创 2020-11-29 11:17:54 · 157 阅读 · 0 评论 -
3.8死锁的检测与解除
死锁的检测与解除死锁检测允许死锁的发生,操作系统不断监视系统进展情况,判断死锁是否发生一旦死锁发生则采取专门的措施,解除死锁并以最小大的代价恢复操作系统运行。检测时机定时检测当进程阻塞时检测死锁(其缺点是系统的开销大)系统资源利用率下降时检测死锁。检测时机资源分配图法死锁状态的充分条件是:资源分配图是不可完全简化的。...原创 2020-11-29 11:14:47 · 150 阅读 · 0 评论 -
3.7死锁的避免
死锁的避免原理在系统运行过程中,对进程提出每一个(系统能满足的)资源申请进行动态检查(安全性检查)根据检查结果决定是否分配资源,若分配后系统可能发生死锁,则不予分配,否则,予以分配。安全状态的定义注意:不安全状态不等于死锁,安全状态一定不会发生死锁。处于不安全状态不一定会发生死锁利用银行家算法避免死锁...原创 2020-11-29 11:13:49 · 137 阅读 · 0 评论 -
3.6 死锁的预防
死锁的预防原理设计不同的资源分配算法,来保证不发生死锁。具体做法为破坏死锁的四个必要条件之一就可。破环互斥条件破坏请求和保持条件(静态的方法)优点:简单,易于实现且安全。缺点:一个用户作业在运行时,可能不知道它的作业要使用的全部资源。延迟运行:用户作业必须等待,直到所有的资源满足才能够运行用户作业申请的全部资源中,有部分对于这个作业来说使用的次数极少,造成了资源的浪费。破坏不可剥夺条件(动态的方法)破坏环路条件(动态的方法)总结...原创 2020-11-29 11:10:53 · 129 阅读 · 0 评论 -
3.5死锁的基本概念
死锁的基本概念死锁的概念1. 定义:一组进程中每个进程都无限等待被该组进程中另一进程所占有的资源,而处于的一种僵持局面,若无外力作用,它们都无法向前推进,这种现象称为进程死锁,这组进程就称为死锁进程。2. 举例:死锁的四个必要条件互斥条件不可剥夺条件请求保持条件环路条件处理死锁的方法预防死锁通过设置某些限定条件,去破坏死锁的四个必要条件中的一个或多个,来防止死锁。(由于所施加的条件太严格,往往会导致系统资源利用率和吞吐量降低)避免死锁不事先采取限制去破坏产生死锁的条件,而是原创 2020-11-29 11:03:51 · 137 阅读 · 0 评论 -
3.4实时调度
实时调度(一种特殊的系统调度)实现实时调度的基本条件提供必要的信息开始/完成截止时间就绪时间资源要求处理时间优先级系统处理能力强采用抢占式调度机制具有快速切换机制实时调度算法的分类根据任务性质不同可分为硬实时调度和软实时调度根据调度方式的不同可分为抢占式和非抢占式根据调度时间的不同分为静态和动态调度算法在多处理机情况下可分为集中式和分布式调度算法常用的两种实时调度算法...原创 2020-11-29 11:00:26 · 185 阅读 · 0 评论 -
3.3进程调度及算法
进程调度及算法进程调度的任务保存处理机的现场信息按某种调度算法选取进程把处理机分配给进程:由分配程序把处理机分配该该进程,设置选中进程的处理机现场信息,交处理机控制权给该进程运行。进程调度的机制[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jgDhy3JK-1606618447844)(/img/进程调度的机制.png)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3lEJqOB8-1606618447848)(/img/进原创 2020-11-29 10:57:00 · 192 阅读 · 0 评论 -
3.2作业调度及算法
作业调度及算法概述作业调度的主要决策接纳多少作业取决于系统的多道程序度接纳那些作业取决于系统的调度算法先来先服务调度算法(FCFS)有利于长作业,不利于短作业短作业优先算法(SJF)优点:能有效的降低作业的平均等待时间,提高系统吞吐量缺点:对长作业不利优先级调度算法响应比RP = 作业等待时间/作业要求的服务时间对于短作业要求的服务时间较短优先级较高;对于长作业随着等待的时间增加优先级提高;对于长作业随着等待的时间增加优先级提高...原创 2020-11-29 10:53:58 · 282 阅读 · 0 评论 -
3.1处理机调度概述
处理机调度概述OS功能处理机调度处理机调度概述高级调度:决定把外存上那些作业调入内存,创建进程,分配资源。低级调度:决定就绪队列中那个进程应获得处理机中级调度:实际上就是存储器管理中的对换功能作业调度及算法进程调度及算法实时调度多处理机系统中的调度死锁死锁的概念死锁的预防避免概念**死锁的预防避免死锁的检测和解除...原创 2020-11-29 10:40:59 · 158 阅读 · 0 评论