操作系统试卷及答案1.docxVIP

2004 年操作系统考试试题 一、填空题（每空 1 分，共 12 分） 1 操作系统具备处理并发活动的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。 2 所谓操作系统虚拟机的概念，是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。 3 UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。 常用的资源分配策略有优先调度和 算法。 P 操作可以使进程由运行状态变为 状态。 当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ 条件。 文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。 在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 和 _ _ _ _ 两个数据项。 常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。 10 文件系统中的链接技术，指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。二、选择填空 （ ） 1 ． 不是实时系统的基本特征。 A ． 安 全 性 B ．公平响应 C ． 实 时 性 D ．高可靠 （ ） 2 ．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 接口。 A ． 系 统 调 用 B ．键盘命令 C ． 原 语 D ．子 程序调用 （ ） 3 ．并发进程失去封闭性特征，是指 。 A ．多个相互独立的进程以各自的速度向前推进 B ．并发进程的执 行结果与速度无关 C ．并发进程执行时，在不同时刻发生的错误 D ．并发进程共 享公共变量，其执行结果与速度有关 （ ） 4 ．当一个进程处于这样的状态 时，称为等待状态。 A ． 它 正 等 着 进 入 磁 盘 B ．它正等着进入内存 C ． 它 正 等 着 输 入 一 批 数 据 D ．它正等着 CPU 的控制权 （ ） 5 ．用户程序在用户态下使用特权指令将引起的中断是属于 _ _ _ _ _ _ _ _ 。 A ． 程 序 中 断 B ．硬件故障中断 C ． 外 部 中 断 D ．访管中断 （ ） 6 ．在磁盘上可以建立的物理文件有 _ _ _ _ _ _ _ _ 。 A ． 用 户 文 件 B ．记录式文件 C ． 索 引 文 件 D ．目录文件 （ ） 7 ．设备独立性是指， _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。_ A ． I/O 设备具有独立执行 I/O 功能的特性 B ．用户程序中 使用的设备独立于具体的物理设备 C ． 能 独 立 实 现 设 备 共 享 的 特 性 D ．设备驱动程序独立于具体的物理设备的特性 （ ） 8 ．三个进程共享 4 台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请 一台，则该系统 。 A ． 某 进 程 可 能 永 远 得 不 到 绘 图 仪 B ．可能发生死锁 C ． 进 程 请 求 绘 图 仪 立 刻 能 得 到 D ．不会发生死锁 三、简答题（共 16 分） 在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表 1 所示。用短作业优先调度算法进 行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：写出必要的计算步骤） (6 分) 表一单位：以十进制计 作业号 提交时间 运行时间 1 2 3 4 输入输出控制的主要功能是什么 某系统采用分页存储管理，设计如下：页面大小为4KB，允许用户虚地址空间最大为 16 页，允许系统物理内存最多为 512 个内存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位作必要的说明。 四.设某系统主存容量为 512KB ，采用动态分区存储管理技术。某时刻 t 主存中有三个空闲区，它们的首地址和大小分别是：空闲区 1（ 30KB ，100KB ）、空闲区 2（ 180KB ， 36KB ）、空闲区 3 （ 260KB ， 60KB ）。系统现有如下作业序列 A ：作业 1 （请求 38KB ）、作业 2 （请求 20KB ）、作业 3 （请求 30KB ）、作业 4 （请求 80KB ）。 (14 分) ．画出该系统在时刻 t 的内存分布图； ．用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构； ．用上述两种算法对作业序列 A 进行分配，哪种算法对该作业序列是合适的要求 给出必要的分配过程，并用图画出在分配过程中空闲区队列结构的变化。 五．现要求你给