05操作系统(A卷).doc

1、共 21 页 第 1 页肇庆学院课程考试试卷考 试 课 程 ： 计 算 机 操 作 系 统 （ A 卷 ）（ 科技、软件专业 2005 级 20072008 学年度第 1 学期）一、填空题（每空 1 分，共 20 分）1分时操作系统的主要特征有三个，即 及时性 、 交互性 、 独立性 。多路性2在操作系统中，不可中断执行的操作称为 原子操作 。3从文件管理角度看，文件由 文件控制块 和 文件体 两部分组成。4磁盘与主机之间传递数据是以 页 为单位进行的。 5从资源管理分配的角度出发，I / O 设备可分为 独占设备 、 共享设备 、 虚拟设备 三种类型。6所谓通道是指 一个独立于 CPU 的专

2、门 I/O 控制的处理机，控制设备与内存直接进行数据交换 。7置换算法是在主存中没有 要访问的页面 时被调用的，它的目的是选出一个被 较长时间没用 的页面，如果内存中有足够的 空闲 存放所调入的页，则不必使用 置换算法 。8分页储管理把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小 相等 。9采用 银行家算法 方法预防死锁时，可以破坏产生死锁的 4 个必要条件中的部分分配条件。10进程在运行过程中有 3 种基本状态，它们是 阻塞 、 执行 、 就绪 。二、判断题（ 每 题 1 分 ， 共 10 分 ， 正 确 的 在 括 号 中 记 ，

3、错 误 的 记 ）( ) 1在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。( ) 2竞争可同时共享的资源，不会导致系统进入死锁状态。( ) 3在进程对应的代码中使用 wait、signal 操作后，可防止系统发生死锁。( ) 4在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入。及时处理姓名 系别 班级 学号 装订线共 21 页 第 2 页( ) 5一个进程正在临界区中间执行时，不能被中断。( ) 6系统处于不安全状态必然导致系统死锁。( ) 7属于同一个进程的多个线程可共享进程的程序段、数据段。( ) 8设备的独立性是指每类设备有自己的

4、设备驱动程序。( ) 9虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。( ) 10文件的具体实现是操作系统考虑的范畴，用户不必关心。三、单项选择题（每题 1 分，共 20 分。将答案填入下表）1. 现代计算机系统一般都采用 ，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。A多道程序设计技术 B多处理器技术C分布式系统技术 D分时系统技术2 分时操作系统通常采用 策略为用户服务。A可靠性和灵活性 B时间片轮转C时间片加权分配 D短作业优先3 操作系统的 管理部分负责对进程进行调度。A主存储器 B控制器C运算器 D处理器4 采用资源剥夺法可以解除死锁，

5、还可以采用 方法解除死锁。A执行并行操作 B撤消进程C拒绝分配资源 D修改信号量 5 按序分配资源是为了 。A死锁的检测 B死锁的防止C死锁的避免 D死锁的解除6 是程序实体的运行过程。A程序 B数据 C进程控制块 D进程 7 虚存的基础是 。A局部性理论 B代码的顺序执行C程序执行时对内存访问不均匀 D变量的连续访问 8 在目标程序装入内存时，一次性完成地址修改的方式是 。A静态重定位 B动态重定位C静态连接 D动态连接9 虚拟存储管理策略可以 。共 21 页 第 3 页A扩大物理内存容量 B扩大物理外存容量C扩大逻辑内存容量 D扩大逻辑外存容量10 采用 不会产生内部碎片。A分页式存储管理

6、 B分段式存储管理C固定分区存储管理 D段页式存储管理11 大多数低速设备都属于 的设备。A独享 B共享C虚拟 DSPOOLING 12 有关设备的管理中， 是不正确的。A计算机系统为每台设备确定一个绝对号B每台设备都应该有一个唯一的相对号C申请设备时指定设备相对号使设备分配的灵活性强D启动设备时应指出设备的绝对号13. 通道是一种 。AIO 端 口 B数据通道CIO 专用处理器 D软件工具14 操作系统中对数据进行管理的部分叫做 。A数据库系统 B文件系统C检索系统 D数据存储系统15 一个文件的绝对路径名是从 开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的

