计算机操作系统考研真题及答案(近10年).docx

《计算机操作系统考研真题及答案(近10年).docx》由会员分享，可在线阅读，更多相关《计算机操作系统考研真题及答案(近10年).docx（131页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机操作系统（慕课版）汤小丹王红玲姜华汤子瀛编著考研真题卷及参考答案（含近10年全国统考真题卷与7套国内名校考研真题卷）1.1 全国统考真题卷真题卷（一）2020年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一、单项选择题：每小题2分。下列每题给出的四个选项中。只有一个选项符合题目要求。1 .若多个进程共享同一个文件F,则下列叙述中正确的是（）oA.各进程只能用“读”方式打开文件FB.在系统打开文件表中仅有一个表项包含F的属性C.各进程的用户打开文件表中关于F的表项内容相同D.进程关闭F时系统删除F在系统打开文件表中的表项2 .下列选项中支持文

2、件长度可变，随机访问的磁盘存储空间分配方式是（）A.索引分配B.链接分配 C.连续分配D.动态分区分配。3 .下列与中断相关的操作中，由操作系统完成的是（）1 .保存被中断程序的中断点II.提供中断服务111 .初始化中断向量表 IV保存中断屏蔽字A. I, IIB. I, II, IVC. Ill, IV D. II, III, IV4.下列与进程调度有关的因素中在设计多级反馈队列调度算法时需要考虑的是（）I.就绪队列的数量II.就绪队列的优先级III.各就绪队列的调度算法 IV.进程在就绪队列间的迁移条件A. I, II B. Ill, IV C. II, III, IV D. I, II

3、, III, IVA.存在安全序列Pl, P2, P3B.存在安全序列P2, Pl, P3C.存在安全序列P2, P3, PlD.不存在安全序列6.下列因素影响请求分页系统有效（平均）访存时间的是（）。1 .缺页率II.磁盘读写时间III.内存访问时间IV.执行缺页处理程序的CPU时间A. II, III B. I, IV C. I, III, IV D. I, II, III, IV7 .下列关于父进程与子进程的叙述中错误的是（）.A.父进程与子进程可以并发执行8 .父进程与子进程共享虚拟地址空间C.父进程与子进程有不同的进程控制块D.父进程与子进程不能同时使用同一临界资源9 .对于具备设备

4、独立性的系统下列叙述中错误的是（）oA.可以使用文件名访问物理设备10 用户程序使用逻辑设备与物理设备之间的映射关系C.用户程序中使用的是逻辑设备名D.更换物理设备后必须修改访问该设备的应用程序。11 某文件系统的目录由文件名和索引节点号构成。若每个目录项长度为64字节，其中4个字节存放索引节点号，60个字节存放文件名。文件名由小写英文字母构成，则该文件系统能创建的文件数量的上限为（）.A. 226B. 232C. 260D. 26412 .下列准则中实现临界区互斥机制必须遵循的是（）I.两个进程不能同时进入临界区n.允许进程访问空闲的临界资源山.进程等待进入临界区的时间是有限的IV.不能进入

5、临界区的执行态进程立即放弃CPUA. I, IV B. II, III C. I, II, III D. I, III. IV二、综合应用题11. （8分）现有5个操作A、B、C、D和E,操作C必须在A和B完成后执行，操作 E必须在C和D完成后执行，请使用信号量的wait （）、signal （）操作（P、V操作）描述上述操作之间的同步关系，并说明所用信号量及其初值。12. （7分）某32位系统采用基于二级页表的请求分页存储管理方式，按字节编址，页目录项和页表项长度均为4字节，虚拟地址结构如下：页目录号（10位）页号（10位）页内偏移量（12位）某C程序中数组a10241024的起始虚拟地址为

