操作系统自测题及答案

操作系统概述自测题1选择题以下 操作系统中的技术是用“时间”来换取“空间”的。A.虚拟存储器 B.缓冲技术C.SPOOLing技术D.快表设计实时操作系统必须首先考虑系统的 。效率B.可移植性C.可靠性D.使用的方便性—个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的 特点。并发性B.共享性C.虚拟性 D.不确定性下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？A.实时B.批处理C.分时 D.分布式操作系统中，以下 采用了以“空间”换“时间”的技术。终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术TOC\o"1-5"\h\z按照所起的作用和需要的运行环境，操作系统属于 。A.支撑软件 B.用户软件 C.应用软件 D.系统软件操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和 。A.进程管理B.用户管理C.信息管理 D.操作系统管理操作系统的最基本的两个特征是资源共享和 。A.多道程序设计A.多道程序设计C冲断程序的并发执行D.程序顺序执行采用多道程序设计技术可以提高CPU和外部设备的 。A.稳定性 B.可靠性 C.利用率 D.兼容性在计算机系统中，操作系统是 。A.处于裸机之上的第一层软件B.处于硬件之下的底层软件处于应用软件之上的系统软件D.处于系统软件之上的用户软件操作系统是对 进行管理的软件。A.软件B.硬件C.计算机资源 D.程序从用户的观点，操作系统是 。用户与计算机之间的接口控制和管理计算机资源的软件合理地组织计算机工作流程的软件是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机操作系统的基本类型是 。批处理系统、分时系统和多任务系统实时系统、分时系统和批处理系统单用户系统、多用户系统和批处理系统实时系统、分时系统和多用户系统为了使系统中的所有用户都得到及时的响应，操作系统应该是___.A.实时系统 B.批处理系统 C.分时系统 D.网络系统如果分时系统的时间片一定，那么 会使响应时间越长。A.用户数越少 B.用户数越多 C.内存越少 D.内存越多类型的操作系统允许在一台主机上同时连接多台终端，多个用户可以通过多台终端同时交互地使用计算机。实时系统B.批处理系统C.分时系统D.网络系统 类型的操作系统允许用户把多个作业同时提交给计算机。A.实时系统B.批处理系统C.分时系统D.网络系统在 操作系统的控制下计算机系统能及时处理由过程控制反馈的数据并做出及时响应。A.实时系统B.批处理系统C.分时系统D.网络系统一个计算机系统采用多道程序设计技术后，使多道程序实现了___.A.微观上并行 B.微观和宏观上均串行C.宏观上并行 D.微观和宏观上均并行用户程序要将一个字符送到显示器上显示，要使用操作系统提供的 。A.用户接口B.函数 C.原语 D.系统调试2判断题自从有了计算机，就有了操作系统。多道程序设计技术引入后，不仅使得CPU与外设的工作可以并行,也使得设备与设备之间的工作可以并行。3.SPOOLing技术是用“空间”换取“时间”。操作系统是用来管理计算机软件的一种软件。多道程序设计就是多个程序在某一时刻同时运行。多道程序设计技术将一台物理CPU虚拟为多台逻辑的CPU；SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。顺序执行的程序具有可再观性。多道程序的引入主要是为了提高CPU的利用率。操作系统是一种通用软件。操作系统是管理程序的软件。3填空题计算机系统是由 和 两部分组成的。采用多道程序设计技术能够充分发挥 和 并行工作的能力。多道程序环境下的各道程序，宏观上它们是在 运行，微观上它们是在 运行。 和共享是操作系统两个最基本的特征，两者之间互为存在条件。顺序执行的程序，具有 性、 性和可再观性。操作系统的功能包括 管理、 管理、 管理、 管理，除此之外，操作系统还为用户使用计算机提供了用户接口。批处理系统按内存中同时存放的运行程序的数目可分为 和分时系统的主要特征有 、 、 和及时性。实时系统分为两种类型： 和 。 是衡量分时系统性能的一项重要指标。系统不允许用户干预自己的程序。采用批处理系统，用户提交作业前必须使用 编写 ，以指出作业加工的步骤。操作系统为程序员提供的是 ，为一般用户提供的是 。在操作系统的发展过程中， 和 的出现，标志着操作系统的正式形成。如果一个系统在用户提交作业后，不提供交互能力，则属于 类型；如果一个系统可靠性很强，时间响应及时且具有交互能力，则属于 类型；如果一个系统具有很强的交互性，可同时供多个用户使用，时间响应比较及时，则属于 类型。答案：1、选择题12345678910ACDDBDABCA11121314151617181920CDBABCBACD2、判断题12345678910FTTFFTTTFF3、填空题1）硬件、软件(2)CPU、外设(3)并行、串行(4)并发(5)顺序性、封闭性(6)进程、内存、设备、文件(7)单道批处理系统、多道批处理系统(8)多路性、独占性、交互性(9)实时信息处理系统、实时控制系统(10)响应时间(11)批处理(12)作业控制语言(JCL)、作业说明书(13)程序接口(系统调用)、命令接口(14)多道、分时(15)批处理系统、实时系统、分时系统进程与线程自测题1选择题1.并发执行的程序具有 特征。顺序性B.封闭性 C.可再现性D.间断性2.在操作系统中，要想读取文件中的数据，通过什么来实现？A.系统调用B.原语 C.文件共享D.中断在进程状态转换图中， 是不可能的。A.运行态->就绪态 B.运行态->等待态C.等待态->运彳丁态 D.等待态->就绪态操作系统对进程进行管理与控制的基本数据结构是 。A.JCBB.PCBC.PMTD.DCT一个进程当前处于等待状态，则 。它可以被调度而获得处理机当I/O完成后，它将变成就绪状态它永远不会被执行它可能变成就绪状态，也可能直接获得处理机TOC\o"1-5"\h\z进程和程序的本质区别是 。动态或静态 B.分时使用或独占计算机资源C.顺序或非顺序地执行其指令D.存储在内存和外存进程和线程的区别是 。大小不同 B.独立调度的单位C.是否拥有资源 D.对应的分别是程序和过程建立进程就是 。建立进程的目标程序B.为其建立进程控制块C.将进程挂起 D.建立进程及其子孙的进程控制块对进程的管理和控制使用 。A.指令 B.原语 C.信号量 D.信箱通信下面对进程的描述，错误的是 。进程是一个动态的概念 B.进程的执行需要处理机C.进程是有生命期的 D.进程是指令的集合多道程序环境中，操作系统分配资源是以 为单位。A.程序 B.指令C.进程D.作业并发程序失去了封闭性是指 。多个相对独立的进程以各自的速度向前推进并发进程执行时，在不同时刻发生的错误并发进程执行结果与速度无关并发进程共享变量，其执行结果与速度有关下面关于进程的描述， 不正确。进程是多道程序环境中的一个程序进程由程序、数据、栈、和PCB组成线程是一种特殊的进程进程是程序在一个数据集合上的执行过程，它是系统进行资源分配的单位当一个进程处于 状态时，不属于等待状态。进程正等待着输入一批数据进程正等待着打印输出进程正等待着另一个进程发来的消息进程正等待着给它一个时间片以下关于进程的说法， 正确。A.进程就是程序，它是程序的另一种说法进程被创建后，在它消亡之前，任何时刻总是处于运行、就绪或阻塞三种状态之一多个不同的进程可以包含相同的程序两个进程可以同时处于运行状态进程的并发执行是指若干个进程 。A.同时执行 B.在执行时间上是重叠的C.在执行时间上是不重叠的D.共享系统资源进程是一个具有一定独立功能的程序在其数据集合上的一次A.等待活动 B.运行活动 C.单独活动D.关联操作以下进程控制块中的四项内容， 主要是由处理机各种寄存器中的内容组成的。A.进程标识信息 B.进程调度信息C.进程控制信息 D.处理机状态信息以下四项内容， 不是进程创建过程所必需的。A.为进程分配CPUB.建立进程控制块C.为进程分配内存D.将进程链入就绪队列一个进程被唤醒意味着 。A.进程重新得到CPUB.进程变为就绪状态C.进程的优先级变为最大D.将进程移至等待队列首部在单机处理系统中有n(n>2)个进程，—情况不可能发生。没有进程运行，没有就绪进程，n个等待进程有1个进程运行，没有就绪进程，n-1个等待进程有2个进程运行，有1个就绪进程，n-3个等待进程D.有1个进程运行，有n-1个就绪进程，没有等待进程在单处理机系统实现并发后，以下说法 正确。各进程在某一时刻并行运行，CPU与外设之间并行工作各进程在某一时间段并行运行，CPU与外设之间串行工作各进程在某一时间段并行运行，CPU与外设之间并行工作各进程在某一时刻并行运行，CPU与外设之间串行工作进程的数目主要受 的限制。A.CPU速度B.用户数目C.终端数目D.打开文件数目 必定引起进程切换。A.一个进程被创建 B.—个进程变为等待状态一个进程变为就绪状态 D.一个进程被撤销 不是线程的实现方式。用户级线程内核级线程用户级线程与内核级线程组合的方式轻量级线程2判断题用户态和核心态是由操作系统设定的。Bernstein提出了控制进程并发执行的条件。只有处在阻塞状态的进程才可能被挂起。进程控制块是进程存在的唯一标志。线程所占有的存储空间一定比进程小。不同进程所执行的程序必定不同。并发执行的程序具有可再现性。原语在执行时不能被中断。任一时刻，若有执行状态的进程，就一定有就绪状态的进程。进程既是拥有资源的单位，又是独立调度和分派的单位。特权指令只能在核心态下运行，而不能在用户态下执行。创建原语用来创建一个新进程，并将此新进程投入等待队列。进程控制块是进程存在的唯一标志。原语在执行时能被中断。进程是一段独立的程序。操作系统对进程的管理和控制主要是通过PCB来实现的。并发是指若干事件在不同时刻发生。一个程序在执行过程中可能产生多个进程。进程获得处理机而运行是自己能决定的。线程无论采用什么方式实现，同一进程内或不同进程的线程都可以并发执行。3填空题计算机处于 态时，不能执行特权指令。单道程序执行时，具有 、 和可再现性的特点。多道程序执行时，具有间断性，将失去 和 的特点。4.进程具有 、 、 、 和结构特征。TOC\o"1-5"\h\z5.进程的三种基本状态是 、 和 。6.判断一个进程是否处于挂起状态，要看该进程是否在 ，挂起状态又分为 和 。7.进程映像通常由 、 、 和PCB这四部分组成。8.通常将处理机的执行状态分为 和 。9.根据线程的切换是否依赖于内核把线程分为 和 。10．进程是一个 的概念，而程序是一个 的概念。答案：1、选择题12345678910DACBBACBBD11121314151617181920CDADCBBDAB2122232425CCABD2、判断题12345678910FTFTFFFTFF11121314151617181920TFTFFTFTFF3、填空题（1）用户（2）顺序性、封闭性（3）封闭性、可再现性（4）动态性、并发性、独立性、异步性（5）运行状态、就绪状态、阻塞状态（6）内存、就绪挂起、阻塞挂起（7）程序、数据、栈（8）系统态、用户态（9）用户级线程、内核级线程（10）动态、静态进程同步与通信自测题1选择题以下 操作系统中的技术是用来解决进程同步的。A.管道 B.管程 C.通道 D.DMA以下 不是操作系统的进程通信手段。A.管道 B.原语 C.套接字 D.文件映射如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为 。A.3B.2C.1D.0设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是 。A.3,2,1,0,-1B.2,1,0,-1,-2C.1,0,-1,-2,-3D.4,3,2,1,0下面有关进程的描述， 是正确的。进程执行的相对速度不能由进程自己来控制进程利用信号量的P、V操作可以交换大量的信息并发进程在访问共享资源时，不可能出现与时间有关的错误P、V操作不是原语操作信号灯可以用来实现进程之间的 。A.调度 B.同步与互斥 C.同步 D.互斥对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0，表示 。没有进程进入临界区有1个进程进入了临界区有2个进程进入了临界区有1个进程进入了临界区并且另一个进程正等待进入信箱通信是一种 方式。直接通信 B.间接通信 C.低级通信 D.信号量以下关于临界区的说法， 是正确的。对于临界区，最重要的是判断哪个进程先进入若进程A已进入临界区，而进程B的优先级高于进程A,则进程B可以打断进程A而自己进入临界区信号量的初值非负，在其上只能做P、V操作两个互斥进程在临界区内，对共享变量的操作是相同的TOC\o"1-5"\h\z并发是指 。A.可平行执行的进程 B.可先后执行的进程C.可同时执行的进程 D.不可中断的进程临界区是 。A.一个缓冲区 B.一段数据区C.一段程序 D.栈进程在处理机上执行，它们的关系是 。进程之间无关，系统是封闭的进程之间相互依赖、相互制约进程之间可能有关，也可能无关以上都不对在消息缓冲通信中，消息队列是一种 资源。A.临界B.共享 C.永久 D.可剥夺以下关于P、V操作的描述 正确。A.机器指令 B.系统调用C.高级通信原语 D.低级通信原语在单机处理中，如果系统中有n个进程，则就绪队列中的进程个数最多是 。A.1个B.n+1个C.n个D.n-1个对临界区的正确论述是 。临界区是指进程中用于实现进程互斥的那段代码临界区是指进程中用于实现进程同步的那段代码临界区是指进程中用于实现进程通信的那段代码临界区是指进程中访问临界资源的那段代码 不是进程之间的通信方式。A.过程调用 B.消息传递C.共享存储器 D.信箱通信同步是指进程之间逻辑上的 关系。A.制约 B.调用 C.联接 D.排斥在单机处理中，如果系统中有n个进程，则等待队列中的进程个数最多是 。A.1个 B.n+1个C.n个 D.n-1个在单机处理中，如果系统中有n个进程，则运行队列中的进程个数最多是 。A.1个 B.n+1个C.n个 D.n-1个2判断题信号量是解决进程同步与互斥问题的唯一手段。进程A、B共享资源X,需要互斥执行，进程B、C共享资源Y,也需要互斥执行，因此进程A、C必须互斥执行。信号量只能描述进程之间的同步关系。P、V操作中信号量的值永远代表着某类可用资源的数量。一个进程正在临界区中执行时不能被中断。对临界区应采用互斥访问的方式来实现共享。7．P、V操作既可以用来实现进程之间的同步，也可以实现互斥。进程的互斥是关于进程怎样使用共享资源的问题，因此只要系统中有空闲的共享资源，系统就不会有阻塞的进程。一个临界资源可以对应多个临界区。所有的共享资源都是临界资源。11.P、V操作是用原语实现的。进入管程的互斥是由编译程序实现的。管程中使用条件变量来实现同步。管程中的条件变量可以在管程外部对它进行访问。信号量是一种高级进程通信方式，消息缓冲是一种低级进程通信方式。3填空题在利用信号量实现互斥时，应将 置于 和 之间。在实现了用户级线程的系统中，CPU调度的对象是 ；在实现了内核级线程的系统中，CPU调度的对象是 。在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，则处于就绪队列的进程最多有 个，最少有 个。有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是 。对信号量的操作，只能是 操作和 操作， 操作相当于进程申请资源， 操作相对于进程释放资源。如果 操作使用不当，可能导致系统死锁。在多道程序环境中，进程之间存在的相互制约关系可以分为两种，即 和 。其中 是指进程之间使用共享资源时的相互约束关系，而 是指进程之间的相互写做、相互配合关系。如果信号量的初始值为3，则表示系统有3个 ;如果信号量的当前值为-4，则表示在该信号量上有 个进程等待。TOC\o"1-5"\h\z信号量的物理意义是：信号量的初始值大于0表示系统中 ;信号量的初始值等于0表示系统中 ；信号量的初始值小于0，其绝对值表示系统中 。9．使用临界区的四个准则是：空闲让进、 、 和 。并发进程中涉及相同变量的程序段叫做 ,对这段程序要 执行。为实现消息通信，应有 和 两条基本原语。对信号量S的P操作定义中，使进程进入等待队列的条件是 ；V操作定义中，唤醒进程的条件是 。AND信号量的基本思想是，将进程在整个运行期间所需要的所有临界资源 地全部分配给进程，待该进程使用完后再一起释放。管程由三部分组成 、 、对共享变量的初始化。高级通信机制可分为三大类： 、 和管道通信。答案：1、选择题12345678910BBBCABBBCC11121314151617181920CCADDDAACA2、判断题12345678910FFFFFTTFTF1112131415TTTFF3、填空题（1）临界区、P操作、V操作（2）进程、线程（3）5、0（4）-（n-1）~1（5）P、V、P、V、P

