2006年操作系统考试试题.docVIP

一．填空题（每空 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 所示。用短作业优先调度算法进?行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：写出必要的计算步骤） (6 分) 作业号 提交时间 运行时间 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 分) 四． 设某系统主存容量为 512KB ，采用动态分区存储管理技术。某时刻 t 主存中有三个空闲区，它们的首?地址和大小分别是：空闲区