6、10800000H ,数组元素占4字节，该程序运行时，其进程的页目录起始物理地址为00201000H,请回答下列问题：（1）数组元素的虚拟地址是什么？对应的页目录号和页号分别是什么？对应的页目录项的物理地址是什么？若该目录项中存放的页框号为00301H,则a所在页对应的页表项的物理地址是什么？（2）数组a在虚拟地址空间中所占区域是否必须连续？在物理地址空间中所占区域是否必须连续？（3）已知数组a按行优先方式存放，若对数组a分别按行遍历和按列遍历，则哪一种遍历方式的局部性更好？真题卷（二）2019年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一、单

7、项选择题，每小题2分。下列每题给出的四个选项中，只有一个选项符合试题要求。1 .下列关于线程的描述中，错误的是（）。A.内核级线程的调度由操作系统完成B.操作系统为每个用户级线程建立一个线程控制块C.用户级线程间的切换比内核级线程间的切换效率高D.用户级线程可以在不支持内核级线程的操作系统上实现2 .下列选项中，可能将进程唤醒的事件是（）oi.i/o结束 n.某进程退出临界区in.当前进程的时间片用完A.仅 IB.仅inC.仅 I、IID.L II. III3.下列关于系统调用的叙述中，正确的是（）.在执行系统调用服务程序的过程中，CPU处于内核态H .操作系统通过提供系统调用避免用户程序直接

8、访问外设HL不同的操作系统为应用程序提供了统一的系统调用接口IV.系统调用是操作系统内核为应用程序提供服务的接口A.仅 I、IV B.仅 H、IIIC.仅 I、II, IV D.仅 I、HI、IV4.下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（）。I.位图II.索引节点IIL空闲磁盘块链W.文件分配表（FAT）A.仅 I、II B.仅 I、III、IVC.仅1、III D.仅 H、III、IV5.系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10，心；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2

9、中的进程；新创建的进程首先进入QI； Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前QI、Q2为空，系统依次创建进程Pl、P2后即开始进程调度PI、P2需要的CPU时间分别为30必和20ms,则进程Pl、P2在系统中的平均等待时间为（）A.25msB.20侬C.15msD.107s6.在分段存储管理系统中，用共享段表描述所有被共享的段。若进程P1和P2共享段S,下列叙述中，错误的是（）oA.在物理内存中仅保存一份段S的内容B.段S在P1和P2中应该具有相同的段号C. P1和P2共享段S在共享段表中的段表项D. P1和P2都不再使用段S时才回收段S所占的内存空间7 .某系统采用LRU

10、页置换算法和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页号的序列为0，1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中，产生页置换的总次数是（）.A.3B.4C.5D.68 .下列关于死锁的叙述中，正确的是（）I.可以通过剥夺进程资源解除死锁n.死锁的预防方法能确保系统不发生死锁ni.银行家算法可以判断系统是否处于死锁状态w.当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态A.仅 n、inB.仅 I、II, IVC.仅 I、Ils IIID.仅 I、HI、IV9 .某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示：页目录号（10位）页号（1

11、0位）页内偏移（12位）虚拟地址20501225H对应的页目录号、页号分别是（）A.081H、101HB.081H,401HC.201H,101HD.201H,401H10 .在下列动态分区分配算法中，最容易产生内存碎片的是（）A.首次适应算法B.最坏适应算法 C.最佳适应算法D.循环首次适应算法二、综合应用题11 .（8分）有n （n23）位哲学家围坐在一张圆桌边，每位哲学家交替地就餐和思考。在圆桌中心有m （mND个碗，每两位哲学家之间有1根筷子。每位哲学家必须取到一个碗和两侧的筷子之后，才能就餐，进餐完毕，将碗和筷子放回原位，并继续思考。为使尽可能多的哲学家同时就餐，且防止出现死锁现象，

