操作系统 概念：操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理组织和调度计算机的工作和资源分配，是最基本的系统软件。 特征∶并发、共享（两个最基本的特征）、虚拟、异步。 并发∶指同一时间间隔内发生，区别于并行。微观上分时地交替执行。 功能∶是计算机系统资源（处理机、存储器、文件、设备） ...
分类：
其他好文 时间：
2021-02-23 14:29:36
阅读次数：
0
首次适应算法每次从低地址开始查找,找到第一个能满足大小的空闲分区,顺序查找空闲分区链或者空闲分区表 最佳适应算法(最小分配)按照容量递增从小到大的顺序查找,每次分配内存按前面顺序查找,找到第一个合适的,会留下很多外部碎片 最坏适应算法(最大分配)按容量从大到小顺序查找 邻近适应算法每次分配内存时,从 ...
分类：
编程语言 时间：
2021-01-04 10:58:04
阅读次数：
0
参考《算法设计技巧与分析》 近似算法为求近似解的算法 度量标准：相对性能界 ，RA=A(I)/OPT(I) （最小化问题）或 RA(I)=OPT(I)/A(I)（最大化问题），越接近一越好 代表的算法有背包问题，装箱问题（FF 首次适应,BF最佳适应,FFD递减首次适应,BFD），欧几里得旅行商问题 ...
分类：
编程语言 时间：
2020-01-12 20:17:16
阅读次数：
144
思维导图： 内存管理流程 地址空间的不对应 地址重定位 逻辑地址向物理地址转换 存储管理方式 单处理分配 固定分配 动态分区分配 首次适应算法 最佳适应算法 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
请求分段系统是在分段系统的基础上，增加了请求调段功能和分段置换功能所形成的分段式虚拟存储系统。分段式存储管理方式分配算法与可变分区的分配算法相似，可以采用最佳适应法、最坏适应法和首次适应法等分配算法。显然仍然要解决外碎片的问题。 首次 适应分配算法： 这种算法按分区序号从空闲分区表的第一个表目开始查 ...
分类：
其他好文 时间：
2016-09-16 12:52:06
阅读次数：
133
