CPU调度数值问题

1. 如果它的地址由 22 位组成，则找出内存的大小。假设存储器是 2 字节可寻址的。
解决方案 -
如果给定地址由“k”位组成，则可能有 2k 个位置。
内存大小 = 2k x 一个位置的大小。
根据问题，22位的位置数= 222个位置
假设内存的大小是 2 字节可寻址的，这意味着一个位置的大小是 2 字节。
因此，内存大小 = 222 x 2 字节 = 223 字节 = 8.3 MB ≈ 8 MB。

2. 如果内存大小为 16 GB，则计算地址位数。假设存储器是 4 字节可寻址的。
解决方案 -
如果给定地址由“k”位组成，则可能有 2k 个位置。
内存大小 = 2k x 一个位置的大小。
鉴于内存大小为 16 GB。 （16 GB = 234 B）
2k x 4 = 234
2k = 234 / 22 (∵ 22 = 4)
2k = 232
∴ k = 32 位

3. 考虑一台具有 32 位逻辑地址、4 KB 页面大小和每个 4 字节的页表条目的机器。查找页表的大小（以字节为单位）。假设存储器是字节可寻址的。
解决方案 -
给定 – 位数 = 32 位
页面大小 = 4 KB = 4 x 103 字节
页表条目大小 = 4 字节
页表大小 = 页表条目数 x 页表条目大小
页表中的条目数=进程大小/页面大小
进程大小 = 地址位数
因此，进程大小 = 232 字节 = 230 x 22 字节 ≈ 109 x 4 字节 (∵ 230 ≈ 109)
页表中的条目数 = 4 x 109 / 4 x 103 = 106 页
页表大小 = 106 x 4 = 4 x 106 字节。

4. 考虑一个具有每个 8 字节的页表条目的系统。如果页表的大小是 256 字节，那么页表中的条目数是多少？
解决方案 -
页表大小 = 页表条目数 x 页表条目大小
给定 – 页表大小 = 256 字节，页表条目大小 = 8 字节。
因此，256 = 页表中的条目数 x 8
页表中的条目数 = 256 / 8 = 32 = 25

5. 求总帧数。如果是一个系统，主存大小为 230 字节，页大小为 4 KB，每个页表项大小为 32 位。
解决方案 -
给定 – 主内存大小 = 230 B，页面大小 = 4 KB = 22 KB = 212 B (∵ 1 KB = 210 B)
主存大小 = 总帧数 x 页大小。
230 = 总帧数 x 212
总帧数 = 230 / 212 = 218