2021年计算机操作系统期末考试题及答案

1、*欧阳光明*编度计算机操纵系统期末考试题及谜底2021.03.07（2021.03.07一、单项选择题（每题 1 分共 20 分操纵系统的长过程是( C )A原始操纵系统，管理法度操纵系统 B原操纵系统，纵系统，管理法度 C管法度，原操纵系统，操纵系统 D管法 度，操纵系统，原始操纵统用户法度中输入、输出操纵实际上是由 )成A法度设计语言 B操纵系统 、编译系统 D标库法度 进程调度的象和任务辨别( 。A列按一定调度战略选择一个进程占用 、进程，从后备作业队列中调度战略选择一个作业占用 、进程，从就绪队列中按一定调度战略选择一个进程占用 D、作 业，从后备作业队列中调战略选择一个作业占用 支持

2、法度浮的地址转换机制是 A)A静重定位 B段地址换 C页式地址转换 D、态重定 位5可变分区存储管理中，最优应分派算法要求对空闲区表项按( C ) 进排。 A地从年夜到小 B地址从小到年夜 、尺寸 从小到年夜 D尺从年夜到小设计批处理道系统时，首先要考虑的是B )A灵性和可适应性 B、系统效率和吞吐量 、互性和响应时*欧阳光明*编2021.03.07*欧阳光明*编2021.03.07间 D实时性和可靠性7进程因时间片用完而让出处机时进应转变成( B 状。 A等待 B就 C运 D完文件的保密指避免文件( 。A窜改 B破 C窃 D删若统中有个并发进程涉及某个相同的变量 A变量 A 相 关临界区是由

3、 D )临界区构成。A 、 、 D 个10按辑结构划分，文件主有两类）流式文件。A记录式文件 B网状文件 C索文件 D流文件11UNIX 中文件系统采取A网状文件 B记式文件 、索引文件 、流式文件12文系统的主要目的是（ A A实对文件的按名存取 B实虚存贮器 、高外围设备 的输入输出速度 、用于存贮系统文档13文系统中用（ D ）管理文件。A仓库结构 B指 C、页表 D目录14了允许不合用户的文件具有相同的件名，通常在文件系统中采取（ B A重翻译 B多级目录 、约定 D文名 15在进程的并发系统中，定不会因竞( )产生死锁。 A打印机 B磁机 C、 、 磁16一既有利于短小作业又顾到长作

4、业的作业调度算法是 ) A先来先办事 B轮转 、最高响应比优先 D均调度*欧阳光明*编2021.03.07*欧阳光明*编2021.03.0717个进程合作完成一个任务。在并发行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再向前执行，这种制约 性合作关系被称为进程的 B A互斥 B同 C调 D伙18当类资源只有一个个体，下列说法中不正确的是（ C A有必死锁 B锁必环 C、环一死锁 D被锁者一 定全在环中19据件寄存在到存储介上时取逻辑组织形式是( A ) 有关的。A文逻辑结构 B 、储质性 C主储管方法 D 派外设方法20单处理器的多进程系统中，进程什时候占用处理器和能占 用多长时间

5、，取决于( B )A进相应的法度段的长度 B进自身进程调度战略 、 程总共需要运行时间几多 D进完成什么功能二、填空题（每空 ，共 20 分若信号量 的值界说为 ，则在 上用 次 操和 15 次 V 操后 S 的应该为（ 进程调度的法通常有（抢占 和（非抢占）两种方法。每个索引文都必须有一张（ 引结点 表，其中的地址号 项用来指出文件在外存上位置信息。4一请求分页系统中，假如一作业的页面走向为2、3、4、1、5当派给该作业的物理块数 时（开*欧阳光明*编2021.03.07*欧阳光明*编2021.03.07始时没有装入页面 页面淘汰算法将产生( 8 次页中断。 量广泛于三个目的( 步 ) 互

6、)描前关。6度并发执行时的特征是 ( 断性 ) ( 去了封闭性 )( 不 再现性 )和自力性。三、判断题（每题 ，共 10 分(T)1文系统中分派存空间的基本单位不是记录。( )2具多功的操纵系统一定是多用户操纵系统。( T )3 虚拟存储器是由纵系统提供的一个假想的特年夜存储器，它其实不是实际的内存，年夜小可比内存空间年夜很多。 ( T )4 批处理系统的（要优点）是系统的吞吐量年夜、资源利用 率高、系统的开销较小。( )5文系中法度是有结构的记录式文件。( )6 使在多道法度环境下，普通用户也能设计内存物理地址 直接拜访内存的法度。( )7 序文件适合建立在顺序存储设备上，而不合建立在磁盘

7、 上。(T)8SPOOLing 系实现设备管的虚拟技术，即：将独有设备改革为共享设备由门任 I/O 常驻内存进程以及输入出 组成。( )9 统调用是操纵系统与外界法度之间的接口它属于核心法 度。在条理结构设计中，最靠近硬件。( 若系统中存在一个循环等待的进集合，则肯定会死锁。 四、法度与算法（共 10 分*欧阳光明*编2021.03.07*欧阳光明*编2021.03.07设有一缓冲池 ， 中有 可用缓冲区，一个输入进程将外部数据读入 P一输出进程将 P 数据取出并输出讲程每次操纵均以一个缓冲区为单，试用记录型信号量写出两个进程的同 步算法,求写出信号量的初值。 ： int in,out 20;

8、 void Producer() in nextp; pin := in := (in+1) 20; signal(full); void := pout; mod 五、问答题（共 16 分某系统有 ABD 类源可供五个进程 P2P5共享。系统对这四类资源拥有量:A 类 B 类 14 个 类 12 个、D 类 个进程对资源的需求和派情况如下：按银行家算法回答下列问：（1）现在系统中的各类资源还剩余几？（ ）（2）现在系统是否处于平安状态？为么？ ）（3）如果现在进程 提需要 A 类源 个、 类源 个C类资源 个 D 类源 个，系统能否去满足它的请求？请说明原 因（1）A；B；C2D*欧阳光明*

9、编2021.03.07*欧阳光明*编2021.03.07（2）need 矩为 0 7 0 0 存在平安序列，如 P1，P5P2所平安。（3）能，因为试探分派后，可用资源 1。可找到平安序 列，所以可分派。六、计算题（第 1 题 ；第 2 题 分第 ；共 分 、某虚拟存储的用户编程空间共 32 个面，每页为 1KB内为 16KB某时刻一用户页表中已调入内存的页面的页和物理 块号的对比表如下：则逻辑地址 （H所对应的物理地址是什么6 分 H 2 号对应 4 号，所以物理址是 0010 即 （H2、有三道作业，它们的提交时及执行时间由下表给出 作业提交时间 执时间 8.5 2 9.4 试算在单道法度

10、环境下，采取先来先办事调度法和最短作业优先调度算法时的平均周转时间 (时间单位:时进制进行计算写计算过 分）FCFS: 业号 提交时间 执行时间 开始间 完成时 周转间 1 2.0 2.0 2 1.6 12.1 9.4 0.5 12.1 3.2 平周 转时间=(2.0+2.9+3.2)/3=2.7(时 作号 提交时间 执时间 开时 成时间 周时间 1 2.0 2.0 2 1.6 12.6 9.4 0.5 10.5 1.6 平周 转时间=(2.0+3.4+1.6)/3=2.3(时*欧阳光明*编2021.03.07*欧阳光明*编2021.03.07后磁头于 磁道磁的请求列依次为 5558，160，38180当采取先来先办事和最短寻道时间优先算法时，总的动的磁道数辨别是几多？（请给出寻道