部分高校考真题

1、一、选择题 红为容易错的 篮的为正确的选择 TOC o 1-5 h z 1把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。A加载B、重定位 c 、物理化 D 、逻辑化2在可变分区存储管理中的紧凑技术可以 。A. 集中空闲区B. 增加主存容量C. 缩短访问时间 D. 加速地址转换3在存储管理中，采用覆盖与交换技术的目的是（ ） 。A. 减少程序占用的主存空间 B . 物理上扩充主存容量C.提高CPU效率D. 代码在主存中共享在内存分配的“最佳适应法”中，空闲块是按（ ）。A. 始地址从小到大排序B. 始地址从大到小排序C. 块的大小从小到大排序D. 块的大小从大到小排序下面最有可能使得

2、高地址空间成为大的空闲区的分配算法是（ ）。A. 最先适应算法B. 最佳适应法C. 最坏适应法D. 循环首次适应法分区管理和分页管理的主要区别是（ ）。分区管理中的块比分页管理中的页要小分页管理有地址映射而分区管理没有分页管理有存储保护而分区管理没有分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。静态重定位的时机是（ ）。A. 程序编译时B.程序链接时C. 程序装入时D.程序运行时通常所说的“存储保护”的基本含义是（ ）A. 防止存储器硬件受损B. 防止程序在内存丢失C. 防止程序间相互越界访问 D. 防止程序被人偷看9能够装入内存任何位置的代码程序必须是（）。可重入的 B. 可

3、重定位C. 可动态链接 D. 可静态链接10 虚存管理和实存管理的主要区别是（）。A.虚存区分逻辑地址和物理地址，实存不分；实存要求一程序在内存必须连续，虚存不需要连续的内存；实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序；11在下列有关请求分页管理的叙述中，正确的是（ ）。程序和数据是在开始执行前一次性装入的产生缺页中段一定要淘汰一个页面一个被淘汰的页面一定要写回外存在页表中要有“中段位” . “访问位”和“改变位”等信息12. LRU置换算法所基于的思想是（）。在最近的过去用得少的在最近的将来也用得少在最近的

4、过去用得多的在最近的将来也用得多c. 在最近的过去很久未使用的在最近的将来会使用D. 在最近的过去很久未使用的在最近的将来也不会使用13在下面关于虚拟存储器的叙述中，正确的是（）。要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 14在请求分页系统中，页表中的修改位是供（）参考的。A. 页面置换B. 内存分配C. 页面换出 D. 页面调入15在请求分页系统中，页表中的访问位是供（）参考的。页面置

5、换B.内存分配页面换出D.页面调入16在请求分页系统中，页表中的辅存始地址是供（）参考的？A. 页面置换B. 内存分配页面换出 D. 页面调入17选择在最近的过去最久未访问的页面予以淘汰的算法称为（）。A.Opt. B.LRU C.MFU D.LFU18程序动态链接的时刻是（）。A. 编译时 B. 装入时C. 调用时 D. 紧凑时）。B. 程序执行的顺序性D. 程序执行的并发性）。19 虚存的可行性基础是（A. 程序执行的离散性C. 程序执行的局部性20虚存最基本的特征是（A. 一次性 . 多次性 C. 交换性 D. 离散性21 实现虚存最主要的技术是（ ）A. 整体覆盖B. 整体对换 C.

6、部分对换D. 多道程序设计22最先适应算法的空闲区是（）。按地址递增顺序连在一起始端指针表指向最大空闲区按大小递增顺序连在一起寻找从最大空闲区开始23下面哪种内存管理方法有利于程序的动态链接？A. 分段存储管理B. 分页存储管理C. 可变分区分配D. 固定分区分配24在虚拟存储系统中，若进程在内存中占3 块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为 1 ， 2 ， 3， 4， 1 ， 2 ， 5， 1 ， 2 ， 3， 4， 5 ， 6 时，将产生（ ）次 缺页中断？A.7B.8C.9D.1025系统“抖动”现象的发生是由（）引起的？A. 置换算法选择不当 B.交换的信息量

7、过大C. 内存容量充足D. 请求页式管理方案26采用段式存储管理的系统中，若地址用24 位表示，其中 8 位表示段号，则允许每段的最大长度是（24A.2）。B.2 16C.28D.232A.实现存储保护C.扩充辅存容量28.在请求分页存储管理中, 缺页中断的次数（）。A.减少 B. 增加27.实现虚拟存储器的目的是（）。B.实现程序浮动D.扩充主存容量C.无影响 D可能增加也可能减少若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时,.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。A.可执行码B.可重入码C.可改变码D. 可再现码.下述（）页面

