操作系统—请求式分页 求解一道习题!

8383℃ OPAL

操作系统—请求式分页 求解一道习题!

操作系统问题试题:假定某请求分页存储管理系统中

(1)

1 4 5 3 5 1 6 4 1 2 6

1 4 5 4 5 1 6 4 1 2 6

1 4 5 3 5 1 6 4 1 2

1 4 4 3 5 1 6 4 1

ⅩⅩⅩⅩ√ⅩⅩⅩ√ⅩⅩ

缺页率为9/11

(2)

因为页面大小为2KB=2的11次方。所以后11位为页内地址。

把14561转换为2进制,001 100 101 110 001

后11位保留,前5位即改为00101(就是主存块号5)

所以最后的答案是:001 010 101 110 001

转换为8进是12561

兄弟够意思吧,专门帮你作了!

一道操作系统题,在一个分页存储管理系统中,逻辑地址长度为16位,页面大小为4096B,现有逻辑地址2F6AH

答案错了,你是对的,就是EF6AH

2、在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。用FIFO、OPT和LRU三种算法分别计算出程序访问过程中所发生的

FIFO2   3   2   1   5   2   4   5   3   2   5   2

             +    2   3   2   1   5   2   4   5   3   2   5

             +    2   3   2   1   5   2   4   5   3   2

    +   +   +   +   +  +   +   +   +   +

12次缺页中断

LRU2   3    2   1    5   2   4   5   3    2   5   2

            +   2    3   2    1   5   2   4   5    3   2   5

                 +    2   3    2   1   5   2   4    5   3   3

                       +   +    +        +    +    +

8次缺页中断

+代表缺页中断,利用压栈的方法来做。

请大家帮我做一个操作系统原理的题好吗。。在一个请求分页系统中,假如一个作业的页面走向为

    7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1

物块1:  7   7    7   2    2   2   2    2   2    2    2    2   2    2    7 

物块2:    0    0   0    0   0   0    4   4    4    0    0   0    0    0

物块3:    1   1    1   3   3    3   3    3    3    3   3    1    1

    x   x    x    x    -    x    -    x   -    -    x    -    -    x   -    -    -    x    -    -

缺页9次,缺页率9/20,opt的意思是说在物理内存块用完的时候,优先置换出将来最久才会再用到的块,

但这涉及到未来知识,所以无法实现,仅作为其他算法的评估。