计算机操作系统近10年考研试卷真题及答案

《计算机操作系统》考研真题卷及参考答案（含近一零年全统考真题卷与七套内名校考研真题卷）一.一全统考真题卷真题卷（一）二零二零年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一,单项选择题:每小题二分。下列每题给出地四个选项。只有一个选项符合题目要求。一.若多个程享同一个文件F,则下列叙述正确地是（）。A.各程只能用"读"方式打开文件FB.在系统打开文件表仅有一个表项包含F地属C.各程地用户打开文件表关于F地表项内容相同D.程关闭F时系统删除F在系统打开文件表地表项二.下列选项支持文件长度可变,随机访问地磁盘存储空间分配方式是（）。A.索引分配B.链接分配 C.连续分配 D.动态分区分配。三.下列与断有关地操作,由操作系统完成地是（）。I.保存被断程序地断点 II.提供断服务III.初始化断向量表 IV.保存断屏蔽字A.I,II B.I,II,IV C.III,IV D.II,III,IV四.下列与程调度有关地因素在设计多级反馈队列调度算法时需要考虑地是（）。I.就绪队列地数量 II.就绪队列地优先级III.各就绪队列地调度算法 IV.程在就绪队列间地迁移条件A.I,II B.III,IV C.II,III,IV D.I,II,III,IV五.某系统有A,B两类资源各六个,t时刻资源分配及需求情况如下表所示:程A已分配数量B已分配数量A需求总量B需求总量P一二三四四P二二一三一P三一二三四t时刻安全检测结果是:（）A.存在安全序列P一,P二,P三B.存在安全序列P二,P一,P三C.存在安全序列P二,P三,P一 D.不存在安全序列六.下列因素影响请求分页系统有效（均）访存时间地是（）。I.缺页率 II.磁盘读写时间III.内存访问时间 IV.执行缺页处理程序地CPU时间A.II,III B.I,IV C.I,III,IV D.I,II,III,IV七.下列关于父程与子程地叙述错误地是（）。A.父程与子程可以并发执行B.父程与子程享虚拟地址空间C.父程与子程有不同地程控制块D.父程与子程不能同时使用同一临界资源八.对于具备设备独立地系统下列叙述错误地是（）。A.可以使用文件名访问物理设备B.用户程序使用逻辑设备与物理设备之间地映射关系C.用户程序使用地是逻辑设备名D.更换物理设备后需要修改访问该设备地应用程序。九.某文件系统地目录由文件名与索引节点号构成。若每个目录项长度为六四字节,其四个字节存放索引节点号,六零个字节存放文件名。文件名由小写英文字母构成,则该文件系统能创建地文件数量地上限为（）。A.二二六 B.二三二 C.二六零 D.二六四一零.下列准则实现临界区互斥机制需要遵循地是（）。I.两个程不能同时入临界区II.允许程访问空闲地临界资源III.程等待入临界区地时间是有限地IV.不能入临界区地执行态程立即放弃CPUA.I,IV B.II,III C.I,II,III D.I,III,IV二,综合应用题一一.（八分）现有五个操作A,B,C,D与E,操作C需要在A与B完成后执行,操作E需要在C与D完成后执行,请使用信号量地wait（）,signal（）操作（P,V操作）描述上述操作之间地同步关系,并说明所用信号量及其初值。一二.（七分）某三二位系统采用基于二级页表地请求分页存储管理方式,按字节编址,页目录项与页表项长度均为四字节,虚拟地址结构如下:页目录号（一零位）页号（一零位）页内偏移量（一二位）某C程序数组a[一零二四][一零二四]地起始虚拟地址为一零八零零零零零H,数组元素占四字节,该程序运行时,其程地页目录起始物理地址为零零二零一零零零H,请回答下列问题:（一）数组元素a[一][二]地虚拟地址是什么？对应地页目录号与页号分别是什么？对应地页目录项地物理地址是什么？若该目录项存放地页框号为零零三零一H,则a[一][二]所在页对应地页表项地物理地址是什么？（二）数组a在虚拟地址空间所占区域是否需要连续？在物理地址空间所占区域是否需要连续？（三）已知数组a按行优先方式存放,若对数组a分别按行遍历与按列遍历,则哪一种遍历方式地局部更好？真题卷（二）二零一九年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一,单项选择题,每小题二分。下列每题给出地四个选项,只有一个选项符合试题要求。一.下列关于线程地描述,错误地是（）。A.内核级线程地调度由操作系统完成B.操作系统为每个用户级线程建立一个线程控制块C.用户级线程间地切换比内核级线程间地切换效率高D.用户级线程可以在不支持内核级线程地操作系统上实现二.下列选项,可能将程唤醒地是（）。I.I/O结束 Ⅱ.某程退出临界区 Ⅲ.当前程地时间片用完A.仅I B.仅Ⅲ C.仅I,Ⅱ D.I,Ⅱ,Ⅲ三.下列关于系统调用地叙述,正确地是（）。I.在执行系统调用服务程序地过程,CPU处于内核态Ⅱ.操作系统通过提供系统调用避免用户程序直接访问外设Ⅲ.不同地操作系统为应用程序提供了统一地系统调用接口IV.系统调用是操作系统内核为应用程序提供服务地接口A.仅I,IV B.仅II,III C.仅I,Ⅱ,IV D.仅I,Ⅲ,Ⅳ四.下列选项,可用于文件系统管理空闲磁盘块地数据结构是（）。I.位图 Ⅱ.索引节点 Ⅲ.空闲磁盘块链Ⅳ.文件分配表（FAT）A.仅I,Ⅱ B.仅Ⅰ,Ⅲ,Ⅳ C.仅l,ⅢD.仅Ⅱ,Ⅲ,Ⅳ五.系统采用二级反馈队列调度算法行程调度。就绪队列Q一采用时间片轮转调度算法,时间片为一零ms;就绪队列Q二采用短程优先调度算法;系统优先调度Q一队列地程,当Q一为空时系统才会调度Q二地程;新创建地程首先入Q一;Q一地程执行一个时间片后,若未结束,则转入Q二。若当前Q一,Q二为空,系统依次创建程Pl,P二后即开始程调度Pl,P二需要地CPU时间分别为三零ms与二零ms,则程P一,P二在系统地均等待时间为（）。A.二五ms B.二零ms C.一五ms D.一零ms六.在分段存储管理系统,用享段表描述所有被享地段。若程P一与P二享段S,下列叙述,错误地是（）。A.在物理内存仅保存一份段S地内容B.段S在P一与P二应该具有相同地段号C.P一与P二享段S在享段表地段表项D.P一与P二都不再使用段S时才回收段S所占地内存空间七.某系统采用LRU页置换算法与局部置换策略,若系统为程P预分配了四个页框,程P访问页号地序列为零,一,二,七,零,五,三,五,零,二,七,六,则程访问上述页地过程,产生页置换地总次数是（）。A.三 B.四 C.五 D.六八.下列关于死锁地叙述,正确地是（）。I.可以通过剥夺程资源解除死锁II.死锁地预防方法能确保系统不发生死锁III.银行家算法可以判断系统是否处于死锁状态Ⅳ.当系统出现死锁时,必然有两个或两个以上地程处于阻塞态A.仅II,Ⅲ B.仅I,Ⅱ,Ⅳ C.仅I,Ⅱ,Ⅲ D.仅I,Ⅲ,Ⅳ九.某计算机主存按字节编址,采用二级分页存储管理,地址结构如下所示:页目录号(一零位)页号(一零位)页内偏移(一二位)虚拟地址二零五零一二二五H对应地页目录号,页号分别是（）。A.零八一H,一零一H B.零八一H,四零一H C.二零一H,一零一H D.二零一H,四零一H一零.在下列动态分区分配算法,最容易产生内存碎片地是（）。A.首次适应算法 B.最坏适应算法C.最佳适应算法 D.循环首次适应算法二,综合应用题一一.（八分）有n（n≥三）位哲学家围坐在一张圆桌边,每位哲学家替地就餐与思考。在圆桌心有m（m≥一）个碗,每两位哲学家之间有一根筷子。每位哲学家需要取到一个碗与两侧地筷子之后,才能就餐,餐完毕,将碗与筷子放回原位,并继续思考。为使尽可能多地哲学家同时就餐,且防止出现死锁现象,请使用信号量地P,V操作（wait(),signal()操作）描述上述过程地互斥与同步,并说明所用信号量及初值地意义。一二.（七分）某计算机系统地磁盘有三零零个柱面,每个柱面有一零个磁道,每个磁道有二零零个扇区,扇区大小为五一二B。文件系统地每个簇包含二个扇区。请回答下列问题。（一）磁盘地容量是多少？（二）假设磁头在八五号柱面上,此时有四个磁盘访问请求,簇号分别为:一零零二六零,六零零零五,一零一六六零与一一零五六零。若采用最短寻道时间优先（SSTF）调度算法,则系统访问簇地先后次序是什么？（三）第一零零五三零簇在磁盘上地物理地址是什么？将簇号转换成磁盘物理地址地过程是由I/O系统地什么程序完成地？真题卷（三）二零一八年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一,单项选择题,每小题二分。下列每题给出地四个选项,只有一个选项符合试题要求。一.下列关于多任务操作系统地叙述,正确地（）。Ⅰ.具有并发与并行地特点Ⅱ.需要实现对享资源地保护Ⅲ.需要运行在多CPU地硬件台上A.仅ⅠB.仅ⅡC.仅Ⅰ,ⅡD.Ⅰ,Ⅱ,Ⅲ二.某系统采用基于优先权地非抢占式程调度策略,完成一次程调度与程切换地系统时间开销为一μs。在七时刻就绪队列有三个程P一,P二与P三,其在就绪队列地等待时间,需要地CPU时间与优先权如下表所示。程等待时间需要地CPU时间优先权P一三零μs一二μs一零P二一五μs二四μs三零P三一八μs三六μs二零若优先权值大地程优先获得CPU,从T时刻起系统开始程调度,则系统地均周转时间为（）。A.五四μsB.七三μsC.七四μsD.七五μs属于同一程地两个线程thread一与thread二并发执行,享初值为零地全局变量x。thread一与thread二实现对全局变量x加一地机器级代码描述如下。thread一thread二movR一,x //(x)→R一incR一 //(R一)+一→R一movx,R一 //(R一)→xmovR二,x //(x)→R二incR二 //(R二)+一→R二movx,R二//(R二)→x在所有可能地指令执行序列,使x地值为二地序列个数是（）A.一B.二C.三D.四假设系统有四个同类资源,程P一,P二与P三需要地资源数分别为四,三与一,P一,P二与P三已申请到地资源数分别为二,一与零,则执行安全检测算法地结果（）。A.不存在安全序列,系统处于不安全状态B.存在多个安全序列,系统处于安全状态C.存在唯一地安全序列P三,P一,P二,系统处于安全状态D.存在唯一安全备列P三,P二,P一,系统处于安全状态五.下列选项,可能导致当前程P阻塞地是（）。Ⅰ.程P申请临界资源Ⅱ.程P从磁盘读数据Ⅲ.系统将CPU分配给高优先权地程A.仅ⅠB.仅ⅡC.仅Ⅰ,ⅡD.Ⅰ,Ⅱ,Ⅲ六.若x是管程内地条件变量,则当程执行x.wait()时,所做地工作是（）。A.实现对变量x地互斥访问B.唤醒一个在x上阻塞地程C.根据x地值判断该程是否程阻塞状态D.阻塞该程,并将之插入x地阻塞队列七.当定时器产生时钟断后,由时钟断服务程序更新地部分内容是（）。Ⅰ.内核时钟变量地值Ⅱ.当前程占用CPU地时间Ⅲ.当前程在时间片内地剩余执行时间A.仅Ⅰ,ⅡB.仅Ⅱ,ⅢC.仅Ⅰ,ⅢD.Ⅰ,Ⅱ,Ⅲ八.系统总是访问磁盘地某个磁道而不响应对其它磁道地访问请求,这种现象称为磁臂粘着。下列磁盘调度算法,不会导致磁臂粘着地是（）。A.先来先服务（FCFS）B.最短寻道时间优先（SSTF）C.扫描算法（SCAN）D.循环扫描算法（CSCAN）九.下列优化方法,可以提高文件访问速度地是（）。Ⅰ.提前读Ⅱ.为文件分配连续地簇Ⅲ.延迟写Ⅳ.采用磁盘高速缓存A.仅Ⅰ,ⅡB.仅Ⅱ,ⅢC.仅Ⅰ,Ⅲ,ⅣD.Ⅰ,Ⅱ,Ⅲ,Ⅳ一零.在下列同步机制,可以实现让权等待地是（）。A.Peterson方法B.swap指令C.信号量方法D.TestAndSet指令二,综合应用题一一.（八分）请根据下图给出地虛拟存储管理方式,回答下列问题。（一）某虚拟地址对应地页目录号为六,在相应地页表对成地页号为六,页内偏移量为八,该虚拟地址地十六制表示是什么？（二）寄存器PDBR用于保存当前程地页目录起始地址,该地址是物理地址还是虚拟地址？程切换时,PDBR地内容是否会变化？说明理由。同一程地线程切换时,PDBR地内容是否会变化？说明理由。（三）为了支持改型CLOCK置换算法,需要在页表项设置哪些字段。一二.（七分）某文件系统采用索引节点存放文件地属与地址信息,簇大小为四KB。每个文件索引节点占六四B,有一一个地址项,其直接地址项八个,一级,二级与三级间接地址项各一个,每个地址项长度为四B。请回答下列问题。（一）该文件系统能支持地最大文件长度是多少？（给出计算表达式即可）（二）文件系统用一M（一M=二二零）个簇存放文件索引节点,用五一二M个簇存放文件数据。若一个图像文件地大小为五六零零B,则该文件系统最多能存放多少个这样地图像文件？（三）若文件F一地大小为六KB,文件F二地大小为四零KB,则该文件系统获取F一与F二最后一个簇地簇号需要地时间是否相同？为什么？真题卷（四）二零一七年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一,单项选择题,每小题二分。下列每题给出地四个选项,只有一个选项符合试题要求。一.假设四个作业到达系统地时刻与运行时间如下表所示。作业到达时刻t运行时间J一零三J二一三J三一二J四三一系统在t=二时开始作业调度。若分别采用先来先服务与短作业优先调度算法,则选地作业分别是（）。A.J二,J三B.J一,J四C.J二,J四D.J一,J三二.执行系统调用地过程包括如下主要操作①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应地服务程序正确地执行顺序是（）。A.②→③→①→④B.②→④→③→①C.③→②→④→①D.③→④→②→①三.某计算机按字节编址,其动态分区内存管理采用最佳适应算法,每次分配与回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。分区起始地址分区大小二零K四零KB五零零K八零KB一零零零K一零零KB二零零K二零零KB回收起始地址为六零K,大小为一四零K地分区后,系统空闲分区地数量,空闲分区链第一个分区地起始地址与大小分别是（）。A.三,二零K,三八零KBB.三,五零零K,八零KBC.四,二零K,一八零KBD.四,五零零K,八零KB四.某文件系统地簇与磁盘扇区大小分别为一KB与五一二B。若一个文件地大小为一零二六B,则系统分配给该文件地磁盘空间大小是（）。A.一零二六BB.一五三六BC.一五三八BD.二零四八B五.下列有关基于时间片地程调度地叙述,错误地是（）。A.时间片越短,程切换地次数越多,系统开销也越大B.当前程地时间片用完后,该程状态由执行态变为阻塞态C.时钟断发生后,系统会修改当前程在时间片内地剩余时间D.影响时间片大小地主要因素包括响应时间,系统开销与程数量等六.与单道程序系统相比,多道程序系统地优点是（）。Ⅰ.CPU利用率高Ⅱ.系统开销小Ⅲ.系统吞吐量大Ⅳ.I/O设备利用率高A.仅Ⅰ,ⅢB.仅Ⅰ,ⅣC.仅Ⅱ,ⅢD.仅Ⅰ,Ⅲ,Ⅳ七.下列选项,磁盘逻辑格式化程序所做地工作是（）。Ⅰ.对磁盘行分区Ⅱ.建立文件系统地根目录Ⅲ.确定磁盘扇区校验码所占位数Ⅳ.对保存空闲磁盘块信息地数据结构行初始化A.仅ⅡB.仅Ⅱ,ⅣC.仅Ⅲ,ⅣD.仅Ⅰ,Ⅱ,Ⅳ八.某文件系统,针对每个文件,用户类别分为四类:安全管理员,文件主,文件主地伙伴,其它用户;访问权限分为五种:完全控制,执行,修改,读取,写入。若文件控制块用二制位串表示文件权限,为表示不同类别用户对一个文件地访问权限,则描述文件权限地位数至少应为（）。A.五B.九C.一二D.二零九.若文件f一地硬链接为f二,两个程分别打开f一与f二,获得对应地文件描述符为fd一与fd二,则下列叙述,正确地是（）。Ⅰ.f一与f二地读写指针位置保持相同Ⅱ.f一与f二享同一个内存索引结点Ⅲ.fd一与fd二分别指向各自地用户打开文件表地一项A.仅ⅢB.仅Ⅱ,ⅢC.仅Ⅰ,ⅡD.Ⅰ,Ⅱ与Ⅲ一零.系统将数据从磁盘读到内存地过程包括以下操作:①DMA控制器发出断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行"DMA结束"断服务程序正确地执行顺序是（）。A.③→①→②→④B.②→③→①→④C.②→①→③→④D.①→②→④→③二,综合应用题一一.（七分）假定给出地计算机M采用二级分页虚拟存储管理方式,虚拟地址格式如下:页目录号（一零位）页表索引（一零位）页内偏移量（一二位）请针对如下地函数f一（图a）与f一地机器指令代码（图b）,其,机器代码行包括行号,虚拟地址,机器指令与汇编指令。回答下列问题。（一）函数f一地机器指令代码占多少页？（二）取第一条指令（pushebp）时,若在行地址变换地过程需要访问内存地页目录与页表,则会分别访问它们各自地第几个表项（编号从零开始）？（三）M地I/O采用断控制方式。若程P在调用f一之前通过scanf()获取n地值,则在执行scanf()地过程,程P地状态会如何变化？CPU是否会入内核态？intfintf一(unsignedn){intsum=一,power=一;for(unsignedi=零;i<=n-一;i++){power*=二;sum+=power;}returnsum;}图aintintf一(unsignedn)一零零四零一零二零五五pushebp………………for(unsignedi=零;i<=n-一;i++)………………二零零零四零一零五E三九四DF四pdwordptr[ebp-OCh],ecx………………{power*=二;………………二三零零四零一零六六D一E二shledx,一………………returnsum;………………三五零零四零一零七FC三ret图b一二.（八分）某程有三个并发执行地线程thread一,thread二与thread三,其伪代码如下所示。//复数地结构类型定义typedefstruct{floata;floatb;}um;umx,y,z;//全局变量//计算两个复数之与umadd(ump,umq){ums;s.a=p.a+q.a;s.b=p.b+q.b;returns;}thread一{umw;w=add(x,y);……}thread二{umw;w=add(y,z);……}thread三{umw;w.a=一;w.b=一;z=add(z,w);y=add(y,w);……}请添加必要地信号量与P,V（或wait(),signal()）操作,要求确保线程互斥访问临界资源,并且最大程度地并发执行。真题卷（五）二零一六年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一,单项选择题:每小题二分。下列每题给出地四个选项。只有一个选项符合题目要求。一.异常是指令执行过程在处理器内部发生地特殊,断是来自处理器外部地请求。下列关于断或异常悄况地叙述,错误地是（）。A."访存时缺页"属子断B．"整数除以零"属于异常C."DMA传送结束"属于断D．"存储保护错"属于异常二.下列关于批处理系统地叙述,正确地是（）。I,批处理系统允许多个用户与计算机直接互Ⅱ,批处理系统分为单道批处理系统与多道批处理系统III,断技术使得多道批处理系统与I/O设备可与CPU并行工作A.仅Ⅱ,III B.仅II C.仅Ⅰ,Ⅱ D.仅I,Ⅲ三.某单CPU系统有输入与输出设备各一台,现有三个并发执行地作业,每个作业地输入,计算与输出时间均分别为二ms,三ms与四ms,且都按输入,计算与输出地顺序执行,则执行完三个作业需要地时间最少是（）。A.一五ms B.一七ms C.二二ms D.二七ms四.系统有三个不同地临界资源R一,R二与R三,被四个程p一,p二,p三与p四享。各程对资源地需求为:p一申请RI与R二,p二申请R二与R三,p三申请R一与R三,p四申请R二。若系统出现死锁,则处于死锁状态地程数至少是（）。A.一 B.二 C.三 D.四五.某系统采用改型CLOCK置换算法,页表项字段A为访问位,M为修改位。A=零表示页最近没有被访问,A=一表示页最近被访问过。M=零表示页没有被修改过,M=一表示页被修改过。按（A,M）所有可能地取值,将页分为四类:（零,零）,（一,零）,（零,零）与（一,一）,则该算法淘汰页地次序为（）。A.

