操作系统试卷及答案.doc

《操作系统试卷及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2004年操作系统考试试题一、填空题（每空1分，共12分）  1操作系统具备处理并发活动的能力，其最重要的硬件支持是____________。  2所谓操作系统虚拟机的概念，是指____________________________。  3UNIX系统进程控制块由____________和____________两部分组成。  4常用的资源分配策略有优先调度和____________算法。  5P操作可以使进程由运行状态变为____________状态。  6当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的________条件。  7文件目录采用树型结构而不采用简单表结构的最

2、主要原因是____________。  8在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。  9常用的设备分配技术有独占分配、共享分配和_______________技术。  10文件系统中的链接技术，指的是在_____________________之间进行链接。二、选择填空（）1．________不是实时系统的基本特征。        A．安全性                                B．公平响应        C．实时性                                D．高可靠  （）2．在用户程序中要

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

4、。        A．它正等着进入磁盘                      B．它正等着进入内存        C．它正等着输入一批数据                  D．它正等着CPU的控制权  （）5．用户程序在用户态下使用特权指令将引起的中断是属于________。        A．程序中断                              B．硬件故障中断        C．外部中断                              D．访管中断  （）6．在磁盘上可以建立的物理文件有________。        A．用户文件            

5、                  B．记录式文件        C．索引文件                              D．目录文件  （）7．设备独立性是指，_______________________。        A．I/O设备具有独立执行I/O功能的特性  B．用户程序中使用的设备独立于具体的物理设备        C．能独立实现设备共享的特性              D．设备驱动程序独立于具体的物理设备的特性  （）8．三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请        一台，则该系统________。   

6、     A．某进程可能永远得不到绘图仪            B．可能发生死锁        C．进程请求绘图仪立刻能得到              D．不会发生死锁三、简答题（共16分）1.在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表1所示。用短作业优先调度算法进 行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：写出必要的计算步骤）(6分)表一单位：以十进制计作业号提交时间运行时间18.001.0028.201.2038.300.3048.500.502.输入输出控制的主要功能是什么？3.某系统采用分页存储管理，设计如下：页面大小为4KB，允许用户虚

7、地址空间最大为16页，允许系统物理内存最多为512个内存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？作必要的说明。四.设某系统主存容量为512KB，采用动态分区存储管理技术。某时刻t主存中有三个空闲区，它们的首地址和大小分别是：空闲区1（30KB，100KB）、空闲区2（180KB，36KB）、空闲区3（260KB，60KB）。系统现有如下作业序列A：作业1（请求38KB）、作业2（请求20KB）、作业3