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