8、淘汰算法会产生Belady现象。A先进先出B.最近最少使用C.最不经常使用 D.最佳.某段表的内容如下图所示，现执行某条指令Load 1,2/154 ，逻辑地址2/154 （其中段 TOC o 1-5 h z 号为2,段内地址为154）,它对应的物理地址为（）。A.120K+2B.480K+ 154C.30K+154D.2+480K权p段首址段长度0120K40K1760K30K2480K20K3370K20K32.在一页式存储管理系统中，页表内容如下图所示。若页的大小为 4K,则地址转换机构 将逻辑地址0转换成物理地址为（）。A.8192 B.4096 C.2048 D.1024页号块号02

9、11263347 TOC o 1-5 h z .设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（）。A.100K B.190KC.330KD.410K000K100K180K190K280K330K390K410K512K-1.下面哪种内存管理方法不能实现虚存？A.动态页式管理B.静态页式管理C.分段存储管理 D.段页式存储管理.在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（）。A.减少B.增加C.无影响D.可能增加也可能减少.解决碎片问题，以及使程序可浮动的最好的办法是采用（）技术。A.静态重定位B.动态重定位C.内存静态分配

10、 D.内存动态分配.在可变分区存储管理中的拼接技术可以（）。A.集中空闲区B.增加主存容量C.缩短访问周期 D.加速地址转换.设主存容量为1MB辅存容量为400MBi计算机系统的地址寄存器有 24位，那么虚存的 最大容量是（）。A.1MB B.401MB C.1MB+2 24B D.2 24B.在可变式分区分配方案中，只需要进行一次比较就可以判定系统是能否满足作业对主存 空间要求的是（）。A.最先适应算法 B.最佳适应算法C最差适应算法 D.固定式分区方法.虚存的基础是（）。A局部性理论B.程序执行时对内存访问不均匀C.指令局部性D.变量的连续访问.页式虚拟存储管理的主要特点是（）。A.不要求

11、将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换42.在请求分页存储管理中,于（）。A.I/O中断C.访管中断43.虚存是（）。A.容量扩大了的内存C.不存在的存储器B.程序中断D. 外中断B.提高运算速度的设备D.充分利用了地址空间当所访问的页面不在内存时，便产生缺页中断，缺页中断是属44.在硬件条件和环境条件相同的条件下，一个作业在（）存储管理系统中执行的时间最多。A. 分区 B. 分页 C. 分段D.段页第八章设备与I/O管理练习.在下面的I/O控制方式中，需要 CPUT预最少的方式是（）。（A）程序I/O方式（B）中

12、断驱动I/O控制方式（c）直接存储器访问 DM册制方式（D） I/O 通道控制方式.有关设备管理要领的下列叙述中，（） 是不正确的。（A）通道是处理输入、输出的软件（B）所有外围设备都由系统统一来管理（C）来自通道的I/O中断事件由设备管理负责处理（D）编制好的通道程序是存放在主存贮器中的.下列哪一条不是磁盘设备的特点（）。（A）传输速率较高，以数据块为传输单位（B） 一段时只允许一个用户（进程）访问（C） I/O控制方式常采用 DMAT式（D）可以寻址，随机地读/写任意数据块.利用通道实现了（）之间数据的快速传输。（A） CPU外设（B）内存和CPU （C）内存和外设（D）外设和外设.假脱机

13、技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分 是指（）。（A）共享设备（B）独占设备（C）虚拟设备（D）物理设备.设从磁盘将一块数据传送到缓冲区所用时间为80 ws,将缓冲区中数据传送到用户区所用时间为40 s, CPU理数据所用时间为 30 s,则处理该数据，采用单缓冲传送某磁 盘数据，系统所用总时间为（）。（A） 120ds （B） 110ds （ C） 150ds （ D） 70ds.下列哪种设备不是从设备分配策略角度来说的（）。（A）系统设备（B）独享设备（C）共享设备（D）虚拟设备.在关于SPOOLING勺叙述中，（）描述是不正确的。（A）SPOOLING!

14、（统中不需要独占设备（B）SPOOLING系统加快了作业执行的速度（C）SPOOLING系统使独占设备变成共享设备（D） SPOOLING系统提高了 CPUW设备的并行程度。.设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（）。（A）检查用户I/O请求的合法性（B）及时响应由控制器或通道发来的中断请求（C）控制I/O设备的I/O操作（D） 了解I/O设备的状态，传送有关参数，设置设备的工 作方式.下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（）。（A）设备控制器和通道可以分别控制设备（B）设备控制器

