操作系统 概念:操作系统是指控制和管理整个计算机系统的硬件和软件资源,并合理组织和调度计算机的工作和资源分配,是最基本的系统软件。 特征∶并发、共享(两个最基本的特征)、虚拟、异步。 并发∶指同一时间间隔内发生,区别于并行。微观上分时地交替执行。 功能∶是计算机系统资源(处理机、存储器、文件、设备) ...
分类:
其他好文 时间:
2021-02-23 14:29:36
阅读次数:
0
首次适应算法每次从低地址开始查找,找到第一个能满足大小的空闲分区,顺序查找空闲分区链或者空闲分区表 最佳适应算法(最小分配)按照容量递增从小到大的顺序查找,每次分配内存按前面顺序查找,找到第一个合适的,会留下很多外部碎片 最坏适应算法(最大分配)按容量从大到小顺序查找 邻近适应算法每次分配内存时,从 ...
分类:
编程语言 时间:
2021-01-04 10:58:04
阅读次数:
0
思维导图: 内存管理流程 地址空间的不对应 地址重定位 逻辑地址向物理地址转换 存储管理方式 单处理分配 固定分配 动态分区分配 首次适应算法 最佳适应算法 fragmentation fragmentation 分页管理 避开要求物理地址空间连续的要求 例子 特点 Implementation o ...
分类:
其他好文 时间:
2019-03-03 18:53:08
阅读次数:
168
局部性原理 在一段较短时间内,程序的执行权限仅限于某个部分,相应的,他所访问的存储空间也局限于某个区域 时间局部性 某条指令一旦执行,不久后该指令可能再次执行, 一旦程序访问了某个单元,不久后附近的存储单元也将被访问 局部性原理表现为 时间局部性和空间局部性 程序的装入 绝对装入方式 编译时产生物理 ...
分类:
其他好文 时间:
2018-12-30 10:40:18
阅读次数:
207
约会安排 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2705 Accepted Submission(s): 768 Problem Des ...
分类:
其他好文 时间:
2018-07-28 20:29:06
阅读次数:
173
1.连续分配存储管理方式 1.1 单一连续分配 1.2 固定分区分配 1.2.1 分区大小相等 1.2.2 分区大小不相等 1.3 动态分区分配 1.3.1 数据结构 1.3.2 动态分配分区算法 1.3.2.1 基于顺序搜索的动态分区分配算法 1.3.2.1.1 首次适应算法(first fit) ...
分类:
其他好文 时间:
2018-05-23 01:59:44
阅读次数:
170
动态分区分配是根据进程的实际需要,动态的为之分配内存空间。而在实现可变分区分配时,将涉及到分区分配中 所用的数据结构、分区分配算法和分区的分配与内存回收的过程。 分区分配中的数据结构:(1)描述空闲块的数据结构。(2)内存块的描述。 分区分配算法: (1)首次适应算法(First Fit):从空闲分 ...
分类:
编程语言 时间:
2018-05-21 01:00:27
阅读次数:
392
计算存储的层次结构: 当前技术没有能够提供这样的存储器,因此大部分的计算机都有一个存储器层次结构,即少量的非常快速、昂贵、易变的高速缓存(cache);若干兆字节的中等速度、中等价格、易变的主存储器(RAM);数百兆或数千兆的低速、廉价、不易变的磁盘。这些资源的合理使用与否直接关系着系统的效率。 1 ...
分类:
其他好文 时间:
2017-09-07 00:54:55
阅读次数:
131
一.目的 1.通过这次实验,加深对动态分区分配的理解,进一步掌握首次适应算法和最佳适应算法的理解。了 解动态分区分配方式中使用的数据结构和分配算法,进一步加深对动态分区存储管理方式及其实现 过程的理解。提高学生设计实验、发现问题、分析问题和解决问题的能力。 2.学会可变式分区管理的原理是在处理作业过 ...
分类:
其他好文 时间:
2016-08-30 21:23:10
阅读次数:
324
1. 目的和要求 1.1. 实验目的 用高级语言完成一个主存空间的分配和回收程序,以加深对动态分区分配方式及其算法的理解。 1.2. 实验要求 采用连续分配方式之动态分区分配存储管理,使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法4种算法完成设计。 (1)**设计一个作业申请队列以及 ...
分类:
其他好文 时间:
2016-06-29 22:05:46
阅读次数:
141