搜索
湖北省计算机类专业人才培养合作联盟联合考试2015-2016学年第一学期期末考试试卷课程名称：操作系统试卷类型：A卷共8页考试形式：闭卷考试适用范围：学院（系）年级专业本科A－1共8页一、单项选择题(每小题2分，共30分)1．进程的基本属性是（）。A．进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B．进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C．进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D．进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行2.计算机主存储器中，存储单元的编址单位是（）。A．二进制位B．字节C．字D．块3.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临…………………………密……………………封……………………线………………………………学院专业级学号姓名注意事项：1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。A－2共8页界区，所谓临界区是指（）。A．一个缓冲区B．一段数据C．同步机制D．一段程序4.多道程序设计的意义是（）。A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围设备5.有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为()。A．256B．512C．1024D．40966.文件系统是指()。A．文件的集合B．文件的目录C．实现文件管理的一组软件D．文件、管理文件的软件及数据结构的总体7.采用信箱方式进行通信时，任何进程调用send原语时应给出的参数是（）。A．信件M及指定的信箱NB．信件存放地址D及指定的信箱NA－3共8页C．发送进程名S及指定的信箱ND．接收进程名R及指定的信箱N8.进程有三种基本状态，可能的状态转换是()。A．就绪态到运行态、等待态到就绪态、运行态到等待态B．就绪态到运行态、就绪态到等待态、等待态到运行态C．就绪态到运行态、等待态到就绪态、等待态到运行态D．运行态到就绪态、就绪态到等待态、等待态到运行态9.某进程申请的一次打印事件结束，则该进程的状态可能发生的改变是()。A．运行到就绪；B．阻塞到运行；C．就绪到运行；D．阻塞到就绪；10.假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。A．共享设备B．独占设备C．虚拟设备D．物理设备11．在分时系统中，时间片一定，（），响应时间越长。A．内存越多B．用户数越多C．后备队列D．用户数越少12.在请求分页系统中，LRU算法是指（）。A．最早进入内存的页先淘汰B．近期最长时间以来没被访问的页先淘汰C．近期被访问次数最少的页先淘汰D．以后再也不用的也先淘汰13.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。…………………………密……………………封……………………线………………………………学院专业级学号姓名注意事项：1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。A－4共8页A．2B．1C．3D．0.514.在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区15.在下面的I/O控制方式中，需要CPU干预最少的方式是（）。A．程序I/O方式B．中断驱动I/O控制方式C．DMA控制方式D．I/O通道控制方式二、判断题(每小题2分，共20分)1.并发性是指若干事件在同一时刻发生。()2.页式的地址是一维的，段式的地址是二维的。（）3.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。()4.程序需要内存量大于可用内存量时，该程序将无法执行。（）5.树型目录结构能够解决文件重名问题。()6.在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。()7.存取控制表是每个用户一张，表明该用户对不同文件的存取权限。()8.在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。()A－5共8页9.段页式管理实现了段式、页式两种存储方式的优势互补。()10.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。()三、应用题(共15分)1.（本题4分）一系统具有150个存储单元，在T0时刻按表所示分配给三个进程。对下列请求应用银行家算法分别分析判定是否安全？（1）第四个进程P4到达，最大需求60个存储单元，当前请求分配15个单元；（2’）（1）第四个进程P4到达，最大需求60个存储单元，当前请求分配25个单元；（2’）进程最大需求量当前已分配量P17025P26040P37045若安全，请写出相应的安全序列。2.（本题5分）某虚拟存储器的用户编程空间共321KB，内存为16KB。逻辑地址长度为16位，页面大小为1024字节。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号152103447则逻辑地址0A5C（H）所对应的物理地址是什么？3.（本题6分）在一个请求分页系统中，有一个长度为5页的进程，假如系统为它分配3个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。…………………………密……………………封……………………线………………………………学院专业级学号姓名注意事项：1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。A－6共8页拔高部分(共35分)四、单项选择题(每小题2分，共20分)1.通常，用户进程被建立后，()。A．便一直存在于系统中，直到被操作人员撤消B．随着作业运行正常或不正常结束而撤消C．随着时间片轮转而撤消与建立D．随着进程的阻塞或唤醒而撤消与建立2．假定某系统有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，而每个进程申请资源的最大量为x(n=x=m)，当不等式()成立时，系统一定不会发生死锁。A．nx+1=mB．nx=mC．m(x-1)+1=nD．m-nx+n-1=03．段页式存储管理的基本思想是()。A．用分段的方法来分配和管理物理存储空间，用分页的方法来管理用户地址空间；B．用分段的方法来分配和管理用户地址空间，用分页的方法来管理物理存储空间；C．用分段的方法来分配和管理主存空间，用分页的方法来管理辅存空间；D．用分段的方法来分配和管理辅存空间，用分页的方法来管理主存空间；4.通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种A－7共8页“一致性”是指()。A．外围设备硬件的处理一致性B．通道硬件设计的处理一致性C．通道程序设计的处理一致性D．用户可不考虑设备的具体物理特性5.等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（）。A．寻找时间B．启动时间C．延迟时间D．传送时间6.当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且Tt，Tp。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为()。A．2T+2t+2pB．2T+2t+pC．2T+t+2pD．2T+t+p7.处理器不能直接访问的存储器是()。A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器8.实现虚拟存储器最关键的技术是（）。A．内存分配B．置换算法C．请求调页(段)D．对换空间管理9.数据库文件的逻辑结构形式是（）。A．字符流式文件B．档案文件C．记录式文件D．只读文件10.段页式管理中，地址转换表是()。A.每个进程一张段表，一张页表…………………………密……………………封……………………线………………………………学院专业级学号姓名注意事项：1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。A－8共8页B．每个进程的每个段一张段表，一张页表C．每个进程一张段表，每个段一张页表D．每个进程一张页表，每个段一张段表五、应用题(共15分)1.(本题6分)设有一个采用请求页式内存管理的计算机系统,内存容量为512M字节,虚存容量(用户地址空间)为128G字节,页面大小为2K字节,试问:(1)内存物理地址应为多少位:()(2)内存中有多少个存储块:()(3)虚存地址(逻辑地址)应为多少位:()(4)每个地址空间最多可以有多少页:()(5)页内最大位移量是多少:()(6)页内最小位移量是多少:()2.(本题9分)如图所示，系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和BUF2。假设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放5个信息。GET进程负责不断地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果送到BUF2中，PUT进程负责从BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法。BUF1BUF2GETPROPUT