段页式(寻址)

1．某系统采用段式存储管理，某作业由4段组成，段表如下所示。请给出下面逻辑地址的绝对（物理）地址，并判断是否越界？

（1）0,43 （2）1,10 （3）2,100 （4）3,400

（1）129+43=172

（2）2300+10=2310

（3）段长越界

（4）1327+400=1727

2．某请求页式存储管理系统，允许用户空间为16个页面（每页1KB），主存为16KB，如有一个用户程序有7页长，且某时刻该用户进程的页表如下所示。回答：

(1) 该系统的物理地址结构由多少个二进制位构成？其中，页内地址占多少bit？页号占多少bit？

(2) 如果程序执行时遇到以下两个虚拟地址：(03A2)H、(06A2)H，试计算它们对应的物理地址。

(3) 页表存放在主存中，对主存的一次存取需要2.1微秒，对TLB表（快表）的查时间忽略为0，访问上述两个地址共耗费多少时间？

关于构建和谐劳动关系的意见农业机械学报

解：(1) 主存大小为16KB=214B，所以物理地址占14位。

页面长度为1KB=210B，因此页内地址占10位。

中国教师行动网 (2) (03A2)H=(0000,0011,1010,0010)B，页号为0，查页表知物理块号为8，所以物理地址是(0010,0011,1010,0010)B=(23A2)H。

(06A2)H=(0000,0110,1010,0010)B，页号为1，查TLB知物理块号为7，所以物理地址是(0001,1111,1010,0010)B=(1EA2)H。

(2) 页面0查TLB知物理块号，页面1查页表知物理块号，故两次访问总共耗时=2.1+2.1×2=6.3(µs)。

奥斯维辛3．基本分页存储系统的两种地址映射：

① 求出具体物理地址，例如，页的大小为4KB，设程序地址为16位。假设该作业的页表如下表。对程序的页数限制是多少？分别将程序地址2ABCH和4CBAH转换成物理地址？

解答：（1）对程序的页数限制为16页；

（2）地址2ABCH是第2页，对应内存第7块，物理地址：7ABCH

地址4CBAH是第4页，页表只有0~2页，所以该地址越界。

② 求出物理块的起始地址：主存容量为1MB，被分成512块。现某作业有3页，其页号为0、1、2，依次被装入到主存中编号为14、35、7的块中。（1）主存地址需用多少二进制位表示？（2）作业的一页长度为多少字节？需用多少二进制位表示？（3）作业的1号页对应内存块的起始地址。

解答：（1）主存1MB，地址用20bit。（2）主存1MB，分为512块，则块长为2KB，页长=块长。页内地址占11bit。（3）1页对应35块，块长为2KB，35块的内存起始地址=35*2KB=70KB。

本文发布于:2024-09-22 07:09:46，感谢您对本站的认可！

标签：地址主存页表系统

留言与评论（共有 0 条评论）