网站建设如何定位,内江网站建设,投资理财网站建设规划书,深圳社保个人网页1.设某进程页面的访问序列为4,3,2,1,4,3,5,4,3#xff0c;2,1,5#xff0c;当分配给该进程的内存页框数分别为3和4时#xff0c;对于先进先出#xff0c;最近最少使用#xff0c;最佳页面置换算法#xff0c;分别发生多少次缺页中断#xff1f;
答#xff1a;
分配的…1.设某进程页面的访问序列为4,3,2,1,4,3,5,4,32,1,5当分配给该进程的内存页框数分别为3和4时对于先进先出最近最少使用最佳页面置换算法分别发生多少次缺页中断
答
分配的页框数为3时
FIFO: 4 3 2 1 4 3 5 4 3 2 1 5 内存块1 4 4 4 1 1 1 5 5 5 5 5 5 内存块2 3 3 3 4 4 4 4 4 2 2 2 内存块3 2 2 2 3 3 3 3 3 1 1 是否缺页 × × × × × × × √ √ × × √
共缺页9次
扩充先进先出置换算法FIFO):每次选择淘汰的页面是最早进入内存的页面
实现方法:把调入内存的页面根据调入的先后顺序排成一个队列需要换出页面时选择队头页面即可。队列的最大长度取决于系统为进程分配了多少个内存块。
当到内存块为 1 4 3时队列为4-3-5,这时候下一个访问4因为内存块有就不改变队列继续下一个3也在队列不改变2的时候改变于是队列变为了3-5-2内存块为4内容的改为2.
OPT: 4 3 2 1 4 3 5 4 3 2 1 5 内存块1 4 4 4 4 4 4 4 4 4 2 2 2 内存块2 3 3 3 3 3 3 3 3 3 1 1 内存块3 2 1 1 1 5 5 5 5 5 5 是否缺页 × × × × √ √ × √ √ × × √
共缺页7次
扩充; 最佳置换算法OPTOptimal):每次选择淘汰的页面将是以后永不使用或者在最长时间内不再被访问的页面这样可以保证最低的缺页率。
注意最后从倒数第四个到倒数第三个4 3 5 改为2 3 5因为后期都不会有4 3的访问了所以先改变4从倒数第三个到倒数第二个2 3 5 下一个时2 1 5改变3的原因时尽管感觉3与2都可以修改但是3的时间不妨问比2的久因为2刚刚访问过了。
分配的页框数为4时
FIFO: 4 3 2 1 4 3 5 4 3 2 1 5 内存块1 4 4 4 4 4 4 5 5 5 5 1 1 内存块2 3 3 3 3 3 3 4 4 4 4 5 内存块3 2 2 2 2 2 2 3 3 3 3 内存块4 1 1 1 1 1 1 2 2 2 是否缺页 × × × × √ √ × × × × × ×
共缺页10次 LRU: 4 3 2 1 4 3 5 4 3 2 1 5 内存块1 4 4 4 4 4 4 4 4 4 4 4 5 内存块2 3 3 3 3 3 3 3 3 3 3 3 内存块3 2 2 2 2 5 5 5 5 1 1 内存块4 1 1 1 1 1 1 2 2 2 是否缺页 × × × × √ √ × √ √ × × ×
共缺页8次
扩充最近最久未使用置换算法LRUleast recently used):每次淘汰的页面是最近最久未使用的页面。简单来说就是看有4个内存块那么往前看4个不同的把最后一个改变比如到5的时候前面4个依次是2 1 4 3所以从5往前看正好是不同的4个删除最后一个25给换上。
倒数第3个是2按照方法从前数发现是1 5 4 3
OPT 4 3 2 1 4 3 5 4 3 2 1 5 内存块1 4 4 4 4 4 4 4 4 4 4 1 1 内存块2 3 3 3 3 3 3 3 3 3 3 3 内存块3 2 2 2 2 2 2 2 2 2 2 内存块4 1 1 1 5 5 5 5 5 5 是否缺页 × × × × √ √ × √ √ √ × √
共缺页6次
2. 某分页存储管理中页面大小为4KB,某进程的页号0~8对应的物理块号分别为8、9、 10、15、18、20、21、22、23计算该进程的逻辑地址05AF8H对应的物理地址描述计算过程
答因为页号为0-8所以前4位为页号 页面大小为4KB4K2^12 所以后12位为页内地址 05AF8H的二进制为0101 1010 1111 1000 所以页号为0101 十进制表示为5
查表得物理快号为20即10100B
与页内地址拼接得10100 1010 1111 1000 十六进制为14AF8H
3. 在一个请求页式存储管理系统中进程P共有5页访问串为321032432104时试用LRU置换算法和FIFO置换算法计算当分配给该进程的页面数为3时访问过程中发生的缺页次数和缺页率。
LRU 3 2 1 0 3 2 4 3 2 1 0 4 内存块1 3 3 3 0 0 0 4 4 4 1 1 1 内存块2 2 2 2 3 3 3 3 3 3 0 0 内存块3 1 1 1 2 2 2 2 2 2 4 是否缺页 × × × × × × × √ √ × × ×
缺页次数10 缺页率10/125/6
FIFO 3 2 1 0 3 2 4 3 2 1 0 4 内存块1 3 3 3 0 0 0 4 4 4 4 4 4 内存块2 2 2 2 3 3 3 3 3 1 1 1 内存块3 1 1 1 2 2 2 2 2 0 0 是否缺页 × × × × × × × √ √ × × √
缺页次数9 缺页率9/123/4
方法排成一个队列替换最早的哪一个遇到相同的页号不改变如到了4-3-2这时候队列为3-2-4但是下一个页号为3内存块已经有了然后下一块2内存块也有都不改变队列到了1的时候内存块没有改变最早的那个也就是3所以存放3的那个内存块变成了1
4. 在某请求分页系统中有一作业它依次要访问的地址序列是18、351、198、99、436、50、556若该作业的第0号页已经装入主存现分配给该作业的主存共3块页的大小为100字节。请回答下列问题需要详细过程
(1)按FIFO调度算法产生的缺页中断次数是多少依次写出淘汰的页号缺页中断率是多少
2按LRU调度算法产生的缺页中断次数是多少依次写出淘汰的页号缺页中断率是多少
答依次访问页号为 0 3 1 0 4 0 5
FIFO 0 3 1 0 4 0 5 内存块1 0 0 0 0 4 4 4 内存块2 3 3 3 3 0 0 内存块3 1 1 1 1 5 是否缺页 × × × √ × × ×
中断次数 6 淘汰的页号 0 3 1 缺页率6/785.71%
LRU 0 3 1 0 4 0 5 内存块1 0 0 0 0 0 0 0 内存块2 3 3 3 4 4 4 内存块3 1 1 1 1 5 是否缺页 × × × √ × √ ×
中断次数 5 淘汰的页号暂定 0 3 1 和0 4 1 缺页率5/771.43%
5. 请求分页管理系统中假设某进程的页表内容如下表所示。 页面大小为4KB一次内存的访问时间是100ns一次快表TLB的访问时间是10ns处理一次缺页的平均时间为108ns已含更新TLB和页表的时间进程的驻留集大小固定为2采用最近最少使用置换算法LRU和局部淘汰策略。假设
①TLB初始为空
②地址转换时先访问TLB若TLB未命中再访问页表忽略访问页表之后的TLB更新时间
③有效位为0表示页面不在内存产生缺页中断缺页中断处理后返回到产生缺页中断的指令处重新执行。设有虚地址访问序列137H 、565H、15A5H请问 1 依次访问上述三个虚地址各需多少时间给出计算过程。 2 基于上述访问序列虚地址258H的物理地址是多少请说明理由。 页号 页框号 有效位存在位 0 101H 1 1 -- 0 2 254H 1 1根据页式管理的工作原理应先考虑页面大小以便将页号和页内位移分解出来。页面大小为4KB即212则得到页内位移占虚地址的低12位页号占剩余高位。可得三个虚地址的页号P如下十六进制的一位数字转换成4位二进制因此十六进制的低三位正好为页内位移最高位为页号 137HP0访问快表10ns因初始为空访问页表100ns得到页框号合成物理地址后访问主存100ns共计10ns100ns100ns210ns。 565HP0访问快表因第一次访问已将该页号放入快表因此花费10ns便可合成物理地址访问主存100ns共计10ns100ns110ns。 15A5HP1访问快表10ns落空访问页表100ns落空进行缺页中断处理108ns合成物理地址后访问主存100ns共计10ns100ns108ns100ns≈108ns。 2访问1565H时,1号页面在内存中,页框号与15A5H相同。前面当访问虚地址15A5H时访问页表发现1号页不在内存中产生缺页中断合法驻留集为2必须从页表中淘汰一个页面根据题目的置换算法最近访问的都是0号页的内容0号页不应被淘汰。应淘汰2号页面因此1号页面装入时对应的页框号为254H。由此可得1565H的物理地址为254565H。
6.段式存储管理
在某个段式存储管理系统中进程P的段表如下表求表中各逻辑地址对应的物理地址 段号 段内位移 0 430 1 15 2 500 3 400 4 112
答 段号 段内位移 物理地址 0 430 680 1 15 2365 2 500 越界 3 400 1750 4 112 越界 7.页式管理
在某页式管理系统某进程页表如下已知页面大小为1024B试将逻辑地址1012、2248、3010、4020、5018转化为相应的物理地址。 页号 页框号 0 5 2 8 2 8 3 1 4 6 答 逻辑地址 页号 页内地址 页框号 物理地址 1012 0 1012 5 5*102410126132 2248 2 200 8 8*10242008392 3010 2 962 8 8*10249629154 4020 3 948 1 1*10249481972 5018 4 922 6 6*10249227066 8. 假定某页式管理系统中主存为128KB分成32块,块号为0,1,2,3,4……31,某作业有五块,其页号为0,1,2,3,4, 被分别装主存的3,8,4,6,9块中有一逻辑地址为[3,70],试求出相应的物理地址(其中方括号中的第一个元素为页号,第二个元素为页内地址按十进制计算)并画图说明地址变换过理。
9.计算物理地址 物理地址计算3步曲!
求出页号对照页表计算地址
地址转换
绝对地址 块号*块长 块内地址
例题:
在采用页式存储管理的系统中,某进程的逻辑地址空间为4页(每页2048字节),且已知该进程的页面映像表(页表)如下: 页号 块号 0 2 1 4 2 6 3 8
计算有效逻辑地址4865所对应的物理地址.
解题:
读题划重点: 每页多少字节, 页表,有效逻辑地址!
3步曲解题!
页号:
页号 逻辑地址/每页字节数
d 4865/2048 2
对照页表:
根据页号找到块号!
看页表 ,页号2对应块号6!
数地址:
绝对地址 块号*块长每页字节数 块内地址
块内地址 逻辑地址%每页字节数
块内地址: 4865%2048 769
地址:6*2048 769 13057
