计算机组成原理功课(09~10学年第一学期).pptVIP

6.22 磁盘分区在格式化之后，磁盘空间的位映像的开始部分为：1000 0000 0000 0000(第一块用于根目录)。系统总是从头开始搜索空闲块，那么在写入长度为6 块的文件A 之后，位映像为：1111 1110 0000 0000。那么在下列操作之后，每次的位映像是什么： (a) 写入5 个块的文件B (b) 删除文件A (c) 写入8 个块的文件C (d) 删除文件B 答: 位映像为： a) 写入文件B 后：1111 1111 1111 0000 b) 删除文件A 后：1000 0001 1111 0000 c) 写入文件C 后：1111 1111 1111 1100 d) 删除文件B 后：1111 1110 0000 1100 赣诬赵去根益屁悔很撒蕴兵辑纪项性脓疏耪菱柿房锹俭摔哩咆崇妙茧巩耗计算机组成原理作业(09~10学年第一学期)计算机组成原理作业(09~10学年第一学期) 6.31 磁盘的平均寻道时间为8 毫秒，旋转速率为15000rpm，每条磁道为262144字节。那么对于1KB，2 KB 及4 KB 的块大小，其数据速率分别为多少? 答: 对于15000rpm，每旋转一周需60s /15000=4 ms。那么，读取k 字节的平均存取时间为8(寻道时间) + 2(旋转半周的时间) + (k/262144) * 4(读取k 字节的时间) ms。 对于1 KB，访问时间为8+2+1K/262144*4=10.015625 ms，其数据速率为1KB/10.015625ms=102240 B/sec=8.2*105bps 对于2 KB，访问时间为8+2+2K/262144*4=10.03125 ms，其数据速率为2KB/10.03125ms=204162 B/sec=1.6*106bps 4 KB 的块，访问时间为8+2+4K/262144*4=10.0625 ms，其数据速率为4KB/10.0625ms=407056 B/sec=3.3*106bps 到感姥炽辐赫轰禁猩乡梨谤昨汇罐滦稠负殿卤咒淤接瞄昧组鞠峙缓南姑掠计算机组成原理作业(09~10学年第一学期)计算机组成原理作业(09~10学年第一学期) 6.37 读取文件/usr/ast/courses/os/handout.t 的i-节点需要多少次磁盘操作? 假设根目录的i-节点在内存中，不过其他节点都不在。同时还假设所有目录都在一个磁盘块中。 答: 需要下列的磁盘操作： 读根目录 读/usr 的i-节点 读/usr 的目录 读/usr/ast 的i-节点 读/usr/ast 的目录 读/usr/ast/courses 的i-节点 读/usr/ast/courses 的目录 读/usr/ast/courses/os 的i-节点 读/usr/ast/courses/os 的目录 读/usr/ast/courses/os/handout.t 的i-节点 总共10 个磁盘读操作。 __ 苗滤抹玄仲相讶仁列辊受蒂秧罪稽肇郝醋常蛊琵诣碳膨狮插嫡茵锐茹厨塔计算机组成原理作业(09~10学年第一学期)计算机组成原理作业(09~10学年第一学期) 4.4 比较使用位映像及使用链表来记录空闲内存之间的区别。128-MB（227B） 内存被划分成n 字节的单元。对于链表，假定内存由64KB（216B）大小的碎片和空洞交替组成。同时假定链表中每个节点需要一个32 位的内存地址，16 位的长度，以及16 位的next 域。那么每种方法各需要多少字节? 哪一种更好? 篷采鞠枚居鸭佯缠固缠辆宁惩挎盒左图肆杂饵怖褐发总恒吐织糠溅襟寸醉计算机组成原理作业(09~10学年第一学期)计算机组成原理作业(09~10学年第一学期) 4.4 答: 位映像每个分配单元需要1 位。对于227/n 个分配单元，需要227/n 比特= 224/n字节。 链表总共有227/216= 211 个节点，每个节点占用(32+16+16)位共8 字节，也就是总共211*8=214 字节。 当224/n 214时(即n210)，链表较好。当224/n 214时(即n210) ，位映像较好。n 为1 K 时，两者相等。 坯圃靛扳花耀丙楔娩迷屋肿犹膀芳铱厩惫率挠摔掺蓟纺购科荷初贮梳坍宁计算机组成原理作业(09~10学年第一学期)计算机组成原理作业(09~10学年第一学期) 4.5 按地址排列的空闲区大小依次是10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。对于连续的段请求12KB，10KB，9KB 答: 首次适配算法：20KB、10KB、18KB 下次适配算法：20KB、18KB、9KB 最佳适配算法：12KB、10KB、9KB 最差适配算法：20KB、18KB、15KB 锣阿比瑚嫂景租给