7、一个字符串。A当前目录 B根目录C多级目录 D二级目录16 为允许不同用户使用相同的文件名，通常在文件系统中采用 。A重名翻译 B多级目录C约定 D路径17 在文件系统内部，给每个文件设置了 文件控制块。A一个 B两个C三个 D无数个18 操作系统是对 进行管理的软件。A软件 B硬件C计算机资源 D应用程序19 在 计 算 机 系 统 中 配 置 操 作 系 统 的 主 要 目 的 是 。A增强计算机系统的功能 B提高系统资源的利用率C提高系统的运行速度 D合理组织系统的工作流程，以提高系统资源的利用率共 21 页 第 4 页20 磁 盘 高 速 缓 冲 设 在 中 。A磁盘控制器 B磁盘C内

8、存 DCache四、简答题(共 16 分，共 4 小题)1 设计现代操作系统的主要目标是什么？（4 分）方便性，有效性，可扩充性，开放性2 产生死锁的必要条件是什么？（4 分）互 斥 条 件 ， 请 求 和 保 持 条 件 ， 不 剥 夺 条 件 ， 环 路 条 件3 写出同步机制应遵循的规则。（4 分）空 闲 让 进 ， 忙 则 等 待 ， 有 限 等 待 ， 让 权 等 待4 文件系统的模型分为哪几层？哪层是文件管理系统的核心部分？（4 分）共 21 页 第 5 页五、综合应用与计算题(共 34 分，共 4 小题)1、在单道批处理系统中，有下列四个作业用最短作业优先调度算法进行调度，请完成

9、下表的填写。（8 分）作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间1 8.00 2.002 8.50 0.503 9.00 0.104 9.50 0.20平均周转时间 T=平均带权周转时间 W=2、若干个等待访问磁盘的用户程序依次要访问的柱面为 20、44、40、4、80、12、76，假设每移动一个柱面需要 3ms，磁头移动臂当前位于 40 号柱面，磁头正向磁道号增加的方向移动。请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。（8 分）1）先来先服务算法2）电梯调度算法共 21 页 第 6 页3、在一个分页存储管理系统中，主存容量 64KB，分成 16 块，块

10、号为 0，1，2，315。设某作业 A 有四页，其页面映像表如下：（8 分）页 号 块 号01232416回答：（本题按十进制计算）（1）将作业 A 的每一页在主存中的起始地址填入下表。页号 主存中的起始地址0 8KB1 16KB2 4KB3 24KB（2）若给出逻辑地址0，100、1，50、2，1、3，60，请计算出相应的内存地址填入下表。（方括号内的第一个元素为页号,第二个元素为页内地址）逻辑地址 相应的内存地址0， 100 82921， 50 164342， 1 40973， 60 24636共 21 页 第 7 页4、某程序在内存中分配三个页面，初始为空，页面走向为 4，3，2，1，4

11、，3，5，4，3，2，1，5，用 FIFO(先进先出)与 LRU(最近最久未使用)页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后驻留在主存的 3 页的顺序。（10 分）共 21 页 第 8 页肇庆学院课程考试试卷考 试 课 程 ： 计 算 机 操 作 系 统 （ C 卷 ）（ 科技、软件专业 2005 级 20072008 学年度第 1 学期）一、填空题（每空 1 分，共 20 分）1文件保护是指避免 文件 拥有者或其他用户因有意或无意的错误操作使文件受到 破坏 。2设备管理中引入缓冲机制的主要原因是为了 、3通道指专用于负责 输入/输出 工作的处理机，通道所执行的程序称为 通道

12、程序 。4 段页式存储管理 必须为每个作业建立一张段表，且对每一段都对应有一张页表。 5在文件的目录表中，每个文件在某目录项中至少应包含文件的符号名和 文件名 。6存储管理应实现的功能是：主存空间的分配与保护、 主存空间的重定位 、主存空间的共享和 主存的扩充 。7临界资源的概念是 ，而临界区是。8在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时处于阻塞 状态。9 同步 指进程间具有的一定的逻辑关系： 互斥 指进程间在使用共享资源方面的约束关系。10整个中断处理的功能是由硬件和软件配合完成的，硬件负责 中断响应 工作，而软件负责 保护信息现场 、 中断处理 、 中断返回 工作。姓名

13、 系别 班级 学号 装订线共 21 页 第 9 页二、判断题（ 每 题 1 分 ， 共 10 分 ， 正 确 的 在 括 号 中 记 ， 错 误 的 记 ）( ) 1信号量的初值不能为负数。( ) 2多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。( ) 3在引入线程的 OS 中，线程是资源分配和调度的基本单位。( ) 4访问控制矩阵比访问控制表更节约空间。( ) 5一个进程的状态发生变化总会引起其他一些进程的状态发生变化。( ) 6请求分段存储管理中，分段的尺寸要受主存空间的限制。( ) 7设备独立性是指系统具有使用不同设备的能力。( ) 8最佳适应算法比首次适应算法具有更好的

