某计算机系统提供24位虚存空间，主存为218B，采用分页式虚拟存储管理，页面尺寸为1KB。假定用户程序产生了虚

问答题

简答题

某计算机系统提供24位虚存空间，主存为2¹⁸B，采用分页式虚拟存储管理，页面尺寸为1KB。假定用户程序产生了虚拟地址11123456（八进制），而该页面分得块号为100（八进制），说明该系统如何产生相应的物理地址及写出物理地址。
虚拟地址11123456（八进制）转化为二进制为：
001 001 001 010 011 100 101 110
其中前面为页号，而后10位为位移：001 001 001 010 01--------1 100 101 110。由于主存大小为2¹⁸B，页面尺寸为1KB，所以，主存共有256块。所以，块号为100（八进制）是合法地址，于是，物理地址为100与位移1 100 101 110并接，得到：八进制物理地址100 1 100 101 110。
13主存中有两个空间区如图所示，

现有作业序列依次为：Job1要求30K；Job2要求70K；Job3要求50K；使用首次适应、最坏适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配？为什么？

【参考答案】

首次适应、最坏适应算法处理这个作业序列可以满足分配，最佳适应算法不行。因为后者会分割出无法使用的碎片，浪费内存，从而，不......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

操作系统(CH1)