12、请使用信号量的P、V操作（wait。、signal（）操作）描述上述过程中的互斥与同步，并说明所用信号量及初值的含义。12 .（7分）某计算机系统中的磁盘有300个柱面，每个柱面有10个磁道，每个磁道有200个扇区，扇区大小为512B。文件系统的每个簇包含2个扇区。请回答下列问题。（1）磁盘的容量是多少？（2）假设磁头在85号柱面上，此时有4个磁盘访问请求，簇号分别为：100260、60005、101660和110560。若采用最短寻道时间优先（SSTF）调度算法，则系统访问簇的先后次序是什么？（3）第100530簇在磁盘上的物理地址是什么？将簇号转换成磁盘物理地址的过程是由 I/O系统的什么

13、程序完成的？真题卷（三）2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一、单项选择题，每小题2分。下列每题给出的四个选项中，只有一个选项符合试题要求。13 下列关于多任务操作系统的叙述中，正确的（）.I .具有并发和并行的特点H.需要实现对共享资源的保护IIL需要运行在多CPU的硬件平台上a.仅 Ib.仅nc.仅 I、11 d.I、n、in14 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1S。在7时刻就绪队列中有3个进程Ph P2和P3,其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所

14、示。进程等待时间需要的CPU时间优先权Pl3Qu52fis10P215/Z524Hs30P318/Z536fls20若优先权值大的进程优先获得CPU,从T时刻起系统开始进程调度，则系统的平均周转时间为（）.A.54/4SC.74.D.75/tv15 属于同一进程的两个线程thread 1和thread2并发执行，共享初值为0的全局变量X。thread 1-fH thread?实现对全局变量x加1的机器级代码描述如下。thread 1thread?mov R1, x (x)tR1inc RI(R1)+1一RImov x, R1/(R1)xmov R2, x (x)R2inc R2(R2)+JR2

15、mov x, R2(R2)-x在所有可能的指令执行序列中，使x的值为2的序列个数是（）A.lB.2C.3D.416 假设系统中有4个同类资源，进程Pl、P2和P3需要的资源数分别为4、3和1, Pl、P2和P3已申请到的资源数分别为2、1和0,则执行安全性检测算法的结果（）A.不存在安全序列，系统处于不安全状态B.存在多个安全序列，系统处于安全状态C.存在唯一的安全序列P3、Pi、P2，系统处于安全状态D.存在唯一安全备列P3、P2、Pi，系统处于安全状态17 下列选项中，可能导致当前进程P阻塞的事件是（）oI .进程P申请临界资源H.进程P从磁盘读数据III.系统将CPU分配给高优先权的进程

16、a.仅 Ib.仅 nc.仅 I、n d. I、n、in18 若x是管程内的条件变量，则当进程执行x.wait（）时，所做的工作是（A.实现对变量x的互斥访问B.唤醒一个在x上阻塞的进程C.根据x的值判断该进程是否进程阻塞状态D.阻塞该进程，并将之插入x的阻塞队列中19 当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是（）I .内核中时钟变量的值H.当前进程占用CPU的时间HI.当前进程在时间片内的剩余执行时间A.仅 I、IIb.仅 n、inc.仅 i、ind. i, n、in20 系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂粘着。下列磁盘调度算法中，不会导

17、致磁臂粘着的是（）。A.先来先服务（FCFS）B.最短寻道时间优先（SSTF）C.扫描算法（SCAN）D.循环扫描算法（CSCAN）21 下列优化方法中，可以提高文件访问速度的是（）。I.提前读II.为文件分配连续的簇延迟写W.采用磁盘高速缓存A.仅 I、IIB.仅 H、IIIC,仅 I、III、IV D. I、II、III、IV22 .在下列同步机制中，可以实现让权等待的是（）。A.Peterson方法 B.swap指令C.信号量方法D.TestAndSet指令二、综合应用题23 .（8分）请根据下图给出的虚拟存储管理方式，回答下列问题。CRI !I ”号1页，墙比（12位）一有效位实页号-

