基本信息

---

下载

文档摘要

---

2025年计算机四级试题附答案详解

一、操作系统原理（共30分）

题目1（15分）

某多道程序设计系统采用可变分区存储管理，内存分配采用最佳适应算法（BestFit）。初始内存空间为640KB，低地址向高地址分配。进程A申请150KB，进程B申请200KB，进程C申请100KB，进程B释放200KB，进程D申请180KB，进程A释放150KB。

（1）画出每一步内存分配后的内存分区状态图（用地址范围表示空闲区和已分配区）。

（2）若系统将空闲分区按起始地址排序，采用伙伴系统（BuddySystem）管理，初始内存为640KB（2?），重新计算进程D申请180KB时的分配过程