操作系统之缺页中断

最新推荐文章于 2024-07-23 14:16:29 发布
最新推荐文章于 2024-07-23 14:16:29 发布
阅读量8k 收藏 16
点赞数 3
分类专栏： 操作系统 文章标签： 操作系统 内存管理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/phosphenesvision/article/details/118616339
版权

操作系统之缺页中断

详解缺页中断-----缺页中断处理（内核、用户）_柯南的博客-CSDN博客_缺页中断

缺页是什么

进程毕竟是虚拟地址，真实映射的地址又可能就是在外存中

那又不能直接用外存，当真实指到那个地址的时候，就产生缺页中断

我也不懂

以上是我胡说的

我胡说对了

详解缺页中断-----缺页中断处理（内核、用户）_柯南的博客-CSDN博客_缺页中断

前面说过页表中可能存放的不止是物理地址，还有一些控制位，比如列举的读写bit位

现在再列举一个，缺页bit位，如果物理地址是内存的物理地址的话，那么该bit位为1，否则该bit位为0，发生缺页中断

再强调一遍，页表项中不止存有物理地址，还有一些控制位

dirty bit读写控制，1表示只能读，0表示既能读又能写

resident bit在不在内存位，1在内存中，0不在内存中触发缺页中断

used bit/ access bit在clock算法中用到

不在内存中可能在外存中，也可能是页表中没有记录，也可能根本就没有这个数据

缺页中断的原因

暂且跳过

缺页中断的处理方法

