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

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

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

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

3、D.I,II,III,IV5.某系统中有A、B 两类资源各6 个，t 时刻资源分配及需求情况如下表所示:进程 A已分配数量 B已分配数量 A需求总量 B需求总量t 时刻安全检测结果是：（）A.存在安全序列Pl,P2,P3 B.存在安全序列P2,Pl,P3C.存在安全序列P2,P3,Pl D.不存在安全序列6.下列因素影响请求分页系统有效（平均）访存时间的是（）。I.缺页率II.磁盘读写时间III.内存访问时间 IV.执行缺页处理程序的C PU 时间A.II,III B.I,IV C.I,III,IV D.I,II,III,IV7.下列关于父进程与子进程的叙述中错误的是（）。A.父进程与子进程可

4、以并发执行B.父进程与子进程共享虚拟地址空间C.父进程与子进程有不同的进程控制块D.父进程与子进程不能同时使用同一临界资源8.对于具备设备独立性的系统下列叙述中错误的是（）。A.可以使用文件名访问物理设备B.用户程序使用逻辑设备与物理设备之间的映射关系C.用户程序中使用的是逻辑设备名D.更换物理设备后必须修改访问该设备的应用程序。9.某文件系统的目录由文件名和索引节点号构成。若每个目录项长度为64字节，其中4个字节存放索引节点号，6 0 个字节存放文件名。文件名由小写英文字母构成，则该文件系统能创建的文件数量的上限为（）。A.226B.232C.260D.26410.下列准则中实现临界区互斥机

5、制必须遵循的是（）。I.两个进程不能同时进入临界区H.允许进程访问空闲的临界资源ni.进程等待进入临界区的时间是有限的IV.不能进入临界区的执行态进程立即放弃CPUA.I,IV B.II,III C.I,II,III D.L III,IV二、综合应用题11.（8 分）现有5 个操作A、B、C、D 和 E,操作C 必须在A 和 B 完成后执行，操作E 必须在C 和 D 完成后执行，请使用信号量的wait（）、signal（）操 作（P、V 操作）描述上述操作之间的同步关系，并说明所用信号量及其初值。12.（7 分）某 32位系统采用基于二级页表的请求分页存储管理方式，按字节编址，页目录项和页表项

6、长度均为4 字节，虚拟地址结构如下：页目录号（10位）页 号（10位）页内偏移量（12位）某 C 程序中数组aU0241024的起始虚拟地址为1080 0000H,数组元素占4 字节，该程序运行时，其进程的页目录起始物理地址为0020 1000H,请回答下列问题：（1）数 组 元 素 的 虚 拟 地 址 是 什 么？对应的页目录号和页号分别是什么？对应的页目录项的物理地址是什么？若该目录项中存放的页框号为00301H,则所在页对应的页表项的物理地址是什么？（2）数组a 在虚拟地址空间中所占区域是否必须连续？在物理地址空间中所占区域是否必须连续？（3）已知数组a 按行优先方式存放，若对数组a 分

7、别按行遍历和按列遍历，则哪一种遍历方式的局部性更好？真题卷（二）2019年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一、单项选择题，每 小 题2分。下列每题给出的四个选项中，只有一个选项符合试题要求。1.下列关于线程的描述中，错误的是（）。A.内核级线程的调度由操作系统完成B.操作系统为每个用户级线程建立一个线程控制块C.用户级线程间的切换比内核级线程间的切换效率高D.用户级线程可以在不支持内核级线程的操作系统上实现2.下列选项中，可能将进程唤醒的事件是（）。I.I/O结束 H.某进程退出临界区 I H.当前进程的时间片用完A.仅 I B.仅m

8、 C.仅 I、I I D.L I I.I I I3.下列关于系统调用的叙述中，正确的是（）。I.在执行系统调用服务程序的过程中，C P U处于内核态I I .操作系统通过提供系统调用避免用户程序直接访问外设H L不同的操作系统为应用程序提供了统一的系统调用接口I V.系统调用是操作系统内核为应用程序提供服务的接口A.仅 I、I V B.仅 H、i n C.仅 I、n、I V D.仅 I、i n、I V4.下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（）。I.位图 I I .索引节点 H I.空闲磁盘块链 W.文件分配表（F AT）A.仅 I、I I B.仅 I、I I I、I V C.