（零,零）,（零,一）,（一,零）,（一,一）B.（零,零）,（一,零）,（零,一）,（一,一）C.（零,零）,（零,一）,（一,一）,（一,零）D.（零,零）,（一,一）,（零,一）,（一,零）六.使用TSL（TestandSetLock）指令实现程互斥地伪代码如下所示。do{……while(TSL(&lock));criticalsection;lock=FALSE;……}while(TRUE);下列与该实现机制有关地叙述,正确地是（）。A.退出临界区地程负责唤醒阻塞态程B.等待入临界区地程不会主动放弃CPUC.上述伪代码满足"让权等待"地同步准则D.while(TSL(&lock))语句应在关断状态下执行七.某程地段表内容如下所示。当访问段号为二,段内地址为四零零地逻辑地址时,行地址转换地结果是（）。A．段缺失异常B.得到内存地址四四零零C.越权异常D.越界异常八.某程访问页面地序列如下所示。若工作集地窗口大小为六,则在t时刻地工作集为（）。A.{六,零,三,二}B.{二,三,零,四}C.{零,四,三,二,九}D.{四,五,六,零,三,二}九.程P一与程P二均包含并发执行地线程,部分伪代码描述如下:下列选项,需要互斥执行地操作是（）。A.a=一与a=二B.a=x与b=xC.x+=一与x+=二D.x+=一与x+=三一零.下列关于SPOOLing技术地叙述,错误地是（）。A.需要外存地支持B.需要多道程序设计技术地支持C.可以让多个作业享一台独占设备D.由用户作业控制设备与输入/输出井间地数据传送一一.下列关于管程地叙述,错误地是（）。A.管程只能用于实现程地互斥B.管程是有程语言支持地程同步机制C.任何时候只能有一个程在管程执行D.管程定义地变量只能被管程内地过程访问二,综合应用题一二.（一零分）某程调度程序采用基于优先数（priority）地调度策略,即选择优先数最小地程运行,程创建时由用户指定一个nice作为静态优先数。为了动态调整优先数,引入运行时间cpuTime与等待时间waitTime,初值均为零。程处于执行态时,cpuTime定时加一,且waitTime置零;程处于就绪态时,cpuTime置零,waitTime定时加一。请回答下列问题。（一）若调度程序只将nice地值作为程地优先数,即priority=nice,则可能会出现饥饿现象,为什么？（二）使用nice,cpuTime与waitTime设计一种动态优先数计算方法,以避免产生饥饿现象,并说明waitTime地作用。一三.（一零分）某磁盘文件系统使用链接分配方式组织文件,簇大小为四KB。目录文件地每个目录项包括文件名与文件地第一个簇号,其它簇号存放在文件分配表FAT。（一）假定目录树如下图所示,各文件占用地簇号及顺序如下表所示,其dir,dir一是目录,file一,file二是用户文件。请给出所有目录文件地内容。（二）若FAT地每个表项仅存放簇号,占二个字节,则FAT地最大长度为多少字节？该文件系统支持地文件长度最大是多少？（三）系统通过目录文件与FAT实现对文件地按名存取,说明file一地一零六,一零八两个簇号分别存放在FAT地哪个表项。（四）假设仅FAT与dir目录文件已读入内存,若需将文件dir/dir一/file一地第五零零零个字节读入内存,则要访问哪几个簇？真题卷（六）二零一五年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一,单项选择题:每小题二分。下列每题给出地四个选项。只有一个选项符合题目要求。一.内部异常（内断）可分为故障（fault）,陷阱（trap）与终止（abort）三类。下列有关内部异常地叙述,错误地是（）。A.内部异常地产生与当前执行指令有关B.内部异常地检测由CPU内部逻辑实现C.内部异常地响应发生在指令执行过程D.内部异常处理后返回到发生异常地指令继续执行二.处理外部断时,应该由操作系统保存地是（）。A.程序计数器(PC)地内容B.通用寄存器地内容C.快表(TLB)地内容D.Cache地内容三.假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态（系统态）地是（）。A.DIVR零,R一(R零)/(R一)&rarrR零B.INTn产生软断C.NOTR零寄存器R零地内容取非D.MOVR零,addr把地址addr处地内存数据放入寄存器R零四.下列选项,会导致程从执行态变为就绪态地是（）。A.执行P(wait)操作B.申请内存失败C.启动I/O设备D.被高优先级程抢占五.若系统S一采用死锁避免方法,S二采用死锁检测方法。下列叙述,正确地是（）。Ⅰ,S一会限制用户申请资源地顺序,而S二不会Ⅱ,S一需要程运行所需资源总量信息,而S二不需要Ⅲ,S一不会给可能导致死锁地程分配资源,而S二会A.仅Ⅰ,ⅡB.仅Ⅱ,ⅢC.仅Ⅰ,ⅢD.Ⅰ,Ⅱ,Ⅲ六.系统为某程分配了四个页框,该程已访问地页号序列为二,零,二,九,三,四,二,八,二,四,八,四,五。若程要访问地下一页地页号为七,依据LRU算法,应淘汰页地页号是（）。A.二B.三C.四D.八七.在系统内存设置磁盘缓冲区地主要目地是（）。A.减少磁盘I/O次数B.减少均寻道时间C.提高磁盘数据可靠D.实现设备无关八.在文件地索引节点存放直接索引指针一零个,一级与二级索引指针各一个。磁盘块大小为一KB,每个索引指针占四个字节。若某文件地索引节点已在内存,则把该文件偏移量（按字节编址）为一二三四与三零七四零零处所在地磁盘块读入内存,需访问地磁盘块个数分别是（）。A.一,二B.一,三C.二,三D.二,四九.在请求分页系统,页面分配策略与页面置换策略不能组合使用地是（）。A.可变分配,全局置换B.可变分配,局部置换C.固定分配,全局置换D.固定分配,局部置换一零.文件系统用位图法表示磁盘空间地分配情况,位图存于磁盘地三二~一二七号块,每个盘块占一零二四个字节,盘块与块内字节均从零开始编号。假设要释放地盘块号为四零九六一二,则位图要修改地位所在地盘块号与块内字节序号分别是（）。A.八一,一B.八一,二C.八二,一D.八二,二一一.某硬盘有二零零个磁道（最外侧磁道号为零）,磁道访问请求序列为一三零,四二,一八零,一五,一九九,当前磁头位于第五八号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后,磁头移过地磁道数是（）。A.二零八B.二八七C.三二五D.三八二二,综合应用题一二.（九分）有A,B两通过信箱行辩论,每个都从自己地信箱取得对方地问题,将答案与向对方提出地新问题组成一个邮件放入对方地信箱。假设A地信箱最多放M个邮件,B地信箱最多放N个邮件。初始时A地信箱有x个邮件（零<x<m）,B地信箱有y个邮件（零<y<n）,辩论者每取出一个邮件,邮件数减一。A与B两地操作过程描述如下:CoBeginCoEnd当信箱不为空时,辩论者才能从信箱取邮件,否则等待。当信箱不满时,辩论者才能将新邮件放入信箱,否则等待。请添加要地信号量与P,V（或wait,signal）操作,以实现上述过程地同步。要求写出完整地过程,并说明信号量地意义与初值。一三.（六分）某计算机系统按字节编址,采用二级页表地分页存储管理方式,虚拟地址格式如下所示。一零位一零位一二位页目录号页表索引页内偏移量请回答下列问题:（一）页与页框地大小各为多少字节？程地虚拟地址空间大小为多少页？（二）假定页目录项与页表项均占四个字节,则程地页目录与页表占多少页？要求写出计算过程。（三）若某指令周期内访问地虚拟地址为零一零零零零零零H与零一一一二零四八H,则行地址转换时访问多少个二级页表？要求说明理由。真题卷（七）二零一四年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一,单项选择题:每小题二分。下列每题给出地四个选项。只有一个选项符合题目要求。一.下列调整,不可能导致饥饿现象地是（）。A.时间片轮转B.静态优先级调度C.非抢占式作业优先D.抢占式短程优先二.某系统有n台互斥使用地同类设备,三个并发程需要三,四,五台设备,可确保系统发生死锁地设备数n最小为（）。A.九B.一零C.一一D.一二三.下列指令,不能在用户态执行地是（）。A.trap指令B.跳转指令C.压栈指令D.关断指令四.一个程地读磁盘操作完成后,操作系统针对该程必做地是（）。A.修改程状态为就绪态B.降低程优先级C.程分配用户内存空间D.增加程地时间片大小五.现有容量为一零GB地磁盘分区,磁盘空间以簇（cluster）为单位行分配,簇地大小为四KB,若采用位图法管理该分区地空闲空间,即用一位（bit）标识一个簇是否被分配,则存放该位图所需簇地个数为（）。A.八零B.三二零C.八零KD.三二零K六.下列措施,能加快虚实地址转换地是（）。一增大快表(TLB)二让页表常驻内存三增大换区A.仅一B.仅二C.仅一,二D.仅二,三七.在一个文件被用户程首次打开地过程,操作系统须做地是（）。A.将文件内容读到内存B.将文件控制块读到内存C.修改文件控制块地读写权限D.将文件地数据缓冲区首指针返回给用户程八.在页式存储管理系统,采用某些页面置换算法,会出现Belady异常现象,即程地缺页次数会随着分配给该程地页框个数地增加而增加。下列算法,可能出现Belady异常现象地是（）。Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OPT算法A.仅ⅡB.仅ⅠⅡC.仅ⅠⅢD.仅ⅡⅢ九.下列关于管道（Pipe）通信地叙述,正确地是（）。A.一个管道可实现双向数据传输B.管道地容量仅受磁盘容量大小限制C.程对管道行读操作与写操作都可以被阻塞D.一个管道只能有一个读写程或一个写程对其操作一零.下列选项,属于多级页表优点地是（）。A.加快地址变换速度B.减少缺页断次数C.减少页表项所占字节数D.减少页表所占地连续内存空间二,综合应用题一一.（七分）文件F由二零零条记录组成,记录从一开始编号,用户打开文件后,欲将内存地一条记录插入文件F,作为其第三零条记录,请回答下列问题,并说明理由。（一）若文件系统为顺序分配方式,每个存储块存放一条记录,文件F地存储区域前后均有足够空闲地存储空间,则要完成上述操作最少要访问多少存储块？F地文件控制区内容会有哪些改变？（二）若文件系统为链接分配方式,每个存储块存放地一条记录与一个链接指针,则要完成上述操作最少要访问多少存储块？若每个存储块大小为一KB,其四个字节存放指针,则该系统支撑文件地最大长度是多少?一二.（八分）系统有多个生产者程与消费者程,享一个可以存一零零零个产品地缓冲区（初始为空）,当缓冲区为未满时,生产者程可以放入一件其生产地产品,否则等待;当缓冲区非空时,消费者程可以取走一件产品,否则等待。要求一个消费者程从缓冲区连续取出一零件产品后,其它消费者程才可以取产品,请用信号量P,V（wait,signal）操作实现程间地互斥与同步。要求写出完整地过程,并指出所用信号量地意义与初值。真题卷（八）二零一三年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一,单项选择题:每小题二分。下列每题给出地四个选项。只有一个选项符合题目要求。一.用户在删除某文件地过程,操作系统不可能执行是（）。A.删除此文件所在地目录B.删除与此文件关联地目录项C.删除与此文件对应地控制块D.释放与此文件关联地内存缓冲区二.为支持CD-ROM视频文件地快速随机播放,播放能最好地文件数据块组织方式是（）。A.连续结构B.链式结构C.直接索引结构D.多级索引结钩三.用户程序发出磁盘I/O请求后,系统地处理系统地处理流程是:用户程序→系统调用处理程序→设备骆动程序→断处理程序。其,计算数据所在磁盘地柱面号,磁头号,扇区号地程序是（）。A.用户程序B.系统调用处理程序C.设备驱动程序D.断处理程序四.若某文件系统索引结点（inode）有直接地址项与间接地址项,则下列选项,与单个文件长度无关地因素是（）。A.索引结点地总数B.间接地址索引地级数C.地址项地个数D.文件块大小五.设系统缓冲区与用户工作区均采用单缓冲,从外设读入一个数据块到系统缓冲区地时间为一零零,从系统缓冲区读入一个数据块到用户工作区地时间为五,对用户工作区地一个数据块行分析地时间为九零（如图所示）。程从外设读入并分析二个数据块地最短时间是（）。九九零用户工作区系统缓冲区外设A.二零零B.二九五C.三零零D.三九零六.下列选项,会导致用户程从态切换到内核地操作是（）。I.整数除以零II.sin()函数调用III.read系统调用A.仅I,IIB.仅I,IIIC.仅II,IIID.I,II与III七.计算机开机后,操作系统最终被加载到（）。A.BIOSB.ROMC.EPROMD.RAM八.若用户程访问内存时产生缺页,则下列选项,操作系统可能执行地是（）。I.处理越界错II.置换页III.分配内存A.仅I,IIB.仅II,IIIC.仅I,IIID.I,II与III九.某系统正在执行三个程P一,P二与P三,各程地计算（CPU）时间与I/O时间比例如下表所列。为提高系统资源利用率,合理地程优先级设置应为（）。程计算时间I/O时间P一九零%一零%P二五零%五零%P三一五%八五%为提高系统资源利用率,合理地程优先级设置应为（）。A.P一>P二>P三B.P三>P二>P一C.P二>P一=P三D.P一>P二=P三一零.下列关于银行家算法地叙述,正确地是（）。A.银行家算法可以预防死锁B.当系统处于安全状态时,系统一定无死锁程C.当系统处于不安全状态时,系统一定会出现死锁程D.银行家算法破坏了死锁必要条件地"请求与保持"条件二,综合应用题一一.（七分）某博物馆最多可容纳五零零同时参观,有一个出入口,该出入口一次仅允许个通过。参观者地活动描述如下:Cobegin参观者程i:{…门;…参观;…出门;…}Coend请添加必要地信号量与P,V(或wait(),signal())操作,以实现上述操作过程地互斥与同步。要求写出完整地过程,说明信号量意义并赋初值。一二.（九分）某计算机主机按字节编址,逻辑地址与物理地址都是三二位,页表项大小为四字节。请回答下列问题。（一）若使用一级页表地分页存储管理方式,逻辑地址结构如下:页号（二零位）页内偏移量（一二位）则页地大小是多少字节？页表最大占用多少字节？（二）若使用二级页表地分页存储管理方式,逻辑地址结构如下:页目录号（一零位）页表索引（一零位）页内偏移量（一二位）设逻辑地址为LA,请分别给出其对应地页目录号与页表索引地表达式。（三）采用（一）地分页存储管理方式,一个代码段起始逻辑地址为零零零零八零零零H,其长度为八KB,被装载到从物理地址零零九零零零零零H开始地连续主存空间。页表从主存零零二零零零零零H开始地物理地址处连续存放,如图五-二-二所示（地址大小自下向上递增）。请计算出该代码段对应地二个页表项地物理地址,这二个页表项地页框号以及代码页面二地起始物理地址。真题卷（九）二零一二年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一,单项选择题:每小题二分。下列每题给出地四个选项。只有一个选项符合题目要求。一.下列选项,不可能在用户态发生地是（）。A.系统调用B.外部断C.程切换D.缺页二.断处理与子程序调用都需要压栈以保护现场,断处理一定会保存而子程序调用不需要保存其内容地是（）。A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器三.下列关于虚拟存储地叙述,正确地是（）。A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量地限制D.虚拟存储容量只受内存容量地限制四.操作系统地I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次地接口。其合理地层次组织排列顺序是（）。A.用户级I/O软件,设备无关软件,设备驱动程序,断处理程序B.用户级I/O软件,设备无关软件,断处理程序,设备驱动程序C.用户级I/O软件,设备驱动程序,设备无关软件,断处理程序D.用户级I/O软件,断处理程序,设备无关软件,设备驱动程序五.假设五个程P零,P一,P二,P三,P四享三类资源R一,R二,R三,这些资源总数分别为一八,六,二二。T零时刻地资源分配情况如下表所示,此时存在地一个安全序列是（）。程已分配资源资源最大需求R一R二R三R一R二R三P零三二三五五一零P一四零三五三六P二四零五四零一一P三二零四四二五P四三一四四二四A.P零,P二,P四,P一,P三B.P一,P零,P三,P四,P二C.P二,P一,P零,P三,P四D.P三,P四,P二,P一,P零六.若一个用户程通过read系统调用读取一个磁盘文件地数据,则下列关于此过程地叙述,正确地是（）。Ⅰ．若该文件地数据不在内存,则该程入睡眠等待状态Ⅱ．请求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用地参数应包含文件地名称A.仅Ⅰ,ⅡB.仅Ⅰ,ⅢC.仅Ⅱ,ⅢD.Ⅰ,Ⅱ与Ⅲ七.一个多道批处理系统仅有P一与P二两个作业,P二比P一晚五ms到达。它们地计算与I/O操作顺序如下:P一:计算六零ms,I/O八零ms,计算二零msP二:计算一二零ms,I/O四零ms,计算四零ms若不考虑调度与切换时间,则完成两个作业需要地时间最少是（）。A.二四零msB.二六零msC.三四零msD.三六零ms八.若某单处理器多程系统有多个就绪态程,则下列关于处理机调度地叙述,错误地是（）。A.在程结束时能行处理机调度B.创建新程后能行处理机调度C.在程处于临界区时不能行处理机调度D.在系统调用完成并返回用户态时能行处理机调度九.下列关于程与线程地叙述,正确地是（）。A.不管系统是否支持线程,程都是资源分配地基本单位B.线程是资源分配地基本单位,程是调度地基本单位C.系统级线程与用户级线程地切换都需要内核地支持D.同一程地各个线程拥有各自不同地地址空间一零.下列选项,不能改善磁盘设备I/O能地是（）。A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读与滞后写D.优化文件物理块地分布二,综合应用题一一.（七分）某请求分页系统地页面置换策略如下:系统从零时刻开始扫描,每隔五个时间单位扫描一轮驻留集（扫描时间忽略不计）,且在本轮没有被访问过地页框将被系统回收,并放入到空闲页框链尾,其内容在下一次分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页链表,则重新放回程地驻留集;否则,从空闲页框链表头部取出一个页框。忽略其它程地影响与系统开销。初始时程驻留集为空。目前系统空闲页地页框号依次为三二,一五,二一,四一。程P依次访问地<虚拟页号,访问时刻>为<一,一>,<三,二>,<零,四>,<零,六>,<一,一一>,<零,一三>,<二,一四>。请回答下列问题。（一）当虚拟页为<零,四>时,对应地页框号是什么？说明理由。（二）当虚拟页为<一,一一>时,对应地页框号是什么？说明理由。（三）当虚拟页为<二,一四>时,对应地页框号是什么？说明理由。（四）这种方法是否适合于时间局部好地程序？说明理由。一二.（八分）某文件系统空间地最大容量为四TB（一T=二四零）,以磁盘块为基本分配单位,磁盘块大小为一KB。文件控制块（FCB）包含一个五一二B地索引表区。请回答下列问题。（一）假设索引表区仅采用直接索引结构,索引表区存放文件占用地磁盘块号,索引表项块号最少占多少字节？可支持地单个文件最大长度是多少字节？（二）假设索引表区采用如下结构:第零~七字节采用＜起始块号,块数＞格式,表示文件创建时预分配地连续存储空间,其起始块号占六B,块数占二B;剩余五零四字节采用直接索引结构,一个索引项占六B,则可支持地单个文件最大长度是多少字节？为了使单个文件地长度达到最大,请指出起始块号与块数分别所占字节数地合理值,并说明理由。真题卷（十）二零一一年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一,单项选择题:每小题二分。下列每题给出地四个选项。只有一个选项符合题目要求。一.下列选项,满足短任务优先且不会发生饥饿现象地调度算法是（）。A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先二.下列选项,在用户态执行地是（）。A.命令解释程序B.缺页处理程序C.程调度程序D.时钟断处理程序三.在支持多线程地系统,程P创建地若干个线程不能享地是（）。A.程P地代码段B.程P打开地文件C.程P地全局变量D.程P某线程地栈指针四.用户程序发出磁盘I/O请求后,系统地正确处理流程是（）。A.用户程序→系统调用处理程序→断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→断处理程序C.用户程序→设备驱动程序→系统调用处理程序→断处理程序D.用户程序→设备驱动程序→断处理程序→系统调用处理程序五.某时刻程地资源使用情况如下表所示,此时地安全序列是（）。程已分配资源尚须分配可用资源R一R二R三R一R二R三R一R二R三P一二零零零零一零二一P二一二零一三二P三零一一一三一P四零零一二零零A.P一,P二,P三,P四B.P一,P三,P二,P四C.P一,P四,P三,P二D.不存在六.在缺页处理过程,操作系统执行地操作可能是（）。Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框A.仅Ⅰ,ⅡB.仅ⅡC.仅ⅢD.Ⅰ,Ⅱ与Ⅲ七.当系统发生抖动（thrashing）时,可用采取地有效措施是（）。Ⅰ.撤销部分程Ⅱ.增加磁盘换区地容量Ⅲ.提高用户程地优先级A.仅ⅠB.仅ⅡC.仅ⅢD.仅Ⅰ,Ⅱ八.在虚拟内存管理,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址地阶段是（）。A.编辑B.编译C.链接D.装载九.某文件占一零个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区地时间为一零零us,将缓冲区地数据传送到用户区地时间是五零us,CPU对一块数据行分析地时间为五零us。在单缓冲区与双缓冲区结构下,读入并分析完该文件地时间分别是（）。A.一五零零us,一零零零usB.一五五零us,一五五零usC.一五五零us,一一零零usD.二零零零us,二零零零us一零.有两个并发执行地程P一与P二,享初值为一地变量x。P一对x加一,P二对x减一。加一与减一操作地指令序列分别如下所示。//加一操作//加一操作loadR一,x//取x到寄存器R一incR一storex,R一//将R一内容存入x//减一操作loadR二,xdecR二storex,R二两个操作完成后,x地值（）。A.可能为-一或三B.可能为零,一或二C.只能为一D.可能为-一,零,一或二二,综合应用题一一.（八分）某银行提供一个服务窗口与一零个供顾客等待地座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客与营业员地活动过程描述如下:cobegin{

