操作系统应用题(滴血奉献).doc

题目一:在一个采用页式虚拟才存储管理的系统中，有一用户作业，它依次要访问的逻辑页序列是:1，2，1,0,4,1,3,4,2,1，现分配给该作业的3块物理内存，若该作业的第0页已经装入主存，请回答下列问题： （1）按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是哪些，缺页率是多少。 （2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号是哪些，缺页率是多少。 答案:（1）按FIFO调度算法1 1, 2 1, 2, 0 2, 0, 4 第一次缺页中断, 淘汰1号 0, 4, 1 第二次缺页中断, 淘汰2号 4, 1, 3 第三次缺页中断, 淘汰0号 1, 3, 2 第四次缺页中断, 淘汰4号 10次访问有4次缺页, 缺页率是40% (2) 按LRU调度算法1 1, 2 2, 1 2, 1, 0 1, 0, 4 第一次缺页中断, 淘汰2号 0, 4, 1 4, 1, 3 第二次缺页中断, 淘汰0号 1, 3, 4 3, 4, 2 第三次缺页中断, 淘汰1号 4, 2, 1 第四次缺页中断, 淘汰3号 10次访问有4次缺页, 缺页率是40% 题目二:若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。页号 物理块号0 2 1 3 2 1 3 6 答案:物理地址由页号P和页内地址W两部分组成。P等于逻辑地址除以页面大小的除数。W等于逻辑地址除以页面大小的余数。物理块号和页面大小相同。则逻辑地址为1011的物理地址算法如下：P=[1011/1024]=0,W=1011,据页表可知页号为0的页对应的是物理块号为2的块，所以物理地址=2*1024+1011=3059；同理2148：P=[2148/1024]=2,W=100.页号为2对应物理块号1，物理地址=1*1024+100=1124； 4000：P=[4000/1024]=3,W=904.页号为3对应物理块号6，物理地址=6*1024+904=7048； 5012：P=[5012/1024]=4,页号为4的页面在页表中没有，所以要产生页面中断，请求将外存中的页面调入内存。 题目三:、如果一个进程在执行进程中，访问的页号顺序如下： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3进程固定占据4个页面，问：分别采用先进先出页面置换算法（FIFO）和最近最久未使用置换算法（LRU）时，各产生多少次缺页中断？并要求写出两种算法下产生缺页中断时淘汰的页号。 答案: 如果刚开始的4次也算缺页中断的话，先进先出 产生11次，淘汰页号1，2，3，4,5,6,2 最久最近未用产生9次，淘汰页号3,4,5,6,1 要睡觉了，算得匆忙，具体过程图不好画出来了，你自己检查遍看看是不是这个结果 题目四: 例3 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。 页号 块号 0 2 1 3 2 1 3 6 【分析】 页式存储管理的地址结构是一维的，即逻辑地址（或物理地址）只用一个数值即可表示。若给定逻辑地址A，页面的大小为L，则页号p和页内地址d可按照下式求得：p=int [A/L] d=A mod L其中，int是取整函数（取数值的整数部分），mod是取余函数（取数值的余数部分）。下图显示了页式管理系统的地址转换机构。 页表的作用是实现从页号到物理块号的地址映射。以逻辑地址的页号检索页表，得到该页的物理块号；同时将页内地址d直接送入物理地址寄存器的块内地址字段中。这样物理块号和块内地址拼接成了实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。所以物理地址的计算公式为：物理地址＝块的大小（即页的大小L）*块号f＋页内地址d 解 本题中，为了描述方便，设页号为p，页内位移为d，则： （1）对于逻辑地址1011，p＝int（1011/1024）＝0，d＝1011 mod 1024＝1011。查页表第0页在第2块，所以物理地址为1024*2＋1011＝3059。 （2）对于逻辑地址2148，p＝int（2148/1024）＝2，d＝2148 mod 1024＝100。查页表第2页在第1块，所以物理地址为1024＋100＝1124。 （3）对于逻辑地址4000，p＝int（4000/1024）＝3，d＝4000 mod 1024＝928。查页表第3页在第6块，所以物理地址为1024*6＋928＝7072。 （4）对于逻辑地址5012，p＝int（5012/1024）＝4，d＝5012 mod 1024＝916。因页号超过页表长度，该逻辑地址非法。 题目五:分页存贮管理中