14、内存利用率。( ) 9文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。( ) 10由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。三、单项选择题（每题 1 分，共 20 分。将答案填入下表）1. 一 个 进 程 被 唤 醒 意 味 着 。A 该 进 程 重 新 占 有 了 CPU B 它 的 优 先 权 变 为 最 大C 其 PCB 移 至 等 待 队 列 首 D 进 程 变 为 就 绪 状 态2 订购机票系统处理来自各个终端的服务请求，处理后通过中断回答用户，所以它是一个 。A分时系统 B多道批处理系统C计算机网络 D实时信息处理系统

15、3 若把操作系统看作计算机系统资源的管理者，下列的 不属于操作系统所管理的资源。A程序 B内存 CCPU D 中断4 所谓 是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A多重处 B多道程序设计C实时处 D共行执行5 操作系统中采用多道程序设计技术提高 CPU 和外部设备的 。A利用率 B可靠性C稳定性 D兼容性6 进程和程序的根本区别在于 。A静态与动态的特点B是不是被调入到内存中共 21 页 第 10 页C是不是具有就绪、运行和等待 3 种状态D是不是占有处理器7 进程间的同步是指进程间在逻辑上的相互 关系。A联接 B制约 C继续 D调用

16、8 分配到必要的资源并获得处理机时的状态是 。A就绪状态 B执行状态C等待状态 D撤消状态9 把逻辑地址转变为内存的物理地址的过程称作 。A编译 B连接 C运行 D重定位10 页表的作用是实现从页号到物理块号的 。A逻辑映射 B物理映射C地址映射 D逻辑地址映射11 以下存储器技术中，支持虚拟存储器的技术是 。A动态分区法 B可重定位分区法C请求分页技术 D对换技术12 使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的功能实现的。 A设备独立性调整 B设备分配C缓冲管理 D虚拟设备13. 算法是设备分配常采用的一种算法。A短作业优先 B最佳适应C先来先服务 D首次适应14 为实现

17、SPOOLING 系统，硬件必须提供 。A磁盘 B通道C输入井和输出井 D卫星机15 从用户角度看，引入文件系统的主要目的是 。A虚拟存储 B保存系统文档C保存用户和系统文档 D实现对文件的按名存取16 位示图方法可用于 。A盘空间的管理 B盘的驱动调度C文件目录的查找 D页式虚拟存储管理中的页面调度17 常用的文件存取方法有两种：顺序存取和 存取。A流式 B串联C顺序 D随机共 21 页 第 11 页18 虚存的基础是 。A局部性理论 B代码的顺序执行C程序执行时对内存访问不均匀 D变量的连续访问 19 文件管理的主要功能有：文件存储空间的管理、文件操作的一般管理、目录管理、存取控制和 。A

18、文件的保护 B文件的读写管理C文件的读管理 D文件的写管理20 文件系统是指 。A文件的集合B文件的目录C实现文件存取和管理的一组软件D文件、管理文件的软件及数据结构的总体四、简答题(16 分)1 推动 OS 发展的主要动力可归结为哪几个方面？（4 分）2按 信 息 交 换 的 单 位 分 类 ， 可 将 I/O 设 备 分 成 哪 几 类 ?（4 分）共 21 页 第 12 页3 SPOOLing 系 统 由 哪 几 部 分 组 成 ? 打印机能利用 SPOOLing 技 术 实 现 多 个 进 程 对 打 印 机 的 共 享 吗 ？ （4 分）4 产生死锁的原因可归结为哪几点？（4 分）竞

19、争临界资源 进程推进顺序不当五、综合应用与计算题(共 34 分，共 4 小题)1、在银行家算法中，若出现下面的资源分配情况： （8 分）Process Allocation Need AvailableP0 0 0 3 0 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 0 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6试问： （1） 该状态是否安全？若是，请给出一个安全序列。（2） 若进程 P2 提出请求 Request(1,2,2，2)后，系统能否将资源分配给它？写出分析过程。2、下图是一个前趋关系图，其中的 S1

