【校招VIP】前端操作系统之存储管理

考点介绍：

前端开发的时候，在页面刷新之后，我们的所有数据都会被清空，这时候就要用到本地存储技术了，前端的存储数据的方式有四种：cookie、localStorage、sessionStorage和indexDB。

本期分享的前端操作系统之存储管理，分为试题、文章以及视频三部分。

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

一、考点题目

1、如果分页存储方式里增加一个快表，访问快表的时间为t1，访问内存的时间为t2，其中在快表里页号的概率为p，则求有效访问时间是多少？

解答：在快表里没找到，还要继续在内存的页表里找，这部分所用时间为：(1-p)(t1+2*t2)，有效访问时间为：t=p(t1+t2)+(1-p)(t1+2*t2)......

2、分段与分页优缺点

解答：内存空间利用率高，不会产生外部碎片，只会有少量的页内碎片。但是不方便按照逻辑模块实现信息的共享和保护......

3、某请求分页式存储管理系统,接收一个共7页的作业。作业运行时的页面走向如下:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。若采用最近最久未用(LRU)页面淘汰算法,作业在得到2块和4块内存空间时,各会产生出多少次缺页中断?如果采用先进先出(FIFO)页面淘汰算法时,结果又如何?

解答：采用最近最久未用(LRU)页面淘汰算法,作业在得到2块内存空间时所产生的缺页中断次数为18次,如下图(a)所示;在得到4块内存空间时所产生的缺页中断次数为10次,如下图(b)所示......

4、关于内存页面置换算法描述，不正确的是（）

A.最佳置换算法可以保证获得最低的缺页率
B.先进先出置换算法最早调入主存的页面不再被使用的可能性最大
C.先进先出置换算法是基于堆栈实现
D.最近最久未使用算法淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰

解答：C
最佳置换算法是从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率

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

二、考点文章

1、【校招VIP】页面置换算法之 FIFO算法

当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰……

2、【校招VIP】常用加密算法及应用

加密算法分对称加密和非对称算法，其中对称加密算法的加密与解密密钥相同，非对称加密算法的加密密钥与解密密钥不同，此外，还有一类不需要密钥的散列算法……

（点击下方链接查看完整版）

三、考点视频

1、前端校招的特点、考点和职业发展

前端是IT校招中目前性价比最高的职位，对所学专业要求不高，考点难度较小，且需求量大……

更多资讯可搜索校招VIP小程序查看哦!
移动端链接：https://m.xiaozhao.vip/dTopic/detail/593
PC端链接：校招VIP，专题 - 校招VIP