相隔一个图书馆的距离 2016-11-24 07:14 采纳率: 50%
浏览 1821
已采纳

倒排页表和页面置换算法搞混了

大神们，关于这个64位电脑使用倒排页表我有个疑问:把虚拟页号当做关键字来散列，当虚拟地址空间远大于物理地址空间时（假设1mb个虚拟页面，1kb个物理页面），因为一个虚拟页面号只有一个散列值，那么当该页不在内存中时，页面置换算法岂不是只能置换该虚拟页号对应的散列值对应的页框？
那么置换算法岂不是不能选择其他合适的页面？我就是这里搞不懂啊图片说明

  • 写回答

1条回答 默认 最新

报告相同问题？

  • 和豆包玩出火星撞地球！AI对话高效指令操作全解码
    2025-04-19 00:03
    小红花大酒店的博客 和豆包玩出火星撞地球！AI对话高效指令操作全解码
  • 计算机考研复试题（近十万字）
    2022-04-03 10:36
    开心生活_的博客 16 试说明改进型Clock置换算法的基本原理。 17.什么是抖动？引起抖动的原因有哪些？ 什么是固定分配局部置换 ，可变分配全局置换，可变分配局部置换？ 19.什么是预调页策略，请求调页策略？ 20.什么是分段的共享和...
  • 计算机四级网络工程师-操作系统原理-第5章内存管理
    2024-04-03 18:28
    新时代先锋的博客 实现地址变换涉及到的数据结构：空闲区表、页表、位图 可进行进程部分交换：**页式**、**段式**、**段页式**#和固定分区；可变分区，分开选，不是这两个就是前面三个，多选题 可将整个进程交换：固定分区、可变...
  • 5万字、97 张图总结操作系统核心知识点
    2020-07-14 09:19
    程序员cxuan的博客 首先你要搞明白你学习操作系统的目的是什么？操作系统的重要性如何？学习操作系统会给我带来什么？下面我会从这几个方面为你回答下。 操作系统也是一种软件，但是操作系统是一种非常复杂的软件。操作系统提供了几种...
  • 计算机基础
    2021-04-17 21:43
    weixin_41675900的博客 文章目录数据结构排序算法Java基础操作系统计网 数据结构 排序算法 复杂度、稳定性 外部排序 在内存中进行的排序称为内部排序，而在许多实际应用中，经常需要对大...贪心算法和动态规划的区别 Java基础 ArrayList和L
  • 操作系统-内存管理
    2021-08-28 23:52
    Pinker_Q的博客 内存管理 操作系统的内存管理主要负责内存的分配与回收...同样地，非连续分配管理方式允许一个程序使用的内存分布在离散或者说不相邻的内存中，常见的如页式管理 和 段式管理。 连续分配管理方式 块式管理 ： 将
  • 编程语言模块
    2023-02-04 00:31
    今天又是充满希望的一天的博客 但是在学习的过程很明显存在不具体的问题， 而且C++语言的语法非常多，理解cpp的底层基础上， 结合代码设计经验和cpp自身语法的规则开发经验， 形成自己的开发指南。基于这个背景， 我积累了一下以自己为中心的C++...
  • 《现代操作系统》第三章——内存管理（读后笔记）
    2020-06-05 22:49
    ToRe.的博客 对磁盘抽象和管理，文件系统部分在讲。 3.1 无存储器抽象 存储器模型就是物理内存。 无法同时运行两个程序 在不使用存储器抽象的情况下运行多个程序 将当前内存中所有内容保存到磁盘，将下个程序读入内存即可。 后面...
  • 《操作系统》（学习笔记）（王道）
    2024-07-24 17:04
    青春pig头少年的博客 策略则是在机制的基础上借助于某些参数和算法来实现该功能的优化，或达到不同的功能目标。在传统的OS中，将机制放在OS内核的较低层中，将策略放在内核的较高层中。而在微内核OS中，通常将机制放在OS的微内核中。正因...
  • 我和面试官之间关于操作系统的一场对弈！写了很久，希望对你有帮助！
    2020-04-03 13:25
    JavaGuide的博客 大家好，我是 Guide 哥！很多读者抱怨计算操作系统的知识点比较繁杂，...文章形式通过大部分比较喜欢的面试官和求职者之间的对话形式展开。另外，Guide 哥也只是在大学的时候学习过操作系统，不过基本都忘了，为了...
  • 第5章: 计算机内存
    2025-09-16 22:44
    guslegend的博客 针对内存不足问题，提出交换分区(Swap)解决方案，详述swappiness参数配置建议及常见页面置换算法（OPT/FIFO/LRU/CLOCK）。特别指出Java应用和Kubernetes集群通常需禁用Swap以避免性能损耗。全文由浅入深，涵盖内存...
  • Linux I/O 原理和 Zero-copy 技术全面揭秘
    2021-06-11 01:00
    极客重生的博客 点击蓝字，关注我们 导言 如今的网络应用早已从 CPU 密集型转向了 I/O 密集型，网络服务器大多是基于 C-S 模型，也即 客户端 - 服务端 模型，客户端需要和服务端进行大量的网络通...
  • 王道考研操作系统笔记（第三章）附：王道考研408所有PPT和思维导图
    2021-08-23 09:51
    望寒秋的博客 如需ppt和思维导图请拉到最后，有github链接 第三章 内存管理 3.1 内存管理概念 3.1.1 内存的基础知识 什么是内存？有何作用？ 程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾 进程运行...
  • 我和面试官之间关于操作系统的一场对弈 | 原力计划
    2020-05-21 17:35
    CSDN云计算的博客 面试官 ：页表管理机制中有两个很重要的概念：快表和多级页表，这两个东西分别解决了页表管理中很重要的两个问题。你给我简单介绍一下吧！ ???? 我 ：在分页内存管理中，很重要的两点是： 虚拟地址到物理地址的转换...
  • Linux I/O 原理和 Zero-copy 技术（加深理解）
    2021-02-04 16:01
    fedorafrog的博客 如今的网络应用早已从 CPU 密集型转向了 I/O 密集型，网络服务器大多是基于C-S模型，也即客户端 - 服务端模型，客户端需要和服务端进行大量的网络通信，这也决定了现代网络应用的性能瓶颈：I/O。 传统的 Linux 操作...
  • 第三章 内存管理
    2022-01-03 09:29
    带刺的厚崽的博客 页表一般放在内存中 页表项：页号+物理内存中的块号（不要与地址结构搞混）页表项的物理内存块号+地址结构中的页内偏移=物理地址 页面大小要适中 页面太小：进程页面数过多，页表过程，增加内存占用，降低硬件地址...
  • Linux I/O原理和零拷贝Zero-copy技术全面揭秘
    2020-11-21 20:34
    rtoax的博客 用户态和内核态 Linux I/O I/O 缓冲区 I/O 模式 程序控制 I/O 中断驱动 I/O DMA I/O 传统 I/O 读写模式 零拷贝 (Zero-copy) Zero-copy 是什么？ Zero-copy 能做什么？ Zero-copy 的实现方式有哪些？ ...
  • 没有解决我的问题, 去提问

问题事件

  • 已采纳回答 2月18日