部分高校考真题.docVIP

一、选择题红为容易错的 篮的为正确的选择1把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。A、加载 B、重定位 c、物理化 D、逻辑化2在可变分区存储管理中的紧凑技术可以-。A.集中空闲区 B.增加主存容量C.缩短访问时间 D.加速地址转换3在存储管理中，采用覆盖与交换技术的目的是( )。A.减少程序占用的主存空间 B .物理上扩充主存容量C.提高CPU效率 D.代码在主存中共享4在内存分配的“最佳适应法”中，空闲块是按（ ）。A.始地址从小到大排序 B.始地址从大到小排序C.块的大小从小到大排序 D.块的大小从大到小排序5下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。A.最先适应算法 B.最佳适应法C.最坏适应法 D.循环首次适应法6分区管理和分页管理的主要区别是（ ）。A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。7静态重定位的时机是（ ）。A.程序编译时 B.程序链接时C.程序装入时 D.程序运行时8通常所说的“存储保护”的基本含义是（ ）A.防止存储器硬件受损 B.防止程序在内存丢失C.防止程序间相互越界访问 D.防止程序被人偷看9能够装入内存任何位置的代码程序必须是( )。A.可重入的 B.可重定位 C.可动态链接 D.可静态链接10虚存管理和实存管理的主要区别是（ ）。A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在内存必须连续，虚存不需要连续的内存；C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序；11在下列有关请求分页管理的叙述中，正确的是（ ）。A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“中段位”.“访问位”和“改变位”等信息12LRU置换算法所基于的思想是（ ）。A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多c.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用13在下面关于虚拟存储器的叙述中，正确的是（ ）。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存14在请求分页系统中，页表中的修改位是供（ ）参考的。A.页面置换 B.内存分配C.页面换出 D.页面调入15在请求分页系统中，页表中的访问位是供（ ）参考的。A.页面置换 B.内存分配C.页面换出 D.页面调入16在请求分页系统中，页表中的辅存始地址是供（ ）参考的？A.页面置换 B.内存分配C.页面换出 D.页面调入17选择在最近的过去最久未访问的页面予以淘汰的算法称为（ ）。A.Opt. B.LRU C.MFU D.LFU18程序动态链接的时刻是（ ）。A.编译时 B.装入时 C.调用时 D.紧凑时19虚存的可行性基础是（ ）。A.程序执行的离散性 B.程序执行的顺序性C.程序执行的局部性 D.程序执行的并发性20虚存最基本的特征是（ ）。A.一次性 .多次性 C.交换性 D.离散性21实现虚存最主要的技术是（ ）A.整体覆盖 B.整体对换 C.部分对换 D.多道程序设计22最先适应算法的空闲区是（ ）。A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始23下面哪种内存管理方法有利于程序的动态链接？A.分段存储管理 B.分页存储管理C.可变分区分配 D.固定分区分配24在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（ ）次缺页中断？A.7 B.8 C.9 D.1025系统“抖动”现象的发生是由（ ）引起的？A.置换算法选择不当 B.交换的信息量过大C.内存容量充足 D.请求页式管理方案26采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。A.224 B.216 C.28 D.23227实现虚拟存储器的目的是（ ）。A.实现存储保护 B.实现程序浮动C.扩充辅存容量 D.扩充主存容量28在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（ ）。A.减少 B.增加 C.无影响 D.可能增加也可能减少29如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（ ）。A.可执行码 B.可重入码C.可改变码 D.可再现码30下述（ ）页面淘汰算法会产生Belady现象。A.先进先出 B.最近最少使用C.最不经常使用 D.最佳31某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ ）。A.120K+2 B.480K154C.30K+154 D.2480K段号段首址段长度0120K40K1760K30K2480K20K3370K20K32在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（ ）。A.8192 B.4096 C.2048 D.1024页号块号021126334733设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ ）。A.100K B.190K C.330K D.410K 占用占用 占用 占用 000K 100K 180K 190K280K330K390K410K 512K-134下面哪种内存管理方法不能实现虚存？A.动态页式管理 B.静态页式管理C.分段存储管理 D.段页式存储管理35在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（ ）。A.减少 B.增加C.无影响 D.可能增加也可能减少36解决碎片问题，以及使程序可浮动的最好的办法是采用（ ）技术。A.静态重定位 B.动态重定位C.内存静态分配 D.内存动态分配37在可变分区存储管理中的拼接技术可以（ ）。A.集中空闲区 B.增加主存容量C.缩短访问周期 D.加速地址转换38设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ ）。A.1MB B.401MB C.1MB+224B D.224B39在可变式分区分配方案中，只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是（ ）。A.最先适应算法 B.最佳适应算法C.最差适应算法 D.固定式分区方法40虚存的基础是（ ）。A.局部性理论 B.程序执行时对内存访问不均匀C.指令局部性 D.变量的连续访问41页式虚拟存储管理的主要特点是（ ）。A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换42在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于（ ）。A.I/O中断 B.程序中断C.访管中断 D.外中断43虚存是（ ）。A.容量扩大了的内存 B.提高运算速度的设备C.不存在的存储器 D.充分利用了地址空间44在硬件条件和环境条件相同的条件下,一个作业在( )存储管理系统中执行的时间最多。 A.分区 B.分页 C.分段 D.段页第八章 设备与I/O管理练习1在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。（A）程序I/O方式（B）中断驱动I/O控制方式（c）直接存储器访问DMA控制方式（D）I/O通道控制方式2.有关设备管理要领的下列叙述中，( )是不正确的。(A)通道是处理输入、输出的软件 (B)所有外围设备都由系统统一来管理 (C)来自通道的I/O中断事件由设备管理负责处理 (D)编制好的通道程序是存放在主存贮器中的3下列哪一条不是磁盘设备的特点（ ）。（A）传输速率较高，以数据块为传输单位（B）一段时只允许一个用户（进程）访问 （C）I/O控制方式常采用DMA方式（D）可以寻址，随机地读/写任意数据块4利用通道实现了（ ）之间数据的快速传输。（A）CPU和外设（B）内存和CPU （C）内存和外设 （D）外设和外设5假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（ ）。（A）共享设备（B）独占设备（C）虚拟设备（D）物理设备6设从磁盘将一块数据传送到缓冲区所用时间为80s，将缓冲区中数据传送到用户区所用时间为40s，CPU处理数据所用时间为30s，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（ ）。（A）120s （B）110s （C）150s （D）70s7.下列哪种设备不是从设备分配策略角度来说的（ ）。（A） 系统设备（B）独享设备（C）共享设备（D）虚拟设备8. 在关于SPOOLING的叙述中,( )描述是不正确的。(A)SPOOLING系统中不需要独占设备 (B)SPOOLING系统加快了作业执行的速度(C)SPOOLING系统使独占设备变成共享设备 (D) SPOOLING系统提高了CPU与设备的并行程度。9设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（ ）。（A）检查用户I/O请求的合法性（B）及时响应由控制器或通道发来的中断请求 （C）控制I/O设备的I/O操作（D）了解I/O设备的状态，传送有关参数，设置设备的工作方式10下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（ ）。（A）设备控制器和通道可以分别控制设备（B）设备控制器控制通道和设备一起工作 （C）通道控制设备控制器，设备控制器控制设备（D）设备控制器控制通道，通道控制设备11缓冲技术中的缓冲池在( )中。(A)主存 (B)外存 (C)ROM (D)寄存器12 引入缓冲的主要目的是( ).(A)改善CPU和I/O设备之间速度不匹配的情况 (B)节省内存 (C) 提高CUP的利用率 (D)提高I/O设备的效率13通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为( ).(A)存储设备 (B)系统设备 (C)用户设备 (D)虚拟设备14如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是( ).(A)程序查询 (B)中断方式 (C)DMA方式 (D)无条件存取方式15( )用作连接大量的低速或中速I/O设备。(A)数据选择通道 (B)字节多路通道 (C)数据多路通道16( )是直接存取的存储设备。(A)磁盘 (B)磁带 (C)打印机 (D)键盘显示终端17( )算法是设备分配常用的一种算法。(A)短作业优先 (B)最佳适应 (C)先来先服务 (D)首次适应18通道是一种( )(A)I/O端口 (B)数据通道 (C)I/O专用处理器 (D)软件工具19中央处理器启动通道工作后，设备的控制工作是由( ).(A)中央处理器执行程序来控制的 (B)中央处理器执行通道程序来控制的(C)通道执行预先编制好的通道程序来控制 (D)中断程序20对磁盘进行移臂调度其目的是缩短( )时间。(A)启动 (B)数据传送 (C)寻找定位 (D)搜索延迟二、填空题1 常用的I/O控制方式有程序直接控制方式、中断控制方式、_Dma方式_和_通道2 通道_.3 设备分配中的安全性是指_设备分配中保证_不会因起进程死锁_.4 通道是指_专门用于输入输出工作的处理机_,它所执行的程序称为_通道程序_.5 按信息交换单位，设备可分为_字符_设备和_块_设备两类，打印机属于字符_设备。6 磁带是一种_ _顺序_的设备，它最适合的存取方法是_顺序_;磁盘是一种_直接存储_存取设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为_磁道_.6. 操作系统在分配独占型设备时，可以使用二种分配方式：_静态_分配和_动_分配。7DMA方式就是在进行数据传送时，_CPU_让出总线控制权，由硬件中的_DMA控制器_接管总线控制权。8通道可以分为三种类型：_字节_多路_通道、_数组多路_通道和_数组选择_通道。9.设备无关性是指_用户程序_与_物理设备_无关。10.采用 _设备类号和相对号_的方式命名用设备时，确定了程序中使用的逻辑设备。2008-12-17 06:45一、选择题1操作系统是一种_B_.A.通用软件 B.系统软件 C.应用软件 D.软件包2操作系统的_d_管理部分负责对进程进行调度。A.主存储器 B.控制器 C.运算器 D.处理机3操作系统是对_C_进行管理的软件。A.软件 B.硬件 C.计算机资源 D.应用程序4操作系统的基本类型有_B_.A 批处理系统、分时系统及多任务系统 B.实时、批处理及分时系统B 单用户系统、多用户系统及批处理系统 D.实时、分时、多用户系统5所谓_B_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A.多重处理 B.多道程序设计 C.实时处理 D.共行执行6关于操作系统的叙述正确的是_B_.A. 批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交互功能 B. 从响应时间的角度看，实时系统与分时系统差不多 D.由于采用了分时技术，用户可独占计算机资源7如果分时操作系统的时间片一定，那么B_，则响应时间越长。A.用户数越少 B.用户数越多 C.内存越少 D.内存越多8系统在_C_，发生从目态到管态的转换。A. 发出P操作时 B.发出V操作时 C.执行系统调用时 D.执行置程序状态字时9以下叙述正确的是_D_.A. 操作系统的作业管理是一种微观的低级管理 B.作业的提交方式有两种，但对应的作业控制方式只有一种 C.一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。10_C_是作业存在的唯一标志。A. 作业名 B.进程控制块 C.作业控制块 D.程序名11作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率，为此应_B_.A. 不让处理机空闲 B.能够处理尽可能多的作业 C.使各类用户都满意 D.不使系统过于复杂12当作业进入完成状态，OS_B_.A. 将删除该作业并收回其所占资源，同时输出结果。B. 将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果。C. 将收回该做业所占资源并输出结果 D.将输出结果并删除内存中的作业13在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是_D_.A. 先来先服务 B.优先数 C.最高响应比优先 D.短作业优先14既考虑作业等待时间，又考虑作业执行时间的调度算法是_A_.A. 响应比高者优先 B.短作业优先 C,.优先级调度 D.先来先服务15作业调度程序从处于_D_状态的队列中选择适当的作业投入运行。A. 运行 B.提交 C.完成 D.后备16作业从进入后备队列到被调度程序选中的时间间隔称为_C_.A.周转时间 B.响应时间 C.等待时间 D.触发时间17下述作业调度算法中，_B_调度算法于作业的估计运行时间有关。A. 先来先服务 B.短作业优先 C.均衡 D.时间片轮转18在_A_OS控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。A. 实时 B.分时 C.分布式 D.单用户19若把OS看作计算机系统资源的管理者，下列的_D _不属于OS所管理的资源。A. 程序 B.内存 C.CPU D.中断二、填空题1 作业调度又称_高级调度_,其主要功能是_将一个作业由输入并调入内存_,并为作业做好运行前的准备工作和作业完成后的善后处理工作。2 确定作业调度算法时应注意系统资源的均衡使用，使_IO繁忙_作业和_作业搭配运行。3 设有一组作业，他们的提交时间及运行时间如下：作业号 提交时间 运行时间1 9：00 702 9：40 303 9：50 104 10：10 5在单道方式下，采用短作业优先调度算法，作业的执行顺序是_.5.如果OS具有很强的交互性。可同时供多个用户使用，但时间响应不太及时，则属于_分时_类型。如果OS可靠，时间响应及时但仅有简单的交互能力，则属于_实时_类型。如果OS在用户提交作业后，不提供交互能力，他所追求的是计算机资源的高利用率，大吞吐量和作业的自动化，则属于_批处理_类型。6.采用多道程序设计技术能充分发挥_与_外设_并行工作的能力。三、综合练习1.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。（1）列出所有作业进入内存时间及结束时间。（2）计算平均周转时间。作业名 到达时间 估计运行时间 优先数A 10:00 40分 5B 10:20 30分 3C 10:30 50分 4D 10:50 20分 6 进入内存结束周转A 10:00 11:10 70 B: 10:30 10:50 30C 11:10 12:00 90D 10:50 12:20 90平均周转时间02设有4道作业，他们的提交时间及执行时间如下：作业号 提交时间 执行时间1 10.0 2.02 10.2 1.03 10.4 0.54 10.5 0.3试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算）5.8 5.252.45 3.852008-12-17 06:471.自愿性中断事件是由_C_A. 程序中使用了非法操作码引起的 B.程序中访问地址越界引起的 C.程序中使用了一条访管指令引起的 D.程序中除数为“0”引起的2.为了队紧急进程或重要进程进行调度，调度算法应采用_B_.A. 先来先服务 B.优先级法 C.短作业优先法 D.时间片轮转法3.下列关于进程的叙述中，_c_是正确的。A. 进程获得处理器而运行是通过调度得到的 B.优先数是进行进程调度的重要依据 C.在单CPU系统中，任一时刻只有一个进程处于运行状态 D.进程申请CPU得不到满足时，其状态变为等待状态4.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，B_.A. 可以允许其他进程进入与该进程相关的临界区 B.不允许其他进程进入任何临界区 C.可以允许其他就绪进程抢占处理器，继续运行 D.不允许任何进程抢占处理器5.两个并发进程之间 _D_A 一定存在互斥关系 B 一定存在同步关系C 一定彼此独立无关 D 可能存在同步或互斥关系6.为了使两个进程能同步运行，最少需要_B_个信号量。A 一 B 二 C 三 D 四7.共享变量是指_B_访问的变量。A 只能被系统进程 B.只能被多个进程互斥 C.只能被用户进程 D.可被多个进程8.临界区是指并发进程中访问共享变量的_D_.A 管理信息 B.数据 C.信息存储 D.程序段9设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是_A_A.1,0,-1,-2 B.2,0,-1,-2 C.1,0,-1 D.3,2,1,010.进程的并发执行是指若干个进程_B_.A. 同时执行 B. 在执行的时间上是重叠的 C. 在执行的时间上是不可重叠的D. 共享系统资源11.在进程通信中，_B_常用信件交换信息。A低级通信 B.高级通信 C.消息通信 D.管道通信12.实现进程同步时，每一个消息与一个信号量对应，进程_D_可把不同的消息发送出去。A.在同一信号量上调用P操作 B.在不同信号量上调用P操作 C.在同一信号量上调用V操作 D.在不同信号量上调用V操作13_C_是只能有P和V操作所改变的整形变量。 A.共享变量 B.锁 C.整型信号量 D.记录型信号量14在执行V操作时，当信号量的值_D_时，应释放一个等待该信号量的进程。 A.大于0 B.小于0 C.大于等于0 D.小于等于015进程和程序的主要区别是_C_. A.占用处理器和不占用处理器 B.占用主存和不占用主存 C.动态和静态 D.连续执行和非连续执行16有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为_C_. A. 0 B. 1 C. 2 D. 317若P、V操作的信号量S初值为2，当前值为-1，则表示有_B_等待进程。 A. 0个 B. 1个 C. 2个 D. 3个18下面对进程的描述中，错误的是_D_. A. 进程是动态的概念 B.进程执行需要处理机 C. 进程是有生命期的 D. 进程是指令的集合19.对于两个并发进程，设互斥信号量为mutex ，若mutex0，则_B_。 A表示没有进程进入临界区B表示有一个进程进入临界区 C表示有一个进程进入临界区,另一个进程等待进入 D表示有两个进程进入临界区20.用V操作唤醒一个等待进程时，被唤醒进程的状态转换为_B_。 A等待 B就绪 C运行 D完成二、填空题1.信号量S的物理含义是：当S0时S代表_可用资源数目_ ；S0时S代表_等待资源数目_ 。2.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为_进程通信_。三、计算题1. 生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒子里,现在要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程PA和PB组成,系统功能如下:PA专拣黑子,PB专拣白子;每个进程每次只拣一个子,当一个进程拣子时,不允许另一个进程去拣子;当一个进程拣一个子后,必须让另一个进程去拣一个子;请回答:1)这两个并发进程之间的关系是同步还是互斥?2)写出P、V操作管理时应定义的信号量及其初值。3）根据定义的信号量，写出用P、V操作管理两个并发进程的程序。2. 假设有一个成品仓库,总共能放8台成品,生产者进程生产产品放入仓库,消费者进程从仓库中取出成品消费.为了防止积压,仓库满的时候就停止生产.由于仓库搬运设备只有一套,故成品的存入和取出只能分别执行,使用P、V操作来实现该方案。3. 一条小河上有一座独木桥，规定每次只允许一个人过桥，现在河东河西都有人要过桥，如果把每个过桥者看作一个进程，为保证安全，请用P、操作实现正确管理。今有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每次读出一个记录并把它存放在缓冲区；M在缓冲区加工读入的记录；P把加工后的记录打印输出。输入的记录经加工输出后，缓冲区中又可存放下一个记录。请用P、V操作为同步机构写出他们并发执行时能正确工作的程序。北京大学：某高校计算机系开设网络课并安排了上机实习，假设机房有2m台机器，有2n名学生选课，规定：1、每两学生组成一组，各占一台机器，协同完成上机实习。2/只有一组两学生到齐，且有空闲机器时，该组学生才能进机房；3/上机实习由一名老师检查，检查完毕，一组学生同时离开机房。在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节。通常将文件控制块分解成两部分，第1部分占10字节（包括文件名和文件内部号），第2部分占54字节（包括文件内部号和文件其他描述信息）。（1）假定某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录的某一个文件控制块的平均访问磁盘次数。（2）一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号，请给出访问磁盘次数减少的条件。答：（1