ZKX's LAB

一个计算机操作系统题 有关页面置换算法和缺页中断的 知道答案但有一句不太明白 产生缺页中断怎么找物理地址

2020-09-27知识10

缺页中断是如何发生的?发生缺页中断后如何处理? 缺页中断发生2113时的事件顺序如下:1)硬件陷5261入内核,在堆栈中保4102存程序计数器。大多数机器1653将当前指令的各种状态信息保存在特殊的CPU寄存器中。2)启动一个汇编代码例程保存通用寄存器和其他易失的信息,以免被操作系统破坏。这个例程将操作系统作为一个函数来调用。3)当操作系统发现一个缺页中断时,尝试发现需要哪个虚拟页面。通常一个硬件寄存器包含了这一信息,如果没有的话,操作系统必须检索程序计数器,取出这条指令,用软件分析这条指令,看看它在缺页中断时正在做什么。4)一旦知道了发生缺页中断的虚拟地址,操作系统检查这个地址是否有效,并检查存取与保护是否一致。如果不一致,向进程发出一个信号或杀掉该进程。如果地址有效且没有保护错误发生,系统则检查是否有空闲页框。如果没有空闲页框,执行页面置换算法寻找一个页面来淘汰。5)如果选择的页框“脏”了,安排该页写回磁盘,并发生一次上下文切换,挂起产生缺页中断的进程,让其他进程运行直至磁盘传输结束。无论如何,该页框被标记为忙,以免因为其他原因而被其他进程占用。6)一旦页框“干净”后(无论是立刻还是在写回磁盘后),操作系统查找所需页面在磁盘上的地址,通过磁盘操作将。

一个计算机操作系统题 有关页面置换算法和缺页中断的 知道答案但有一句不太明白 产生缺页中断怎么找物理地址

OS问题,求详细解答,问题如下 页号是页的编号页框号可以理解为物理块号因为一个页面大小是4K=2^12所以这个物理块号需要12位来表示。关于逻辑地址到物理地址的计算,逻辑地址由页号和页内地址组成例如:对于地址2362H,后12位(即362)作为物理地址的后半部分2是页号,找到相应的页2,它的物理块号作为物理地址的前半部分即物理地址:254362H关于第二问,需要做完第一问,把页表更新了才能做

一个计算机操作系统题 有关页面置换算法和缺页中断的 知道答案但有一句不太明白 产生缺页中断怎么找物理地址

模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断 实验7的存储管理-常用页面置换算法模拟实验的目的请求页面的存储管理,实现由几个基本的页面置换算法模拟懂得他们的特点主虚拟存储的虚拟存储技术,要求几个基本的页面内存管理页面置换算法的基本思路和实施过程中,并比较它们的效率。实验内容设计一个虚拟存储区和内存工作区,访问的命中率和使用下面的算法。1,最好的出算法(OPT)2,先入先出(FIFO)算法3,近期最最近使用算法(LRU),最不经常5算法(LFU),最近未使用算法(NUR)命中率=1-页码的故障/页地址流长度实验准备基本上按照实验内容设计的实验方案。首先,与srand()函数和rand()函数被定义,并产生一个指令序列,然后转换成相应的页地址流的指令序列,以及对于不同的算法来计算相应的命中率。(1)的指令序列的一个随机数发生器,共320条指令。的基础上产生的:A:50%的指令是顺序B:25%的指令是均匀地分布到以前的地址部分C:25%的指令的下一条指令的地址实施的具体方法是均匀分布的地址部分的答:[0319]指令地址之间随机选择的点mB:为了执行一个指令,即执行地址后,的m+1的指令C:随机选择一个指令并执行的第一个地址,[0,1米],指令的地址的m'D:在该命令执行的指令,地址为M'+。

一个计算机操作系统题 有关页面置换算法和缺页中断的 知道答案但有一句不太明白 产生缺页中断怎么找物理地址

操作系统主要是哪些内容 问题一:⑴ 存储管理的实质是什么?(对内存的管理,主要对内存中用户区进行管理)⑵ 多道程序中,为方便用户和充分利用内存以提高内存利用率,内存管理的任务是什么?(内存。

关于一个缺页次数的计算 两块内存时:LRU0 一次中断0 1 两次中断1 2 三次2 3 四次3 22 1 五次1 3 六次3 2 七次2 5 八次5 22 3 九次3 6 十次6 2 十一次2 1 十二次1 4 十三次4 2 十四次所以总共的缺页中断次数为十四次(若是十二次,即是没有算开始的两次调入而已)四块的自己算。FIFO我用四块的内存空间0 1 2 3 四次0 1 2 30 1 2 30 1 2 30 1 2 31 2 3 5 五次.2 3 5 6 六次3 5 6 1 七次5 6 1 4 八次6 1 4 2 九次所以.一共九次~

#物理#存储管理#中断处理#计算机指令#地址

随机阅读

qrcode
访问手机版