15、控制通道和设备一起工作（C）通道控制设备控制器，设备控制器控制设备（D）设备控制器控制通道，通道控制设备.缓冲技术中的缓冲池在（） 中。（A）主存 （B） 外存（C）ROM （D） 寄存器.引入缓冲的主要目的是（）.（A）改善CPUffi I/O设备之间速度不匹配的情况（B）节省内存（C）提高CUP的利用率 （D） 提高I/O设备的效率.通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）.（A）存储设备（B）系统设备（C）用户设备（D）虚拟设备.如果I/O设备与存储设备进行数据交换不经过CPl完成，这种数据交换方式是（）.（A）程序查询（B）中断方式（C）

16、DMA方式（D）无条件存取方式.（）用作连接大量的低速或中速I/O设备。（A）数据选择通道 （B）字节多路通道 （C）数据多路通道.（）是直接存取的存储设备。（A）磁盘（B）磁带（C）打印机 （D） 键盘显示终端.（）算法是设备分配常用的一种算法。（A）短作业优先（B） 最佳适应（C）先来先服务 （D） 首次适应.通道是一种（）（A）I/O端口 （B） 数据通道（C）I/O专用处理器（D）软件工具.中央处理器启动通道工作后，设备的控制工作是由 （）.（A）中央处理器执行程序来控制的（B）中央处理器执行通道程序来控制的（C）通道执行预先编制好的通道程序来控制（D）中断程序20.对磁盘进行移臂调度

17、其目的是缩短（） 时间。（A）启动（B）数据传送（C）寻找定位（D）搜索延迟二、填空题常用的I/O控制方式有程序直接控制方式、中断控制方式、_DmaT式 和通道通道.设备分配中的安全性是指设备分配中保证 不会因起进程死锁通道是指 专门用于输入输出工作的处理机 ，它所执行的程序称为通道程序.按信息交换单位，设备可分为 字符 设备和 块设备两类，打印机属于字符 设备。磁带是一种 顺序 的设备，它最适合的存取方法是顺序；磁盘是一种 直接存储 存取设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为 磁道.操作系统在分配独占型设备时，可以使用二种分配方式：_静态 分配和 动分配。. DMAT式就是在进行

18、数据传送时，_CPU让出总线控制权，由硬件中的 DMA控制器 接管总线控制权。.通道可以分为三种类型：字节多路 通道、数组多路 通道和数组选择 通道。.设备无关性是指 用户程序 与_物理设备 无关。.采用设备类号和相对号 的方式命名用设备时，确定了程序中使用的逻辑设备。2008-12-17 06:45一、选择题.操作系统是一种 B.A.通用软件B.系统软件C.应用软件D.软件包操作系统的 d 管理部分负责对进程进行调度。A. 主存储器 B. 控制器C. 运算器D. 处理机操作系统是对_C进行管理的软件。A. 软件 B. 硬件 C. 计算机资源 D. 应用程序操作系统的基本类型有_B_.A批处理

19、系统、分时系统及多任务系统B. 实时、批处理及分时系统B单用户系统、多用户系统及批处理系统D. 实时、分时、多用户系统5 所谓 _B是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A. 多重处理B. 多道程序设计C. 实时处理D. 共行执行6关于操作系统的叙述正确的是_B.批处理作业必须具有作业控制信息B. 分时系统不一定都具有人机交互功能从响应时间的角度看，实时系统与分时系统差不多 D. 由于采用了分时技术，用户可独占计算机资源如果分时操作系统的时间片一定，那么 B，则响应时间越长。A. 用户数越少B. 用户数越多 C. 内存越少D. 内存越

20、多系统在_C，发生从目态到管态的转换。A.发出 P 操作时 B. 发出V 操作时C. 执行系统调用时D. 执行置程序状态字时9以下叙述正确的是_D.A.操作系统的作业管理是一种微观的低级管理B. 作业的提交方式有两种， 但对应的作业控制方式只有一种C. 一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、 就绪状态和完成状态。 D. 多道批处理与单道批处理的主要区别在于它必须有作业调 度功能和进程调度功能，内存中可以存放多道作业。10 _C是作业存在的唯一标志。A.作业名 B. 进程控制块 C. 作业控制块D. 程序名11作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率，为此应

