操作系统虚拟存储器的一道经典练习题 int a[100][100]

最新推荐文章于 2025-07-14 10:01:57 发布
原创 最新推荐文章于 2025-07-14 10:01:57 发布 · 1.1w 阅读 · 53 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#虚拟存储器 #行优先存储 #缺页

本文通过分析两种不同遍历方式的程序A和B，探讨了它们在特定虚拟存储系统中的缺页次数。程序A按行遍历，而程序B按列遍历。在相同条件下，程序A发生缺页50次，程序B则高达4901次。文章进一步讨论了不同的页面置换机制如何影响缺页次数。

有一个矩阵 int a[100][100],以行为先进行存储。假设有一个虚拟存储系统，物理内存有3页，其中1页用来存放程序，其余2页用于存放数据。

程序A
for (i=0;i<=99;i++)
for(j=0;j<=99;j++)
a[i][j]=0;
程序B
for(j=0;j<=99;j++) 
for (i=0;i<=99;i++) 
a[i][j]=0;
若每页可存放200个整数，程序A和程序B的执行过程各会发生多少次缺页？



答案：程序A缺页50次，程序B缺页4901次。


只讲B.  看下图：


这个程序还和调度算法有关。 上面讲的是缺页最少的情况。

如果采用FIFO页面置换机制，则缺页数为5000

