① 关于缺页率
4/5=80%
② 缺页次数和换页次数是不是一样
缺页次数和换页次数当然不一样。
所谓缺页,是指要访问的页不在主存。而所谓的换页是指发生缺页,要将所缺的页调入主存时,主存中没有空闲的页框。此时必须将主存中的某页换出主存,用原先该页所占用的页框存液锋放所缺页。
所以发生缺页时,不一定需要换页。而发生换页时一定是发生了缺页。
就你问题中所说的三个物理块,初始时物理块全空。那么改棚前三次一定是发生缺页,闹歼晌但不需要换页。
③ clock算法怎么算缺页中断率
clock算法算缺页中断率公式f=F/AF。根据查亩烂询相关公开信息显示缺页中断次数A为访问页面的总次数只要程序能分到n/2块内存空间,系统就可获得最高效率,最佳页的大小在29(512字节)至214(16384字节)之间。把那些访问概率非常高的页放入内携耐庆存,减少内外存交换的次数。颠簸是由于缺辩握页率高而引起的。希望分配给进程的物理页面数与当前工作集大小一致。
④ lru 算法一题
物理页面就是一次能存放的最多页面数,LRU算法是淘汰最久未使用的页面。给你具体的计算过程吧:
顺序:1 2 3 4 5 6 7 8 9 10 11 12
页面:3 5 2 3 4 7 4 9 1 3 8 3
M(5):3 5 2 3 4 7 4 9 1 3 8 3
3 5 2 3 4 7 4 9 1 3 8
3 5 2 3 3 7 4 9 1 1
5 2 2 3 7 4 9 9
5 5 2 3 7 4 4
F: + + + + + + + +
缺页数:8(F为+代表缺页)缺页率:8/12
⑤ *操作系统的存储管理的主要内容是什么
这是我收集的你看全吗问题一:⑴ 存储管理的实质是什么?(对内存的管理,主要对内存中用户区进行管理)⑵ 多道程序中,为方便用户和充分利用内存以提高内存利用率,内存管理的任务是什么?(内存空间的分配和回收、内存空间的共享、存储保护、地址映射、内存扩充)。⑶ 如何实现存储保护?
答:在多道程序系统中,内存中既有操作系统,又有许多用户程序。为使系统正常运行,避免内存中各程序相互干扰,必须对内存中的程序和数据进行保护。
1、防止地址越界
对进程所产生的地址必须加以检查,发生越界时产生中断,由操作系统进行相应处理。
2、防止操作越权
对属于自己区域的信息,可读可写;
对公共区域中允许共享的信息或获得授权可使用的信息,可读而不可修改;
对未获授权使用的信息,不可读、不可写。
存储保护一般以硬件保护机制为主,软件为辅,因为完全用软件实现系统开销太大,速度成倍降低。当发生越界或非法操作时,硬件产生中断,进入操作系统处理(4) 物理存储器分几类?(内存、外存、缓存)⑸ 虚存储器的含义是什么?(两层含义)
答:虚存储器有两层含义,一是指用户程序的逻辑地址构成的地址空间;二是指当内存容量不满足用户要求时,采用一种将内存空间与外存空间有机地结合在一起,利用内兄芹外存自动调度的方法构成一个大的存储器,从而给用户程序提供更大的访问空间。⑹ 什么叫物理地址?什么叫逻辑地址?什么叫地址映射?地址映射分哪几类?(静态、动态)
答:物理地址是内存中各存储单元的编号,即存储单元的真实地址,它是可识别、可寻址并实际存在的。
用户程序经过编译或汇编形成的目标代码,通常采用相对地址形式,其首地址为零,其余指令中的地址都是相对首地址而定。这个相对地址就称为逻辑地址或虚拟地址。逻辑地址不是内存中的物理地址,不能根据逻辑地址到内存中存取信息。
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转运行时可由机器直接寻址的物理地址,这一过程称为地址映射或地址重定位。
地址映射可分为两类:
1、静态地址映射2、动态地址映射问题二:⑴ 怎样对内存进行分区?(静态、动态;等长、不等长)
答:对内存空间的划分是可以静态的,也可以动态的;可以是等长的,也可以不等长。
静态划分是指系统运行之前就将内存空间划分成若干区域,通常,分配给进程的差戚内存可能比进程实际所需的区域长。
动态划分是在系羡庆毕统运行过程中才划分内存空间。这样,系统可按进程所需要的存储空间大小为其分配恰好满足要求的一个或多个区域。
等长分区是将存储空间划分为若干个长度相同的区域。
不等长分区则是将存储空间划分若干个长度不同的区域。⑵ 根据分区情况,从如何实现进程的内存分配?
答:1、静态等长分区的分配
2、动态异长分区的分配⑶ 什么叫碎片?(零散的小空闲区) 怎样解决碎片问题?(紧凑技术)
答:所谓碎片是指内存中出现的一些零散的小空闲区域。
解决碎片的方法是移动所有占用区域,使所有的空闲区合并成一片连续区域。这一过程称为紧凑,这一技术就是紧凑技术。。问题三:⑴ 存储管理方案有哪些?(分区管理、页式管理、段式管理、段页式管理、虚拟存储管理)⑵ 分区管理的基本思想是什么?主要缺点是什么?
基本思想:将内存划分成若干连续的区域,称为分区,每个分区装入一个运行作业。
主要缺点:不能充分利用内存,也不能实现对内存的扩充。⑶ 什么是固定分区?什么是可变分区?各有什么优缺点?
答:固定分区:系统将内存划分为若干固定的分区,当作业申请内存时,系统为其选择一个适当的分区,并装入内存运行。由于分区大小是事先固定的,因而可容纳作业的大小受到限制,而且当用户作业的地址空间小于分区的存储空间时,浪费了一些存储空间。
可变分区:是指在作业装入内存时建立分区,使分区的大小正好与作业要求的存储空间相等。引入可变分区方法,使内存分配有较大的灵活性,也提高了内存利用率。但是可变分区会引起碎片的产生。⑷ 分区管理可以采用的内存分配策略是什么?
首先适应算法、最佳适应算法、最坏适应算法。⑸ 为实现地址映射和存储保护,系统为用户程序提供了哪些寄存器?
基址寄存器、限长寄存器;上界寄存器、下界寄存器。问题四:⑴ 试述页式存储管理的基本原理
① 内存划分。
② 逻辑地址空间划分。
③ 页面大小。
④ 内存分配。⑵ 试述页式存储管理的实现方法
① 建立页表。② 建立空闲页面表。
③ 硬件支持。④ 地址映射过程。⑶ 为了提高存取速度,可以使用快表技术。试述这一技术是如何实现的?
答:快表技术是在地址映射机构中增加一个小容量的联想寄存器(相联存储器),它由高速寄存器组成,成为一张快表,快表用来存放当前访问最频繁的少数活动页的页号。
在快表中,除了逻辑页号、物理页号对应外,还增加了几位。特征位表示该行是否为空,用0表示空,用1表示有内容;访问位表示该页是否被访问过,用0表示未访问,1表示已访问,这是为了淘汰那些用得很少甚至不用的页面而设置的。
快表只存放当前进程最活跃的少数几页,随着进程的推进,快表内容动态更新。当用户程序需要存取数据时,根据该数据所在逻辑页号在快表中找出对应的物理页号,然后拼接页内地址,以形成物理地址;如果在快表中没有相应的逻辑页号,则地址映射仍然通过内存中的页表进行,得到物理页号后须将该物理页号填到快表的空闲单元中。有无空闲单元,则根据淘汰算法淘汰某一行,再填入新得到的页号。实际上查找快表和查找内存页表是并行进行的,一旦发现快表中有与所查页号一致的逻辑页号就停止查找内存页表。问题五:⑴ 试述段页式存储管理的基本思想
答:段页式存储管理的基本思想是:
1、用页式方法来分配和管理内存空间,即把内存划分成若干大小相等的页面;
2、用段式方法对用户程序按照其内在的逻辑关系划分成若干段;
3、再按照划分内存页面的大小,把每一段划分成若干大小相等的页面;
4、用户程序的逻辑地址由三部分组成,形式如下:
段号页号页内地址
5、内存是以页为基本单位分配给每个用户程序的,在逻辑上相邻的页面内存不一定相邻。⑵ 如何实现段页式存储管理
答:1、建立段表2、建立页表3、建立内存空闲页面表4、硬件支持5、地址映射过程问题六:⑴ 虚拟存储技术的基本思想
答:虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型作业运行的需要,从而增强系统的处理能力。⑵ 虚拟存储技术的理论基础(局部性原理)
答:程序局部性原理:虚拟存储管理的效率与程序局部性程序有很大关系。根据统计,进程运行时,在一段时间内,其程序的执行往往呈现出高度的局限性,包括时间局部性和空间局部性。
1、时间局部性:是指若一条指令被执行,则在不久,它可能再被执行。
2、空间局部性:是指一旦一个存储单元被访问,那它附近的单元也将很快被访问。⑶ 虚拟存储管理的基本原理
答:虚拟存储的基本原理是:当进程要求运行时,不是将它的全部信息装入内存,而将将其一部分先装入内存,另一部分暂时留在外存。进程在运行过程中,要使用的信息不在内存时,发生中断,由操作系统将它们调入内存,以保证进程的正常运行。⑷ 虚拟存储管理的分类
答:虚拟存储管理分为:虚拟页式、虚拟段式和虚拟段页式。⑸ 以虚拟页式存储管理为例介绍虚拟存储管理的实现过程
答:虚拟页式存储管理的基本思想是,在进程开始执行之前,不是装全部页面,而是只装一个(甚至0个)页面,然后根据进程执行的需要,动态地装入其它页面。
1、页表 2、缺页中断处理3、页面淘汰⑹ 在虚存中,页面在内存与外存中频繁地调试,系统效率急剧下降,称为颠簸。试说明产生颠簸的原因。通过什么方式可以防止颠簸的发生?
答:颠簸是由缺页率高而引起的。
系统规定缺页率的上界和下界。当运行进程缺页率高于上界时,表明所分给它的物理页面数过少,应当增加;反之,当运行进行缺页率低于下界时,表明所分给它的物理页面数过多,可以减少。这样,根据缺页率反馈可动态调整物理页面的分配,以防止颠簸的发生。
⑥ 关于最佳置换算法 那个表完全看不懂,缺页次数是怎么判断的,也没看懂.
表格中的“宽丛缺页否”是说读取当前页面时是否需要向内存中读入新的物理页.比如对于第一个慎羡樱需要读取的页面4,本来内存中没有存储这个页面,因此出现一次缺页,但将页面4的内容读入物理页0.一共读取了12个派颂页面,缺页次数为6,因此缺页率是6/12.
⑦ (操作系统中)什么叫缺页率
所谓缺昌枝页是指:cpu需要访问的页不在内存中.
因为有缺页,所以就要调入页面,如顷猜果内存已慢,就要运用置换算法.
所以所谓的缺雀迅型页率是(置换的次数+内存的物理块数)/页数.
⑧ 缺页次数和缺页率怎么计算
根据LRU算法,需要替换上次使用距现在最远的页面.
首先2,3,2这三页进入内存(进程只分配到3个页面,切顺序为由内到外,第二个2进入时不缺页氏返,所以共缺页2次),1进入时,内存不满且内存中没有1这个页面即第1个进入内存,所以顺序是2,3,1(缺颤梁页1次);下一个进入的是5,替换3(缺页1次),得到2,1,5;下一个进入的是2,内存中有2号页面,进行下一个页面;下一个进入4,4替换1,得到2,5,4(缺页1次);下一个进入5,内存中有5号页面,进行下一个页面;下一个进入3,3替换2,得到3,5,4(缺页1次歼洞饥);下一次进入2,2替换4,得到3,5,2(缺页1次);后面2号和5号内存中均存在,则不需要替换.所以一共发生了7次缺页.
你的那个解析有点问题,你不妨画个图看看
⑨ 为什么物理块减少缺页率会上升
什么是缺页中断: 缺页中断就是要访问的茄枯页不在主存,需要操作系统将其调入主存后再进行访问。
缺页率:在进行内存访掘雀问时,若所访问的页已在主存,则称此次访问成功;若所访问的页不在主存,则称此次访问失败,并产生缺页中断。若程序P在运行过程中访问页面的总次数为S,其中产生缺页中断的颤散洞访问次数为F,则其缺页率为:F/S。
⑩ 页面置换算法中的缺页率如何计算
很简单,把每次有新页面走向桥渣锋进入时记录下敏晌来。如果下一次进入时改变原先页面的占有情况,则算一次缺梁宽页。一般情况下如果页面为3则前三次都算缺页。