21、_B.A.不让处理机空闲 B. 能够处理尽可能多的作业C. 使各类用户都满意D. 不使系统过于复杂12当作业进入完成状态，OSB.将删除该作业并收回其所占资源，同时输出结果。将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果。将收回该做业所占资源并输出结果D.将输出结果并删除内存中的作业13 在各种作业调度算法中，若所有作业同时到达， 则平均等待时间最短的算法是_DA.先来先服务B. 优先数 C. 最高响应比优先D. 短作业优先14既考虑作业等待时间，又考虑作业执行时间的调度算法是_A.A. 响应比高者优先B. 短作业优先C,. 优先级调度D. 先来先服务15作业调度程序从处于_

22、D状态的队列中选择适当的作业投入运行。A.运行 B. 提交 C. 完成 D. 后备16作业从进入后备队列到被调度程序选中的时间间隔称为 C.A. 周转时间 B. 响应时间 C. 等待时间 D. 触发时间17下述作业调度算法中， B调度算法于作业的估计运行时间有关。A.先来先服务B. 短作业优先C. 均衡 D. 时间片轮转.在_A_OS1$制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。A.实时B. 分时C. 分布式 D.单用户.若把OS看作计算机系统资源的管理者，下列的 D 不属于OS所管理的资源。A.程序B. 内存C.CPUD. 中断二、填空题 作业调度又称_高级调度 , 其主要功

23、能是将一个作业由输入并调入内存, 并为作业做好运行前的准备工作和作业完成后的善后处理工作。 确定作业调度算法时应注意系统资源的均衡使用，使IO 繁忙 作业和作业搭配运行。 设有一组作业，他们的提交时间及运行时间如下：作业号提交时间运行时间19 ： 007029 ： 403039： 5010410： 105在单道方式下，采用短作业优先调度算法，作业的执行顺序是_ 1 4 3 2 .如果OSM有很强的交互性。可同时供多个用户使用，但时间响应不太及时，则属于 分 时 类型。如果OS可靠，时间响应及时但仅有简单的交互能力，则属于 实时 类型。 如果OS在用户提交作业后，不提供交互能力，他所追求的是计算

24、机资源的高利用率，大吞 吐量和作业的自动化，则属于_批处理 类型。.采用多道程序设计技术能充分发挥_C P U 与外设并行工作的能力。三、综合练习1.有一个具有两道作业的批处理系统， 作业调度采用短作业优先的调度算法， 进程调度采用 以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。1 ）列出所有作业进入内存时间及结束时间。2 ）计算平均周转时间。进入内存T结束T周转T作业名到达时间估计运行时间优先数A10:0040 分5B10:2030 分3C10:3050 分4D10:5020 分6B:10:3010:5030C11:1012:0090D

25、10:5012:2090平均周转时间7 02设有4 道作业，他们的提交时间及执行时间如下：作业号提交时间执行时间110.02.0210.21.0310.40.5410.50.310:0011:1070试计算在单道程序环境下， 采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间， 并指出它们的调度顺序。 （时间单位： 小时， 以十进制进行计算）5.85.252.453.852008-12-17 06:47自愿性中断事件是由 CA.程序中使用了非法操作码引起的 B. 程序中访问地址越界引起的 C. 程序中使用了一条访管指令引起的 D. 程序中除数为“0”引起的为了队紧急

26、进程或重要进程进行调度，调度算法应采用_B.A.先来先服务B. 优先级法 C. 短作业优先法D. 时间片轮转法下列关于进程的叙述中，_c 是正确的。A.进程获得处理器而运行是通过调度得到的 B. 优先数是进行进程调度的重要依据C.在单CPU系统中，任一时刻只有一个进程处于运行状态D.进程申请CPU导不到满足时，其状态变为等待状态一个正在访问临界资源的进程由于申请等待 I/O 操作而被中断时， B.A.可以允许其他进程进入与该进程相关的临界区B. 不允许其他进程进入任何临界区C. 可以允许其他就绪进程抢占处理器，继续运行D. 不允许任何进程抢占处理器两个并发进程之间_DA 一定存在互斥关系 B一

27、定存在同步关系C 一定彼此独立无关D 可能存在同步或互斥关系为了使两个进程能同步运行，最少需要_B个信号量。A 一 B二C 三 D 四共享变量是指B访问的变量。A只能被系统进程B. 只能被多个进程互斥 C. 只能被用户进程D. 可被多个进程临界区是指并发进程中访问共享变量的 D.A管理信息 B. 数据 C. 信息存储 D. 程序段 设有三个进程共享一个资源， 如果每次只允许一个进程使用该资源， 则用PV 操作管理时信号量 S 的可能取值是AA.1,0,-1,-2 B.2,0,-1,-2 C.1,0,-1 D.3,2,1,0进程的并发执行是指若干个进程_B.A. 同时执行 B. 在执行的时间上是

