操作系统期末考试试卷(98-99上B)

西南师大计算机科学系西南师大计算机科学系 1998 1999 学年度上学期学年度上学期 操作系统期末考试试卷操作系统期末考试试卷 B 计算机科学 系 级 科 班 姓名姓名 学号学号 题号一二三四五总分 分数 一一单项选择题 每小题单项选择题 每小题 1 分 共分 共 30 分 分 1 能在秒级 毫秒级甚至微秒级的时间范围内做出响应的操作系统是 分时操作系统 批量操作系统 实时操作系统 网络操作系统 2 从用户的观点看 在计算机中引入操作系统主要是为了 方便用户使用 减小软件复杂性 提高计算机运行速度 提高编译质量 3 作业说明书中不会有的内容是 作业资源要求描述 作业控制块 JCB 作业控制描述 作业基本情况描述 4 下面关于作业的脱机输入方式的描述中正确的是 需要主机与设备直接相连 输入是由主机的控制完成的 也称为预输入方式 适合于处理紧急任务 5 有关 SPOOLing 系统不正确的叙述是 也称为外围设备同时联机操作 需要通道或 DMA 等硬件的支持 是一种特殊的直接耦合方式 需要在硬盘上建立输入井 6 UNIX Shell 命令中用于文件编辑的是 vi cc dbx login 7 实现把文件 Y 的内容追加到文件 X 后面的 UNIX Shell 命令是 Y X Y Y X Y 8 UNIX 系统中有关文件系统的系统调用有 kill exit write nice 9 当信号量的数值为 1 时表示 有一个进程等待该信号量 刚好没有进程等待该信号量 再施加 P 操作就会导致系统错误 发生数值溢出 10 临界区是 一种状态表 一个内存段 一段程序 一组变量 11 当进程等待的某个事件发生后 该进程会由 状态变为 状态 等待 执行 就绪 执行 等待 就绪 执行 就绪 12 下列进程状态转换中 哪个是不正确的 执行态到就绪态 就绪态到执行态 执行态到等待态 等待态到执行态 13 也被称为宏观调度的是 交换调度 作业调度 磁盘调度 进程调度 14 输入管理系统能将作业从 状态转变到 状态 提交 执行 执行 收容 提交 收容 收容 提交 15 仅适合于单道环境的存储管理方法是 分区式 页式 单一连续区 段式 16 只能采用静态重定位方式的存储管理方法是 段式 静态页式 段页式 固定分区 17 设某进程的程序段由 A B C D E F 等六个程序段组成 他们的 长度依次为 20k 50k 30k 20k 40k 30k 他们之间的调用关系是 A 调用 B 和 C B 调用 F C 调用 D 和 E 采用覆盖技术 该进程的程 序正文段所需内存可最小为 70K 90K 110K 190K 18 最先适应法和最佳适应法是在 存储管理方法中采用的内存分配算法 段页式 静态页式 单一连续区 分区 19 UNIX System V 进程的换入与换出功能是由 过程实现的 swtch runin sched rurrun 20 文件存储空间中空闲块管理方法中没有 空闲文件目录 位示图 空闲块散列 空闲块链 21 文件的存取方法中没有 结构 顺序存取法 随机存取法 到排索引法 按键存取法 22 由用户进程直接控制内存或 CPU 与外设之间信息传送的方式是 DMA 方式 中断方式 程序直接控制方式 通道方式 23 通道被用来连接诸如磁盘这样的快速设备 混合通道 字节多路通道 数组多路通道 选择通道 24 设备分配用数据结构不包括有 DCT COCT DST CHCT 25 UNIX 系统中文件的逻辑结构是 逻辑文件 连续文件 记录式文件 流式文件 26 下述关于 UNIX 系统的叙述中不正确的是 文件系统可以动态装卸 键盘被看作文件 一个磁盘上只能有一个文件系统 采用树型目录结构 27 UNIX 系统的文件卷结构中的 0 块是 超级块 引导块 索引结点表 数据块 28 面向对象的 特征对应于对象的分类抽象化 封闭型 多态性 继承性 隐蔽性 29 定义于某一特定类的操作与法则被称为 消息 方法 类 实例 30 使用面向对象技术设计和实现的操作系统有 Windows NT mache Linuix UNIX 二二多项选择题 每小题多项选择题 每小题 1 分 共分 共 5 分 分 1 操作系统的基本类型有 批处理操作系统 网络操作系统 分时操作系统 分布式操作系统 实时操作系统 2 多道程序系统中程序执行环境的特点是 顺序性 独立性 并行性 随机性 资源共享 3 进程调度应具备的功能有 记录各进程的执行情况 进行上下文切换 选择占有处理机的进程 创建进程 维护 PCB 4 存储管理的主要工作是对内存进行 分配 诊断 保护 调度 扩充 5 文件的逻辑结构有 连续结构 索引结构 串联结构 字符流的无结构 多重结构 三三填空题 每空填空题 每空 1 分 共分 共 10 分 分 1 早期的批处理可以分为 和 两种方式 2 UNIX 系统核心程序的绝大部分源代码是用 语言编写的 并且 UNIX 系统是一个 式系统 3 UNIX System V 的执行态被分为 和 两个 4 UNIX 的文件可以分为普通文件 和 三类 5 权能的概念是造成面向对象概念产生的重要因素之一 权能包括 和 两部分 四四简述题 每小题简述题 每小题 7 分 共分 共 35 分 分 1 什么是作业 作业有那三个部分组成 其主要内容是什么 2 常用的进程调度算法和作业调度算法有哪些 哪些适用于作业调度 哪 些适用于进程调度 3 UNIX System V 进程上下文由哪些部分组成 4 什么是文件 文件系统必须完成的工作有哪些 5 外围设备与内存之间的常用数据传输控制方式 除中断方式以外还有那 几种 使用中断方式输入数据有那四个步骤 五五综合题 每小题综合题 每小题 10 分 共分 共 20 分 分 1 生产者 消费者算法如下 生产者 P BEGIN 1 P x 2 P y 3 将数据放入缓冲区 4 V y 5 V z END 消费者 C BEGIN 1 P z 2 P y 3 将数据放入缓冲区 4 V y 5 V x END 问 请指出信号量 x y z 中哪个 些 是共有信号量 哪个 些 是私有信 号量 各信号量的初值应如何设定 如果交换生产者算法中两个 P 操作的次序 则按某种相对速度执行时会 发生死锁 请给出一个导致死锁的相对执行速度的例子 2 如果一个进程在执行