- 博客(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关注的人
RSS订阅