织梦网站如何修改数据库配置,深圳建站公司哪个济南兴田德润简介,作品集展示的网站,wordpress 图片切换插件连续分配
一、单一连续
直接为要运行的进程分配一个内存#xff0c;只适合单任务#xff0c;只能用于单对象、单任务#xff0c;内存被分配为系统区和用户区#xff0c;系统区在低地址#xff0c;用户区是一个用户独享
二、等分分区
由于分配一个内存只能执行单任务只适合单任务只能用于单对象、单任务内存被分配为系统区和用户区系统区在低地址用户区是一个用户独享
二、等分分区
由于分配一个内存只能执行单任务所以出现了等分区的优化可以多任务在不同的分区去工作但是等分内存空间导致进程大则无法放入进程小则浪费空间
三、不均匀的分配大小 提前将内存分为不同的分区大小当进程进来的时候分配最相近大小的内存块给他但是这样也会产生很多外部碎片由于进程放不进而浪费的空间和内部碎片进程太小了放入空间的时候有一部分空间没有使用导致浪费 四、动态分配空间
内部碎片分配给某进程的内存区域中如果有些部分没有用上 外部碎片是指内存中的某些空闲分区由于太小而难以利用如果有外部碎片可以采用紧凑技术
根据进程的大小来分配空间但是由于操作系统是二倍数的大小导致会产生很多的内部碎片 根据进程大小动态分配空间容易产生碎片当内存使用完毕之后将使用的空闲分区使用链表或者空闲分区表记录 1、首次适应算法First Fit)
算法思想每次从低地址开始查找找到第一个能满足大小的空闲分区
2、最佳适应算法(Best Fit)
算法思想为了保证“大进程”到来时能有连续的大片区域可以尽可能留下大片的空闲区优先使用更小的空闲区。
空闲分区按容量递增次序链接分配内存时顺序查找空闲分区链
缺点会留下小碎片
3、最坏适应算法(Worst Fit)
算法思想和最佳适应算法相反按容量递减次序排列每次尽可能用大的分区
4、领近适应算法(Next Fit)
算法思想每次从上次查找结束的位置开始检索
缺点大空间容易被用完
四根据静态和动态组合成伙伴系统 根据总内存一次一次的划分当使用 完成后如果内存来自于统一块就直接合并内存
非连续分配
由于连续分配的时候会产生很多的碎片后续出现了紧凑操作可以将碎片压缩在一起但是比较消耗性能所以出现了非连续的分配内存的方式。
一、页存储方式
分为逻辑地址和物理地址映射、允许一个进程分散地装入道许多不相邻的位置
连续分配为用户进程分配连续的内存空间 非连续分配为用户进程分配分散的内存空间
将内存分为大小相等的小分区“页框”将用户的进程空间也分为大小相等的一个个区域以页框的基本单位分配给每个进程片
分页管理物理地址页面的其实位置偏移量 计算机中用2的整数倍表示页面的大小
页表存放页号和块号的对应关系
举例一段代码执行的时候通过访问逻辑地址然后通过页表去访问物理地址拿到信息页表寄存器PTR存放页表在内存中的起始地址F和页表长度M进程未执行时页表的起始地址和页表的长度放在进程控制块PCB中当进程被调度时操作系统内核会把它们放在页表寄存器中。
二、段式储存
1、什么是分段 进程的地址空间按照程序自身的逻辑关系划分为若干个段每段有段名每段从0开始编址
段号的位数决定了每个进程最多可以分几个段
段内地址位数决定了每个段的最大长度是多少
2、什么是段表
段表段映射表
每个程序被分段后用段表记录该程序在内存中存放的位置
段表段号 段长 基址
3、如何实现地址变换
4、分段、分页管理的对比
页信息的物理单位实现离散分配提高内存利用率地址是一维的访存两次
段信息的逻辑单位对系统可见地址是二维的访存3次
分段比分页更容易实现信息的共享和保护不能被修改的代码称为纯代码和可重入代码不属于临界资源
三、段页式储存 1、分页、分段管理方式最大的优缺点
分页利用率高碎片少不方便进行信息共享和保护
分段方便信息共享和保护如果段长大容易产生外部碎片
2、分段分页的结合——段页式管理方式
先分段再分页
段号页号页内偏移量
地址结构是二维的
3、段表、页表
虚拟内存技术
一、定义和特征
虚拟内存最大容量是计算机地址结构确定的
虚拟内存的实际容量min(内存和外存容量之和CPU寻址范围)
eg某计算机地址结构为32位按字节编址内存大小为512MB外存大小为2GB.
则虚拟内存的最大容量为 2^32B4GB
虚拟内存的实际容量min(2^32B,512MB2GB)2GB512MB
多次性无需在作业运行时一次性全部装入内存而是允许被分成多次调用内存 对换性在作业运行时无需一直常驻内存而是允许在作业运行过程中将作业换入换出 虚拟性从逻辑上扩充了内存的容量使用户看到的内存容量远大于实际的容量
在程序执行过程中当所访问的信息不再内存时由操作系统负责将所需信息从外存调入内存然后继续执行程序。若内存空间不够由操作系统负责将内存中暂时用不到的信息换出到外存。
覆盖技术
是以进程为单位发生在同一个进程内的不同执行的模块间解决一个进程空间需求无法满足的问题通过程序员定义的模块间的逻辑结构来进行页的覆盖
交换技术 进程的换入系统定时的查看所有进程的状态从中找出“就绪”状态且已换出的进程将其换出时间最久的进程换入 进程的换出当某种由于创建子进程而需要更多的内存空间但又无足够的内存空间时则系统将某进程换出一般选择阻塞状态且优先级最低的进程换出
虚拟储存技术 当所需要访问的页面不在内存中的时候就会发生缺页中断请求系统所需的页调入内存 页面置换算法 1、最佳置换算法OPT
每次选择淘汰的页面是以后永不使用或者在最长时间内不再被访问的页面这样可以保证最低的缺页率。
实际上不知道后面的序列
2、先进先出置换算法FIFO
每次选择淘汰的页面是最早进入内存的页面
Belady异常当分配的内存块增大时缺页次数反而增加
3、最近最久未使用置换算法LRU
每次淘汰最近最久未使用的页面
4、时钟置换算法最近未用算法CLOCK
简单的最多经历两轮扫描初始为1扫一下为0再扫一下被踢
5、改进型的时钟置换算法
优先淘汰没有被修改过的因为没有修改过的不用进行IO操作00-01改-00-01
