OS考研chapter3内存管理

目录

一、基础知识点补充

1.内存、内存地址概念与联系

2.按byte编址 vs 按字编码

二、进程运行的基本原理

1.指令的工作原理

2.逻辑地址 vs 物理地址

3.从写程序到程序运行

(1)编辑源代码

(2)编译

(3)链接

1)方式

2)生成装入模块,链接之后生成完整的逻辑地址

(4)装入

1)干嘛

2)方式

三、功能  

1.内存空间的分配与回收

(1)连续分配  181

1)单一连续分配

2)固定分区分配

3)动态分区分配(可变分区分配)

4)动态分区分配算法

i)首适应算法 First Fit

ii)最佳适应算法 Best Fit

iii)最坏适应算法 Worst Fit

iv)临近适应算法 Next Fit

(2)非连续分配

1)基本分页存储管理 183

i)thought

ii)concept

iii)页表、逻辑地质结构

iv)实现地址转换

v)基本地址变换机构

vi)具有快表的地址变换机构

vii)基本表 vs 有快表

viii)两级页表

2)基本分段存储管理

3)段页式存储管理 190

2.内存空间的扩充(实现虚拟性)

(1)覆盖

(2)交换

(3)distinguish

3.地址转换

4.存储保护

四、进程的内存映像 179

五、虚拟内存  212

1.基本概念

1)传统存储管理的特征方式

2)局部性原理

3)虚拟内存的定义和特性

4)实现虚拟内存技术

2.请求分页管理方式

1)页表机制

2)中断机构

3)地址变换机构

3.页面置换算法

1)目标

2)分类

4.页面分配策略

六、页面分配策略 215

1.驻留集

2.页面分配、置换策略

3.何时调入页面

4.从何处调页

5.抖动(颠簸)现象 220

6.工作集

七、内存映射文件

1.特性

2.advantage


一、基础知识点补充

1.内存、内存地址概念与联系

2.按byte编址 vs 按字编码

二、进程运行的基本原理

1.指令的工作原理

操作码+若干参数

2.逻辑地址 vs 物理地址

相对地址 vs 绝对地址

3.从写程序到程序运行

(1)编辑源代码

(2)编译

源代码文件生成目标模块

高级语言->机器语言

(3)链接

1)方式
2)生成装入模块,链接之后生成完整的逻辑地址

(4)装入

1)干嘛

将装入模块装入内存,之后形成物理地址

2)方式

绝对装入、可重定位装入、动态运行时装入

三、功能  

1.内存空间的分配与回收

(1)连续分配  181

1)单一连续分配

单进程、advan、disa、内外部碎片

2)固定分区分配

先分配后运行程序

分配方式(固定大小、可变大小)

内外部碎片

3)动态分区分配(可变分区分配)

先运行后分配

外部碎片用“紧凑”解决

回收内存

4)动态分区分配算法
i)首适应算法 First Fit
ii)最佳适应算法 Best Fit
iii)最坏适应算法 Worst Fit
iv)临近适应算法 Next Fit

(2)非连续分配

1)基本分页存储管理 183

i)thought
ii)concept
iii)页表、逻辑地质结构
iv)实现地址转换
v)基本地址变换机构
vi)具有快表的地址变换机构
vii)基本表 vs 有快表
viii)两级页表
2)基本分段存储管理

3)段页式存储管理 190

2.内存空间的扩充(实现虚拟性)

(1)覆盖

(2)交换

(3)distinguish

3.地址转换

4.存储保护

四、进程的内存映像 179

五、虚拟内存  212

1.基本概念

1)传统存储管理的特征方式

2)局部性原理

3)虚拟内存的定义和特性

4)实现虚拟内存技术

2.请求分页管理方式

1)页表机制

2)中断机构

3)地址变换机构

3.页面置换算法

1)目标

2)分类

4.页面分配策略

六、页面分配策略 215

1.驻留集

2.页面分配、置换策略

3.何时调入页面

4.从何处调页

5.抖动(颠簸)现象 220

6.工作集

七、内存映射文件

1.特性

2.advantage

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.xdnf.cn/news/1410865.html

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

JZ69跳台阶

😀前言 青蛙跳台阶是一个经典的问题,它描述了一只青蛙每次可以跳上1级台阶或者2级台阶,问跳上一个n级的台阶有多少种跳法。这个问题看似简单,实则蕴含了一定的数学思维和递推关系。在本文中,我们将通过分析问题的特性和…

合并两个有序数组(详解)

合并两个有序数组(详解) 合并两个有序数组 题目: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,…

空闲缓冲区(empty) 和 非空缓冲区(full) 的的概念和区别【操作系统 生产者——消费者进程】

首先,我们得有个环境——通常是个缓冲池,这个池子里可以塞很多缓冲区,它们是用来存放数据的。生产者就是那个不停造东西的家伙,而消费者则是等着用这些东西的人。 1. 空闲缓冲区(empty): 这玩意…

顺序表经典算法

顺序表经典算法 1.移除元素 题目: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的…

Linux编辑器调试器 gcc/g++ gdb 编译过程及使用讲解

这恋爱呀 我有两不谈 第一异性不谈 因为我们性别不一样 我知道的她不知道相处起来太累 第二同性不谈 因为我们性别一样 我知道的他也知道相处起来太无聊了 –❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀–❀-正文开始-❀–❀–❀–❀–❀–❀–…

雅思(IELTS)优秀小作文分享

