操作系统试题_B试卷_08-09.docx

《操作系统试题_B试卷_08-09.docx》由会员分享，可在线阅读，更多相关《操作系统试题_B试卷_08-09.docx（8页珍藏版）》请在三一文库上搜索。

1、操作系统试卷（B卷）一单项选择题1下列四个操作系统中，是分时系统的为（ ） 。A CPMB MS DOSC UNIXD WINDOWS NT2操作系统内核与用户程序应用程序之间的接口是（） 。A、shell命令 B、图形界面 C、系统调用 D、C语言函数3文件系统实现按名存取主要是通过（）来实现的。A、查找位示图B、查找文件目录C、查找作业表D、内存地址转换4下列叙述，正确的一条是（）A、在设备I/O中引入缓冲技术的目的是为了节省内存B、在请求页式管理中，FIFO置换算法的内存利用率是较高的C、处于阻塞状态的进程被唤醒后，可直接进入运行状态D 指令中的地址结构和外存容量是决定虚存作业地址空间的

2、两个因素5下述有关中断和陷入方式正确的叙述是。（）A、处理机由用户态转到核心态，当中断陷入处理完后，再回到用户态执行用户程序B、处理机由核心态转到用户态，当中断陷入处理完后，再回到核心态执行核心程序C、处理机状态不变，当中断陷入处理完后，再回到核心态执行用户程序。D 处理机状态不变，当中断陷入处理完后，再回到用户态执行核心程序。6 （ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A、先来先服务 B、静态 C、动态 D、短作业7当对信号量进行V 原语操作之后（ ） 。A、当S0,要唤醒一个就绪进程C、当S=0,要唤醒一个等待进程D、当S=0,要唤醒一个就绪进程8选择作业调度

3、算法时常考虑的因素之一是使系统有最高的吞吐量，为此应（）A、不让处理机空闲B、处理尽可能多的作业C、使各类用户都满意D、不使系统过于复杂9为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是（ ）安全管理。A、系统级B 目录级C、用户级D 文件级10在采用SPOOLing 技术的系统中，用户的打印结果首先被送到（ ）A、磁盘固定区域B、内存固定区域C、终端 D、打印机11当（ ）时，进程从执行状态转变为就绪状态。A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生解12一个作业处于运行状态，则所属该作业的进程可能处于（）状态。A、运行B、

4、就绪C、等待D、A或B或C13文件系统用（ ）组织文件。A、堆栈 B、指针 C、目录 D、路径14系统中，象键盘终端打印机等以字符为单位组织和处理信息的设备称为（） 。A、字符设备B、块设备C、虚拟设备D、独享设备15在UNIX 操作系统中，文件的索引结构存放在（ ）中。A、超级块B、i节点C、目录项D、空闲块16在操作系统中，并发性是指若干事件（）发生。A、在同一时刻B、一定在不同时刻C、在某一时间间隔内D、依次在不同时间间隔内17下面的存储器管理方案中，只有（）会使系统产生抖动。A、固定分区B、可变分区C、单纯分区D、请求分页18树型目录结构的第一级称为目录树的（） 。A、分支节点B、根节

5、点C、叶节点D、终节点19订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（A、分时系统B、多道批处理系统C、计算机网络D、实时信息处理系统20下面关于安全状态和非安全状态说法正确的是（）A、安全状态是没有死锁的状态，非安全状态是有死锁的状态D、安全状态是可能有死锁的状态，非安全状态也可能有死锁状态C、安全状态是可能没有死锁的状态，非安全状态有死锁的状态D、安全状态没有死锁的状态，非安全状态可能有死锁的状态21在采用页式存贮管理的系统中，其内存分配是以（ ）为单位进行的。A、段B、页框C、记录D、区段）向操作系统提出使用外部设备的要求。22在配有操作系统的计算机中，用户

6、程序通过（A、作业申请B、原语 C、系统调用 D、I/O指令23 “我的电脑”是Windows 的一个（ ） 。B 用户自己创建的文件夹D 应用程序文件）的方法来改善响应时间的。B 改变时间片长短D 减少对换信息量）A、系统文件夹C、文档文件24采用可重入程序是通过使用（A、减少用户数目C、加快对换速度25最佳适应算法的空白区是（A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D 按地址由大到小排列26在可变式分区存储管理中的拼接技术可以（）A、集中空闲区B、增加内存容量C、缩短访问周期D、加速地址转换27使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。A、

7、当前目录 B、用户主目录C、根目录 D、父目录28死锁时，如没有外力的作用，则死锁（）A、涉及到的各个进程都将永久处于封锁状态。B、涉及到的单个进程处于封锁状态。C、涉及到的单个进程处于等待状态。D 涉及到的进程暂时处于封锁状态。29进程和程序的本质区别是（） 。- 3 -A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征30、多道程序系统中，（）的作用是从就绪状态中挑选一个进程投入运行。B、交换调度A、作业调度C、进程调度D、SPOOLING 调度二、填空题（7小题，每空1分，共10分 准确简明）1、通往一个文件的路径数目称为此文件的（）。2、

8、所谓操作系统虚拟机的概念，是指（）。3、处理机调度一般可分为三级，其中 （）调度必不可少。4、操作系统具备处理并发活动的能力，其最重要的硬件支持是（）。5、用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为（）。6、分段保护中的越界检查是通过（）中存放的（）和段表中的（）实现。7、在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加（）两个数据项。三、判断题（10小题，每小题1分，共10分 正确打V,错误打X,在下表中做标记, 填在其它地方不计分。）1、（）终端显示器是字符设备。2、（）导致死锁的四个必要条件在死锁时会同时发生。3、（）一组进程间发生了死锁，这时这些进程都

