单选题 网络工程师
题号 #5100360

假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如下表所示。
起始地址
0K
10K
25K
45K
95K
100K
130K
155K
190K
 200K
状态
已用
未用
已用
已用
未用
已用
未用
已用
已用
未用
容量
10K
15K
20K
50K
5K
30K
25K
35K
10K
56K

此时,若进程顺序请求20K、10K和30K的存储空间,系统采用某种算法为进程分配内存,分配后的内存情况如下表所示。
 起始地址
0K
10K
20K
25K
45K
95K
100K
130K
150K
155K
190K
200K
230K
 状态
已用
已用
未用
已用
已用
未用
已用
已用
未用
已用
已用
已用
未用
容量
10K
10K
5K
20K
50K
5K
30K
20K
5K
35K
10K
30K
26K

那么,系统采用的是什么分配算法?(  )

进入在线模考

参考答案

C

答案解析

最先适应算法,又称顺序分配算法。在这种分配算法中,当接到内存申请时,顺序查找分区说明表,找到第一个满足申请长度的空闲区,将其分割并分配。系统采用首次适配算法,则分配如下:第1次从起始地址为130K处分配20K,然后在起始地址为150K处剩余5K,第2次分配则从起始地址10K处分配10K,在起始地址为20K处剩余5K空间,第3次分配从起始地址200K处分配30K空间,在起始地址为230K处剩于26K,与题目分配后情况一致。故本题答案选择C选项。

你可能感兴趣的试题

A.构成文件内容的基本单位称为信息项
B.文件的内容没有顺序关系
C.文件内容都是由操作系统解释并使用的
D.用户需要关注文件在磁盘上的存储位置
A.文件名
B.文件号
C.文件描述符
D.文件物理位置
A.创建文件操作完成后,该文件得到一个新的文件控制块(FCB.
B.创建文件操作完成后,操作系统给该文件分配一定的存储空间
C.实现创建文件操作时,需要检查文件名的合法性
D.实现创建文件操作时,需要检查文件的存取权限是否合法
找试题 · 找答案 · 找资料 在线模考