计算机操作系统复习题一、单选题1.操作系统是一种 ()A.系统软件B.系统硬件C.应用软件D.支援软件2．进程从等待状态进入就绪状态的原因可能是( )。
A、被选中占有处理机B、等待某一事件C、时间片用完D、等待的事件已发生3．进程控制块中的现场信息是在( )保存的。
A、创建进程时B、处理器执行指令时C、中断源申请中断时D、中断处理程序处理中断前4.以下属于进程三种基本状态的是（）Ａ.休眠状态Ｂ. 阻塞状态Ｃ.挂起状态Ｄ. 结束状态5．临界区是（）。
A ．一段共享数据区B ．一个缓冲区C ．一段互斥执行的程序段D ．一个互斥资源6．在可变分配方案中，最佳适应算法是将空白区空闲分区链表按（）。
A．地址递增排序B．地址递减排序 C．容量递增排序 D．容量递减排序7. 进程存在的唯一标识是（）A.PCBB.FCBC.PDPD.CPU8.在以下存贮管理方案中，不适用于多道程序设计系统的是()A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理9. 文件系统采用多级目录结构可以（）。
A、节省存储空间B、解决命名冲突C、缩短文件传送时间D、减少系统开销10．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）A ．系统设备B ．存储设备C ．用户设备D ．虚拟设备11．进程间相互直接制约关系源于 ( )A、资源共享B、进程互斥C、进程合作D、临界区12.在下列存贮管理中,内存利用率最高的是 ()A.段式存贮管理B.页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理13.多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序14．位示图用于（）A ．页面置换B ．磁盘空间管理C ．文件目录查找D ．磁盘驱动调度15.用户程序在目态下使用特权指令将引起的中断是属于()A.硬件故障中断B.程序中断C.外部中断D.访管中断16.进程在进入临界区之前应对互斥信号量施加()操作。
A. signalB. waitC. 任意一种D. 没有必要17.文件的二级目录结构由主文件目录和()组成。
A.根目录B.子目录C.用户文件目录D.当前目录18．在下列处理死锁措施中，______破坏了“循环等待”条件。
（） A．银行家算法 B．先来先服务 C．资源有序分配策略 D．SPOOLing技术19．设备独立性是指______独立于物理设备。
（）A．用户程序 B．设备控制器 C．设备驱动程序 D．设备独立性软件20.任何两个并发进程之间()A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系21.进程从运行状态进入就绪状态的原因可能是()A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完22.用磁带作为文件存贮介质时，文件只能组织成()A.顺序文件B.链接文件C.索引文件D.目录文件23.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其周转时间是()A.2B.1C.3D.0.524.多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序25.文件系统采用多级目录结构后，对于不同用户的文件，其文件名()。
A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束26.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是()A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区27.下列算法中用于磁盘移臂调度的是()A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法28．操作系统提供给程序员的接口是（）A ．进程B ．系统调用C ．库函数D ．系统调用和库函数29.以下不属于进程三种基本状态的是（）Ａ.就绪状态Ｂ. 阻塞状态Ｃ.挂起状态Ｄ. 执行状态30.作业与进程的主要区别有()。
A.两者执行不同的程序段B.前者以用户任务为单位，后者是操作系统控制的单位C.前者是批处理的，后者是分时的D.后者可并发执行，前者则不行31.段式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。
A、1次B、2次C、3次D、4次32．以下哪项管理不属于操作系统的基本功能（）A.内存管理B.程序管理C. 文件管理D.作业管理33．程序执行时必须避免出现的是（）A.间断性B.封闭性C. 顺序性D.不可再现性34．以下那种存贮管理产生内碎片（）Ａ.可变分区Ｂ.分页Ｃ.分段Ｄ.动态分段35．WINDOWS操作系统采用的存储管理方式是（）A.内存管理B.请求分页C.动态分区D.请求分段36. 线程控制块的缩写是（）A.TCBB.PCBC.TDPD.CPU37．页式存储管理中，执行copy A to B指令，最多访问主存的次数为______。
( ) A．1 B．2 C．6 D．438.磁盘调度算法中,()算法可能会随时改变移动臂的运动方向。
A.电梯调度B.先来先服务C.扫描D.单向扫描39.有关设备管理概念的下列叙述中，()是不正确的。
A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的40．磁盘高速缓存设在内存中，其主要目的是______。
（）A．缩短寻道时间B．提高磁盘I/O速度C．提高磁盘空间利用率D．Cache41．用作业控制语言编写作业控制说明书主要用在______系统。
（） A．分时 B．实时 C．批处理 D．多CPU42．按逻辑结构可把文件分为_____和流式文件。
（）A．只读文件 B．链式文件C．索引文件 D．记录式文件43．每个进程在执行过程中的任一时刻它所处的状态有_____。
（）A．1种 B．2种 C．3种 D．4种44．采用多道程序设计能_____。
（）A．减少调度次数B．减少处理器空闲时间C．缩短每道作业的执行时间D．避免发生资源竞争现象45.Unix采用的是以下哪种存储管理方式（）A．分区管理方式B．请求分页存储管理方式C．请求分段存储管理方式D．基本分段存储管理方式46.文件控制块是（）A．DCB B．PCBC．FCB D．TCB47．把一个程序在一个数据集合上的一次执行称为一个进程，所以_____。
（）A．进程与程序是一一对应的B．一个进程没有结束前另一个进程不能开始工作C．每个进程都有运行和结束两种状态D．一个进程完成任务后，它的程序和数据会被撤销掉48．页式管理中的地址结构分页号和页内地址两部分，它是______。
（） A．一维地址B．二维地址C．三维地址D．四维地址49．分段存储管理中的地址结构段号和段内地址两部分，它是______。
（） A．线性地址B．二维地址C．三维地址D．四维地址50．段页式管理中的地址结构是由段号、页号和页内地址三部分，它是______。
（） A．线性地址B．二维地址C．三维地址D．四维地址二、填空题1.用户程序使用_________ ____请求操作系统服务。
2.进程有三种基本状态，分别是____ ______、___ _______和_____ _____。
3．操作系统是计算机系统中的一个_________，它管理和控制计算机系统中的_________。
4．在操作系统中，原语的执行是_________。
5．根据信息交换方式，可把通道分为：____________、____________和______________。
6.操作系统的特征是、、、。
7.并发进程中涉及到__________的程序段称为临界区，两个进程同时进入相关的临界区会造成__________的错误。
8.按文件的逻辑组织方式，可将文件分为_________文件和_________文件。
9. 在页式存储管理中可通过__________来提高页表信息存取的速度。
10．每个进程都有一个生命周期，这个周期从__________开始，到__________而结束。
11．利用__________技术可将低速的独占设备“变为”可共享的设备。
12．在内存管理诸模式中，内存利用率最高的是__________模式，保护和共亭实现得最好的为_________模式。
13.分页式存贮管理中，页表是用来指出进程的逻辑页号与____ ______的对应关系。
14.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的__________和该记录的__________。
15.分时系统必须为用户提供__________以实现人机交互控制方式。
16.SPOOLing系统中，作业执行时，从磁盘上的__________井中读取信息，并把作业的执行结果暂时存放在磁盘上的__________井中。
17. 是描述进程家族关系的有向树。
18.同步机制应遵循的准则是、、、。
19.多处理机系统的类型分为两类，分别是紧密耦合和。
20.通道可分为三种类型，它们是、、。
21. 主要是为了缓和两种设备速度不匹配的问题而引入的。
22．一个管程定义了一个和能为所执行的一组操作23．在OS的发展过程中，和的出现，标志着操作系统的正式形成24．在将一个装入模块装入内存时，可以有绝对装入方式，，装入方式。
25．目前，实现虚拟存储的方法有和。
26.进程的特征是、、、及异步性。
27.进行紧凑算法的前提是作业必须采用方式装入。
28．把作业装入中随即进行地址变换的方式称为，而在作业执行期间，当访问指令或数据时才进行地址变换的方式称为。
29．在多道程序设计系统中，一个用户的作业需要经过，才能使之执行。
30．最常见的缓冲区机制有单缓冲机制，和。
31．进程是的运行过程，是系统进行的一个独立单位。
32.设备处理程序通常又称为。
33.文件按其物理结构可分为顺序文件、、。
34.用于描述和控制文件的数据结构称为。
35. 操作系统接口分为三类：、和图形用户接口。
36．文件的逻辑结构可分为和。
37．SPOOLing技术必须建立在具有的操作系统上，而且还应有的支持38.SPOOLing系统中，作业执行时，从磁盘上的__________井中读取信息，并把作业的执行结果暂时存放在磁盘上的__________井中。
39．在将一个装入模块装入内存时，可以有绝对装入方式，，装入方式。
40．目前，实现虚拟存储的方法有和。
三、简答题1．引入缓冲的主要原因是什么？2.什么是死锁？处理死锁的基本方法有哪些？3.设备分配中的数据结构主要有哪些？它们的作用是什么？4．为实现分页式虚拟存储，页表中至少应含有哪些内容？5．简述对换技术。