《2022年湖北省计算机类联考试卷模板 .pdf》由会员分享，可在线阅读，更多相关《2022年湖北省计算机类联考试卷模板 .pdf（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、单项选择题 (每小题 2 分，共 30 分) 1当 CPU 执行操作系统代码时 , 称 CPU 处于_。A.执行态 B.目态 C.管态 D.就绪态2. 操作系统中采用缓冲技术的目的是为了增强系统的能力。A.串行操作 B. 控制操作 C.重执操作 D.并行操作3. 进程从运行状态到等待状态可能是由于。A.进程调度程序的调度 B.时间片用完C.现运行进程执行了P操作 D.现运行进程执行了V操作4. 银行家算法在解决死锁问题中是用于的。A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁5. 下列算法中用于磁盘移臂调度的是。A. 时间片轮转法 B. LRU算法C. 最短寻道时间优先 D. 优先
2、级高者优先算法6. 资源的静态分配算法在解决死锁问题中是用于。A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁7. 在段页式存储系统中，一个作业对应。A多个段表B. 一个段表，一个页表C. 一个段表，多个页表D. 多个段表，多个页表8. 进程控制块是描述进程状态和特性的数据结构，一个进程 _ 。A. 可以有多个进程控制块 B. 可以和其他进程共用一个进程控制块 C. 可以没有进程控制块 D. 只能有唯一的进程控制块9用户程序在目态下使用特权指令将引起的中断是属于。A硬件故障中断 B 程序中断 C 外部中断 D 访管中断10. 以下_项功能不是操作系统具备的主要功能。A内存管理 B
3、中断处理 C文档编辑 DCPU 调度11. 进程的动态、并发等特征是利用_表现出来的。A程序 B数据 C程序和数据 D进程控制块12. 若当前进程因时间片用完而让出处理机时，该进程应转变为_状态。A就绪 B等待 C运行 D完成13. 若处理器有 32 位地址，则它的虚拟地址空间为_字节。A. 4GB B. 2GB C.100KB D.640KB 学院专业级学号姓名精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 7 页2 / 7 14. 使进程从运行状态切换到等待状态所用的进程控制原语是_。A阻塞原语 B唤醒原语 C创建原语 D撤消原语1
4、5. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按_进行排列。A地址从大到小B地址从小到大C尺寸从大到小D 尺寸从小到大二、判断题 (每小题 2 分，共 20 分)1. 信号量的初值可以为负数。（）2. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。（）3. 进程 A 与进程 B 共享变量 S1需要互斥；进程B 与进程 C共享变量 S2需要互斥；从而进程 A和进程 C也必须互斥。（）4. 进程申请 cpu 得不到满足时，其状态变为阻塞状态。（）5临界区是进程执行程序中对临界资源访问的那一段程序代码。（）6在分区分配算法中 , 首次适应（最先适应）算法倾向于优先利用
5、内存中最大空闲分区部分进行分配。（）7进程从运行态进入就绪态的原因可能是时间片用完了。（）8. 分时系统中，时间片设置得越小，则平均响应时间越短。（）9可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。（）10. P 、V操作是操作系统中进程低级通信原语。（）三、应用题 (共 15分)1. 用 P、V实现如右前驱图。（本题 4 分）2已知某进程的页表如下所示：页号物理块号0 3 1 7 2 11 3 8 在系统每个页面大小为4K 的情况下，逻辑地址0A5C(H)所对应的物理地址是什么？（4 分）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第
6、 2 页，共 7 页3 / 7 3. 假设一个活动头磁盘有200 道，编号从 0-199。当前磁头正在143 道上服务，并且刚刚完成了 125 道的请求。现有如下访盘请求序列( 磁道号) ： 86，147，91，177，94，150，102，175，130 试给出采用下列算法后磁头移动的顺序和移动总量( 总磁道数 )。（1）先来先服务 (FCFS)磁盘调度算法；（2）扫描法 (SCAN) 磁盘调度算法。 ( 假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动 ) （本题 4 分）拔高部分 (共 35 分)四、单项选择题 (每小题 2 分，共 20 分)1在 UNIX操作系统中 , 把输入输
7、出设备看作是 _。A.普通文件 B.目录文件 C.索引文件 D.特殊文件2. 在下列文件中 , 不便于文件增、删操作的是_。A.索引文件 B.连续文件 C.Hash文件 D.串联文件3. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按的次序排列。A. 地址递增 B. 地址递减 C. 大小递增 D. 大小递减4. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是。A. 无上邻空闲区无下邻空闲区 B. 有上邻空闲区无下邻空闲区C. 有下邻空闲区无上邻空闲区 D. 有上邻空闲区有下邻空闲区5一
8、作业 8:00 到达系统 , 估计运行时间为1 小时。若 10:00 开始执行该作业 , 其响应比是。A. 2 B. 1 C. 3 D. 0.5 6在一个单处理机系统中，若有5 个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。A. 1 B. 4 C. 5 D. 6 7. 若信号 S的初值为 2, 当前值为 -3, 则表示有 _等待进程。A.0 个 B.1个 C.2个 D.3个精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 7 页4 / 7 8、若系统中有五个并发进程涉及某个相同的变量A，则变量A 的相关临界区是由_临界区
9、构成。A2 个 B3 个 C4 个 D5 个9. 在操作系统中，对信号量S 的 P 原语操作定义中，使进程进入相应等待队列的条件是_。AS0 BS=0 CS0 DS0 10. 一种既有利于短小作业又兼顾到长作业的作业调度算法是_。A先来先服务 B轮转 C最高响应比优先 D均衡调度五、应用题 (共 15分)1. 假定要在一台处理机上执行下列作业: (7分) 作 业进入系统时间运行时间（分钟）1 2 3 4 5 8:00 8:20 8:30 9:00 9:10 40 30 12 18 5 说明使用先来先服务算法，单道批处理系统时的平均周转时间2. 在一个系统中现有若干并发的进程，它们分享6块磁盘，
10、访问这些磁盘的唯一途径是通过系统调用UseDisk() 。假设系统没有制约执行UseDisk 的进程数目，结果会导致混乱，因此需要用户自己编码实现同步。现给出一个信号量S，编写一段代码实现一个用户进程访问一个磁盘（注意不是编写UseDisk 的细节）。你的代码必须允许最多6 块磁盘被分配。不用考虑系统是如何决定哪块磁盘被分配，假设 UseDisk 已经解决了这个问题。请你给出信号量的初值和用户进程的代码( 本小题 8 分) a）S的初值：b）用户进程代码：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 7 页5 / 7 一、 单项选择题
11、 (每小题 2 分，共 30 分) 题号1 2 3 4 5 6 7 8 9 10 答案C D C B C A C D D C 题号11 12 13 14 15 答案D A A A D 二、 判断题 (每小题 2 分，共 20 分) 题号1 2 3 4 5 6 7 8 9 10 答案 三、应用题 (共 15分)1. 用 P、V实现如下前驱图。（本题 7 分）定义信号量f1,f2,f3,f4分别表示进程p1,p2,p3,p4是否完成，初值为0。P1( ) V(f1)。V(f1) 。 P2( ) P(f1)。V(f2) 。 P3( ) P(f1)。V(f3) 。 P4( ) P(f2)。V(f4)
12、。 P5( ) P(f3)。P(f4) 。 2在系统每个页面大小为4K 的情况下，逻辑地址0A5C(H)所对应的物理地址（4分）逻辑地址 0A5C(H)所对应的二进制表示形式是： 0000 1010 0101 1100 所对应的页号是： 2 （十进制）查页表，得到物理块号是： 11 （十进制） 1011 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 7 页6 / 7 拼接后，得到物理地址： 2E5C(H)0010 1110 0101 1100 3. 假设一个活动头磁盘有200 道，编号从0-199。当前磁头正在143 道上服务，并且刚
13、刚完成了 125道的请求。现有如下访盘请求序列(磁道号 ) ： 86，147，91，177，94，150，102，175，130 试给出采用下列算法后磁头移动的顺序和移动总量( 总磁道数 )。（1）先来先服务 (FCFS)磁盘调度算法；（2）扫描法 (SCAN) 磁盘调度算法。 ( 假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动 ) （本题 4 分）（1）先来先服务 (FCFS)磁盘调度算法：磁头移动的顺序为： 86，147，91，177，94，150，102，175，130 移动总量为： (143-86) + (147-86) + (147-91) + (177-91) + (177
14、-94) + (150-94) + (150-102) + (175-102) + (175-130) = 57 + 61 + 56 + 86 + 83 + 56 + 48 + 73 + 45 = 565 （2）扫描法 (SCAN) 磁盘调度算法：磁头移动的顺序为： 147，150，175，177，130，102，94，91，86 移 动总 量为 ：(147-143) + (150-147) + (175-150) + (177-175) + (177-130) + (130-102) + (102-94) + (94-91) + (91-86) = 4 + 3 + 25 + 2 + 47 +
15、 28 + 8 + 3 + 5 = 125 拔高部分 (共 35 分)四、单项选择题 (每小题 2 分，共 20 分) 题号1 2 3 4 5 6 7 8 9 10 答案D B D B C B D D C C 五、应用题 (共 15分)1. ( 本小题 7 分)采用先来先服务算法时 , 系统中作业的平均周转时间为: T=(40+50+52+40+35)/5=43.4 2. ( 本小题 8 分) a）S的初值： s = 6 b）用户进程代码：P(s) UseDisk() V(s) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 7 页7 / 7 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 7 页