18、O- 9W20前| 3何S何|实页|页国画斗TLB#;失题44图（1）某虚拟地址对应的页目录号为6,在相应的页表中对成的页号为6,页内偏移量为8,该虚拟地址的十六进制表示是什么？（2）寄存器PDBR用于保存当前进程的页目录起始地址，该地址是物理地址还是虚拟地址？进程切换时，PDBR的内容是否会变化？说明理由。同一进程的线程切换时，PDBR 的内容是否会变化？说明理由。（3）为了支持改进型CLOCK置换算法，需要在页表项中设置哪些字段。24 .（7分）某文件系统采用索引节点存放文件的属性和地址信息，簇大小为4KBO每个文件索引节点占64B,有11个地址项，其中直接地址项8个，一级、二级和三级间接

19、地址项各1个，每个地址项长度为4B。请回答下列问题。(1)该文件系统能支持的最大文件长度是多少？(给出计算表达式即可)(2)文件系统用IM (1M=220)个簇存放文件索引节点，用512M个簇存放文件数据。若一个图像文件的大小为5600B,则该文件系统最多能存放多少个这样的图像文件？(3)若文件Fi的大小为6KB,文件F2的大小为40KB,则该文件系统获取F|和F2最后一个簇的簇号需要的时间是否相同？为什么？真题卷(四)2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题(操作系统部分)一、单项选择题，每小题2分。下列每题给出的四个选项中，只有一个选项符合试题

20、要求。1 .假设4个作业到达系统的时刻和运行时间如下表所示。作业到达时刻t运行时间J103J213J312J431系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是()。A.J2、J3B.J1、J4C.J2、J4D.J1、J32 .执行系统调用的过程包括如下主要操作返回用户态执行陷入(trap)指令传递系统调用参数执行相应的服务程序正确的执行顺序是().A.一一一B.一一一C.t一一D.一3 .某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。分区起始地址分区大小20K40KB5

21、00K80KB1000K100KB200K200KB回收起始地址为60K、大小为140K的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）A.3、20K、380KBB.3、500K,80KBC.4、20K、180KBD.4、500K、80KB4 .某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B,则系统分配给该文件的磁盘空间大小是（）.A.1026BB.1536BC.1538BD.2048B5 .下列有关基于时间片的进程调度的叙述中，错误的是（）.A.时间片越短，进程切换的次数越多，系统开销也越大B.当前进程的时间片用完后，该进程状态

22、由执行态变为阻塞态C.时钟中断发生后，系统会修改当前进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6.与单道程序系统相比,I .CPU利用率高in.系统吞吐量大A.仅 I、IIIc.仅 n、in多道程序系统的优点是（）n.系统开销小IV.I/O设备利用率高B.仅1、Vd.仅 I、in、iv7 .下列选项中，磁盘逻辑格式化程序所做的工作是（）。I .对磁盘进行分区】1.建立文件系统的根目录ni.确定磁盘扇区校验码所占位数w.对保存空闲磁盘块信息的数据结构进行初始化a.仅 n b.仅 n、ivc.仅川、iv d.仅 I、n、iv8 .某文件系统中，针对每个文

23、件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户：访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。A.5B.9C.12D.209 .若文件fl的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fdl 和fd2,则下列叙述中，正确的是（）,I .fl和f2的读写指针位置保持相同II .fl和f2共享同一个内存索引结点III .fdl和fd2分别指向各自的用户打开文件表中的一项A.仅HIB.仅 II、IH C.仅 I、II D. I、II 和HI10

24、 .系统将数据从磁盘读到内存的过程包括以下操作：DMA控制器发出中断请求初始化DMA控制器并启动磁盘从磁盘传输一块数据到内存缓冲区执行“DMA结束”中断服务程序正确的执行顺序是（）oA.-一-B.t一一C.-tD.一一二、综合应用题11 .（7分）假定给出的计算机M采用二级分页虚拟存储管理方式，虚拟地址格式如下：页目录号（10位）页表索引（10位）页内偏移量（12位）请针对如下的函数fl （图a）和fl的机器指令代码（图b）,其中，机器代码行包括行号、虚拟地址、机器指令和汇编指令。回答下列问题。（1）函数fl的机器指令代码占多少页？（2）取第1条指令（push ebp）时，若在进行地址变换的过

