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