操作系统期末试题

一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）12．在分时操作系统环境下运行的作业通常称为(C)。1．存储分配方式分为分区1、分页2、分段3三种方式。A、终端作业B、长作业2．文件的目录结构有4单级目录结构、5二级目录结构和多级目录结构。C、后台作业D、批量型作业3．文件的物理结构包括顺序结构、链接结构和6索引结构。13.下列进程的实体的转换中,哪一个是不正确的(C)。4．操作系统提供给编程人员的唯一接口是7系统调用。p22A.就绪-运行B.运行-就绪C.就绪-阻塞D.阻塞-就绪5．重定位是指程序的8虚拟地址到实地址的转换，根据定位时机可分为静态重定位和14.下列不属于排除死锁的方法是(D)9动态地址重定位两种。A.预防B.回避C.检测和恢复D.加锁6．1．实现临界区互斥的方法有开关中断法、10加锁和PV操作法。15．在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持。7．每个索引文件都必须有一张11索引表，其中每个登记项用来指出一个A、进程调度B、时钟管理C、地址映射D、中断系统逻辑记录的12物理块号。16．进程可由就绪状态转到（A）状态。8．打开文件的主要工作是把文件13目录读入内存。A.执行B.创建C.封锁D.终止9．进程存在的唯一标志是进程14控制块（PCB）17．产生死锁的必要条件不包括（D）。10．进程运行满一个时间片后让出中央处理器，它的状态应变为15就绪状态A.互斥作用B.非剥夺分配C.部分分配D.非环路条件11．并发程序中涉及共享变量访问操作的程序段被称为16临界区。18．下列哪项不是进行存储管理的目的（D）。12．每执行一次P操作，信号量的数值S减1。若S=0，则该进程17继续执行；A.提高存储利用率B.防止用户破坏操作系统若S0，则该进程18被阻塞后进入等待队列。C.防止用户相互干扰D.为了使用Spooling13．CPU的工作分为19管态和目态两种，在20目态下不能执行特权指令。P14719.通道在输入输出操作完成或出错时，就形成（D）等待CPU来。A．硬件故障中断B．程序中断C．外部中断D．I／O中断二、选择题(每题1分，共30分，请在答题纸上写出每题对应的答案)20．文件系统采用二级文件目录可以（D）。1.系统在（C）时，发生从用户态到核心态的转换．A．缩短访问存储器的时间?B.实现文件共享A、发出P操作B、发出V操作C.节省内存空间D.解决不同用户间的文件命名冲突C、执行系统调用D、执行中断21．用户要在程序一级获得系统帮助，必须通过（D）。2．已经获得除（C）以外的所有资源的进程处于就绪状态。A．进程调度B．键盘命令C．作业调度D．系统调用A．打印机B．存储器C．CPUD．磁盘空间22．下列不属于一级目录结构特点的有（D）。3．动态重定位技术依赖于（B）．A．一个文件卷只有一张目录表B．安全性差A、重定位装入程序B、重定位寄存器C．有重名问题D．系统建有一张主目录表C、地址机构D、目标程序23．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，4．分段管理提供（B）维的地址结构。在操作系统中称为（B）。A.1B.2C.3D.4A．初始化程序B．原语C．子程序D．控制模块5．（A）是指有关操作系统和其他系统程序组成的文件。24．在一段时间内，只允许一个进程访问的资源称为（C）。A.系统文件B.档案文件C.用户文件D.顺序文件A．共享资源B．临界区?C．临界资源D．共享区6.进程状态转换图中，当等待某事件发生时，进程处于（A）状态。25．程序执行过程中，可申请附加空间的存储分配方式是（C）。A．就绪B．终止C．阻塞D．执行A．静态分配B．直接分配C．动态分配D．其它分配方式7．临界区是（C）26.采用（D）调度算法可以提高作业吞吐量。A．一段共享数据区B．一个缓冲区C．一段程序D．一个互斥资源A．先来先服务B．时间片轮转法C．多级对列法D．短作业优先8．下列进程状态的转换中，哪一个是不正确的（C）。27．一个作业可以包括多个程序和多个数据集，但至少包含一个（A）。A．就绪→运行B．阻塞→就绪C．就绪→阻塞D．运行→就绪A．程序B．状态C．作业说明书D．JCB9．分页式存储管理系统中的分页是由（B）完成的。28．选择内存中驻留时间最长的页面作为淘汰对象的算法是（A）。A.用户B.系统C.系统和用户D.不确定A.先进先出B.最近最久未使用C.顺序规定D.时间片轮转法10．在下列特性中，哪一个不是进程的特性（C）。29.用磁带作为文件存贮介质时，文件只能组织成（A）A．异步性B．并发性C．静态性D．动态性A.顺序文件B.链接文件C.索引文件D.目录文件11．动态重定位是在（C）完成的。30．在操作系统中，对信号量S的P原语操作定义中，使进程进入相应A．作业执行过程中由用户B．作业执行过程中集中一次阻塞队列等待的条件是（C）。C．作业执行过程中D．作业执行前集中一次A.S0B.S=0C.S0D.S0一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）7．在段式存储管理中，最坏适应算法要求对空闲区表项按（B排列。P1181．当一个进程完成了特定的任务后，系统收回这个进程所占的1资源A．尺寸从小到大B．尺寸从大到小和取消该进程的__2PCB结构__就撤消了该进程。C．地址从小到大D．地址从大到小2．用户要求计算机系统所做的工作的集合称为3作业。8.操作系统中有一组常称为特殊系统调用，它不能被系统中断，称之为：B3．为了保证操作的正确性，CPU设置有两种工作状态：4系统态和5用户态A.初始化程序B.原语C.子程序D.控制模块5．虚拟设备是指采用某种I／O技术，将某个6以硬件为基础设备改进为多9．置换算法是在（B）时被调用。个用户可共享的设备。A．所需页面不在内存B．内存中无空闲页面6．死锁的形成，除了与资源的7有限性有关外，也与并发进程的8竞争有关。C．产生地址越界中断D．产生缺页中断7．用户程序使用9系统调用请求操作系统服务。10．选择内存中驻留时间最长的页面作为淘汰对象的算法是（A）。8．PCB是操作系统感知10进程存在的唯一实体。A.先进先出B.最近最久未使用C.顺序规定D.时间片轮转法9．文件的组织形式分11逻辑文件和物理文件二种。P199书上分类方式与此不同11．并发执行是为了（B）。10．请求页式和请求段式存储器管理，从内存利用率上讲12页式方式更好。A.提高系统的吞吐量B.提高资源利用率11．分时系统和实时系统相比，从可靠性讲13实时更强，从交互性比C.提高外存利用率D.提高系统效率14分时更强。12．通道在输入输出操作完成或出错时，就形成（D）等待CPU来12．15先进先出淘汰算法可能产生Berayd现象。A．硬件故障中断B．程序中断C．外部中断D．I／O中断13．设系统对互斥资源R共有m个，n个进程共享（nm）；用P.V操作实现13．对记录式文件，操作系统为用户存取文件信息的最小单位时（C）。其互斥，则信号量S的变化范围为__16[m-n,m]____。A．文件B．物理块C．记录D．数据项14．在页式管理中，系统把指令中访问的17虚地址分为页号和页内相对地14．虚拟存储管理中，用户的虚拟空间体现在（B）中。址两部分。A．主存B．辅存C．段表D．页表16．处理机在执行系统程序时的状态称为18系统态，在执行用户程序时15.一个死锁进程一定是在（B）。的状态称为19用户态。A．就绪状态B．阻塞状态C．执行状态D．后备状态17．每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑16.计算机系统中判别是否有中断事件发生应是在(D)。记录的20逻辑块号和与之对应的物理块号。A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位二、选择题(每题1分，共20分，请在答题纸上写出每题对应的答案)17．支持程序浮动的地址转换机制是(D)。1.段式存储管理中的地址格式是（C）地址。A.页式地址转换B.段式地址转换A．线性B．一维C．二维D．三维C.静态重定位D.动态重定位2．网络操作系统和分布式操作系统的主要区别是（B）18．文件的保密是指防止文件被(C)。访问A．是否连接多台计算机B．各台计算机有没有主次之分A.篡改B.破坏C．计算机之间能否通信D．网上资源能否共享C.窃取D.删除3．分页式存储管理中，地址转换工作是由（A）完成的。19．对磁盘进行移臂调度的目的是为了缩短(D)时间。A.硬件B.地址转换程序C.用户程序D.装入程序A.寻找B.延迟C.传送D.启动4.任何两个并发进程之间（D）。20．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，A.一定存在互斥关系B.一定存在同步关系并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的C.一定彼此独立无关D.可能存在同步或互斥关系情况是（D）。5.计算时间短的作业优先的调度算法会使（B）A．无上邻空闲区，也无下邻空闲区A．每个作业等待时间较短B．平均周转时间最短B．有上邻空闲区，但无下邻空闲区C．系统效率最高D．长作业等待时间较短C．有下邻空闲区，但无上邻空闲区6.磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位D．有上邻空闲区，也有下邻空闲区到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（A）。A．柱面B．盘面C．扇区D．磁头一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）14．下列哪项不是进行存储管理的目的。A1．1P操作资源，V操作相当于2释放资源。A.为了使用SpoolingB.防止用户破坏操作系统。2．3作业调度的主要任务是按一定规则对外存输入井上的4等待作业进行选择。C.防止用户相互干扰D.提高存储利用率3．CPU的工作状态分为5管态和目态两种，在6目态下不能执行特权指令。15．通道在输入输出操作完成或出错时，就产生（D）4．操作系统提供给编程人员的唯一接口是7系统调用。A．外部中断B．程序中断C．硬件故障中断D．I／O中断5．重定位是指程序的虚地址到8物理内存地址的转换，根据定位时机可分为9静态重定位16．下列不属于排除死锁的方法是(A)和动态重定位两种。A.加锁B.回避C.检测和恢复D.预防6．实现临界区互斥的方法有开关中断法、锁操作法和10P，V原语操作。17．作业控制块在（AC）中。?7．实现SPOOL系统时必须在磁盘上辟出称为_11外存输入井___和_12外存输出进___的专门A.内存B.输出井C.外存D.输入井区域，以存放作业信息和作业执行结果。18．进程可由就绪状态转到（A）状态。8．13打开文件（fopen）的主要工作是把文件控制块读入内存。A.执行B.创建C.封锁D.终止9．进程存在的14标志是其进程控制块存在。19．产生死锁的必要条件不包括（D）。10．进程运行满一个时间片后让出中央处理器，它的状态应变为15就绪状态A.非剥夺分配B.互斥作用C.部分分配D.非环路条件11．并发程序中涉及共享变量访问操作的程序段被称为16临界区。20．并发执行是为了。B12．每执行一次P操作，信号量的数值S减1。若S=0，则该进程17继续执行；A.提高吞吐量B.提高资源利用率若S0，则该进程18被阻塞后进入等待队列。C.提高外存利用率D.为了使用Spooling技术。13．文件的19物理结构包括顺序结构、链接结构和20索引结构。21.通道在输入输出操作完成或出错时，就形成（D）等待CPU来。A．程序中断B．硬件故障中断C．外部中断D．I／O中断二、选择题（(一)单选题17分、(二)多选题5分，共22分）22．一个进程被唤醒意味着（B）。(一)单选题(每题0.5分，共17分，请在答题纸上写出每题对应的答案)A．该进程重新占有了CPUB．进程状态变为就绪1.关于操作系统的叙述(D)是不正确的。C．它的优先权变为最大D．其PCB移至就绪队列的队首A．管理资源的程序B．管理用户程序执行的程序C．能使系统资源提高效率的程序D．能方便用户编程的程序23．已经获得除（C）以外的所有资源的进程处于就