25、程中需要访问内存中的页目录和页表，则会分别访问它们各自的第几个表项（编号从。开始）？（3） M的I/O采用中断控制方式。若进程P在调用fl之前通过scanf（）获取n的值,则在执行scanf()的过程中，进程P的状态会如何变化？ CPU是否会进入内核态?int fl( unsigned n)int sum=1, power=1;fbr(unsigned i=0; i= n-l; i +)(power*=2;sum+= power;1 return sum;图aint fl ( unsigned n)10040102055 push ebpfbr(unsignedi=O; i thread2和t

26、hread3,其伪代码如下所示。/复数的结构类型定义 typedef struct float a；float b; cnum;cnum x, y, z;全局变量计算两个复数之和cnum add(cnum p, cnum q)(cnum s;s.a = p.a + q.a;s.b = p.b + q.b;return s;)thread 1 cnum w;w = add(x, y);thread2 cnum w;w = add(y, z);)thread3 cnum w;w.a =1;w.b =1;z=add(z, w);y=add(y, w);)请添加必要的信号量和P、V (或wait。、s

27、ignal()操作，要求确保线程互斥访问临界资源，并且最大程度地并发执行。真题卷（五）2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一、单项选择题：每小题2分。下列每题给出的四个选项中。只有一个选项符合题目要求。1 .异常是指令执行过程中在处理器内部发生的特殊事件，中断是来自处理器外部的请求事件。下列关于中断或异常悄况的叙述中，错误的是（）A. “访存时缺页”属子中断B. “整数除以0“属于异常C. “DMA传送结束”属于中断D. “存储保护错”属于异常2 .下列关于批处理系统的叙述中，正确的是（）oI、批处理系统允许多个用户与计算机直接

28、交互H、批处理系统分为单道批处理系统和多道批处理系统IIL中断技术使得多道批处理系统和I/O设备可与CPU并行工作A.仅 n, HI B.仅 A C.仅 I , IID.仅 I, III3 .某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是（）。A.15ms B.17ms C.22ms D.27ms4 .系统中有3个不同的临界资源RI、R2和R3,被4个进程pl、p2、p3和p4共享。各进程对资源的需求为：pl申请RI和R2, p2申请R2和R3, p

29、3申请R1和R3, p4申请 R2,若系统出现死锁，则处于死锁状态的进程数至少是（）.A.lB.2C.3D.45 .某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按(A,M)所有可能的取值，将页分为四类：(0,0)、(1,0)、(0,0)和(1,1),则该算法淘汰页的次序为()oA.(0,0),(0,1),(1,0),(1,1)B,(0,0),(1,0),(0,1),(1,1)C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(

30、1,0)6 .使用TSL (Test and Set Lock)指令实现进程互斥的伪代码如下所示。dowhile(TSL(&lock);critical section;lock=FALSE;)while(TRUE);下列与该实现机制相关的叙述中，正确的是()oA.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while(TSL(&lock)语句应在关中断状态下执行7 .某进程的段表内容如下所示。段长内存起始地址权限状态1006000只读在内存200-读写不在内存3004000读写在内存当访问段号为2、段内地址为400的

31、逻辑地址时，进行地址转换的结果是()oA.段缺失异常B.得到内存地址4400C.越权异常D.越界异常8 .某进程访问页面的序列如下所示。,1,3,4,5,6,0,3,2,3,230,4,0,3,2,9,2,1,.T时间若工作集的窗口大小为6,则在t时刻的工作集为()。A.6, 0, 3, 2B.2,3,0,4) C,0,4,3,2,9 D.4,5,6,0,3,219 .进程Pl和进程P2均包含并发执行的线程，部分伪代码描述如下:进程P1 int x=0;Threadl0 int a; a=l; x+=l;进程P2 int x=0;Thread3() int a;a=x;x+=3;Thread2

32、0Thread*!() int a; int b;a=2; x+=2;b=x; x-=4;)下列选项中，需要互斥执行的操作是（）.A.a=l 与 a=2 B.a=x 与 b=x C.x+=1与 x+=2D.x+=1与 x+=310 .下列关于SPOOLing技术的叙述中，错误的是（）oA.需要外存的支持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出井间的数据传送11 .下列关于管程的叙述中，错误的是（）。A.管程只能用于实现进程的互斥B.管程是有进程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的