（6）互斥、同步、互斥、同步（7）共享资源、4（8）共享资源的个数、没有该类共享资源、等待该共享资源的进程数（9）忙则等待、有限等待、让权等待（10）临界区、互斥（11）发送（SEND）、接收（RECEIVE）（12）S<0、S<=0（13）一次性（14）共享变量的定义、能使进程并发招待的一组操作（15）共享存储器系统、消息通信系统调度与死锁自测题1选择题1.预防死锁不可以去掉以下 条件。互斥B.请求与保持 C.不可剥夺 D.环路资源分配图是不可以完全简化的是判断死锁的 。充分条件 B.必要条件C.充分必要条件 D.什么也不是设有4个作业同时到达，每个作业的执行时间是2min,它们在一台处理机上按单键方式运行，则平均周转时间为 。A.1minB.5minC.2.5minD.8minA.1minB.5minC.2.5minD.8min若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。A.5B.6C.7D.8响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下 因素。输入时间 B.完成时间 C.周转时间 D.等待时间6.设有三个作业J1,J2,J3,它们的到达时间和执行时间如表15-12所示。作业名到达时间执行时间J18：002小时J28：001小时J38：300.25小时它们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是 。A.J1,J2,J3 B.J2,J3,J1 C.J3,J2,J1 D.J2,J1,J3设有12个同类资源可供四个进程共享,资源分配情况如表15-13所示。表15-13资源分配表进程已占用资源数最大需求数P125P235P347P414目前剩余资源数为2。当进程Pl、P2、P3、P4又都相继提出申请要求，为使系统不致死锁，应先满足 进程的要求。A.Pl B.P2 C.P3 D.P4产生系统死锁的原因可能是 。—个进程进入死循环 B.多个进程竞争资源出现了循环等待C.进程释放资源 D.多个进程竞争共享型设备以下 方法可以解除死锁。挂起进程 B.剥夺资源C.提高进程优先级 D.降低进程优先级采用有序分配资源的策略可以破坏产生死锁的 。互斥条件B.请求与保持条件C.不可剥夺条件 D.环路条件预防死锁可以从破坏死锁的四个必要条件入手，但破坏 不太可能。A.互斥条件 B.请求与保持条件C.不可剥夺条件 D.环路条件以下解决死锁的方法中，属于预防策略的是 。A.化简资源分配图 B.银行家算法C.资源的有序分配 D.死锁检测法下面 说法是对可剥夺系统的正确描述。时间片轮转法是一种可剥夺式调度进程因等待某一事件而引起系统调度是一种可剥夺式调度实时系统采用可剥夺式调度优先级低的进程放弃CPU，让优先级高的进程运彳丁以下关于调度的说法 正确。进程通过调度得到CPU优先级是进程调度的主要依据，一旦确定就不能改变在单CPU的系统中，任何时刻都有一个进程处于运行状态进程申请CPU得不到时，其状态为阻塞既考虑进程的等待时间，又考虑进程的执行时间的调度算法是___.A.响应比高者优先 B.短进程优先C.最短剩余时间优先 D.先来先服务作业从提交到完成的时间间隔称为作业的 。A.周转时间 B.响应时间 C.等待时间D.运行时间下述 调度算法要事先估计进程的运行时间。A.响应比高者优先 B.短进程优先C.优先级调度 D.先来先服务如果所有进程同时到达，下述 算法使进程的平均周转时间最短。A.响应比高者优先 B.短进程优先C.优先级调度 D.先来先服务下来 调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。C.优先级调度 D.先来先服务下述 调度算法适用于分时系统。A.时间片轮转 B.短进程优先C.优先级调度 D.先来先服务下面选择调度算法的准则中不正确的是 。A.尽快响应交互式用户的请求B.尽量提高处理机的利用率C.尽可能提高系统的吞吐量D.尽量增加进程的等待时间以下关于死锁的叙述， 是正确的。死锁的产生只与资源的分配策略有关死锁的产生只与并发进程的执行速度有关死锁是一种僵持状态，发生时系统中任何进程都无法继续执行竞争互斥资源是进程发生死锁的根本原因以下关于优先级设定的说法， 正确。用户进程的优先级应高于系统进程的优先级资源要求多的进程优先级应高于资源要求少的进程的优先级随着进程的执行时间的增加，进程的优先级应降低随着进程的执行时间的增加，进程的优先级应提高以下关于安全状态的说法， 正确。安全状态是没有死锁的状态，非安全状态是有死锁的状态安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态安全状态是可能没有死锁的状态，非安全状态是有死锁的状态安全状态是没有死锁的状态，非安全状态是可能有死锁的状态关于死锁的现象，描述正确的是 。多个进程共享某一资源多个进程竞争某一资源每个进程等待着某个不可能得到的资源每个进程等待着某个可能得到的资源2判断题死锁只发生在相互竞争资源的进程之间。银行家算法是一种检测死锁的算法。死锁的发生不仅与资源分配策略有关，还与并发进程的执行速度有关。对系统资源分配图进行简化，可以检测死锁。死锁是指系统中所有进程都处于阻塞状态。当系统处于不安全状态时，就一定会产生死锁。当进程调度程序未能选中一个进程时，就绪队列和阻塞队列一定为空。当进程调度程序未能选中一个进程时，就绪队列一定为空。死锁就是循环等待。不存在只涉及一个进程的死锁。在分时系统中，当用户数一定时，影响响应时间的主要因素是时间片。多级反馈队列属于不可剥夺调度算法，只有一个进程运行完毕时，其他进程才可运行。死锁是多个进程之间竞争资源或彼此通信而引起的一种临时性的阻塞现象。在引入了线程的系统中，进程调度程序负责将CPU分配给进程。当进程数大于资源数时，进程竞争资源也不一定会产生死锁。3填空题TOC\o"1-5"\h\z产生死锁的原因是 和 。2．资源预先静态分配方法和资源有序分配方法分别破坏了产生死锁的 条件和 条件。解决死锁通常采用预防、避免、检测和解除等方法，其中银行家算法属于 ，资源的有序分配属于 ，剥夺资源属于 。 调度是高级调度， 调度是中级调度， 是低级调度。在有n个进程的系统中，死锁进程个数k应满足的条件是 。产生死锁的四个必要条件是 、 、 和环路条件。在银行算法中，当一个进程提出资源请求将导致系统从 进入 时。系统就拒绝它的资源请求。在 算法中，系统按照进程进入就绪队列的先后次序来分配CPU.死锁是一个系统中多个 ，无限期地等待永远不会发生的条件。判断资源分配图是否可以简化是 死锁的方法。