IELTS优秀小作文分享 柱状图 本篇范文个人评分是8分或者8.5分,属于能找到的最优质的范文了 题目如下: The two sets of bar charts illustrate the amount of time that teenagers (boys, girls, and all) in the UK spend chatting online and playing game c…

DHCPv4_CLIENT_ALLOCATING_01: 在其本地物理子网上广播DHCPDISCOVER消息

测试目的: 确保客户端能够在其本地物理子网上广播DHCPDISCOVER消息。 描述: 该测试用例旨在验证DHCP客户端是否能够正确地在其本地物理子网上广播DHCPDISCOVER消息,以便进行IP地址的自动分配。 测试拓扑: 测试步骤&#xff1a…

汇报进度26届cpp,目前来说之后的规划,暑假打算回家10天就留校沉淀了

汇报一下进度吧,26双非菜鸡,cpper. 但目前学了一些go ,辅修吧,距离发的上个动态已经过去3个月了,真的觉得找实习时间来不及,现在leetcode 100多道题,前几天蓝桥杯整了个省二,把OS和…

利用大语言模型(KIMI)构建智能产品的控制信息模型

数字化的核心是数字化建模,为一个事物构建数字模型是一项十分复杂的工作。不同的应用场景,对事物的关注重点的不同的。例如,对于一个智能传感器而言,从商业的角度看,产品的信息模型中应该包括产品的类型,名…

Linux蛋疼笔记之无法安装软件

Ubuntu在安装软件时,一直安装失败,提示: dpkg: error processing package gconf2-common (--configre):installed gconf2-common package post-installation script susprocess returned error exit status 10 Error wre encountered while …

数字滤波器设计笔记1

系统结构 1.先利用matlab的simulink和FDA进行滤波器建模设计,通过仿真后,确定模型达到相应的性能要求,再利用verilog进行电路设计。最后使用modelsim进行功能验证。其中testbench的输入数据,利用matlab模型的输入数据。 2.Matlab…

基于openwrt和libssh2实现ssh的远程登录

libssh2的支持 openwrt本身带有libssh和libssh2两种三方库。我们需要修改编译使其参与编译./scripts/feeds update -a ./scripts/feeds install -a执行make menuconfig操作,勾选你想要的三方库 ssh服务器的连接 这里需要注意的主要就是makefile里面记得添加ssh2…

刷代码随想录有感(52):用数组最大值及其两侧构造最大二叉树

题干&#xff1a; 代码&#xff1a; class Solution { public:TreeNode* constructMaximumBinaryTree(vector<int>& nums) {if(nums.size() 1)return new TreeNode(nums[0]);int maxvalue INT_MIN;int maxindex;for(int i 0; i < nums.size(); i){if(nums[i] …

[C++][数据结构]红黑树的介绍和模拟实现

前言 之前我们简单学习了一下搜索树和平衡搜索树&#xff0c;今天我们来学习一下红黑树 简介 概念 红黑树&#xff0c;是一种二叉搜索树&#xff0c;但在每个结点上增加一个存储位表示结点的颜色&#xff0c;可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着…

地图产业的困局与破局:高精地图“上车”难 轻量化渐成主流方案 | 最新快讯

《科创板日报》5月3日讯&#xff08;编辑 邱思雨&#xff09; 近期&#xff0c;特斯拉与百度的“绯闻”成为智驾、地图行业的焦点。 有媒体消息称&#xff0c;特斯拉将与百度地图独家深度定制车道级高辅地图。《科创板日报》记者也获悉&#xff0c;自5月1日起&#xff0c;百度…

pygame鼠标绘制

pygame鼠标绘制 Pygame鼠标绘制效果代码 Pygame Pygame是一个开源的Python库&#xff0c;专为电子游戏开发而设计。它建立在SDL&#xff08;Simple DirectMedia Layer&#xff09;的基础上&#xff0c;允许开发者使用Python这种高级语言来实时开发电子游戏&#xff0c;而无需被…

ESXi8 中FreeBSD启动失败记录

一天突然发现ESXi8 中的FreeBSD启动失败&#xff0c;且自动挂载了FreeBSD的安装光盘&#xff0c;进入安装步骤。 惊了一身冷汗。 到虚拟主机设置里&#xff0c;发现引导选项里面&#xff0c;选择应当用来引导虚拟机的固件为EFI&#xff0c;原来是前段时间手残修改了&#xff0…

图片倾斜矫正处理(Hough Transform)

目录 倾斜矫正原理及实现方式Canny边缘检测非极大值抑制霍夫变换 倾斜矫正原理及实现方式 代码连接&#xff1a;https://github.com/shuyeah2356/Image-Angel-correction/tree/main 倾斜矫正的实现原理&#xff1a; 使用霍夫变换检测图片中的直线&#xff1b; 计算直线与水平方…

TCP四次挥手分析

TCP四次挥手分析 概念过程分析为什么连接的时候是三次握手&#xff0c;关闭的时候却是四次握手&#xff1f;为什么要等待2MSL&#xff1f; 概念 四次挥手即终止TCP连接&#xff0c;就是指断开一个TCP连接时&#xff0c;需要客户端和服务端总共发送4个包以确认连接的断开。 在…

机器视觉系统-条形光源安装位置计算

使用条形光对反光材质物体打光时&#xff0c;常常出现强烈的光斑反射&#xff0c;影响图像处理。如果不想图像中出现光源的光斑&#xff0c;可以通过计 算得出条形光源的安装范围。 检则PCB板上的二维码字符&#xff0c;使用两个条形光打光的效果图 以及等效模型&#xff1a; …