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

MIS 系统软件 2007 级考试试题 一一 选择题 从下列各题的备选答案中选出选择题 从下列各题的备选答案中选出 1 个正确答案 每题个正确答案 每题 2 分 共分 共 40 分 分 友情提示友情提示 答题时请在答题纸上每行写 5 个答案并注明小题题号 以方便阅卷 若某题您无 法确定哪个选项正确 请随意选择一个碰碰运气 勿留出空白 以免无谓失分 选择题答题 时间建议不要超过 30 分钟 1 从用户 角度看 操作系统是 A 用户与计算机之间的接口 B 计算机工作流程的组织者 C 由按层次结构组成的软件模块的集合 D 计算机资源的管理者 2 多道程序环境下 操作系统分配资源的基本单位是 A 程序 B 指令 C 进程 D 页面 3 下列进程状态变化中 不可能发生的是 A 运行到就绪 B 等待到运行 C 运行到等待 D 等待到就绪 4 以下关于程序的并发执行的说法中 不正确的是 A 程序的并发执行失去了程序的封闭性 B 程序的并发执行失去了再现性 C 并发进程的推进顺序是可以预知的 D 完成每道程序所需的时间是不确定的 5 某系统有三个并发进程 都需要同类资源 3 个 则系统不会发生死锁的最小资源数是 A 6 B 7 C 8 D 9 6 设有三个作业 它们同时到达 运行时间分别为 T1 T2 T3 且 T1 T2 T3 若它们在单 道处理机系统中按单道运行 采用短作业优先算法 则平均周转时间为 A T1 T2 T3 B T1 T2 T3 3 C T1 T2 3 2T3 3 D T1 2T2 3 T3 3 7 下面有关进程安全性的说法中错误的是 A 采用一次性资源分配策略可以预防死锁 B 死锁的避免可以用 Dijkstra 银行家算法 C 系统死机的原因是系统中运行的多道程序产生了死锁 D 采用资源剥夺和进程撤销的方法可以解除死锁 8 首次适应算法的空白区是 A 按大小递减的顺序排列 B 按地址由小到大排列 C 按大小递增的顺序排列 D 按地址由大到小排列 9 采用两级页表的页式存储管理时 按给定的逻辑地址进行读写时 在没有快表的情况下 通常需要访问内存 次 A 1 B 2 C 3 D 4 10 在可变式分区分配方案中 某一作业完成后 系统收回其主存空间 并与相邻空闲区 合并 为此需修改空闲区表 造成空闲区数减 1 的情况是 A 无上邻空闲区 也无下邻空闲区 B 有上邻空闲区 但无下邻空闲区 C 有下邻空闲区 但无上邻空闲区 D 有上邻空闲区 也有下邻空闲区 11 虚拟存储管理系统的理论依据是运用程序的 原理 A 静态性 B 局部性 C 交换性 D 可变性 12 允许 I O 设备与存储器不经过 CPU 而进行数据交换的 I O 控制方式是 A DMA 方式 B 程序 I O 方式 C 中断方式 D 程序轮询方式 13 CPU 的处理速度远高于打印机的打印速度 为解决这种矛盾 通常采用是 A 并行技术 B 虚存技术 C 缓冲技术 D 覆盖技术 14 在文件管理中位图的主要作用是 A 磁盘调度 B 文件目录查找 C 文件存取 D 磁盘空间管理 15 关于 IP 地址下列说法错误的是 A 226 112 139 140 属于 C 类地址 B 理论上每个 C 类网络的主机号数最多为 2 8 个 C A 类 IP 地址适用于有大量主机的大型网络 D IP 地址采用分层结构 它由网络号与主机号两部分组成 16 在命令行方式下 MS DOS 窗口中将当前目录所有内容输出到文件 a txt 中 可以使用 重定向方式 则可以输入的命令为 A dir a txt B copy a txt C type a txt D dir con a txt 17 Windows 中执行批处理的文件后缀名为 A rar B bat C exe D lnk 18 用磁带作为文件存贮介质时 文件只能组织成 A 顺序文件 B 链接文件 C 索引文件 D Hash 文件 19 下列关于设备管理的叙述 不正确的是 A 所有外围设备的启动工作都由系统统一来做 B 来自通道的 I O 中断事件由设备管理负责处理 C 编制好的通道程序是存放在主存贮器中的 D 由用户给出的设备编号是设备的绝对号 20 任何一个用户在进入系统时都必须进行注册 这属于 安全管理 A 文件级 B 目录级 C 生物级 D 系统级 二二 判断题 正确的记 错误的记 每题判断题 正确的记 错误的记 每题 2 分 共分 共 20 分 分 友情提示友情提示 答题时请在答题纸上一行内书写完 10 个答案并注明小题题号 以方便阅卷 若 某题您无法判定正误 同样请勿留出空白 判断题答题时间建议不要超过 5 分钟 1 以批处理方式和交互方式控制作业运行都需要登录 login 到系统 2 分时系统中 进程调度时间所占比重依赖于划分时间片的大小尺度 3 银行家算法是预防死锁发生的方法之一 4 若无进程处于运行状态 则就绪队列和等待队列均为空 5 作业控制语言是供用户编写程序以实现某项计算任务 6 Windows Server 2003 是支持多任务多用户的操作系统 7 分页式存储管理中 页表用来指出作业的逻辑页号与主存块号的对应关系 8 进程管理中引入信号量可以用来实现进程状态 9 分段系统中每一段的长度是不固定的 取决于用户程序的结构 10 SPOOLing 技术可以用于将独占设备虚拟为共享设备 三三 填空题 每空填空题 每空 2 分 共分 共 4 分 分 友情提示 友情提示 若某题您无法确定内容 请留出空白 填空题答题时间建议不要超过 5 分钟 1 有如右图所示的内存分配情况 其中阴影部分表示已占用 空白表示空闲块 若要 申请 30K 的存储空间 采用最佳适应算法 则所得的分区首地址是 2 我们用进程流图来描述一组合进程执行的先后次序 用信号灯的操作实现右图中所示 进程之间的同步关系 请在程序描述中填空 main int s3 1 cobegin P1 P2 P3 coend 四四 计算题 每空计算题 每空 1 分 共分 共 16 分 分 友情提示友情提示 注意审题 并请保持卷面整洁 计算题答题时间建议不要超过 25 分钟 SRTF Shortest Remaining Time First 称为最短剩余时间优先算法 它把 SJF 算法 改为抢占式的 即每当一个新作业进入就绪状态 如果新作业需要的服务时间比当前正在执 行的作业剩余下来还需要的服务时间短 SRTF 强行赶走当前正在执行的作业 改为执行新 作业 若一个作业完毕没有新作业就绪 则在之前被强行挂起的作业中取剩余时间最短的优 先继续执行 现假定四个就绪作业到达系统和所需服务时间如下表所示 如果采用最短剩余 时间优先算法 SRTF 填写下面的表格 带小数者精确到小数点后 3 位 作业名 到达系统时间 服务时间 开始时间 完成时间 周转时间 带权周转时间 J1 0 8 J2 1 4 J3 2 9 J4 3 5 s f P1 P2 P3 P1 v s3 P2 v s3 P3 五五 简答题 简答题 10 分 分 友情提示友情提示 注意审题 并请保持卷面整洁 简答题答题时间建议不要超过 25 分钟 考虑下面的访问串 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 假定系统为该进程分配了 5 个物理块 计算在采用 LRU 最近最久未使用 页面置换算法时 出现的缺页次数和缺页率 提示 所给定的页块初始均为空 因此 首次访问一页时就会发 生缺页中断 缺页率 缺页次数 页面访问次数 请列出完整的页面访问走向示意图或表格 发生缺页的地方可用 号标注出来 六六 综合题 综合题 10 分 分 友情提示友情提示 注意审题 并请保持卷面整洁 综合题答题时间建议不要超过 30 分钟 操作系统是一些程序模块的集合 它们能以尽量有效 合理的方式组织和管理计算机的 软硬件资源 合理地组织计算机的工作流程 控制程序的执行并向用户提供各种服务功能 使得用户能够灵活 方便 有效地使用计算机 使整个计算机系统能高效地运行 从而在计 算机与用户