还剩27页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
操作系统期末复习试题在下列特性中,不是进程的特性的是在作业调度中,若采用优先级调度算单项选择题()o C.静态性法,为了尽量使CPU和外部设备并行在计算机系统中,操作系统是()o在操作系统中引入“进程”概念日勺重要工作,有如下三个作业J1以计算为A.处在裸机之上的第一层软件目日勺是()C.描述程序动态执主,J2以输入输出为主,J3计算和输在下列操作系统中,强调吞吐能力区I行过程欧1性质入输出兼顾,则它们的优先级从高到低是()o B.多道批处理系统在单处理机系统中,处在运行状态的进的1排列次序是C.J3,J2,J1在下列性质中,不属于分时系统特性的1程()o A.只有一种在操作系统中,引起中断的事件称为是()o D.图可靠性在一段时间内,只容许一种进程访问日勺()o A.中断源在分时系统中,时间片一定,则(),资源称为()o c.临界资源在分时系统中,可将进程不需要或临时响应时间越长B.顾客数越多在操作系统中,对信号量S的P操作原不需要的部分移到外存,让出内存空间在实时系统中,一旦有处理祈求和规定语的定义中,使进程进入对应阻塞队列以调入其他所需数据,称为B.对换技处理的数据时,CPU就应当立即处理等待的条件是()o C.S0术该数据并将成果及时送回下面属于实在执行V操作时,当信号量时值在目的程序装入内存时,一次性完毕地时系统的1是()o D.航空订票系(),应释放一种等待该信号量的址修改的方式是().A.静态重定统进程C.不大于等于0位在进行通信中,实样信箱方式互换信息在操作系统中,JCB是指()°C.作在存储管理中,为实现地址映射,硬件的是(高级进程通信)业控制块应提供两个寄存器,一种是基址寄存在单CPU的系统中,若干程序的并发在操作系统中,作业处在()状态器另一种是()o C.限长寄存执行是由()实现的C.进程时,已处在进程的管理之下C.执行器在操作系统中,进程的最基本的特性是在批处理系统中,周转时间是()在分页系统环境下,程序员编制时程()o A.动态性和并发性B.作业等待时间和运行时间之和序,其地址空间是持续的1,分页是由用的调度算法有关(对)可以不经任何改动,而装入物理内存UNIX操作系统是采用微内核措施实现一般,为了提高效率,赋予需要大量计(对)构造设计的()算的作业较高优先级,赋予需要大量输动态存储分派时,不需要靠硬件地址变虚拟存储器是运用操作系统产生日勺一入/输出的1作业较低的优先级()换机构实现重定位()种假想日勺特大存储器,是逻辑上扩充了时间片轮转法重要用于分时系统中的把内存物理地址转变为逻辑地址的过内存容量,而物理内存的容量并未增进程调度(对)程称作重定位()、长(对)动态优先级算法容许进程的优先级在只有引人通道后,CPU计算与I/O操作虚拟存储方式下,程序员编制程序时不运行期间不停变化(对)才能并行执行()必考虑主存的容量,但系统的吞吐量在计算机对中断的处理是在顾客态下进固定分区存储管理的各分区的大小不很大程度上依赖于主存储器口勺容量行的1()可变化,这种管理方式不适合多道程序(对)中断处理一般分为中断响应和中断处设计系统()虚拟存储空间实际上就是辅存空间理两个环节,前者由软件实行,后者由可重定位分区存储管理可以对作业分硬件实行()派不持续的内存单元()在虚拟存储系统中,操作系统为顾客提一种进程在执行过程中可以被中断事为了提高内存口勺运用率,在可重定位分供了巨大的存储空间因此,顾客地址件打断,当对应的中断处理完毕后,就辨别配方式中采用紧缩技术来减少内空间的大小可以不受任何限制()一定恢复该进程被中断时的现场,使它存碎片(对)虚拟存储器实际上是一种设计技巧,使继续执行()在页式存储管理方案中,为了提高内存主存物理容量得到扩大()确定作业调度算法时,应重要考虑系统的1运用率,容许同步使用不一样大小时Linux文献分为顾客文献、目录文献和资源的均衡使用,使I/O繁忙作业和页面()特殊义献()CPU繁忙作业搭配运行(对)页式存储管理系统不利于页面的1共享UNIX/Linux系统中日勺义献名不辨别大采用动态重定位技术的1系统,目欧J程序和保护(对)小写()文献系统要负责文献存储空间口勺管理,但J特性和顾客选择的存取措施来计算机系统为每一台设备确定的一种用以标不能完毕从文献名到物理地址的I转换决定存储构造(对)识它的编号,被称为设备的绝对()在采用树形目录构造的文献系统中,检号(对)在文献系统的支持下,顾客需要懂得文献寄索文献必须从根目录开始()通道是处理输入和输出H勺软件()当进存的物理地址()采用了二级目录构造后,可以容许不一样顾程祈求在主存和外设之间传送信息时,设备次序构造是一种逻辑记录次序和物理块的次客在为各自的文献命名时,不必考虑重名问分派程序分派设备日勺过程一般是先分派通序相一致的文献构造(对)可次序存取的题,虽然取了相似日勺名字也不会出错(对道,再分派控制器,最终分派设备()文献不一定能随机存取;但可随机存取H勺用率,使得打印机之类的独占设备成为()文献都可以次序存取)现代计算机系统中,外围设备的启动工作都(对)运用共享分派技术可以提高设备的运是由系统和顾客共同来做的一般的文献系统都是基于磁盘设备时,而磁可共享日勺、迅速I/O设备(对)顾客程序应与实际使用的物理设备无关,这带设备可以作为转储设备使用,以提高系统采用了二级目录机构后,可以容许不一样顾种特性称作设备独立性的可靠性(对)客在为各自叫文献命名时,不必考虑重名题,(对)随机访问文献也能次序访问,但一般效虽然取了相似的名字也不会出错(对)SPOOLing系统能实现设备管理的虚拟技术,率较差(对)文献系统中,容许当某个顾客打开一种共享即将共享设备改造为独占设备它由专门在索引文献中,建立索引表会占用额外H勺文献后,其他顾客也可以访问之负责I/O的常驻内存H勺进程以及输入、输存储空间和访问时间(对)文献系统中文()出井构成()献日勺内容只能是源代码共享设备是指容许多种作业在同一时采用SPOOLing技术状况下,可用1台计算()刻使用的设备()机替代脱机技术需要的3台计算机(对)操作系统在组织物理文献时根据存储介质的SPOOLing系统的重要功能是将独占设备改097月判断
2.在UNIX文献系统中,文献的途径名有两种
1.只要产生死锁日勺4个必要条件中有一种造为共享设备,实现了虚拟设备功能(对)表达形式,它们是——绝对途径名和——相不具有,系统就不会出现死锁.(对)一种设备驱动程序可以控制同一类型日勺多对途径名;其中,以“/“开始日勺途径名表
2.处理机调度可分为三级:高级,中级和低种物理设备(对)达——绝对途径名.一种设备驱动程序只能控制一种物理设备级.在所有的系统中,都必须具有这三级调度.
3.虚拟存储器所具有的基本特性是——虚()()拟扩充,——部分装人,一——离散分派和在设备I/O中引入缓冲技术日勺目日勺是为
4.文献的J存储空间管理实质上是对文献目多次对换.了节省内存()录的组织和管理的问题.()简答题缓冲区仅限于在CPU和I/O设备之间使用,23年7月:判断23年1月简答提高了它们的并行程度()
2.进程控制块(PCB)是专为顾客进程设置Linux系统的什么特点?(回答出5点即可)但凡数据抵达速率和拜别速率不一样日勺地的私有数据构造,每个进程仅有一种PCB.()Linux系统重要特点有与unix兼容;自由软方都可以设置缓冲区(对)
86.Linux
4.一般,顾客编写的程序中所使用的地址称件,源码公开;性能高,安全性强;便于定制文献包括一般文献、目录为逻辑地址.(对)和再开发;互操作性高;全面H勺多任务和文献和顾客文献三大类()
5.在采用树形目录构造口勺文献系统中,各真正口勺32位操作系统
2.周转时间与选用的调度算法有关(对)顾客H勺文献名必须互不相似.()填空题进程的基本状态有哪几种?进程的I基本状
3.在现代操作系统中,不容许顾客干预内存23年7月填空态有3种运行态,就绪态和阻塞的分派(对)L一般说来,顾客程序中所使用的地址是——O
4.SPOOLing系统实现设备管理H勺虚拟分逻辑地址,而内存中各存储单元的地址是产生死锁的四个必要条件是什么?互斥条件、派,即将独占设备改造为共享设备(对)——物理地址;将前者转变为后者的过程称不可抢占条件、占有且申请条件和循环等待o作——重定位.条件作业调度与进程调度之间有什么差异?L操作系统一般为顾客提供了那三种界面?系统中各程序在执行过程中就出现了互相制作业调度是宏观调度,它所选择欧I作业时答操作系统一般为顾客提供的三种界面是约的新关系,程序的执行出现“走走停停”具有获得处理机的资格,但尚未占有处理机,图形顾客接口、命令行接口和程序接口的新状态.这些都是在程序日勺动态过程中不能立即在其上实际运行,而进程调度是微
6.请解释虚拟设备的含义发生日勺用程序这个静态概念已不能如实反观调度,动态地吧处理机实际地分派给做选答虚拟设备是运用某种技术把独占设备改应程序并发执行过程中的这些特性,为此,人择的进程,使之正真日勺活动起来O此外,导致可由多种进程共用的设备,这种设备物们引入”进程”这一概念来描述程序动态执进程调度相对频繁,而作业调度执行的次数理上变成了共享设备,而是顾客使用它们时行过程的性质.一般很少“感觉”它是共享设备
3.在确定调度方式和调度算法时,常用的评祈求分页技术与简朴分页技术之间的主线区1,使用虚拟机有什么优势和局限性价准则有哪些别是什么?祈求分页提供虚拟存储器,而单答:采用虚拟机的长处重要有如下方面:1答:在确定调度方式和调度算法时,常用的评分页系统并未提供虚拟存储器在一台机器上可同步运行多种操作系统,以价准则重要有CPU运用率,吞吐量,周转时间,UNIX/Linux系统中文献分为哪些类型?便顾客使用.2系统安全,有效地保护了系就绪等待时间和响应时间.o
4.作业在其存在Unix系统中文献分为如下类型一般文献、统资源.3为软件的研制,开发和调试提供过程中分为哪四种状态?答:作业在其存在目录文献和尤其文献设备驱动程序H勺重了良好的环境.4组建虚拟网络,可以发明过程中分为提交,后备,执行和完毕四种状要功能是什么?接受顾客的I/O祈求;取出出多种理想欧I工作环境.局限性是虚拟机对态.祈求队列中队首祈求,对应设备分派给它;硬件的规定比较高,此外,执行任务时的速
5.在分页系统中页面大小由谁决定页启动该设备工作,完毕指定日勺I/O操作;度会受到某些影响.处理来自设备的中断
2.在操作系统中为何要引入进程概念在操分布式系统有哪些重要特性?分布性、自治作系统中•,由于多道程序并发执行时共享系性、并行性和全局性统资源,共同决定这些资源日勺状态,因此表的作用是什么答:进程是动态日勺,程序是静态时:进程看待的存储空间,在这种计算机系统中答:在分页系统中页面大小由硬件决具有并发性,而程序具有次序性;进程具虚地址被映像成实地址.或者:简朴地说,定.页表日勺作用是:实现从页号到物理有独立性,是资源分派和调度的基本单虚拟存储器是由操作系统提供日勺一种块号的地址映射.位,而程序无此特性;进程和程序间没有假想的特大存储器.
6.一般说来,文献系统应具有哪些功能对应关系;进程异步运行,会互相制
3.作业调度与进程调度两者间怎样协答:一般说来,文献系统应具有如下功能约,程序不具有此特性.调工作?文献管理;目录管理;文献存储空间的管
2.什么是文献的逻辑组织和物理组织答作业调度和进程调度是CPU重要理;文献日勺共享和保护;提供以便的接口.(6分)的1两级调度作业调度是宏观调度,它
7.为何要引入缓冲技术答:文献的1逻辑组织一一一顾客对文献所选择的作业只是具有获得处理机口勺答:引入缓冲技术的重要目的是:
①缓和的观测和使用是从自身处理文献中数资格,但尚未占有处理机,不能立即在CPU与I/O设备间速度不匹配的1矛盾;据时采用的组织方式来看待文献组织其上实际运行而进程调度的微观调
②提高它们之间日勺并行性;
③减少对形式.这种从顾客观点出发所见到的文度,它根据一定的算法,动态地把处理CPU H勺中断次数,放宽CPU对中断响应献组织形式称为文献的逻辑组织.机实际地分派给所选择日勺进程,使之真时间的规定.文献的物理组织--------------文献在存储设正活动来
8.未来操作系统大体应具有哪些特性备上的存储组织形式称为文献的1物理
4.什么是重定位?对程序进行重定位答:未来操作系统大体应具有如下特性组织.的1方式分为哪两种?更强的分布式处理能力;更高的安全性
3.操作系统中存储器管理的重要功能答程序和数据装入内存时,需对目的和可靠性;符合开放式模型;更以便日勺顾是什么什么叫虚拟存储器(共7分)程序中日勺地址进行修改这种把逻辑地客界面.答:存储器管理的重要功能是:内存分派,址转变为存物理地址的过程称作重地23年7月简答地址映射,内存保护,内存扩充.(4分)位对程序进行重定位的方式分为静态进程和程序的重要区别是什么(7分)虚拟存储器是顾客能作为可编址内存重定位和动态重定位写
0、
10、
11、
13、
18、
19、lo作抵运周带权周兀
5.什么是文献备份?文献备份H勺措施有哪几那么,该文献m
2.c对文献主、同组顾客、
101010101.
0211191818.
032213115.5种?其他顾客分别规定了什么权限?
4311188.
054518142.8答文献备份就是把硬盘上的文献在其他外部的解:
(1)unix日勺文献系统采用日勺是带连平均周转
12.2平均带权
7.06存储介质(如磁带或软盘)上做一种副本文献接的树形目录构造,即非循环图目录构造,
2.设Linux文献系统中的目录构造如下图所备份的措施有完全备份、增量备份和更新备份其长处是易于实现文献共享示三种
(2)访问文献mLc的绝对途径名是应用题/usr/mengqc/subl/ml.c;访问文献ml.cbindevetclibnintlost+lbund•••mcngqcX23年1月应用径名是mengqc/subl/ml.cninl.c
(1)Linux H勺文献系统采用的是哪一假定在单CPU条件下有下列要执行的作业......夕/usr/liu或者cd liu种目录构造?有什么长处?作业到来日勺时间是按作业编号次序进行时』
(4)文献主权限是可读、可写,但不可执
(2)设目前工作目录是/usr,那么,访(即背面作业依次比前一种作业迟到一种时间行;同组顾客权限是只可读;其他顾客权限问文献ml.c啊绝对途径名和相对途径单位)是无,即不能读、写或执行名各是什么?
(1)用一种执行时间图描述非抢占式优先级23年7月应用
(3)目前想把工作目录改到liu,应使算法条件下这些作业日勺执行状况(数值大的
1.设ab两个选项进程共用一种缓冲区q,a用什么命令(写出完整命令行)?优先级高)想q写入信息,b从q读出信息,算法框图
(4)假如用Is-1
(2)计算各个作业H勺周转时间是多少?平如图所示判断该同步问题的算法与否对/usr/mengqc/mubl命令列出指定目录日勺内均周转时间是多少?的?若有错,请指出错误原因并予以改正容,其中有如下所示日勺一项
(3)计算各个作业时带权周转时间是多少?这个算法不对.(1分)-r w-r--------------2mengqc平均带权周转时间是多少?由于A,B两进程共用一一种缓冲区Q,答画一种大箭头,上面分别写作业1group198Jun232023m
2.c作业四作业三作业五作业二,下面分别假如A先运行,且信息数量足够多,那么块3331112访问文献file a的相对途径名缓冲区Q中的信息就会发生背面H勺冲2226616是:mengqc/subl/file_a(1分)掉前面的,导致信息丢失,B就不能从Q缺页缺缺缺缺缺缺缺缺
(2)cd/usr/liu或者cd liu(2分)中读出完整的信息.(1分)缺缺缺缺缺缺缺
(3)文献主权限是:可读,可写,但不可执进行改正:A,B两进程要同步使用缓冲23年7月应用行(3分)区Q.为此,设置两个信号量
1.设UNIX文献系统中的1目录构造如下同组顾客权限是:只可渎(1分)empty表达缓冲区Q为空,初值为1;(2图所示其他顾客权限是:无(即:不能读,写或执分)⑴设目前工作目录是/usr,那么,访问文行(2分)full表达缓冲区Q为满,初值为o.(2分)献file_a的绝对途径名和相对途径名各
2.生产者一消费者问题表述如下:一组2考虑下述页面走向,当内存块数量为是什么生产者进程和一组消费者进程通过缓3时,试问近来至少使用置换算法LRU
(2)目前想把工作目录改到liu,应使用什冲区发生联络.生产者进程将生产的1产rJ缺页次数是多少.么命令(写出完整命令行)品送人缓冲区,消费者进程则从中取出使用近来至少使用置换算法LRU,内存
(3)假如用1s—1/usr/mengqe命令列出产品,假定环形缓冲池中共有N个缓冲块为3,共产生缺页中断15次指定目录的内容,其中有如下所示的一区,编号为一N—
2.c费者进程目前所用的缓冲区(buffer),初块111144555那么,该文献m
2.c对文献主,问组顾客,值均为
0.(10分)1177222其他顾客分别规定了什么权限(10分)
(1)应设置三个信号量实现两类进程时块22222266解⑴访问文献filej1日勺绝对途径名同步,分别是full,empty和mutex.请说出6333333^:/usr/mengqc/subl/file_a(1分)它们的含义及初值.C⑵下面是生产者进程日勺算法描述,请填写⑵计算各个作业日勺周转时间是多少平均周临界区代码CSaPSDVS1临界区代码CSb4-1对应H勺P,V操作语句.转时间是多少PS2解lfull表达放有产品的缓冲区数,初⑶计算各个作业H勺带权周转时间是多少平值为0;均带权周转时间是多少emp!y表达可供使用日勺缓冲区数,初值为解1就绪一运行CPU空闲,就绪态进N;程被调度程序选中illtlleX为互斥信号量,初值为1,表达互运行一就绪正在运行的进程用完了本次分斥进入临界区.6分派给它的CPU时间片2Pempty,PmuTex,Vmutex,Vfull运行一阻塞运行态进程因某种条件未满足.而放弃对CPU H勺占用,如等待该文献阻塞一就绪阻塞态进程所等待的事件发生|A.2f1B.3-»2C.4-1I了,例如读数据日勺操作完毕4分23年1月应用2下述进程状态变假定在单CPU条件下有下列要执行的作业A2-l可以作业到来的I时间是按作业编号次序进行口运行进程用完勺即背面作业依次比前一种作业迟到一种了本次分派给它的I时间片,让出CPU,然时间单位.后操作系统按照某种算法从就绪队列中选出⑴用一种执行时间图描述非抢占式优先级算一种进程投入运行法条件下这些作业日勺执行状况提醒:数值B3-2不可以任何时候一种进程只能大的优先级高.处在一种状态,它既然由运行变为阻塞态,信号量SI,S2的初值均为0两个并发进程临界区的算法框图就不能变为就绪态以某一阻塞态进程等待的时间出现了,并且此时就绪队列为空,该进程进入就绪队列后立即又被调度运行解根据已知条件页面大小是100字,将页面访问序列简化为0,0,1,1,0,3,1,22443又由于该程序基本可用内存是200字,可知内存块数为
2.采用近来至少使用置换算法LRU,总共有7次缺页,缺页率为7/12=58%,详细算法如下页面走向001103122443块10001144块2133223缺页缺缺缺缺缺缺缺PCB体现出来日勺;PCB是进程存在口勺
7.处理I/O祈求的重要环节是什么?2,设Linux文献系统中的目录构造如下唯一标志答处理I/O祈求的重要环节是;顾客图所小设备分派技术重要有哪些?独占分派、进程发出I/O祈求;系统接受这个I/O⑴Linux的文献系统采用的是哪一种共享分派和虚拟分派祈求,转去执行操作系统的1关键程序;目录构造有什么长处要存取磁盘中的信息、,一般要用哪三部设备驱动程序详细完毕I/O操作;I/O⑵设目前工作目录是/usr,那么,访问文分时间?其中哪个时间最影响系统的完毕后,系统进行I/O中断处理,然后献mi.c口勺绝对途径名和相对途径名各性能?顾客进程重新开始执行是什么答需要三部分时间寻道时间、旋转
8.多机系统重要包括哪四种类型?⑶目前想把工作目录改到liu,应使用什延迟时间和传播时间,其中减少平均寻答多处理器系统、多计算机系统、网么命令写出完整命令行道时间可以明显改善系统的1性能络系统和分布系统4假如用1s—1/usr/mengqc命令列出4,中断响应重要做哪些工作?由谁来L设A.B为两个并发进程,它们共享一指定目录日勺内容,其中有如下所示的一实行?种临界资源其运行临界区的算法框图项一rw-r--------2mengqc group198答中断响应重要做日勺工作是中断目如下图所示判断其算法与否对的?如Jun232023m
2.c前途序的执行•;保留原程序的断点信息有错,请指出错误原因并予以改正那么,该文献m
2.c对文献主,同组顾客,重要是程序计数器PC和程序状态寄
1.解这个算法不对其他顾客分别规定了什么权限存器PS区1内容;转到对应的1处理程由于A.B两个进程是并发的,它们共
2.进程控制快CPU的作用是什么?序中断响应由硬件实行享一种临界资源,因此两者应互斥地使答进程控制快CPU是进程构成中最
5.分页存储管理的基本措施是什么?用该临界资源,在进入临界区时不存在关键的部分每个进程有唯一的PCB;答逻辑空间分页,内存空间分块,块先A后B的1时序关系,而是哪个进程操作系统根据PCB对进程实行控制和与页的大小相等页持续而块离散,用先到f就选进入自己的临界区管理,进程的动态、并发等特性是运用页号查页表,由硬件作转换改正A.B两个进程应互斥地进入临界区为此,设置一种信号量;互斥信号一次仅容许一种进程进入先运行,且信号数量足够多,那么缓冲区Q量MUTEX,其初值为
1.
②任何时候,处在临界区内的进程不可多于算法框图如下所示一种如已经有进程进入自己的临界区,则进程AA进程B进程.Z-----------------------其他所有试图进入临界区的进程必须等待T*,,ir Q写入信息Pinutex Pmutex临界区代码CSa临界区代码csi
③进入临界区的I进程要在有限时间内退出,VSVmutex Vinutex-----------对以便其他进程能及时进入自己日勺临界区
2.考虑下述页面走向PMnply
④假如进程不能进入自己的临界区,则应让Q向呵人偏患1,2,3,4,1,5,6,2,1,2,3,7,中H勺信息就会发生背面时冲Vlull出CPU,防止进程出现“忙等”现象6,3,2,1,2,3,6掉前面的,导致信息丢失,B就不能从Q中推进操作系统发展H勺重要动力是什么?当内存块数量为3时,试问近来至少使用置读出完整日勺信息推进操作系统发展的原因诸多,重要可归结换算发LRU的缺页次数是多少?注意有内改正如下A、B两进程要同步使用缓冲区Q为硬件技术更新和应用需求扩大存块最初都是空的I,因此凡第一次用到的向Q写入信息,B则从Q读出信息,为此,设置两个信号量empty表达缓冲区页面都产生一次缺页并给出解题过程算法框图如图所示,信号量S H勺初值为Q为空,初值为1;full表达缓冲区Q为满,Q从中读出信息答使用近来至少使用置换算法LRU,内存块Vempty初值为0算法框图如对I对为3,共产生却页中断15次、解这个算法不对()完毕的D.系统
①假如有若干进程规定进入空闲的临界区,由于A、B两进程共用一种缓冲区Q,假如A在分页存储管理系统中,从页号到物理块号两个方面的地址映射是通过()实现的B.页表区页面走向12342156212376321236否对块1111445551判箱.面的司叩题睾/:当在页式存储管理系统中,整个系统的页廿之块222222666333333块33311122226616以改表个数是()个D.和装入主存因缺页缺缺缺缺缺缺缺缺决版物二简答题正的进程个数相似进程进入临界区的调度原则是什么设A、B两进程共用一种缓冲区Q,A在祈求分页存储管理中,若采用FIFO页面淘汰算法,则当分派的页面数增长时,缺页中多道程序运行的系统软件称为()B.是()o A.SPOOLing技术断日勺次数()o操作系统下列设备中,不属于独占设备日勺是D.也许增长也也许减少操作系统的基本职能是()D.控制和管()o B.磁盘在页式虚拟存储管理系统中,LRU算法是指理系统内多种资源,有效地组织多道程序的下列有关设备驱动程序日勺描述,错误的是()B.近期最长时间以来没被访问的页先运行()C.设备驱动程序可使用系统调用o淘汰操作系统负责管理计算机系统的1下列描述中,不是设备管理欧I功能的是()在UNIX/Linux系统中,顾客程序通过编译()C.资源o C.实现中断处理操作系统对缓冲区的管理属于()下列有关Linux系统设备管理的I描述中,之后得到的可执行文献属于的功能B.设备管理不对a勺是()o B.将存储设备称为字符()o B.一般文献操作系统内核与顾客程序、应用程序之间的设备在二级目录构造中,同一种顾客不一样文献接口是()o C.系统调用下列属于文献保密技术的是()o的文献名()o C.一定不一样操作系统中有一组常称为特殊系统调用的程C.设置口令在下述文献系统目录构造中,可以用多序,其操作具有不可分割性,在操作系统中条途径访问同一文献(或目录)的目录构造称为B.原语是D.非循环图目录操作系统实现“按名存取”的关键在于在UNIX系统中,某文献的使用权限设置为处理()B.文献名称与文献详细754,则表达()o A.文献主可读、写、执日勺物理地址的转换行操作系统是通过()来对文献进行在操作系统中,顾客在使用I/O设备时,一般采用()o B.设备日勺相对号在计算机编辑、修改、维护和检索A.按名存取操作系统中采用时以空间换取时间技术区I系统中,控制和管理多种资源、有效地组织
1.设有三个作业,编号为1,2,3,各作业分别对应一个进程各作FCFS调度算法示意图请计算出各作业的周转时间、带权周转时间、平均周转时间和平均带权周转时间(要求给计算过程)
1.解•(共I o介)制达开始]周转时间1作业时间运行时间时间完成时间带权周转时间102402424(1分)1(1分)211242726(1分)
8.67(1分)I323273()28(1分)
9.33(1分)平均周转时间亍=26(1分)平均带权周转时间W=
6.33(I分)
2.考虑下面存储访问序列,该程序大小为460字10,11,104,170,73,309,185,245,
246.434,458,364设页面大小是100字,请给出该访问序列的页面走向°又设该程序的基本可用内存是200字,如果采用最近最少使用置换算法(LRU)置换算法,缺页率是多少?(注缺页率=缺页次数/访问页面总数,要求给出计算过程)解•根据已知条件页面大小是100字,将页而访问序列简化为0,0,1,1,0,3,1,2,2,4,4,3(2分)乂因为该程序电本可川内存是200字,可知内存块数为2°(1分)采用最近最少使用置换算法(LRU),总共有7次缺灾(2分),缺贞率为7/12=58%(2分),具体算法如(过程3分)下列文献的物理构造中,不利于文献长下列进程状态的转换中,不对的1的是作业一旦进入内存即为执行状态,与之度动态增长H勺文献物理组织形式是()o A.从就绪到阻塞有关的进程在作业进入内存时予以创()o A.持续文献下列系统中,属于实时系统时是立,该进程的初始状态B.就绪态下列描述不属于文献系统功能的是()o C.火车订票系统作业调度的关键在于()B.选()C.实现对磁盘欧I驱动调度下列有关磁盘的描述中,对时时是择恰当的1作业调度算法下列有关通道的论述中,不对时的是()oA.减少磁盘的寻道时间可以作业调度选择一种作业装入主存后,该(通道是处理输入、输出改1软件)明显改善系统性能作业能否占用处理器必须由()来下述页面置换算法中会产生Belady现下面不属于分时系统特性的是()决定C.进程调度象的算法是()o A.先进先出法D.可靠性比实时系统规定高为了对紧急进程或重要进程进行调度,下列存储管理方式中,存储碎片尽量如下不属于操作系统关怀的重要问题调度算法应采用()o B.优先级少,使内存运用率较高的是()o时是()o D.高级程序设计语言法C.分页管理的编译器为了使计算机在运行过程中能及时处下列存储管理方案中,不采用动态重定如下不属于操作系统具有的重要功能理内部和外部发生的多种突发性事件,位的是()o C.固定分区时是()o C.文档编辑现代操作系统采用了()机制下列中断中,也许要人工介入的中断是作业生存期共经历四个状态,它们是提B.中断()o D.硬件故障中断交、后备、()和完毕D.执行为了使系统中所有的I顾客都能得到及下列中断类型中,属于自愿性中断事件作业调度程序从处在()状态的队时时响应,该操作系统应当是()o的是()o c.访管中断列中选用合适的作业调入主存运行B.分时系统下列缓冲技术中,对于一种具有信息的D.后备为了使系统中所有的顾客都能得到及输入和输出速率相差不大的I/O系统比作业调度是()A.从输入井中时的对应,该操作系统应当是(分时系较有效的是A.双缓冲技术选用作业进入主存统)为了保证系统H勺吞吐量,系统总是力争设某作业进入输入井的时间为S,开始系统调用的目的是()A.祈求缩短顾客作业的()o D.周转时运行H勺时间为R,得到计算成果的时间系统服务间为E,则该作业的周转时间T为A.T=E已经获得除(CPU)认为的所有运行所为防止顾客共享文献时破坏文献,往往-s需资源日勺进程处在就绪状态采用()方式C.规定存取权限文献系统的重要目的1是()A.实0040顾客要在程序一级获得系统协为了使多种进程能有效地同步处理阵现对义献的按名存取助,必须通过()o D.系统调用发性的输入和输出,最佳使用()文献的逻辑组织是()的文献组织0041系统调用是由操作系统提供的1内构造的缓冲技术A.多缓冲形式B.从顾客观点看部调用,它()o B.只能通过顾为顾客分派主存空间,保护主存中的程文献名与()W、J转化是通过文献目客程序间接使用序和数据不被破坏,提高主存空间日勺运录来实现的B.物理地址CPU状态分为关键态和顾客态,从顾用率这属于B.存储管理文献系统采用树形目录构造后,对于不客态转换到关键态的途径是()o设磁盘时转速为3000转/分,盘面划分一样顾客的I文献,其文献名()C.系统调用为10个扇区,则读取一种扇区的时间C.可以不一样,也可以相似作业是生存期共经历4个状态,分别是是()B.2ms按照所起的作用和需要的运行环境,操提交、(后备)、执行和完毕提醒1分(m)等于60秒(s),1秒作系统属于()o D.系统软件进程与程序之间有亲密联络,但又是不等于1000毫秒(ms)批处理系统的重要缺陷是()o一样的概念两者的一种本质区别是设备的打开、关闭、读、写等操作是由B.失去了交互性A.程序是静态概念,进程是动态概念()完毕的1D.设备驱动程序工业过程控制系统中运行H勺操作系统多种进程的实体都存在于同一内存中,设备独立性是指D.顾客程序使用的设最佳是()o B.实时系统在一段时间内都得到运行这种性质称备与实际使用哪台设备无关的一种特实时操作系统追求的目的是()o作进程日勺B.并发性性C.迅速响应进程是程序的执行过程,各进程向前推进的速度是不可预知日勺,这种性质称作进B.进入阻塞态,让出CPU间都是1小时,它们在一台CPU程H勺()o D.异步性信号量SH勺初值为8,在S上执行了10次P上按单道方式运行,则平均周转时间为某进程由于需要从磁盘上读入数据而处在阻操作,6次V操作后,S时值为()小时B.2小时塞状态当系统完毕了所需日勺读盘操作后,()o D.4按照作业抵达的先后次序调度作业,排队等此时该进程的状态将待时间最长的作业被优先调度,这是指若P、V操作的信号量S初值为2,目前值为()o D.从阻塞变为就绪()调度算法A.先来先服-1,则表达有()个等待一种进程被唤醒意味着()B.进务法进程B.1程状态变为就绪当硬件中断装置发既有事件发生,就会中断有9个生产者,6个消费者,共享容量为8已经获得除()以外的所有运行所正在占用CPU日勺程序执行,让操作系统H区I缓冲区在这个生产者-消费者问题中,需资源日勺进程处在就绪状态C.CPU进程勺()占用CPUo互斥使用缓冲区的信号量mutex日勺初值应从运行状态变为阻塞状态的原因是()o A.B.中断处理程序当为()o A.1输入或输出事件发生进程间H勺基本关系为把逻辑地址转变为内存物理地址日勺过程称放在输入井中日勺作业处在()状态O()B.同作()o D.重定位A.后备步与互斥通过(),目的程序可以不通过任进程调度是根据一定的I调度算法,从两个进程合作完毕一种任务,在并发执行中,何改动而装入物理内存单元B.动态重定位()队列中挑选出合适的进程一种进程要等待其合作伙伴发来信息,或者B.就绪动态重定位是在程序()期间,每次访问建立某个条件后再向前执行,这种关系是进内存之前进行重定位A.执行分区管理规定从系统的角度出发,但愿批处理控制方式下程间的1()关系A.同步进入输入井H勺作业()尽量小D.平均对每一种作业都分派假如信号量S日勺值是0,此时进程A执行P周转时间()的内存单元A.地址持续(S)操作,那么,进程人会()o既有3个作业同步抵达,每个作业的计算时固定分区中各分区日勺大小是()B.相似或者不一样,但预先固定虚拟存储器区J最大容量()B.由D.顾客对文献日勺存取措施可重定位分区存储管理采用H勺地址转换公计算机日勺地址构造决定链接文献处理了持续文献存在的问题,式是()o C.绝对地址=基址寄存器值+逻存储管理中,页面抖动是指()o它()o D.提高了存储空间日勺运用率辑地址B.被调出的页面又立即被调入所形成时频繁文献系统为每个文献另建立一张指示逻辑记最先适应分派算法把空闲区()按调入调出现象录和物理记录之间的对应关系表,由此表和地址次序从小到大登记在空闲区表中最轻易系统“抖动”现象的发生是由()文献自身构成的文献是形成诸多小碎片日勺可变分区算法是()o引起日勺A.置换算法选择不妥()o C.索引文献B.最佳适应算法动态分辨别配按照进程的需按文献用途来分,编译程序是()o若顾客总是规定用随机存取方式查找文献记求量分派内存分区,因此()o C.系统文献录,则使用索引文献比使用链接D.分区的长度不是预先固定日勺,分区日勺尤其文献是与()有关的文献文献()o B.以便个数是不确定的C.硬件设备假如文献系统中有两个文献重名,不应虚拟存储技术是()o B.扩充相文献管理实际上是管理()o B.辅采用()构造A.单级目录对地址空间H勺技术助存储空间文献系统采用二级文献目录可以虚拟存储器的容量是由计算机的地址构造决()o D.处理不一样顾客间H勺文定的,若CPU有32位地址,则它的I虚拟由一串字符序列构成,文献内的I信息不再献命名冲突地址空间为()o D.4G与虚拟存储技术不划分可独立H勺单位,这是指()A.流树形目录构造的主文献目录称为()o B.根目录能配合使用的是式文献()A.分区管理数据库文献的逻辑构造形式是()o目前目录是/usr/meng,其下属文献o实现虚拟存储器的目的是()o C.记录式文献prog/file.c区J绝对途径名是()D.扩充主存容量与文献物理组织形式有关欧I是()o D-/usr/meng/prog/file.c用1s命令以长格式列目录信息时,若某一文献的I特性在文献列表中按如下次序显示在屏幕上备无关是由()功能实现的D.设的1数据构造,一种进程()o D.只drwxrw-r—2user gk备独立性能有唯一的进程控制块3564Oct2810:30/user/asD.h采用SPOOLing技术丛J目的是()
5.进程状态从就绪态到运行态的转化o则同组顾客的访问权限是()A.提高独占设备的运用率工作是由()完毕日勺C.进程调度D.读和写SPOOLING技术一般不合用于()o
6.UNIX系统中进程调度算法采用大多数低速设备都属于()设备A.实时系统()o D.多级反馈队列法A.独占SPOOLing技术可以实现设备的()
8.虚拟存储管理方略可以()C.通过硬件和软件的功能扩充,把本来独分派C.虚拟扩大逻辑内存容量占的设备改导致为能为若干顾客共享引入缓冲技术的重要目的是()o
9.在页式存储管理系统中,整个系统的H勺设备,这种设备称为()设备D虚C.提高CPU与设备之间的并行程度页表个数是()o D.与主存中的进拟CPU处理数据日勺速度远远高于打印机程数相似计算机系统启动外围设备是按()的打印速度,为了处理这一矛盾,可采
10.操作系统是通过()来对文献进启动的A.设备的绝对号用()O C.缓冲技术行编排、增删、维护和检索A.按名通道是一种()o C.I/O专用处理一种具有6个盘片的双面硬盘,盘片每存取机面有100条磁道,则该硬盘的柱面数为
11.寄存在磁盘上的文献()A.CPU启动通道后,设备区J控制工作由o C.100既可随机访问,又可次序访问()C.通道独立执行预先编好23年1月选择
13.CPU输出数据的速度远远高于打印的通道程序来控制
1.在计算机系统中,控制和管理多种资机的打印速度,为了处理这一矛盾,可卜面四种多机系统中,节点彼此耦合最源、有效地组织多道程序运行的1系统软采用()o C.缓冲技术紧密的1是(多处理器系统)件称作()B.操作系统
14.下列操作系统中强调并行计算的操顾客编制的J程序与实际使用的物理设
3.进程控制块是描述进程状态和特性作系统是()o D.分布式操作系统
15.嵌入式操作系统的1最大特点是23年7月选择是对欧JH勺,没有标写的则为错误H勺()o A.可定制性2•如下著名的操作系统中,属于多顾客,操作系统是顾客与计算机之间的接口23年7月选择分时系统时是().C.UNIX系统(对)
2.如下功能中不属于操作系统重要功
3.多种进程的实体能存在于同一内存操作系统是系统软件中日勺一种,在进行能的是().C.文档编辑中,在一段时间内都得到运行,这种性质系统安装时可以先安装其他软件,然后4,某进程由于需要从磁盘上读人数据称作进程的().c并发性再安装操作系统()而处在阻塞状态.当系统完毕了所需的
5.为了使系统中各部分资源得到均衡操作系统是整个计算机系统的控制管读盘操作后,此时该进程的状态将().D.使用,就必须选择对资源需求不一样的理中心,它对其他软件具有支配权利从阻塞变为就绪作业进行合理搭配,这项工作是由()完因而,操作系统建立在其他软件之上
5.操作系统中运用信号量和P,V操毕的.A.作业调度作,()C.可实现进程的互斥和同步
6.把逻辑地址转变为内存的物理地址虽然分时系统也规定系统可靠,但实时
8.外存(如磁盘)上寄存的程序和数据的过程称作().D.重定位系统对可靠性的规定更高(对)().B.必须在CPU访问之前移入内存
7.若处理器有32位地址,则它日勺虚拟地在UNIX/Linux系统上,系统调用以C
10.在如下的文献物理存储组织形式址空间为()字节.D.4GB函数区I形式出现(对)中,()常用于寄存大型的系统文献.A.持
8.在UNIX系统中,目录构造采用().D.系统调用是操作系统与外界程序之间续文献且串连文献带链接树形目录构造的接口,它属于关键程序在层次构造
13.下列操作系统常用的技术中,属于硬
10.两个进程争夺同一种资源().B.不设计中,它最靠近硬件()件机制是().c.通道技术——定死锁操作系统关键提供了大量的服务,其最
15.分布式操作系统与网络操作系统本
11.在微内核构造的现代操作系统中,进高层是系统调用,它容许正在运行时程质上日勺不一样在于().D.系统中若干台程().C只是资源分派的单位序直接得到操作系统的服务(对)计算机互相协作完毕同一任务判断正误题注意标写“对”的,则系统调用欧1调用过程是通过顾客程序,运行在顾客态,而被调用的过程是运行进程之间的互斥,重要源于进程之间的信号量机制是一种有效地实现进程同在关键态下(对)资源竞争,从而实现多种有关进程在执步与互斥的工具信号量时值只能由简朴地说,进程是程序的执行过程因行次序上的协调()P、V操作来变化(对)而,进程和程序是对应日勺()进程A和进程B都要使用系统中同一在单CPU系统中,任何时刻真正在运进程和程序是两个截然不一样的1概念台打印机,为了保证打印成果时对时行的作业至多只能有一种(对)(对)性,两个进程要先后分别使用打印机,作业调度选中一种作业后,与该作业有程序在运行时需要诸多系统资源,如内这属于进程的同步关系()关的J进程即占有CPU运行()存、文献、设备等,因此操作系统以程临界资源是指在一段时间内,一次仅容作业调度往往选择对资源需求不一样序为单位分派系统资源()许一种进程使用的共享资源(对)的作业进行合理搭配,使得系统中个部进程执行日勺相对速度不能由进程自己信号量机制是一种有效的实现进程同分资源都得到均衡运用(对)来控制(对)步与互斥的工具信号量只能由P、V选择一种作业装入主存后,该作业能否并发是并行欧1不一样表述,其原理相操作来变化(对)占用处理器必须由作业调度来决定似()V操作是对信号量执行加1操作,意味在进程状态的转换中,从就绪态转换到着释放一种单位资源,假如加1后信号在操作系统中,作业处在执行状态时,阻塞态是不也许实现日勺(对)量的值不大于等于零,则从等待队列中已处在进程的管理之下(对)进程从运行状态变为阻塞状态的原因唤醒一种进程,现进程变为阻塞状态,吞吐量是指单位时间内CPU完毕作业是输入或输出事件发生(对)否则现进程继续进行()的数量(对)进程从运行状态变为阻塞状态的原因运用信号量的IP,V操作,进程之间可确定作业调度算法时应重要考虑系统是时间片届时()以互换大量信息()资源的均衡使用,使I/O繁忙型作业和一种进程被唤醒意味着该进程重新占处在后备状态的作业已经调入内存中CPU繁忙型作业搭配运行(对)有了CPUo作业的周转时间和平均周转时间与选。
个人认证
优秀文档
获得点赞 0