搜索
湖北省计算机类专业人才培养合作联盟联合考试20-20学年第学期期末考试试卷课程名称：试卷类型：B卷共7页考试形式：闭卷考试适用范围：学院（系）年级专业本科B－1共7页一、单项选择题(每小题2分，共30分)1．计算机的操作系统是一种。A.应用软件B.工具软件C.系统软件D.字表处理软件2.在分时操作系统中，是衡量一个分时系统的一项重要指标。A.响应时间B.吞吐率C.高可靠性D.高维护性3.可重定位内存分区分配目的为。A.回收空白区方便B.摆脱用户干预C.便于多作业共享内存D.解决碎片问题4.两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是。A.航空公司B.飞机票C.旅行社D.旅行社和航空公司5.下面情况可以导致处理机状态从用户态转入核心态。…………………………密……………………封……………………线………………………………学院专业级学号姓名…………………………密……………………封……………………线………………………………注意事项：1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。B－2共7页A.使用特权指令B.使用共享代码C.系统调用D.发生子程序调用6.当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为。A.后备状态B.提交状态C.运行状态D.结束状态7.在消息缓冲队列中，消息队列属于资源。A．可剥夺B.永久C.共享D.临界8.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的条件。A.互斥B.请求与保持C.不可剥夺D.环路等待9．在操作系统中用户进程本身启动的唯一状态转换是。A．阻塞B．唤醒C．时间片到D．唤醒10.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是。A．T1+T2+T3B．(T1+T2+T3)/3C．(T1+2T2+3T3)/3D．(3T1+2T2+T3)/311.在可变分区存储管理中,可能存在。A．外碎片B．内碎片C．A和B均不可能D．A和B均可能B－3共7页12.程序访问的局部性原理使得成为可能。A．高速缓存B．通道C．中断D．虚拟设备13.设备管理的主要任务之一是设备分配。当进程请求在内存和外设这间传送信息时，设备分配程序分配设备的过程通常是。A.先分配通道，再分配设备控制器，最后分配设备B.先分配通道，再分配设备，最后分配设备控制器C.先分配设备控制器，再分配设备，最后分配通道D.先分配设备，再分配设备控制器，最后分配通道14.如果文件系统中有两个文件重名，不应采用。A．单目录结构B．两级目录结构C．树型目录结构D．A和B15.文件系统在创建一个文件时，为它建立一个。A．逻辑结构B．存储结构C．文件目录D．目录文件二、判断题(每小题2分，共20分)1.在采用动态重定位的系统中，对已装入内存的作业，在其执行的过程中无需再进行地址转换工作。（）2.打开文件操作的目的是建立用户和文件的联系。（）3.利用Spooling技术可将一台独占设备虚拟为几台“虚拟”设备。（）4.中断系统是由硬件和软件配合完成的。（）5．死锁危害很大，操作系统要绝对防止死锁的发生。（）6．所谓的用户态、核态实际上是处理器的一种状态，而不是程序的状态。（）学院专业级学号姓名…………………………密……………………封……………………线………………………………注意事项：1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。B－4共7页7．在页式存储管理中，一个作业可以占用不连续的内存空间，而在段式存储管理中，一个作业则占用连续的内存空间。（）8.应用多道程序技术的操作系统一定是多用户操作系统。（）9．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。（）10.采用动态重定位技术的系统，目标程序可以不经过任何改动而装入物理内存。（）三、应用题(共15分)1.（本题4分）某操作系统的磁盘文件空间共有650块，若用字长为32位的位示图管理盘空间，请回答（要求给出计算过程）：（1）位示图需要多少个字？（2’）（2）第i字第j位对应的块号是多少？（假设i、j和块号均从0开始）（2’）3.（本题11分）一个进程的大小占5个页面，每页的大小为1K，系统为它分配了3个物理块。当前进程的页表如图所示：页号块号存在位P访问位R修改为M00x1C11010x3F111200030x5D1004000（1）该进程的哪些页面不在内存？(2’)（2）请分别计算进程中虚地址为0x3C7，0x12A8，0x1543单元的物理地址（用十六进制表示），并说明理由。B－5共7页拔高部分(共35分)四、单项选择题(每小题2分，共20分)1．进程和程序的本质区别是。A.分时使用和独占使用计算机资源B.动态和静态特征C.顺序和非顺序执行机器指令D.存储在内存和外存2.设在内存中有P1、P2、P3三道程序，并按照P1、P2、P3的优先次序运行，其内部计算和I/O操作时间由下图给出：P1：计算60ms----------------I/O80ms-----------------计算20msP2：计算120ms--------------I/O40ms-----------------计算40msP3：计算40ms----------------I/O80ms-----------------计算40ms调度程序的执行时间忽略不计，完成这三道程序比单道运行节省的时间是。A.80msB.120msC.160msD.200ms3.存储管理方式提供一维逻辑地址结构。A.分段B.固定分区C.分段和段页式D.分页4.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会。A.不变B.增加C.减少D.可能增加也可能减少5．为了对紧急进程或重要进程进行调度，调度算法应采用。A.优先数调度算法B.最短作业优先调度算法C.简单轮转调度算法D.先来先服务调度算法6．在一个单处理机系统中，若有5个用户进程，在非管态的某一时刻，处学院专业级学号姓名…………………………密……………………封……………………线………………………………注意事项：1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。B－6共7页于运行状态的用户进程最多有个。A.1B.4C.5D.67.若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是。A.转移指令B.访管指令C.启动I/O指令D.等待I/O指令8、对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是。A．采用链接方式连接起来的多个磁盘块组成的信息集合B．属于同一个用户的一个信息集合C．连续分布在一片磁盘区域中的信息集合D．逻辑上具有完整意义的信息集合9.在计算机系统中引入通道结构后仍然无法做到的。A．通道完全独立运行，无需由CPU启动B．各通道上的外围设备可以并行工作C．主存储器和外围设备之间传送信息的操作直接通过通道进行D．外围设备可以和CPU并行工作10.当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块到单缓冲区（假设单缓冲区的大小与磁盘块大小相同，单缓冲区的初始状态为空）的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且Tt，Tp。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为。B－7共7页A．2T+2t+pB．2T+2t+2pC．2T+t+pD．2T+t+2p五、应用题(共15分)1.(本题6分)一个UNIX系统使用1KB磁盘块和4字节磁盘地址。如果每个I节点中有10个直接地址、1个一次间接地址、1个二次间接地址和1个三次间接地址，那么文件的最大尺寸是多少（6分）？（要求给出计算过程和必要的说明）2.(本题9分)注册与缴费问题描述如下：企业法人到工商所注册，注册员给企业法人开据缴费单，企业法人凭缴费单到财务室缴费，缴完费后，财务室给企业法人出据发票，企业法人凭发票到注册员处取执照。（1）说明注册与缴费进程的同步关系；（2’）（2）定义所用的信号灯的意义及初值；（2’）（3）用信号灯的P、V操作（或wait操作、signal操作）实现注册与缴费进程的同步。（5’）