操作系统之QQ作业-16

1. 设某计算机的逻辑地址和物理地址位宽均为16bit，若某进程最多需要6页的主存空间，页大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个页帧。页表数据如下所示：
   
   当进程执行到260时刻，要访问逻辑地址为0x17ca的数据，请回答下列问题：
   [1] 该逻辑地址对应的页号是多少？
   [2] 若采用FIFO算法，该逻辑地址对应的物理地址是多少，请给出计算过程。
   [3] 若采用时钟算法（设搜索下一页的指针当前指向2号页帧），该逻辑地址对应的物理地址是多少。
2. 某进程的页访问流为：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6，系统分配给该进程4个页帧，请分别计算系统采用LRU算法和OPT算法时出现的缺页中断次数和缺页率。请给出计算步骤。
3. 在某个采用请求分页管理技术的系统中，主存的存取时间为250ns，处理缺页中断需要5ms，若被置换的页已被修改，则处理缺页中断的时间因I/O影响需要20ms。如果系统缺页率为2%，且有40%的被置换页已被修改。请问，该系统主存的有效访问时间是多少？

1）由已知条件：某进程最多需要6页的主存空间，得页号为6位，相应的页内地址为10位，对应为 1000000000=512 逻辑地址 17ca 1011111001010=6090
6090/512=11……458
又因为最多需要6页的主存空间，则相对应的页号应该为11-6=5
对应页号和页内偏移量为000101 0111001010
即该逻辑地址对应的页号为5
2）采用FIFO算法，最先进入的是0号页的7页帧号，则5号页换出0号页
7页帧号对应为 000111 0000000000+ 000000 01100101010=000111 0111001010
故其对应的物理地址为0x3b2a
3）若采用时钟算法，第一轮检查中不会换出，第二轮指向2号页帧，换出
2页帧号对应为000010 0000000000+ 000000 01100101010=000010 01100101010
故其对应的物理地址为0x132a

3.
处理缺页中断：60%510^6+20*106+500*=11000500ns
正常进行时间：250+250=500ns
有效访问时间：处理缺页中断的时间2%+正常运行时间（1-2%）=220500ns