9、仅 1、H I D.仅 H、H I、W5.系统采用二级反馈队列调度算法进行进程调度。就绪队列Q 1采用时间片轮转调度算法，时间片为1 0 m s；就绪队列Q 2采用短进程优先调度算法；系统优先调度Q 1队列中的进程，当Q 1为空时系统才会调度Q 2中的进程；新创建的进程首先进入Q I；Q 1中的进程执行一个时间片后，若未结束，则转入Q 2。若当前Q I、Q 2为空，系统依次创建进程P I、P 2后即开始进程调度P l、P 2需要的C P U时间分别为3 0机s和2 0 m s,则进程P l、P 2在系统中的平均等待时间为（）。A.25ms B.20ms C.15ms D.1 0/?56.在分段

10、存储管理系统中，用共享段表描述所有被共享的段。若进程P l和P 2共享段S,下列叙述中，错误的是（）。A.在物理内存中仅保存一份段S的内容B.段 S在 P 1 和 P 2 中应该具有相同的段号C.P 1 和 P 2 共享段S在共享段表中的段表项D.P 1 和 P 2 都不再使用段S时才回收段S所占的内存空间7 .某系统采用LRU页置换算法和局部置换策略，若系统为进程P预分配了 4 个页框，进 程 P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中，产生页置换的总次数是（）oA.3 B.4 C.5 D.68 .下列关于死锁的叙述中，正确的是（）。I.可以通

11、过剥夺进程资源解除死锁n.死锁的预防方法能确保系统不发生死锁H L 银行家算法可以判断系统是否处于死锁状态I V.当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态A.仅 n、i n B.仅 I、i i、i v c.仅 I、IK m D.仅 1、i n、i v9 .某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示：页目录号（1 0 位）页号（1 0 位）页内偏移（1 2 位）虚拟地址2 0 50 1 2 2 5H 对应的页目录号、页号分别是（）A.0 8 1 H、1 0 1 H B.0 8 1 H、40 1 H C.2 0 1 H、1 0 1 H D.2 0 1 H、40 1

12、 H1 0 .在下列动态分区分配算法中，最容易产生内存碎片的是（）。A.首 次 适 应 算 法 B.最坏适应算法 C.最佳适应算法 D.循环首次适应算法二、综合应用题1 1 .（8分）有 n （n 2 3）位哲学家围坐在一张圆桌边，每位哲学家交替地就餐和思考。在圆桌中心有m （ml）个碗，每两位哲学家之间有1 根筷子。每位哲学家必须取到一个碗和两侧的筷子之后，才能就餐，进餐完毕，将碗和筷子放回原位，并继续思考。为使尽可能多的哲学家同时就餐，且防止出现死锁现象，请使用信号量的P、V操 作（wa i t。、si g n a l（）操作）描述上述过程中的互斥与同步，并说明所用信号量及初值的含义。1

13、2 .（7分）某计算机系统中的磁盘有3 0 0 个柱面，每个柱面有1 0 个磁道，每个磁道有2 0 0 个扇区，扇区大小为5 1 2 B。文件系统的每个簇包含2个扇区。请回答下列问题。（1）磁盘的容量是多少？（2）假设磁头在8 5 号柱面上，此时有4个磁盘访问请求，簇号分别为：1 0 0 2 6 0、6 0 0 0 5、1 0 1 6 6 0 和 1 1 0 5 6 0。若采用最短寻道时间优先（S S T F）调度算法，则系统访问簇的先后次序是什么？（3）第 1 0 0 5 3 0 簇在磁盘上的物理地址是什么？将簇号转换成磁盘物理地址的过程是由I/O 系统的什么程序完成的？真题卷（三）2 0

14、1 8 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一、单项选择题，每 小 题 2分。下列每题给出的四个选项中，只有一个选项符合试题要求。1.下列关于多任务操作系统的叙述中，正 确 的（I .具有并发和并行的特点n.需要实现对共享资源的保护1 1 1.需要运行在多C P U 的硬件平台上A.仅 I B.仅 n c.仅 I、n D.I、n、m2.某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统 时 间 开 销 为 在 7时刻就绪队列中有3个进程P i、P 2 和 已，其在就绪队列中的等待时间、需要的C P U 时间和优

