操作系统试题_B试卷

《操作系统试题_B试卷》由会员分享，可在线阅读，更多相关《操作系统试题_B试卷（12页珍藏版）》请在金锄头文库上搜索。

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 、处 于阻塞状态的进程被唤醒后，可直接进入运行状态

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

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

4、件D、等待的事件发生解12、一个作业处于运行状态，则所属该作业的进程可能处于（）状态。A、运行B、就绪C、等待D、A或B或C文件系统用（）组织文件。13、A、堆栈B、指针C、目录 D、路径一 系统中，象键盘、终端、打印机等以字符为单位组织和处理信息的设备称为（ 14、A、字符设备B、块设备C、D、独享设虚拟设备15备）中。在UNIX操作系统中，文件的索引结构存放在（目录项D、空闲块16、A、超级块B、i节点C、）发生。在操作系统中，并发性是指若干事件（A、在同一时刻B、一定在不同时刻C、在某一时间间隔内）会使系统产生抖动。C、单纯分区D、请求分页）。C、叶节点D、终节点处理后通过终端回答用户，

5、所以它是一个（17、D、依次在不同时间间隔内下面的存储器管理方案中，只有（18、A、固定分区B、可变分区树型目录结构的第级称为目录树的19、A、分支节点B、根节点订购机票系统处理各个终端的服务请求,A、分时系统B、多道批处理系统20、C、计算机网络D、实时信息处理系统卜面关于安全状态和非安全状态说法正确的是（）A、安全状态是没有死锁的状态，非安全状态是有死锁的状态C、 安全状态是可能没有死锁的状态，非安全状态有死锁的状态D 、 安全状态没有死锁的状态，非安全状态可能有死锁的状态21 、在采用页式存贮管理的系统中，其内存分配是以（ ）为单位进行的。A、段B、页框C 、记录D 、区段22 、在配有

6、操作系统的计算机中，用户程序通过（）向操作系统提出使用外部设备的要求。A、作业中请 B、原语C、系统调用D、I/O指令23、“我的电脑”是 Windows 的一个（ ）。A 、系统文件夹C 、 按 地址由小到大排列C 、文档文件24 、 采用可重入程序是通过使用 （D 、按地址由大到小排列B 、用户自己创建的文件夹D、应用程序文件A 、 减少用户数目C 、加快对换速度25 、 最佳适应算法的空白区是（A 、按大小递减顺序连在一起B 、 按大小递增顺序连在一起）的方法来改善响应时间 的。B 、改变时间片长短D 、减少对换信息量）26 、在可变式分区存储管理中的拼接技术可以（ ）A、集中空闲区B、

7、增加内存容量C 、缩短访问周期D 、加速地址转换27 、 使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件。A、当前目录 B、用户主目录C、根目录D、父目录28 、 死锁时，如没有外力的作用，则死锁（ ）A、涉及到的各个进程都将永久处于封锁状态。B 、 涉及到的单个进程处于封锁状态。C 、涉及到的单个进程处于等待状态。D 、涉及到的进程暂时处于封锁状态。29 、进程和程序的本质区别是（ ）。A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征30、多道程序系统中，()的作用是从就绪状态中挑选一个进程投入运行。A、作业调度B、交换调度C、进

8、程调度D、SPOOLING调度二、填空题(7小题，每空1分，共10分准确简明)1通往一个文件的路径数目称为此文件的 ()。2、所谓操作系统虚拟机的概念，是指 ()。3、处理机调度一般可分为三级，其中()调度必不可少。4、操作系统具备处理弁发活动的能力，其最重要的硬件支持是()。5、用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为()。6、分段保护中的越界检查是通过()中存放的()和段表中的()实现。7、在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加()和)两个数据项。三、判断题(10小题，每小题1分，共10分 正确打V,错误打X,在下表中做标记,填在其 它地方不计

9、分。1()终端显示器是字符设备。2、()导致死锁的四个必要条件在死锁时会同时发生。3、() 一组进程间发生了死锁，这时这些进程都占有资源。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所示。用短

11、作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：写出必要的计算步骤）（15分）作业号提交时间运行时间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分

12、）12345678910CCBDABCBAA11121314151617181920BDCABCDBDD21222324252627282930BCADBACADC二、填空题（7小题，每空1分，共10分准确简明）1、（链接计数）2、（在裸机上配置操作系统）3、（进程/低级）4、（中断）5、（作业） 6、（段表寄存器）（段表长度）（段长） 7、（引用位）（修改位）三、判断题（10小题，每小题1分，共10分正确打V,错误打X,在下表中做标记,12345678910VVVXVXXXXV四、问答题（4小题，共20分简明扼要）1、 在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况?解

13、：A、回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合弁，不再为回收分区分配新表项，而只修改前邻接分区的大小；（1.5分）B、首址，大小为两者之和；（1.5分）C、大小为三区之和，取消后邻接分区的表项；（1.5分）D、并根据其首址，插入到空闲链中的适当位置。（1.5分）2、设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。（6分）解：程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。（1.5分）中断方式：进程通过 CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPUS行中断处理。（1.5分）DMA方

14、式:在外设和内存之间开辟直接的数据交换通路。（1.5分）通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O设备，该指令就可启动通道弁使该通道从内存中调出相应的通道指令执行。（1.5分）3、试从主要任务、基本功能、分配方式和分配回收算法或机制四个方面，简要比较内存管理和外存管理的异同点。（5分）答：主要任务：内存管理的主要任务是为多道程序的运行,提供良好的环境：而外存管理的主要任务则是为文件提供存储空间。（1分）基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。（1分）（1分）分配方式：它们都可采用连