操作系统复习题_第1页
操作系统复习题_第2页
操作系统复习题_第3页
操作系统复习题_第4页
操作系统复习题_第5页
已阅读5页,还剩21页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

一、选择题:●如下有关操作系统的论述中,哪一种是不对的的?A.操作系统管理系统中的多种资源B.操作系统为顾客提供的良好的界面C.操作系统就是资源的管理者和仲裁者D.操作系统是计算机系统中的一种应用软件●操作系统所占用的系统资源和所需的处理器时间称为。A.资源运用率B.系统性能C.系统吞吐率D.系统开销●操作系统所管理的资源包括:ⅠCPUⅡ程序Ⅲ数据Ⅳ外部设备。A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ、Ⅱ和ⅢD.所有●分时操作系统的重要特点是。A.个人独占机器资源B.自动控制作业运行C.高可靠性和安全性D.多种顾客共享计算机资源●分时操作系统的重要目的是。A.提高计算机系统的实时性B.提高计算机系统的运用率C.提高软件的运行速度D.提高计算机系统的交互性●下面所述环节中,不是创立进程所必需的。A.由调度程序为进程分派CPUB.建立一种进程控制块C.为进程分派内存D.将进程控制块链入就绪队列●设有4个作业同步抵达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为。A.1小时B.5小时C.2.5小时D.8小时解:由于4个作业同步抵达且按单道方式运行,则平均周转时间为:[2+(2+2)+(2+2+2)+(2+2+2+2]/4=5●分时操作系统追求的目的是。A.高吞吐量B.充足运用内存C.迅速响应D.建设系统开销●完毕中断响应工作的是。A.系统关键B.中断处理程序C.顾客程序D.中断硬件装置●优先权是在创立进程时确定的,确定之后在整个进程运行期间不再变化。A.先来先服务B.静态C.动态D.短作业●最佳适应法的空白区是。A.按大小递减次序连在一起B.按大小递增次序连在一起C.按地址由小到大排列D.按地址由大到小排列●实时操作系统的重要目的是。A.计算机系统的交互性B.计算机系统的运用率C.计算机系统的可靠性D.提高软件的运行速度●在计算机系统中,容许多种程序同步进入内存并运行,这种措施称为。A.SPOOLing技术B.虚拟存储技术C.缓冲技术D.多道程序设计技术●操作系统具有进程管理,存储管理,文献管理和设备管理的功能,下列有关描述中,哪一项是不对的的?A.进程管理重要是对程序进行管理B.存储管理重要管理内存资源C.文献管理可以有效的支持对文献的操作,处理文献共享、保密和保护问题D.设备管理是指计算机系统中除了CPU和内存以外的所有输入输出设备的管理●引入多道程序设计的目的是。A.增强系统的顾客友好性B.提高系统实用性C.充足运用CPUD.扩充内存容量●下列哪一种不是操作系统的重要特性?A.并发性B.共享性C.灵活性D.随机性●在精确制导导弹中使用的操作系统应属于下列哪一种。A.批处理操作系统B.个人计算机操作系统C.实时操作系统D.网络操作系统●在批处理系统中,顾客的作业是由哪几部分构成的?A.程序B.程序、数据C.程序、作业阐明书D.程序、数据和作业阐明书●多道程序设计是指。A.在实时系统中并发运行多种程序B.在一台处理机上同一时刻运行多种程序C.在分布系统中同一时刻运行多种程序D.在一台处理机上并发运行多种程序●顾客与操作系统打交道的手段称为。A.命令输入B.广义指令C.通信D.顾客接口●从顾客的观点看,操作系统是。A.顾客与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的构造构成的有机体●分派到必要的资源并获得处理机机时的进程状态是。A.就绪状态B.执行状态C.阻塞状态D.撤销状态●在的状况下,系统出现死锁。A.计算机系统发生了重大故障B.有多种封锁的进程同步存在C.若干进程因竞争资源而无休止地互相等待他方释放已占有的资源D.资源数远远不不小于进程数或进程同步申请的资源数远远超过资源总数●操作系统提供应程序员的接口是。A.进程B.系统调用C.库函数D.B和C●计算机系统的层次机构(自下而上)是。A.编译系统、操作系统、支撑软件和应用软件B.支撑软件、操作系统、编译系统和应用软件C.应用软件、操作系统、编译系统和支撑软件D.操作系统、编译系统、支撑软件和应用软件●计算机的操作系统是一种。A.应用软件B.系统软件C.工具软件D.字表处理软件●系统出现死锁的原因。A.计算机系统发生了重大故障B.有多种等待的进程存在C.若干进程因竞争资源而无休止地等待着其他进程释放占用的资源D.进程同步申请的资源数大大超过资源总数●通过破坏产生死锁的四个必要条件之一,可以保证不让死锁发生.其中采用资源有序分派法,是破坏。A.互斥条件B.不可剥夺条件C.部分分派条件D.循环等待条件●下面对进程的描述中,错误的是。A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合●一种进程被唤醒意味着。A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态●操作系统中,若进程从执行状态转换为就绪状态,则表达。A.时间片到B.进程被调度程序选中C.等待某一事件D.等待的事件发生●进程的并发性是指若干个进程执行时。A.在时间上是不能重叠的B.在时间上是可以重叠的C.不能交替占用CPUD.必须独占资源●下列有关系统安全状态的论述中,对的的是。A.系统处在不安全状态一定会发生死锁B.系统处在不安全状态也许会发生死锁C.系统处在安全状态时也也许会发生死锁D.不安全状态是死锁状态的一种特例●在信号量及P,V操作中,每对信号量执行一次P操作,意味着规定。A.使用一种资源B.分派一种资源C.释放一种资源D.共享一种资源●下列哪一种问题只属于进程互斥问题?A.田径场上的接力比赛B.一种进程读文献,一种进程写文献C.一种生产者和一种消费者通过一种缓冲区传递产品D.司机和售票员问题●分时系统中进程调度算法一般采用。A.响应比高者优先B.时间片轮转法C.先来先服务D.短作业优先●原语是。A.一条机器指令B.一条特定的指令C.由若干条机器指令构成,执行过程中可以被打断D.由若干条机器指令构成,执行过程中不能被打断●死锁时,若没有系统的干预,则死锁。A.波及到的各个进程都将永久处在等待状态B.波及到的单个进程处在等待状态C.波及到的两个进程处在等待状态D.波及到的进程临时处在等待状态●系统采用多道程序设计以提高CPU和外部设备的。A.运用率B.可靠性C.稳定性D.兼容性●文献系统是指。A.文献的集合B.文献的目录C.实现文献管理的一组软件D.文献、管理文献的软件及数据构造的总体●对一种文献的访问,常由共同限制。A.顾客访问权限和文献属性B.顾客访问权限和顾客优先级C.优先级和文献属性D.文献属性的口令●在操作系统中,死锁出现是指。A.计算机系统发生了重大故障B.资源数目远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同步申请的资源数超过资源总和●下面有关存储管理的论述中对的的是。A.存储保护的目的是限制内存分派B.在内存为M,由N个顾客的分时系统中,每个顾客占有M/N的内存空间C.在虚拟系统中,只要磁盘空间无限大,程序就成拥有任意大的编址空间D.实现虚存管理必须要有对应硬件的支持●下面有关存储管理的论述中对的的是。A.先目前操作系统中,容许顾客干预内存的分派B.固定分区存储管理是针对单道系统的内存管理方案C.可变分区存储管理可以对作业分派不持续的内存单元D.页式存储管理中,页面大小是在硬件设计时确定的●在虚拟页式存储管理方案中,下面哪一部分完毕将页面调入内存的工作?A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术运用●在虚拟页式存储管理方案中,当查找的页面不在那里时,会产生缺页中断?A.外存B.虚存C.内存D.地址空间●在虚拟页式存储管理方案中,所谓近来至少使用页面淘汰算法是指。A.将驻留在内存中的页面随即挑选一页淘汰B.将驻留在内存中时间最长的一页淘汰C.将驻留在内存中使用次数至少的一页淘汰D.将驻留在内存中最终一次访问时间距离目前时间间隔最长的一页淘汰●在虚拟页式存储管理方案中,先进先出页面置换算法是指。A.将驻留在内存中的页面随即挑选一页淘汰B.将驻留在内存中时间最长的一页淘汰C.将驻留在内存中使用次数至少的一页淘汰D.将驻留在内存中最终一次访问时间距离目前时间间隔最长的一页淘汰●在存储管理中,把目的程序中的逻辑地址转换成主存空间的物理地址的过程称为。A.存储分派B.地址重定位C.地址保护D.程序移动●对于下列文献的物理构造中,哪一种只能采用次序存取方式?A.次序文献B.链接文献C.索引文献D.HASH文献●在文献系统中,文献的逻辑构造可分为两类,它们是。A.流式文献和记录式文献B.字符文献和二进制文献C.程序文献和数据文献D.内存文献和外存文献●下列哪一种文献存储设备不支持文献的随机存取?A.磁盘B.光盘C.软盘D.磁带●操作系统实现文献管理够,容许顾客对记录式文献进行存取的最小单位是。A.文献B.记录C.数据项D.字符串●从顾客角度看,引入文献系统的重要目的是。A.实现虚拟存储B.保留系统开销C.保留顾客和系统开销D.实现对文献的按名存取●从顾客角度出发考虑文献的组织形式称为文献的。A.逻辑构造B.物理构造C.存取方式D.文献的保护级别●文献系统中文献被按照名字存取是为了。A.以便操作系统对信息的管理B.以便顾客的使用C.确定文献的存取权限D.加强对文献内容的保密●文献的物理组织形式是与下列哪一项原因有关?A.文献长度B.记录的个数C.文献目录构造D.顾客对文献的存取方式●所谓是指将一种以上的作业放入内存,并且同步处在运行状态,这些作业共享处理机的时间和外围设备等其他资源。A.多重处理B.多道程序设计C.实时处理D.并行执行●作业在执行中发生了缺页中断,经操作系统处理后,应让其执行指令。A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条●位示图可用于。A.文献目录的查找B.磁盘空间的管理C.内存空间的共享D.实现文献的保护和保密●文献系统采用多级目录构造后,对于不一样顾客的文献,其文献名。A.应当相似B.应当不一样C.可以相似也可以不一样D.受系统约束二、名词解释:1.原语:(primitiveoratomicaction)是由若干多机器指令构成的完毕某种特定功能的一段程序,具有不可分割性.即原语的执行必须是持续的,在执行过程中不容许被中断。2.进程:进程是程序的一次执行,是可以和其他计算并发执行的计算。它可以独立祈求并占有系统资源,有独立的数据构造PCB登记它所有的信息。3.进程控制块(PCB):系统为了管理进程设置的一种专门的数据构造,用它来记录进程的外部特性,描述进程的运动变化过程。系统运用PCB来控制和管理进程,因此PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的。4.死锁:一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程。5.临界区:每个进程中访问临界资源的那段程序称为临界区(临界资源是一次仅容许一种进程使用的共享资源)。6.文献控制块:文献控制块是操作系统为管理文献而设置的数据构造,寄存了为管理文献所需的所有有关信息。文献控制块是文献存在的标志。7.文献系统:操作系统中负责管理和存储文献信息的软件机构称为文献管理系统,简称文献系统8.系统调用:顾客程序中对操作系统的调用称为系统调用(systemcall)。9.目前目录:为了提高文献检索速度,文献系统向顾客提供了一种目前正在使用的目录,称为目前目录。查找一种文献可从目前目录开始,使用部分途径名;目前目录可根据需要任意变化。目前目录一般寄存在内存。10.中断:中断是现代计算机系统中基本设施之一,它起着通讯联络作用,协调系统对多种外部事件的响应和处理。中断是实现多道程序的必要条件。11.逻辑地址:顾客编写的源程序所占用的地址称为逻辑地址。12.作业步:一般状况下,一种作业可划提成若干个部分,每个部分称为一种作业步。在作业运行期间,各作业步之间存在着互相联络,往往上一种作业步的成果作为下一种作业步的输入。13.字符流文献:构成文献的基本单位是字符,文献是有逻辑意义的、无构造的一串字符的集合14.作业调度:根据一定的原则,从输入井的后备作业队列中选择合适的作业,为它分派内存等资源,并将其调入内存投入运行。又称高级调度,远程调度。15.地址映射:为了保证cpu执行指令时可对的访问存储单元,需将顾客程序中的逻辑地址转换为运行时由机器直接寻址的物理地址,这一过程称为地址映射。三、简答题:1.什么是死锁?产生死锁的必要条件是什么?答:所谓死锁是指多种进程在运行过程中因争夺资源而导致的一种僵局,当进程处在这种僵持状态时,若无外力作用,他们都将无法再向前推进。①必要条件②互斥条件③祈求和保持条件④不剥夺条件⑤环路等待条件2.什么叫多道程序设计?它的重要特点是什么?答:多道程序设计指的是让多种计算问题同步装入一种计算机系统的主存储器并行执行,这种程序设计技术称为“多道程序设计”,这种计算机系统称为“多道程序设计系统”或简称“多道系统”。多道程序设计重要的特点是:1)主存中同步寄存两道或两道以上的程序;2)以上程序宏观上是并行处理的;3)以上程序在微观上是串行执行的。3.在操作系统中,P操作和V操作各自的动作是怎样定义的?答:P操作次序执行下述两个动作:①信号量的值减1,即S=S-1;②假如S≥0,则该进程继续执行;假如S<0,则把该进程的状态置为阻塞态,把对应的PCB连入该信号量队列的末尾,并放弃处理机,进行等待(直至其他进程在S上执行V操作,把它释放出来为止)V操作次序执行下述两个动作:①S值加1,即S=S+1;②假如S>0,则该进程继续运行;假如S≤0,则释放信号量队列上的第一种PCB(即信号量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运行。4.一种含五个逻辑记录的文献,系统把它以链接构造的形式组织在磁盘上,每个记录占用一种磁盘块,现规定在第一记录和第二记录之间插入一种新记录,简述它的操作过程。答:①从文献目录中找到该文献,按址读出第一种记录;②取出第一种记录块中指针,寄存到新记录的指针位置;③把新记录占用的物理块号填入第一种记录的指针位置;④启动磁盘把第一种记录和新记录写到指字的磁盘块上。5.什么是分页?什么是分段?两者重要有何区别?答:分页是将一种进程的逻辑地址空间提成若干大小相等的部分,每一部分称作页面。分段是一组逻辑信息的集合,即一种作业中相对独立的部分。分页和分段的重要区别是:①页是信息的物理单位,段是信息的逻辑单位;②页的大小是由系统固定的,段的长度因段而异,由顾客决定;③分页的作业地址空间是一维的,分段的作业地址空间是二维的。6.什么是文献的逻辑组织和物理组织?文献的逻辑组织有几种形式?答:文献的逻辑组织——顾客对文献的观测和使用是从自身处理文献中数据时采用的组织方式来看待文献组织形式。这种从顾客观点出发所见到的文献组织形式称为文献的逻辑组织。文献的物理组织——文献在存储设备上的存储组织形式称为文献的物理组织。文献的逻辑组织有如下形式:有构造文献和无构造文献。有构造文献又称为记录式文献,它在逻辑上可被当作一组持续次序的记录的集合,又可分为定长记录文献和变长记录文献两种。无构造文献是指文献内部不再划分记录,它是由一组有关信息构成的有序字符流,即流式文献。7.什么是抖动?产生抖动的原因是什么?答:(1)抖动是由于内存空间竞争引起的。当需要将一种新页面调入内存时,因内存空间紧张,不得不将一种旧页面置换出去,而刚刚置换出去的旧页面也许又要被使用,因此需要重新将它调入。若一种进程频繁地进行页面调入调出,势必加大系统的开销,使系统运行效率减少。一般称这种现象为该进程发生了抖动。(2)产生抖动的原因重要有:系统内的进程数量太多,致使一种进程分得的存储块过少;系统采用的置换算法不够合理。8.作业调度和进程调度各自的重要功能是什么?答:作业调度的重要功能是:①记录系统中各个作业的状况;②按照某种调度算法从后备作业队列中挑选作业;③为选中的作业分派内存和外设等资源;④为选中的作业建立对应的进程;⑤作业结束后进行善后处理工作。进程调度的重要功能是:①保留目前运行进程的现场;②从就绪队列中挑选一种合适进程;③为选中的进程恢复现场9.试比较进程与程序的区别。答:进程和程序是既有联络又有区别的两个概念,它们的重要区别如下:(1)进程是程序在处理机上的一次执行过程,是一种动态概念;而程序是代码的有序集合,其自身没有任何运行的含义,是一种静态的概念。(2)进程是一种状态变化的过程,是有生命期的,表目前它因创立而产生,因调度而执行,因得不到资源而暂停,因撤销而消灭;而程序是永久的,可以长期保留。(3)进程和程序的构成不一样。进程由程序、数据和进程控制块构成,而程序仅是代码的有序集合。(4)进程与程序之间不是一一对于的。通过多次运行,同一种程序可以对应多种进程;通过调用关系,一种进程可以包括多种程序。10.为何要引入动态重定位?怎样实现?答:(1)系统在内存管理中常常需要将进程浮动,以整顿出较大的存储空间。为了适应进程的这种地址变化,需要对进程的地址进行变换,即动态重定位。(2)硬件上设置“重定位寄存器”,专门寄存进程的首地址。程序执行时的内存物理地址是由重定位寄存器中的地址和相对地址相加得到的。当进程从内存的某处移动到另一处时,不需对程序做任何修改,只要将进程的新地址替代本来的旧地址即可。四、综合题:●已知一种求值公式(A2+3B)/(B+5A),若A、B已赋值,试画出该公式求值过程的前趋图解:在本题公式的求值过程中,有些运算分量的计算是可以并发进行的。为了描述以便起见,可以设置某些变量保留中间计算成果,并为每条语句命名,如下图1所示。其求值过程的前趋图如下图2所示。开始开始S1:X1=A*AS2:X2=3*BS3:X3=5*AS4:X4=X1+X2S5:X5=B+X3S6:X6=X4/X5结束图1:S1S2S1S2S3S4S5S6●设有一种信箱只能寄存一封信件,只要信箱为空,进程A就不停产生信件并送入信箱,只要信箱中有信件,进程B就不停从信箱中取走信件进行处理。初始时,信箱为空。试用P、V操作体现进程A、B之间的关系。解:本题信号量规则:设置两个信号量full、empty,信号量full表达信箱中的信件数目,其初值为0;信号量empty表达信箱中的空位置数目,其初值为1。semaphoreempty=1;将信件放入信箱中;semaphorefull=0;v(full);&&唤醒取信进程取信main()}{}cobeginB()A();&&送信进程{B();&&取信进程while(true)Coend;{}p(full);A()从信箱中取出一封信件;{v(empty);&&唤醒送信进程送信while(true)处理信件;{}产生一封信件;}p(emtpy);●有两个程序,A程序按次序使用CPU10秒,使用设备甲5秒,使用CPU5秒,使用设备乙10秒,最终使用CPU10秒。B程序按次序使用设备甲10秒,使用CPU10秒,使用设备乙5秒,使用CPU5秒,使用设备乙10秒。在次序执行环境下,先执行A程序,再执行B程序,问CPU的运用率是多少?解:有题目所给条件可知,两个程序次序执行,先执行程序A,后执行程序B。A程序的执行时间为:10+5+5+10+10=40秒其中使用CPU的时间为:10+5+10=25秒B程序的执行时间为:10+10+5+5+10=40秒其中使用CPU的时间为:10+5=15秒两个程序的总执行时间为:40+40=80秒其中使用CPU时间为:15+25=40秒故CPU运用率为:40/80*100%=50%●某虚拟存储器的顾客编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一顾客页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号051102437则逻辑地址0A5C(H)所对应的物理地址是什么?规定:写出重要计算过程。解:页式存储管理的逻辑地址分为两部分:页号和页内地址。已知条件“顾客编程空间共32=25个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知内页地址占10位。由“内存为16KB”,可知有16=24块,块号为4位。逻辑地址0A5C(H)所对应的二进制表达形式是:0000101001011100,根据上面的分析,下划线部分为页内地址,编码“00010”为页号,表达该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:0100,拼接块内地址1001011100,得01001001011100,即125C●既有一种作业,在段式存储管理的系统中已为其主存分派,建立的段表内容如下:段号主存起始地址段长度012040176030248020337020计算逻辑地址(2,18),(0,50),(3,15)的绝对地址是多少?(注:括号中第一种元素为段号,第二个元素为段内地址)解:段式存储管理的地址转换过程为:(1)根据逻辑地址中的段号查段表的对应栏目;(2)根据段内地址<段长度,检查地址与否越界;(3)若不越界,则绝对地址=该段的主存起始地址+段内地址。逻辑地址(2,18)查段表得段长度为20,段内地址18<20,地址不越界,段号2查表得段首地址为480,于是绝对地址为480+18=498。逻辑地址(0,50)查段表得段长度为40,段内地址50>40,地址越界,系统发出“地址越界”中断。逻辑地址(3,15)查段表得段长度为20,段内地址15<20,地址不越界,段号3查表得段首地址为370,于是绝对地址=370+15=385。设有4道作业,它们的提交时间及执行时间如下表所示。试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度次序。(时间单位:小时)作业号提交时间执行时间110.02.0210.21.0310.40.5410.50.3若干概念补充:·作业周转时间:是指从作业从提交到作业完毕之间的时间间隔。作业i的周转时间Ti可以用公式表达如下:Ti=Tei-Tsi其中Tei为作业i的完毕时间,Tsi为作业i的提交时间。·平均周转时间:是指多种作业的周转时间的平均值。n个作业的平均周转时间T可以用公式表达如下:T=(T1+T2+…+Tn)/n·带权周转时间:是指作业周转时间与作业实际运行时间的比值。作业i的带权周转时间可以用公式表达如下:Wi=Ti/Tri其中Ti为作业i的周转时间,Tri为作业i的实际运行时间。·平均带权周转时间:是指多种作业的带权周转时间的平均值。n个作业的平均带权周转时间W可用公式表达如下:W=(W1+W2+…+Wn)/n解:若采用先来先服务调度算法,则其调度次序为1、2、3、4,其运行状况如下表所示。作业号提交时间执行时间开始时间完毕时间周转时间带权周转时间110.02.010.012.02.01.0210.21.012.013.02.82.8310.40.513.013.53.16.2410.50.313.513.83.311.0平均周转时间:T=(2.0+2.8+3.1+3.3)/4=2.8平均带权周转时间:W=(1.0+2.8+6.2+11.0)/4=5.25若采用短作业优先调度算法,则其调度次序为1、4、3、2,其运行状况如下表所示。作业号提交时间执行时间开始时间完毕时间周转时间带权周转时间110.02.010.012.02.01.0410.50.312.012.31.86.0310.40.512.312.82.44.8210.21.012.813.83.63.6平均周转时间:T=(2.0+1.8+2.4+3.6)/4=2.45平均带权周转时间:W=(1.0+6.0+4.8+3.6)/4=3.85●在采用页式存储管理的系统中,某作业J的逻辑地址空间为4页(每页2KB),且已知该作业的页面映像表(即页表)如下所示。试借助地址变换图(即规定画出地址变换图)求出有效逻辑地址4865所对应的物理地址。页号块号02142638解:在本题中,一页大小为2KB,即2048字节,则逻辑地址4865的页号及页内位移为:页号:4865/2048=2页内位移:4865-2048*2=769通过页表可知页面2寄存在物理块6中,将物理块号与逻辑地址中的页内位移进行拼接,形成物理地址,即:6*2048+769=13057页表始址页表长度2769页表始址页表长度27696769+<13057物理地址逻辑地址页表寄存器越界 页号块号02142638●祈求式分页管理FIFO和LRU算法性能分析。参见书本P122例

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论