《操作系统》试卷B.docVIP

操作系统期末试题（B）卷 课程名称《操作系统》 任课教师签名 出题教师签名 审题教师签名 考试方式考试时间（闭）卷适用专业 计算机各专业 考试方式 考试时间 （闭）卷 适用专业 计算机各专业 题号 一 二 三 四 五 总分 得分 评卷人 (120 )分钟 一、单项选择题（每小题2分，共30分） TOC \o 1-5 \h \z 当CPU执行操作系统代码时，称CPU处于 o 执行态 B.目态 C.管态 D.就绪态 操作系统是一种 o A.系统软件 B.系统硬件 C.应用软件 D.支援软件 在UNIX操作系统中，把输入输岀设备看作是 o A.普通文件 B.目录文件 C.索引文件 D.特殊文件 在?个可变式分区管理屮，最坏适应分配算法宜将空闲区表屮的空闲区按 的次序排列。 A.地址递增 B.地址递减 C.大小递增 D.大小递减 在下列文件中，不便于文件增、删操作的是 o A.索引文件 B.连续文件 C. Hash文件 D.串联文件 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区 表，使空闲区数不变且空闲区起始地址不变的情况是 o A.无上邻空闲区无下邻空闲区B.有上邻空闲区无下邻空闲区 C.有下邻空闲区无上邻空闲区 D.有上邻空闲区有下邻空闲区 进程从运行状态到阻塞状态可能是由丁 o A.进程调度程序的调度 B.现运行进程的时间片用完 C?现运行进程执行了 P操作 D.现运行进程执行了 V操作 银行家算法在解决死锁问题中是用于 的。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 在段页式存储系统中，一个作业对应 o A.多个段表 B. 一个段表，一个页表 C.…个段表，多个页表 D.多个段表，多个页表 一作业9:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是 。 A. 2 B. 1 C. 3 D. 0.5 资源的静态分配算法在解决死锁问题中是用于 o A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 在一个单处理机系统中，若有4个用户进程，在非管态的某一时刻，处丁?就绪状态的用户进程最多有 个。 TOC \o 1-5 \h \z A. 1 B. 2 C. 3 D.4 13?若信号S的初值为2,当前值为-3,则表示有 等待进程。 A.0个 B1个 C.2个 D.3个 釆用随机存取法来读写盘上的物理记录时，效率最高的是 o A.连续结构文件 B.索引结构文件 C.串连结构文件 D.其他结构文件 既考虑作业等待时间，乂考虑作业执行时间的调度算法是 o A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务 二、判断题（每小题2分，共20分） 可变分区法可以比较有效的消除外部碎片，但不能消除内部碎片。 （） 请求分页式存储管理的系统中，不需要地址变换机构。 （） 实时系统通常采用抢占式调度。（） 临界区是进程执行程序屮对临界资源访问的那?段程序代码。（） 所有进程都挂起时，系统陷入死锁。 （） 在分区分配算法中，首次适应（最先适应）算法倾向丁优先利用内存中最大空闲分区部分进行分配。 （） 7.8.9.10.进程申请CPU 7. 8. 9. 10. 进程申请CPU得不到满足时，其状态变为等待态。 磁盘上物理结构为链接结构的文件只能顺序存取。 页式方法不会产生碎片。 文件索引结构既支持顺序存取，也支持随机存取。 ) ) ) ) 三、应用题（共15分） 1.假定要在一台处理机上执行下列作业：（7分） 作业 执行时间 优先数 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 假定这些作业在时刻0同时到达。 说明分别使用 （1） SJF,单道批处理系统时的平均周转时间 （2） 非剥夺式优先级调度算法（优先数越小优先级越高），单道批处理系统吋的平均周转吋间。 2. 一程序在运行过程中所访问的页面流为3, 5, 4, 2, 5, 3, 1, 3, 2, 5, 1, 3, 2, 3, 5。若采用OPT算法，则为该程序分配多少个实页最为合理（耍求给出分配过程）？为什么？ （8分） 第二部分拔高部分 U!、单项选择题（每小题 U! 、单项选择题（每小题2分，共20分） 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最人长度是 A. 224B.2 A. 224 B.216 C. 28 D. 232 在一个可变式分区管理中，最佳适应分配算法宜将空闲区表中的空闲区按 的次序排列。 A.地址递增 B.地址递减 C.大小递增 O D.大小递减 3. 临界区是 A. 一个缓冲区 B. 一段共享数据区 C. 一段程序 D. 一个互斥资源 采用什么存储管理不会产生内部碎片 o A.页式 B.段式 C.固定