人工智能理论基础学习(一)
先来先服务和高响应比优先调度算法C语言实现St370:博主你写的真的好,找遍全网就你写的最清楚
存储器层次结构(一)csapp小白:10中的例题为什么后面最优时间要加上2*T(最大旋转时间)呢?
存储器层次结构(一)b1_55701226:哦哦哦哦好滴!谢谢您!!真的很认真在回答我的问题!太感动了!非常感谢!
存储器层次结构(一)Remoa:我认为文中以及书上的答案都不准确。磁盘地址主要包括四部分:驱动器号、柱面号(磁道号)、盘面号(表面号)、扇区号,每个部分由二进制位标记,因此所有计算都是按照位(bit)来计算(1字节=8位),在第10中,(1)扇区大小为512字节,512bytes=2^9bytes=2^12bits,所以扇区号为12位;(2)有4个表面,4=2^2,所以盘面号为2位;(3)磁道为1000,2^10>1000>2^9,9位标记不下,所以需要10位,即磁道号为10位;(4)驱动器号题目没提及,则默认为1个驱动器,即驱动器号为1位。其中扇区也就是块,是磁盘读写的最小单位,磁盘按块存取。题目中有1MB的文件,(1)如果按照K=2^10、M=2^20来计算,1MB=2^10KB=2^20B,扇区大小为512字节,512B=2^9B,所以至少需要逻辑块数量为:1MB/512B=2^20/2^9=2^11=2048个;(2)如果按照M=10^6计算,至少需要逻辑块数量为1954个:10^6/512=1953.125。文件在物理存储设备上的分布主要包括连续分配、链接分配、索引分配、混合索引分配,其中连续分配在同一柱面为最快情况。现按照2048个逻辑块的情况计算:2048/1000=2.048,文件连续分配至少需要存储在3个柱面中,最大旋转延迟时间=60s/min*1000ms/s*/RPM=6ms,平均旋转延迟时间=3ms,数据传输需要磁盘转2.048圈,数据传输时间=2.048*6ms=12.288ms,所以最优时间=平均寻道时间+平均旋转延迟时间+数据传输时间=5ms+3ms+12.288ms=20.288ms。文中给你带来的疑惑深感抱歉。
人工智能理论基础学习(一)Jerry_liu20080504:梳理得太清洗了,点赞!