20、、S2、S3、S4、S5、S6 为具有前趋关系约束的语句。请写出利用整型信号量实现这种关系的并发执行程序。（8 分）S1S3 S2S5 S4S6共 21 页 第 13 页3、已知某分页系统，主存容量为 64K，页面大小为 1K，对一个 4 页大的作业，其 0、1、2、3 页分别被分配到主存的 2、4、5、7 块中。请将十进制的逻辑地址 1023、2500、3500、4500转换成物理地址。（8 分）4、某超级市场，可容纳 100 个人同时购物。入口处备有篮子，每个购物者可持一个篮子入内购物。出口处结帐，并归还篮子（出、入口仅容纳一个人通过）。请用 Wait、Signal 操作完成购物同步算法。

21、（10 分）共 21 页 第 14 页考 试 课 程 ： 计 算 机 操 作 系 统 （ B 卷 ）（2010 级本科 20112012 学年度第 2 学期）一、填空题（每空 1 分，共 10 分）1操作系统的主要功能包括：处理机管理，_存储器管理_，_设备管理_和文件管理，为了方便用户使用操作系统，还必须向用户提供方便的_用户与操作系统之间的接口_。P182进程的三种基本状态是运行、_阻塞_和_就绪_。3文件管理系统管理的对象有：文件、 _目录_、_磁盘_。P2065进程的就绪状态是指进程获得了_以外的一切所需资源的进程所处的状态。（CPU） 6下面的通道程序由六条通道指令构成，功能是将内存

22、中不同地址的数据写成_3_条记录，其中，R=_1_，表示这是处理某记录的最后一条指令。P171操作 P R 计数 内存地址WRITE 0 0 80 813WRITE 0 0 140 1034WRITE 0 1 60 5830WRITE 0 1 300 2000WRITE 0 0 250 1850WRITE 1 1 250 720四、问题分析与解答(共 26 分，共 5 小题)1 推动 OS 发展的主动力是什么？（4 分）P42.在利用记录型信号量解决生产者消费者问题时，可否将两个 Wait 操作互换位置？可否将两个 Signal 操作互换位置？（4 分）3I/O 控制方式有几种？（6 分） P

23、1674假定系统中有三个进程 P1、P2 和 P3，共有 10 台磁带机。假定在 T0 时刻资源的分配情况如下表所示，请问 T0 时刻系统是否安全？若安全，安全序列是什么？（6 分 P108 进程 最大需求 已分配 可用共 21 页 第 15 页P1 8 4 2P2 4 2P3 9 25虚拟存储器的主要特征是什么？（6 分）P144 多次性，对换性，虚拟性五、应用题（共 34 分，共 4 小题）1假定盘块的大小为 1KB，硬盘的大小为 500MB，采用显式链接分配方式时，如果文件 A 占用硬盘的第 11、12、16、14 四个盘块，请画出文件 A 中各盘块间的链接情况及 FAT 的情况。（8

24、分） P2162画出 4 个相同类型设备，通过 2 个控制器，2 个通道实现多通路的连接图。 (6 分)P1663. 分页存储管理系统中，主存容量为 64K，页面大小为 1K，对一个 4 页大的作业 A，其 0、1、2、3 页分别被分配到主存的 2、4、1、6 块中。回答：（8 分） （1）写出作业 A 的页表。答案填入下表 .（2）将逻辑地址0，101、1，52、2，16转换成相应的内存地址。(方括号内的第一个元素为页号,第二个元素为页内地址)。 答案填入下表（本题按十进制计算）。（1）页表块号页号0123（2）逻辑地址 相应的内存地址0， 1011， 522， 164有一个具有两道作业的批

25、处理系统，作业调度采用短作业优先的调度算法，进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所列作业优先数即为进程的优先权，数值越小优先权越高）。请将所有作业进入内存时间及结束时间填入下表。（12 分）作业的执行时间作业名 到达时间 估计运行时间（分钟） 优先数A 10:00 40 5B 10:20 30 3C 10:30 50 4D 10:50 20 6共 21 页 第 16 页作业名 到达时间 作业进入内存时间 作业结束时间A 10:00B 10:20C 10:30D 10:50肇 庆 学 院 计 算 机 科 学 与 技 术 系 2003 级 本 科 计 算 机 操 作 系

