2023年湖北省计算机类联考试卷模板B卷及答案

学院专业级学号姓名一、单项选择题(每小题2分,共30分）1．当CPＵ执行操作系统代码时,称CＰU处在__＿__＿__。A．执行态Ｂ.目态C．管态D.就绪态2.操作系统中采用缓冲技术的目的是为了增强系统的能力。A．串行操作B.控制操作C．重执操作D.并行操作3.进程从运营状态到等待状态也许是由于。A.进程调度程序的调度Ｂ.时间片用完Ｃ．现运营进程执行了P操作D．现运营进程执行了V操作4.银行家算法在解决死锁问题中是用于的。A．防止死锁B.避免死锁Ｃ.检测死锁D．解除死锁5.下列算法中用于磁盘移臂调度的是。A.时间片轮转法Ｂ.LRU算法C.最短寻道时间优先Ｄ.优先级高者优先算法6.资源的静态分派算法在解决死锁问题中是用于。Ａ.防止死锁Ｂ.避免死锁C.检测死锁Ｄ.解除死锁７.在段页式存储系统中,一个作业相应。A.多个段表ﻩB.一个段表,一个页表Ｃ.一个段表，多个页表 D.多个段表，多个页表８.进程控制块是描述进程状态和特性的数据结构，一个进程___＿___。A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块Ｃ.可以没有进程控制块D.只能有唯一的进程控制块9.用户程序在目态下使用特权指令将引起的中断是属于。A．硬件故障中断Ｂ.程序中断Ｃ.外部中断D.访管中断10．以下＿＿______项功能不是操作系统具有的重要功能。A．内存管理B.中断解决C.文档编辑D．CPＵ调度1１.进程的动态、并发等特性是运用__＿__＿＿_表现出来的。Ａ．程序Ｂ.数据C.程序和数据D．进程控制块１2.若当前进程因时间片用完而让出解决机时，该进程应转变为____＿___状态。A．就绪Ｂ．等待Ｃ．运营D.完毕13. 若解决器有３2位地址,则它的虚拟地址空间为___＿_＿__字节。A．4GBB．2GBC.10０KBＤ.64０KＢ14.使进程从运营状态切换到等待状态所用的进程控制原语是_______。Ａ.阻塞原语B.唤醒原语C.创建原语Ｄ．撤消原语1５.在可变分区存储管理中，最优适应分派算法规定对空闲区表项按_＿_＿＿_进行排列。Ａ．地址从大到小 B．地址从小到大C．尺寸从大到小 D.尺寸从小到大二、判断题（每小题２分，共20分)1.信号量的初值可认为负数。（)2.只要破坏产生死锁的四个必要条件中的其中一个就可以防止死锁的发生。（）3.进程A与进程B共享变量S1需要互斥；进程B与进程C共享变量S2需要互斥;从而进程A和进程C也必须互斥。（）4.进程申请cpu得不到满足时,其状态变为阻塞状态。（）5.临界区是进程执行程序中对临界资源访问的那一段程序代码。（)6．在分区分派算法中,初次适应(最先适应)算法倾向于优先运用内存中最大空闲分区部分进行分派。（)7.进程从运营态进入就绪态的因素也许是时间片用完了。(）8.分时系统中,时间片设立得越小,则平均响应时间越短。（）９.可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。(）10.P、V操作是操作系统中进程低档通信原语。（)三、应用题(共15分)１.用Ｐ、V实现如右前驱图。(本题4分)２.已知某进程的页表如下所示:页号物理块号0317２学院专业级学号姓名3８在系统每个页面大小为4Ｋ的情况下，逻辑地址0A5Ｃ(H)所相应的物理地址是什么?(4分)3．假设一个活动头磁盘有20０道,编号从０-１99。当前磁头正在143道上服务,并且刚刚完毕了１2５道的请求。现有如下访盘请求序列(磁道号):８6，1４7,91，１７7，9４，1５０，102,１7５,1３0试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。(1）先来先服务（FCFS)磁盘调度算法;（２）扫描法（SCAN）磁盘调度算法。(假设沿磁头移动方向不再有访问请求时,磁头沿相反方向移动)（本题４分）拔高部分(共35分)四、单项选择题(每小题2分，共20分)1．在UNIX操作系统中,把输入输出设备看作是___＿___＿。A.普通文献B.目录文献C.索引文献D．特殊文献2.在下列文献中，不便于文献增、删操作的是_______＿。A．索引文献Ｂ.连续文献C.Ｈash文献D.串联文献3.在一个可变式分区管理中,最坏适应分派算法宜将空闲区表中的空闲区按的顺序排列。A．地址递增Ｂ.地址递减C.大小递增Ｄ．大小递减4.在可变式分区存储管理中,某作业完毕后要收回其主存空间，该空间也许与相邻空闲区合并，修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是。A.无上邻空闲区无下邻空闲区B.有上邻空闲区无下邻空闲区Ｃ．有下邻空闲区无上邻空闲区D.有上邻空闲区有下邻空闲区5．一作业8:00到达系统,估计运营时间为1小时。若10：00开始执行该作业,其响应比是。A.2B．1C.3Ｄ．0.56．在一个单解决机系统中,若有5个用户进程，在非管态的某一时刻，处在就绪状态的用户进程最多有个。Ａ.1Ｂ.４C.５D.67.若信号S的初值为2,当前值为－3,则表达有＿＿__＿____等待进程。Ａ．0个Ｂ．1个C.２个Ｄ．3个8、若系统中有五个并发进程涉及某个相同的变量Ａ,则变量A的相关临界区是由_＿＿______临界区构成。A．２个B.3个C．４个D．5个９.在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列的条件是____＿_＿。Ａ．S>0B．Ｓ=0C．Ｓ<0D.S≤010.一种既有助于短小作业又兼顾到长作业的作业调度算法是_____＿＿_。Ａ.先来先服务B．轮转C．最高响应比优先D.均衡调度五、应用题(共15分)1.假定要在一台解决机上执行下列作业：(7分)作业进入系统时间运营时间(分钟）12３4５８:008:20８:309:０09:1040３01２18５说明使用先来先服务算法,单道批解决系统时的平均周转时间２.在一个系统中现有若干并发的进程,它们分享６块磁盘，访问这些磁盘的唯一途径是通过系统调用UsｅDiｓｋ()。假设系统没有制约执行UseＤiｓｋ的进程数目,结果会导致混乱，因此需要用户自己编码实现同步。现给出一个信号量S,编写一段代码实现一个用户进程访问一个磁盘（注意不是编写UsｅDｉｓｋ的细节)。你的代码必须允许最多6块磁盘被分派。不用考虑系统是如何决定哪块磁盘被分派,假设UseDｉsk已经解决了这个问题。请你给出信号量的初值和用户进程的代码(本小题8分)a）Ｓ的初值：b）用户进程代码:单项选择题(每小题２分，共３0分)题号123456789１0答案CDCBCACDDC题号１１12131415答案DＡAＡD判断题(每小题2分，共20分)题号12345678９１0答案××××××三、应用题(共１5分)1.用P、V实现如下前驱图。（本题7分）定义信号量f1,f２,ｆ3,f4分别表达进程ｐ1，ｐ２,ｐ3,p4是否完毕，初值为0。P1(){……V(f１）；V(f1);｝Ｐ2(){Ｐ(f1)；……Ｖ（f2)；｝P3(）{P(ｆ1);……Ｖ（f３);}P4()｛P（f2);……Ｖ(f4);}P5(）{Ｐ（f3）；P(f４）；……}2．在系统每个页面大小为4Ｋ的情况下，逻辑地址0Ａ5Ｃ(H)所相应的物理地址（4分）逻辑地址0A５Ｃ(H)所相应的二进制表达形式是：00０0１0１0０1０11１00所相应的页号是：2（十进制）查页表,得到物理块号是:11（十进制)1011拼接后，得到物理地址:2E5C（H)00１011１00１０１110０ﻫ3.假设一个活动头磁盘有20０道，编号从0-19９。当前磁头正在１43道上服务,并且刚刚完毕了1２5道的请求。现有如下访盘请求序列（磁道号)：86，147，９1,177，94，１5０,１０2,１75,1３0试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。（1)先来先服务(FCＦS)磁盘调度算法;(2)扫描法(SＣAＮ)磁盘调度算法。(假设沿磁头移动方向不再有访问请求时,磁头沿相反方向移动)（本题4分）(1)先来先服务(FCＦＳ)磁盘调度算法：磁头移动的顺序为:8６，1４7,91,１7７，９4,150，102,17５，130移动总量为：（143-８６)+(１４7-86)+(147-９1）+（177-９1)+(177-94）+（150-94)+(150-１0２)+(17５-1０２)＋(175-１３０）=57+6１＋5６+86+８3＋56＋48+73＋45＝565(2）扫描法(ＳCAＮ)磁盘调度算法：磁头移动的顺序为:147，150，175,1７7，１30，１02,94，9１，86移动总量为:(1４7-14３)+(150-14７）+(1７5-15０)+(177-1７5)＋（１77-13０)+（130-102)＋(1０2-94）