王道考研操作系统笔记(一)

虚拟内存的定义和特征:
在这里插入图片描述

基于局部性的原理, 在程序装入时,可以将程序中很快用到的部分装入内存,暂时用不到的数据装入外存,就可以让程序开始执行,在程序执行过程中,当所访问的信息不在内存的时候,由操作系统负责将所需要的信息从外存调入内存,然后继续执行程序。

请求分页存储管理与基本分页存储管理的主要区别:

在程序执行过程中,当所访问的信息不在内存中,由操作系统负责将所需要的信息从外存调入内存,然后继续执行程序
若内存空间不够,由操作系统将内存暂时用不到的信息换出外存。

2.页表机制

状态位——

在基本的分页基础上增加几个表项
状态位:表示页面已经在内存中了。
访问字段:记录最近被访问过几次,或记录上次访问的时间,供置换算法选择换出页面参考
修改位:表示页面调入内存后是否被修改过,只有修改过的页面才需在置换时写回外存。
外存地址:页面在外存中存放的位置。

3.缺页中断机构:
找到页表项后检查页面是否在内存中,若没在内存中,产生缺页中断,缺页中断中需要将目标页面调入内存,有必要还要换出页面
缺页中断属于内中断,属于内中断中的“故障”,即可能被系统修复的异常,另一方面,一条指令在执行过程中可能产生多次缺页中断。

4.地址变换机构:找到页表项是需要检查页面是否在内存中,若页面不在内存中,还需要请求调页,若内存空间不够,还需要换出页面。

最佳置换算法:(OPT)

最佳置换算法:每次选择淘汰的页面将士以后用不使用,或者在最长时间内不再被访问的页面,这样可以保证最低的缺页率

先进先出置换算法(FIFO)
每次选择淘汰的页面都是最早进入内存的页面的,所以实现的方法是:把调入内存的页面根据调入的先后顺序排成一个队列,需要换出页面的选择队头的页面即可。

二、页面分配、置换策略
驻留集:指请求分页存储管理中给进程分配的物理块的集合。
在采用了虚拟存储技术的系统中,驻留集大小一般小于进程的总大小
若驻留集。

2.3固定分配局部置换:系统为每个进程分配一定数量的物理块,在整个运行期间都不改变。若进程在运行中发生缺页,则只能在内存中的页面中选出一页换出,然后再调入需要的页面。这种策略的缺点是:很难在刚开始就确定为每个进程分配多少个物理块才合适。

2.4可变全局置换:刚开始会为每个进程分配一定数量的物理块,操作系统会保持一个空闲的物理块队列,当某个进程发生缺页的时候,从空闲的物理块中取出一定数量分配给该进程;若已无空闲物理块,则可选择一个未锁定的页面换出外存,仅当空闲物理块用完的时候,系统才选择一个未锁定的页面调出。被选择调出的页可能是系统中任何一个进程中的页,因此这个备选中的进程拥有的物理块会减少,缺页率会增加。

2.5可变分配局部置换:刚开始会为每个进程分配一定数量的物理块。当某个进程发生缺页的时候,只允许从该进程自己的物理块中选出换一个进程换出外存。如果进程在运行中频繁的缺页,系统会为该进程多分配几个物理块,直至该进程的缺页绿趋势适当程度;反之,如果进程在运行中缺页绿特别低,则可适当的减少对该进程的物理块。

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

frida主动调用init_array中的函数

ida打开目标so,查看要主动调用的函数 前提是先过掉检测frida等等,然后控制台启动 输出so地址 Process.findModuleByName("libmod.so") New函数 var aa new NativeFunction(ptr(0x785e002000).add(0x134EC0),"void",[]) 主动调用 a…

如何让人工智能训练更快

