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

最新推荐文章于 2025-03-17 16:15:21 发布
最新推荐文章于 2025-03-17 16:15:21 发布
阅读量1.1w 收藏 53
点赞数 10
分类专栏： 操作系统原理 文章标签： 虚拟存储器 行优先存储 缺页
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yangkuiwu/article/details/78287425
版权
本文通过分析两种不同遍历方式的程序A和B，探讨了它们在特定虚拟存储系统中的缺页次数。程序A按行遍历，而程序B按列遍历。在相同条件下，程序A发生缺页50次，程序B则高达4901次。文章进一步讨论了不同的页面置换机制如何影响缺页次数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

有一个矩阵 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 8420
(一)单项选择题1．采用虚拟存储器的前提是程序的执行往往具有(  )。 A．顺序性  B．并发性  C．局部性  D．并行性 2．若外存容量足够大，则虚拟存储器的容量是由计算机的地址结构决定的，设CPU有32位地址，则它的虚地址空间为( )字节。 A．2G   B．4G  C．100K  D．640K3．(  )不是页面置换常用算法。 A．先进先出置换算法       B．后进先出置换算法C．最近...
计算机组成原理 并行、cache、虚拟存储器 练习题
Yu_chunxuemu的博客
12-25 4620
第一次访问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的次数是（ ）。
面试题用python:有一个一维数组int a[100]，里面存储的是1到100的这100个数，不过是乱序存储；这时把其中某一位置的数值改成-1；请用最优的空间复杂性和时间复杂性求出该位置和值.
qq_40839799的博客
06-09 707
个人练习
Cache, TLB, Page
最新发布
m0_73712944的博客
03-17 1153
CPU 产生虚拟地址↓拆分：页号 + 页内偏移↓查询 TLB(TLB 命中)→直接形成物理地址(TLB 未命中)↓查询页表↓判断页表有效位有效：正常数据访问无效：触发缺页异常↓缺页异常处理：分配页框、调入页面、更新页表/TLB↓恢复执行，重试缺页指令\text{CPU 产生虚拟地址} \\\text{拆分：页号 + 页内偏移} \\\text{查询 TLB} & \\
a[100]的问题
我呢D浪子又点会有初恋啊
04-25 1147
<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 />方法三：利用
算法与数据结构专项练习3
围巢
05-05 1468
1.数组元素的下标值越大，存取时间越长，这样的说法正确吗？ 正确答案: B 正确 不正确 解析： 存取，指读出，写入，时间复杂度都是O(1)，不是插入和删除操作 2.有两个NN的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算AB。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储...
操作系统课后题
oneSmallwhite的博客
12-24 5029
操作系统课后题
操作系统练习题解析：逻辑地址转换与存储管理
"这篇资料包含了计算机科学中操作系统领域的练习题目，涵盖了操作系统的基本概念，如逻辑地址与...这些练习题覆盖了操作系统中关于内存管理和虚拟存储的基础知识，对于理解操作系统的内存管理机制具有很好的实践意义。
操作系统期末复习整理知识点+习题练习
m0_64598287的博客
06-09 9129
多背多理解 上90很轻松的
linux 加载地址 0x08048000,深入理解计算机系统 第九章 虚拟存储器
weixin_34701183的博客
05-13 742
虚拟存储器定义：对主存的抽象机制，是硬件异常、硬件地址翻译、主存、磁盘文件和内核软件的完美交互。功能：1. 将主存看成是一个存储在磁盘上的地址空间的高速缓存，在内存中只保存活动区域，并根据需要在磁盘和内存之间来回传送数据。2. 为进程提供了一致的地址空间，从而简化了存储器管理。3. 保护了每个进程的地址空间不被其他进程所破坏。9.1 物理和虚拟地址CPU通过生成一个虚拟地址(Virtual add...
【系统分析师之路】第十四章 操作系统章节习题集
千月星跡
01-17 1741
【系统分析师之路】第十四章 操作系统章节习题集
操作系统 LRU 数组
12-09
操作系统 LRU 数组 C++
存 储 管 理
weixin_62399938的博客
12-22 1127
如果内存已满，无法装入新调入的页(段)，则必须利用一定的页(段)置换功能，将内存中暂时不用的页(段)换到外存中，以腾出足够的空间来存放新调入的页(段)，从而保证程序的顺利执行。当用户作业申请一个空闲区时，先检查空闲分区表(链)的第一个空闲分区的大小是否大于或等于所要求的内存长度，若空闲分区表(链)的第一项长度小于所要求的大小，则分配失败，否则从该空闲分区中划出与作业大小相等的一块内存空间分配给作业，余下的空闲分区仍然留在空闲分区表(链)中。或者说，分页是由于系统管理的需要，而不是用户的需要。
练习题2.2.6
WuJunYouwu的博客
08-22 236
转置矩阵（难度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 输出样例: 在这里给出相应的输出。
如果矩阵中存在字符用C语言,面试中常见的数据结构与算法题整理，想当架构师，数据结构与算法不过关可不行（数组+字符串，共60题）...
weixin_33903769的博客
05-18 8735
【Java架构师面试网】收集整理了一些Java面试的常见问题，这些问题可能会在你下一次技术面试中遇到。想成为Java架构师，这些都是不可避免也是必须要掌握的哦，对于其他模块的面试题，我后续也将单独分享面试问题和答案。成为Java架构师的这条路道阻且艰，但是既然选择了远方就是选择了风雨兼程，希望大家都能早日圆自己的架构师梦，同样也希望我自己可以~网站近期在备案和迁移服务器，暂时无法打开，先关注一波公...
(四)： Java中静态代码块及对象的初始化顺序
lukuijun1981的专栏
02-26 186
[code="java"]class Parent{ static String name = "hello"; { System.out.println("parent block"); } static { System.out.println("parent static block"); } public Parent(){ System.out...
矩阵乘法及矩阵快速幂运算
aaaliaosha的博客
02-15 1433
设矩阵为n*n(n&lt;N)的矩阵，代码如下： const int N = 100; void matmul(long long a[][N], long long b[][N], long long n) { long long temp[N][N]; memset(temp, 0, sizeof(temp)); for (long long i = 1; i &lt;= n; i++...
牛客刷题笔记--(数组专项练习1-77)
热门推荐
想握住此生辽阔
01-01 2万+
1 下面哪项是数组优于链表的特点？ D 方便删除 方便插入 长度可变 存储空间小 1： 数组内存空间少比链表少 2：数组支持随机访问，链表不具有随机访问的特性 3：插入和删除是链表优于数组，数组需要移动被删除或者插入位置之后的元素 https://blog.csdn.net/u014082714/article/details/44259029 D 链表要保存指向下个节点的指针，占用空间比数组更大 2 在C++中，以下定义和初始化的两数组a1和a2，那么下列说法正确的是( D)。 a1和a2完全相同
求马鞍点
阿豪
01-17 111
原文链接: 求马鞍点 上一篇: ...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值