操作系统分页虚拟存储器管理小作业
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1、某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表:
请计算该作业访问[0,432],「1,010],「2,500],「3,400」时(方括号中第一个元素为段号,第二个元素为段内地址)的绝对地址。
处理器能按计算出来的绝对地址存取信息吗?
2、有一个程序要把100*100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。
两个主存块的初始状态不为空,若程序编制如下:
(1)Var A:array[1..100] of array[1..100]ofinteger;
for j:=1 to 100 do
for i:=1 to 100 do
A[i,j」:=0
(2)Var A:array[1..100]of array [1..100]of integer;
for i:=1 to 100 do
for j:=1 to 100 do
A[i,j」:=0
当采用LRU页面调度算法时,对上述两种程序编制方法各会产生多少次缺页中断?
3、请求分页管理系统中,假设某进程的页表内容如下表所示。
页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。
假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);
③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。
设有虚地址访问序列2362H、1565H、25A5H,请问:
(1)依次访问上述三个虚地址,各需多少时间?给出计算过程。
(2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。