操作系统——第五章 虚拟存储 练习题
zmc1248234377的博客
05-10 8573
(一)单项选择题1．采用虚拟存储器的前提是程序的执行往往具有(  )。 A．顺序性  B．并发性  C．局部性  D．并行性 2．若外存容量足够大，则虚拟存储器的容量是由计算机的地址结构决定的，设CPU有32位地址，则它的虚地址空间为( )字节。 A．2G   B．4G  C．100K  D．640K3．(  )不是页面置换常用算法。 A．先进先出置换算法       B．后进先出置换算法C．最近...
第三十四篇：TLB概念
最新发布
u013089100的博客
11-22 39
硬件实现：TLB是一个独立的硬件单元，集成在CPU的MMU中，速度极快。容量很小：由于是高速硬件，它的容量远小于页表，通常只有几十到几百个条目。内容可寻址存储器：它的查找方式是并行的，输入一个键（虚拟页号），它会同时与所有条目比较，因此速度极快。层次化：现代CPU也有多级TLB（如L1 TLB和L2 TLB），类似于多级Cache，以在速度和容量间取得平衡。上下文切换：当操作系统切换进程时，由于新的进程有自己的虚拟地址空间，旧的TLB映射会失效，因此通常需要清空TLB，这会带来一定的性能开销。
矩阵(一)
XianxinMao的博客
08-23 625
算法与数据结构专项练习3
围巢
05-05 1519
1.数组元素的下标值越大，存取时间越长，这样的说法正确吗？ 正确答案: B 正确 不正确 解析： 存取，指读出，写入，时间复杂度都是O(1)，不是插入和删除操作 2.有两个NN的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算AB。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储...
面试题用python:有一个一维数组int a[100]，里面存储的是1到100的这100个数，不过是乱序存储；这时把其中某一位置的数值改成-1；请用最优的空间复杂性和时间复杂性求出该位置和值.
qq_40839799的博客
06-09 745
个人练习
a[100]的问题
我呢D浪子又点会有初恋啊
04-25 1177
<br /> 有一个数组a[100],其中存储了1-99的整数，且只有一个数字是重复的。要求实现一个算法给出这个重复的数（要求考虑时间复杂性和空间复杂性）。<br /> 方法1：利用a^b^b=a的原理<br /> 直接 a[0]^a[1]^.....a[99]=重复的那个值<br /> <br />方法二：利用和<br />sum1=1+2+3+.....99;<br />sum2=a[0]+a[1]+.....a[99];<br />sum2-sum1=重复的那个值<br /> <br />方法三：利用
计算机组成原理 并行、cache、虚拟存储器 练习题
Yu_chunxuemu的博客
12-25 4871
第一次访问a[k]未命中，并将该字所在的主存块调入 Cache对应的块中，对该主存块中的4个整数的两次访问中，只在访问第一次的第一个元素时发生缺失，其他的7次访问中全部命中，因此该程序段执行过程中访问数组a的 Cache缺失率约为1/8（即12.5%）。由于 Cache共有16块，采用2路组相联，因此共分为8组，组号为0，1，2…若 Cache的内容初始为空，采用2路组相联映射方式和LRU替换策略，则访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中 Cache的次数是（ ）。
计算机考研408真题解析（2024-45 页式虚拟存储器地址转换与页表管理深度剖析）
goodteacher408的博客
07-14 2347
本文针对2024年计算机考研408操作系统真题第45题，深入剖析了页式虚拟存储器中虚拟地址到物理地址的转换机制及页表管理。通过详细的计算过程、代码实现与易错点分析，旨在帮助读者全面理解虚拟内存的核心原理，提升操作系统理论与实践能力。
操作系统练习题解析：逻辑地址转换与存储管理
"这篇资料包含了计算机科学中操作系统领域的练习题目，涵盖了操作系统的基本概念，如逻辑地址与...这些练习题覆盖了操作系统中关于内存管理和虚拟存储的基础知识，对于理解操作系统的内存管理机制具有很好的实践意义。
【操作系统】考研复试高频知识点总结
热门推荐
Edison's 小宇宙
03-02 3万+
本文主要讲解：计算机考研复试中【操作系统】在面试中的高频题汇总。
操作系统课后题
oneSmallwhite的博客
12-24 5195
操作系统课后题
操作系统讨论课及课程ppt.rar
02-29
讨论课样题 1.下列页面置换算法说法正确的有(B)。 I先进先出(FIFO)会产生Belady现象。 II.最近最少使用(LRU)会产生Belady现象。 III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 A.I、II B.I、IV C.II、III D.III、IV 2.在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为: 1,3,2,1,1,3,5,1,3,2,1,5。当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为()。 A.25%, 33% B. 25%, 100% C.50%, 33% D.50%,， 75% 3.有一个矩阵为100x 200,即a[100][200]在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序)，设每页可存放200个整数,该程序要对整个数组初始化,数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)(B) 程序一: for(i=0;i<= 99;i++) for(j=0;j<= 199;j++) A[i][j]=i*j 程序二: for(j=0; j<= 199;j++) for(i=0; i<= 99; i++) A[i][j]=i*j A.100, 200 B.100, 20000 C.200,100 D. 20000,100 解：外层改变行，内层改变列 程序一：对于外层循环一次后，内层循环都是在一行内运转的，也就是一页内运转的。 程序二：内循环是在行之间运行的，内层循环一次，程序运行页面需要换一个。 5.假定有一个请求分页存储管理系统，测得系统个相关设备的利用率为CPU为10%，磁盘交换区为99.7%；其他I/O设备为5%。试问：下面（B）措施可能改进CPU的利用率？ I. 增大内存的容量 II.增大磁盘交换区的容量 III.减少多道程序的度数 V.使用更快速的磁盘交换区 IV.增加多道程序的度数 VI:使用更快速的CPU A.I、II、III、IV B.I、III C.II、III、V D.II、VI 解：I正确：增大内存可使每个程序得到更多的页面，能减少缺页率，因而减少换入换出过程，可提高CPU的利用率。 II错误：增大磁盘交换区的容量。因为系统实际已处于频繁的换入换出过程中，不是因为磁盘交换区容量不够，因此增大磁盘交换区的容量无用。 III正确：减少多道程序的度数。可以提高CPU的利用率，因为从给定的条件中磁盘交换区的利用率为99．7％，说明系统现在已经处于频繁的换入换出过程中，可减少主存中的程序。 V错误：使用更快速的磁盘交换区。因为系统现在处于频繁的换入换出过程中，即使采用更快的磁盘交换区，其换入换出频率也不会改变，因此没用。 IV错误：增加多道程序的度数。系统处于频繁的换入换出过程中，再增加主存中的用户进程数，只能导致系统的换入换出更频繁，使性能更差。 VI错误：使用更快速的CPU。系统处于频繁的换入换出过程中，CPU处于空闲状态，利用率不高，提高CPU的速度无济于事。 6.一个页式虚拟存储系统，其并发进程数固定为4个。最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（C）说明系统需要增加进程并发数？ I. CPU利用率13%；磁盘利用率97% II. CPU利用率97%；磁盘利用率3% III.CPU利用率13%；磁盘利用率3% A.I B.II C.III D.I、III 解：A.系统在抖动,增加并发进程数反而会恶化系统性能。 B.系统正常，不需要采取什么措施 C.CPU没有充分利用 10.考虑页面替换算法，系统有m个页帧供调度，初始时全空;引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于(C)。 A. m B.p C.n D. min(m, n) 解：缺页次数不会少于页数，因为要调入内存。
操作系统 LRU 数组
12-09
操作系统 LRU 数组 C++
【系统分析师之路】第十四章 操作系统章节习题集
千月星跡
01-17 1869
【系统分析师之路】第十四章 操作系统章节习题集
操作系统教程第六版——第三章课后作业
m0_51273315的博客
11-06 1万+
操作系统
存 储 管 理
weixin_62399938的博客
12-22 1335
如果内存已满，无法装入新调入的页(段)，则必须利用一定的页(段)置换功能，将内存中暂时不用的页(段)换到外存中，以腾出足够的空间来存放新调入的页(段)，从而保证程序的顺利执行。当用户作业申请一个空闲区时，先检查空闲分区表(链)的第一个空闲分区的大小是否大于或等于所要求的内存长度，若空闲分区表(链)的第一项长度小于所要求的大小，则分配失败，否则从该空闲分区中划出与作业大小相等的一块内存空间分配给作业，余下的空闲分区仍然留在空闲分区表(链)中。或者说，分页是由于系统管理的需要，而不是用户的需要。
练习题2.2.6
WuJunYouwu的博客
08-22 270
转置矩阵（难度C） 定义一个数组int a[100][100]，用户输入m，n（0<m,n<=100）在a数组上实现一个m行n列的矩阵，用户输入矩阵每个元素的值，求这个矩阵的转置矩阵，并输出。每行矩阵元素用空格分开，即输出时每个数字后面有且仅有一个空格。 注意：转置矩阵是指将原矩阵的行变成列，原矩阵的列变成行形成的矩阵。 输入样例: 在这里给出一组输入。例如第1行的2和3，表示接下来输入2行和3列： 2 3 1 4 7 2 6 8 输出样例: 在这里给出相应的输出。
缺页中断
weixin_34417814的博客
07-04 644
2019独角兽企业重金招聘Python工程师标准>>> ...
操作系统期中考之作业调度算法类题型（附赠计算缺页次数的程序）
Blackoutdragon的博客
05-06 1140
老哥，代码的乐趣就在这了，这个鸟题再也不用用笔计算了，你直接输入就可以了
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值