湖北省计算机类联考试卷模板(B卷及答案).docVIP

一、单项选择题(每小题2分，共30分) 1．当CPU执行操作系统代码时,称CPU处于________。 A.执行态 B.目态 C.管态 D.就绪态 2. 操作系统中采用缓冲技术的目的是为了增强系统 的能力。 A.串行操作 B. 控制操作 C.重执操作 D.并行操作 3. 进程从运行状态到等待状态可能是由于 。 。 A．B．C． D．10. 以下________项功能不是操作系统具备的主要功能。 A．内存管理 B．中断处理 C．文档编辑 D．CPU调度 11. 进程的动态、并发等特征是利用________表现出来的。 A．程序 B．数据 C．程序和数据 D．进程控制块 12. 若当前进程因时间片用完而让出处理机时，该进程应转变为________状态。 A．就绪 B．等待 C．运行 D．完成 13. 若处理器有32位地址，则它的虚拟地址空间为________字节。 A. 4GB B. 2GB C.100KB D.640KB 14. 使进程从运行状态切换到等待状态所用的进程控制原语是_______。 A．阻塞原语 B．唤醒原语 C．创建原语 D．撤消原语 15. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按______进行排列。 A．地址从大到小 B．地址从小到大 C．尺寸从大到小 D．尺寸从小到大 二、判断题(每小题2分，共20分) 1.信号量的初值可以为负数。只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。 ） 5．临界区是进程执行程序中对临界资源访问的那一段程序代码。（ ） 6．在分区分配算法中 ,首次适应（最先适应）算法倾向于优先利用内存中最大空闲分区部分进行分配。（ ） 7．进程从运行态进入就绪态的原因可能是时间片用完了。（ ） 8.分时系统中，时间片设置得越小，则平均响应时间越短。10. P、V操作是操作系统中进程低级通信原语。（ ） 三、应用题(共15分) 1.用P、V实现如右前驱图。（本题4分） 2． 已知某进程的页表如下所示： 页号 物理块号 0 3 1 7 2 11 3 8 在系统每个页面大小为4K的情况下，逻辑地址0A5C(H)所对应的物理地址是什么？ （4分） 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操作系统中,把输入输出设备看作是________。 A.普通文件 B.目录文件 C.索引文件 D.特殊文件 2. 在下列文件中,不便于文件增、删操作的是________。 A.索引文件 B.连续文件 C.Hash文件 D.串联文件 3. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按 的次序排列。 A. 地址递增 B. 地址递减 C. 大小递增 D. 大小递减 4. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是 。 ．． 8、_________临界区构成。 A．2个 B．3个 C．4个 D．5个 9. 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_______。 A．S0 B．S=0 C．S0 D．S≤0 10. 一种既有利于短小作业又兼顾到长作业的作业调度算法是________。 A．先来先服务 B．轮转 C．最高响应比优先 D．均衡调度 五、应用题(共15分) 1.假定要在一台处理机上执行下列作业: (7分) 作 业 进入系统时间 运行时间（分钟） 1 2 3 4 5 8:00 8:20 8