操作系统——存储器习题

《操作系统——存储器习题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、杭州电子科技大学—存储器管理习题1存储器管理习题杭州电子科技大学—存储器管理习题2Q:为什么引出快表例题：一个简单分页系统中，快表访问速度为100ns,查询内存中页表需要180ns，如果有效访问时间是125ns,请问页命中率多少？杭州电子科技大学—存储器管理习题3段基址长度033012418762112111993498302简单分段系统中，以下为段表。给定逻辑地址，求物理地址。（1）0，99（2）2，78（3）1,265（4）3,222杭州电子科技大学—存储器管理习题4已知程序访问以下页面：0,1,4,2,0,2,6,5,1,2,3,2

2、,1,2,6,2,1,3,6,2如果只有三个物理块，使用下列算法出现的缺页次数：（1）FIFO（2）最近最久未使用（3）最佳置换算法杭州电子科技大学—存储器管理习题5Q:最佳适应算法造成主存空间特点最佳适应算法的空白区是A按大小递减顺序连在一起B按大小递增顺序连在一起C按地址由小到大排列D按地址由大到小排列杭州电子科技大学—存储器管理习题6某系统使用请求分页存储管理，如果页在内存中，满足一个内存请求需要0.2微秒。如果不在内存，如有空闲页面，或没有修改换出页，则请求需要7000微秒。如果替换的页已修改，则需要15000微秒。如果缺页率是5

3、%，且60%时间用于修改需要修改换出的页，有效访问时间多长？假设系统只运行一个进程，且页交换的CPU空闲。杭州电子科技大学—存储器管理习题7在一个4物理块分页系统中，页号，加载时间，最后访问时间，修改位和访问位如下所示：页号加载时间最后访问时间修改位访问位016737411132132100225430610315433101（1）先进先出算法将替换哪个页面？（2）最近最少使用算法将替换哪个页面？（3）最近不使用算法将替换哪个页面？（4）第二次机会算法将替换哪个页面？杭州电子科技大学—存储器管理习题8某操作系统的存储管理采用页式管理系统，

4、系统的物理地址空间大小为32M，页大小为4K,假定某进程的大小为32页，请回答以下问题：（1）写出逻辑地址的格式（2）如果不考虑权限位，该进程的页表有多少页。（3）试说明逻辑地址映射为物理地址的过程杭州电子科技大学—存储器管理习题9本题使用10进制，页大小为2000B，页表如下：状态P块号状态P页号1200300220501200112011501101下列哪些虚拟地址产生缺页？对于不缺页的地址，转换后的物理地址多少？（1）10451（2）5421（3）14123（4）9156杭州电子科技大学—存储器管理习题10给定存储器的划分：100k

5、，450k，250k,300k和600k，现有4个进程分别依次为：212k，417k，112k,426k。为了在给定的存储空间安排进程，现有三种算法：首次适应算法，最近适应算法和下次适应算法。在三种算法中，哪种算法更能充分利用存储空间。杭州电子科技大学—存储器管理习题11有一个虚拟存储系统，一个程序共分5页，刚开始时数据区为空，其执行时间页面走向为：4，3，2，1，4，3，5，4，3，2，1，5，试给出下列情形下缺页次数。1.系统采用FIFO算法，存储块为32.系统采用FIFO算法，存储块为43.比较缺页次数，从中得出什么结论？