操作系统复习题.doc

一、选择题1.引进多渠道计划的目的是(一)。A.充分利用CPU，减少CPU等待时间。提高实时响应速度C.有利于代码共享，减少主辅存储信息交换d .充分利用内存2.如果一个进程当前正在等待，那么(d)。答：可以计划获取一个处理器它可能准备好了，也可能直接获得处理器。C.它永远不会实现D.当输入/输出完成时，它将准备就绪。3.在消息缓冲队列通信机制中，关键资源是(B)。A.发送进程b。信息排队C.接收过程d .邮箱4.在操作系统中使用多通道编程可以提高中央处理器和外部设备(D)。A.b .可靠性c .稳定性d .兼容性5.在下面的描述中，正确的是(d)。A.引入线程后，处理器只在线程之间切换线程被引入后，处理器仍在进程间切换C.线程切换不会导致进程切换D.线程切换可能导致进程切换6.流程调度也称为低级调度。它的主要功能是(d)。A.选择要转移到内存中的作业b .在主存储器中选择一个进程调用外部存储器c .在外部存储器中选择一个进程转移到主存储器D.将准备好的流程投入运行7.如果过程P一旦被唤醒就可以投入运行，则系统可能是(D)。A.在分时系统中，进程p具有最高优先级B.抢占式调度模式：就绪队列中的所有进程的优先级都低于pC.就绪队列是空队列d .抢占调度模式，其中p的优先级高于当前运行进程的优先级8.以下关于进程和线程的陈述是正确的。无论系统是否支持线程，进程都是资源分配的基本单位线程是资源分配的基本单元，进程是调度的基本单元系统级线程和用户级线程之间的切换需要内核支持/当没有线程时，进程调度需要内核支持同一进程中的每个线程都有自己的地址空间9.单处理器系统，可以并行(指同时)的是()一、过程和过程二、处理器和设备三、处理器和通道四、设备和设备一、一、二、三；b、I、II和iv；c、I、III和iv；d、二、三和四并行性：指同时运行两个或多个事件。并发：指在同一时间间隔运行的两个或多个事件。对于单个处理器，只有两个进程可以是并发的，而不是并行的。10.有两个并发进程P1和P2共享初始值为1的变量X。P1到x加1，P2到x减1。正1和负1操作的指令序列分别如下所示。/加1运算/减1运算1:load 1，x/取值x注册R1 4:load 2，x2:inc R1 5:dec R23:商店X，R1/商店R1 X6的内容：商店X，R2这两个操作完成后，x的值为(c)A.可能是-1或3。只有1C.可以是0、1或2 d。可以是-1、0、1或2123456 -1 456123- 1124563 2 x-1 1=2存储在R1，然后在R2读取，然后-1 1存储在R2，最后一次读取是在R1，所以x=2451236- 0 x-1-1=0，存储在R2，然后读取存储在R1，并向存储在R1的2添加一个操作，但最后读取R2，因此x=011.如果四个进程共享同一个程序段，并且一次最多允许三个进程进入该程序段，信号量的变化范围为(b)。/有一个等待的过程A.3，2，1，0 B. 3，2，1，0，-1C.4，3，2，1，0 D2，1，0，-1，-212.下表显示了给定时间内流程的资源使用情况。过程分配的资源所需资源可用资源R1R2R3R1R2R3R1R2R3第一亲代200001021P2120132P3011131P4001200此时的安全顺序是(C) 021 001 200=221-p4A.P1、P2、P3、P4P1、P3、P2、P4C.P1、P4、P3、p2不存在13.为了处理紧急操作，应采用(d)。A.先来服务调度算法C.时间片轮换调度算法14.存储管理是管理内存中的区域(A)。A.b .供用户使用的全部内存C.系统d .程序15.可变分区存储管理中的紧凑技术可以(a)。A.集中空闲区域b .增加主存储容量C.缩短访问时间d .加速地址转换16.在动态分区存储管理系统中，主内存的总容量为55MB，初始状态完全为空。使用最佳自适应算法，内存分配和恢复顺序为：15MB、30MB、15MB、8MB、6MB。此时，主内存中的最大空闲分区大小为(C)。A.7MB B.9MBC.10MB D.15MB最好的自适应算法是从所有空闲区域按照容量从小到大的顺序形成一个空闲分区链。17.下面的分配算法最有可能使高地址空间成为一个大的空闲区域，这就是(b)。A.第一次适应b .最佳适应C.最坏情况适应d .循环首次适应18.虚拟存储管理和真实存储管理的主要区别是(c)。虚拟内存区分逻辑地址和物理地址，而真实内存不区分它们；真实存储要求程序在内存中是连续的，虚拟存储不要求连续内存；C.真实存储要求程序在开始运行之前完全加载到内存中，虚拟存储允许程序在执行过程中逐步加载；(d)虚拟存储器执行具有逻辑地址的程序，而真实存储器执行具有物理地址的程序；虚拟内存管理是指增加了请求功能和替换功能的管理系统。真正的存储管理还包括基本分页和基本分段真正的存储需要一个程序在开始运行之前完全加载到内存中。虚拟存储允许程序在执行过程中逐步加载。19.在以下请求分页管理(虚拟)的描述中，正确的是(d)。A.在执行开始之前，程序和数据被一次加载B.缺页中间必须去掉一页。过时的页面必须写回外部存储器D.诸如“访问位”和“修改位”的信息应该包括在页表中。虚拟内存技术的三种实现是：请求分页管理模式、请求分段模式和请求分段分页管理模式。A.程序和数据不是一次加载的，而是加载一部分，然后根据需要换入换出；(b)当缺页中断发生时，如果内存中有空闲的物理页，它们将被直接分配而不被清除；C.如果过时的页面已经被写入，即被修改，它必须被写回到存储器中；如果它没有被修改，它将是直接免费的，不需要写回来。20.在请求分页管理中，重新加载时修改的页面应该来自(b)。A.磁盘文件区b .磁盘交换区C.备份操作区数据输入输出缓冲池当请求分页系统时，如果页面没有被修改，它将直接从磁盘文件区传输。对于那些可能被修改的页面，当它们被换出时，它们必须被转移到交换区，然后在以后需要时从交换区转移。(交换区是连续分配的，因此磁盘输入/输出速度更快。)21.在虚拟存储系统中，如果一个进程占用3个内存块(开头为空)，则采用先进先出的页面消除算法。当访问页号的顺序是1，2，3，4，1，2，5，1，2，3，4，5，6时，会有(d)页丢失中断吗？a7 b . 8 c . 9d . 1022.在可变分区分配方案中，在作业完成后，系统收回其主内存空间，并将其与相邻的空闲区域合并。因此，自由面积表需要修改，导致自由面积的数量减少2 (d)。没有相邻的自由区，也没有相邻的自由区有一个上邻居自由区，但没有下邻居自由区。C.在较低的邻域中有一个自由区域，但是在较高的邻域中没有自由区域。D.有上下相邻的自由区域为了管理主存储器，系统单独注册不相邻的空闲区域。减少空闲区数量的唯一方法是合并，只有相邻地址的空闲区才能合并。让我们先来看看选项A。没有邻居，所以我们必须单独注册回收的区域，这将使空闲区域的数量增加1。再看看选项B和C。如果只有一个相邻的自由区域，合并后自由区域的数量不会改变。当与上下相邻的自由区域合并时，只有选项D可以将数字减少1，从而将原始的两个自由区域合并为一个。23.段表的内容如下图所示。现在，执行指令Load 1，2/154，逻辑地址2/154(其中段号为2，段中的地址为154)，其对应的物理地址为(B)。A.120k2b.480k 154(字节单位B 20KB=20*1024B段到字节单位的偏移量)C.30K 154 D.2+480K段号段的第一个地址段长012万40K176万30K248万20K337万20K24.在单页存储管理系统中，页表的内容如下图所示。如果页面大小为4K，地址转换机制会将逻辑地址0转换为物理地址()。公元8192年公元前4096年公元2048年公元1024年页码批号02112633471024*4*2 0=8192逻辑地址=页码*页面大小页面内地址；物理地址=块号*块大小页内地址；物理地址=2 *(2 12)0=8192；25.当系统颠簸时，可以采取的有效措施是(a)一.取消一些程序二。增加磁盘交换区的容量三。提高用户进程的优先级甲，乙，丙，丁，乙“抖动”的根本原因是：同时，系统中运行的进程太多。因此，分配给每个流程的物理块太少，无法满足流程正常运行的基本要求。因此，当每个进程运行时，页面经常丢失，必须请求系统将丢失的页面转移到内部存储器中。如果有太多，最直接有效的方法当然是取消一些程序。26.在虚拟存储的以下描述中，正确的描述是(b)。A.虚拟存储只能基于连续分配技术虚拟存储只能基于不连续分配技术C.虚拟存储容量仅受外部存储容量的限制D.虚拟存储容量仅受内存容量的限制虚拟内存只能基于不连续分配技术。虚拟存储容量是一个虚拟空间，它与逻辑地址的位数有关，并且不受内存或外部存储容量的限制。27.在以下输入/输出控制模式中，需要最少中央处理器干预的模式是(D)。A.程序性输入/输出模式B.中断驱动输入输出控制模式C.直接存储器存取DMA控制模式D.输入输出通道控制模式学生(输入/输出)有问题要问老师如何对老师造成最小的干扰。1.每5分钟询问一次；程序输入输出模式(轮询)2.每组试卷问一次；中断驱动器输入/输出控制模式(字节)3.每天询问一次为某一科目保存的试卷；直接存储器存取DMA控制模式(块)4.每天收集一次所有科目的试卷；输入/输出通道控制模式(几个模块)输入/输出通道控制模式在开始和结束时只受到中央处理器的干扰，中央处理器在处理输入/输出指令的过程中不会受到干扰，从而实现通道控制模式释放中央处理器的功能。码分多址控制模式要求中央处理器干扰码分多址设备28.下列哪一项不是磁盘设备的特征(B)。A.以数据块为传输单元的高传输速率在一段时间内只允许一个用户(进程)访问C.输入输出直接内存存取法通常用于输入输出控制。d、寻址并随机读写任何数据块磁盘设备传输速率高，以数据块为传输单位，输入输出控制方式通常采用直接内存存取方式。可直接访问，即随机读取/写入任意数据块；允许多个用户同时访问不同的数据块。因此，本主题选择b。29.(c)之间的数据快速传输是通过通道实现的。A.内存和中央处理器C.存储器和外设d .外设和外设30.在假脱机技术中，打印机的操作实际上是通过磁盘存储来实现的。用于更换打印机的部件指的是(c)。A.共享设备b .专用设备C.虚拟设备d .物理设备31.调试程序时，您可以将所有输出发送到屏幕进行显示，而无需将其正式输出到打印设备。它使用()。A.假脱机技术C.共享技术d .缓冲技术假脱机技术是专用设备向逻辑共享设备的转变。输入/输出重定向意味着用于输入/输出操作的设备可以在不改变应用程序的情况下被替换(重定向)。例如，调试程序时，所有的输出都可以发送到屏幕上显