则表示整个逻辑地址空间的页目录表中包含表项的个数至少

[单选题]

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2 ¹⁰ 字节，页表项大小为2字节，逻辑地址结构为

页目录号

页号

页内偏移量

逻辑地址空间大小为2 ¹⁶ 页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()

```
64
```
```
128
```
```
256
```
```
512
```

查看答案及解析

已注销

页面大小 = 2^10 字节

页表项大小 = 2 字节

每个页表中最多页表项数 = 2^10 / 2 = 2^9

页目录表中最多项数 n = 2^16 / 2^9 = 2^7 =128

发表于 2016-12-02 15:15:49 回复(2)

Disguiser99

逻辑地址空间的大小注意是2^16页，而页的大小是2^10,所以逻辑地址空间是2^26,所以表中三项一共26位，而页内偏移位占10位，要让页目录号最少，就要让页号最多，而页号最多只能占据一页的容量，也就是2^10/2=2^9，也就是9位，最后26-10-9=7,2^7=128

发表于 2019-10-31 16:52:52 回复(2)

程序员菜鸡

一个页表项2字节，一个页2^10字节，那么一个页最多放2^9页。因为逻辑空间一共2^16个页表项，且是二级目录，因此至少2个页。因此两个页的页表项个数一共为2^16，有一个页最多放置2^9个，因此，当一个页面最多时另一个页表装的就是最少的也就是2^7。哈哈。不晓得对不对，还望指点🤪🤪🤪🤪🤪

发表于 2021-11-23 18:50:17 回复(1)

牛客279342379号

页大小为2^10B，页表项大小为2B，因此一页可以存放2^9个页表项，逻辑地址空间大小为2^16页，即共需2^16个页表项，因此需要2^16/2^9=2^7个页面保存页表项，即页目录表中包含表项的个数至少是128。

发表于 2022-06-01 09:59:10 回复(0)

BackOutsideBoyz

从系统存放页面的角度，因为逻辑地址空间大小为2^16页，这句话的含义即是说逻辑空间能够指明2^16个页面的存放位置。每个页面占2^10B，页表项占2^1B，那么每个页面中的能够含有2^9个页表项，这里需要说明一下：页表的大小最大不能超过一个页框。因此需要2^16/2^9 = 2^7个二级页表，2^7<2^9的，因此一个页目录表足够了。

从地址结构来看，页内偏移量占10位，页号（逻辑地址）占9位，而总地址空间占2^26B，那么最高位的页目录号占7位，即至少为128。

发表于 2023-07-03 09:03:53 回复(0)