下载文档原格式
进程管理练习题(一)单项选择题1．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（）。
A)等待活动B)运行活动C)单独操作D)关联操作2．下面对进程的描述中，错误的是（）。
A)进程是动态的概念B)进程执行需要处理机C)进程是有生命期的D)进程是指令的集合3．下列的进程状态变化中，（）变化是不可能发生的。
A)运行一就绪B)运行一等待C)等待一运行D)等待一就绪4．一个运行的进程用完了分配给它的时间片后，它的状态变为（）A)就绪B)等待C)运行D)完成5．在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A)进程被进程调度程序选中B)等待某一事件C)等待的事件发生D)时间片用完6．建立进程就是（）。
A)建立进程的目标程序B)为其建立进程控制块C)建立进程及其子孙的进程控制块D)将进程挂起7．分配到必要的资源并获得处理机时的进程状态是（）。
A)就绪状态B)执行状态C)阻塞状态D)撤消状态8．在操作系统中，P、V操作是一种（）。
A)机器指令B)系统调用命令C)作业控制命令D)低级进程通信原语9．在消息缓冲通信中，消息队列属于（）资源。
A)临界B)共享C)永久D)可剥夺10．对进程的管理和控制使用（）。
A)指令B)原语C)信号量D)信箱通信11．若P、V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
A)0个B)1个C)2个D)3个12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）。
A)3 B)0 C)2 D)113．用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
A)等待B)就绪C)运行D) 完成14．临界区是（）。
A)一段共享数据区B)一个缓冲区C)一段互斥执行的程序段D)一个互斥资源15．进程间的同步是指进程间在逻辑上的相互（）关系。
A)联接B)制约C)继续D)调用16．信箱通信是一种（）通信方式。
A)直接通信B)间接通信C)低级通信D)信号量17．（）是一种只能进行P操作和V操作的特殊变量A)调度B)进程C)同步D)信号量18．操作系统通过（）对进程进行管理。
存储HCIP考前练习题与答案1、RAID2.0+技术中，sas 硬盘且分出的 chunk 大小默认为多少 MB?A、256MBB、64KBC、512MBD、64MB答案：D2、某公司有数据库应用、 OLTP 应用、邮件服务应用、Web 服务器应用等多种业务，SmartCache 特性对以下哪种业务场景性能提升不明显（）A、邮件服务读取业务B、Web 服务器日志业务C、数据库分析业务D、OLTP 数据查询业务答案：B3、华为双活容灾方案中，某应用的峰值写带宽需要 10MB/s，平均写带宽需要 200KB/s，平均写 I/O 量是 4KB，带宽利用率为 70%，那么该应用部署异步远程复制需要的带宽是多少，A、10MB/sB、200KB/sC、2.23MB/sD、114.3Mbit/s答案：C4、关于分级存储和 smartcache 两种性能特性的使用说法正确的是以下哪一项？A、用 NL-SAS,SAS 做分级存储时，用 ssd 做 cache，这样的搭配可有效提升性能指标，为性价比最高的方案B、如果热点数据分散且变化快，推荐使用分级存储C、如果 ssd 很多，热点较为集中，则 ssd cache 是最为选择答案：A5、下面属于华为存储 WARNING 类型的命令是哪个命令？A、import licenseB、clear configuration_dataC、 poweroff diskD、 reboot system答案：A6、在 Oceanstor 9000 中,对 WushanFS 全局缓存技术理解错误的是哪一项A、WushanFS 中的 Global Cache 将所有存储服务器上的内存空间在逻辑上组成一个整体内存资源池B、某一节点缓存中的数据不能被其他节点的读写业务命中C、全局缓存技术有助于提升节点内存资源共享D、WushanFS 利用分布式锁实现全局缓存数据管理,同一业务数据只在某个节点缓存一份,当其他节点需要访问该数据时,通过申请锁,获取该缓存数据答案：B7、使用华为 OceanStor Toolkit V100R001 执行巡检操作,在巡检向导中不包括以下哪一项?()A、选择设备B、选择检查项C、设置检查策略D、导出检查策略答案：D8、以下关于 Oceanstor 9000 的物理分域描述错误的是哪一项?A、物理分域是一种隔离故障的有效手段B、某些节点故障,会造成与这些节点在一个物理分域内的其他节点上的数据的可靠性级别降低C、Oceanstor 9000 通过节点池与分级的方法来实现物理分域D、管理员最少要将 2 个存储节点加入一个分域中答案：D9、关于目标端重删，以下描述不正确的是哪一项？A、数据块从源端传输到目标端，在目标端进行去重操作。
第一章库存管理概述（练习题答案）一、单项选择题。
1.不属于相关需求库存的是（A）A.成品库存（独立需求）B.在制品库存(相关需求)C.定期订货(相关需求)D.原材料库存(相关需求)独立需求库存是指用户对某种库存物品的需求与其他各类的库存无关。
生产制造企业的成品库存问题属于独立需求库存问题。
如用户对企业最终产成品、维修备件等的需求。
相关需求是指与其他需求有内在相关性的需求，根据这种相关性，可以精确地计算出它的需求量和需求时间，它是一种确定型需求。
在制品库存和原材料库存控制问题属于相关需求库存问题。
2.库存按目的的分类不包括(C)A 经常性库存 B.安全库存 C.成品库存 D.季节性库存按其在生产过程和物流过程中所处的状态分类：原材料库存、在制品库存、维修库存和产成品库存。
按库存的作用分为周转库存、安全库存、调节库存(例如根据季节调节库存)和在途库存。
二、多项选择题。
1.库存的管理过程包括(A\B\C\D\E)A 确定需求 B.存货识别与编码 C.服务水平与安全库存的确定 D.存货分类以及订货提前期管理 E.补充库存库存管理的过程包括：确定需求、存货识别与编码、订购批量与订购时间的确定(何时补充订货,补充多少数量）、服务水平与安全库存的确定、订货前置期管理等过程。
2.影响库存控制决策的因素主要有(A\C\D)A.需求特性因素B.订货点C.服务水平D.订货提前期E.供应商水平影响库存控制决策的因素有：需求特性因素、订货提前期、服务水平三、名词解释。
库存："库存"(Inventory)是指暂时闲置的用于将来目的的资源。
在一般情况下，人们拥有库存的目的是防止短缺，起到"蓄水池"的作用。
订货成本：(或称订货费用)是从采购需求的确认到最终到货，通过采购或其他途径获得物品或原材料的时候支出的费用。
订货成本包括提出订货申请单、分析货源、填写采购订货单、来料验收、跟踪订货等各项费用。
操作系统课后习题练习精选在计算机科学领域中，操作系统是一个非常重要的学科。
学习操作系统的过程中，习题练习是非常重要的一环。
下面，就让我们来看一些操作系统课后习题的精选。
1. 进程与线程：进程和线程是操作系统中非常重要的两个概念。
进程是程序执行的基本单位，而线程是进程中的一个执行单元。
关于进程和线程，以下是一些常见的问题：- 进程和线程的区别是什么？- 进程的状态有哪些？- 线程同步的方法有哪些？- 线程的优先级如何设置？2. 内存管理：内存管理是操作系统的一个重要部分，它分配和释放内存，以确保系统的正常运行。
关于内存管理，以下是一些常见的问题：- 什么是内存管理？- 什么是虚拟内存？- 什么是物理内存？- 内存碎片是什么？如何处理？3. 文件系统：文件系统是对文件进行管理的一种方法。
它使得计算机可以像管理文件夹一样管理文件。
关于文件系统，以下是一些常见的问题：- 文件系统的作用是什么？- 什么是目录和子目录？- 什么是文件权限？如何设置？- 什么是索引节点？它的作用是什么？4. 输入输出系统：输入输出系统是计算机中非常重要的一部分，它允许用户与计算机进行交互。
关于输入输出系统，以下是一些常见的问题：- 输入输出系统的作用是什么？- 什么是设备驱动程序？- 什么是缓冲区？它的作用是什么？- 什么是中断？它是如何实现的？5. 多处理器和分布式操作系统：随着计算机技术的发展，多处理器和分布式操作系统越来越受到人们的关注。
关于多处理器和分布式操作系统，以下是一些常见的问题：- 多处理器的优点是什么？- 分布式操作系统的特点是什么？- 什么是集群？- 什么是死锁？如何处理？通过这些习题练习，学生可以更好地理解和掌握操作系统的基本知识，提高其解决问题的能力，从而在日后的工作和学术研究中受益匪浅。
一、填空题1、操作系统通过来管理和控制进程。
2、代表进程生命周期的三种状态是、、。
3、操作系统把用户作业的空间划分成若干个大小相等的块，称为。
4、操作系统向用户提供了两类接口，一类是，另一类是。
5、多道程序设计的特点是多道、和。
6、进程调度的算法主要有四种：、、、。
7、目前认为逻辑文件有两种类型，即有结构的与无结构的。
8、把内存空间划分成与页大小相同的若干块，称为。
9、死锁的原因主要是、、。
10、一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作关系称为进程的。
11、程序的顺序执行有两个重要的特点，即程序的和。
12、进程具有和两个重要属性。
13、为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是和。
14、响应比高者优先算法综合考虑了作业的和。
15、虚拟存储器通常由和两级存储系统组成。
为了在一台特定的机器上执行程序，必须把映射到这台机器主存储器的空间上，这个过程称为。
16、进程的最基本的特征是和。
在UNIX系统中，可通过系统调用来创建进程，系统调用来实现进程的自我终止。
17、使用共享文件进行进程通信的方式被称为；而发送进程利用OS提供的发送命令，直接将格式化的信息发送给目标进程的通信方式则称为。
18、在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有个进程等待使用该资源。
19、在段页式系统中，作业的地址空间是维的；如果没有快表，则每次从内存中获取数据都需要三次访问内存。
第一次从内存中取得，第二次从内存中取得，第三次从内存中取得。
20、、、，这三个部分组成了进程的实体。
21、可变分区管理的分配策略通常有、和。
22、多道程序设计是利用了和的并行工作能力来提高系统效率的。
23、批处理系统的基本特征是“批量”，它把提高作业的作为主要设计目标，同时也兼顾作业的。
24、在P，V操作中，信号量S的物理意义是当信号量S值大于零时表示；当信号量S值小于零时，其绝对值为。
（完整版）数据库练习题（答案）..第四章练习题⼀、选择题1、设有两个关系R（A，B）和S（B，C），与下列SELECT语句SELECT A，B FROM RWHERE B NOT IN（SELECT B FROM S WHERE C='C56'）；等价的关系代数表达式是 [ C]A．πA，B（σC≠'C56'（R?S））B．πA，B（R ? S）C≠'C56' C．R－πA，B（σC= 'C56'（R?S））D．R－πA，B（σC≠'C56'（R?S））2、嵌⼊式SQL的预处理⽅式，是指[ B]A．识别出SQL语句，加上前缀标识和结束标志B．把嵌⼊的SQL语句处理成函数调⽤形式C．对源程序进⾏格式化处理D．把嵌⼊的SQL语句编译成⽬标程序3、SQL中，“DELETE FROM 表名”表⽰ [ A]A．从基本表中删除所有元组B．从基本表中删除所有属性C．从数据库中撤消这个基本表D．从基本表中删除重复元组4、SQL中，聚合函数COUNT（列名）⽤于[ C]A．计算元组个数B．计算属性的个数C．对⼀列中的⾮空值计算个数D．对⼀列中的⾮空值和空值计算个数5、在传统SQL技术中，使⽤“ORDER BY”⼦句的SELECT语句查询的结果，实际上为 [B]A．数组 B．列表 C．包 D．集合6、在数据库中，能提⾼查询速度的是（C ）A. 数据依赖B. 视图C. 索引D. 数据压缩7、语句 delete from sc 表明（ A ）A. 删除sc中的全部记录B. 删除基本表scC. 删除基本表sc中的列数据D. 删除基本表sc中的部分⾏8、在DB应⽤中，⼀般⼀条SQL 语句可产⽣或处理⼀组记录，⽽DB主语⾔语句⼀般⼀次只能处理⼀条记录，其协调可通过（B ）实现。
A. 指针B. 游标C. 数组D. 栈9、在下列基本表的定义中，数值５表⽰（ C ）CREATE TABLE student (Sno char(5) not null unique，Sname char(2))；A. 表中有５条记录B. 表中有５列C. 表中字符串Sno 的长度D. 表格的⼤⼩10、在视图上不能完成的操作是( C )A. 更新视图B. 查询C. 在视图上定义新的基本表D. 在视图上定义新视图11、下列聚合函数中不忽略空值 (null) 的是（C）A、SUM (列名)B、MAX (列名)C、COUNT ( * )D、AVG (列名)12、SQL的查询语句的where⼦句中，对空值的操作，不正确的是（ C ）A、where AGE IS NULLB、where AGE IS NOT NULLC、where AGE = NULLD、where NOT (AGE IS NULL)13、Transact-SQL对标准SQL的扩展主要表现为（ A ）。
第1章操作系统概述思考与练习题参考答案1. 选择题(1) C (2) D (3) C (4) C (5) B (6) C (7) B (8) C (9) B (10)B(11) A2. 填空题(1) 硬件软件(2) 存储管理设备管理(3) 软硬件资源(4) 批处理操作系统分时操作系统实时操作系统(5) 20ms 时间片轮转调度算法3. 判断题(1) × (2) × (3) √ (4)× (5) × (6). √ (7) √ (8)√4. 问答题(1) 简述操作系统的概念答：操作系统是一组能控制和管理计算机系统的硬件和软件资源，合理地组织计算机工作流程并为用户使用计算机提供方便的程序和数据的集合。
(2) 什么是批处理系统为什么要引入批处理系统答：批处理系统指用户的作业成批的处理，作业建立、过渡、完成都自动由系统成批完成。
因为1958~1964年，晶体管时代，计算机速度、容量、外设品种和数量等方面和第一代计算机相比都有了很大发展，计算机速度有几十倍、上百倍的提高，故使手工操作的慢速度和计算机运算的高速度之间形成一对矛盾。
只有设法去掉人工干预，实现作业自动过渡，这样就出现了成批处理。
(3) 什么叫多道程序试述多道程序涉及技术的基本思想及特征，为什么对作业进行多道批处理可以提高系统效率答：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插交替运行。
当某道程序因某种原因不能继续运行下去时，管理程序就将另一道程序投入运行，这样使几道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态，从而大大提高计算机使用效率。
在批处理系统中采用多道程序设计技术形成多道批处理系统，多个作业成批送入计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。
(4) 何为分时系统简述其特点。
答：分时系统采用时间片轮转法，使一台计算机同时为多个终端服务。
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
1.操作系统在计算机系统中位于（ C ）之间。
A、CPU和用户B、CPU和主存C、计算机硬件和用户D、计算机硬件和软件2.下列选择中，（ D ）不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器3.（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理器的时间和I/O设备等其他资源。
A、多重处理B、多道程序设计C、实时处理D、共行执行4.在多道程序设计技术的计算机系统中，CPU（ C ）。
A、只能被一个进程占用B、可以被多个进程同时占用C、可以被多个进程交替占用D、可以被操作系统和另一个进程同时占用5.实时操作系统必须在（ C ）内处理完来自外部的事件。
A、响应时间B、周转时间C、规定时间D、调度时间6.（ B ）不是设计实时操作系统主要追求的目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理1.关于操作系统的设计目标，方便性是指提供良好的（ A ），使计算机系统更加方便使用。
A. 用户接口B. 计算机机器指令集C. 设备输入输出指令D. 函数调用接口2.下列对操作系统概念的认识与理解，正确的是（ A ）。
①操作系统是系统软件；②操作系统是用户与计算机硬件系统之间的接口；③操作系统是计算机系统资源的管理者；④操作系统可看作是扩充机器A. ①②③④B. ①③④C. ①②④D. ①②③3.关于脱机I/O 和联机I/O 的认识与理解，如下正确的是（ A ）。
①脱机I/O方式是指程序和数据的I/O都是在外围机的控制下完成的；②联机I/O方式是指在主机的直接控制下进行的I/O；③就脱机I/O方式而言，主机负责把计算结果记录到输出磁带上，然后由外围计算机控制实现输出磁带上信息的打印输出；④对于联机I/O方式来说，程序运行结果的输出和打印都是由中央处理机直接控制而完成的A. ①②③④B. ①②③C. ①②④D. ①③④4.下列关于单道/多道批处理系统与分时系统及实时系统的理解和描述，不正确的是（ A ）。
操作系统练习题含参考答案一、单选题（共90题，每题1分，共90分）1、在大多数Linux发行版本中，以下哪个属于块设备(blockdevices)？A、硬盘B、打印机C、串行口D、虚拟终端正确答案：A2、在随机存取方式中，用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案：C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案：A4、如何删除一个非空子目录/tmp？A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案：C5、运行一个脚本，用户不需要什么样的权限？A、browseonthedirectoryB、readC、executeD、write正确答案：D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案：C7、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A、216B、224C、232D、28正确答案：A8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序，可以利用（）。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案：A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。
A、物理化B、重定位C、逻辑化D、加载正确答案：B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案：D11、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。
B、4GBC、100KBD、64MB正确答案：B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案：A13、使用页式存储管理使处理器执行指令的速度______。
一、单项选择题1．为避免主存中各种作业相互干扰，必须进行（）A 重定位B 地址映射C 地址转换D 存储保护2．固定分区存储管理中，CPU在执行作业的指令时，均为核对不等式（）是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。
A 界限地址≤绝对地址≤最大地址B 下限地址≤绝对地址<上限地址C 基址寄存器内容≤绝对地址≤限长寄存器内容D 基址寄存器内容<绝对地址≤限长寄存器内容3．在请求分页系统中，LRU算法是指（）。
A 最早进入内存的页先淘汰B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰D 以后再也不用的页面先淘汰4．虚拟存储器是（）。
A 可以提高计算机运算速度的设备B 容量扩大了主存的实际空间C 通过SPOOLING技术实现的D 可以容纳和超出主存容量的多个作业同时运行的一个地址空间5．下列存储管理方式中，相比而言，碎片最少，而且主存利用率最高的是（）。
A 固定分区B 可变分区C 单用户连续存储管理D 页式6．采用可变分区存储管理主存时，使用移动技术可以（）。
A 加快作业执行速度B 集中分散的空闲区C 扩大主存容量D 加快地址转换7．在一个请求页式存储管理中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，并且采用LRU算法。
设分配给程序的存储块数M分别为3和4，在访问总发生的缺页次数F为（）。
A M=3,F=8;M=4,F=5B M=3,F=10;M=4,F=8C M=3,F=9;M=4,F=10D M=3,F=7;M=4,F=68.单道系统中经常采用的存储管理方式是（）存储管理。
A 固定分区B 单用户连续C 可变分区D 页式9．请求页式管理中，缺页中断率与进程所分得的内存页面数、（）和进程页面流的走向等因素有关。
A 页表的地址B 置换算法C 外存管理算法D 进程调度算法10．下列存储管理方式中，一般采用静态重定位方式进行逻辑地址到物理地址转换的是（）。
A 固定分区B 段页式C 可变分区D 页式11．下列管理方式中，能实现虚拟存储器的是（）。
A 单用户连续方式B 页式存储管理C 固定分区 D可变分区12．所谓LFU页面置换算法，是指（）。
A 驻留在内存中的页面随便挑选一页淘汰B 将驻留在内存中时间最长的页页淘汰C 将驻留在内存中最近最久未使用的一页淘汰D 将驻留在内存中最近最不经常用的一页淘汰13．页式存储管理中，每当CPU形成一个有效的地址时，则要查找页面。
这一工作是由（）实现的。
A 查表程序B 存取控制C 硬件自动D 软件自动14．设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“LOADA 2000”时，操作数的实际地址是（）。
A 1000B 2000C 3000D 400015．虚拟内存的容量受到（）的限制。
A 物理内存的大小B 逻辑地址C 数据存放的实际地址D 就算脑筋地址位数16．虚拟存储管理中，发现所要访问的信息不在主存时，发出的信号是（）。
A 缺页中断B 访管中断C 硬件故障中断D 时间中断17．在页式管理中，页表的始址存放在（）。
A 内存B 存储页面中C 联想存储器中 D寄存器中18．碎片存储容量（）。
A 不可能比作业申请容量大B 可能比某作业申请容量大C在分页管理中可能大于页 D不会影响内存的利用率19．对主存的研究可以归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护和（）。
A 地址映像B 虚拟存储C 分区管理D 地址转换20．在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是（）A 单用户连续存储管理B 固定分区存储管理C页式存储管理 D页式虚拟存储管理21．在固定分区的系统中，程序的重定位由（）完成。
A地址总线 B 定位存储器 C 连接装入程序 D 作业调度程序22．地址转换或重定位的工作是将（）。
A 绝对地址转换为逻辑地址B 逻辑地址转换为浮动地址C 逻辑地址转换为绝对地址 D绝对地址转换为浮动地址23．在提供虚拟存储的系统中，用户的逻辑地址空间要受（）的限制。
A 主存的大小B 辅存的大小C 计算机编址范围 D主存中用户区域的大小24．分页管理中，每取一数据要访问内存的次数为（）。
A 1 B 2 C 3D 4 25．计算机系统中，价格最昂贵的存储器是（）A 寄存器 B主存储器 C 高速缓冲存储器 D辅助存储器二、多项选择题1．存储管理的目的是（）。
A方便用户 B 提高主存的使用效率C使主存在成本、速度和规模之间得到较好的权衡D 实现主存与辅存的使用效率E 提高辅存的使用效率2．能够被处理器直接访问的是（）。
A 寄存器 B辅存储器 C主存储器 D高速缓冲存储器 E以上均可3．存储管理方式有（）。
A 单用户方式B 可变分区方式C固定分区方式 D页式 E重定位方式4．在可变分区存储器管理中，为了实现动态重定位和存储保护，CPU中设置了两个控制寄存器，它们分别是（）A界限寄存器 B 上限寄存器C基址寄存器 D 限长寄存器 E 下限寄存器5．可变分区存储管理方式下常用的主存分配算法有（）。
A 先来先服务 B最先适应分配算法 C最优适应分配算法D 最坏使用分配算法 E最高适应分配算法6．在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是（）。
A既无上邻又无下邻 B只有上邻没有下邻C既有上邻又有下邻 D只有下邻没有上邻E以上均对7．分页式虚拟存储管理中，常用的页面调度算法有（）。
A 先进先出调度算法B 最近最少使用调度算法 C最近最不经常使用调度算法D 最高优先级调度算法E 最优适应调度算法三、填空题1．在存储管理中，常用（）的方式来摆脱主存容量的限制。
2．虚拟存储器的容量由计算机系统的（）和（）确定的。
3．分页式存储管理器的逻辑地址由两部分组成：（）和（）。
4．在分页式管理中，各用户进程和作业所要求的内存容量受到（）的限制。
5．分区分配可分为（）和（）。
6．固定分区一般采取（）重定位法；可变分区，一般采用（）重定位法。
7．对换技术是在（）种用于（）的算法之一。
8．采用（）存储管理和（）存储管理的计算机系统一般采用静态重定位方式实现地址转换。
9．页式存储存储管理也是采用（）的方式装入作业，作业执行时由硬件的（）类实现（）到绝对地址的转换工作。
10．重定位技术分为（）重定位和（）重定位，两者最显著的区别是（）。
四、问答题1．存储保护的目的是什么怎样实现存储保护 2．什么是虚拟存储器3．叙述页式存储管理器实现虚拟存储器的基本思想。
4．采用可变分区管理主存时，能实现虚拟存储器吗为什么5．什么是LRU算法 6．可变分区存储器中主存分配算法有哪些算法7．请总结各种存储管理方式下的重定位、存储保护和地址转换方法。
8．假定某采用分页式虚拟存储系统中，主存容量为1M，被分为256块，块号为0，1，2，……，255。
某作业的地址空间占4页，页号为0，1，2，3，分配到主存的第2，4，1，5块中。
回答：（1）主存地址应该用（）位表示。
(2) 作业每一页的长度（）；逻辑地址中的页内地址（单元号）应占有（）位。
（31．某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，问：这样的地址结构下一页有多少字节逻辑地址可有多少页一个作业最大空间是多少有一个程序，访问的逻辑地址分别是2058，3072和1023，请问它们的页号是多少页内地址是多少2．考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：(1) 逻辑地址需要多少位二进制来表示（2）绝对地址需要多少位二进制来表示3．一个由3个页面（页号为0，1，2）每页有2048个字节组成的程序，把它装入一个由8个物理块（块号为0，1，2，3，4，5，6，7）组成的存储器中，2）2617 （3）51964．有一多道程序设计系统，采用不允许移动的可变分区方式管理主存的用户空间，设用户空间为100K，采用最先适用分配算法分配主存，作业调度和进程调度均采（1）作业被装入主存的次序为___________________参考答案：一、单项选择题1~10 DBBDD BBBBA 11~20 BDCCD ADBBD 21~25 CCCBA二、多项选择题6. BD三、填空题1. 虚拟存储器2.地址结构外存容量3. 页号叶内地址4. 分区大小5.固定分区 6静态动态 7分时系统扩充内存 8 单用户连续固定分区9 动态重定位地址转换机制逻辑地址 10静态动态重定位机制四、简答题1.存储保护的目的就是为了保护内存中各区域的信息不被破坏，它包括存储的权限，存储不可跨越区域。
为实现存储保护，必须由硬件和软件配合实现。
比如在页式管理中，由操作系统提供页表，硬件机构确定页的使用必须是安全的，如不能访问不属于自己的页等。
2.答：根据程序执行的互斥性和局部性两个特点，我们允许作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候在装入内存，这样，在一个小的主存空间就就可以运行一个比它答的作业。
同时，用户编程的时候页摆脱了一定要编写小于主存容量的作业限制，也就是说，用户的逻辑地址空间可以比主存的绝对地址空间大。
对用户来说，好像计算机系统具有一个容量更大的主存存储器，称为“虚拟存储器”。
3.答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行是，至少把第一页信息装入主存储器，在作业执行过程中访问到不在主存储器的页的时候，在把它装入到主存。
4. 答：不可以，因为可变分区每次必须将作业完整调入并连续存放，这不适合虚拟存储的要求。
同时，可变分区的硬件地址转换机构把绝对地址超出限定范围时做地址出错处理，而不是产生“缺分区中断”。
5. 答：LRU算法即最近最少使用调度算法，是分页式虚拟存储管理方式中页面置换算法之一。
该算法基于程序执行的局部性原理，即程序一旦访问了某些位置的数据或指令时，可能在一段时间里会经常使用它们，最近最少使用调度算法淘汰那些最近最久没有使用的页。
6.答：可变分区存储管理中，主存分配算法主要有：（1）最先适用分配算法。
将空闲区按地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区，而使高地址部分保留较大的空闲区，有利于大作业的装入。
每当有作业归还分区时，必须调整空闲区表，把归还区按地址顺序插入到空闲表的适当位置进行登记。
（2）最优适用分配算法。
将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度要求的空闲区（在所有满足长度的空闲区中，它是最小的）。
采用该算法，有时找到的分区可能比作业要求的长度略大一些，这样经分割后剩下的空闲区很小了。
这种极小的空闲区往往无法使用，影响主存空间的利用率。