答案：1、选择题12345678910ACBCDBBBBD11121314151617181920ACDAAABBDA2122232425DDCDC2、判断题1）资源不足、进程推进顺序非法2）请求与保持、环路3）避免死锁的方法、预防死锁的方法、解除死锁的方法4）作业调度、内外存对换、进程调度5）2<=k<=n6）互斥、请求与保持、不可剥夺7）安全状态、不安全状态8）先来先服务9）进程10）检测存储管理自测题1选择题以下 不是段式存储管理系统的优点。A.方便编程 B.方便内存管理C.方便程序共享 D.方便对程序保护在可变分区分配方案中，最佳适应法是将空闲块按 次序排序.A.地址递增 B.地址递减 C.大小递增D.大小递减在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区:1-起始地址17K，分区长度为9KB；2-起始地址54KB,分区长度13KB，现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要 。A.合并第一个未分配分区 B.合并第一个及第二个未分配分区C.合并第二个为分配分区 D.不合并任何分区下列存储管理方案中， 不存在碎片问题。A.可变分区管理 B.段式管理C.可重定位分区管理 D.段页式管理在固定分区存储管理中，处理器需设置下面 寄存器以保证作业在所在分区内运行。.A.变址B.上、下限 C.段长 D.空闲区在固定分区存储管理中，每个分区的大小是 。A.相同 B.随进程的大小变化C.可以不同，需预先设定D.可以不同，根据进程的大小设定在可变分区存储管理中，合并分区的目的是 。A.合并空闲区 B.合并分区C.增加内存容量 D.便于地址交换在页式存储管理中，分页是由 完成的。A.程序员 B.硬件 C.编译程序D.都不对在段式存储管理中，分段是由以下 完成的。A.程序员 B.硬件 C.编译程序D.都不对某系统采用基址、限长寄存器的方法来保护进程的存储信息，判断是否越界的公式为 。0<=被访问的逻辑地址<限长寄存器的内容0<=被访问的逻辑地址<=限长寄存器的内容0<=被访问的物理地址<限长寄存器的内容0<=被访问的物理地址<=限长寄存器的内容在段式存储管理系统中，若程序的逻辑地址用24位表示，其中8TOC\o"1-5"\h\z位表示段号，则每个段的最大长度是 。A.28 B.216 C.224 D.232把程序地址空间中的逻辑地址转换为内存的物理地址称 。A.加载B.重定位 C.物理化 D.链接TOC\o"1-5"\h\z在以下存储管理方案中，不适用于多道程序设计系统的是 。单一连续分区 B.固定分区C.可变分区 D.页式存储管理在可变分区系统中，当一个进程撤销后，系统回收其占用的内存空间，回收后造成空闲分区的个数减1的情况是 。回收区与空闲区无邻接 B.回收区与上面的空闲区邻接C.回收区与下面的空闲区邻接D.回收区与上下两个空闲区邻接动态重定位技术依赖于 。A.装入程序B.地址变换机制 C.目标程序D.重定位寄存器有利于动态链接的内存管理方法是 。A.可变分区管理B.段式管理 C.固定分区管理D.页式管理静态重定位是在 进行的。A.程序编译时B.程序链接时C.程序装入时D.程序运彳丁时快表的作用是加快地址变换过程，它采用的硬件是 。A.通用寄存器B.外存 C.内存D.Cache在可变分区分配方案中，首次适应法是将空闲块按 次序排序.A.地址递增 B.地址递减 C.大小递增 D.大小递减动态重定位在 进丁的。A.程序编译时B.程序链接时C.程序装入时D.程序运彳丁时2判断题动态重定位需要重定位寄存器的支持。页是信息的物理单位，段是信息的逻辑单位。存储管理就是管理存储设备的，包括内存和外存。动态重定位就是动态链接。可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。用户编制程序时使用符号名地址，处理机访问存储器时使用物理地址。为了减少内部碎片，页的大小越小越好。可变分区可以有效地消除外部碎片，但不能消除内部碎片。最佳适应算法比首次适应算法具有更好的内存利用率。在段式存储管理系统中，段的大小受内存空间的限制。页式系统的优点是消除了外部碎片，更有效的利用了内存。页式系统的地址变化需要用户自己完成。在段页式系统中，如果没有快表，逻辑地址变换到物理地址的过程需要访问三次内存。段式系统中段的共享比页式系统中页的共享更方便。缺页中断与一般的中断没有区别。3填空题1.将程序地址空间中的逻辑地址变换成物理地址的过程称为 。2．在可变分区中采用首次适应算法时，应将空闲区按 次序排列。在可变分区的分配算法中，倾向于优先使用低地址部分空闲区的是 ，能使内存空间的空间区分布得较均匀的是 ,每次分配时，若内存中有和进程需要的分区的大小相等的空闲区，一定能分配给进程的是 。静态重定位是在 进行，动态重定位是在 进行。静态链接是在 时进行，动态链接是在 时进行。两个目标模块链接在一起时需要解决 和 问题。7．在段式存储管理系统中，程序使用的最大段数和每段的最大长度是由 解决的。进程有8页，页的大小为1KB,它被映射到共有64个存储块的物理地址空间中，则该进程的逻辑地址的有效位是 ，物理地址的有效位是 。在段页式系统中，先将程序分 , 内分 。内存分配以 为单位，如果不考虑使用快表的情况，每条访问内存的指令需要 次访问内存，其中第 次是查页表。在段式存储管理系统中，如果一个进程有15段，每段的大小不超过2KB,则该进程的逻辑地址空间的大小 ,其逻辑地址用—个二进制位表示。答案：1、选择题12345678910BCCDBCABAA11121314151617181920BBADDBCDAD2、判断题12345678910TTFFTTTFFF1112131415TFTTTF3、填空题（1）重定位（2）地址递增（3）首次适应算法、下次适应算法、最佳适应算法（4）程序装入内存、程序运行（5）程序运行前、程序运行（6）相对地址的修改、外部符号引用的变换（7）逻辑地址结构（8）13位、16位（9）段、段、页、页、3、2（10）30KB、15虚拟存储自测题1选择题以下 方案容易引起系统抖动。C.可变分配、局部置换 D.可变分配、全局置换页式虚拟存储管理的主要特点是 。不要求动态重定位不要求将作业同时全部装入主存的连续区域不要求进行缺页中断处理不要求进行页面置换设主存的容量为4MB,辅存的容量为40MB,计算机的地址线24位，TOC\o"1-5"\h\z则虚存的最大容量是 。A.40MBB.4MB+40MBC.16MBD.24MB在请页式存储管理中，当所访问的页面不在内存时将产生缺页，缺页中断属于 。A.I/O中断B.内中断C.外中断D.程序中断虚拟存储管理策略可以 。A.扩大逻辑外存容量 B.扩大物理外存容量C.扩大逻辑内存容量 D.扩大物理内存容量在请页式存储管理中，页的大小与缺页率的关系是 。A.成正比B.成反比C.成固定比例D.无关请段式存储管理系统的特点是 。不要求进行段的保护不要求将进程同时全部装入内存的连续区域不要求进行缺段中断处理不要求进行动态链接TOC\o"1-5"\h\z进程在执行过程中发生了缺页中断，操作系统处理后，应让其继续执行 。A.被中断的指令 B.被中断指令的前一条C.被中断指令的后一条 D.启动时的第一条指令在请页式存储管理中，若采用FIFO页面置换算法，则当分配给进程的页面增加时，缺页的次数 。A.无影响 B.增加 C.减少 D.可能增加也可能减少虚拟存储器的理论基础是 。A.局部性远离 B.全局性远离C.动态性 D.虚拟性下面的页面置换算法中，引起抖动可能性最大的是 。A.OPTB.FIFOC.LRUD.CLOCK内存空间是 。A.一维的 B.二维的 C.三维的 D.四维的逻辑地址对应的是 。A.数据的地址 B.模块的地址 C.内存的基址D.外存的基址物理地址对应的是 。A.数据的地址 B.模块的地址 C.内存的地址D.外存的基址在页式存储管理中，页表的作用是实现从页号到物理块号的 .A.逻辑映射B.物理映射 C.地址映射 D.逻辑地址映射虚拟存储器受到的限制除了外存的容量，还有 。A.指令中的地址长度 B.内存的容量C.硬件的好坏 D.以上观点都对在页式存储管理系统中，每当CPU要形成一条有效地址时都要查页表，这一工作是由以下 实现的。硬件 B.操作系统 C.查表程序 D.存取控制程序系统抖动现象的发生是由 引起的。A.置换算法选择不当 B.交换的信息量过大C.内存容量不足 D.请页式管理方案在请页式存储管理系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起 。A.输入、输出中断 B.时钟中断C.越界中断 D.缺页中断在请页式存储管理系统中，若所需的页不在内存，则会引起 。A.输入、输出中断 B.时钟中断C.越界中断 D.缺页中断2判断题抖动是操作系统的特征之一。LPU页面置换算法总是选择在主存驻留时间最长的页面淘汰。采用多道程序设计的系统中，系统的道数越多，系统的效率越高。页式存储管理方案易于实现玉壶使用内存空间的动态扩充。交换技术采用的是以“时间”换取“空间”的策略。在页面共享时，如果多个进程共享一个“程序页面”，则各个进程的逻辑地址中必须对该页使用相同的页号。页式系统难以实现存储保护，是因为一个程序在内存中的页面往往很分散。在请页式存储管理系统中，为了提高内存的利用率，允许用户使用不同大小的页面。在支持虚拟存储器的系统中，CPU能运行比该计算机内存容量还要大的程序。在请页式存储管理系统中，LRU置换策略总是优于FIFO置换策略。在请页式存储管理系统中，为了实现请页功能，在页表中增加了两个数据项，它们是中断位和访问位。为了减少缺页中断率，页应该小一些。为了减少内存碎片，页应该小一些。为提高对换空间的利用率，一般对其使用离散的分配方式。在请求段式系统中，分段的尺寸要受到内存空间的限制。3填空题在请页式存储管理中，地址变换过程可能会因为 、 、和 等原因产生中断。交换技术获得的好处是以牺牲 为代价的。在请页式存储管理系统的页面置换算法中， 选择淘汰不再使用的页或最长时间不再使用的页； 选择淘汰在内存驻留时间最长的页； 选择淘汰最近一段时间内使用最少的页。在 系统中，操作系统必须为每个进程建立一张段表，且每一段都对应一张页表。页面置换算法是在内存中没有 时被调用，它的目的是选出一个被 的页面，如果内存中有足够的 存放所调入的页，则不必使用页面置换。TOC\o"1-5"\h\z决定缺页中断所需时间的主要因素是 、 和 。过度地增加多道程序的并行程序，在虚拟存储器系统中可能会引起 现象，反而会降低系统的吞吐量。理论和时间证明，在 时，CPU利用率最好。多道程序设计技术的引入给存储管理系统提出了新的课题，需要考虑的三个问题是 、 和 。9.设一个计算机系统的CPU地址长度为32位,内存的大小是32MB,则该计算机的物理地址空间的大小为 ，逻辑地址空间的大小为请页式系统比起页式系统，页表中增加了 、 、 、和外存地址。可以实现虚拟存储技术的管理方案有 、 和 ，其中 方案实现起来最复杂。在虚拟存储管理系统中，要求硬件必须提供 ，以保证地址变换的速度。虚拟存储器的四大特征是 、 、 和 。 算法是LRU置换算法的近似算法，它要求页表中的访问字段只需一位即可。在请页式存储管理的页表中，状态位的作用是 , 的作