15、先权如下表所示。进程等待时间需要的CPU时间优先权Pl30/Z510P2154S24s30P318s36/Z520若优先权值大的进程优先获得C P U,从 T 时刻起系统开始进程调度，则系统的平均周转时间为（）oA.5 4$B.7 3 M s C.7 4/5 D.7 5 s3.属于同一进程的两个线程thread 1和thread2并发执行，共享初值为0的全局变量X。thread 1和thread2实现对全局变量x加1的机器级代码描述如下。thread 1thread?m ov R l,x /(x)R 1in cR l (R 1)+1-R 1m ov x,R1 /(R 1)xm ov R 2,x

16、(x)-R 2in c R 2 (R 2)+1-R 2m ov x,R 2 (R 2)一x在所有可能的指令执行序列中，使x的值为2的序列个数是（）A.l B.2 C.3 D.44.假设系统中有4个同类资源，进 程P|、P 2和P 3需要的资源数分别为4、3和1,P 1.P 2和P 3已申请到的资源数分别为2、1和0,则执行安全性检测算法的结果（）。A.不存在安全序列，系统处于不安全状态B.存在多个安全序列，系统处于安全状态C.存在唯一的安全序列P 3、P i、P 2，系统处于安全状态D.存在唯一安全备列P 3、P 2、P i，系统处于安全状态5.下列选项中，可能导致当前进程P阻塞的事件是（）。

17、I .进程P申请临界资源H .进程P从磁盘读数据H I.系统将CPU分配给高优先权的进程A.仅 I B.仅 I I C.仅 I、H D.I I k I I I6.若x是管程内的条件变量，则当进程执行x.w ait。时，所做的工作是（A.实现对变量x的互斥访问B.唤醒一个在x上阻塞的进程C.根据x的值判断该进程是否进程阻塞状态D.阻塞该进程，并将之插入x的阻塞队列中7.当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是（I .内核中时钟变量的值H.当前进程占用CPU的时间H L当前进程在时间片内的剩余执行时间A.仅 I、I I B.仅 I k I l l C.仅 I、I I I D.I、

18、I I、I I I8.系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂粘着。下列磁盘调度算法中，不会导致磁臂粘着的是（）.A.先来先服务（F C F S）B.最短寻道时间 优 先（SSTF）C.扫描 算 法（SC A N）D.循环扫描算法（C SC A N）9.下列优化方法中，可以提高文件访问速度的是（）。I.提前读 II.为文件分配连续的簇H I.延迟写 W.采用磁盘高速缓存A.仅 I、I I B.仅n、in C.仅 I、III、IV D.I、n、m、IV10 .在下列同步机制中，可以实现让权等待的是（A.Pet er s on方法 B.s w ap指令 C.信号量方

19、法 D.Tes t A n dSet指令二、综合应用题11.（8分）请根据下图给出的虚拟存储管理方式，回答下列问题。豚4 4图（1）某虚拟地址对应的页目录号为6,在相应的页表中对成的页号为6,页内偏移量为8,该虚拟地址的十六进制表示是什么？（2）寄存器PD B R用于保存当前进程的页目录起始地址，该地址是物理地址还是虚拟地址？进程切换时，PD B R的内容是否会变化？说明理由。同一进程的线程切换时，PD B R的内容是否会变化？说明理由。（3）为了支持改进型C L O C K置换算法，需要在页表项中设置哪些字段。12 .（7分）某文件系统采用索引节点存放文件的属性和地址信息，簇大小为4 K B

20、。每个文件索引节点占6 4 B,有11个地址项，其中直接地址项8个，一级、二级和三级间接地址项各I个，每个地址项长度为4 B。请回答下列问题。（1）该文件系统能支持的最大文件长度是多少？（给出计算表达式即可）（2）文件系统用IM（1M=22。）个簇存放文件索引节点，用 512M个簇存放文件数据。若一个图像文件的大小为5600B,则该文件系统最多能存放多少个这样的图像文件？（3）若文件F1的大小为6 K B,文件F2的大小为40K B,则该文件系统获取F,和 F?最后一个簇的簇号需要的时间是否相同？为什么？真题卷（四）2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础

