【校招VIP】前端操作系统之页面转换算法

考点介绍：

在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。

答案详情解析和文章内容可点击下方链接查看！

一、考点题目

1.有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5, 1，2，5，1，2，3，4，5，会发生多少缺页？

A.7

B.8

C.9

D.10

解答：正确答案是 D，10。FIFO，发生缺页时的调入顺序即为淘汰顺序……

2、下述（）页面淘汰算法会产生Belady现象。

A.先进先出

B.最近最少使用

C.最不经常使用

D.最佳

解答：正确答案是 A，所谓Belady现象是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO......

3、某存储单元逻辑地址为1234H：5678H,其对应的物理地址为（ ）

A.579B4

B.179B8

C.68AC

D.79B8

解答：正确答案是 B，逻辑地址：表示为段地址：偏移地址......

4、虚拟存储器中，最佳页面置换算法性能最优，故它是目前最常用的页面的置换算法

A.对

B.错

解答：正确答案是 B，最佳页面置换算法是检测其他置换算法的标准，是不能真正实现的算法。

5、为什么利用多个域名来存储网站资源会更有效？

解答：确保用户在不同地区能用最快的速度打开网站，其中某个域名崩溃用户也能通过其他郁 闷访问网站……

（答案点击下方链接查看哦）

二、考点文章

1、三种页面置换算法（详解）

地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。

三、考点视频

1、进程和线程的关系？

一个程序至少有一个进程,一个进程至少有一个线程，线程的划分尺度小于进程，使得多线程程序的并发性高。

更多资讯可搜索校招VIP小程序查看哦！

移动端链接：https://m.xiaozhao.vip/dTopic/detail/283

PC端链接：https://xiaozhao.vip/dTopic/detail/283