2022年《操作系统》测试题 2.pdf
1广西医科大学 2009级本科操作系统测试题1学号_姓名_得分_一、选择题（每题3 分，共 60 分）1、分时操作系统的主要特点是_。A个人独占机器资源B自动控制作业运行C 高可靠性和安全性D 多个用户共享计算机资源2、以下有关强迫性中断事件的叙述中,哪一个是错误的_。A输入输出中断来自通道或各种外部设备，用于反映通道或设备的工作情况B程序性中断，是正在运行程序有意识安排的而引起的中断C 硬件故障中断是机器发生错误时产生的中断D 时钟中断是硬件时钟到时等3、设在内存中有 P1、P2两道程序，并按照P1、P2的次序运行，其内部计算和I/O 操作时间如下：P1：计算 60ms,I/O80ms,计算 20ms,P2：计算 120ms,I/O40ms,计算40ms调度程序的执行时间不计，完成这两道程序比单道运行节约的时间是_。A100msB120msC 160msD 200ms4、系统出现死锁的原因_。A计算机系统发生了重大故障B有多个等待的进程存在C 若干进程因竞争资源而无休止地等待着其它进程释放占用的资源D 进程同时申请的资源数大大超过资源总数5、在操作系统中,对信号量 S的 v 原语操作定义中,进程从相应等待队列中出列并进入就绪队列中的条件是_。As=0Bs=0C s0D s06、设有 12 个同类资源可供四个进程共享，资源分配情况如表：进程已占资源数最大需求数P124P236P347P414名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -2目前剩余资源数为2，当进程 P1，P2，P3，P4又相继提出申请要求，为使系统不致死锁，应满足下列哪一个进程的要求？_。AP1BP2C P3D P47、假设有三个进程各需要二个同类资源，试问系统最少应提供多少个该类资源，才保证不会发生死锁？_。A3B4C 5D 68、多道程序系统是指_。A同一时刻在一个处理器上运行多个程序B在实时系统中同时运行多个程序C 在一个处理器上并发运行多个程序D 在网络系统中同时运行多个程序9、操作系统为了感知进程的存在，并且对进程进行控制和管理,设置了_。APCTBPCBC PCMD PCL10、下列哪些问题没有包含互斥关系?_。A哲学家就餐问题B司机售票员问题C 飞机订票问题D 读者写者问题11、虚拟存储器的最大容量是由_决定的。A计算机系统的地址结构和外存空间B页表长度C 内存空间D 逻辑空间12、在请求分页存储管理方案中，若某用户空间为16 个页面，页长 1KB，现有页表如下，则逻辑地址 0A1F（H）所对应的物理地址为 _。0115233742A0E1F（H）B031F（H）C 0A1F（H）D 021F（H）13、在段式存储管理中，一个段是一个_区域。A定长的连续B不定长的连续C 定长的不连续D 不定长的不连续14、外存上存放的数据 _。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -3ACPU 可直接访问BCPU不可访问C 是高速缓冲器中的信息D 必须在访问前先装入内存15对于一个利用快表且页表存于内存的分页系统，假定CPU 一次访问内存时间为1us，访问快表的时间可以忽略不记。如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少_。A、1 usB、2 usC、1.15 usD、1.5 us16、如果有一批作业，I/O 所花费的时间比CPU 处理时间短得多，则缓冲区_。A、最有效B、几乎无效C、均衡D、以上都不是17通道是专门负责数据输入输出工作的_。A、数据通路B、存储器C、处理单元D、寄存器18磁带适用于存放 _文件。A随机B索引C 串联D 顺序19、文件系统采用二级目录结构，这样可以_。A、缩短访问文件存储器时间B、实现文件共享C、解决不同用户之间的文件名冲突问题D、节省存储空间20、在请求分页存储管理系统中，当需要淘汰一页时，将在一段时间内最不经常使用那一页淘汰的置换算法简称为 _。A.OPTB.FIFOC.LRUD.LFU三、问答题（每题10 分，共 40 分）1、在某多道程序系统中，供用户使用的主存空间有100KB，磁带机 2 台，打印机 1 台。系统采用可变式分区分配方式管理主存，对磁带机和打印机采用静态分配方式，并假设输入/输出操作时间忽略不计。现有一作业序列如下表所示。作业号到达时间要求运行时间（分钟）要求内存量（KB）申请磁带机数（台）申请打印机数（台）A8：00252011B8：1515401C8：2025501D8：3020201E8：35201511假设作业调度采用FCFS算法，优先分配主存的低地址区域且不准移动已在主存中的作业，在主存中的作业并行运行，试问：（1）作业调度选中的作业的次序是什么？（2）作业全部运行结束的时间是多少？名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -42、桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中入桔子，女儿专等吃盘中的苹果，儿子专等吃盘中的桔子。试用P、V 原语实现爸爸、妈妈、儿子和女儿间能同步的程序。3、在存储管理中，分页管理与分段管理的主要区别是什么？分页与分段两种方法中，哪个更易于实现共享，为什么？4、有一个虚拟存储系统，开始时内存为空，分配给某进程时，页面访问序列如下：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5（1）若采用先进先出的页面置换算法（FIFO），分配给 3 和 4 页内存时，缺页次数各为多少？（2）若采用最近最少使用的页面置换算法（LRU），分配给 3 和 4 页内存时，缺页次数各为多少？请画图说明。5、什么是文件的物理结构？有哪四种常见的结构形式？简述其基本原理。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -
