自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 【操作系统 期末知识点整理】第五章 存储管理(4)

(1)一个用户程序往往由几个程序段(主程序、子程序和函数)所组成,把程序按内容或过程(函数)关系。每个段都从0开始编址,采用一段连续的地址空间。每个段定义一组逻辑上完整的程序或数据,段号之间无顺序关系,段长不固定。-页大小固定,同一系统大小相等,段的大小因段而异,取决于程序的逻辑。(2)段式管理把二维虚拟地址空间设计成段号S与段内相对地址W。-分页的作业地址空间的一维的,分段的作业地址空间是二维的。驻留内存,而把那些将来一段时间内不被访问的段放入。段是按逻辑意义来划分的,因此可以。-段是信息的逻辑单位。

2025-12-05 18:12:55 560

原创 【操作系统 期末知识点整理】第五章 存储管理(3)

进程在执行的过程中,发现要执行的程序或要处理的数据不在内存时,产生缺页中断(此时用户进程被中断,转OS的调页程序把外存中相应的页面调入内存)。系统根据作业(进程)运行的情况,预测哪些页将要运行,在其运行之前先行调入内存(系统很难完全预计作业的运行情况,因此难以实现)。:当一个用户程序装入内存时,以页为单位进行分配,并且一个进程的若干页可分别装入物理上不相邻的内存块中。到内存,就可启动程序运行,在运行的过程中,如果发现要运行的程序或要访问数据。因此,执行指令的速度比通常慢了一倍,以至影响到整个系统的效率。

2025-12-04 20:17:48 1080

原创 【操作系统 期末知识点整理】第五章 存储管理(2)

【例】某时刻系统中有三个空闲区,其大小和首址为:(35KB,100KB) (12KB,156KB) (28KB,200KB) 有一作业系列:(JOB1,12KB) (JOB2,30KB) (JOB3,28KB),即每次分配时,总是将最大的空闲区切去一部分分配给请求者(使分配后的剩余部分可能仍是一个较大的空闲区,仍能进行再分配)。根据申请的大小逐个与空闲区大小进行比较,找到第一个满足要求的空闲区则停止搜索(它是最适合的,即最佳的,因为。,若空间小于申请者的要求,则表示系统中无满足要求的空闲区,分配失败;

2025-12-02 19:37:11 1137

原创 【操作系统 期末知识点整理】第五章 存储管理(1)

寄存器 快速缓存(cache) 内存 外存内存:CPU可直接访问 存取速度快 断电信息丢失外存:CPU不可直接访问 存取速度相对于内存要慢得多,但可用来长期保存用户信息装入PCB 形成进程 装入内存才能运行 进行内存空间分配。

2025-12-01 21:20:04 1037

原创 【小白解析leetcode】11.盛水最多的容器

给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。

2025-10-04 16:51:21 613 1

原创 【小白解析leetcode】128.最长连续序列

本题的关键为:要求时间复杂度为O(n),若采用对nums数组采用暴力枚举的方式,即采用二重循环,对数组中的每个元素num,查找num+1,num+2,num+3...,此时时间复杂度为,外层需要枚举 O(n) 个数,内层需要暴力匹配 O(n) 次)因此采用。

2025-09-29 19:39:24 339 1

原创 【小白解析leetcode】49.字母异位词分组

表示方法的返回值类型,是一个嵌套的列表,外层列表中的每个元素都是一个(字符串列表)创建一个 HashMap 实例,并赋值给 map 变量。这个集合的特征是:键(key)的类型是 String(字符串)值(value)的类型是 List<String>(字符串列表)map参考:通过ArrayList集合创建列表,元素类型为 List<String>,元素为map中的值,而map中的值的类型也为List<String>,即元素为字符串的列表。

2025-09-24 20:16:54 629 1

【操作系统期末复习】 第五章 存储管理(1)

内容概要:本文介绍了计算机存储管理的基本概念与核心技术,重点涵盖存储层次结构、地址映射机制、重定位技术、内存保护方法以及虚拟存储器的实现原理。详细阐述了逻辑地址与物理地址的区别及地址转换过程,分析了绝对装入、静态重定位和动态重定位三种地址映射方式的特点与应用场景。同时讲解了上下界保护法和基址限长保护法两种内存保护机制,并比较其优劣。文章还介绍了虚拟存储器的四大特征:逻辑扩展内存、离散分配、部分装入和多次对换,及其赖以实现的硬件基础。最后讨论了内外存数据传输的三种控制方式:覆盖、交换和虚拟存储,分别说明其工作原理与适用环境。; 适合人群:具备操作系统基础知识的计算机专业学生或从事系统开发的相关技术人员;适用于学习操作系统内存管理模块的初学者与进阶者。; 使用场景及目标:①理解程序从编译到运行过程中的地址变换机制;②掌握静态与动态重定位的区别及其实现方式;③深入理解虚拟存储器的工作原理及其对内存利用效率的提升;④熟悉内存共享与保护的技术手段。; 阅读建议:建议结合操作系统相关实验进行实践,重点关注动态重定位与虚拟存储的实现机制,理解其在现代操作系统中的关键作用,并通过代码模拟或调试工具加深对地址映射和内存保护的理解。

2025-12-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除