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

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

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

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

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

2.页表机制

状态位——

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

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

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

最佳置换算法:(OPT)

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

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

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

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

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

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

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

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

相关文章

更高级的主播美颜体验:直播美颜SDK的集成与开发方案详解

本篇文章,小编将详细解析如何通过直播美颜SDK实现更高级的主播美颜体验,并提供集成与开发的最佳方案。 一、直播美颜SDK的核心功能 直播美颜SDK是一种集成包,能够提供各种美颜功能,帮助主播在直播过程中实时调整面部特征&#…

147.最小栈

题目 链接:leetcode链接 思路 这道题目做起来还是比较简单的,使用两个栈就可以实现题目要求。 其中一个栈s实现栈的基本功能,另一个栈mins实现检索最小元素的功能。 来看一下怎么样实现检索最小元素的功能呢? 我们可以这么…

软件测试工程师面试题大全(附答案)

1、什么是兼容性测试? 答:兼容性测试是检查软件在不同软件平台,硬件平台上是否可以正常运行的测试。主要查看软件在不同操作系统、浏览器、数据库中运行是否正常。 2、你能不能说下你3-5年的职业规划? 答:首先,要巩固自己的测…

[数据集][目标检测]机油泄漏检测数据集VOC+YOLO格式43张1类别

数据集格式:Pascal VOC格式YOLO格式(不包含分割路径的txt文件,仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数):43 标注数量(xml文件个数):43 标注数量(txt文件个数):43 标注类别数…

部分库函数及其模拟

前言:当我们学习c/c库函数的时候,我们可以用网站 cplusplus.com - The C Resources Network 来进行查阅,学习。 目录 库函数: 1.字符串函数 1.1求字符串长度 strlen 1.2长度不受限制的字符串函数 1.2.1strcpy 1.2.2strca…

TCP Analysis Flags 之 TCP Port numbers reused

前言 默认情况下,Wireshark 的 TCP 解析器会跟踪每个 TCP 会话的状态,并在检测到问题或潜在问题时提供额外的信息。在第一次打开捕获文件时,会对每个 TCP 数据包进行一次分析,数据包按照它们在数据包列表中出现的顺序进行处理。可…

【AI绘画】Midjourney光影控制详解

博客主页: [小ᶻZ࿆] 本文专栏: AI绘画 | Midjourney 文章目录 💯前言💯为什么要学习光影控制光影控制的作用 💯强化主题hard lighting(硬光 )soft lighting(软光/柔光)测试 &…

【Java 输入流详解:局部与全局定义及资源管理】

Java 输入流详解:局部与全局定义及资源管理 在Java编程中,输入流(如Scanner类)是读取用户输入的常用方式。通过Scanner,可以方便地读取不同类型的数据,比如整数、字符串等。作为基于输入流的工具&#xff0…

【非零段划分 / 2】

题目 思路 第一种思路:按照表面题意,枚举p,处理数组后进行计数: 复杂度 ∈ O ( n ⋅ m ) 复杂度 \in O(n \cdot m) 复杂度∈O(n⋅m) 第二种思路:把数组看成一个二维的山形图,先将相邻的水平线段转化成点…

一区霜冰算法+双向深度学习模型+注意力机制!RIME-BiTCN-BiGRU-Attention

一区霜冰算法双向深度学习模型注意力机制!RIME-BiTCN-BiGRU-Attention 目录 一区霜冰算法双向深度学习模型注意力机制!RIME-BiTCN-BiGRU-Attention效果一览基本介绍程序设计参考资料 效果一览 基本介绍 1.Matlab实现RIME-BiTCN-BiGRU-Attention霜冰算法…

如何本地搭建Whisper语音识别模型

要在本地搭建Whisper语音识别模型,您需要以下几个步骤: 步骤一:系统准备 操作系统: 建议使用Ubuntu 20.04或以上版本,确保系统足够稳定和兼容。硬件配置: 最好有一个强大的GPU,因为语音识别涉及大量的计算工作。推荐…

828华为云征文|华为云Flexus X实例部署k3s与kuboard图形化管理工具

828华为云征文|华为云Flexus X实例部署k3s与kuboard图形化管理工具 华为云最近正在举办828 B2B企业节,Flexus X实例的促销力度非常大,特别适合那些对算力性能有高要求的小伙伴。如果你有自建MySQL、Redis、Nginx等服务的需求,一定…

算法工程师重生之第二天(长度最小的子数组 螺旋矩阵II 区间和 开发商购买土地 总结 )

参考文献 代码随想录 一、长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组&#xff0c…

全网最适合入门的面向对象编程教程:46 Python函数方法与接口-函数与事件驱动框架

全网最适合入门的面向对象编程教程:46 Python 函数方法与接口-函数与事件驱动框架 摘要: 函数是 Python 中的一等公民,是一种可重用的代码块,用于封装特定的逻辑;事件驱动框架是一种编程模式,它将程序的控制流转移给外部事件,如用…

ssm微信小程序校园失物招领论文源码调试讲解

第二章 开发技术与环境配置 以Java语言为开发工具,利用了当前先进的SSM框架,以MyEclipse10为系统开发工具,MySQL为后台数据库,开发的一个微信小程序校园失物招领。 2.1 Java语言简介 Java是由SUN公司推出,该公司于20…

若依框架使用MyBatis-Plus中的baseMapper的方法报错Invalid bound statement (not found):

Invalid bound statement (not found): com.ruoyi.system.mapper.hc.HcOrderMapper.selectList 解决方法 MybatisSqlSessionFactoryBean sessionFactory new MybatisSqlSessionFactoryBean(); 使用 MybatisSqlSessionFactoryBean 而非 SqlSessionFactoryBean 的原因 MyBatis-…

Elasticsearch数据写入过程

1. 写入请求 当一个写入请求(如 Index、Update 或 Delete 请求)通过REST API发送到Elasticsearch时,通常包含一个文档的内容,以及该文档的索引和ID。 2. 请求路由 协调节点:首先,请求会到达一个协调节点…

1分钟教你用AI制作美女热舞视频,收益可观,操作简单(附工具及教程资料)

美女跳舞,听着是不是就觉得会很哇塞? 不管是男的女的、老的少的都喜欢看,而且一般美女跳舞的账号涨粉都很快,势头都贼猛。 今天就给大家分享一个很热门的小副业——AI美女跳舞。 更多实操和AI绘画工具,可以扫描下方&…

新能源动力组中预充电路及电阻选型分析

新能源动力组中预充电路及电阻选型分析 1.概述2.预充电路与预充电阻3.预充电阻参数选择4.实例分析 1.概述 最近几年,新能源行业在中国得到迅猛发展。由于其高效、节能、低噪声、无污染等特点,它已成为国内工业发展的新趋势包括汽车和飞机。虽然应用在新…

地瓜直播间 | 基于X5平台智能双目深度算法详解

你是否曾经好奇过,机器是如何像人类一样通过双眼来感知三维世界的?双目深度感知技术,是一种模拟人类双眼视觉的高级技术,通过两个摄像头捕捉同一场景的不同视角,深度学习算法能够计算出物体的深度信息,从而…