作业4--存储器管理-答案

作业4 存储器管理

1、页面大小是1KB，逻辑地址是32780B，则页号P和页内地址W分别是什么？

2、给定如下段表

段号段长主存起始地址

0 680 1760

1 160 1000

2 200 1560

3 890 2800

给定逻辑地址为[0,550]、[2,186]、[1,300]、[3,655]（方括号中的第一个元素为段号，第二个元素为段内地址），试求出对应的物理地址。

3、某时刻系统中有四个空闲区，大小和首址如下图所示。现有作业序列：作业A要求21K，

作业B要求30K，作业C要求25K。使用首次适应算法、最佳适应算法和最坏适应算法分配内存，哪种算法可以满足分配，为什么？

1、解

页号P=32780 % 1024=32

页内地址W=32780 mod 1024=12

2、解

[0,550]的物理地址是：1760+550=2310

[2,186]的物理地址是：1560+186=1746

[1,300]：给出的段内地址超出了段长，地址越界

[3,655]的物理地址是：2800+655=3455

3．