操作系统自测题及答案

1操作系统概述自测题1. 1选择题以下操作系统中的技术是用“时间”来换取“空间”的2. 虚拟存储器B.缓冲技术C.SPOOLing技术D.快表设计实时操作系统必须首先考虑系统的。A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min,而第二次执行时用了6min,这说明了操作系统的特点A. 并发性B.共享性C.虚拟性D.不确定性4. 下述操作系统类型中,哪个操作系统一定是由多台计算机组成的系统？5. A.实时B.批处理C.分时D.分布式操作系统中,以下采用了以“空间”换“时间”的技术。6. A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术按照所起的作用和需要的运行环境,操作系统属于。A.支撑软件B.用户软件C.应用软件D.系统软件操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和。A.进程管理B.用户管理C.信息管理D.操作系统管理7. 操作系统的最基本的两个特征是资源共享和。A.多道程序设计B.程序的并发执行8. 采用多道程序设计技术可以提高CPU和外部设备的9. A.稳定性B.可靠性C.利用率D.兼容性在计算机系统中，操作系统是。A.处于裸机之上的第一层软件B.处于硬件之下的底层软件10. C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件操作系统是对进行管理的软件。11. A.软件B.硬件C.计算机资源D.程序从用户的观点，操作系统是。A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理地组织计算机工作流程的软件12. 是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机操作系统的基本类型是。A. 批处理系统、分时系统和多任务系统B. 实时系统、分时系统和批处理系统C. 单用户系统、多用户系统和批处理系统13. 实时系统、分时系统和多用户系统为了使系统中的所有用户都得到及时的响应，操作系统应该是_14. A.实时系统B.批处理系统C.分时系统D.网络系统如果分时系统的时间片一定，那么会使响应时间越长。类型的操作系统允许在一台主机上同时连接多台终端，多个用户可以通过多台终端同时交互地使用计算机。15. 实时系统B.批处理系统C.分时系统D.网络系统类型的操作系统允许用户把多个作业同时提交给计算机。A.实时系统B.批处理系统C.分时系统D.网络系统在操作系统的控制下计算机系统能及时处理由过程控制反馈的数据并做出及时响应。16. A.实时系统B.批处理系统C.分时系统D.网络系统一个计算机系统采用多道程序设计技术后，使多道程序实现了_A.微观上并行B.微观和宏观上均串行C.宏观上并行D.微观和宏观上均并行用户程序要将一个字符送到显示器上显示，要使用操作系统提供的。1. A.用户接口B.函数C.原语D.系统调试2判断题自从有了计算机，就有了操作系统。2. 多道程序设计技术引入后，不仅使得CPU与外设的工作可以并行，也使得设备与设备之间的工作可以并行。3.SPOOLing技术是用“空间”换取“时间”。4. 操作系统是用来管理计算机软件的一种软件。5. 多道程序设计就是多个程序在某一时刻同时运行。多道程序设计技术将一台物理CPU虚拟为多台逻辑的CPU；SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。6. 顺序执行的程序具有可再观性。7. 多道程序的引入主要是为了提高CPU的利用率。8. 操作系统是一种通用软件。9. 操作系统是管理程序的软件。1. 3填空题计算机系统是由和两部分组成的。采用多道程序设计技术能够充分发挥和并行工作的能力。多道程序环境下的各道程序，宏观上它们是在运行，微观上它们是在运行。和共享是操作系统两个最基本的特征，两者之间互为存在条件。2. 顺序执行的程序，具有性、性和可再观性。操作系统的功能包括管理、管理、管理、管理，除此之外，操作系统还为用户使用计算机提供了用户接口。批处理系统按内存中同时存放的运行程序的数目可分为和。3. 分时系统的主要特征有、和及时性。4. 实时系统分为两种类型：和。5. 是衡量分时系统性能的一项重要指标。6. 统不允许用户干预自己的程序。12采用批处理系统，用户提交作业前必须使用编写，以指出作业加工的步骤。13操作系统为程序员提供的是，为一般用户提供的是。14.在操作系统的发展过程中，和的出现，标志着操作系统的正式形成。15如果一个系统在用户提交作业后，不提供交互能力，则属于类型；如果一个系统可靠性很强，时间响应及时且具有交互能力，则属于类型；如果一个系统具有很强的交互性，可同时供多个用户使用，时间响应比较及时，则属于类型。答案：1、选择题12345678910ACDDBDABCA11121314151617181920CDBABCBACD2、判断题12345678910FTTFFTTTFF3、填空题(1)硬件、软件（2）CPU、外设3）并行、串行4）并发5）顺序性、封闭性6）进程、内存、设备、文件7）单道批处理系统、多道批处理系统8）多路性、独占性、交互性9）实时信息处理系统、实时控制系统10）响应时间11）批处理（12）作业控制语言（JCL）、作业说明书13）程序接口（系统调用）、命令接口14）多道、分时15）批处理系统、实时系统、分时系统2进程与线程自测题1. 1选择题并发执行的程序具有特征。顺序性B.封闭性C.可再现性D.间断性2.在操作系统中，要想读取文件中的数据，通过什么来实现？3. 系统调用B.原语C.文件共享D.中断在进程状态转换图中，是不可能的。A. 运行态-就绪态B.运行态-等待态4. C.等待态-运行态D.等待态-就绪态操作系统对进程进行管理与控制的基本数据结构是5. JCBB.PCBC.PMTD.DCT一个进程当前处于等待状态，则。A.它可以被调度而获得处理机A. 当I/O完成后，它将变成就绪状态B. 它永远不会被执行6. 它可能变成就绪状态，也可能直接获得处理机进程和程序的本质区别是。A. 动态或静态B.分时使用或独占计算机资源7. C.顺序或非顺序地执行其指令D.存储在内存和外存进程和线程的区别是。A. 大小不同B.独立调度的单位8. C.是否拥有资源D.对应的分别是程序和过程建立进程就是。A. 建立进程的目标程序B.为其建立进程控制块9. C.将进程挂起D.建立进程及其子孙的进程控制块对进程的管理和控制使用。10. A.指令B.原语C.信号量D.信箱通信下面对进程的描述，错误的是。A.进程是一个动态的概念B.进程的执行需要处理机11. C.进程是有生命期的D.进程是指令的集合多道程序环境中，操作系统分配资源是以为单位。12. A.程序B.指令C.进程D.作业并发程序失去了封闭性是指。A. 多个相对独立的进程以各自的速度向前推进B. 并发进程执行时，在不同时刻发生的错误C. 并发进程执行结果与速度无关13. 并发进程共享变量，其执行结果与速度有关下面关于进程的描述，不正确。A. 进程是多道程序环境中的一个程序B. 进程由程序、数据、栈、和PCB组成14. 线程是一种特殊的进程进程是程序在一个数据集合上的执行过程，它是系统进行资源分配的单位当一个进程处于状态时，不属于等待状态。A. 进程正等待着输入一批数据B. 进程正等待着打印输出C. 进程正等待着另一个进程发来的消息15. 进程正等待着给它一个时间片以下关于进程的说法，正确。B. A.进程就是程序，它是程序的另一种说法进程被创建后，在它消亡之前，任何时刻总是处于运行、就绪或阻塞三种状态之一C. 多个不同的进程可以包含相同的程序16. 两个进程可以同时处于运行状态进程的并发执行是指若干个进程。A.同时执行B.在执行时间上是重叠的C.在执行时间上是不重叠的D.共享系统资源进程是一个具有一定独立功能的程序在其数据集合上的一次OA.等待活动B.运行活动C.单独活动D.关联操作以下进程控制块中的四项内容，主要是由处理机各种寄存器中的内容组成的。17. A.进程标识信息B.进程调度信息C.进程控制信息D. 处理机状态信息以下四项内容，不是进程创建过程所必需的。A.为进程分配CPUB.建立进程控制块18. C.为进程分配内存D.将进程链入就绪队列一个进程被唤醒意味着。A.进程重新得到CPUB.进程变为就绪状态19. C.进程的优先级变为最大D.将进程移至等待队列首部在单机处理系统中有n(n2)个进程，情况不可能发生A. 没有进程运行，没有就绪进程，n个等待进程B. 有1个进程运行，没有就绪进程，n-1个等待进程20. 有2个进程运行，有1个就绪进程，n-3个等待进程D.有1个进程运行，有n-1个就绪进程，没有等待进程在单处理机系统实现并发后，以下说法正确。A. 各进程在某一时刻并行运行，CPU与外设之间并行工作B. 各进程在某一时间段并行运行，CPU与外设之间串行工作C. 各进程在某一时间段并行运行，CPU与外设之间并行工作21. 各进程在某一时刻并行运行，CPU与外设之间串行工作进程的数目主要受的限制。22. A.CPU速度B.用户数目C.终端数目D.打开文件数目必定引起进程切换。A.个进程被创建B.个进程变为等待状态23. C.一个进程变为就绪状态D.一个进程被撤销不是线程的实现方式。A. 用户级线程B. 内核级线程C. 用户级线程与内核级线程组合的方式1. 轻量级线程2判断题用户态和核心态是由操作系统设定的。2. Bernstein提出了控制进程并发执行的条件只有处在阻塞状态的进程才可能被挂起进程控制块是进程存在的唯一标志。3. 线程所占有的存储空间一定比进程小。4. 不同进程所执行的程序必定不同。5. 并发执行的程序具有可再现性。6. 原语在执行时不能被中断。7. 任一时刻，若有执行状态的进程，就一定有就绪状态的进程。8. 进程既是拥有资源的单位，又是独立调度和分派的单位。9. 特权指令只能在核心态下运行，而不能在用户态下执行。10. 创建原语用来创建一个新进程，并将此新进程投入等待队列。11. 进程控制块是进程存在的唯一标志。12. 原语在执行时能被中断。13. 进程是一段独立的程序。14. 操作系统对进程的管理和控制主要是通过PCB来实现的。15. 并发是指若干事件在不同时刻发生。16. 一个程序在执行过程中可能产生多个进程。17. 进程获得处理机而运行是自己能决定的。18. 线程无论采用什么方式实现，同一进程内或不同进程的线程都可以并发执行。1. 3填空题计算机处于态时，不能执行特权指令。2. 单道程序执行时，具有、和可再现性的特点。3. 多道程序执行时，具有间断性，将失去和的特点。4. 进程具有、和结构特征。5. 进程的三种基本状态是、和。6判断一个进程是否处于挂起状态，要看该进程是否在，挂起状态又分为和。7. 进程映像通常由、和PCB这四部分组成。8. 通常将处理机的执行状态分为和。9根据线程的切换是否依赖于内核把线程分为和。10.进程是一个的概念，而程序是一个的概念。答案：1、选择题12345678910DACBBACBBD11121314151617181920CDADCBBDAB2122232425CCABD2、判断题12345678910FTFTFFFTFF11121314151617181920TFTFFTFTFF3、填空题(1) 用户(2) 顺序性、封闭性(3) 封闭性、可再现性(4) 动态性、并发性、独立性、异步性(5) 运行状态、就绪状态、阻塞状态(6) 内存、就绪挂起、阻塞挂起(7) 程序、数据、栈(8) 系统态、用户态(9) 用户级线程、内核级线程动态、静态3进程同步与通信自测题1选择题1以下作系统中的技术是用来解决进程同步的。A. 管道B.管程C.通道D.DMA2. 以下是操作系统的进程通信手段。A.管道B.原语C.套接字D.文件映射3. 如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为。4. 3B.2C.1D.0设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是。5. 3,2,1,0,-1B.2,1,0,-1,-2C.1,0,-1,-2,-3D.4,3,2,1,0下面有关进程的描述，是正确的。A. 进程执行的相对速度不能由进程自己来控制B. 进程利用信号量的P、V操作可以交换大量的信息C. 并发进程在访问共享资源时，不可能出现与时间有关的错误6. P、V操作不是原语操作信号灯可以用来实现进程之间的。A.调度B.同步与互斥C.同步D.互斥7对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0,表示。A. 没有进程进入临界区B. 有1个进程进入了临界区C. 有2个进程进入了临界区8. 有1个进程进入了临界区并且另一个进程正等待进入信箱通信是一种方式。9. A.直接通信B.间接通信C.低级通信D.信号量以下关于临界区的说法，是正确的。A. 对于临界区，最重要的是判断哪个进程先进入若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以打断进程A而自己进入临界区B. 信号量的初值非负，在其上只能做P、V操作10. 两个互斥进程在临界区内，对共享变量的操作是相同的并发是指。A.可平行执行的进程B.可先后执行的进程11. C.可同时执行的进程D.不可中断的进程临界区是。A. 个缓冲区B.一段数据区12. C.一段程序D.栈进程在处理机上执行，它们的关系是。A.进程之间无关，系统是封闭的B. 进程之间相互依赖、相互制约C. 进程之间可能有关，也可能无关13. 以上都不对在消息缓冲通信中，消息队列是一种资源。14. A.临界B.共享C.永久D.可剥夺以下关于P、V操作的描述正确。A.机器指令B.系统调用C.高级通信原语D.低级通信原语在单机处理中，如果系统中有n个进程，则就绪队列中的进程个数最多是15. 1个B.n+1个C.n个D.n-1个对临界区的正确论述是。A. 临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现进程通信的那段代码16. 临界区是指进程中访问临界资源的那段代码不是进程之间的通信方式。1. A.过程调用B.消息传递C.共享存储器D.信箱通信A. 同步是指进程之间逻辑上的A.制约B.调用在单机处理中，如果系统中有数最多是。1个B.n+1个在单机处理中，如果系统中有数最多是。1个B.n+1个_关系。C.联接D.排斥n个进程，则等待队列中的进程个C.n个D.n-1个n个进程，则运行队列中的进程个C.n个D.n-1个2判断题信号量是解决进程同步与互斥问题的唯一手段。2进程A、B共享资源X,需要互斥执行，进程B、C共享资源Y,也需3. 要互斥执行，因此进程A、C必须互斥执行信号量只能描述进程之间的同步关系。4. P、V操作中信号量的值永远代表着某类可用资源的数量。5. 一个进程正在临界区中执行时不能被中断。6. 对临界区应采用互斥访问的方式来实现共享。7P、V操作既可以用来实现进程之间的同步，也可以实现互斥。8.进程的互斥是关于进程怎样使用共享资源的问题，因此只要系统中有空闲的共享资源，系统就不会有阻塞的进程。9. 一个临界资源可以对应多个临界区。10. 所有的共享资源都是临界资源。11. P、V操作是用原语实现的。12. 进入管程的互斥是由编译程序实现的。13. 管程中使用条件变量来实现同步。14. 管程中的条件变量可以在管程外部对它进行访问。15. 信号量是一种高级进程通信方式，消息缓冲是一种低级进程通信方式。3填空题1.在利用信号量实现互斥时，应将置于和之间。2在实现了用户级线程的系统中，CPU调度的对象是;在实现了内核级线程的系统中，CPU调度的对象是。3.在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，则处于就绪队列的进程最多有个，最少有个。4. 有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是。5. 对信号量的操作，只能是操作和操作，操作相当于进程申请资源，操作相对于进程释放资源。如果操作使用不当，可能导致系统死锁。6. 在多道程序环境中，进程之间存在的相互制约关系可以分为两种，即和。其中是指进程之间使用共享资源时的相互约束关系，而是指进程之间的相互写做、相互配合关系。7. 如果信号量的初始值为3，则表示系统有3个;如果信号量的当前值为-4，则表示在该信号量上有个进程等待。8. 信号量的物理意义是：信号量的初始值大于0表示系统中;信号量的初始值等于0表示系统中；信号量的初始值小于0，其绝对值表示系统中。9使用临界区的四个准则是：空闲让进、和。10. 并发进程中涉及相同变量的程序段叫做,对这段程序要执行。11. 为实现消息通信，应有和两条基本原语。12对信号量S的P操作定义中，使进程进入等待队列的条件是;V操作定义中，唤醒进程的条件是。AND信号量的基本思想是，将进程在整个运行期间所需要的所有临界资源全部分配给进程，待该进程使用完后再一起释放。13. 管程由三部分组成、对共享变量的初始化。14. 高级通信机制可分为三大类：、和管道通信。答案：1、选择题12345678910BBBCABBBCC11121314151617181920CCADDDAACA2、判断题12345678910FFFFFTTFTF1112131415TTTFF3、填空题（1）临界区、P操作、V操作（2）进程、线程（3）5、0（4）-（n-1）1（5）P、V、P、V、P6）互斥、同步、互斥、同步（7）共享资源、4（8）共享资源的个数、没有该类共享资源、等待该共享资源的进程数（9）忙则等待、有限等待、让权等待（10）临界区、互斥（11）发送（SEND）、接收（RECEIVE）（12）S0、S=0（13）一次性（14）共享变量的定义、能使进程并发招待的一组操作（15）共享存储器系统、消息通信系统4调度与死锁自测题1选择题1.预防死锁不可以去掉以下条件。2. 互斥B.请求与保持C.不可剥夺D.环路资源分配图是不可以完全简化的是判断死锁的。3. 充分条件B.必要条件C.充分必要条件D.什么也不是设有4个作业同时到达，每个作业的执行时间是2min,它们在一台处理机上按单键方式运行，则平均周转时间为A.1minB.5minC.2.5minD.8min4若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。5B.6C.7D.85响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下因素。A.输入时间B.完成时间C.周转时间D.等待时间6设有三个作业J1,J2,J3它们的到达时间和执行时间如表15-12所示作业名到达时间执行时间J18：002小时J28：001小时J38：300.25小时它们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是。J1,J2,J3B.J2,J3,J1C.J3,J2,J1D.J2,J1,J3设有12个同类资源可供四个进程共享，资源分配情况如表15-13所示。表15-13资源分配表进程已占用资源数最大需求数P125P235P347P414目前剩余资源数为2。当进程P1、P2、P3、P4又都相继提出申请要求，为使系统不致死锁，应先满足进程的要求。A. P1B.P2C.P3D.P48产生系统死锁的原因可能是。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. 实时系统采用可剥夺式调度14. 优先级低的进程放弃CPU，让优先级高的进程运行以下关于调度的说法正确。A. 进程通过调度得到CPUB. 优先级是进程调度的主要依据，一旦确定就不能改变C. 在单CPU的系统中，任何时刻都有一个进程处于运行状态15. 进程申请CPU得不到时，其状态为阻塞既考虑进程的等待时间，又考虑进程的执行时间的调度算法是_A.响应比高者优先B.短进程优先16. C.最短剩余时间优先D.先来先服务作业从提交到完成的时间间隔称为作业的。17. A.周转时间B.响应时间C.等待时间D.运行时间下述调度算法要事先估计进程的运行时间。A.响应比高者优先B.短进程优先C.优先级调度D.先来先服务如果所有进程同时到达，下述算法使进程的平均周转时间最短。A.响应比高者优先B.短进程优先18. C.优先级调度D.先来先服务下来调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。19. C.优先级调度D.先来先服务下述调度算法适用于分时系统。A.时间片轮转B.短进程优先20. C.优先级调度D.先来先服务下面选择调度算法的准则中不正确的是。A.尽快响应交互式用户的请求B.尽量提高处理机的利用率21. C.尽可能提高系统的吞吐量D.尽量增加进程的等待时间以下关于死锁的叙述，是正确的。A. 死锁的产生只与资源的分配策略有关B. 死锁的产生只与并发进程的执行速度有关C. 死锁是一种僵持状态，发生时系统中任何进程都无法继续执行22. 竞争互斥资源是进程发生死锁的根本原因以下关于优先级设定的说法，正确。A. 用户进程的优先级应高于系统进程的优先级B. 资源要求多的进程优先级应高于资源要求少的进程的优先级C. 随着进程的执行时间的增加，进程的优先级应降低23. 随着进程的执行时间的增加，进程的优先级应提高以下关于安全状态的说法，正确。24. 安全状态是没有死锁的状态，非安全状态是有死锁的状态安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态安全状态是可能没有死锁的状态，非安全状态是有死锁的状态安全状态是没有死锁的状态，非安全状态是可能有死锁的状态关于死锁的现象，描述正确的是A. 多个进程共享某一资源B. 多个进程竞争某一资源C. 每个进程等待着某个不可能得到的资源1. 每个进程等待着某个可能得到的资源2判断题死锁只发生在相互竞争资源的进程之间。2. 银行家算法是一种检测死锁的算法。3. 死锁的发生不仅与资源分配策略有关，还与并发进程的执行速度有关。4. 对系统资源分配图进行简化，可以检测死锁。5. 死锁是指系统中所有进程都处于阻塞状态。6. 当系统处于不安全状态时，就一定会产生死锁。7. 当进程调度程序未能选中一个进程时，就绪队列和阻塞队列一定为空。8. 当进程调度程序未能选中一个进程时，就绪队列一定为空。9. 死锁就是循环等待。10. 不存在只涉及一个进程的死锁。11. 在分时系统中，当用户数一定时，影响响应时间的主要因素是时间片。12. 多级反馈队列属于不可剥夺调度算法，只有一个进程运行完毕时，其他进程才可运行。13. 死锁是多个进程之间竞争资源或彼此通信而引起的一种临时性的阻塞现象。14. 在引入了线程的系统中，进程调度程序负责将CPU分配给进程。15. 当进程数大于资源数时，进程竞争资源也不一定会产生死锁。1. 3填空题产生死锁的原因是和。2资源预先静态分配方法和资源有序分配方法分别破坏了产生死锁的条件和条件。3. 解决死锁通常采用预防、避免、检测和解除等方法，其中银行家算法属于，资源的有序分配属于，剥夺资源属于。调度是高级调度，调度是中级调度，是低级调度。5在有n个进程的系统中，死锁进程个数k应满足的条件是。6. 产生死锁的四个必要条件是、和环路条件。在银行算法中，当一个进程提出资源请求将导致系统从进入时。系统就拒绝它的资源请求。在算法中，系统按照进程进入就绪队列的先后次序来分配CPU.死锁是一个系统中多个，无限期地等待永远不会发生的条件。7. 判断资源分配图是否可以简化是死锁的方法。答案：1、选择题12345678910ACBCDBBBBD11121314151617181920ACDAAABBDA2122232425DDCDC2、判断题12345678910TFTTFFFTFT1112131415TFFFT3、填空题（1）资源不足、进程推进顺序非法（2）请求与保持、环路（3）避免死锁的方法、预防死锁的方法、解除死锁的方法（4）作业调度、内外存对换、进程调度（5）2=k=n（6）互斥、请求与保持、不可剥夺（7）安全状态、不安全状态（8）先来先服务9）进程10）检测5存储管理自测题1. 1选择题以下不是段式存储管理系统的优点。A.方便编程B.方便内存管理2. C.方便程序共享D.方便对程序保护在可变分区分配方案中，最佳适应法是将空闲块按次序排序.A.地址递增B.地址递减C.大小递增D.大小递减在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17K,分区长度为9KB；2-起始地址54KB,分区长度13KB,现有一个分区被释放，其起始地址为A.合并第一个未分配分区C.合并第二个为分配分区4.下列存储管理方案中，39KB，分区长度为15KB，则系统要。合并第一个及第二个未分配分区D.不合并任何分区不存在碎片问题。A.可变分区管理B.段式管理可重定位分区管理D.段页式管理在固定分区存储管理中，处理器需设置下面寄存器以保证作业在所在分区内运行。.4. A.变址B.上、下限C.段长D.空闲区在固定分区存储管理中，每个分区的大小是。A.相同B.随进程的大小变化5. C.可以不同，需预先设定D.可以不同，根据进程的大小设定在可变分区存储管理中，合并分区的目的是。A.合并空闲区B.合并分区6. C.增加内存容量D.便于地址交换在页式存储管理中，分页是由完成的。7. A.程序员B.硬件C.编译程序D.都不对在段式存储管理中，分段是由以下完成的。A.程序员B.硬件C.编译程序D.都不对某系统采用基址、限长寄存器的方法来保护进程的存储信息，判断是否越界的公式为。A.0=被访问的逻辑地址限长寄存器的内容A. 0=被访问的逻辑地址=限长寄存器的内容B. 0=被访问的物理地址限长寄存器的内容8. 0=被访问的物理地址=限长寄存器的内容在段式存储管理系统中，若程序的逻辑地址用24位表示，其中8位表示段号，则每个段的最大长度是A.28B.216C.224D.232把程序地址空间中的逻辑地址转换为内存的物理地址称9. A.加载B.重定位C.物理化D.链接在以下存储管理方案中，不适用于多道程序设计系统的是A. 单一连续分区B.固定分区C.可变分区D.页式存储管理在可变分区系统中，当一个进程撤销后，系统回收其占用的内存空间，回收后造成空闲分区的个数减1的情况是。A. 回收区与空闲区无邻接B.回收区与上面的空闲区邻接10. C.回收区与下面的空闲区邻接D.回收区与上下两个空闲区邻接动态重定位技术依赖于。11. A.装入程序B.地址变换机制C.目标程序D.重定位寄存器有利于动态链接的内存管理方法是。12. A.可变分区管理B.段式管理C.固定分区管理D.页式管理静态重定位是在进行的。13. A.程序编译时B.程序链接时C.程序装入时D.程序运行时快表的作用是加快地址变换过程，它采用的硬件是。14. 通用寄存器B.外存C.内存D.Cache在可变分区分配方案中，首次适应法是将空闲块按次序排序.15. A.地址递增B.地址递减C.大小递增D.大小递减动态重定位在进行的。1. A.程序编译时B.程序链接时C.程序装入时D.程序运行时2判断题动态重定位需要重定位寄存器的支持。2. 页是信息的物理单位，段是信息的逻辑单位存储管理就是管理存储设备的，包括内存和外存。3. 动态重定位就是动态链接。4. 可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。5. 用户编制程序时使用符号名地址，处理机访问存储器时使用物理地址。6. 为了减少内部碎片，页的大小越小越好。7. 可变分区可以有效地消除外部碎片，但不能消除内部碎片。8. 最佳适应算法比首次适应算法具有更好的内存利用率。9. 在段式存储管理系统中，段的大小受内存空间的限制。10. 页式系统的优点是消除了外部碎片，更有效的利用了内存。11. 页式系统的地址变化需要用户自己完成。12. 在段页式系统中，如果没有快表，逻辑地址变换到物理地址的过程需要访问三次内存。13. 段式系统中段的共享比页式系统中页的共享更方便。14. 缺页中断与一般的中断没有区别。3填空题1.将程序地址空间中的逻辑地址变换成物理地址的过程称为。2在可变分区中采用首次适应算法时，应将空闲区按次序排列。3.在可变分区的分配算法中，倾向于优先使用低地址部分空闲区的是，能使内存空间的空间区分布得较均匀的是,每次分配时，若内存中有和进程需要的分区的大小相等的空闲区，一定能分配给进程的是。3. 静态重定位是在行，动态重定位是在进行。4. 静态链接是在时进行，动态链接是在时进行。5. 两个目标模块链接在一起时需要解决和问题。在段式存储管理系统中，程序使用的最大段数和每段的最大长度是由解决的。进程有8页，页的大小为1KB，它被映射到共有64个存储块的物理地址空间中，则该进程的逻辑地址的有效位是，物理地址的有效位是。在段页式系统中，先将程序分,内分。内存分配以为单位，如果不考虑使用快表的情况，每条访问内存的指令需要次访问内存，其中第次是查页表。6. 在段式存储管理系统中，如果一个进程有15段，每段的大小不超过2KB,则该进程的逻辑地址空间的大小是，其逻辑地址用个二进制位表示。答案：1、选择题12345678910BCCDBCABAA11121314151617181920BBADDBCDAD2、判断题12345678910TTFFTTTFFF1112131415TFTTTF3、填空题（1）重定位（2）地址递增（3）首次适应算法、下次适应算法、最佳适应算法（4）程序装入内存、程序运行（5）程序运行前、程序运行（6）相对地址的修改、外部符号引用的变换（7）逻辑地址结构（8）13位、16位（9）段、段、页、页、3、2（10）30KB、156虚拟存储自测题1选择题1以下方案容易引起系统抖动。2. C.可变分配、局部置换D.可变分配、全局置换页式虚拟存储管理的主要特点是。A. 不要求动态重定位B. 不要求将作业同时全部装入主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换设主存的容量为4MB，辅存的容量为40MB，计算机的地址线24位则虚存的最大容量是。40MBB.4MB+40MBC.16MBD.24MB在请页式存储管理中，当所访问的页面不在内存时将产生缺页，缺页中断属于。3. A.I/O中断B.内中断C.外中断D.程序中断虚拟存储管理策略可以。A.扩大逻辑外存容量B.扩大物理外存容量4. 扩大逻辑内存容量D.扩大物理内存容量在请页式存储管理中，页的大小与缺页率的关系是。5. A.成正比B.成反比C.成固定比例D.无关请段式存储管理系统的特点是。A. 不要求进行段的保护B. 不要求将进程同时全部装入内存的连续区域C. 不要求进行缺段中断处理D. 不要求进行动态链接进程在执行过程中发生了缺页中断，操作系统处理后，应让其继续执行。A.被中断的指令B.被中断指令的前一条C.被中断指令的后一条D.启动时的第一条指令在请页式存储管理中，若采用FIFO页面置换算法，则当分配给进程的页面增加时，缺页的次数。6. A.无影响B.增加C.减少D.可能增加也可能减少虚拟存储器的理论基础是。7. A.局部性远离B.全局性远离C.动态性D.虚拟性下面的页面置换算法中，引起抖动可能性最大的是。8. OPTB.FIFOC.LRUD.CLOCK内存空间是。9. A.一维的B.二维的C.三维的D.四维的逻辑地址对应的是。10. A.数据的地址B.模块的地址C.内存的基址D.外存的基址物理地址对应的是。11. A.数据的地址B.模块的地址C.内存的地址D.外存的基址在页式存储管理中，页表的作用是实现从页号到物理块号的12. A.逻辑映射B.物理映射C.地址映射D.逻辑地址映射虚拟存储器受到的限制除了外存的容量，还有。A.指令中的地址长度B.内存的容量在页式存储管理系统中，每当CPU要形成一条有效地址时都要查页表，这一工作是由以下实现的。A.硬件B.操作系统18.系统抖动现象的发生是由A.置换算法选择不当C.内存容量不足C.查表程序D.存取控制程序引起的。A. 交换的信息量过大D.请页式管理方案19.在请页式存储管理系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起。A.输入、输出中断C.越界中断20.在请页式存储管理系统中A.输入、输出中断C.越界中断2判断题A. 时钟中断D.缺页中断若所需的页不在内存，则会引起B. 时钟中断1. D.缺页中断抖动是操作系统的特征之一。2. LPU页面置换算法总是选择在主存驻留时间最长的页面淘汰采用多道程序设计的系统中，系统的道数越多，系统的效率越高。3. 页式存储管理方案易于实现玉壶使用内存空间的动态扩充。4. 交换技术采用的是以“时间”换取“空间”的策略。5. 在页面共享时，如果多个进程共享一个“程序页面”，则各个进程的逻辑地址中必须对该页使用相同的页号。6. 页式系统难以实现存储保护，是因为一个程序在内存中的页面往往很分散在请页式存储管理系统中，为了提高内存的利用率，允许用户使用不同大小的页面。7. 在支持虚拟存储器的系统中，CPU能运行比该计算机内存容量还要大的程序。8. 在请页式存储管理系统中，LRU置换策略总是优于FIFO置换策略。9. 在请页式存储管理系统中，为了实现请页功能，在页表中增加了两个数据项，它们是中断位和访问位。10. 为了减少缺页中断率，页应该小一些。11. 为了减少内存碎片，页应该小一些。12. 为提高对换空间的利用率，一般对其使用离散的分配方式。13. 在请求段式系统中，分段的尺寸要受到内存空间的限制。3填空题在请页式存储管理中，地址变换过程可能会因为、和等原因产生中断。1. 交换技术获得的好处是以牺牲为代价的。在请页式存储管理系统的页面置换算法中，选择淘汰不再使用的页或最长时间不再使用的页；选择淘汰在内存驻留时间最长的页；选择淘汰最近一段时间内使用最少的页。2. 在系统中，操作系统必须为每个进程建立一张段表，且每一段都对应一张页表。页面置换算法是在内存中没有时被调用，它的目的是选出一个被的页面，如果内存中有足够的存放所调入的页，则不必使用页面置换。3. 决定缺页中断所需时间的主要因素是、和。4. 过度地增加多道程序的并行程序，在虚拟存储器系统中可能会引起现象，反而会降低系统的吞吐量。理论和时间证明，在时，CPU利用率最好。5. 多道程序设计技术的引入给存储管理系统提出了新的课题，需要考虑的三个问题是、和。设一个计算机系统的CPU地址长度为32位，内存的大小是32MB，则该计算机的物理地址空间的大小为，逻辑地址空间的大小为。请页式系统比起页式系统，页表中增加了、和外存地址。可以实现虚拟存储技术的管理方案有、和，其中方案实现起来最复杂。在虚拟存储管理系统中，要求硬件必须提供，以保证地址变换的速度。6. 虚拟存储器的四大特征是、和。算法是LRU置换算法的近似算法，它要求页表中的访问字段只需一位即可。7. 在请页式存储管理的页表中，状态位的作用是,的作用是判断某页是否要写回外存，访问字段是用于答案: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）判断是否缺页、修改位、页面置换7设备管理自测题1. 1选择题以下不是提高磁盘I/O速度的技术。A.热修复重定向B.预先读2. 延迟写D.虚拟盘为了实现设备无关性，应该。A. 用户程序必须使用物理设备名进行I/O申请B. 系统必须设置系统设备表C. 用户程序必须使用逻辑设备名进行I/O申请3. 用户程序必须指定设备名用于设备分配的数据结构有。4. A.系统设备表B.存取控制表C.设备开关表D.文件控制表通过软件手段，把独立设备改造成若干个用户可共享的设备，这种设备称为。A.系统设备B.存储设备C.用户设备D.虚拟设备以下是CPU与I/O之间的接口，它接收从CPU发来的命令,并去控制I/O设备的工作，使CPU从繁杂的设备控制事务中解脱出来。A.中断装置B.系统设备表C.逻辑设备表D.设备控制器设备管理的功能来实现使用用户所编制的程序与实际使用的物理设备无关的。5. A.设备独立性B.设备分配C.缓冲管理D.虚拟设备设备的打开、关闭、读、写等操作是由完成的。6. A.用户程序B.编译程序C.设备分配程序D.设备驱动程序引入缓冲的目的是。A.改善用户的编程环境B.提高CPU与设备之间的并行程度提高CPU的处理速度D.降低计算机的硬件成本9.SPOOLing技术可以实现设备的。A.独占分配B.共享分配C.虚拟分配D.物理分配10.以下是磁盘寻道调试算法。A.时间片轮转法B.优先级调度算法11. 最近最久未使用算法D.最短寻道时间优先算法通道对CPU的请求形式是。A.陷入B.中断C.通道命令D.跳转指令12. 缓冲技术的缓冲池是在ROMB.寄存器C.内存D.外存为了使用多个进程有效地同时处理输入/输出，最好使用以下技术。13. A.缓冲池B.循环缓冲C.双缓冲D.单缓冲中断发生后，应保留。A.缓冲区的指针B.专用寄存器的内容14. C.被中断的程序D.页表在操作系统中，以下哪个是一种硬件机制？SPOOLingB.通道C.文件D.虚拟设备RAID技术中只能提高磁盘的访问速度，不能提高数据安全性的是。A.RAID0B.RAID1C.RAID3D.RAID5RAID技术中不能提高磁盘的访问速度，仅通过数据冗余来提高数据安全性的是。A.RAID0B.RAID1C.RAID3D.RAID5RAID技术中既能提高磁盘的访问速度，又能通过数据冗余来提高数据的安全性的是。15. A.RAID0B.RAID1C.RAID3D.以上都不是以下关系缓冲的描述正确的是。A.以空间换取时间B.以时间换取空间16. 通道是一种。17. A.I/O端口B.l/O专用处理机C.数据通路D.卫星机在中断处理中，输入/输出中断是指。A.设备出错B.数据传输结束C.设备出错或数据传输结束D.数据传输开始22在SPOOLing系统中，用户的输出数据首先送入。A.磁盘固定区域B.内存固定区域C.打印机D.输出设备23.大多数低速设备都属于。1. A.SPOOLingB.虚拟设备C.共享设备D.独享设备2判断题DMA方式可以一次完成多个数据块的传送。2. 设备的独立性是指设备一段时间内只能供一个进程使用。3. 磁盘是共享设备，所以可有若干个进程同时与它交换信息。4. 在DMA控制器的控制之下，可以完成多个不连续数据块的数据传送。5. 设备开关表中存有设备驱动程序的地址。6. 陷入就是软件中断。7. 中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。微机上常用的温彻斯特磁盘是固定头磁盘文件是存储在磁盘上的，所以从磁盘读取数据的工作是由文件系统来完成的。8. 只有引入通道之后，CPU和I/O设备才能并行工作。9. 在设备中引入缓冲区是为了节省内存。10. 等待设备的进程队列有时不必以FCFS顺序排队。11. 与CPU相比，通道处理I/O的功能更强，但价格较高。12. 系统允许一个用户进程同时使用多台I/O设备并行工作。13. 引入缓冲的目的是提高CPU的利用率。14. 缓冲池一般是通过硬件实现的。15. 由于独占设备在一段时间内只允许一个进程使用，因此并发进程无法交叉访问这类设备。16. 磁盘仅仅是文件系统使用的设备。17. RAID技术不仅可以提高数据的访问速度，还可以通过数据冗余来提高数据的安全性。18. RAID1采用数据镜像技术，磁盘的利用率为50%。3填空题在现代操作系统中，几乎所有的I/O设备与CPU交换数据时，都作用了。1. 读/写磁盘时，一般把磁盘的访问时间分成_、_和_三部分。设备分配程序在分配设备时，先分配，再分配，最后再分配。虚拟设备是通过技术把设备变成能为基于用户的设备。为实现CPU和设备之间的并行工作，系统引入了和硬件机制。2. 常用的I/O制作方式有程序直接控制方式、和。通道是一个独立于而专门负责I/O的处理机，它控制与内存之间的信息交换。3. 按设备固有属性，一般把设备分为、和。4. 设备分配时所需要的数据结构有设备控制表、和。5. 使用逻辑设备表（LUT）有两个好外，一是，二是。6. 打印机是设备，磁盘是设备。在存储设备中，磁带是一种设备，它适合存取，磁盘是一种设备，它适合存取。在RAID技术中，仅仅提供并行交叉访问的是，提供磁盘镜像的是，从开始把校验条带分布在所有的磁盘中。7. 缓冲区的组织可分为、循环缓冲和。8. 设备分配程序要保证设备有高的，并防止问题的产生。9. 在计算机系统中，CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可以采用技术。10. 缓冲技术的缓冲池在中。磁盘的物理地下为（B,F,C）,其中B为柱面号，F为磁头号，C为扇区号。磁头从当前位置移动到所访问的柱面所用时间称为,磁头从访问的柱面移动到指定扇区所用的时间称为,读/写数据所用的时间称为。进程P1访问（199,2,9）时，磁头是从0号柱面移动到199号柱面的，且在访问期间出现P2访问（299,1,7）,P3访问（209,3,5）,P4访问（19