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

• 操作系统问题试题:假定某请求分页存储管理系统中
• 一道操作系统题，在一个分页存储管理系统中，逻辑地址长度为16位，页面大小为4096B，现有逻辑地址2F6AH
• 2、在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。用FIFO、OPT和LRU三种算法分别计算出程序访问过程中所发生的
• 请大家帮我做一个操作系统原理的题好吗。。在一个请求分页系统中，假如一个作业的页面走向为

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

(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三种算法分别计算出程序访问过程中所发生的

FIFO：2   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次缺页中断

LRU：2   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的意思是说在物理内存块用完的时候，优先置换出将来最久才会再用到的块，

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