2021操作系统试卷A.docxVIP

2021操作系统试卷A 武汉大学计算机学院2021——2021学年第一学期2021级《操作系统》考试试卷（A）（注：所有解答必须写在答题纸上，写在试卷上的无效）一．单项选择题（20*1分=20分）（）1.不是基本的操作系统。A. 批处理操作系统B. 分时操作系统C. 实时操作系统D. 网络操作系统（）2.下列的进程状态变化中，变化是不可能发生的。A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪（）3.进程的并发执行是指若干个进程。A. 同一时刻执行B. 同一时间段内向前推进C. 推进的时间不可重叠的D. 共享系统资源（）4.设有n个进程共享一程序段，而每次最多允许m（mA. [n-m，n]B. [n-m，m]C. [m-n，m]D. [m-n，n]（）5.下面关于FCFS算法的描述是错误的。A.对短作业有利，不利于长作业；B.有利于需CPU时间长的作业；C.也有利于需要I/O时间长的作业；D.可能造成系统中CPU和I/O设备的利用率低。（）6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成。A.等待状态B. 运行状态C. 挂起状态D. 就绪状态（）7.对资源采用按序分配策略能达到的目的。A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁（）8.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列组值时，可能会发生死锁。A. M=2，N=2，W=1B. M=3，N=2，W=2C. M=3，N=2，W=3D. M=5，N=3，W=2（）9.支持紧凑处理的地址转换机制是。A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位（）10．采用SPOOLing技术的目的是（）。A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度（）11.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，则逻辑地址0A5C（H）所对应的物理地址是。A.2A5CB.1A5CC.165CD.125C（）12.下面关于死锁的说法中是正确的。A.进程竞争打印机可能产生死锁，但竞争临时性资源不会产生死锁；B.死锁的避免是以较弱的限制获得较高的资源利用率，但实现有一定难度。C.可以采用撤销系统所有死锁进程的办法解除死锁；D.若系统处于不安全状态，则不久的将来系统一定陷入死锁状态。（）13 .分段存储系统中，每次从主存中取指令或取操作数，最多要访问主存。A．0次 B．1次 C．2次 D．3次（）14.由于实现页面置换算法的成本高，通常使用一种近似的页面置换算法算法。A. Optimal LRUB. LRU ClockC. FCFS ClockD. Clock 改进的Clock（）15.操作系统采用缓冲技术，能够减少对CPU的次数，从而提高资源的利用率。A.中断B.访问C.控制D.依赖（）16.下面有关I/O设备数据传输控制方式的方式正确的是。A. DMA控制方式下输入的数据通过中断处理才被写入内存指定位置；B. 程序控制方式下设备传输数据时，CPU是空闲的；C. 中断控制方式一次可以传送一个数据块；D. DMA控制方式和通道控制方式都是以内存为中心的。（）17.文件的存储方法依赖于。A.文件的物理结构B.存放文件的存储设备的特性C.A和BD.文件的逻辑结构（）18.通过可以共享全球任何地方的机器上的任何文件。A.符号链接B.索引节点C.基本文件目录表D.文件目录（）19.当用户程序执行访管指令时，中断装置将使.处理器工作。A. 维持在目态B. 从目态转换到管态C. 维持在管态D. 从管态转换到目态（）20.UNIX系统中，文件存储空间的管理采用。A. 位图法B. 空闲块表法C. 成组链接法D. 块链接法二．填空题（10*2分=20分）1．在系统中引入多道程序设计技术是为了提高和系统吞吐量。2．进程实体由程序代码段、数据段和组成。3．式最短进程优先调度算法将正在运行进程的CPU，这种调度算法也称为最短剩余时间优先（Shortest Remaining Time，SRT）调度算法。4．在多级反馈队列调度算法中，建立多级就绪队列，并为每个队列赋予不同的优先级，队列的优先级逐级降低，从优先级越高的队列中调度出来执行的进程，其执行的时间片。5．最具代表性的算法是Dijkstra的银行家算法。6．设有某内存块，其开始地址为