影响人工智能训练时间的因素 在深度学习训练中,训练时间的计算涉及到多个因素,包括 epoch 数、全局 batch size、微 batch size、计算设备数量等。下面是一个基本的公式来说明这些参数之间的关系(注意,这只是一个基本的说明公式&…

Makefile文件理解

https://zhuanlan.zhihu.com/p/629855009 参考链接 这个链接我没都看,等用的时候再看吧 我遇到的文件是下面这张图片,然后23行两条命令和在命令行中执行是一样的。

如何在Android 12 aosp系统源码中添加三指下滑截图功能

如何在Android 12 aosp系统源码中添加三指下滑截图功能 系统中截图api非常简单: private static ScreenshotHelper sScreenshotHelper;sScreenshotHelper new ScreenshotHelper(mContext);//调用 sScreenshotHelper.takeScreenshot(WindowManager.TAKE_SCREENSHO…

E32.【C语言 】练习:蓝桥杯题 懒羊羊字符串

1.题目 【问题描述】 “懒羊羊”字符串是一种特定类型的字符串,它由三个字符组成,具有以下特点: 1.字符串长度为 3. 2.包含两种不同的字母。 3.第二个字符和第三个字符相同 换句话说,“懒羊羊”字符串的形式应为 ABB,其中A和B是不…

k8s 资源管理

文章目录 ResourceQuota什么是资源配额定义一个ResourceQuotaResourceQuota的使用 LimitRangeLimitRange的用途示例1:配置默认的requests和limits 节点故障大部分都是由于资源分配不合理、超额分配引起的,因此需要用某个技术手段保证节点的资源不会过大地…

【HCIA-Datacom】网络参考模型

网络参考模型 1. 应用和数据2. 网络参考模型与标准协议OSI参考模型TCP/IP参考模型与标准协议常见的几种协议应用层传输层网络层和数据链路层物理层 3. 数据通信过程思考题测一测 ⭐在上一章节中已经给大家介绍了我们网络与生活之间的一些联系 ⭐这一章节主要学习的内容叫做网络…

GDB 查看汇编

查看汇编 x disassemble

使用Popup实现多样化气泡弹窗在HarmonyOS中的应用

在现代应用开发中,弹窗(Popup)常用于提供信息提示、引导用户操作或确认某些交互。HarmonyOS 提供了两种类型的气泡弹窗:系统提供的 PopupOptions 和开发者自定义的 CustomPopupOptions,这为开发者提供了灵活的设计选择…

C++从入门到起飞之——string类用法 全方位剖析!

🌈个人主页:秋风起,再归来~🔥系列专栏:C从入门到起飞 🔖克心守己,律己则安 目录 1. 为什么学习string类? 1.1 C语言中的字符串 1.2 两个面试题(先不做讲解) 2. 标准库中…

Vulnhub-RickdiculouslyEasy靶机攻略

御剑扫描到ip 一.第一个flag 主机扫描 目录扫描 二.网页信息收集-第二个flag 9090也开放了web服务所以我们在IP地址后面加端口试试,如下图,加上了端口,并且发现了第二个flag,也对第二个flag进行了简单的探索也没有发现什么可以…

Vuex是什么

Vuex是Vue.js应用的状态管理模式,它专为Vue.js应用程序开发设计,采用集中式存储管理应用的所有组件的状态,并以相应的规则保证状态以一种可预测的方式发生变化。以下是Vuex的详细解析: 一、Vuex的基本概念 Vuex的核心概念主要包…

内存卡提示格式化怎么办?轻松应对格式化

在日常使用电子设备时,我们有时会遇到内存卡提示需要格式化的情况。这种情况往往让人感到焦虑和困惑,因为格式化意味着内存卡上的所有数据都将被清除。然而,在遇到这种情况时,我们不必过于惊慌。本文将介绍四种方法,帮…

如何获取MySQL数据表的列信息

在数据库管理中,了解表的结构是至关重要的。在MySQL中,我们可以通过几种方式来获取数据表的列信息。这不仅可以帮助我们更好地理解表的结构,还可以在编写查询时提供便利。以下是三种常用的方法来获取MySQL数据表的列信息。 使用 SHOW COLUMN…

UDP通信实现

目录 前言 一、基础知识 1、跨主机传输 1、字节序 2、主机字节序和网络字节序 3、IP转换 2、套接字 3、什么是UDP通信 二、如何实现UDP通信 1、socket():创建套接字 2、bind():绑定套接字 3、sendto():发送指定套接字文件数据 4、recvfrom():接收指定地址信息的数据 三…

如何逆转Instagram账号流量减少?4个实用技巧分享

Instagram作为全球十大社媒之一,不仅是个人分享生活的平台,还是跨境卖家进行宣传推广和客户开发的关键工具。在运营Instagram的过程中,稍有不慎就容易出现账号被限流的情况,对于账号状态和运营工作的进行都十分不利。 一、如何判断…

怎么调整图片亮度?关于调整图片亮度的几种方法推荐

怎么调整图片亮度?调整图片亮度是图像编辑中的一项基本但至关重要的操作。亮度直接影响图像的视觉效果和清晰度,它能够改变照片的整体氛围和表现力。无论你是在处理个人拍摄的照片、编辑设计作品,还是进行专业的图像修复,适当的亮…

2024全球数字电影摄像机、相机、广播摄像机市场报告

一、全球数字电影摄像机市场规模 ①全球数字电影摄像机市场销售额 市场调研机构恒州博智QYResearch统计,2022年全球数字电影摄像机市场销售额达到31.19亿元,2023年全球数字电影摄像机市场销售额达到33.7亿元,预计未来将持续保持平稳增长的态…

API安全 | 发现API的5个小tips

在安全测试目标时,最有趣的测试部分是它的 API。API 是动态的,它们比应用程序的其他部分更新得更频繁,并且负责许多后端繁重的工作。在现代应用程序中,我们通常会看到 REST API,但也会看到其他形式,例如 Gr…

adb有线连接正常,adb connect失败

adb connect失败 1. 确认两个设备在同一个局域网 2. 确认此网络是否有adb连接的权限(有的公司网络不允许adb) 3. 确认防火墙设置 如果前面3步都确认没问题,Ping ip也能成功,那么有可能就是端口的问题: step1: 先用有线连接设备&#xff0…