26、 统 试 卷 (B) 一、 单项选择题（每小题 1 分，共 20 分）1. 操 作 系 统 向 用 户 提 供 了 3 种 类 型 界 面 ， 分 别 是 命 令 界 面 、 程 序 界 面 和 _。A 用 户 界 面 B 资 源 界 面C 图 形 界 面 D 系 统 调 用 界 面2 操 作 系 统 的 _管 理 部 分 负 责 对 进 程 进 行 调 度 。A 主 存 储 器 B 控 制 器C 运 算 器 D 处 理 器3 订 购 机 票 系 统 处 理 来 自 各 个 终 端 的 服 务 请 求 ， 处 理 后 通 过 中 断 回 答 用 户 ， 所 以 它 是 一 个 _。A 分 时

27、系 统 B 多 道 批 处 理 系 统C 计 算 机 网 络 D 实 时 信 息 处 理 系 统4 一 个 进 程 是 _ 。A 处 理 机 执 行 的 一 个 程 序 B 一 个 独 立 的 程 序 +数 据 集C PCB 结 构 与 程 序 段 和 数 据 段 的 组 合 D 一 个 独 立 的 程 序5 一 个 进 程 被 唤 醒 意 味 着 _。A 该 进 程 重 新 占 有 了 CPU B 它 的 优 先 权 变 为 最 大C 其 PCB 移 至 等 待 队 列 首 D 进 程 变 为 就 绪 状 态6 两 个 进 程 合 作 完 成 一 个 任 务 。 在 并 发 执 行 中 ，

28、一 个 进 程 要 等 待 其 合 作 伙 伴 发 来 的 消 息 ， 或 者 建 立 某 个 条 件 后 再 向 前 执 行 ， 这 种 制 约 性 合 作 关 系 被 称 为 进 程 的_。A 同 步 B 互 斥 C 调 度 D 执 行7 对 于 两 个 并 发 进 程 ， 设 互 斥 信 号 量 为 mutex（ 初 值 为 1） ， 若 当 前 mutex=0， 则 _。A 表 示 没 有 进 程 进 入 临 界 区B 表 示 有 一 个 进 程 进 入 临 界 区C 表 示 有 一 个 进 程 进 入 临 界 区 ， 另 一 个 进 程 等 待 进 入D 表 示 有 两 个 进 程

29、进 入 临 界 区班级： 姓名： 学号： . -密-封-线-共 21 页 第 17 页8 资 源 的 按 序 分 配 策 略 可 以 破 坏 _条 件 。A 互 斥 使 用 资 源 B 占 有 且 等 待 资 源C 非 抢 夺 资 源 D 循 环 等 待 资 源9 一 个 运 行 的 进 程 用 完 了 分 配 给 它 的 时 间 片 后 ， 它 的 状 态 变 为 _。A 就 绪 B 等 待C 运 行 D 由 用 户 自 己 确 定10 动 态 重 定 位 是 在 _时 重 定 位 。A 程 序 执 行 时 B 开 机 时 C 启 动 时 D 装 入 内 存 时11 请 求 分 页 存 储

30、管 理 中 ， 若 把 页 面 尺 寸 增 加 一 倍 ， 在 程 序 顺 序 执 行 时 ， 则 一 般 缺 页 中 断 次 数 会 _。A 增 加 B 减 少C 不 变 D 可 能 增 加 也 可 能 减 少12 最 佳 适 应 算 法 的 空 闲 区 是 _ 。A 按 大 小 递 增 顺 序 排 列 的 B 按 大 小 顺 序 递 减 排 列 的C 按 地 址 由 小 到 大 排 列 的 D 按 地 址 由 大 到 小 排 列 的13.在 一 般 大 型 计 算 机 系 统 中 ， 主 机 对 外 围 设 备 的 控 制 可 通 过 通 道 、 控 制 器 和 设 备 三 个 层 次 来

31、 实 现 。 从 下 述 叙 述 中 选 出 一 条 正 确 的 叙 述 _。A 控 制 器 可 控 制 通 道 ， 设 备 在 通 道 控 制 下 工 作 。B 通 道 控 制 控 制 器 ， 设 备 在 控 制 器 控 制 下 工 作 。C 通 道 和 控 制 器 分 别 控 制 设 备 。D 控 制 器 控 制 通 道 和 设 备 的 工 作 。14 操 作 系 统 的 功 能 是 _。A. 处 理 机 管 理 ,存 储 管 理 ,设 备 管 理 ,文 件 管 理 。B. 运 算 器 管 理 ,控 制 器 管 理 ,打 印 机 管 理 ,磁 盘 管 理 。 C. 硬 盘 管 理 ,软 盘

