操作系统-页式存储组织、磁盘管理

页式存储组织(了解)
在这里插入图片描述
用户程序叫做逻辑页,内存叫做物理页,用页表进行记录,物理块号也叫做页帧号
在这里插入图片描述
逻辑地址=页号+页内地址
物理地址=页帧号+页内地址
操作系统-页式存储组织、磁盘管理_第1张图片
例题:
知道逻辑地址求物理地址
操作系统-页式存储组织、磁盘管理_第2张图片
详解:知道页面大小为4kb,存储单元个数4k,总容量=存储个数*编址内容,编制内容默认为1B,所以范围是0-4095,也就是2的12次方,所以逻辑地址页内地址为1100 1101 1110,页号为10也就是2,根据页表查询得到物理地址为6化为二进制为110,所以物理地址为110 1100 1101 1110

淘汰原则:最近未被访问,如果多个都未被访问,就考虑内容未被修改的先淘汰
操作系统-页式存储组织、磁盘管理_第3张图片
例题:
操作系统-页式存储组织、磁盘管理_第4张图片
答案:BA

段式存储(了解)
在这里插入图片描述操作系统-页式存储组织、磁盘管理_第5张图片
段长也叫做偏移量
逻辑地址(段号、段内偏移量)
操作系统-页式存储组织、磁盘管理_第6张图片
地址段长超过了偏移量也就是非法段地址
操作系统-页式存储组织、磁盘管理_第7张图片
例题:
操作系统-页式存储组织、磁盘管理_第8张图片
答案:B

磁盘管理(掌握)
在这里插入图片描述操作系统-页式存储组织、磁盘管理_第9张图片
例题:
操作系统-页式存储组织、磁盘管理_第10张图片
答案:D

磁盘调度:操作系统-页式存储组织、磁盘管理_第11张图片
例题:操作系统-页式存储组织、磁盘管理_第12张图片
答案:DC
详解:操作系统-页式存储组织、磁盘管理_第13张图片操作系统-页式存储组织、磁盘管理_第14张图片
答案:B
这里只需要考虑柱面号,15和51都行
操作系统-页式存储组织、磁盘管理_第15张图片
答案:CB
详解:操作系统-页式存储组织、磁盘管理_第16张图片
第一种情况是最长时间的情况,读需要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

你可能感兴趣的:(软件设计师笔记,经验分享)