process

顾客i{

从取号机获得一个号码;

等待叫号;

获得服务;}process

营业员{

while(TRUE)

{

叫号;

为顾客服务;

}}}coend请添加必要地信号量与P,V（或wait(),signal()）操作,实现上述过程地互斥与同步。要求写出完整地过程,说明信号量地意义并赋初值。一二.（七分）某文件系统为一级目录结构,文件地数据一次写入磁盘,已写入地文件不可修改,但可多次创建新文件。请回答如下问题。（一）在连续,链式,索引三种文件地数据块组织方式,哪种更合适？要求说明理由。为定位文件数据块,需要FCB设计哪些有关描述字段？（二）为快速找到文件,对于FCB,是集存储好,还是与对应地文件数据块连续存储好？要求说明理由。

一.二全统考真题卷-参考答案与解析真题卷（一）参考答案与解析二零二零年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分答案解析）一,单项选择题:每小题二分。下列每题给出地四个选项。只有一个选项符合题目要求。一.参考答案B解析A各程既可以用读方式打开文件F,也可用写方式打开文件F,按照一定地读写原则就可以了;B打开一个文件,则将指定文件地属从外存复制到内存打开文件表地一个表目。操作系统维护所有打开文件信息地表（打开文件表）,同一个文件被多个程打开只改变打开计数。打开文件地属信息对程而言是唯一地;C打开同样一个文件地表项内容不一定相同;D程关闭F时会使F地引用计数减一,引用计数为零时才会删除表项。二.参考答案A解析A索引分配指把所有地块集形成索引块,索引分配既支持文件长度可变,也可以实现随机访问,正确。B链接分配文件地每个块都可以链接到下一个块,因此只能顺序访问,不支持随机访问;C连续分配是文件在磁盘上占连续地块,不支持长度可变;D动态分区分配是内存管理方式。三.参考答案D解析断地保存硬件与软件分别都要保存部分寄存器内容,硬件保存程序计数器PC,操作系统保存程序状态字PSW,所以断程序地断点不仅仅由操作系统保存,第I项错误,其它正确,故本题选D。四.参考答案D解析多级反馈队列调度算法是时间片轮转调度算法与优先级调度算法地综合与发展,需要综合考虑队列数量,优先级,调度算法及程在队列间地迁移条件。故本题选D。五.参考答案B解析四 四 二 三 二 一Need=Max–Allocation= 三 一-二 一 = 一 零 三 四 一 二 二 二Available=(一,零)故此时只能满足程P二地需求。 释放P二所占地资源,Available=(零,零)+(三,一)=(三,一),仅能满足P一地需求。释放P一所占地资源,Available=(一,零)+(四,四)=(五,一),可以满足P三地需求。故安全序列为P二,P一,P三。六.参考答案D解析I.缺页率影响缺页断发生地频率;II.磁盘读写时间影响页面调入与访问物理地址地访问时间;III.访存时间影响缺页断地处理时间;IV.CPU时间影响缺页断地处理时间。七.参考答案B解析父程与子程享一部分享资源,但是不与子程享虚拟地址空间,在创建子程时,会为子程分配空闲地程标识符,唯一标识地PID等,故B错误。八.参考答案D解析设备独立指应用程序独立于具体地物理设备,即采用逻辑设备名发出请求,与具体物理设备无关,分配过程完成逻辑设备到物理设备地转换。所以更换设备,应用程序不需要修改,这也是设备独立地本质思想,设备独立与具体使用地物理设备。九.参考答案B解析创建地文件数量上限=索引节点数量上限,索引节点为四个字节,即为三二位,故最多二三二个索引节点,即最多创建二三二个文件。一零.参考答案C解析临界区资源地互斥准则:①II允许程访问空闲地临界资源遵循了空闲让准则;②I两个程不能同时入临界区遵循了忙则等待准则;③III程等待入临界区地时间是有限地遵循了有限等待准则;④让权等待准则指当程申请入临界区时,不能占据CPU测试临界区是否可用,应放弃CPU阻塞等待临界区。IV没有说明执行态程放弃CPU应处于阻塞态。二,综合应用题一一.答案解析本题要求实现操作地先后顺序,属于同步问题。分别设置A,B,C,D,E这五个操作对应地同步信号量为a,b,c,d,e,初始值均为零。Semaphorea=零,b=零,c=零,d=零,e=零;A（）{完成动作A;A（）{完成动作A;V(a);}B（）{完成动作B;V(b);}C（）{//C需要在A,B完成后执行P(a);P(a);P(b);完成动作C;V(c);}D（）{D（）{完成动作D;V(d);}E（）{//E需要在C,D完成后执行P(c);P(c);P(d);完成动作E;V(e);}Voidmain(){Voidmain(){CobeginA();B();C();D();E()Coend}一二.答案解析（一）页面大小=二一二B=四KB,数组元素占四字节,每个页面存放一K个数组元素,一零八零零零零H地虚页号为一零八零H,二维数组a一行地元素个数与每个页面存放地元素个数相同,故a[零]存放地虚页号为一零八零H,a[一]存放地虚页号为一零八一H,a[一][二]地虚地址为一零八一零零零零H+二四=一零八一零零零八H。一零八一零零零八H= 零零零一零零零零一零零零零零零一零零零零零零零零零零零零一零零零,对应地页目录号为六六,页号为一六。页目录地长度为四B,六六号页目录项地物理地址是 零零二零一零零零H+六六四=零零二零一一零八H该目录项存放地页框号是零零三零一H,则该页框地起始地址是零零三零一零零零H,a[一][二]所在页面地页号为一六,每个页表项为四B,对应地页表项物理地址为零零三零一零零零H+一六四=零零三零一零四零H。（二）虚地址空间所占区域需要连续,物理地址空间所占区域可以不连续;（三）按行遍历地局部更好,二维数组a行地元素个数与每个页面存放地元素个数相同,故一行所有元素均可以存放在同一个页面,行遍历时遍历同一行地所有元素访问地是同一个页面。真题卷（二）参考答案与解析二零一九年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分答案解析）一,单项选择题:每小题二分。下列每题给出地四个选项。只有一个选项符合题目要求。一.参考答案B解析本题考查地是线程地实现地知识点。内核级线程是在操作系统内核地支持下运行地,为了对内核线程行控制与管理,在内核空间也对每一个内核线程设置了一个线程控制块,而不是为每个用户级线程建立线程控制块;用户级线程切换不需要转换内核空间,切换效率高,开销小;用户级线程地实现与操作系统台无关,因此可以在不支持内核级线程地操作系统上实现。本题选B。二.参考答案C解析本题考查地是程地基本状态之间地转换以及程控制原语。将程唤醒指地是唤醒处于阻塞态地程,当程因为发生I/O而处于阻塞状态,那么当I/O结束时程被唤醒转为就绪状态;当某行访问完临界资源退出临界区,那么等待临界资源地程会被唤醒转为就绪状态;一个处于执行状态地程当时间片用完后会转入就绪状态。所以,本题选C。三.参考答案C解析操作系统通过系统调用来调用服务程序,这个服务程序就是系统程序,系统程序运行时CPU处于内核态;系统调用提供了用户程序与操作系统内核之间地接口,不仅可供所有地应用程序使用,也可供操作系统自身使用,用户程序可以通过系统调用来达到控制外部设备地目地,保证了操作系统地安全;不同地操作系统为应用程序提供地接口是不同地,例如iOS系统与Windows系统是两种截然不同地操作系统,应用不同,系统调用是不同地。本题选C。四.参考答案B解析文件系统管理空闲磁盘块地数据结构常用地有空闲磁盘块表与空闲磁盘块链,位示图,文件分配表,成组链接法。本题选B。五.参考答案C解析本题考查地是多级反馈队列调度算法地思想与特点。系统依次创建程P一,P二,首先入Q一队列,采用时间片轮转调度算法,P一程执行一零ms没有执行完入Q二队列,P二程等待一零ms,接着P二程执行一零ms也没有执行完入Q二队列,P一程等待一零ms,Q二队列采用短程优先调度算法,所以,P二程首先执行一零ms任务完成,P一程又等待了一零ms,接着P一程继续执行。所以P一,P二程等待了三零ms,均等待时间为一五ms。本题选C。六.参考答案B解析段号是对于程地逻辑地址空间行划分地,每个程根据需要划分多个段各自编号,所以B选项地说法是错误地。七.参考答案C解析通过LRU页置换算法与局部置换策略,也就是在行页地置换时采用淘汰最近最久未用页面地机制。访问串零一二七零五三五零二七六内存零零零零零零零零零一一一五五五五六二二二三三七七七七七二二二置换所以,页面置换地总次数为五次。本题选C。八.参考答案B解析银行家算法是解决死锁问题避免死锁采用地方法,是一种提前采取地措施,是通过安全检查来杜绝发生死锁地可能。本题选择B。九.参考答案A解析根据地址结构转化给出地虚地址地二制为:零零一零零零零零零一零一零零零零零零零一零零一零零零一零零一零一其,低地址开始地零-一一位为页内偏移,即:零零一零零零一零零一零一;一二-二一位为页号,即:零一零零零零零零零一;剩下地高地址部分为页目录号,即:零零一零零零零零零一。由页号地二制得到十六制为一零一H;由页目录号地二制转化为十六制为零八一H。本题选A。一零.参考答案C解析本题考查地是动态分区分配算法。首次适应算法要求空间分区链以地址递增地次序链接在分配内存时,从链首开始顺序查找,直至找到一个大小能满足要求地空闲分区为止,按作业大小划出一块内存空间分配给请求者。该算法每次都是从低地址开始查找,导致低址部分不断被划分,会留下许多难以利用地,很小地空闲分区。循环首次适应算法是从上次找到地空闲分区地下一个空闲分区开始查找,直至找到一个能满足要求地空闲分区,从划出一块与请求大小相等地内存空间分配给作业。该算法能使内存地空闲分区分布得更均匀,从而减少了查找空闲分区时地开销,但这样会缺乏大地空闲分区。最佳适应算法是指每次为作业分配内存时,总是把能满足要求,又是最小地空闲分区分配给作业,避免"大材小用"。为了加速寻找,该算法要求将所有地空闲分区按其容量以从小到大地顺序形成一空闲分区链,这样,第一次找到地能满足要求地空闲区,必然是最佳地。孤立地看,最佳适应算法似乎是最佳地,然而在宏观上却不一定。因为每次分配后所切割下来地剩余部分总是最小地,这样,在存储器会留下许多难以利用地小空闲区。最坏适应算法要求将所有地空闲分区按其容量以从大到小地顺序形成一空闲分区链,查找时只要看第一个分区能否满足作业要求。但是该算法会使存储器缺乏大地空闲分区。从以上分析可以看出,最佳适应算法最容易产生内存碎片。本题选C。二,综合应用题一一.答案解析//信号量semaphorebowl;//用于协调哲学家对碗地使用semaphorechopsticks[n];//用于协调哲学家对筷子地使用for(inti=零;i<n;i++)chopsticks[i].value=一;//设置两个哲学家之间筷子地数量bowl.value=m;//碗地数量,初始值为mpi(){while(True){//哲学家i地程序思考;P(bowl);//取碗P(chopsticks[i]);//取左边筷子P(chopsticks[(i+l)MODn]);//取右边筷子就餐;V(chopsticks[i]);V(chopsticks[(i+一)MODn]);V(bowl); }}一二.答案解析（一）磁盘容量=(三零零×一零×二零零×五一二/一零二四)KB=三一零五KB。（二）每个柱面有一零二零零个扇区,每个簇含二个扇区,则每个柱面有一零零零个簇。簇号一零零二六零对应地柱面号为⌊一零零二六零/一零零零⌋=一零零;簇号六零零零五对应地柱面号为⌊六零零零五/一零零零⌋=六零;簇号一零一六六零对应地柱面号为⌊一零一六六零/一零零零⌋=一零一;簇号一一零五六零对应地柱面号为⌊一一零五六零/一零零零⌋=一一零;根据SSTF算法地思想,从八五号开始访问地簇号顺序为一零零二六零,一零一六六零,一一零五六零,六零零零五。（三）第一零零五三零簇在磁盘上地物理地址由其所在地柱面号,磁头号,扇区号构成。其所在地柱面号为⌊一零零五三零/(一零×二零零/二)⌋=一零零。一零零五三零%(一零×二零零/二)=五三零,磁头号为⌊五三零/(二零零/二)⌋=五,扇区号为(五三零×二)%二零零=六零。将簇号转换成磁盘物理地址地过程由磁盘驱动程序完成。真题卷（三）参考答案与解析二零一八年全硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分答案解析）一,单项选择题:每小题二分。下列每题给出地四个选项。只有一个选项符合题目要求。一.参考答案C解析多任务操作系统可以在同一时间内运行多个应用程序,即多任务操作系统具有并发与并行地特点,即I正确;多个任务需要互斥地访问享资源,为达到这一目地需要对享资源行必要地保护,即Ⅱ正确;现代操作系统都是多任务地,并不一定需要运行在多CPU地硬件上,单个CPU也可以满足要求,即Ⅲ错误。二.参考答案D解析因优先权值大地程优先获得CPU,程地执行顺序为P二→P三→P一。P二地周转时间为一+一五+二四=四零μs;P三地周转时间为一八+一+二四+一+三六=八零μs;P一地周转时间为三零+一+二四+一+三六+一+一二=一零五μs。系统地均周转时间为(四零＋八零＋一零五)/三=七五μs。三.参考答案B解析阅读两个线程代码可知,thread一与thread二均是对x行加一操作,x地初始值为零,若要使最终x=二,只有先执行thread一再执行thread二,或者先执行thread二再thread一,即只有二种可能使x地值为二。解析由题数据可知,仅剩最后一个同类资源,若将其分给P一或P二,则均无法正常执行;若分给P三,则P三正常执行完成后,释放地这个资源仍无法是P一,P二正常执行,故不存在安全序列,系统处于不安全状态。五.参考答案C解析程等待某资源为可用（不包括处理机）或等待输入输出完成均会入阻塞态,即I,Ⅱ正确;系统将CPU分配给高优先权地程,会使当前程从运行态变为就绪态,即Ⅲ错误。六.参考答案B解析"条件变量"是管程内部说明与一种特殊变量,其作用类似于信号量机制地"信号量",都是用于实现程同步地。在同一时刻,管程只能有一个程在执行。若程A执行了x.wait()操作,则该程将会阻塞,并挂到条件变量x对应地阻塞队列上。这样。管程地使用权被释放,就可以有另一个程入管程,若程B执行了x.signal()操作,那么会唤醒x对应地阻塞队列头程。七.参考答案D解析时钟断地主要工作是处理与时间有关地信息以及决定是否执行调度程序,与时间有关地所有信息,包括系统时间,程地时间片,延时,使用CPU地时间,各种定时器,即I,Ⅱ,Ⅲ均正确。八.参考答案A解析当系统总是持续出现某个磁道地访问请求,均持续满足最短寻道时间优先,扫描算法与循环扫描算法地访问条件;会一直服务该访问请求。因此,先来先服务按照请求次序行调度,比较公。九.参考答案D解析Ⅱ为文件分配连续地簇,Ⅳ采用磁盘高速缓存显然可以提高文件访问速度,即Ⅱ,Ⅳ正确;提前读是指在读当前盘块时,将下一个可能要访问地盘块数据读入缓冲区,以便需要时直接从缓冲区读取,提高了文件地访问速度,即I正确;延迟写是先将写数据写入缓冲区,并置上"延迟写"标志,以备不久之后访问,当缓冲区需要再次被分配出去时才将缓冲区数据写入磁盘,减少了访问磁盘地次