用是判断某页是否要写回外存，访问字段是用于 答案：1、选择题12345678910DBCDCBBADA11121314151617181920BABCCAAACD2、判断题12345678910FFFTTTFFTF1112131415FFTFT3、填空题（1）地址越界、缺页、访问权限非法（2）CPU时间（3）最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最久示使用置换算法（LRU）（4）段页式（5）空闲快、淘汰、空闲快、置换算法（6）中断处理时间、页面交换时间、重启进程的时间（7）抖动、L=S（使产生缺页的平均时间L等于系统处理缺页的平均时间S）（8）内存分配、地址重定位、内存保护（9）32MB、4GB（10）存在位、访问字段、修改位（11）请页式、请段式、请求段页式、请求段页式（12）CACHE（13）离散性、多次性、对换性、虚拟性（14）时钟置换（CLOCK）（15）判断是否缺页、修改位、页面置换设备管理自测题1选择题以下 不是提高磁盘I/O速度的技术。A.热修复重定向 B.预先读C.延迟写 D.虚拟盘为了实现设备无关性，应该 。用户程序必须使用物理设备名进行I/O申请系统必须设置系统设备表用户程序必须使用逻辑设备名进行I/O申请用户程序必须指定设备名用于设备分配的数据结构有 。A.系统设备表B.存取控制表C.设备开关表D.文件控制表通过软件手段，把独立设备改造成若干个用户可共享的设备，这种设备称为 。A.系统设备B.存储设备C.用户设备D.虚拟设备以下 是CPU与I/O之间的接口，它接收从CPU发来的命令，并去控制I/O设备的工作，使CPU从繁杂的设备控制事务中解脱出来。A.中断装置B.系统设备表C.逻辑设备表D.设备控制器设备管理的 功能来实现使用用户所编制的程序与实际使用的物理设备无关的。A.设备独立性B.设备分配C.缓冲管理D.虚拟设备设备的打开、关闭、读、写等操作是由 完成的。A.用户程序B.编译程序C.设备分配程序D.设备驱动程序引入缓冲的目的是 。A.改善用户的编程环境 B.提高CPU与设备之间的并行程度C.提高CPU的处理速度 D.降低计算机的硬件成本9.SPOOLing技术可以实现设备的 。A.独占分配B.共享分配C.虚拟分配D.物理分配以下 是磁盘寻道调试算法。A.时间片轮转法 B.优先级调度算法C.最近最久未使用算法D.最短寻道时间优先算法通道对CPU的请求形式是 。A.陷入B.中断C.通道命令 D.跳转指令缓冲技术的缓冲池是在 。A.ROM B.寄存器 C.内存D.外存为了使用多个进程有效地同时处理输入/输出，最好使用以下 技术。A.缓冲池B.循环缓冲C.双缓冲D.单缓冲中断发生后，应保留 。A.缓冲区的指针B.专用寄存器的内容C.被中断的程序 D.页表在操作系统中，以下哪个是一种硬件机制？A.SPOOLingB.通道C.文件D.虚拟设备RAID技术中只能提高磁盘的访问速度，不能提高数据安全性的是A.RAID0B.RAID1C.RAID3D.RAID5RAID技术中不能提高磁盘的访问速度，仅通过数据冗余来提高数TOC\o"1-5"\h\z据安全性的是 。A.RAID0B.RAID1C.RAID3D.RAID5RAID技术中既能提高磁盘的访问速度，又能通过数据冗余来提高数据的安全性的是 。A.RAID0B.RAID1C.RAID3D.以上都不是以下关系缓冲的描述正确的是 。A.以空间换取时间 B.以时间换取空间C.提高外设的处理速度D.提高CPU的处理速度TOC\o"1-5"\h\z通道是一种 。A.I/O端口B.I/O专用处理机 C.数据通路D.卫星机在中断处理中，输入/输出中断是指 。A.设备出错 B.数据传输结束C.设备出错或数据传输结束D.数据传输开始在SPOOLing系统中，用户的输出数据首先送入 。A.磁盘固定区域B.内存固定区域C.打印机 D.输出设备大多数低速设备都属于 。A.SPOOLingB.虚拟设备C.共享设备D.独享设备2判断题DMA方式可以一次完成多个数据块的传送。设备的独立性是指设备一段时间内只能供一个进程使用。磁盘是共享设备，所以可有若干个进程同时与它交换信息。在DMA控制器的控制之下，可以完成多个不连续数据块的数据传送。设备开关表中存有设备驱动程序的地址。陷入就是软件中断。中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。微机上常用的温彻斯特磁盘是固定头磁盘。文件是存储在磁盘上的，所以从磁盘读取数据的工作是由文件系统来完成的。只有引入通道之后，CPU和I/O设备才能并行工作。在设备中引入缓冲区是为了节省内存。等待设备的进程队列有时不必以FCFS顺序排队。与CPU相比，通道处理I/O的功能更强，但价格较高。系统允许一个用户进程同时使用多台I/O设备并行工作。引入缓冲的目的是提高CPU的利用率。缓冲池一般是通过硬件实现的。由于独占设备在一段时间内只允许一个进程使用，因此并发进程无法交叉访问这类设备。磁盘仅仅是文件系统使用的设备。RAID技术不仅可以提高数据的访问速度，还可以通过数据冗余来提高数据的安全性。RAID1采用数据镜像技术，磁盘的利用率为50%。3填空题在现代操作系统中，几乎所有的I/O设备与CPU交换数据时，都作用了 。读/写磁盘时，一般把磁盘的访问时间分成___、___和___三部分。设备分配程序在分配设备时，先分配 ，再分配 ，最后再分配 。虚拟设备是通过 技术把 设备变成能为基于用户的 设备。TOC\o"1-5"\h\z为实现CPU和设备之间的并行工作，系统引入了 和 硬件机制。常用的I/O制作方式有程序直接控制方式 、 和 。通道是一个独立于 而专门负责I/O的处理机，它控制 与内存之间的信息交换。按设备固有属性，一般把设备分为 、 和 。设备分配时所需要的数据结构有设备控制表、 、 和 。使用逻辑设备表（LUT）有两个好外，一是 ，二是 。打印机是 设备，磁盘是 设备。在存储设备中，磁带是一种 设备，它适合 存取，磁盘是一种 设备，它适合 存取。在RAID技术中，仅仅提供并行交叉访问的是 ，提供磁盘镜像的是 ，从 开始把校验条带分布在所有的磁盘中。TOC\o"1-5"\h\z缓冲区的组织可分为 、 、循环缓冲和 。设备分配程序要保证设备有高的 ，并防止 问题的产生。在计算机系统中，CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可以采用 技术。缓冲技术的缓冲池在 中。磁盘的物理地下为（B，F，C），其中B为柱面号，F为磁头号，C为扇区号。磁头从当前位置移动到所访问的柱面所用时间称为 ，磁头从访问的柱面移动到指定扇区所用的时间称为 ，读/写数据所用的时间称为 。进程P1访问（199,2,9）时，磁头是从0号柱面移动到199号柱面的，且在访问期间出现P2访问（299,1,7）,P3访问（209,3,5）,P4访问（199,2,8）的请求。试问：进程P1访问完毕后，如果采用先来先服务算法，将依次访问 、 ；如果采用最短寻道时间优先算法，将依次访问 、 ；如是采用扫描算法，将依次访问 、 、 算法选择与当前磁头所在距离最近的请求作为下一次服务的对象。答案：1、选择题12345678910ACADDADBCD11121314151617181920BCABBABCAB212223CAD2、判断题12345678910FFTFTTTFFF11121314151617181920FTFTFFFFTT3、填空题缓冲区寻道时间、旋转时间、数据传输时间设备、控制器、通道(4)SPOOLing、独占、共享(5)通道、中断(6)中断控制方式、DMA控制方式、通道方式(7)CPU、外设(8)独占设备、共享设备、虚拟设备(9)控制控制表、通道控制表、系统设备表增加了设备分配的灵活性、易于实现I/O重定向独占、共享(12)顺序存取、顺序、直接存取、随机(13)RAID0、RAID1、RAID5(14)单缓冲、双缓冲、缓冲池(15)利用率、死锁(16)缓冲(17)内存(18)寻道时间、旋转时间、传输时间。P2、P3、P4；P4、P3、P2；P4、P3、P219)最短寻道时间优先文件管理自测题1选择题FAT能描述文件的 特征。文件逻辑结构 B.文件物理结构C.文件共享 D.文件保护文件的符号名与物理地址的转换是通过 来实现的。索引 B.索引节点C.文件目录 D.二级索引在UNIX文件系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是 。A.空闲表B.成组链接法C.FATD.位示图法为了防止系统故障造成文件系统被破坏，通常采用 方法来保护文件。A.二次转储B.随机转储C.定时转储D.虚拟转储为了实现对文件的共享访问，在读写文件时需对文件加锁。现在已有一个用户对某文件进行了读加锁，则另一个用户对该文件的 加锁操作可以成功。A.加读锁和写锁均不能成功B.加读锁能成功C.加读锁和写锁均能成功 D.加写锁能成功操作系统实现文件管理后，允许用户对流式文件进行存取的最小单位是 。A.数据项B.记录C.文件D.字符文件系统采用多级目录结构可以 。A.解决命名冲突 B.节省存储空间C.缩短文件传送时间D.减少系统开销有关文件管理的下述叙述中 是正确的。一个文件不能同时多次建立在一级目录结构中，不同用户可以用相同的文件名文件系统主要是实现按名存取逻辑记录的大小与存储介质块的大小必须一一对应文件系统是指 。A.文件的集合B.实现文件管理的一组软件C.文件的目录D.文件及其属性、管理文件的软件和文件系统接口文件系统的主要目的是 。A.实现对文件的按名存取 B.实现虚拟存储C.提高外存的读/写速度 D.用于存储系统文件下列 属于文件的逻辑结构。A.连续文件 B.系统文件 C.库文件 D.流式文件操作系统实现文件管理后，用户对记录式文件进行存取的最小单位是 。A.扇区 B.字节C.目录D.记录为了实现对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一安全管理是 安全管理措施。A.系统级B.目录级C.用户级D.文件级为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用以下 方法。A.约定的方法B.多级目录C.路径D.索引文件的绝对路径名是指 。文件名和文件扩展名一系列的目录文件名和该文件的文件名从根上当到该文件所经历的路径中各符号名的集合目录文件名和