2022年操作系统试卷 3.pdf

《2022年操作系统试卷 3.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统试卷 3.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2004 年操作系统考试试题一、填空题（每空1 分，共12 分）1 操作系统具备处理并发活动的能力，其最重要的硬件支持是_ _ _ _ _ _ _ _ _ _ _ _。2 所谓操作系统虚拟机的概念，是指_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。3 UNIX 系统进程控制块由_ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。4 常用的资源分配策略有优先调度和_ _ _ _ _ _ _ _ _ _ _ _ 算法。5 P 操作可以使进程由运行状态变为_ _ _ _ _

2、_ _ _ _ _ _ _ 状态。6 当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的_ _ _ _ _ _ _ _ 条件。7 文件目录采用树型结构而不采用简单表结构的最主要原因是_ _ _ _ _ _ _ _ _ _ _ _。8 在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_ _ _ _ _ 和 _ _ _ _ 两个数据项。9 常用的设备分配技术有独占分配、共享分配和_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。10 文件系统中的链接技术，指的是在_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。二

3、、选择填空（）1 _ _ _ _ _ _ _ _ 不是实时系统的基本特征。A 安全性 B 公平响应 C 实时性 D 高可靠（）2 在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的_ _ _ _ _ _ _ _ 接口。A 系统调用 B 键盘命令 C 原语 D 子程序调用（）3 并发进程失去封闭性特征，是指_ _ _ _ _ _ _。A 多个相互独立的进程以各自的速度向前推进B 并发进程的执行结果与速度无关 C 并发进程执行时，在不同时刻发生的错误 D 并发进程共享公共变量，其执行结果与速度有关（）4 当一个进程处于这样的状态_ _ _ _ _ _ _ _ 时，称为等待状态。A 它正

4、等着进入磁盘 B 它正等着进入内存 C 它正等着输入一批数据 D 它正等着CPU 的控制权（）5 用户程序在用户态下使用特权指令将引起的中断是属于_ _ _ _ _ _ _ _。A 程序中断 B 硬件故障中断 C 外部中断 D 访管中断（）6 在磁盘上可以建立的物理文件有_ _ _ _ _ _ _ _。A 用户文件 B 记录式文件 C 索引文件 D 目录文件（）7 设备独立性是指，_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。A I/O 设备具有独立执行I/O 功能的特性 B 用户程序中使用的设备独立于具体的物理设备 C 能独立实现设备共享的特性

5、D 设备驱动程序独立于具体的物理设备的特性（）8 三个进程共享4 台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统_ _ _ _ _ _ _ _。A 某进程可能永远得不到绘图仪 B 可能发生死锁名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 3 页 -C 进程请求绘图仪立刻能得到 D 不会发生死锁三、简答题（共16 分）1.在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表1 所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：写出必要的计算步骤）(6 分)表一单位：以十进制计作业号提交时间

6、运行时间1 8.00 1.00 2 8.20 1.20 3 8.30 0.30 4 8.50 0.50 2.输入输出控制的主要功能是什么？3.某系统采用分页存储管理，设计如下：页面大小为4KB，允许用户虚地址空间最大为16页，允许系统物理内存最多为512 个内存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？作必要的说明。四.设某系统主存容量为 512KB，采用动态分区存储管理技术。某时刻 t 主存中有三个空闲区，它们的首地址和大小分别是：空闲区 1（30KB，100KB）、空闲区 2（180KB，36KB）、空闲区 3（260KB，60KB）。系统现有如下作业序列 A：作业 1（

7、请求 38KB）、作业 2（请求 20KB）、作业 3（请求 30KB）、作业 4（请求 80KB）。(14 分)1 画出该系统在时刻 t 的内存分布图；2 用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构；3 用上述两种算法对作业序列 A 进行分配，哪种算法对该作业序列是合适的？要求给出必要的分配过程，并用图画出在分配过程中空闲区队列结构的变化。五 现要求你给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件：（14 分）1 有合理的响应时间；2 有较好的外部设备利用率；3 缺页对程序执行速度的影响降到最低程度。画出调度用的进程状态变迁图，并说明这样设计的理由。六设某系统有

8、输入进程 P 1 和输出进程 P 2 共享两用于输入/输出的缓冲区 BUFA 和BUFB（BUF 大小为每次存放一个数据）。进程 P 1 不断地向 BUFA 和 BUFB 输入数据；进程 P 2 不断地从 BUFA和 BUFB 输出数据，并打印。用信号灯的P、V 操作实现这两个进程的同步，要求用一种结构化的程序设计语言写出程序描述。(共 14 分)七设一个已被打开的文件 A 有 100 个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来构造。回答以下问题：(共 14 分）1 分别画出这三种文件的物理结构。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 3 页 -2 若要随机读第 4 个记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要的说明。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 3 页 -