33、过程访问二、综合应用题12 .（10分）某进程调度程序采用基于优先数（priority）的调度策略，即选择优先数最小的进程运行，进程创建时由用户指定一个nice作为静态优先数。为了动态调整优先数，引入运行时间cpuTime和等待时间waitTime,初值均为0。进程处于执行态时，cpuTime定时加1,且waitTime置0；进程处于就绪态时，cpuTime置0, waitTime定时加1。请回答下列问题。（1）若调度程序只将nice的值作为进程的优先数，即priority=nice,则可能会出现饥饿现象，为什么？（2）使用nice、cpuTime和waitTime设ii一种动态优先数计算方法

34、，以避免产生饥饿现象，并说明waitTime的作用。13 .（10分）某磁盘文件系统使用链接分配方式组织文件，簇大小为4KB。目录文件的每个目录项包括文件名和文件的第一个簇号，其他簇号存放在文件分配表FAT中。（1）假定目录树如下图所示，各文件占用的簇号及顺序如下表所示，其中dir、dirl是目录，file!, file2是用户文件。请给出所有目录文件的内容。文件名簇号dir1dir)48filel100 J06J08Hle2200.201.202（2）若FAT的每个表项仅存放簇号，占2个字节，则FAT的最大长度为多少字节？该文件系统支持的文件长度最大是多少？（3）系统通过目录文件和FAT实现

35、对文件的按名存取，说明filel的106、108两个簇号分别存放在FAT的哪个表项中。（4）假设仅FAT和dir目录文件已读入内存，若需将文件dir/dirl/filel的第5000个字节读入内存，则要访问哪几个簇？真题卷（六）2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一、单项选择题：每小题2分。下列每题给出的四个选项中。只有一个选项符合题目要求。14 内部异常（内中断）可分为故障（fault）、陷阱（trap）和终止（abort）三类。下列有关内部异常的叙述中，错误的是（）.A.内部异常的产生与当前执行指令相关B.内部异常的检测由C

36、PU内部逻辑实现C.内部异常的响应发生在指令执行过程中D.内部异常处理后返回到发生异常的指令继续执行15 处理外部中断时，应该由操作系统保存的是（）。A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容16 假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）A.DIV RO, RI （RO）/（Rl）&rarrROB.INTn产生软中断C.NOT R0寄存器R0的内容取非D.MOV RO, addr把地址addr处的内存数据放入寄存器R0中17 下列选项中，会导致进程从执行态变为就绪态的事件是（）。A.执行P（

37、wait）操作 B.申请内存失败C.启动I/O设备 D.被高优先级进程抢占18 若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是（）。I、S1会限制用户申请资源的顺序，而S2不会H、S1需要进程运行所需资源总量信息，而S2不需要HI、S1不会给可能导致死锁的进程分配资源，而S2会A.仅 I、IIB.仅 IK III C.仅 I、HI D. I、II、III19 系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7,依据LRU算法，应淘汰页的页号是（）.A.2B.3C.4D.820 在系统内存

38、中设置磁盘缓冲区的主要目的是（）oA.减少磁盘I/O次数B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性21 在文件的索引节点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1KB,每个索引指针占4个字节。若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。A.1、2B.1、3C.2、3D.2、422 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）oA.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换23 .文件系统用位图法表示

