MIS系统软件2003级考试试题.pdf

1 2003 级考试试题及答案 一 一 选择题 每题选择题 每题 2 2 分 共计分 共计 3030 分 分 1 下列关于操作系统的叙述正确的是 A 批处理作业必须具有作业控制信息 B 分时系统不一定都具有人机交互功能 C 从响应时间的角度看 实时系统和分时系统差不多 D 由于采用了分时技术 用户可以独占计算机的资源 2 对于分时系统而言 如果时间片的长度固定 以下情形中响应时间最长的是 A CPU 越快 B 用户数越多 C 用户数越少 D 内存越少 3 下列进程状态变化中 不可能发生的是 A 运行到就绪 B 运行到等待 C 等待到运行 D 等待到就绪 4 下列对进程的描述 错误的是 A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命周期的 D 进程是指令的集合 5 某系统有三个并发进程 都需要同类资源 4 个 则该系统不会发生死锁的最小资源数是 A 9 B 10 C 11 D 12 6 一个进程被唤醒意味着 A 该进程重新占有了 CPU B 它的优先权变为最大 C 其 PCB移至等待队列队首 D 进程变为就绪状态 7 设有三个作业 它们同时到达 运行时间分别为 T1 T2 T3 且 T1 T2 T3 若它们在单道处理机系 统中按单道运行 采用短作业优先算法 则平均周转时间为 A T1 T2 T3 B T1 T2 T3 3 C T1 T2 3 2T3 3 D T3 3 2T2 3 T1 8 在下列解决死锁的方法中 属于死锁预防策略的是 A 银行家算法 B 资源有序分配法 C 死锁检测法 D 资源分配图化简法 9 首次适应算法的空白区是 A 按大小递减的顺序排列 B 按大小递增的顺序排列 C 按地址由小到达排列 D 按地址由大到小排列 10 采用动态重定位方式装入的作业 其地址变换工作的阶段是 A 作业装入时 B 指令执行时 C 作业调度时 D 编译时 11 在可变式分区分配方案中 某一作业完成后 系统收回其主存空间 并与相邻空闲区合并 为此 需修改空闲区表 造成空闲区数减 1 的情况是 A 无上邻空闲区 也无下邻空闲区 B 有上邻空闲区 但无下邻空闲区 C 有下邻空闲区 但无上邻空闲区 D 有上邻空闲区 也有下邻空闲区 12 以下哪一种技术可以用来实现 I O 设备与部件的自动配置 A I O 缓冲技术 B DMA 技术 C PnP 技术 D 中断技术 13 磁盘调度算法中 可能导致某些进程发生 饥饿 现象的算法是 A FCFS B SSTF C SCAN D CSCAN 14 下列关于 SPOOLing 技术的叙述中 哪一个是错误的 A 批处理系统常采用 SPOOLing 技术实现 B SPOOLing 技术是一种用空间换取时间的技术 C 作业的输入输出工作通常由 SPOOLing 系统完成 D SPOOLing 是一种独占设备技术 2 15 阻止非法用户进入系统使用 A 病毒防御技术 B 数据加密技术 C 接入控制技术 D 数字签名技术 二 二 填空题 每题填空题 每题 2 2 分 共计分 共计 1010 分 分 6 设下表中 个作业同时到达 当使用最高优先数优先调度算法时 作业的平均周转时间是 17 有三个进程 P1 P2 P3 先后到达 它们分别需要 20 4 和 2 个单位时间运行完毕 假如用时间片原则的剥夺调度方式 假定时间片为 2 个时间单位 则 P1 P2 P3 的周转时间分别 为 个单位时间 18 有如上图所示的内存分配情况 其中阴影部分表示已占用 空白表示空闲块 若要申请 30K 的存 储 空间 使首地址最大的分配策略是 19 设系统中仅有一个资源类 其中有 3 个资源实例 使用此类资源的进程共有 3 个 每个进程至少 请求一个资源 它们所需要资源最大量的总和为 x 则发生死锁的必要条件是 20 用 Ceasar 凯撒 加密算法加密明文 newspaper 假设密钥 Key 4 则加密以后的密文为 三 综合应用题 共三 综合应用题 共 5 5 题 题 1010 分分 1 10 0 分分 15 15 分分 15 15 分分 1010 分分 6 60 0 分 分 21 在单 CPU 和单一 I O 设备的多道程序设计环境中 同时投入三个作业 A B C 运行 这三个作业 对 CPU 和 I O 设备的使用顺序和时间如下表所示 单位 ms 3 试画出多道运行的时间关系图 计算三个作业从投入到完成分别需要的时间 5 分 从投入到完成的 CPU 利用率 5 分 22 有 5 个待运行的作业 他们几乎同时到达 估计的运行时间分别为 9 6 3 5 x 试分析 采 用哪种次序运行作业将得到最短的平均周转时间 试给出相应的运行序列和各自的平均周转时间 10 分 23 设系统中有 R1 R2 R3 共 3 种资源 在 T0 时刻 P P P 和 P 这 个进程对资源 的占用和需求情况如下表所示 此时系统的可用资源向量为 系统釆用银行家算法实施死锁 避免策略 进程 最大资源需求量 已分配资源数量 R1 R2 R3 R1 R2 R3 P 3 2 2 1 0 0 P 6 1 3 4 1 1 P 3 1 4 2 1 1 P 4 2 2 0 0 2 1 给出 T0 时刻的资源分配表 判断 T0 时刻是否为安全状态 若是给出安全序列 7 分 2 如果此时 p1 发出资源请求向量 Request 1 0 1 为了保证系统的安全性 是否可以分配资源给 p1 说明原因 8 分 24 考虑下面的访问串 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 假定有 5 个页块 分别计算在采用以下两种页面置换算法时 各自出现的缺页次数和缺页率 提示 所给定的页块初始均为空 因此 首次访问一页时就会发生缺页中断 LRU 最近最久未使用算法 8 分 Optimal 最佳算法