《2022年湖北省计算机类联考试卷模板 .docx》由会员分享，可在线阅读，更多相关《2022年湖北省计算机类联考试卷模板 .docx（11页珍藏版）》请在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.时间片用完V 操作C.现运行进程执行了P 操作 D.现运行进程执行了4. 银行家算法在解决死锁问题中是用于的；A. 预防死锁 B.防止死锁 C.检测死锁 D.解除死锁5. 以下算法中用于磁盘移臂调度的是；名 姓A. 时间
2、片轮转法 B. LRU算法C. 最短寻道时间优先 D. 优先级高者优先算法6. 资源的静态安排算法在解决死锁问题中是用于；号 学A. 预防死锁 B. 防止死锁 C. 检测死锁 D. 解除死锁7. 在段页式储备系统中,一个作业对应；级A多个段表B. 一个段表,一个页表C. 一个段表,多个页表D. 多个段表,多个页表8. 进程掌握块是描述进程状态和特性的数据结构,一个进程 _ ；业 专A. 可以有多个进程掌握块 B. 可以和其他进程共用一个进程掌握块 C. 可以没院 学有进程掌握块 D. 只能有唯独的进程掌握块9用户程序在目态下使用特权指令将引起的中断是属于；A硬件故障中断 B 程序中断 C外部中
3、断 D 访管中断10. 以下_项功能不是操作系统具备的主要功能；A内存治理 B中断处理 C文档编辑 DCPU调度11. 进程的动态、并发等特点是利用_表现出来的；A程序 B数据 C程序和数据 D进程掌握块12. 如当前进程因时间片用完而让出处理机时,该进程应转变为 _状态；A就绪 B等待 C运行 D完成13. 如处理器有 32 位地址,就它的虚拟地址空间为 _字节；A. 4GB B. 2GB C.100KB D.640KB 名师归纳总结 - - - - - - -第 1 页,共 7 页精选学习资料 - - - - - - - - - 14. 使进程从运行状态切换到等待状态所用的进程掌握原语是
4、_；A堵塞原语 B唤醒原语 C创建原语 D撤消原语15. 在可变分区储备治理中,最优适应安排算法要求对闲暇区表项按 _进行排列；A地址从大到小 B地址从小到大C尺寸从大到小 D尺寸从小到大二、判定题 每道题 2 分,共 20 分1. 信号量的初值可以为负数；（）2. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生；（）3. 进程 A 与进程 B 共享变量 S1 需要互斥；进程 而进程 A和进程 C也必需互斥；（）B 与进程 C 共享变量 S2 需要互斥；从4. 进程申请 cpu 得不到满意时,其状态变为堵塞状态；（）5临界区是进程执行程序中对临界资源拜访的那一段程序代码；（）6
5、在分区安排算法中 , 首次适应（最先适应）算法倾向于优先利用内存中最大闲暇分区部分进行安排；（）7进程从运行态进入就绪态的缘由可能是时间片用完了；（）8. 分时系统中,时间片设置得越小,就平均响应时间越短；（）9可变分区法可以比较有效地排除外部碎片,但不能排除内部碎片；（）10. P 、V 操作是操作系统中进程低级通信原语；（）三、应用题 共 15 分1. 用 P、V 实现如右前驱图 ； （此题 4 分）2已知某进程的页表如下所示：在系统每个页面大小为页号物理块号0A5CH所对应的物理地址是什么？0 3 1 7 2 11 3 8 4K 的情形下,规律地址（4 分）2 / 7 名师归纳总结 -
6、- - - - - -第 2 页,共 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在 U
7、NIX操作系统中 , 把输入输出设备看作是 _；A. 一般文件 B. 目录文件 C. 索引文件 D. 特别文件2. 在以下文件中 , 不便于文件增、删操作的是 _；A. 索引文件 B. 连续文件 C.Hash 文件 D. 串联文件3. 在一个可变式分区治理中,最坏适应安排算法宜将闲暇区表中的闲暇区按的次序排列；A. 地址递增 B. 地址递减 C. 大小递增 D. 大小递减4. 在可变式分区储备治理中,某作业完成后要收回其主存空间,该空间可能与相邻闲暇区合并,修改闲暇区表,使闲暇区数不变且闲暇区起始地址不变的情形是；A. 无上邻闲暇区无下邻闲暇区 B. 有上邻闲暇区无下邻闲暇区C. 有下邻闲暇区
8、无上邻闲暇区 D. 有上邻闲暇区有下邻闲暇区5一作业 8:00 到达系统 , 估量运行时间为 比是；A. 2 B. 1 C. 3 D. 0.5 1 小时；如 10:00 开头执行该作业 , 其响应6在一个单处理机系统中,如有 5 个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有个；A. 1 B. 4 C. 5 D. 6 7. 如信号 S的初值为 2, 当前值为 -3, 就表示有 _等待进程；A.0 个 B.1个 C.2个 D.3个3 / 7 名师归纳总结 - - - - - - -第 3 页,共 7 页精选学习资料 - - - - - - - - - 8、如系统中有五个并发进程涉及
9、某个相同的变量A,就变量A 的相关临界区是由_临界区构成；A2 个 B3 个 C4 个 D5 个9. 在操作系统中,对信号量 是_；S 的 P 原语操作定义中,使进程进入相应等待队列的条件AS0 BS=0 CS0 DS0 10. 一种既有利于短小作业又兼顾到长作业的作业调度算法是 _；A先来先服务 B轮转 C最高响应比优先 D均衡调度五、应用题 共 15 分1. 假定要在一台处理机上执行以下作业: 7分 作 业进入系统时间运行时间（分钟）40 30 12 18 5 1 8:00 2 8:20 3 8:30 4 9:00 5 9:10 说明使用先来先服务算法,单道批处理系统时的平均周转时间2.
10、在一个系统中现有如干并发的进程,它们共享6 块磁盘,拜访这些磁盘的唯独途径是通过系统调用 UseDisk ；假设系统没有制约执行 UseDisk 的进程数目,结果会导致纷乱,因此需要用户自己编码实现同步；现给出一个信号量 S,编写一段代码实现一个用户进程拜访一个磁盘（留意不是编写UseDisk 的细节）；你的代码必需答应最多 6 块磁盘被安排；不用考虑系统是如何打算哪块磁盘被分 配,假设 UseDisk 已经解决了这个问题；请你给出信号量的初值和用户进程的代 码 本小题 8 分 a）S 的初值：b）用户进程代码：4 / 7 名师归纳总结 - - - - - - -第 4 页,共 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 Vf1；Vf1 ； P2 Pf1； Vf2 ； P3 Pf1； Vf3 ； P4 Pf2； Vf4
12、 ； P5 Pf3；Pf4 ； 2在系统每个页面大小为4K 的情形下,规律地址0A5CH所对应的物理地址（4分）规律地址 0A5CH所对应的二进制表示形式是：所对应的页号是： 2 （十进制） 0000 1010 0101 1100 查页表,得到物理块号是： 11 （十进制） 1011 5 / 7 名师归纳总结 - - - - - - -第 5 页,共 7 页精选学习资料 - - - - - - - - - 拼接后,得到物理地址： 2E5CH0010 1110 0101 1100 3. 假设一个活动头磁盘有 200 道,编号从 0-199；当前磁头正在 143 道上服务,并且刚刚完成了 125
13、道的恳求；现有如下访盘恳求序列 磁道号 ： 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-94 + 150-94 + 150-102 + 175-102
14、 + 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 + 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）用户进程代码：Ps UseDisk Vs 6 / 7 名师归纳总结 - - - - - - -第 6 页,共 7 页精选学习资料 - - - - - - - - - 7 / 7 名师归纳总结 - - - - - - -第 7 页,共 7 页