32、 管 理 ,存 储 器 管 理 ,文 件 管 理 。D. 程 序 管 理 ,文 件 管 理 ,编 译 管 理 ,设 备 管 理 。15 目 录 文 件 是 _构 成 的 文 件 。A PCB B 进 程 集 合C 文 件 控 制 块 D 文 件 集 合16 在 采 用 SPOOLING 技 术 的 系 统 中 ， 用 户 的 打 印 数 据 首 先 被 送 到 _。A 磁 盘 固 定 区 域 B 内 存 固 定 区 域C 终 端 D 打 印 机共 21 页 第 18 页17 引 入 缓 冲 技 术 的 主 要 目 的 是 _。A 改 善 用 户 编 程 环 境 B 提 高 CPU 与 I/O

33、设 备 之 间 的 并 行 性C 提 高 CPU 的 处 理 速 度 D 降 低 计 算 机 的 硬 件 成 本18 磁 盘 上 的 文 件 是 以 _为 单 位 进 行 读 写 的 。A 块 B 记 录C 柱 面 D 磁 道19 文 件 系 统 采 用 多 级 目 录 结 构 后 ， 对 于 不 同 用 户 的 文 件 ， 其 文 件 名 _。A 应 该 相 同 B 应 该 不 同C 可 以 相 同 ， 也 可 以 不 同 D 受 系 统 约 束cun20 下 列 磁 盘 调 度 算 法 中 ， 平 均 寻 道 时 间 较 短 ， 但 容 易 产 生 饥 饿 现 象 的 是 _。A最短寻道时

34、间优先算法 B先来先服务算法C扫描算法（SCAN） D循环扫描算法(CSCAN)二、 填空题（每空 1 分，共 15 分）1. DMA 控制方式的特点之一是数据传输的基本单位是_ _。2文件的逻辑结构可分为_ _和_ _两大类。3_ _是指用户程序独立于具体使用的物理设备。4操作系统具有的四个基本特征是并发、_ _、_ _和_ _。5 一个计算机系统的虚拟存储器的最大容量取决于_ _。6有 m 个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是_ _ 。 7 进程是一个_ _态概念，而程序是一个_ _态概念。8采用多道程序设计技术能充分发挥_ _ 与 _并行工

35、作的能力。9从作业提交给系统到作业完成的时间间隔叫做_ _。10为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为_ _。共 21 页 第 19 页三、 判断题（在括号中划或）（每小题 1 分，共 15 分）( ) 1作业一旦被作业调度选中，即占有了 CPU。( ) 2临界区是不可中断的程序。( ) 3在可变分区存储管理方法中，最佳适应法的效果必定优于首次适应法。( ) 4采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。( ) 5在文件系统支持下，用户需知道文件存放的物理地址。( ) 6采用页式存储管理时，要求逻辑地址与物理地址都是连续的。( ) 7

36、文件的具体实现是操作系统考虑的范畴，因而用户不必关心。( ) 8操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。( ) 9程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。( ) 10所有进程都挂起时，系统陷入死锁。( ) 11在支持虚拟地址空间的操作系统环境下，CPU 能运行比该计算机主存容量还大的程序。( ) 12设备的通道控制方式中的“通道”是指一种传输速度非常快的总线。( ) 13删除文件就意味着需删除文件在内存中的说明信息。( ) 14等待设备的进程队列有时不必以 FCFS 顺序排列。( ) 15交换技术是以时

37、间换取空间的技术。 四、计算题（每题 15 分，共 30 分）1对一个将页表存放在内存中的分页系统：（1）如果访问内存需要 0.1us，有效访问时间是多少？为什么?(7 分)（2）如果加一快表，且假定在快表中找到页表项的机率达 80，则有效访问时间又是多少（假定查快表需花的时间为 0）？为什么？（8 分）共 21 页 第 20 页2在一个请求分页系统中，假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5，目前它还没有任何页装入内存，当分配给该作业的物理块数目 M 为 3 时，请分别计算采用 OPT（最佳置换算法）和 LRU（最近最久未使用置换算法）页面淘汰算法时访问过程中

38、所发生的缺页次数和缺页率，并比较所得的结果。五、综述题（20 分）1在银行家算法中，若出现下面的资源分配情况Process Allocation Need AvailableP0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 0 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6问：（3） 该状态是否安全？为什么？（4） 若进程 P2 提出请求 Request(1,2,2,2)后，系统能否将资源分配给它？（5） 如果系统立即满足 P2 的上述请求，请问：系统是否立即进入死锁状态？共 21 页 第 21 页