计算机操作系统 OS问答例题.docVIP

CHP4 例1在一个有1MB程序可用内存的系统中,如果采用伙伴系统来进行管理分配内存,请画出下列每次事件出现后的内存使用情况图(A代表进程A,128K等代表物理起始地址，虚线用于划分每64k间隔的内存起始位置，内存使用情况请画实线准确分割) 进程行为 0k 128k 256k 512k 1024k A 申请50KB A 64 128 256 512 B 申请150KB A 64 128 B 512 C 申请90KB A 64 C B 512 D 申请130KB A 64 C B D 256 E 申请70KB A 64 C B D E 128 D 执行完成 A 64 C B 256 E 128 F 申请120KB A 64 C B 256 E F E 执行完成 A 64 C B 256 128 F A 执行完成 128 C B 256 128 F G 申请150KB 128 C B G 128 F F 执行完成 128 C B G 256 H申请60KB H 64 C B G 256 B 执行完成 H 64 C 256 G 256 例2在动态分区分配方式中，可利用哪些分区分配算法? 答：在动态分区分配方式中可用的分配算法有4种： ①首次适应算法(PP) ②循环首次