某系统采用动态分区存储管理技术,某时刻内存中有三个空闲区,它们的首地址和大小分别为:...
DESCRIPTION
某系统采用动态分区存储管理技术,某时刻内存中有三个空闲区,它们的首地址和大小分别为: 空闲区 1 (100KB,10KB) 空闲区 2(200KB,30KB) 空闲区 3 (300KB,15KB) (1) 画出该时刻内存分配图; (2) 用首次适应法和最佳适应法画出此时的空闲分区链; (3) 有如下作业序列: 作业 1 需求 15KB ,作业 2 需求 16KB , 作业 3 需求 10KB , 用哪种算法能将该作业序列装入内存? ( 给出简要分配过程 ). 10KB. 30KB. 15KB. (1). 100K. 110K. 200K. - PowerPoint PPT PresentationTRANSCRIPT
-
1 (100KB,10KB) 2(200KB,30KB)3 (300KB,15KB)(1)(2)(3)1 15KB2 16KB3 10KB()
-
100K(1)110K200K230K300K315K
-
(2)
-
(3)
-
10241011214830005012
-
PWAMLP=int(A/L)W=A mod L1011P=int(1011/1024)=0W=1011 mod 1024=1011A=1101=(0,1101)02M=1024*2+1101= 30592148P=2148/1024=2W=2148 mod 1024=100A=2148=(2,100)21M=1024*1+100=1124
-
3000P=3000/1024=2W=3000 mod 1024=952A=3000=(2,952)21M=1024*1+952=19765012P=5012/1024=4W=5012 mod 1024=916
-
SMT[065][155][290][320]
-
[065]60065665[155][290]1000901090[320]0
-
81K3212
32K113215
-
10.6usCPU275
10.6us2 = 1.2us20.6us0.75+1.2us(1-0.75)=0.75us:
-
512K2G29~20bit 19~0bit
- 210 *220=1G220=1M512K512k1M210 *512K =210 *0.5M=0.5G 0.5G
-
8us1us20us
4?
-
31+=1us+8us= 9us2+=8us+8us= 16us3 +++ =8us+20us+8us+8us = 44us
-
411us+8us= 9us8us+8us= 16us8us+20us+8us+8us=44us22341us+8us= 9us
-
321KB16KB1230123510470A5C093C
132KB15216KB1431KB0A5C000101001011100401000A5C01001001011100125CH4093C113CH
-
1us,5ms80%10
-
EAT(Efficent Access Time)AAT(Average Access Time)EATEAT=1us80%+2us10%+(5000us+2us)10%=0.8us+0.2us+500.2us=501.2us2
-
701us8ms20ms602us
-
p1us0.7+2us(1-0.7-p)+(0.48ms+0.620ms) p=2us 0.7+0.6-2p+3200p+1200p=2 15198p=0.7 p=0.000046
-
CPU(1) CPU1595(2) CPU883(3) CPU135
123CPU
-
8us1us20us
3
576421FIFO
-
LRU2208*3420 +8*3520 +8*328+1720 +8*3620+8*3420+ 8*3 820+8*3 208*3*7+8+1OPT2208*3420 +8*3520 +8*328+1720 +8*3620+8*348+1 88+1 (208*3*5 +(8+1)*3
-
(1) (2) ,(3)
-
()
-
(1):(2):
-
CPU 70%90%
-
.(R,W,E)
-
Belady8OPTLRULRUnn+1
-
Denning1980L=SLSCPU
-
nmn-mn
-
::(proc)
-
(1)(2) (3) (4)