21、综合试题（操作系统部分）一、单项选择题，每 小 题 2 分。下列每题给出的四个选项中，只有一个选项符合试题要求。1 .假设4 个作业到达系统的时刻和运行时间如下表所示。作业到达时刻t运行时间J 103J213J312J431系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）A.J2、J3B.J1、J4C.J2、J4D.J1、J32.执行系统调用的过程包括如下主要操作返回用户态执行陷入（tnip）指令传递系统调用参数执行相应的服务程序正确的执行顺序是（）。A.C.一B.(4)D.一 3.某计算机按字节编址,其动态分区内存管理采用最佳适应算法，每次分配和回

22、收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。分区起始地址分区大小20K40KB500K80KB1000K100KB200K200KB回收起始地址为60K、大小为140K的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。A.3、20K、380KB B.3、500K、80KBC.4、20K、180KB D.4、500K、80KB4.某文件系统的簇和磁盘扇区大小分别为1KB和 512B。若一个文件的大小为1026B,则系统分配给该文件的磁盘空间大小是（）。A.1026B B.1536B C.1538B D.2048B5.下列有关基于时间片的进程调度的叙述

23、中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6.与单道程序系统相比,I.CPU利用率高IH.系统吞吐量大A.仅 I、IIIc.仅 n、ni多道程序系统的优点是（）。n.系统开销小IV.I/O设备利用率高B.仅 I、IVD.仅 I、m、w7.下列选项中，磁盘逻辑格式化程序所做的工作是（）。I.对磁盘进行分区H.建立文件系统的根目录111.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进

24、行初始化A.仅 n B.仅 n、i v c.仅n i、i v D.仅 i、n、i v8 .某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）oA.5 B.9 C.1 2 D.2 09 .若文件f l 的硬链接为f 2,两个进程分别打开f l 和 f 2,获得对应的文件描述符为f d l和 f d 2,则下列叙述中，正确的是（）。I .f l 和 f 2 的读写指针位置保持相同I I .f l

25、和 他共享同一个内存索引结点I l l .f d l 和 f d 2 分别指向各自的用户打开文件表中的一项A.仅m B.仅 n、ni c.仅 I、n D.I、n 和nii o.系统将数据从磁盘读到内存的过程包括以下操作：DMA 控制器发出中断请求初始化DMA 控制器并启动磁盘从磁盘传输一块数据到内存缓冲区执行“DMA 结束”中断服务程序正确的执行顺序是（）。A.一t B.一一一C.一一 D.一二、综合应用题（7分）假定给出的计算机M 采用二级分页虚拟存储管理方式，虚拟地址格式如下：页目录号（1 0 位）页表索引（1 0 位）页内偏移量（1 2 位）请针对如下的函数f l （图 a）和 f l

