操作系统复习.pdf

综合类题目：（30分）1,进程同步互斥方面的程序题请求（虚拟）分页管理的逻辑地址到物理地址的变换，能看懂页表。2给定页面访问序列，分别用各种置换算法计算缺页次数例题1：某程序在内存中分配四个块，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，按LRU、OPT算法分别计算缺页次数:（假设开始时所有页均不在内存）LRU432143543215页1432143543215页243214354321页34321435432页4432111543xxxxxxxx共缺页中断8次OPT432143543215页1432111555511页243222222255页34333333333页4444444444xxxxxx共缺页中断6次例题2：有一虚拟存储系统，采用先进先出的页面淘汰算法。在内存中为每个进程分配3块。进程执行时使用页号的顺序为432143543215(1)该进程运行时总共出现几次缺页。(2)若每个进程在内存有4块，又将产生几次缺页。(3)如何解释所出现的现象。m=3FIFO432143543215页1432143555211页243214333522页34321444355xxxxxxxxx共缺页中断9次m=4FIFO432143543215页1432111543215页243222154321页34333215432页4444321543xxxxxxxxxx共缺页中断10次m=3时，缺页中断9次m=4时，缺页中断10次FIFO页面淘汰算法会产生异常现象（Belady现象），即：当分配给进程的物理页面数增加时，缺页次数反而增加1、某程序在内存中分配3块内存，初始为空，访问页的走向为2，3，2，1，5，2，4，5，3，2，5，2，用FIFO和LRU算法分别计算缺页次数FIFO232152453252页1233152443352页222315224435页3231552243xxxxxxxxx共缺页中断9次LRU232152453252页1232152453252页223215245325页3321524533xxxxxxx共缺页中断7次2、有一页式系统，其页表存放在主存中。(1)如果对主存的一次存取要3us，问实现一次页面访问要多长时间。(2)如系统有快表，平均命中率为97%，假设访问快表的时间忽略为0，问此时一次页面访问要多长时间。1、2*3=6us2、0.97*3+0.03*6=3.09us3、在分页存储管理系统中，有一作业大小为4页，页长为2K，页表如下：试借助地址变换图（即要求画出地址变换图）求出逻辑地址4635所对应的物理地址。页号块号05132736物理地址为148753银行家算法银行家算法描述：当进程Pi提出资源申请时，系统执行下列步骤：（1）若Request[i]≤Need[i],转（2）；否则错误返回（2）若Request[i]≤Available,转（3）；否则进程等待（3）假设系统分配了资源，则有：Available:=Available-Request[i];Allocation[i]:=Allocation[i]+Request[i];Need[i]:=Need[i]-Request[i]（4）执行安全性算法，若系统新状态是安全的，则分配完成，若系统新状态是不安全的，则恢复原状态，进程等待安全性算法步骤：(1)Work:=Available;Finish:=false;(2)寻找满足下列条件的i：a).Finish[i]=false;b).Need[i]≤Work;如果不存在，则转(4)(3)Work:=Work+Allocation[i];Finish[i]:=true;转(2)(4)若对所有i,Finish[i]=true,则系统处于安全状态，否则处于不安全状态4磁盘调度算法-求应用各种算法产生的访问序列、每步移动的磁道数、移动的总磁道数等。5混合索引中求某虚拟地址对应的索引级数、在索引块内的指针项数、和最终数据块中的偏移。6成组链接法的分配与回收实例。7针对多个进程的建立与结束，分别应用动态分区的三种算法（首次适应、循环首次适应、最佳适应）进行内存的申请与释放，求最后的内存占用情况。叙述简答、填空及选择：（30分、20分、20分）9三种操作系统（从各种特性上比较）他们的比较/异同等。10进程与程序（从顺序和并发执行的特点上）他们的比较/异同等。程序：顺序性：一个程序开始执行必须要等到前一个程序已执行完成封闭性：程序一旦开始执行，其计算结果不受外界因素影响进程：并发性：多个进程可同存于内存中，能在一段时间内同时运行11进程与线程（从并发、调度、占有资源、各自特点等方面比较）他们的比较/异同等。⑴调度.在传统的操作系统中,独立调度,分派的基本单