帮忙做操作系统的3个题先100分当天有效1.在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数为3时,试计算采用下述页面淘

Question

帮忙做操作系统的3个题 先100分 当天有效
1.在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数为3时,试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面).(做题要给出图示)
(1) 最近最久未使用置换算法(LRU)
(2) 先进先出页面置换算法(FIFO)
2.假定有三个作业,它们到达后备队列的时间、估计运行时间和优先数（优先数越大优先权越高）如下图所示：
　　　　回答下列问题（要求给出过程）
到达时间 运行时间 优先级
1 8：00 1.5小时 2
2 8：50 2.0小时 6
3 9：20 0.2小时 7
①采用最短作业优先调度算法时,作业的平均等待时间是多少?
②采用最高优先级调度算法时,作业的平均周转时间是多少?
3.有三个作业,A（到达时间8：50,执行时间1.5小时）、B（到达时间9：00,执行时间0.5小时）、C（到达时间9：30,执行时间20分钟）.当作业到达后,按照短作业优先算法进行调度,请给出作业被选中的次序并写出计算过程.

Answer 1

1（1）4 4 4 3 2 1 4 4 3 2
3 3 2 1 4 3 3 2 1 缺页率：10除以12=0.83
2 1 4 3 5 2 1 5
（2）4 4 4 3 2 1 4 3 5
3 3 2 1 4 3 5 2 缺页率：9除以12=0.75
2 1 4 3 5 2 1
写的我自己都被自己感动了,