9、占有资源。4、（）文件中的逻辑记录是用来进行I/O操作的基本单位。5、（）操作系统本身是一种系统软件，因此，它既能管理软件，又能管理硬件。6、（）请求页式管理中的置换算法是为了解决逻辑地址与物理地理的映射问题。7、（）文件存储空间管理中的空闲空间表法，适合于连续文件，不会产生碎片。8、（）在UNIX系统中，因为有 SPOOLING技术存在，用户无法做真正的联机打印输出。9、（）通道程序是由发出I/O设备请求的用户编制的，所以，该用户必须指出通道程序在内存的存放位置。10、（）中断的处理是由硬件和软件协同完成的，各中断处理程序是操作系统的重要组成部分。所以，对中断的处理是在核心态下进行的。四、问

10、答题（4小题，共20分简明扼要）1、在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？2、设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。（6分）3、试从主要任务、基本功能、分配方式和分配回收算法或机制四个方面，简要比较内存管理和外存管理的异同点。（5分）4、什么是文件目录？文件目录中一般包含哪些内容？什么是目录文件？（3分）五、综合应用题（2小题，共30分）1、在一个批处理系统中，有一作业序列，它们的提交时间和运行时间如表1所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时问。（要求：写出必要的计算步骤）（15分）作业号提交时间

11、运行时间18.001.0028.201.2038.300.3048.500.50表1单位：小时，以十进制计2、某系统主存容量为512KB,采用动态分区存储管理技术。某时刻 t主存中有三个空 闲区，它们的首地址和大小分别是： 空闲区1（30KB, 100KB）、空闲区2（180KB, 36KB）、 空闲区 3 （260KB, 60KB）（15 分）1、画出该系统在时刻t的内存分布图；（5分）2、用首次适应算法和最佳适应算法画出时刻t的空闲区队列结构； （10分）12345678910CCBDABCBAA11121314151617181920BDCABCDBDD21222324252627282

12、930BCADBACADC二、填空题（7小题，每空1分，共10分 准确简明）1、（链接计数）2、（在裸机上配置操作系统）3、（进程/低级）4、（中断）5、（作业）6、（段表寄存器）（段表长度）（段长）7、（引用位）（修改位）三、判断题（10小题，每小题1分，共10分 正确打V,错误打X,在下表中做标记,12345678910VVVXVXXXXV四、问答题（4小题，共20分简明扼要）1、在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？解：A、回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小；（1.5分

13、）B、回收分区与插入点的后一分区相邻接.此时合并两区.然后用回收区的首址作为新空闲区的首址，大小为两者之和；（1.5分）C、回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址,大小为三区之和，取消后邻接分区的表项；（1.5分）D、回收区没有邻接空闲分区.则应为回收区单独建立一个新表项.填写回收区的首址和大小.并根据其首址，插入到空闲链中的适当位置。（1.5分）2、设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。（6分）解：程序直接控制：由用户进程来直接控制内存或CPlffi外设间的信息传送。（1.5分）中断方式:进程通过 CPUt出指令启动外设，该进程阻塞

14、。当输入完成时，I/O控制器通过中断请求线向CP必出中断信号，CPUS行中断处理。（1.5分）DMAT式:在外设和内存之间开辟直接的数据交换通路。（1.5分）通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O设备，该指令就可启动通道并使该通道从内存中调出相应白通道指令执行。（1.5分）3、试从主要任务、基本功能、分配方式和分配回收算法或机制四个方面，简要比较内存 管理和外存管理的异同点。（5分）答：主要任务:内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要 任务则是为文件提供存储空间。（1分）基本功能:内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换

15、、内存扩充等方（1分）面；而对外存管理的基本功能则只是对外存空间的分配和回收。（1分）分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。分配回收算法或机制：对于连续分配方式,内存与外存管理中的分配和回收算法类似，主要有首 次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用 页（段）表；而在外存管理中，则主要利用文件分配表FAT。 （2分）4、什么是文件目录？文件目录中一般包含哪些内容？什么是目录文件？ （3分）答：文件目录：把所有的 FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。文件目录中一般包含：目录项：构成文件目录的项

16、目（目录项就是FCB）。 （1分）目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就 叫目录文件。（1分）五、综合应用题（2小题，共30分）1、在一个批处理系统中，有一作业序列，它们的提交时间和运行时间如表1所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时问。（要求：写出必要的计算步骤）（15分）作业号提交时间运行时间18.001.0028.201.2038.300.3048.500.50表1单位：小时，以十进制计解：短作业优先调度算法进行调度序 号提交时间运行时间开始时间完成时间周转时间平均带权周转时 间18.001.00

17、8.009.001.0012.5分28.201.209.89.8+1.2=1111-8.2=2.82.8/1.2=2.33 2.5分38.300.309.009.00+0.3=9.39.3-8.3=11/0.3=3.332.5分48.500.509.39.3+0.5=9.89.8-8.5=1.31.3/0.5=2.62.5分平均1.5252.315表1单位：小时，以十进制计平均周转时间 t=（1+2.8+1 + 1.3）/4=6.1/4=1.525（2.5 分）平均带权周转时间w=（1+2.33+3.33+2.6）/4=9.26/4=2.315（2.5 分）2、某系统主存容量为512KB,采用动态分区存储管理技术。某时刻 t主存中有三个空闲区，它们的首地址和大小分别是：空闲区1（30KB, 100KB）、空闲区空闲区 3 （260KB, 60KB）（15 分）1、画出该系统在时刻t的内存分布图；（5分）2、用首次适应算法和最佳适应算法画出时刻t的空闲区队列结构;2 (180KB,36KB)、(10 分)解：1、（5分）-8 -队列指针首次适应算法队列指针最佳适应算法