最低0.47元/天 解锁文章
phosphenesvision
关注
  • 3
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
详解缺页中断-----缺页中断处理（内核、用户）
柯南的博客
08-06 6万+
一、什么是缺页中断？ 进程线性地址空间里的页面不必常驻内存，在执行一条指令时，如果发现他要访问的页没有在内存中（即存在位为0），那么停止该指令的执行，并产生一个页不存在的异常，对应的故障处理程序可通过从外存加载该页的方法来排除故障，之后，原先引起的异常的指令就可以继续执行，而不再产生异常。 二、页面调度算法 将新页面调入内存时，如果内存中所有的物理页都已经分配出去，就按照某种策略来废弃整个页...
操作系统——缺页中断讲解
weixin_51289856的博客
05-09 1614
（2）一条指令在执行期间，可能产生多次缺页中断。有可能执行一个指令时，指令本身跨越两个页面，访问的数据块也不在同一个页面，所以，系统中硬件机构应该能保存多次中断时的状态，并保证最后能返回到中断前产生缺页中断指令处继续执行。在请求分页系统中，每当要访问的页面不存在时，便产生一缺页中断，请求OS将所缺之页调入内存。缺页中断作为中断同样经历：保护CPU环境、分析中断原因、转入缺页中断，恢复CPU环境等步骤。作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（ 被中断的指令 ）。
操作系统复习：12.缺页中断以及内存页面置换算法
weixin_52008431的博客
04-02 1万+
目录 缺页中断（缺页异常） 页面置换算法 1.基本概述 2.OPT（最佳⻚⾯置换算法） 3. FIFO（先进先出置换算法） 4.LRU（最近最久未使⽤的置换算法） 5.Lock（时钟⻚⾯置换算法） 6.最不常⽤算法（LFU） 缺页中断（缺页异常） 当 CPU 访问的⻚⾯不在物理内存时，便会产⽣⼀个缺⻚中断，请求操作系统将所缺⻚调⼊到物理内存。 与⼀般中断的主要区别： （1）缺⻚中断在指令执⾏期间产⽣和处理中断信号，⽽⼀般中断在⼀条指令执⾏完成后检查和处理中断信号。 ...
简述缺页中断
weixin_52669146的博客
05-09 3238
时钟轮转法将所有的页组成一个圆，圆心的指针指向下一个要被置换的页面，置换前同样检查使用位，如果使用位为1，同样将其使用位置为0，随后将顺指针旋转，检查下一个页面，直到发现某页的使用位为0，将此页置换出内存。Second Chance算法在将页面换出内存前检查其使用位（使用位前文有介绍），如果其使用位为1，证明此页最近有被使用，猜测它还可能被使用，于是不把它置换出内存，但是把其使用位置为0，随后检查下一个页面，直到发现某页的使用位为0，将此页置换出内存。而较长时间内没有被访问的页面，可能最近不会被访问。
虚拟存储：逻辑地址转换为物理地址、缺页中断、置换策略、补充、页式虚拟存储、段氏虚拟存储、段页式虚拟存储
yannan20190313的博客
08-18 437
虚拟存储：地址映射（页表-多级页表，快表，逻辑地址转换为物理地址）、缺页中断（属于内中断的故障）、置换策略（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、时钟置换算法、改进型的置换算法）、补充、页式虚拟存储、段氏虚拟存储、段页式虚拟存储
缺页中断过程详解
interval_package的博客
04-26 8516
缺页中断机构 总而言之： 对于我们的缺页的访问，会发生一个缺页中断。（缺页中断由当前指令发出，所以属于内中断） 中断后该程序就阻塞了，然后等待中断程序结束，再执行。 中断程序判断，内存中是否有空闲内存块： 如果有，就调入该内存块，并且修改页表项。 如果没有，则启动调度算法选择一个页面淘汰。调入该页面。 如果这个淘汰的页面有被修改过，那么就要把它重新写进外存。没有修改就直接淘汰。（所以说，我们从外存调入内存，是进行的复制。） 产生缺页中断的几种情况 1、当内存管理单元（MMU）中确实没有创建虚拟物理页映射
操作系统缺页中断
05-21
1．实验内容：模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断； 2. 程序中所用的数据结构及说明 使用pageTable[7][5]存储页面，使用p[4]表示四个页架
操作系统 缺页中断
05-17
操作系统中的“缺页中断”是内存管理的一种重要机制，特别是在采用分页存储管理方式的系统中。当进程在执行过程中需要访问的页面不在物理内存中时，就会触发缺页中断，这一过程涉及到多个核心概念和技术。 首先，...
操作系统实验四：统计操作系统缺页次数
01-14
操作系统实验四：统计操作系统缺页次数 本实验的目的是学习虚拟内存的基本原理和Linux虚拟内存管理技术，深入理解和掌握Linux的按需调页过程，掌握内核模块的概念和操作方法，以及向/proc文件系统中增加文件的方法...
页式虚拟存储管理中地址转换和缺页中断55
03-19
2. 操作系统处理缺页中断的方法是查内存分配表，找一个空闲内存块；如果没有空闲块，则查页表，选择一个已在内存的页面，把它暂时调出内存。 3. 找出该页的磁盘位置，启动磁盘读出该页信息，把磁盘上读出的信息装入...
缺页中断模拟系统 操作系统课程设计
07-02
本课程设计将深入探讨并模拟缺页中断机制，帮助学生深入理解操作系统的内存管理策略。 缺页中断是一种硬件级别的异常，发生在进程试图访问的页面不在物理内存中时。当这种情况发生时，CPU会触发一个中断，将控制权...
缺页中断——FIFO、LRU、OPT这三种置换算法
热门推荐
smile4lee的博客
04-21 9万+
FIFO、LRU、OPT这三种置换算法的缺页次数2缺页中断　　在请求分页系统中，可以通过查询页表中的状态位类确定所要访问的页面是否存在于内存中。每当所要访问的压面不在内存时，会产生一次缺页中断，此时操作系统会根据页表中的外存地址在外存中找到所缺的一页，将其调入内存。
缺页中断与页面置换算法
无鞋童鞋的博客
09-09 1万+
1 缺页中断： 　　进程线性地址空间里的页面不必常驻内存，在执行一条指令时，如果发现他要访问的页没有在内存中（存在位为0），那么停止该指令的执行，并产生一个页不存在异常，对应的故障处理程序可通过从外存加载该页到内存的方法来排除故障，之后，原先引起的异常的指令就可以继续执行，而不再产生异常。 ２ 页面置换算法： 　　页式虚拟存储器实现的一个难点是设计页面调度（置换）算法，即将新页面调入内存时，如
计算机操作系统中，缺页次数和缺页中断次数
shangxue123561的博客
05-26 1万+
计算机操作系统中，缺页次数和缺页中断次数这两个是不一样的概念。 缺页次数指的是操作系统将页从外存调入内存的次数，而缺页中断次数指的是由于内存块数量的限制，将内存中暂时用不到的页面与外存中需要调入内存的页面交换的次数。 **例题.1 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，0最后
计算机操作系统--缺页中断与越界中断
寂音沫夜的博客
11-19 1万+
计算机操作系统–缺页中断与越界中断 缺页中断 通俗点讲就是在利用逻辑地址计算物理地址时，在得出的页号合法，却不在页表内时，由操作系统引发的中断 越界中断 和缺页中断类似，在判断合法时，若为非法，则发生越界中断 合法 用数组举例，在定义一个**数组 a【10】后，我们可以访问的地址是0~9的元素。若访问10或者10以后的则是超出了定义的界限，是非法的操作 举个例子 某虚拟存储器的用户空间共有32 个页面，每页1KB,主存16KB。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7,而该用
操作系统（二）
luluyo的博客
11-07 942
引言 文章很长，慎入⊙﹏⊙，可以收藏了慢慢看~ 文章导读 内存管理简介 连续内存分配（首次适配，最佳适配，最差适配） 非连续内存分配（分段，分页） 虚拟内存技术 页面置换算法（OPT，FIFO，LRU，Clock，LFU，工作集页置换算法，缺页率置换算法） 一、内存管理简介 1.1 管理内存的方法 程序重定位 分段 分页 虚拟内存 按需分页虚拟内存 实现依赖于硬件 MMU...
一道分页存储和缺页中断题
左直拳的马桶_日用桶
01-10 944
分析： 1）按字节编址，意味着一个地址存放一个字节，即1 Byte,8位。一个内存地址，也称为一个内存单元。 2）页面大小为1K（2^10B），则一页存放1024个地址，即1024个单元。 3）虚拟页式存储，则系统需要建立页面映射表，即虚拟内存（逻辑内存）中的页号与物理内存页号的对照表，称为页表。页表存放于内存，进程执行过程时，首先查找页表，根据索引结果，取指或取数据。 由于一个地址（单元）是1Byte，而题目中的指令和数据都为16位，则占据2Byte，分为高字节和低字节。所以无论是取指令或取数据，都...
go--本地下载包
最新发布
weixin_63566388的博客
07-23 313
下载完成后，你可以验证包是否已正确下载。下载并安装适合你操作系统的版本。：确保已经安装 Go。
操作系统如何处理缺页中断和缺段中断
05-29
当一个进程访问的页面或段不在主存储器中时，操作系统会产生缺页中断或缺段中断。操作系统需要处理这些中断，以便将缺失的页面或段调入主存储器，使得进程可以继续执行。下面分别介绍缺页中断和缺段中断的处理过程： 1. 缺页中断处理： （1）操作系统会保存当前进程的上下文，并将控制权转移到内核态。 （2）操作系统会检查进程请求的页面是否可用，如果可用，则直接将页面映射到进程的地址空间中，并将控制权返回给进程。 （3）如果请求的页面不可用，则操作系统会选择一个页面将其从主存储器中替换出去，并将请求的页面从硬盘中读入主存储器中，然后将其映射到进程的地址空间中，并将控制权返回给进程。 （4）操作系统会更新页表，记录页面的状态和位置信息。 （5）最后，操作系统会恢复进程的上下文，使其继续执行。 2. 缺段中断处理： （1）操作系统会保存当前进程的上下文，并将控制权转移到内核态。 （2）操作系统会检查进程请求的段是否可用，如果可用，则直接将段映射到进程的地址空间中，并将控制权返回给进程。 （3）如果请求的段不可用，则操作系统会选择一个段将其从主存储器中替换出去，并将请求的段从硬盘中读入主存储器中，然后将其映射到进程的地址空间中，并将控制权返回给进程。 （4）操作系统会更新段表，记录段的状态和位置信息。 （5）最后，操作系统会恢复进程的上下文，使其继续执行。 需要注意的是，不同的操作系统对于缺页中断和缺段中断的处理方式可能会有所不同。例如，在Linux操作系统中，缺页中断的处理过程涉及到页面置换算法的选择，而缺段中断的处理过程则需要考虑段的权限和保护等问题。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值