资源描述：
《操作系统应用题(滴血奉献)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、题目一:在一个釆用页式虚拟才存储管理的系统中，冇一用户作业，它依次要访问的逻辑页序列是：1,2,1,0,4,1,3,4,2,1,现分配给该作业的3块物理内存，若该作业的第0页已经装入主存，请回答下列问题：(1)按FIFO调度算法将产生儿次缺页中断，依次淘汰的页号是哪些，缺页率是多少。(2)按LRU调度算法将产生儿次缺页中断，依次淘汰的页号是哪些，缺页率是多少。答案：(D按FIFO调度算法11,21,2,02,0,4第一次缺页中断，淘汰1号0,4,1第二次缺页中断，淘汰2号4,1,3第三次缺页中断，淘汰0号1,3,2第四次缺页中断，淘汰4号10次访问
2、有4次缺页，缺页率是40%⑵按LRU调度算法11,22,12,1,01,0,4第一次缺页中断，淘汰2号0,4,14,1,3第二次缺页中断，淘汰0号1,3,43,4,2第三次缺页中断，淘汰1号4,2,1第四次缺页中断，淘汰3号10次访问有4次缺页，缺页率是40%题目二:若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011,2148,4000,5012转化为相应的物理地址。页号物理块号02132136答案:物理地址由页号P和页内地址W两部分组成。P等于逻辑地址除以页面大小的除数。W等于逻辑地址除以页面大小的余
3、数。物理块号和页面大小相同。则逻辑地址为1011的物理地址算法如下：P=[1011/1024]=0,W=1011,据页表可知页号为0的页对应的是物理块号为2的块，所以物理地址=2*1024+1011=3059；同理2148：P=r2148/i024]=2,W=100.页号为2对应物理块号1,物理地址二1*1024+100=1124；4000：P=[4000/1024]=3,W=904.J^号为3对应物理块号6,物理地址=6*1024+904=704&5012：P=[5012/1024]=4,5I号为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要睡觉了，算得匆忙，具体过程图不好画出來了，你自己检查遍看看是不是这个结果题目四:页号块号02132136
5、物理地址。例3若在一分页存储管理系统中，某作业的页农如下所示。已知页而大小为1024字节，试将逻辑地址1011,2148,4000,5012转化为相应的【分析】页式存储管理的地址结构是一维的，即逻辑地址(或物理地址)只用一个数值即可表示。若给定逻辑地址A,页面的大小为L,则页号p和页内地址d可按照下式求得：P=int[A/L]d=AmodL中，int是取整函数(取数值的整数部分)，mod是取余函数(取数值的余数部分)。下图显示了页式管理系统的地址转换机构。页表的作用是实现从页号到物理块号的地址映射。以逻辑地址的页号检索页表，得到该页的物理块号；同时
6、将页内地址d直接送入物理地址寄存器的块内地址字段中。这样物理块号和块内地址拼接成了实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。所以物理地址的计算公式为：物理地址=块的大小(即页的大小L)*块号f+页内地址d解本题中，为了描述方便，设页号为P，页内位移为d,则:(1)对于逻辑地址1011,p=int(1011/1024)=0,d=1011mod1024=1011o查页表第0页在第2块,所以物理地址为1024*2+1011=3059。(2)对于逻辑地址2148,p=int(2148/1024)=2,d=2148mod1024=100。查页
7、表第2页在第1块,所以物理地址为1024+100=1124。(3)对于逻辑地址4000,p=int(4000/1024)=3,d=4000mod1024=928。查页表第3页在第6块，所以物理地址为1024*6+928=7072。(4)对于逻辑地址5012,p=int(5012/1024)=4,d=5012mod1024=916。因页号超过页表长度,该逻辑地址非法。题目五:分页存贮管理中，页的大小为1K,逻辑地址为4101的页号和页内地址分别是：答案：页号是4,页内地址是5。计算方法，一页是1K,那么第4页的起始地址就是4096,4101的页内地址
8、就是4101-4096=5必备知识点：1.逻辑地址(或相对地址)：用户程序经编译之后的每个目标模块都以0为基地址顺序编制所
