200审核负责人签字开（闭）卷.docxVIP

长 春 理 工 大 学 试 题 纸编号 200 -–200 学年第 学期 审核负责人签字 开（闭）卷科目 操作系统 参考班级 闭题号 一 二 三 四 五 六 七 八 九 十 总分 命题教师 印数得分评阅王艳春人得分 一、填空题（每空 1 分，共 10 分）1、程序并发执行的特征有____________ __，_______ _______，_____ _________。2、进程控制块中的信息主要有______________，_______ _______，_______ _______，_____ _________。3、扇区是磁盘空间管理的最基本单位，其物理地址是由________________，_______________，_________ ___三个部分组成的。得分 二、选择题（选择正确答案的字母填入括号，每小题 1分，共 10分）1、火车站的售票系统属于（ ）系统。A) 单道批处理 B) 多道批处理 C) 实时 D) 分时2、有 5个进程共享一个互斥段，如果最多允许有 3个进程同时进入互斥段，则所采用的互斥信号量的初值应是（）。A) 5 B) 3 C) 1 D) 03、不具有虚拟存储功能的管理方法是（ ）。A) 可变分区存储管理 B) 页式存储管理 C) 段式存储管理 D) 段页式存储管理4、系统“抖动”现象的发生是由（ ）引起的。A) 请求页式管理方案 B) 交换的信息量过大 C) 内存容量不足 D)置换算法选择不当5、请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于（ ）中断。A) 硬件故障 B) I/O C) 外 D) 程序6、在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（ ）。A) 最佳适应算法 B) 最差适应算法 C) 最先适应算法 D) 最迟适应算法7、 I/O交通管制程序的主要功能是管理（ ）的状态信息。A) 设备、控制器和通道 B) 主存、控制器和通道 C) CPU、主存和通道 D) 主存、辅存和通道8、 通道是一种特殊的（ ）。A) I/O设备 B) I/O控制器 C) 处理机 D) 存储器9、为了允许不同用户的文件使用相同的文件名，通常采用（ ）的方法。A) 重名翻译 B) 多级目录 C) 文件名到文件物理地址的映射 D) 索引表10、文件系统的主要目的是（ ）。A) 实现对文件的按名存取 B) 实现虚拟存储 C) 提高外存的读写速度 D) 用于存储系统文件得分 三、问答题（每小题 6 分，共 30 分）1、什么是多道程序设计？其主要优点是什么？2、试述缺页中断与一般中断有何区别。第 1 页 共 5 页长 春 理 工 大 学 试 题 纸3、文件系统的功能是什么？有哪些基本操作？4、什么是虚拟存储器？其实现的依据是什么？5、试述系统调用与一般过程调用有何区别。得分 四、应用题（共 30 分）1、某系统的进程状态转换图如下所示。请说明：（10分）① 引起各种状态转换的典型事例有哪些？ 执行② 当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换。在什么情况下，当一个进程发生转换 3时能立即引起另一个进程发生转换 1？2 1 3③ 试说明是否会发生下述因果转换：2—〉1 ， 3—〉2 ，4—〉1。4 阻塞就 绪第 2 页 共 5 页长 春 理 工 大 学 试 题 纸2、在一单道批处理里系统中，一组作业的提交时刻和运行时间如下表所示：试计算一下三种作业调度算法的平均周转时间 T和平均带权周转时间 W。（10分）① 先来先服务 ② 短作业优先 ③ 响应比高优先作业提交时刻和运行时间作业 提交时刻 运行时间1 8．0 1．02 8．5 0．53 9．0 0．24 9．1 0．13、某页式管理系统的主存容量为 64kb，被分成 16块，其块号为 0、1、??、15，设某作业有 4页，其页号是 0、1、2、3，被分别装入主存的 2、4、1、5块中，试问：该作业的总长度（字节）是多少？请写出该作业每一页主存中的起始地址。（5分）4、某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请用 PV操作来描述购票者的购票过程。（5分）第 3 页 共 5 页长 春 理 工 大 学 试 题 纸第 08 套试卷 答案一、填空题（每空 1 分，共 10 分）1、间断性，失去封闭性，失去结果可再现性。2、进程标识符，处理机状态，进程调度信息，进程控制信息。3、柱面号 或 磁道号，磁头号 或 磁面号，扇区号。二、单项选择题（每小题 1分，共 10分）1、C 2、B 3、A 4、D 5、D6、C 7、A 8、C 9、B 10、A三、问答题