26、的机器指令代码（图 b）,其中，机器代码行包括行号、虚拟地址、机器指令和汇编指令。回答下列问题.（1）函数f l 的机器指令代码占多少页？（2）取 第 1 条 指 令（p u s h e b p）时，若在进行地址变换的过程中需要访问内存中的页目录和页表，则会分别访问它们各自的第几个表项（编号从0开始）？（3）M 的 I/O 采用中断控制方式。若进程P在调用f l 之前通过s c a nf（）获取n 的值,则在执行scanf（）的过程中，进 程 P 的状态会如何变化？CPU是否会进入内核态?int fl(unsigned n)int sum=1,power=1;fbr(unsigned i=0;

27、i=n-l;i+)(power*=2;sum+=power;)return sum;)图 aint fl(unsigned n)1 00401020 55 push ebpfor(unsigncdi=0;i S1会限制用户申请资源的顺序，而 S 2不会II、S 1需要进程运行所需资源总量信息，而 S2不需要111、S1不会给可能导致死锁的进程分配资源，而 S2会A.仅 I、II B.仅 Ik III C.仅 I、HI D.I Ik III6.系统为某进程分配了 4 个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7,依据LRU算法

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

29、分配，局部置换C.固定分配，全局置换 D.固定分配，局部置换10.文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32127号块中，每个盘块占1024个字节，盘块和块内字节均从0 开始编号。假设要释放的盘块号为409612,则位图中要修改的位所在的盘块号和块内字节序号分别是（）。A.81、1 B.81、2 C.82、1 D.82、211.某硬盘有200个磁道（最外侧磁道号为0）,磁道访问请求序列为130,42,180,15,1 9 9,当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（A.208 B.287 C.325 D.382二、综

30、合应用题12.（9 分）有 A、B 两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题，将答案和向对方提出的新问题组成一个邮件放入对方的信箱中。假设A 的信箱最多放M 个邮件，B 的信箱最多放N 个邮件。初始时A 的信箱中有x 个 邮 件（0 xm）,B 的信箱有y个 邮 件（0yP2PJ B.PJP2PI C.P2PI=PJ D.PIP2=P310.下列关于银行家算法的叙述中，正确的是（）。A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中一定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了死锁必要条件中的“请求和保持”条件二、综合应用题11

31、.（7 分）某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许个通过。参观者的活动描述如下:Cobegin参观者进程i:（进门；参观；出门；Coend请添加必要的信号量和P、V（或 wait。、signal（）操作，以实现上述操作过程中的互斥与同步。要求写出完整的过程，说明信号量含义并赋初值。12.（9 分）某计算机主机按字节编址，逻辑地址和物理地址都是32位，页表项大小为4 字节。请回答下列问题。（1）若使用一级页表的分页存储管理方式，逻辑地址结构如下：页 号（20位）页内偏移量（12位）则页的大小是多少字节？页表最大占用多少字节？（2）若使用二级页表的分页存储管理方式，逻

32、辑地址结构如下:页目录号（10位）页表索引（10位）页内偏移量（12位）设逻辑地址为L A,请分别给出其对应的页目录号和页表索引的表达式。（3）采 用（1）中的分页存储管理方式，一个代码段起始逻辑地址为0000 8000H,其长度为8 K B,被装载到从物理地址0090 0000H开始的连续主存空间中。页表从主存00200000H开始的物理地址处连续存放，如图5-2-2所 示（地址大小自下向上递增）。请计算出该代码段对应的2 个页表项的物理地址，这 2 个页表项中的页框号以及代码页面2 的起始物理地址。页表 4 9代码页面2 物理地址2a物理地址L0020 0000H-4 3物理地址3.，00

33、900000H-_代码页面K页框号h-0真题卷（九）2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一、单项选择题：每 小 题2分。下列每题给出的四个选项中。只有一个选项符合题目要 求。1.下列选项中，不 可 能 在 用 户 态 发 生 的 事 件 是（）。A.系统调用 B.外部中断 C.进程切换 D.缺页2.中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需 要 保 存 其 内 容 的 是（A.程 序 计 数 器B.程序状态字寄存器 C.通用数据寄存器 D.通用地址寄存器3.下列关于虚拟存储的叙述中，正 确 的

34、是（）。A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制 D.虚拟存储容量只受内存容量的限制4.操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其 合 理 的 层 次 组 织 排 列 顺 序 是（)A.用 户 级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用 户 级I/O软 件、设备无关软件、中断处理程序、设备驱动程序C.用 户 级I/O软 件、设备驱动程序、设备无关软件、中断处理程序D.用 户 级I/O软 件、中断处理程序、设备无关软件、设备驱动程序5.假设5个 进 程P0、P l、P2、P3、P4共

35、 享 三 类 资 源R I、R2、R 3,这些资源总数分别为 18、6、22。TO时刻的资源分配情况如下表所示，此时存在的一个安全序列是（）。进程已分配资源资源最大需求RiR2R3RiR2R3Po3235510Pl403536P24054011P3204425P4314424A.PO,P2,P4,Pl,P3 B.P1,PO,P3,P4,P2C.P2,PI,PO,P3,P4 D,P3,P4,P2,PI,P06.若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。I,若该文件的数据不在内存，则该进程进入睡眠等待状态II.请求read系统调用会导致CP

36、U从用户态切换到核心态HI.read系统调用的参数应包含文件的名称A.仅 I、H B.仅 I、HI C.仅 Ik III D.I、II 和HI7.一个多道批处理系统中仅有P1和 P2两个作业，P 2 比 P1晚 5ms到达。它们的计算和I/O 操作顺序如下:P1：计算 60ms,I/O80ms,计算 20ms P2：计算 120ms,I/O40ms,计算 40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。A.240ms B.260ms C.340ms D.360ms8.若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误 的 是（）。A.在进程结束时能

