在分页存储管理系统中,页内地址12位。现开 始执行一进程,第3号逻辑页面已经在内存, 连续访问3EAFH、7E4EH、535FH、3EA8H、 7E49H、6B41H、230AH、5E40H、7D99H逻辑 地址上的数据。假设:该进程分配了4个物理 块;采用局部置换策略;缺页处理后指令重新 并始执行,筷表容量是够天,采角的LRU置换 算法,试求: 1)页面大小是多少? (2这个进程会依次访问哪些逻辑页面? 3)访问上述地址序列时,,哪些地址发生了缺页 串断?共发生几次?(请写出分析过程)
时间: 2024-04-01 13:37:12 浏览: 197
计算机操作系统实验_源码_模拟请求分页虚拟存储管理中的硬件地址变换过程.pdf
1) 页面大小为多少?
根据题目可知,页内地址长度为12位,因此一个逻辑页面大小为$2^{12}=4096$B,即4KB。
2) 这个进程会依次访问哪些逻辑页面?
进程依次访问的逻辑页面为:
3, 7, 5, 3, 7, 6, 2, 5, 7
其中数字表示逻辑页面号。
3) 哪些地址发生了缺页中断?共发生几次?
进程在访问上述地址序列时,发生了6次缺页中断,发生缺页中断的地址为:
7E4EH、535FH、7E49H、6B41H、230AH、7D99H
下面是每次缺页中断的详细分析:
- 访问3EAFH,物理块中已有页面3,不发生缺页中断;
- 访问7E4EH,物理块中没有页面7,发生缺页中断。此时,采用LRU算法,将最近最少使用的页面2替换出内存,将页面7调入内存;
- 访问535FH,物理块中没有页面5,发生缺页中断。此时,采用LRU算法,将最近最少使用的页面3替换出内存,将页面5调入内存;
- 访问3EA8H,物理块中已经有页面3,不发生缺页中断;
- 访问7E49H,物理块中没有页面7,发生缺页中断。此时,采用LRU算法,将最近最少使用的页面6替换出内存,将页面7调入内存;
- 访问6B41H,物理块中没有页面6,发生缺页中断。此时,采用LRU算法,将最近最少使用的页面5替换出内存,将页面6调入内存;
- 访问230AH,物理块中没有页面2,发生缺页中断。此时,采用LRU算法,将最近最少使用的页面7替换出内存,将页面2调入内存;
- 访问5E40H,物理块中已经有页面5,不发生缺页中断;
- 访问7D99H,物理块中没有页面7,发生缺页中断。此时,采用LRU算法,将最近最少使用的页面3替换出内存,将页面7调入内存。
因此,共发生了6次缺页中断。
阅读全文