部分高校考研真题.docx
《部分高校考研真题.docx》由会员分享，可在线阅读，更多相关《部分高校考研真题.docx（20页珍藏版）》请在冰点文库上搜索。
部分高校考研真题
一、选择题红为容易错的’篮的为正确的选择
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.在页表中要有“中段位”.“访问位”和“改变位”等信息
12．LRU置换算法所基于的思想是（）。
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.LRUC.MFUD.LFU
18．程序动态链接的时刻是（）。
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.7B.8C.9D.10
25．系统“抖动”现象的发生是由（）引起的？
A.置换算法选择不当B.交换的信息量过大
C.内存容量充足D.请求页式管理方案
26．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224B.216C.28D.232
27．实现虚拟存储器的目的是（）。
A.实现存储保护B.实现程序浮动
C.扩充辅存容量D.扩充主存容量
28．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（）。
A.减少B.增加C.无影响D.可能增加也可能减少
29．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。
A.可执行码B.可重入码
C.可改变码D.可再现码
30．下述（）页面淘汰算法会产生Belady现象。
A.先进先出B.最近最少使用
C.最不经常使用D.最佳
31．某段表的内容如下图所示，现执行某条指令Load1,2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（）。
A.120K+2B.480K＋154
C.30K+154D.2＋480K
段号
段首址
段长度
0
120K
40K
1
760K
30K
2
480K
20K
3
370K
20K
32．在一页式存储管理系统中，页表内容如下图所示。
若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（）。
A.8192B.4096C.2048D.1024
页号
块号
0
2
1
1
2
6
3
3
4
7
33．设内存的分配情况如下图所示。
若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（）。
A.100KB.190KC.330KD.410K
占用
占用
占用
占用
┇
000K
100K
180K
190K
280K
330K
390K
410K
512K-1
34．下面哪种内存管理方法不能实现虚存？
A.动态页式管理B.静态页式管理
C.分段存储管理D.段页式存储管理
35．在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（）。
A.减少B.增加
C.无影响D.可能增加也可能减少
36．解决碎片问题，以及使程序可浮动的最好的办法是采用（）技术。
A.静态重定位B.动态重定位
C.内存静态分配D.内存动态分配
37．在可变分区存储管理中的拼接技术可以（）。
A.集中空闲区B.增加主存容量
C.缩短访问周期D.加速地址转换
38．设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A.1MBB.401MBC.1MB+224BD.224B
39．在可变式分区分配方案中，只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是（）。
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．设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）。
（A）120μs（B）110μs（C）150μs（D）70μs
7.下列哪种设备不是从设备分配策略角度来说的（）。
（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.操作系统在分配独占型设备时，可以使用二种分配方式：
_静态_______分配和____动____分配。
7．DMA方式就是在进行数据传送时，__CPU_________让出总线控制权，由硬件中的___DMA控制器________接管总线控制权。
8．通道可以分为三种类型：
__字节_多路_________通道、__数组多路_________通道和___数组选择_________通道。
9.设备无关性是指___用户程序_________与_物理设备__________无关。
10.采用
_设备类号和相对号_____的方式命名用设备时，确定了程序中使用的逻辑设备。
2008-12-1706:
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.CPUD.中断
二、填空题
1．作业调度又称_高级调度__________,其主要功能是____将一个作业由输入并调入内存____,并为作业做好运行前的准备工作和作业完成后的善后处理工作。
2．确定作业调度算法时应注意系统资源的均衡使用，使____IO繁忙_______作业和__________作业搭配运行。
3．设有一组作业，他们的提交时间及运行时间如下：
作业号 提交时间 运行时间
1 9：
00 70
2 9：
40 30
3 9：
50 10
4 10：
10 5
在单道方式下，采用短作业优先调度算法，作业的执行顺序是__１４３２_____________.
5.如果OS具有很强的交互性。
可同时供多个用户使用，但时间响应不太及时，则属于__分时___类型。
如果OS可靠，时间响应及时但仅有简单的交互能力，则属于__实时____类型。
如果OS在用户提交作业后，不提供交互能力，他所追求的是计算机资源的高利用率，大吞吐量和作业的自动化，则属于__批处理______类型。
6.采用多道程序设计技术能充分发挥_ＣＰＵ_____与__外设____并行工作的能力。
三、综合练习
1.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。
在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。
（1）列出所有作业进入内存时间及结束时间。
（2）计算平均周转时间。
作业名 到达时间 估计运行时间 优先数
A 10:
00 40分 5
B 10:
20 30分 3
C 10:
30 50分 4
D 10:
50 20分 6
进入内存Ｔ 结束Ｔ 周转Ｔ
A 10:
00 11:
10 70
B:
10:
30 10:
50 30
C 11:
10 12:
00 90
D 10:
50 12:
20 90
平均周转时间 ７0
2．设有4道作业，他们的提交时间及执行时间如下：
作业号 提交时间 执行时间
1 10.0 2.0
2 10.2 1.0
3 10.4 0.5
4 10.5 0.3
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
（时间单位：
小时，以十进制进行计算）
5.8 5.25
2.45 3.85
2008-12-1706:
47
1.自愿性中断事件是由____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操作管理
升级会员 