在可变分区方式管理主存空间时,若主存中按地址顺序依次有五个不相邻的空闲区,空闲区的大小分别为W1(15K),W2(28K),W3(10K),W4(226K)和W5(110K)。现有五个作业Ja(10K),Jb(15K),Jc(102K),Jd(26K)和Je(180K)。试问:
(1)如果采用最先适应分配算法能把这五个作业按Ja到Je的次序全部装入主存吗(写出分配的过程及出现的问题)?
(2)采用什么分配算法能按Ja到Je的次序将这五个作业全部装入主存并使主存利用率最高(写出分配的过程)?

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

在可变分区方式管理主存空间时,若主存中按地址顺序依次有五个不相邻的空闲区,空闲区的大小分别为W1(15K),W2(28K),W3(10K),W4(226K)和W5(110K)。现有五个作业Ja(10K),Jb(15K),Jc(102K),Jd(26K)和Je(180K)。试问:
(1)如果采用最先适应分配算法能把这五个作业按Ja到Je的次序全部装入主存吗(写出分配的过程及出现的问题)?
(2)采用什么分配算法能按Ja到Je的次序将这五个作业全部装入主存并使主存利用率最高(写出分配的过程)?

采用最先适应分配算法进行主存分配。
Ja(10K)可装入W1(15K),剩余5K;
Jb(15K)可装入W2(28K),剩余13K;
Jc(102K)可装入W4(226K),剩余124K:
Jd(26K)可装入刚刚剩余的124K中,再剩余98K,Je(180K)无法装入主存。
采用最优适应分配算法进行主存分配时,此时空闲区按长度递增顺序排列如下:
W3(10K),W1(15K),W2(28K),W3(110K)和W4(226K);
Ja(10K)装入W3(10K);
Jb(15K)装入W1(15K);
Jc(102K)装入W5(110K),剩余8K;
Jd(26K)装入W2(28K),剩余2K;
Je(180K)装入W4(226K),剩余46K。

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top