操作系统期末练习题带参考(2015年7月)_第1页
操作系统期末练习题带参考(2015年7月)_第2页
操作系统期末练习题带参考(2015年7月)_第3页
操作系统期末练习题带参考(2015年7月)_第4页
操作系统期末练习题带参考(2015年7月)_第5页
已阅读5页,还剩36页未读 继续免费阅读

下载本文档

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

文档简介

操作系统期末练习题带参照(2015年7月)操作系统期末练习题带参照(2015年7月)操作系统期末练习题带参照(2015年7月)操作系统期末练习题带参照答案(2015年7月)3()。B.只好经过用户程序间接使用为了使系统中所有的用户都能获取及时的响应,该操作系统应该是()。B.分时系统及时操作系统追求的目标是()。C.快速响应以下系统中,属于及时系统的是()。C.火车订票系统UNIX命令的一般格式是()。A.命令名[选项][参数]以下有名的操作系统中,属于多用户、分时系统的是()。C.UNIX系统在操作系统中引入“进度”看法的主要目的是()。C.描述程序动向执行过程的性质进度与程序之间有亲近联系,但又是不一样的看法。两者的一个实质差别是()。A.程序是静态看法,进度是动向看法多个进度的实体能存在于同一内存中,在一段时间内都获取运转。这类性质称作进度的4()。B.并发性在单办理机系统中,处于运转状态的进度()。A.只有一个一个进度被唤醒意味着()。B.进度状态变为就绪某进度因为需要从磁盘上读入数据而处于堵塞状态。当系统完成了所需的读盘操作后,此时该进度的状态将()。D.从堵塞变为就绪两个进度合作完成一个任务,在并发执行中,一个进度要等候其合作伙伴发来信息,也许成立某个条件后再向前执行,这类关系是进度间的()关系。A.同步在一段时间内,只同意一个进度接见的资源称为()。C.临界资源假如信号量S的值是0,此时进度A执行P(S)操作,那么,进度A会()。B.进入堵塞态,让出CPU517.有9个生产者,6个花费者,共享容量为8的缓冲区。在这个生产者-花费者问题中,互斥使用缓冲区的信号量mutex的初值应该为()。A.1系统出现死锁的原由是()。C.若干进度因竞争资源而无休止地循环等候着,且都不开释已据有的资源操作系统中必不行少的调换是()。C.进度调换进度调换是依据必定的调换算法,从()队列中优选出适合的进度。B.就绪作业调换程序从处于()状态的队列中采纳适合的作业调入主存运转。D.后备作业调换的要点在于()。B.选择适合的作业调换算法从系统的角度出发,希望批办理控制方式下进入输入井的作业()尽可能小。D.均匀周转时间现有3个作业同时到达,每个作业的计算时6间都是1小时,它们在一台CPU上按单道方式运转,则均匀周转时间为()。B.2小时设某作业进入输入井的时间为S,开始运转的时间为R,获取计算结果的时间为E,则该作业的周转时间T为()。A.T=E-SLinux系统中的shell是负责()的模块。A.解说并执行来自终端的命令Linux系统中的进度调换采纳()。D.抢占式优先级平时,用户编写的程序中所使用的地址称为()。A.逻辑地址把逻辑地址转变为内存物理地址的过程称作()。D.重定位以下储存管理方案中,不采纳动向重定位的是()。C.固定分区在储存管理中,为实现地址映照,硬件应供给两个存放器,一个是基址存放器。另一个是7()。C.限长存放器在分页储存管理系统中,从页号到物理块号的地址映照是经过()实现的。B.页表在分时系统中,可将进度不需要或临时不需要的部分移到外存,让出内存空间以调入其余所需数据,这类技术称为()。B.对换技术实现虚假储存器的目的是()。D.扩大主存容量虚假储存技术是()。B.扩大相对地址空间的技术与虚假储存技术不可以配合使用的是()。A.分区管理在央求分页虚假储存管理中,若所需页面不在内存中,则会引起()。D.缺页中断系统“抖动”现象的发生是由()引起的。A.置换算法选择不妥文件管理其实是管理()。B.辅助储存空间8以下描述不属于文件系统功能的是()。C.实现对磁盘的驱动调换操作系统实现“按名存取”的要点在于解决()。文件名称与文件详尽的物理地址的变换数据库文件的逻辑结构形式是()。C.记录式文件在以下的文件物理储存组织形式中,常用于存放大型系统文件的是()。A.连续文件链接文件解决了连续文件存在的问题,它()。D.提升了储存空间的利用率文件系统为每个文件另成立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件自己构成的文件是()。C.索引文件文件系统采纳二级文件目录可以()。D.解决不一样用户间的文件命名矛盾文件系统采纳树形目录结构后,对于不一样用户的文件,其文件名()。C.可以不一样,也可以同样9当前目录是/usr/meng,其部下文件prog/file.c的绝对路径名是()。D./usr/meng/prog/file.c在下述文件系统目录结构中,可以用多条路径接见同一文件(或目录)的目录结构是()。D.非循环图目录特别文件是与()相关的文件。C.硬件设备在UNIX/Linux系统中,用户程序经过编译以后获取的可执行文件属于()。B.一般文件用ls命令以长格式列目录信息时,若某一文件的特色在文件列表中按以下序次显示在屏幕上:drwxrw-r--2usergk3564Oct2810:30/user/asD.hD.读和写以下描述中,不是设备管理的功能的是()。C.实现中断办理设备独立性是指()。D.用户程序使用的设备与实质使用哪台设备没关的一种特征以下操作系统常用的技术中,()是一种硬10件体系。C.通道技术CPU启动通道后,设备的控制工作由()。C.通道独立执行早先编好的通道程序来控制设备的打开、关闭、读、写等操作是由()完成的。D.设备驱动程序CPU办理数据的速度远远高于打印机的打印速度,为认识决这一矛盾,可采纳()。C.缓冲技术引入缓冲技术的主要目的是()。C.提升CPU与设备之间的并行程度SPOOLing技术可以实现设备的()分配。C.虚假一个含有6个盘片的双面硬盘,盘片每面有条磁道,则该硬盘的柱面数为()。C.100设磁盘的转速为3000转/分,盘面划分为10个扇区,则读取一个扇区的时间是()。B.2ms嵌入式操作系统的最大特色是()。A.可定制性11分布式操作系统与网络操作系统实质上的不一样在于()。D.系统中若干台计算机互相协作完成同一任务在以下操作系统中重申并行计算的操作系统是()。D.分布式操作系统二、判断题(正确的划√,错误的划×)操作系统是系统软件中的一种,在进行系统安装时可以先安装其余软件,而后再装操作系统。(×)操作系统核心供给了大批的服务,其最高层是系统调用,它同意正在运转的程序直接获取操作系统的服务。(√)在UNIX/Linux系统上,系统调用以C函数的形式出现。(√)UNIX操作系统是采纳微内核方法实现结构设计的。(×)程序在运转时需要很多系统资源,如内存、文件、设备等,所以操作系统以程序为单位分配系统资源。(×)12进度控制块(PCB)是专为用户进度设置的私有数据结构,每个进度仅有一个PCB。(×)信号量体系是一种有效的实现进度同步与互斥的工具。信号量只好由P、V操作来改变。(√)系统产存亡锁的根根源因是资源有限且操作不妥。所以,当系统供给的资源少于并发进度的需求时,系统就会产存亡锁。(×)办理机调换可分为三级:高级、中级和初级。在所有的系统中,都一定具备这三级调换。(×)作业调换选中一个作业后,与该作业相关的进度即据有CPU运转。(×)在操作系统中,作业处于执行状态时,已处于进度的管理之下。(√)平时,为了提升效率,给予需要大批计算的作业较高优先级,给予需要大批输入/输出的作业较低的优先级。(×)中断办理一般分为中断响应和中断办理两个步骤,前者由软件实行,后者由硬件实行。(×)采纳动向重定位技术的系统,目标程序可以不经任何改动,而装入物理内存。(√)13固定分区储存管理的各分区的大小不行变化,这类管理方式不适合多道程序设计系统。(×)在页式储存管理方案中,为了提升内存的利用效率,同意同时使用不一样大小的页面。(×)虚假储存器是利用操作系统产生的一个设想的特大储存器,是逻辑上扩大了内存容量,而物理内存的容量并未增添。(√)虚假储存方式下,程序员编制程序时不用考虑主存的容量,但系统的吞吐量在很大程度上依赖于主储存器的容量。(√)只有引入通道后,CPU计算与I/O操作才能并行执行。(×)在索引文件中,成立索引表会占用额外的储存空间和接见时间。(√)实现设备虚假分配最成功的技术是SPOOLing。(√)Linux文件分为用户文件、目录文件和特别文件。(×)在设备I/O中引入缓冲技术的目的是为了节约内存。(×)一般的文件系统都是基于磁盘设备的,而磁14带设备可以作为转储设备使用,以提升系统的靠谱性。(√)三、简答题简述操作系统的定义。操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运转(1分)的系统软件(或程序会集),是用户与计算机之间的接口。在计算机系统中操作系统处于什么地位?操作系统是裸机之上的第一层软件,与硬件关系尤其亲近。它不但对硬件资源直接实行控制、管理,并且其很多功能的完成是与硬件动作配合实现的,如中断系统。操作系统的运转需要有优异的硬件环境。操作系统是整个计算机系统的控制管理中心,其余所有软件都成立在操作系统之上。操作系统对它们既拥有支配权利,又为其运转建筑必备环境。在裸机上安装了操作系统后,就为其余软件的运转和用户使用供给了工作环境。操作系一致般为用户供给了哪三种界面?各有什么特色?15操作系一致般为用户供给的三种界面是:图形用户接口、命令行接口和程序接口。图形用户接口:用户利用鼠标、窗口、菜单、图标等图形界面工具,可以直观、方便、有效地使用系统服务和各种应用程序及适用工具。命令行接口:在提示符以后用户从键盘上输入命令,命令解说程序接收并解说这些命令,而后把它们传达给操作系统内部的程序,执行相应的功能。程序接口:也称系统调用接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统中,系统调用以C函数的形式出现。Linux系统有什么特色?Linux系统的主要特色有:(1)与UNIX兼容。(2)自由软件,源码公开。(3)性能高,安全性强。(4)便于定制和再开发。(5)互操作性高。(6)全面的多任务和真切的32位操作系统。进度与程序的差别和联系是什么?进度与程序的主要差别是:(1)进度是动向的;程序是静态的。162)进度有独立性,能并发执行;程序不可以并发执行。3)两者无一一对应关系。4)进度异步运转,会互相限制;程序不具备此特色。但是,进度与程序又有亲近的联系:进度不可以离开详尽程序而虚设,程序规定了相应进度所要完成的动作。用以以下图所示的进度状态变换图可以说明相关办理机管理的大批内容。试回答:下述状态变迁因果关系能否发生?为何?(A)3→2(B)4→1下述状态变迁:(A)3→2:不行以。任何时候一个进度只好处于一种状态,它既然由运转态变为堵塞态,就不可以再由运转态变为就绪态。(B)4→1:可以。某一堵塞态进度等候的事件出现了,并且此时就绪队列为空,该进度进17入就绪队列后马上又被调换运转。进度进入临界区的调换原则是什么?一个进度进入临界区的调换原则是:1)假如有若干进度要求进入悠闲的临界区,一次仅同意一个进度进入。2)任何时候,处于临界区内的进度不行多于一个。如已有进度进入自己的临界区,则其它所有试图进入临界区的进度一定等候。3)进入临界区的进度要在有限时间内退出,以便其余进度能及时进入自己的临界区。4)假如进度不可以进入自己的临界区,则应让出CPU,防备进度出现“忙等”现象。若在一分页储存管理系统中,某作业的页表以下所示。已知页面大小为1024字节,试将逻辑地址4000、5012转变为相应的物理地址。某作业的页表页块号号0213213618设页号为p,页内位移为d,则:对于逻辑地址4000,p=int(4000/1024)3,d=4000mod1024=928。查页表第3页在第6块,所以物理地址为10246+928=7072。对于逻辑地址5012,p=int(5012/1024)4,d=5012mod1024=916。因页号超出页表长度,该逻辑地址非法。发存亡锁的四个必需条件是什么?发存亡锁的四个必需条件是:互斥条件,不可抢占条件,据有且申请条件,循环等候条件。办理机调换一般可分为哪三级?此中哪一级调换必不行少?为何?办理机调换一般可分为高级调换(作业调换)、中级调换和初级调换(进度调换)。此中进度调换必不行少。进度只有在获取CPU以后才能真切活动起来,所有就绪进度经由进度调换才能获取CPU的控制权;实质上,进度调换完成一台物理的CPU转变为多台虚假(或逻辑)的CPU的工作;进度调换的实现策略常常决定了操作系统的种类,其算法好坏直接影响整个系统的性能。作业调换与进度调换两者间如何协调工19作?作业调换和进度调换是CPU主要的两级调换。作业调换是宏观调换,它所选择的作业不过拥有获取办理机的资格,但还没有据有办理机,不可以马上在其上实质运转。而进度调换是微观调度,它依据必定的算法,动向地把办理机实质地分配给所选择的进度,使之真切活动起来。简述中断的定义。中断是指CPU对系统发生的某个事件做出的一种反应,它使CPU暂停正在执行的程序,保留现场后自动执行相应的办理程序,办理该事件后,如被中断进度的优先级最高,则返回断点连续执行被“打断”的程序。一般中断办理的主要步骤是什么?一般中断办理的主要步骤是:保留被中断程序的现场,解析中断原由,转入相应办理程序进行办理,恢复被中断程序现场(即中断返回)。中断响应主要做哪些工作?由谁来做?中断响应主要做的工作是:中断当前途序的执行;保留原程序的断点信息(主若是程序计数器PC和程序状态存放器PS的内容);转到相应的办理程序。中断响应由硬件实行。20如何将逻辑地址变换成物理地址?逻辑地址变换成物理地址的过程是:用页号p去检索页表,从页表中获取该页的物理块号f,把它装入物理地址存放器中。同时,将页内陆址直接送入物理地址存放器的块内陆址字段中。这样,物理地址存放器中的内容就是由两者拼接成的实质接见内存的地址,从而完成了从逻辑地址到物理地址的变换。分页储存管理的基本方法是什么?分页储存管理的基本方法是:逻辑空间分页,内存空间分块,块与页的大小相等。页连续而块失散,用页号查页表,由硬件作变换。在分页系统中页面大小由谁决定?页表的作用是什么?如何将逻辑地址变换成物理地址?在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映照。逻辑地址变换成物理地址的过程是:用页号p去检索页表,从页表中获取该页的物理块号f,把它装入物理地址存放器中。同时,将页内陆址直接送入物理地址存放器的块内陆址字段中。这样,物理地址存放器中的内容就是由两者拼接21成的实质接见内存的地址,从而完成了从逻辑地址到物理地址的变换。考虑一个由8个页面,每页有1024个字节构成的逻辑空间,把它装入到有32个物理块的储存器中,问逻辑地址和物理地址各需要多少二进制位表示?因为页面数为8=23,故需要3位二进制数表示。每页有1024个字节,1024=210,于是页内陆址需要10位二进制数表示。32个物理块,需要5位二进制数表示(32=25)。所以,页的逻辑地址由页号和页内陆址构成,所以需要3+10=13位二进制数表示。页的物理地址由块号和页内陆址的拼接,所以需要5+10=15位二进制数表示。对换技术如何解决内存不足的问题?在多道程序环境中可以采纳对换技术。此时,内存中保留多个进度。当内存空间不足以容纳要求进入内存的进度时,系统就把内存中临时不可以运转的进度(包含程序和数据)换出到外存上,腾出内存空间,把具备运转条件的进度从外存换到内存中。虚假储存器有哪些基本特色?22虚假储存器的基本特色是:虚假扩大——不是物理上,而是逻辑上扩大了内存容量;部分装入——每个进度不是所有一次性地装入内存,而是只装入一部分;失散分配——不用占用连续的内存空间,而是“见缝插针”;多次对换——所需的所有程序和数据要分成多次调入内存。一般说来,文件系统应具备哪些功能?一般说来,文件系统应具备以下功能:文件管理;目录管理;文件储存空间的管理;文件的共享和保护;供给方便的接口。文件的逻辑组织有几种形式?文件的逻辑组织有以下形式:无结构文件和有结构文件。无结构文件是指文件内部不再划分记录,它是由一组相关信息构成的有序字符流,即流式文件。有结构文件又称为记录式文件,它在逻辑上可被看作一组连续序次的记录的会集,又可分为定长记录文件和变长记录文件两种。什么是文件保护?常用的保护体系有哪些?23文件保护——是指文件免遭文件主或其余用户因为错误的操作而使文件遇到破坏。常用的文件保护体系有:(1)命名——自己的文件名,不让别人知道;(2)口令——对上口令,才能存取;(3)存取控制——有权才可存取,不一样权限干不一样的事;(4)密码——信息加密,解密复原。操作系统中设备管理的功能是什么?操作系统中设备管理的功能是:监察设备状态;进行设备分配;完成I/O操作;缓冲管理与地址变换。设备分配技术主要有哪些?常用的设备分配算法是什么?设备分配技术主要有:独占分配、共享分配和虚假分配。常用的设备分配算法是:先来先服务算法和优先级高的优先服务算法。办理I/O央求的主要步骤是什么?办理I/O央求的主要步骤是:用户进度发出I/O央求;系统接受这个I/O央求,转去执行操作系统的核心程序;设备驱动程序详尽完成I/O24操作;I/O完成后,系统进行I/O中断办理,而后用户进度重新开始执行。在UNIX/Linux系统中,如何表示一个文件的存取权限?在UNIX/Linux系统中,一个文件的存取权限用9个二进制位表示:前三位分别表示文件主的读、写和执行权限,中间三位分别表示同组用户的读、写和执行权限,最后三位分别表示其余用户的读、写和执行权限。设备驱动程序的主要功能是什么?设备驱动程序的功能主要有:接受用户的I/O央求;拿出央求队列中队首央求,将相应设备分配给它;启动该设备工作,完成指定的I/O操作;办理来自设备的中断。什么是SPOOLing系统?它的主要功能是什么?SPOOLing系统是指在通道技术和中断技术的支持下,在主机的控制之下,完成I/O的软件系统。SPOOLing系统的主要功能是:将独占设备改造为共享设备,实现了虚假设备功能。硬盘分区有哪三各种类?Linux可以安装在哪些分区上?25硬盘分区有三各种类:主分区、扩展分区和逻辑分区。Linux既可以安装在主分区上,也可以安装在逻辑分区上。推进操作系统发展的主要动力是什么?推进操作系统发展的要素很多,主要可归纳为硬件技术更新和应用需求扩大两大方面。(1)陪同计算机器件的更新换代,计算机系统的性能获取快速提升,也促使操作系统的性能和结构有了明显提升。其余,硬件成本的降落也极大地推进了计算机技术的应用推行和普及。2)应用需求促使了计算机技术的发展,也促使了操作系统的不停更新升级。嵌入式操作系统的最大特色是什么?举例说明。嵌入式操作系统的最大特色就是可定制性,即可以供给对内核进行配置或剪裁等功能,可以依据应用需要有选择地供给或不供给某些功能,以减少系统开支。如从应用领域角度看,可以分为面向信息家电的嵌入式操作系统,面向智好手机的嵌入式操作系统,面向汽车电子的嵌入式操作系统,以及面向工业控制的嵌入式操作系统等。26将来操作系统大体应拥有哪些特色?将来操作系统大体应拥有以下特色:更强的分布式办理能力;更高的安全性和靠谱性;吻合开放式模型;更方便的用户界面。四、应用题某分时系统的进度出现以以下图所示的状态变化。试问:1)你以为该系统采纳的是哪一种进度调换算法?2)写出图中所示的每一个状态变化的原由(从①到⑥)。③⑤运转等磁盘读文件⑥①②等候打印机输出结果就绪进度队列④解:1)该分时系统采纳的进度调换算法是时间片轮转法。2)状态变化的原由以下:①进度被选中,变为运转态;②时间片到,运转的进度排入就绪队列尾27部;③运转的进度启动打印机,等候打印;④打印工作结束,堵塞的进度排入就绪队列尾部;⑤等候磁盘读文件工作;⑥磁盘传输信息结束,堵塞的进度排入就绪队列尾部。设A,B为两个并发进度,它们共享一个临界资源。其运转临界区的算法框图以以下图所示。判断其算法能否正确?如有错,请指出错误原由并予以改正。解:这个算法不对。因为A、B两个进度是并发的,它们共享一个临界资源,所以两者应互斥地使用该临界资源,在进入临界区时不存在先A后B的时序关系,而是哪个进度先到一步就先进入自己的临界28区。改正:A、B两个进度应互斥地进入临界区。为此,成立一个信号量:互斥信号量mutex,其初值为1。算法框图以以下图所示。A进度B进度P(mutex)P(mutex)临界区代码CSa临界区代码CSbV(mutex)V(mutex)设有无量多个信息,输入进度把信息逐个写入缓冲区,输出进度逐个从缓冲区中拿出信息。设缓冲区是环形的,编号为0~n-1,in和out分别是输入进度和输出进度使用的指针,初值都是0。试分别回答以下问题:1)输入、输出两组进度读/写缓冲区需要什么条件?2)依据下边输入、输出进度的同步算29法,给出信号量含义、初值并填写相应的P、V操作。输入进度Input:while(TRUE){A;B;信息送往buffer(in);in=(in+1)modN;/*以N为模*/C;D;}输出进度Output:while(TRUE){E;F;从buffer(out)中拿出信息;out=(out+1)modN;/*以N为模*/G;H;}解:(1)针对容量为n的环形缓冲区,输入、输出两组进度读/写缓冲区需要的条件为:30①输入进度和输出进度需同步执行,即输入进度写缓冲区后,输出进度才可以读;②因为缓冲区容量有限,所以任一时刻所有输入进度存放信息的单元数不可以超出缓冲区的总容量(n);③同理,所有输出进度拿出信息的总量不可以超出所有输入进度当前写入信息的总数。(2)为使两类进度实行同步操作,应设置三个信号量:两个计数信号量full和empty,一个互斥信号量mutex。full:表示放有信息的缓冲区数,其初值为0。empty:表示可供使用的缓冲区数,其初值为n。mutex:互斥信号量,初值为1,表示各进度互斥进入临界区,保证任何时候只有一个进度使用缓冲区。A:P(empty);B:P(mutex);C:V(mutex);D:V(full);E:P(full);F:P(mutex);31G:V(mutex);H:V(empty);系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进度。问:这三个进度间有什么样的限制关系?试用P、V操作写出这些进度使用打印机的算法。解:因为打印机是一种临界资源,所以这三个进度只好互斥使用这台打印机,即一个用户的计算结果打印完以后,另一个用户再打印。设三个进度分别为A、B和C。设一个互斥信号量mutex,其初值为1。三个进度互斥使用打印机的算法以下所示。进度A进度B进度CP(mutex)P(mutex)P(mutex)使用打印机使用打印机使用打印机V(mutex)V(mutex)V(mutex)32设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐个输入到缓冲区B1中,加工办理后再搬到缓冲区B2中,并在打印机上打印结果。问:1)系统要设几个进度来完成这个任务?各自的工作是什么?(2)用P、V操作写出这些进度的同步算法。解:(1)系统可设三个进度来完成这个任务:R进度负责从卡片输入机上读入卡片信息,输入到缓冲区B1中;C进度负责从缓冲区B1中拿出信息,进行加工办理,以后将结果送到缓冲区B2中;P进度负责从缓冲区B2中拿出信息,并在打印机上印出。(2)信号量含义及初值:B1full——缓冲区B1满,初值为0;B1empty——缓冲区B1空,初值为0;B2full——缓冲区B2满,初值为0;B2empty——缓冲区B2空,初值为0;33三个进度的同步算法以下所示。R进度C进度P进度输入信息写入缓冲区B1P(B1full)P(B2full)V(B1full)从B1中拿出信息从B2中拿出信息进行打印P(B1empty)加工信息V(B2empty)结果送入B2V(B1empty)V(B2full)P(B2empty)假定在单CPU条件下有以下要执行的作业,以下表所示。作业到来的时间是按作业编号序次进行的(即后边作业挨次比前一个作业迟到一个时间单位)。1)用一个执行时间图描述在执行非抢占式优先级行算法时这些作业的状况。(注意,数字大的优先级高)342)计算作业的周转时间、均匀周转时间、带权周转时间和均匀带权周转时间。作业运转时优先间级1103211323414552解:(1)非抢占式优先级的执行时间图,以以下图所示。作业1作业4作业3作业5作业201011131819t2)计算过程以下表所示。作到达时运转完成周转带权周转业间时间时间时间时间101010101.0211191818.032213115.54311188.054518142.835均匀周转时12.2间均匀带权周7.06转时间考虑下边储存接见序列,该程序大小为460字:10,11,104,170,73,309,185,245,246,434,458,364设页面大小是100字,请给出该接见序列的页面走向。又设该程序基本可用内存是200字,假如采纳先进先出置换算法(FIFO)和最正确置换算法(OPT),求其缺页率。(注:缺页率=缺页次数/接见页面总数,要求给出计算过程)解:依据已知条件页面大小是100字,将页面接见序列简化为:0,0,1,1,0,3,1,2,2,4,4,

温馨提示

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

评论

0/150

提交评论