28、重叠的 C. 在执行的时间上是不可重叠的D. 共享系统资源在进程通信中， B常用信件交换信息。A.低级通信 B.高级通信C.消息通信 D.管道通信实现进程同步时，每一个消息与一个信号量对应，进程_D可把不同的消息发送出去。A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用 V 操作 D. 在不同信号量上调用 V 操作_C是只能有 P 和 V 操作所改变的整形变量。A. 共享变量B. 锁 C. 整型信号量D. 记录型信号量14在执行V 操作时，当信号量的值D时，应释放一个等待该信号量的进程。A. 大于 0 B. 小于 0 C. 大于等于 0 D. 小于等于 0 TOC

29、 o 1-5 h z 15进程和程序的主要区别是_C.A.占用处理器和不占用处理器 B.占用主存和不占用主存C.动态和静态D. 连续执行和非连续执行16有三个进程P1,P2,P3 共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量 S 的初值为 C.A. 0 B. 1C. 2 D. 317.若P、V操作的彳t号量S初值为2,当前值为-1 ,则表示有_B等待进程。A. 0 个 B. 1 个 C. 2 个 D. 3 个18下面对进程的描述中，错误的是_D.A. 进程是动态的概念B. 进程执行需要处理机C. 进程是有生命期的 D. 进程是指令的集合.对于两个并发进程，设互斥信号量为mut

30、ex ,若mutex = = 0,则 B 。A 表示没有进程进入临界区B.表示有一个进程进入临界区C 表示有一个进程进入临界区, 另一个进程等待进入D 表示有两个进程进入临界区. 用 V 操作唤醒一个等待进程时，被唤醒进程的状态转换为 B。A 等待 B 就绪 C 运行 D 完成二、填空题.信号量S的物理含义是：当SRO时S代表可用资源数目 ;S0时I SI代表 等待资源数目 。. 为了进行进程协调， 进程之间应当具有一定的联系， 这种联系通常采用进程间交换数据的方式进行，这种方式称为_进程通信 。三、计算题生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒子里, 现在要用自动分拣系统把黑子

31、和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下 :PA专拣黑子，PB专拣白子； TOC o 1-5 h z 每个进程每次只拣一个子, 当一个进程拣子时, 不允许另一个进程去拣子;当一个进程拣一个子后, 必须让另一个进程去拣一个子;请回答 :1） 这两个并发进程之间的关系是同步还是互斥?2） 写出P、 V 操作管理时应定义的信号量及其初值。3）根据定义的信号量，写出用P、V操作管理两个并发进程的程序。假设有一个成品仓库, 总共能放 8 台成品 , 生产者进程生产产品放入仓库,消费者进程从仓库中取出成品消费 . 为了防止积压, 仓库满的时候就停止生产 . 由于仓库搬运设备只有一

32、套 , 故成品的存入和取出只能分别执行, 使用 P、 V 操作来实现该方案。一条小河上有一座独木桥，规定每次只允许一个人过桥，现在河东河西都有人要过桥，如果把每个过桥者看作一个进程，为保证安全，请用P、操作实现正确管理。今有三个进程R、M P,它们共享一个缓冲区。R负责从输入设备读信息，每次读出一个记录并把它存放在缓冲区； M 在缓冲区加工读入的记录； P 把加工后的记录打印输出。输入的记录经加工输出后，缓冲区中又可存放下一个记录。请用P、 V 操作为同步机构写出他们并发执行时能正确工作的程序。北京大学：某高校计算机系开设网络课并安排了上机实习，假设机房有2m 台机器，有2n名学生选课，规定：

33、 1、每两学生组成一组，各占一台机器，协同完成上机实习。 2/ 只有一组两学生到齐， 且有空闲机器时，该组学生才能进机房； 3/ 上机实习由一名老师检查， 检查完毕，一组学生同时离开机房。在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512 字节。文件控制块占 64 字节，其中文件名占8 字节。通常将文件控制块分解成两部分，第 1 部分占 10 字节（包括文件名和文件内部号），第 2部分占 54 字节（包括文件内部号和文件其他描述信息）。（ 1 ）假定某一目录文件共有254 个文件控制块，试分别给出采用分解法前和分解法后，查找该目录的某一个文件控制块的平均访问磁盘次数。（2） 一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号，请给出访问磁盘次数减少的条件。答：（1）采用分解法前，一个盘块存放 512/64=8 目录项，254个目录项需要 32个盘块， 查找一个文件的平均访问