操作系统考试试题.doc

一填空题每空 1 分，共 12 分）1 操作系统具备处理并发活动的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。2 所谓操作系统虚拟机的概念，是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。3 UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。4 常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。5 P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。 6 当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。 7 文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。 8 在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。 9 常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。 10 文件系统中的链接技术，指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。 二选择填空每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。答案选错或未选者，该题无分。每小题 2 分，共 16 分。） ） 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. 在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表 1 所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。 b5E2RGbCAP作业号 提交时间 运行时间 1 8.00 1.00 2 8.20 1.20 3 8.30 0.30 4 8.50 0.50 表 1 单位：小时，以十进制计2 输入输出控制的主要功能是什么？ (4 分 3 某系统采用分页存储管理，设计如下：页面大小为 4KB ，允许用户虚地址空间最大为 16 页，允许系统物理内存最多为 512 个内存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？作必要的说明。 (6 分 p1EanqFDPw四 设某系统主存容量为 512KB ，采用动态分区存储管理技术。某时刻 t 主存中有三个空闲区，它们的首地址和大小分别是：空闲区 1 30KB ， 100KB ）、空闲区 2 180KB ， 36KB ）、空闲区 3 260KB ， 60KB ）。系统现有如下作业序列 A ：作业 1 请求 38KB ）、作业 2 请求 20KB ）、作业 3 请求 30KB ）、作业 4 1 画出该系统在时刻 t 的内存分布图；2 用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构； 3 用上述两种算法对作业序列 A 进行分配，哪种算法对该作业序列是合适的？要求给出必要的分配过程，并用图画出在分配过程中空闲区队列结构的变化。 DXDiTa9E3d五现要求你给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件： 14 分）1 有合理的响应时间； 2 有较好的外部设备利用率； 3 缺页对程序执行速度的影响降到最低程度。 画出调度用的进程状态变迁图，并说明这样设计的理由。 RTCrpUDGiT六设某系统有输入进程 P 1 和输出进程 P 2 共享两用于输入 / 输出的缓冲区 BUFA 和 BUFB 5PCzVD7HxA七设一个已被打开的文件 A 有 100 个逻辑记录逻辑记录大小与物理块大小相等，都为 512KB ），现分别用连续文件、串联文件、索引文件来构造。回答以下问题： ( 共 14 分） 1 分别画出这三种文件的物理结构。 2 若要随机读第 4 个记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要的说明。 jLBHrnAILg一填空题每空 1 分，共 10 分）1 多道运行的特征之一是微观上串行，它的含意是_ _ _ _ _ _ _ _ _ _ _ _ 。 2 操作系统是由一组资源管理程序组成的，其中 _ _ _ _ _ _ _ _ _ _ _ _ 是对于软件资源的管理。3 在 UNIX 系统中，进程控制块由_ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 组成。 4 某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为 _ _ _ _ _ _ _ _ _ _ _ 。 5 UNIX 系统缓冲管理中，使用的队列结构有 _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ 两类。 6 在某请求分页存储管理系统中，其逻辑地址的低 12 位表示页内位移，高 20 位表示页号，物理地址中的高 10 位表示物理块号，则该系统内存物理块的大小为 _ _ _ _ _ _ _ _ _ _ ，内存容量为 _ _ _ _ _ _ _ _ _ _ _ _，虚拟地址空间大小为 _ _ _ _ _ _ _ _ _ _ _ _ 。 xHAQX74J0X二判断题每小题 1 分，不答不得分，答错倒扣 1 分，共 8 分。） 1 系统调用功能是由硬件实现的。 ） 2 UNIX 系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间片到。 ） 3 虚拟技术是将独占设备改造为共享设备的技术。 ） 4 当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件 。 ） 5 一组进程间发生了死锁，这时这些进程都占有资源。 ） 6 驱动程序与 I/O 设备的特性紧密相关，因此应为每一 I/O 设备配备一个驱动程序。 ） 7 文件中的逻辑记录是用来进行 I / O 操作的基本单位。 LDAYtRyKfE三选择填空 。 A 就绪状态的进程和等待状态的进程都可以转换成运行状态 B 只有就绪状态的进程可以转换成运行状态 C 只有等待状态的进程可以转换成运行状态 D 就绪状态的进程和等待状态的进程都不能转换成运行状态 Zzz6ZB2Ltk四简答题 2 某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1(80KB ， 10KB ，空闲区 2(200KB ， 30KB ，空闲区 3(260KB ， 15KB 。要求： (6 分 (1 画出该时刻内存分布图； (2 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。 3 用户在使用文件之前必须要做打开文件的操作，为什么 ? (4 分 4 给定 n 个作业 ， ， ， ，它们的单道运行时间分别为 ， ， ， 。假定这些作业是同时到达并在一个 CPU 上按单道方式运行，且满足 。回答下面问题： (6 分 (1 采用何种调度算法，能使其平均周转时间最小？ (2 写出这批作业的最短平均周转时间的算式。 dvzfvkwMI1五设有如下计算程序： 共 12 分） 其中，每一个操作看作一个进程。要求： 1 画出此计算程序的进程流图，并注明各进程对应的操作； 2 用信号灯的 P 、 V 操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。 rqyn14ZNXI六在一请求分页系统中，某程序在一个时间段内有如下的存储器引用： 12 、 351 、 190 、 90 、 430 、30 、 550 1 对于以上的存储器引用序列，给出其页面走向。 2 设程序开始运行时，已装入第 0 页。 在先进先出页面置换算法和最久未使用页面置换算法 (LRU 算法 下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。 EmxvxOtOco七设某文件 A 有 10 个逻辑记录 ， 逻辑记录大小与物理块大小相等，都为 512KB ）。要求用连续文件、串联文件和索引文件结构来构造。回答以下问题： ( 共 12 分） 1 分别画出这三种文件的物理结构图物理块号由考生确定）。2 当文件 A 打开后，要随机读取 记录，在这三种结构下各需多少次磁盘 I/O 操作分别说明）？ SixE2yXPq5八某处有一东、西向单行道，其上交通并不繁忙。试用 P 、 V 操作正确实现该东、西向单行道的管理：当有车由东向西或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道 6ewMyirQFL添加题目重要题目1 画出进程基本状态变迁图，并标明变迁原因。在此基础上，增加任一状态，并标明变迁原因。8分）2. 试比较程序和进程的区别。3. 试简述SPOOLING系统的工作原理。1. 在计算机系统中，为什么要区分管态与目态？操作系统为用户提供那些用户界面？ 在单道批处理系统中，有下列四个作业分别用先来先服务调度算法和短作业优先算法进行调度，试填写下表：单位：小时 10分）kavU42VRUs作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.001.0028.303.0039.000.1049.300.50平均周转时间T= 平均带权周转时间W九. 某文件系统某时刻在根目录下已建立三个子目录sys、user、tmp，在user子目录下为用户A和用户B分别建立名为user1和user2两个子目录。然后用户A为自己创建了sub子目录和my文件，在sub子目录下创建了test文件。用户B为自己创建了test和clock两个文件。另外，在sys目录下建立了a文件，在tmp目录下建立了pa文件。y6v3ALoS89 问： 10分） 1.画出此文件目录结构图。2.写出用户A的文件test的路径名。3.若当前目录是sub,写出用户B的文件test的路径名。九.设程序的地址长16位，页长1KB，页表如图所示。现有一程序的地址字为3100十进制），请把此程序地址转换成内存地址要求用文字说明）。，系统能否立即满足进程的要求？3、三个进程A、B、C，共享两个缓冲区B1和B2。缓冲区B1中可存放n件产品，缓冲区B2中可存放m件产品。进程A每次生产一件产品并将其存入缓冲区B1中；进程B每次从缓冲区B1中取出一件产品后再把它送到缓冲区B2中；进程C每次从缓冲区B2中取出一件产品去