37、进行处理机调度B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度D.在系统调用完成并返回用户态时能进行处理机调度9.下列关于进程和线程的叙述中，正确的是（）。A.不管系统是否支持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间10.下列选项中，不能改善磁盘设备I/O性能的是（）。A.重排I/O请求次序 B.在一个磁盘上设置多个分区C.预读和滞后写 D.优化文件物理块的分布二、综合应用题11.（7分）某请求分页系统的页面置换策略如下：系统从0时刻开

38、始扫描，每隔5个时间单位扫描一轮驻留集（扫描时间忽略不计），且在本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出1个页框。忽略其它进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次 为32、15、21、41o进程P依次访问的 虚拟页号，访问时刻为 1,1、3,2、0,4、0,6、1,11,0,13、2,14 请回答下列问题。（1）当虚拟页为 0,4时，对应的页框号是什么？说明理由。（2）当虚拟页为 1,11时，对应的页框号是什

39、么？说明理由。（3）当虚拟页为 2,14时，对应的页框号是什么？说明理由。（4）这种方法是否适合于时间局部性好的程序？说明理由。12.（8分）某文件系统空间的最大容量为4TB（1T-240）,以磁盘块为基本分配单位，磁盘块大小为1KB。文件控制块（FCB）包含一个512B的索引表区。请回答下列问题。（1）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引表项中块号最少占多少字节？可支持的单个文件最大长度是多少字节？（2）假设索引表区采用如下结构：第07字节采用起始块号，块数格式，表示文件创建时预分配的连续存储空间，其中起始块号占6 B,块数占2B；剩余504字节采用直接索引结

40、构，一个索引项占6 B,则可支持的单个文件最大长度是多少字节？为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值，并说明理由。真题卷（十）2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一、单项选择题：每 小 题 2 分。下列每题给出的四个选项中。只有一个选项符合题目要求。1.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）。A.先来先服务 B.高响应比优先 C.时间片轮转 D.非抢占式短任务优先2.下列选项中，在用户态执行的是（）。A.命令解释程序 B.缺页处理程序 C.进程调度程序 D.时钟中断处理程序

41、3.在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）。A.进 程 P 的代码段 B.进 程 P 中打开的文件C.进程P 的全局变量 D.进 程 P 中某线程的栈指针4.用户程序发出磁盘I/O 请求后，系统的正确处理流程是（）。A.用户程序一系统调用处理程序一中断处理程序一设备驱动程序B.用户程序一系统调用处理程序一设备驱动程序一中断处理程序C.用户程序一设备驱动程序一系统调用处理程序一中断处理程序D.用户程序一设备驱动程序一中断处理程序一系统调用处理程序6.在缺页处理过程中，操作系统执行的操作可能是（）oi .修改页表 n.磁盘i/o i i i.分配页框A.仅 I、i i B.仅

42、 i i c.仅i n D.I、n 和i n7.当系统发生抖动（t h r a s h i n g）时，可用采取的有效措施是（）。I.撤销部分进程 H.增加磁盘交换区的容量 H I.提高用户进程的优先级A.仅 I B.仅 H C.仅IH D.仅 I、II8.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段 是（）。A.编辑 B.编译 C.链接 D.装载9.某文件占1 0个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为l O O u s,将缓冲区的数据传送到用户区的时间是5 0 u

43、s,CPU对一块数据进行分析的时间为5 0 u s。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（A.1 5 0 0 u s、l O O O u s B.1 5 5 0 u s、1 5 5 0 u s C.1 5 5 0 u s、H O O u s D.2 0 0 0 u s、2 0 0 0 u s1 0 .有两个并发执行的进程P 1和P 2,共享初值为1的 变 量X o P l对x加112对x减1。加1和 减1操作的指令序列分别如下所示。/加1操作l o a d R l,x 取x到寄存器R1中i n c R ls t o r e x,R 1 将R1内容存入x/减1操作l o a

44、 d R 2,xd e c R 2s t o r e x,R 2两个操作完成后，x的 值（）。A.可能为T 或3 B.可能为0、1或2C.只能为1 D.可能为T、0、1或2二、综合应用题11.（8分）某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下:c o b e g i np r o c e s s 顾客 i从取号机获得一个号码;等待叫号；获得服务；process营业员while(TRUE)叫号；为顾客服务；)coend请

