操作系统 汤小丹 课后习题 第六章13,18-21练习笔记

目录

页框号指的是什么？

页框号跟页号是什么关系？

那有效位或者说存在位是什么呢？

---

页框号指的是什么？

在操作系统中，页框号（Page Frame Number，PFN）是指物理内存中的页框（Page Frame）的唯一标识符或索引。页框是内存分页管理的最小单位，它是一个固定大小的连续物理内存块，通常大小与页面（Page）相同。

每个页框都有一个对应的页框号，用于标识该页框在物理内存中的位置。页框号可以作为物理地址的一部分，用于寻址和访问特定的页框。

在分页式内存管理中，操作系统使用页表（Page Table）来跟踪逻辑页（Logical Page）与物理页框之间的映射关系。通过页表中的页框号，操作系统可以确定逻辑页在物理内存中的位置，从而进行内存访问和数据交换。

总之，页框号是物理内存中页框的唯一标识符，用于标识和寻址物理内存中的页面。

页框号跟页号是什么关系？

页框号（Page Frame Number，PFN）和页号（Page Number）之间存在一种映射关系，这是在分页式内存管理中使用的一种技术。

在分页式内存管理中，逻辑地址空间被划分为固定大小的页面（Page），而物理内存空间则被划分为相同大小的页框（Page Frame）。每个页面和页框的大小通常是相同的。

页号是逻辑地址中用于标识页面的部分，而页框号是物理地址中用于标识页框的部分。它们之间的映射关系由操作系统维护的页表（Page Table）确定。

当一个逻辑地址需要被转换成物理地址时，操作系统会根据页表查找逻辑页对应的页框号。页表中的页框号就是逻辑页在物理内存中对应的页框位置。

换句话说，页号标识了逻辑地址所在的页面，而页框号标识了物理内存中相应的页框位置。通过页表的映射关系，操作系统可以将逻辑地址转换为物理地址，使得程序可以访问正确的物理内存位置。

总结起来，页号和页框号之间是通过页表进行映射的关系，页号用于标识逻辑地址所在的页面，而页框号用于标识物理内存中对应的页框位置。

那有效位或者说存在位是什么呢？

有效位（Valid Bit）或存在位（Presence Bit）是一种用于表示页或页框的有效性的标志位。

在分页式内存管理中，当一个页面被装入内存时，有效位会被设置为1，表示该页当前处于有效状态，可以被访问。如果一个页面没有被装入内存或者被换出到辅存中，有效位会被设置为0，表示该页当前处于无效状态，不能被访问。

有效位的作用是辅助操作系统进行页面置换和内存访问控制。当发生缺页中断时，操作系统可以通过有效位来确定所需页面是否已经在内存中，如果有效位为0，则需要将页面从辅存中调入内存；如果有效位为1，则说明页面已经在内存中，只需进行页表更新即可。

在页表中，每个页表项通常会包含一个有效位，用于表示对应页的有效性。有效位的使用可以减少对辅存的频繁访问，提高系统的性能。

总结一下，有效位或存在位是用于表示页或页框的有效性的标志位，当有效位为1时表示页或页框处于有效状态，可以被访问，当有效位为0时表示页或页框处于无效状态，需要从辅存中调入内存或进行其他处理。有效位在页表中起着重要的作用，辅助操作系统进行页面置换和内存管理。

 

 

 

 

 

 

 

 

 感觉最后这道题目没有话说的是不重要的，

怎么说呢？

特别第二问这里，

2是被占了的，

你要用1，但是1没有被加载到内存里面，之后使用LRU算法，把它加载进去

（这个进程页表真的是太小了）

但是·，这个时候那个合法驻留集就只有2，但是你看页表这里0已经进去了，那么就要把它的物理地址号，给替换给1，变成它的，结束。

之后是查表的情况，先去快表查看，之后没有去内存页表查，每一步都要清清楚楚、明明白白。