39、磁盘空间的分配情况，位图存于磁盘的32127号块中，每个盘块占1024个字节，盘块和块内字节均从。开始编号。假设要释放的盘块号为409612,则位图中要修改的位所在的盘块号和块内字节序号分别是（）。A.81、1B.81、2C.82、1D.82、224 .某硬盘有200个磁道（最外侧磁道号为0）,磁道访问请求序列为130,42,180,15,199,当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。A.208B.287C.325D.382二、综合应用题25 .（9分）有A、B两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题，将答案

40、和向对方提出的新问题组成一个邮件放入对方的信箱中。假设A的信箱最多放M个邮件，B的信箱最多放N个邮件。初始时A的信箱中有x个邮件（0xm）, B的信箱有y 个邮件（0yn）,辩论者每取出一个邮件，邮件数减1。A和B两人的操作过程描述如下：CoBeginA（while（TRUE）从A的信箱中取出一个邮件；回答问题并提出一个新问题J 将新邮件放入B的信箱；）while（TRUE）从B的信箱中取出一个邮件：回答问题并提出一个新问题J 将新邮件放入A的信箱；CoEnd当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加要的信号量和P、V （或w

41、ait、signal）操作，以实现上述过程的同步。要求写出完整的过程，并说明信号量的含义和初值。26 .（6分）某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示。10位10位12位页目录号页表索引页内偏移量请回答下列问题：（1）页和页框的大小各为多少字节？进程的虚拟地址空间大小为多少页？（2）假定页目录项和页表项均占4个字节，则进程的页目录和页表共占多少页？要求写出计算过程。（3）若某指令周期内访问的虚拟地址为01000000H和01112048H,则进行地址转换时共访问多少个二级页表？要求说明理由。真题卷（七）2014年全国硕士研究生入学统一考试计算机科学与技术学

42、科联考计算机学科专业基础综合试题（操作系统部分）一、单项选择题：每小题2分。下列每题给出的四个选项中。只有一个选项符合题目要求。27 下列调整中，不可能导致饥饿现象的是（）。A.时间片轮转B.静态优先级调度 C.非抢占式作业优先D.抢占式短进程优先28 某系统有n台互斥使用的同类设备，3个并发进程需要3、4、5台设备，可确保系统发生死锁的设备数n最小为（）。A.9B.10 C.ll D.1229 下列指令中，不能在用户态执行的是（）.A.trap指令 B.跳转指令 C.压栈指令D.关中断指令30 一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（）。A.修改进程状态为就绪态B.降低进程优

43、先级C.进程分配用户内存空间D.增加进程的时间片大小31 现有容量为10GB的磁盘分区，磁盘空间以簇（cluster）为单位进行分配，簇的大小为4KB,若采用位图法管理该分区的空闲空间，即用1位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.32OC.80K D.32OK32 下列措施中，能加快虚实地址转换的是（）。1增大快表（TLB）2让页表常驻内存3增大交换区A.仅1B.仅2C.仅1,2 D.仅2,333 在一个文件被用户进程首次打开的过程中，操作系统须做的是（）oA.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲

44、区首指针返回给用户进程34 在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（）I .LRU 算法 II .FIFO 算法 III.OPT 算法A.仅 HB.仅 I II C.仅 I IIID.仅 II 川35 下列关于管道（Pipe）通信的叙述中，正确的是（）.A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可以被阻塞D.一个管道只能有一个读写进程或一个写进程对其操作36 .下列选项中，属于多级页表优点的是（）oA.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间二、综合应用题37 .（7分）文件F由200条记录组成，记录从1开始编号，用户打开文件后，欲将内存中的一条记录插入文件F中，作为其第30条记录，请回答下列问题，并说明理由。（1）若文件系统为顺序分配方式，每个存储块存放一条记录，文件F的存储区域前后均有足够空闲的存储空间，则要完成上述操作最少要访问多少存储块？ F的文件控制区内容会有哪些改变？（2）