页式存储组织(了解)
用户程序叫做逻辑页,内存叫做物理页,用页表进行记录,物理块号也叫做页帧号
逻辑地址=页号+页内地址
物理地址=页帧号+页内地址
例题:
知道逻辑地址求物理地址
详解:知道页面大小为4kb,存储单元个数4k,总容量=存储个数*编址内容,编制内容默认为1B,所以范围是0-4095,也就是2的12次方,所以逻辑地址页内地址为1100 1101 1110,页号为10也就是2,根据页表查询得到物理地址为6化为二进制为110,所以物理地址为110 1100 1101 1110
淘汰原则:最近未被访问,如果多个都未被访问,就考虑内容未被修改的先淘汰
例题:
答案:BA
段式存储(了解)
段长也叫做偏移量
逻辑地址(段号、段内偏移量)
地址段长超过了偏移量也就是非法段地址
例题:
答案:B
磁盘管理(掌握)
例题:
答案:D
磁盘调度:
例题:
答案:DC
详解:
答案:B
这里只需要考虑柱面号,15和51都行
答案:CB
详解:
第一种情况是最长时间的情况,读需要33/3=3ms,处理需要3ms,R0需要3+3=6ms,因为读完R0已经读到R2了,所以R1需要33+3=36ms,以此类推到R10,总共需要360+6=366ms
第二种情况是最佳时间的情况,读需要33/3=3ms,处理需要3ms,R0需要3+3=6ms,旋转一周刚好读完,所以就是33+3*11=66ms