45、添加必要的信号量和P、V(或 wait。、signalO)操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。12.(7 分)某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。(1)在连续、链式、索引3 种文件的数据块组织方式中，哪种更合适？要求说明理由。为定位文件数据块，需要FCB中设计哪些相关描述字段？(2)为快速找到文件，对于F C B,是集中存储好，还是与对应的文件数据块连续存储好？要求说明理由。1.2 全国统考真题卷-参考答案与解析真题卷（一）参考答案与解析2020年全国硕士研究生入学统一考试计算

46、机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分答案解析）一、单项选择题：每 小 题2分。下列每题给出的四个选项中。只有一个选项符合题目要求。1.【参考答案】B【解析】A中各进程既可以用读方式打开文件F,也可用写方式打开文件F,按照一定的读写原则就可以了；B打开一个文件，则将指定文件的属性从外存复制到内存打开文件表的一个表目中。操作系统维护所有打开文件信息的表（打开文件表），同一个文件被多个进程打开只改变打开计数。打开文件的属性信息对进程而言是唯一的；C打开同样一个文件的表项内容不一定相同；D进程关闭F时会使F的引用计数减1,引用计数为0时才会删除表项。2.【参考答案】A【解析】A

47、索引分配指把所有的块集中形成索引块，索引分配既支持文件长度可变，也可以实现随机访问，正确。B链接分配文件的每个块都可以链接到下一个块，因此只能顺序访问，不支持随机访问；C连续分配是文件在磁盘上占连续的块，不支持长度可变；D动态分区分配是内存管理方式。3.【参考答案】D【解析】中断的保存硬件和软件分别都要保存部分寄存器内容，硬件保存程序计数器P C,操作系统保存程序状态字P S W,所以中断程序的中断点不仅仅由操作系统保存，第I项错误，其他正确，故本题选D。4.【参考答案】D【解析】多级反馈队列调度算法是时间片轮转调度算法与优先级调度算法的综合与发展,需要综合考虑队列数量，优先级、调度算法及进程

48、在队列间的迁移条件。故本题选D。5.【参考答案】B【解 析】4 4 2 32 1Need=Max-Allocation=32 1=103 41 2 2 2Available=(1,0)故此时只能满足进程P2的需求。释 放P2所占的资源，Available=(0,0)+(3,1)=(3,1),仅 能 满 足P1的需求。释 放P1所占的资源，Available-(1,0)+(4,4(5,1),可 以 满 足P3的需求。故 安 全 序 列 为P2,Pl,P3。6.【参考 答 案】D【解 析】L缺页率影响缺页中断发生的频率；I I.磁盘读写时间影响页面调入和访问物理地址的访问时间；H I.访存时间影响

49、缺页中断的处理时间：IV.CPU时间影响缺页中断的处理时间。7.【参考 答 案】B【解 析】父进程和子进程共享一部分共享资源，但是不和子进程共享虚拟地址空间，在创建子进程时，会为子进程分配空闲的进程标识符、唯 一 标 识 的PID等，故B错误。8.【参考 答 案】D【解 析】设备独立性指应用程序独立于具体的物理设备，即采用逻辑设备名发出请求，与具体物理设备无关，分配过程中完成逻辑设备到物理设备的转换。所以更换设备，应用程序不需要修改，这也是设备独立性的本质思想，设备独立与具体使用的物理设备。9.【参考 答 案】B【解 析】创建的文件数量上限=索引节点数量上限，索 引 节 点 为4个字节，即 为

50、3 2位，故 最 多232个索引节点，即 最 多 创 建232个文件。10.【参考答案】C【解 析】临界区资源的互斥准则：n允许进程访问空闲的临界资源遵循了空闲让进准则；i两个进程不能同时进入临界区遵循了忙则等待准则；n i进程等待进入临界区的时间是有限的遵循了有限等待准则；让权等待准则指当进程申请进入临界区时，不能占据CPU测试临界区是否可用，应 放 弃CPU阻塞等待临界区。I V没有说明执行态进程放弃CPU应处于阻塞态。二、综合应用题11.【答案解析】本题要求实现操作的先后顺序，属于同步问题。分别设置A、B、C、D、E 这 5 个操作对应的同步信号量为a、b、c、d、e,初始值均为 0。S