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

 1. 某个OS采用可变分区分配方法管理用户主存512KB，自由区由可用空区表管 理若分配时采用分配自由区的低地址部分的方案，假设初始时全为空对于 下列申请顺序： 申请(300KB), 申請(100KB), 释放(300KB), 申请(150KB),申请 (30KB),申请(40KB),申请(60KB),释放(30KB)。 回答下列问题： （ 1） 采用首次适应（ FF）自由空区中有哪些空块（给出地址和大小）？ （ 2） 若采用最佳适應（ BF）回答（ 1）中的问题。 （ 3） 如果再申请100KB针对（ 1）和（ 2）各有什么结果？

2. 考虑下媔的页访问串： 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 假定有4,5,6个页块 应用下面的页面替换算法，计算各会出现多少次缺页中断注意，所给定的页 块初始均为空因此，首次訪问一页时就会发生缺页中断

可得共出现缺页中断10次

步骤同上图可得5个页块共出现缺页中断8次，6个页块共出现缺页中断7次

可得共出现缺頁中断14次

步骤同上图可得5个页块共出现缺页中断10次6个页块共出现缺页中断10次

可得共出现缺页中断8次

步骤同上图可得5个页块共出现缺页中斷8次，6个页块共出现缺页中断7次

3. 一台计算机有4个页块装入时间、上次引用时间、它们的R（读）与M（修改） 位如下表所示（时间：滴答），请问NRU、 FIFO、 LRU和第二次机会算法将替 换那一页

NRU算法将替换0类编号页页0；

FIFO算法将替换最早装入页页2

LRU算法将替换最近未被使用页页1

第二次机会算法将替换载入时间早且R位为零的页页0。

4. 有一页式系统其页表存放在主存中。

（ 1）如果对主存的一次存取需要1.5微秒试问实现一次页面訪问时的存取时间是 多少？

（ 2）如果系统加有快表且平均命中率为85%而页表项在快表中的查找时间忽略为 0，试问此时的存取时间为多少

（1）需要两次访问内存：

第一次是访问页表，从而找到线性地址对应的物理地址；

第二次是利用找到的物理地址来访问实际的内存页面

（2）在快表中得到物理地址到主存找的概率是85%，需要1.5微秒；页表不在快表中在主存的概率是15%需要3微秒，所以存取时间为1.5*0.85+3*0.15=1.725微秒

5. 已知某系統页面长4KB，页表项4B采用多层分页策略映射64位虚拟地址空间。 若限定最高层页表占1页问它可以采用几层分页策略。

页面大小为4KB总共有2¹²位信息，其中只有2¹⁰位信息是所需要的信息而另外4字节的内容是管理这张页表的信息。64位地址空间事实上每页只能存放10位的容量，去掉莋为页内地址的12位空间将有2⁵²页表，将这些页表按每页存放10位容量计算则需要[52/10]=6层，故必须采取6层分页策略

6. 在一个段式存储管理系统中，其段表如表1所示试求表2所示中的逻辑地址所 对应的物理地址。

（1）由于第0段的内存始址为210段长为500，故逻辑地址[0,430]是合法地址逻辑地址[0,430] 对应的物理地址为210＋430＝640。

（2）由于第1段的内存始址为2350段长为20，故逻辑地址[1,10]是合法地址逻辑地址[1,10]对应 的物理地址为0。

（3）由于第段起始地址为100段长为90，所给逻辑地址[2,500]非法

（4）由于第3段的内存始址为1350，段长为590故逻辑地址[3,400]是合法地址。逻辑地址[3,400] 对应的物理地址为1350＋400＝1750 

（5）由于第4段的内存始址为1938，段长为95所给逻辑地址[4,112]非法。

（6）由于系统中不存在第5段所给逻辑地址[5,32]非法。

7. 请求分页管理系统中,假设某进程的页表内容如下表所示:

页面大小为 4KB,一次内存的访问时间是 100ns,一次快表(TLB)的访问时间是10ns, 处理一次缺页的平均时间 10^8 ns(已含更新 TLB 和页表的时间),进程的驻留集大小固定为 2,采用最近最少使用置换算法(LRU)和局部淘汰策略

假设（ 1） TLB 初始 为空;（ 2） 地址转换时先访问 TLB,若 TLB 未命中,再访问页表(忽略访問页表之后 的 TLB 更新时间);（ 3） 有效位为 0 表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址訪问序列2362H、

请问: (1)依次访问上述三个虚地址,各需多少时间?给出计算过程

(2)基于上述访问序列,虚地址 1565H 的物理地址是多少?请说明理由。

（1）根据頁式管理工作原理应先考虑页面大小，以便将页号和页内位移分解出来页面大小为4KB，即2¹²则得到页内位移占虚地址12位，页号占剩余高位可得三个虚地址的页号P如下： 

25A5H：P=2，访问快表因第一次访问已将该页号放入块表，因此花费10ns便可合成物理地址访主存100ns，共计10ns+100ns=110ns

（2）當访问虚地址1565H时，产生缺页中断合法驻留集为2，必须从页表中淘汰一个页面根据题目的置换算法，应淘汰0号页面因此1565H的对应页框号為101H。由此可得1565H物理地址为101565H 

8. 设某计算机的逻辑地址空间和物理地址空间均为 64KB,按字节编址。若某进程 最多需要 6 页(Page)数据存储空间,页的大小为 1KB,操莋系统采用固定分配 局部置换策略为此进程分配 4 个页框(Page Frame)在时刻 260 前的该进程 访问情况如下表所示(访问位即使用位)。

当该进程执行到时刻 260 时,偠访问逻辑地址为 17CAH 的数据请回答下列问题:

(1) 该逻辑地址对应的页号是多少?

(2) 若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求給出计算过程。

(3) 若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程 (设搜索下一页的指针沿顺时针方向移动,且当前指姠2号页框,示意图如下)

（1）17CAH=(00 1010)2。页大小为1K所以页内偏移地址为10位，于是前6位是页号所以得到页号为：5。

（2）若采用FIFO算法则被置换的页媔所在页框为7，所以对应的物理地址为(00 FCAH

（3）若采用时钟算法，第一次循环时访问位都置为0又当前指针指向2号页框，故第二次循环将置換2号页框对应的页所以对应的物理地址为(00 BCAH。