Question

请各位大虾帮帮忙啊 急急急！！ 如果能在2小时内给完美答案追加50分！

四、问答题
1、已知某分页系统，主存容量为32K，页面大小为1K，对一个4页大的作业，其0，1，2，3，页分别被分配到主存的8，4，5，2块中。（11分）
（1） 将十进制逻辑地址3460，4720转换成物理地址。
（2） 以十进制逻辑地址3460为例画出地址变换过程图。
2、某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而移动方向外的，现在一个请求队列在等待访问磁盘，访问的柱面号分别为：190、10、160、80、90、125、30、20、140和25。请给出分别采用最短寻找时间先和电梯调度算法处理上述请的，并分别计算出它们的平均寻道长度。（11分）
3、在请求分页存储系统中，一个程序的页面走向为：4，3，1，2，5，3，4，2，3，4，1，5，3，2，4并采用LRU页面置换算法，当分配给该程序的存储块数分别为3和4时，试用图表画出在访问过程中发生缺页中断的情况。（7分）
4、在Linux系统中，如果当前目录是/usr/wang，那么，相对路径名为../word/mydoc.doc文件的绝对路径名是什么？（3分）

Answer 1

个人建议从图书馆找一本操作系统的书翻一翻处理机调度还有页面置换算法这几章，你的这些题不难做但是费时间，祝你好运。

追问

.... 就是不懂才问啊！
谢谢你的建议 可惜没时间了~！！

追答

给你第三题的做法：存储块为3时
4 3 1 2 5 3 4 2 3 4 1 5 3 2 4
4 4 4 2 5 3 4 2 1 5 3 2 4
3 3 3 2 5 3 4 4 1 5 3 2
1 1 1 2 5 3 3 4 1 5 3
缺页中断13次
当存储块为4的时候：
4 3 1 2 5 3 4 2 3 4 1 5 3 2 4
4 4 4 4 5 5 1 5 5 5
3 3 3 3 3 3 3 3 3
1 1 1 4 4 4 1 2
2 2 2 2 1 2 4
中断10次

追问

其他的呢？

追答

第一题
P=int[a/l]
d=[A] MOD L
页号是P 物理地址是d
3460物理地址是392B（B是十进制）
4720物理地址是624B 它门分别除以1024余数就是物理地址
图不会画，，你不懂也没办法给你说怎么画，第二个大题很麻烦，我怕给你做错，就这样了，还是祝你好运。。呵呵