《操作系统》习题课

《操作系统》习题课(7 页)Good is good, but better carries it.精益求精，善益求善。计算题类型：1. 重定位地址计算：1)给定逻辑地址，计算物理地址（分段或分页，一级页表或二级页表）2)给定逻辑地址 LA，页长度，计算逻辑地址的页号和偏移3)给定物理地址 RA，页帧长度，计算物理地址的页帧号和偏移2.有效内存访问时间计算：给定内存访问时间、快表访问时间及快表命中率、调页时间及缺页率，计算有效内存访问时间3. 磁盘地址及容量计算：1)给定一维的逻辑扇区编址 A，柱面数 C、磁头数 H、扇区数 S，计算物理 c、h、s2)给定柱面数 C、磁头数 H、扇区数 S，计算磁盘容量4.文件系统相关计算：1)给定 inode 数据结构，盘块大小，地址长度，计算文件最大容量2)给定卷的容量，簇大小，FAT12/16/32 分别需要多少个簇来存放 FAT表3)给定 RAID5 阵列的磁盘数量 n，计算磁盘空间有效利用率5.给定作业达到时刻、计算时间长度，调度策略，计算响应时间、周转时间例 1：在某个采纳分页存储管理的系统中，假定逻辑页面和物理存储块的大小均为 1KB，主存容量为 10KB。某个用户编写的程序 P 共有 4 个页面，被分别装入到主存的第 3、4、6、8 存储块中。（1）写出 P 对应进程的页面映射表；（2）当 P 在 CPU 运行时，执行了一条指令：MOV [2100]，[3100]请计算指令中的两个操作数的物理地址。解答：（1）由于页大小为 1KB，故页内地址为 10bit 长。页表应为：逻辑页号物理块号03142638（2）先计算逻辑页号级页内偏移量，在差页表找到对应物理块号，最后计算物理地址：逻辑地址逻辑页号页内偏移地址物理存储块号物理地址21002100/1024⌊⌋=22100-1024*2=5261024*6+52=61963100⌊3100/1024⌋=33100-1024*3=2881024*8+28=8220例 2：在请求分页式存储管理中，假设一次内存访问时间为 100ns，一次快表(TLB)访问时间为 20ns，地址转换计算时的快表命中率为 80%，请计算平均有效内存访问时间为多少 ns？若缺页率为 1‰，且每次缺页中断处理时间为 20ms，请计算平均有效内存访问时间为多少 ns？解答：假如快表命中（即页号在快表中），则内存访问时间 A1=20+100=120ns假如快表未命中，则内存访问时间A2=20+100+100=220ns【含一次访问内存中页表】则平均有效内存访问时间A=A1×80%+A2×20%=120×0.8+220×0.2=140ns缺页率 p=1‰的含义是，每 1000 次有效内存访问中有 2 次需要调页处理！因此，请求页式存储管...