2027考研计算机知识点讲解：设备分配与回收

　　今天新东方在线考研频道小编为各位考生整理了“2027考研计算机知识点讲解：设备分配与回收”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!

点击下载>考研计算机408历年真题|考试大纲

　　常考知识点一

　　页面置换算法

　　1、考察内容

　　先进先出(FIFO)页面置换算法、 最佳(OPT)置换算法、最近最久未使用(LRU)置换算法、CLOCK置换算法

　　2、考查题目重现

　　已知某进程访问以下页面：9、1、6、5、1、6、2、5、4、2、8、5，当分配该进程的物理块数M为3时，分别采用先进先出FIFO置换算法和最近最久未使用LRU置换算法，求出现缺页的次数及缺页率。(提示：所给定的物理块初始均为空，因此，首次访问一页时就会发生缺页中断。要求写出过程)

　　3、答案参考

　　FIFO算法总是选择在内存中驻留时间最长的页予以淘汰。

　　常考知识点二

　　访问内存的有效时间

　　1、考察内容

　　引入快表的分页存储管理方式中，有效访问时间计算

　　2、考查题目重现

　　在页式、段式和段页式存储管理中，当访问一条指令或数据时，各需要访问内存几次?其过程如何?假设一个页式存储系统具有快表，多数活动页表项都可以存在其中如果页表存放在内存中，内存访问时间是1us，检索快表的时间为0. 2us，若快表的常考率是85%，则有效存取时间是多少?若快表的常考率为50%，那么有效存取时间是多少?

　　3、答案参考

　　(1)页式存储管理中，访问指令或数据时，首先要访问内存中的页表，查找到指令或数据所在页面对应的页表项，然后再根据页表项查找访问指令或数据所在的内存页面。需要访问内存两次。

　　以上就是关于“2027考研计算机知识点讲解：设备分配与回收”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

【计算机】资料这里有↑↑↑