第四章 操作系统存储管理(练习题答案)

第四章 操作系统存储管理(练习题答案)
第四章 操作系统存储管理(练习题答案)

第四章存储管理

1. C存储管理支持多道程序设计,算法简单,但存储碎片多。

A. 段式

B. 页式

C. 固定分区

D. 段页式

2.虚拟存储技术是 B 。

A. 补充内存物理空间的技术

B. 补充相对地址空间的技术

C. 扩充外存空间的技术

D. 扩充输入输出缓冲区的技术

3.虚拟内存的容量只受 D 的限制。

A. 物理内存的大小

B. 磁盘空间的大小

C. 数据存放的实际地址

D. 计算机地址位数

4.动态页式管理中的 C 是:当内存中没有空闲页时,如何将已占据的页释放。

A. 调入策略

B. 地址变换

C. 替换策略

D. 调度算法

5.多重分区管理要求对每一个作业都分配 B 的内存单元。

A. 地址连续

B. 若干地址不连续

C. 若干连续的帧

D. 若干不连续的帧

6.段页式管理每取一数据,要访问 C 次内存。

A. 1

B. 2

C. 3

D. 4

7.分段管理提供 B 维的地址结构。

A. 1

B. 2

C. 3

D. 4

8.系统抖动是指 B。

A. 使用计算机时,屏幕闪烁的现象

B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象

C. 系统盘不干净,操作系统不稳定的现象

D. 由于内存分配不当,造成内存不够的现象

9.在 A中,不可能产生系统抖动现象。

A. 静态分区管理

B. 请求分页式管理

C. 段式存储管理

D. 段页式存储管理

10.在分段管理中 A 。

A. 以段为单元分配,每段是一个连续存储区

B. 段与段之间必定不连续

C. 段与段之间必定连续

D. 每段是等长的

11.请求分页式管理常用的替换策略之一有 A 。

A. LRU

B. BF

C. SCBF

D. FPF

12.可由CPU调用执行的程序所对应的地址空间为 D 。

A. 名称空间

B. 虚拟地址空间

C. 相对地址空间

D. 物理地址空间

13. C 存储管理方式提供二维地址结构。

A. 固定分区

B. 分页

C. 分段

D. 物理地址空间

14.当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为

B 。

A. 源程序

B. 目标程序

C. 可执行程序

D. 非执行程序

15.目录程序指令的顺序都以0作为一个参考地址,这些地址被称为 A 。

A. 虚拟地址

B. 物理地址

C. 绝对地址

D. 重定位地址

16.若处理器有32位地址,则它的虚拟地址空间为 B 字节。

A. 2GB

B. 4GB

C. 100KB

D. 640KB

17.若调用指令LOAD A,Data,经动态重定位后,其对应指令代码A。

A. 保持不变

B. 会变化,随装入起始地址变化而变化

C. 会变化,固定在某一存储区域

D. 重定位项等于重定位寄存器内容

18. C 是在程序员编制程序时,或编译程序时进行的。

A. 静态分配

B. 动态分配

C. 直接分配

D. 碎片拼接后再分配

19. C 存储的扩充方式,能够实际增加存储单元。

A. 覆盖技术

B. 交换技术

C. 物理扩充

D. 虚拟存储技术

20. A是指让作业不同时调用的子模块共同使用同一内存区。

A. 覆盖技术

B. 交换技术

C. 物理扩充

D. 虚拟存储技术

21. B 是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所有数据。

A. 覆盖技术

B. 交换技术

C. 物理扩充

D. 虚拟存储技术

22. D能够实现对内外存进行统一管理,为用户提供一种宏观上似乎比实际内存容量大得多的存储器。

A. 覆盖技术

B. 交换技术

C. 物理扩充

D. 虚拟存储技术

23.虚拟存储技术与 A 不能配合使用。

A. 分区管理

B. 动态分页管理

C. 段式管理

D. 段页式管理

24.下列 D 存储管理方式能使存储碎片尽可能少,而且内存利用率较高。

A. 固定分区

B. 可变分区

C. 分页管理

D. 段页式管理

25. A 要求存储分配时的地址连续性。

A. 固定分区

B. 可变分区

C. 段式管理

D. 段页式管理

26. D 是一种动态存储分配方式。

A. 固定分区

B. 可变式分区

C. 简单分页管理

D. 请求分页管理

27. A是一种静态存储分配方式

A. 简单分页

B. 请求分页管理

C. 段式管理

D. 段页式管理

28.存储管理的目的是 C 。

A. 方便用户

B. 提高内存利用率

C. 方便用户和提高内存利用率

D. 增加内存实际容量

29.碎片是指 D。

A. 存储分配完后剩余的空闲区

B. 没有被使用的存储区

C. 不能被使用的存储区

D. 未被使用,而又暂时不能使用的存储区

30. A 使得碎片现象最为严重。

A. 固定分区

B. 可变式分区

C. 分页管理

D. 段式管理

31.碎片现象的存在使 A 。

A. 内存空间利用率降低

B. 内存空间利用率提高

C. 内存空间利用率得以改善

D. 内存空间利用率不受影响

32. A是指目标模块装入内存时一次分配完作业所需的内存空间,不允许在运行过程中再分配内存。

A. 静态分配

B. 动态分配

C. 直接分配

D. 碎片拼接后再分配

33. B 是在目标程序装入内存时分配作业所需的基本内存空间,且允许在运行过程中再次申请额外的内存空间。

A. 静态分配

B. 动态分配

C. 直接分配

D. 碎片拼接后再分配

34.经过 B ,目标程序可以不经任何改动而装入物理内存单元。

A. 静态重定位

B. 动态重定位

C. 编译或汇编

D. 存储扩充

35.碎片存储容量 B。

A. 不可能比某作业申请容量大

B. 可能比某作业申请容量大

C. 在分页管理中,可能大于页

D. 在段页式管理中,可能大于页

36.可变分区管理的A分配策略采用按起始地址递增顺序排列空闲区的链表结构。

A. FF

B. BF

C. WF

D. LRU

37.可变分区管理的 B 分配策略采用按分区大小递增顺序排列空闲区的链表结构。

A. FF

B. BF

C. WF

D. LRU

38.可变分区管理的 C 分配策略采用按分区大小递减顺序排列空闲区的链表结构。

A. FF

B. BF

C. WF

D. LRU

39. D不是可变分区对内存状态记录和分配管理的所用办法。

A. 表格法

B. 位图法

C. 链表法

D. 先进先出法

40.分页管理每取一数据,一般要访问B次内存。

A. 1

B. 2

C. 3

D. 4

41.采用可重入程序是通过使用 D 的方法来改善响应时间的。

A. 减少用户数目

B. 改变时间片长短

C. 加快对换速度

D. 减少对换信息量

42.虚拟存储器是 D 。

A. 可提高计算机运算速度的设备

B. 容量扩大的主存

C. 实际上不存在的存储器

D. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间

43虚拟存储器的作用是允许 (1) 。它通常使用 (2) 作为它的一个主要组成部分。对它的调度方法与 (3) 基本相似,即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器,指令执行时 (4) 。在虚拟存储系统中常使用联想存储器进行管理,它是 (5) 寻址的。

供选择的答案:

(1) A. 直接使用外存代替内存 B. 添加比地址字长允许的更多内存容量

C. 程序直接访问比内存更大的地址空间

D. 提高内存的访问速度

(2) A. CDROM B. 硬盘

C. 软盘

D. 寄存器

(3) A. Cache B. DMA

C. I/O

D. 中断

(4) A. 所需的数据一定能在内存中找到 B. 必须先进行“虚、实”地址转换

C. 必须事先使用覆盖技术

D. 必须将常用了程序先调入内存

(5) A. 按地址 B. 按内容

C. 寄存器

D. 计算

答案:CBABB

44. 由于内存大小有限,为使得一个或多个作业能在系统中运行,常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为 (1) 技术,在作业内部对内外存进行交换的技术称为 (2) 技术。用外存换内存是以牺牲程序运行时间为代价的,为提高CPU有效利用率,避免内外存的频繁交换, (2) 技术常用某种 (3) 来选择换出内存的页面,它的基础是程序的 (4) 。据此,操作系统可根据 (5) 来改善系统的性能, (5) 是一个进程在定长的执行时间区间内涉及到的页面的集合。

供选择的答案:

(1)(2)

A. SPOOLING

B. SWAPPING

C. 虚拟存储

D. 虚拟机

E.进程管理

F. 设备管理

(3) A. 页面分配策略 B. 页面标志策略

C. 页面淘汰策略

D. 段设置策略

(4) A. 完整性 B. 局部性

C. 递归性

D. 正确性

(5) A. 工作集 B. 页面集

C. 段号集

D. 元素集

答案:BCCBA

45. 虚拟存贮管理系统的基础是程序的 (1) 理论。这个理论的基本含义是指程序执时往往会 (2) 访问内存贮。程序的 (1) 表现在 (3) 和 (4) 上。

(3) 是指最近被访问的存贮单元可能马上又要被问。 (4) 是指马上被访问的单元,而其附近的单元也可能马上被访问。

根据这个理论,DENNING提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作页面都在 (5) 器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。

供选择的答案:

(1) A. 局部性 B. 全局性

C. 动态性

D. 虚拟性

(2) A. 频繁地 B. 均匀地

C. 不均匀地

D. 全面地

(3)(4)

A. 数据局部性

B. 空间局部性

C. 时间局部性

D. 数据全局性

E. 空间全局性

F. 时间全局性

(5) A. 外部存贮 B. 主存贮

C. 辅助存贮

D. 虚拟存贮

答案:ACABB

46.在段页式管理的存贮器中,主存等分为 (1) ,程序按逻辑模块分成 (2) 。在多道程序环境下,每道程序还需要一个 (3) 作为用户标志号。每道程序都有对应的 (4) 。一个逻辑地址包括 (3) X、段号S、页号P和页内地址D四个部分。

假设总长度为22位的逻辑地址格式分配如下:21-20位X;19-14位S;13-11位P;10-0位D。若X,S,P,D均以二进制数表示,其转换成的物理地址为 (5) 。

供选择的答案:

(1)(2)(3):

A. 段

B. 页

C. 基

D. 模块

E. 区域

F. 段号

G. 页号H. 基号

I. 模块号J. 区域号

(4) A. 一个段表和一个页表 B. 一个段表和一组页表

C. 一组段表和一个页表

D. 一组段表和一组页表

(5) A. X×220十S×214十P×211十D B. ((X)十X十P)×211十D

C. (((X)十S)十P)十D

D. (((X)十S)十P)×212十D

[注]式中(Y)表示地址为Y的单元的内容

答案:ABIBC

47.在页式存储管理系统中,整个系统的页表个数是 C。

A. 1个

B. 2个

C. 和装入主存的作业个数相同

D. 不确定

48.虚拟存储器是D。

A. 可提高计算机执行指令速度的外围设备

B. 容量扩大了的磁盘存储器

C. 实际上不存在的存储器

D. 可以容纳总和超过主存容量的、多个作业同时运行的一个地址空间

49.存储管理的目的是实现 B 。

A. 提高计算机资源的利用率

B. 扩充主存容量,并提高主存利用效率

C. 有效使用和分配外存空间

D. 提高CPU的执行效率

50.在虚拟页式存储管理中,由于所需页面不在内存,而引发的缺页中断属于 A 。

A. 程序性中断

B. I/O中断

C. 硬件中断

D. 时钟中断

51.一进程刚获得三个存储块的使用权,若该进程访问页面的次序是{1,3,2,1,2,1,5,1,2,3},当采用先进先出调度算法时,发生缺页的次数是 C 次。

A. 4

B. 5

C. 6

D. 7

52.内存共享的目的是 B 。

A. 扩大内存空间,提高内存空间的利用效率

B. 节省内存空间,实现进程间通信,提高内存空间的利用效率

C. 共享内存中的程序和数据

D. 以上说法均不对

53.以下主存管理方案中,不采用动态重定位的是 B 。

A. 页式管理

B. 固定分区

C. 可变分区

D. 段式管理

54.最易形成很多小碎片的可变分区分配算法是 B 。

A. 最先适应算法

B. 最优适应算法

C. 最坏适应算法

D. 以上都不对

55.页式存储管理中,页表的大小由 A 决定。

A. 作业所占页的多少

B. 操作系统

C. 计算机编址范围

D. 系统统一指定

56.在提供虚拟存储的系统中,用户的逻辑地址空间主要受 C 的限制。

A. 主存的大小

B. 辅存的大小

C. 计算机编址范围

D. 主存中用户区域的大小

第四章存储器管理23答案)

第四章存储器管理23答案) 第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是(方便用户和提高内存利用率)。 外存(如磁盘)上存放的程序和数据(必须在CPU访问之前移入内存)。 当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(目标程序) 4、可由CPU调用执行的程序所对应的地址空间为(物理地址空间)。 5、经过(动态重定位),目标程序可以不经过任何改动而装入物理内存单元。 6、若处理器有32位地址,则它的虚拟地址空间为(4GB )字节。 7、分区管理要求对每一个作业都分配(地址连续)的内存单元。 8、(对换技术)是指将作业不需要或暂时不需要的部分移到外存,让岀内存空间以调入其他所需数据。 9、虚拟存储技术是(补充相对地址空间的技术)。 10、虚拟存储技术与(分区管理)不能配合使用。 11、以下存储管理技术中,支持虚拟存储器的技术是(对换技术)。 12、在请求页式存储管理中,若所需页面不在内存中,则会引起(缺页中断)。 13、在分段管理中,(以段为单位分配,每段是一个连续存储区)。 14、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即(用分段方法来分配 和管理用户地址空间,用分页方法来管理物理存储空间)。 15、段页式管理每取一次数据,要访问(3)次内存。 16、碎片现象的存在使得(内存空间利用率降低)。 下列(段页式管理)存储管理方式能使存储碎片尽可能少,而且使内存利用率较高。系统抖动是指(刚被调岀的页面又立刻被调入所形成的频繁调入调岀现象)。 在请求分页系统中,LRU算法是指(近期最长时间以来没被访问的页先淘汰)。 为了实现存储保护,对共享区域中的信息(只可读,不可修改)。 21、单一连续存储管理时,若作业地址空间大于用户空间,可用(覆盖技术)把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的(执行过程)中进行的。

操作系统复习题含答案

一、什么是操作系统?你都用过什么操作系统?各有什么特点? 操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令,有的也支持鼠标,甚至也可以做成菜单方式,但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单,图形操作,不需要死记命令,适合非专业人士使用。unix系列由于是开源的,所以操作复杂,功能强大,可以按自己的需求设计与改造,适合专业人士,不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务? 处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度; 进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换。 进程同步:为多个进程(含线程)的运行进行协调。 进程通信:用来实现在相互合作的进程之间的信息交换。 处理机调度: (1)作业调度。从后备队里按照一定的算法,选出若干个作业,为他们分配运行所需 的资源(首选是分配内存)。 (2)进程调度:从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给 它,并设置运行现场,使进程投入执行。 内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充。 内存分配:为每道程序分配内存。 内存保护:确保每道用户程序都只在自己的内存空间运行,彼此互不干扰。 地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充:用于实现请求调用功能,置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备;提高CPU 和I/O 设 备的利用率;提高I/O速度;以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理,目录管理,文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性。 三、什么是多道程序设计技术?试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说,计算机内存中可以同时存放多道(两个以上相互独立的)程序,它们都处于开始和结束之间。从宏观上看是并行的,多道程序都处于运行中,并且都没有运行结束;从微观上看是串行的,各道程序轮流使用CPU,交替执行。多道程序技术运行的特征:多道、宏观上并行、微观上串行。 四、在一个分时操作系统中,用户提交了一个作业,作业的内容包括:①请求内存(memory);

存储管理习题整理(DOC)

1.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下: 计算逻辑地址0A5C(H)所对应的物理地址(要求写出分析过程)。 解: 逻辑地址0A5C(H)所对应的物理地址是125C(H)。 分析页式存储管理的逻辑地址分为两部分:页号和页内地址。 由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知内页地址占10位。由“内存为16KB”,可知有16块,块号为4位。 逻辑地址0A5C(H)所对应的二进制表示形式是:000 1010 0101 1100 ,根据上面的分析,下划线部分为页内地址,编码“000 10”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:01 00 ,拼接块内地址10 0101 1100,得01 0010 0101 1100,即125C(H)。 (1分),得01 0010 0101 1100(1分),即125C(H)(1分)。 2、设某程序大小为460字,并且他有下面的存储访问序列: 10、11、104、170、73、309、185、245、246、434、458、364 设页面大小是100字,请给出该访问序列的页面走向,又设该程序基本可能用内存是200字,采用先进先出置换算法(FIFO),求出其缺页率。如果采用最佳置换算法(OPT),其缺页中断率又是多少?(注:缺页率=缺页次数/访问页面总数) 、现有一个作业,在段式存储管理的系统中已为其主存分配,建立的段表内容如下: 注:括号中第一个元素为段号,第二个元素为段内地址。 解:

操作系统复习题及答案

1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min,而第二次执行时用了6min,这说明了操作系统的______特点。 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.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行

9.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中,操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11.操作系统是对_____进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12.从用户的观点,操作系统是______。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.是扩充裸机功能的软件,是比裸机功能更强、使用方便的虚拟机 13.操作系统的基本类型是_____。 A.批处理系统、分时系统和多任务系统 B.实时系统、分时系统和批处理系统 C.单用户系统、多用户系统和批处理系统 D.实时系统、分时系统和多用户系统 14.为了使系统中的所有用户都得到及时的响应,操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定,那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多

第4章存储器管理练习答案

第四章存储器管理 一、单项选择题 1、存储管理的目的是(C )。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在( A)中,不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B )。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为(D )。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配,需采用地址重定位,即把[2C]变成[3D],静态重定位由[4D]实现,动态重定位由[5A]实现。 供选择的答案: [1]:A 地址空间 B 符号名空间 C 主存空间 D 虚存空间 [2]、[3]: A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]: A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配(A )的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、(C )存储管理支持多道程序设计,算法简单,但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址,则它的虚拟地址空间为( B)字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是( A)。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟内存的容量只受( D)的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址字长 11、虚拟存储技术与(A )不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理

操作系统练习题_及答案解析

操作系统练习题 第一章引言 (一单项选择题 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.CPU管理 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.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。

计算机操作系统存储管理练习题

一、选择 1.分页存储管理的存储保护是通过( )完成的. A.页表(页表寄存器) B.快表 C.存储键 D.索引动态重定 2.把作业地址空间中使用的逻辑地址变成存中物理地址称为()。 A、加载 B、重定位 C、物理化 D、逻辑化3.在可变分区存储管理中的紧凑技术可以---------------。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 4.在存储管理中,采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5.存储管理方法中,( )中用户可采用覆盖技术。 A.单一连续区 B. 可变分区存储管理 C.段式存储管理 D. 段页式存储管理 6.把逻辑地址转换成物理地址称为()。 A.地址分配 B.地址映射 C.地址保护 D.地址越界 7.在存分配的“最佳适应法”中,空闲块是按()。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 8.下面最有可能使得高地址空间成为大的空闲区的分配算法是()。A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 9.那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M 10.用空白链记录存空白块的主要缺点是()。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11.一般而言计算机中()容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12.分区管理和分页管理的主要区别是()。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有 D.分区管理要求一道程序存放在连续的空间而分页管理没有这种要求。13.静态重定位的时机是()。 A.程序编译时 B.程序时 C.程序装入时 D.程序运行时 14.通常所说的“存储保护”的基本含义是() A.防止存储器硬件受损 B.防止程序在存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 15.能够装入存任何位置的代码程序必须是( )。 A.可重入的 B.可重定位

操作系统复习题及参考答案1-4

中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题: 1.资源共享是现代操作系统的一个基本特征。() 2.信号量机制中,P、V操作必须成对出现。() 3.若进程资源分配图中含有环,则一定有进程处于死锁状态。() 4.绝对装入方式需要对内存地址进行重定位。() 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。() 6.通道没有自己的内存,通道所执行的通道程序是放在主机的内存中的。() 7.程序的并行执行是现代操作系统的一个基本特征。() 8.一个进程被唤醒意味着重新占有了CPU。() 9.进程在运行过程中,请问和释放资源顺序不当,同样可以引起死锁。() 10.分段存储管理的引入是为了满足用户(程序员)在编程和使用上多方面的要求。() 11.系统中的各个部件,如CPU、存储设备等的连接都是由总线设备来实现的。() 12.在文件的索引存取方法中,允许随意存取文件中的一个记录。() 13.程序在并发执行时会失去封闭性。() 14.由于用户的响应时间要求,因此要求设置大的时间片长度。() 15.预防死锁是指在资源动态分配过程中,用某种方法去防止系统进入不安全状态。() 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。() 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。() 18.在文件系统支持下,用户也需知道文件存放的物理地址。() 19.在单CPU环境下可以实现“多道程序系统”。() 20.程序与进程最主要的区别在于程序是静态实体,而进程是动态实体。() 21.死锁与程序的死循环一样。() 22.内存固定分区分配模式只能用在单用户、单任务的OS中。() 23.采用LRU置换算法时,当驻留集增大时,页故障率一定不会增加。() 24.通道与CPU共享内存。() 二、填空题: 1.操作系统的基本任务是( )。 2.从资源分配的角度看,P(wait)操作意味着向系统( )一个资源,V(signal)操作意味着( )一个资 源。 3.一个批处理型作业,从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,可能要经历下 述三级调度()、()、()。 4.产生死锁的四个必要条件是()、()、()和()。 5.()称之为“页内碎片”。 6.文件按其用途可分为:用户文件、()和()。 7.分时系统的四个主要特征是()、()、()、()。 8.进程调度分为以下两种方式()、()。 9.死锁的必要条件之一是“互斥”,该条件是指()。 10.根据链接时间的不同,可把链接分为()、()、()三种。 11.I/O控制方式主要分为()、()、()。 12.直接存储器DMA方式是专对()设备进行I/O控制的。 13.多道批处理系统的优缺点主要有()、()、()。 14.程序的并发执行的特征有()、()、()。 15.调度队列模型分为()、()、()。 16.程序的装入分为()、()、()。 17.缓冲区可工作在()、()、()和提取输出四种工作方式下。

操作系统课后习题答案第四章存储器管理习题.doc

第四章存储器管理 1.在存储管理中,采用覆盖和交换技术的目的是 A.节省内存空间B.物理上扩充内存容量C.提高CPU效率D.实现内存共享 2.采用不会产生内部碎片 A.分页式存储管理B.分段式存储管理 C.固定分区式存储管理D.段页式存储管理 3.某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面地址访问流: 1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3 假定内存容量为4个页面,开始时是空的,则缺页中断的次数A.4 B.5 C.6 D.7 4.最佳适应算法的空闲块链表是 A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列5.在可变分区存储管理中的紧凑技术可以 A.集中空闲区B.增加内存容量 C.缩短访问周期D.加速地址转换 6.在固定分区分配中,每个分区的大小是 A.相同B.随作业长度变化 C.可以不同但预先固定D.可以不同但根据作业长度固定7.实现虚拟存储管理的目的是

A.实现存储保护B.实现程序浮动 C.扩充辅存容量D.扩充内存容量 8.采用分段存储管理的系统中,若地址是24位表示,其中8位表示段号,则允许每段的最大长度是 A.224B.216C.28 D.232 9.把作业地址空间使用的逻辑地址变成内存的物理地址称为A.加载B.重定位C.物理化D.逻辑化10.在段页式存储管理系统中,内存等分成程序按逻辑模块划分成若干 A.块B.基址C.分区D.段E.页号F.段长11.虚拟存储管理系统的基础是程序的理论 A.局部性B.全局性C.动态性D.虚拟性12.以下存储管理方式中,不适用于多道程序设计系统的是A.单用户连续分配B.固定式分区分配 C.可变式分区分配D.页式存储管理 13.在可变分区分配方案中,某一道作业完成后,系统收回其在内存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.无上邻空闲区但有下邻空闲区 D.有上邻空闲区也有下邻空闲区

(完整word版)操作系统练习题5-6答案

一、判断题 1.(×)文件系统中分配存储空间的基本单位是记录。 2.(×)文件系统中源程序是有结构的记录式文件。 3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。 4.(×)特殊文件是指其用途由用户特殊规定的文件。 5.(×)文件的索引表全部存放在文件控制块中。 6.(×)打印机是一类典型的块设备。 7.(√)流式文件是指无结构的文件。 8.(√)引入当前目录是为了减少启动磁盘的次数。 9.(×)文件目录必须常驻内存。 10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。 11.(×)在文件系统中, 打开文件是指创建一个文件控制块。 12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。 13.(×)文件系统的主要目的是存储系统文档。 14.(√)对文件进行读写前,要先打开文件。 15.(×)选择通道主要用于连接低速设备。 16.(×)如果输入输出所用的时间比处理时间短得多,则缓冲区最有效。 17.(×)引入缓冲的主要目的是提高I/O设备的利用率。 18.(√)文件目录一般存放在外存。 二、选择题 1.在下列调度算法中,( A )不属于进程调度算法。 A.电梯调度法 B.优先级调度法 C.时间片轮转法 D. FIFO法2.如果文件采用直接存取方式且文件大小不固定,则宜选择(D)文件结构。 A.任意 B.顺序 C.随机 D.索引 3.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(C)。 A.交换技术 B.覆盖技术 C.缓冲技术 D.DMA技术 4.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( A )功能实现的。 A.设备独立性 B.设备分配 C.缓冲管理 D.虚拟设备 5.在设备分配中,可能会发生死锁的分配方式是( C )。 A.静态方式 B.单请求方式 C.多请求方式 D.假脱机方式6.在磁盘的访问过程中,时间花费最多的是(A )。 A.寻道时间 B.旋转延迟时间 C.传输时间 D.磁头清洗时间7.磁带上的文件一般只能(B)。 A.按键存取 B.顺序存取 C.以字节为单位存取 D.随机存取

存储管理练习题一带答案

. 存储管理练习题一一、单项选择题采用可重入程序是通过使用()的方法来改善响应时间的。1. B 改变时间片长短 A 减少用户数目 D 减少对换信息量 C 加快对换速度 (D可重入程序是指该程序被某进程调用,但还未结束,又被另一个进程调用。 可重入程序是通过减少对换信息量来改善系统响应时间的。 可重入程序主要通过共享来使用同一块存储空间的,或者通过动态链接的方式将所需的程序段映射到相关进程中去,其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。 ) 2.段式存储管理中,用于记录作业分段在主存中的起始地址和长度的是() A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器 答案:B 3.固定分区存储管理中,CPU在执行作业的指令时,均会核对不等式()是否成立,若不成立,则产生地址越界中断事件,中止该指令的执行。 A 界限寄存器≤绝对地址≤最大地址 B 下限地址≤绝对地址<上限地址 C 基址寄存器内容≤绝对地址≤限长寄存器内容 D基址寄存器内容<绝对地址<限长寄存器内容 B答案:固定分区存储管理(适合多道程序设计) 1.分区的定义 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区,每一个连续区称为一个分区。 2.固定分区存储管理的特点 (1)分区大小固定 页脚 . (2)分区数目固定。 3.主存空间的分配与回收

存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度,并为每个分区设置一个标志位。标志位为“0”表示分区空间,非“0”表示分区已被占用。当有作业要装入分区,存储管理分配主存区域时,根据作业地址空间的长度与标志为“0”的分区的长度比较,当有分区长度 能容纳该作业时,则把作业装入该分区,且把作业名填到占用标志位上。否则,该作业暂时不能装入。作业运行结束后,根据作业名查分区分配表,把该分区的 占用标志置成“0”以示空闲。 4.地址转换和存储保护 因作业存放区域不会改变,可采用静态重定位方式把作业装入所在的分区号,且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对:“下限地址≤绝对地址≤上限地址”如此等式不成立,产生“地址越界”中断事件。 5.为了提高主存空间的利用率,可以采用如下几种措施: (1)根据经常出现的作业的大小和数量来划分分区,尽可能使各个分区被充分利用。 (2)划分分区时按分区的大小顺序排列,低地址部分是较小的分区,高地址部分是较大的分区。 (3)按作业对主存空间的需求量排成多个作业队列,每个作业队列中的各作业 依次装入一个一个固定的分区中,每次装一个作业;不同作业队列中的作业分别依次装入不同的分区中;不同的分区中可同时装入作业;某作业队列为空时;页脚 . 该作业队列对应的分区也不用来装入其它作业队列中的作业,空闲的分区等到对应作业队列有作业时再被使用。

第4章-存储器管理练习答案

第4章-存储器管理练习答案

第四章存储器管理 一、单项选择题 1、存储管理的目的是(C )。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在( A)中,不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B )。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为(D )。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配,需采用地址重定位,即把[2C]变成[3D],静态重定位由[4D]实现,动态重定位由[5A]实现。 供选择的答案:

[1]:A 地址空间 B 符号名空间 C 主存空间 D 虚存空间 [2]、[3]: A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]: A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配(A )的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、(C )存储管理支持多道程序设计,算法简单,但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址,则它的虚拟地址空间为( B)字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是( A)。 A.补充内存物理空间的技术 B.补充相对地址空间的技术

存储管理练习题一(带答案)

存储管理练习题一 一、单项选择题 1.采用可重入程序是通过使用()的法来改善响应时间的。 A 减少用户数目 B 改变时间片长短 C 加快对换速度 D 减少对换信息量 (D可重入程序是指该程序被某进程调用,但还未结束,又被另一个进程调用。 可重入程序是通过减少对换信息量来改善系统响应时间的。 可重入程序主要通过共享来使用同一块存储空间的,或者通过动态的式将所需的程序段映射到相关进程中去,其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。 ) 2.段式存储管理中,用于记录作业分段在主存中的起始地址和长度的是() A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器 答案:B 3.固定分区存储管理中,CPU在执行作业的指令时,均会核对不等式()是否成立,若不成立,则产生地址越界中断事件,中止该指令的执行。 A 界限寄存器≤绝对地址≤最址 B 下限地址≤绝对地址<上限地址 C 基址寄存器容≤绝对地址≤限长寄存器容 D基址寄存器容<绝对地址<限长寄存器容 答案:B 固定分区存储管理(适合多道程序设计) 1.分区的定义 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区,每一个连续区称为一个分区。 2.固定分区存储管理的特点 (1)分区大小固定

(2)分区数目固定。 3.主存空间的分配与回收 存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度,并为每个分区设置一个标志位。标志位为“0”表示分区空间,非“0”表示分区已被占用。当有作业要装入分区,存储管理分配主存区域时,根据作业地址空间的长度与标志为“0”的分区的长度比较,当有分区长度能容纳该作业时,则把作业装入该分区,且把作业名填到占用标志位上。否则,该作业暂时不能装入。作业运行结束后,根据作业名查分区分配表,把该分区的占用标志置成“0”以示空闲。 4.地址转换和存储保护 因作业存放区域不会改变,可采用静态重定位式把作业装入所在的分区号,且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对:“下限地址≤绝对地址≤上限地址”如此等式不成立,产生“地址越界”中断事件。 5.为了提高主存空间的利用率,可以采用如下几种措施: (1)根据经常出现的作业的大小和数量来划分分区,尽可能使各个分区被充分利用。 (2)划分分区时按分区的大小顺序排列,低地址部分是较小的分区,高地址部分是较大的分区。 (3)按作业对主存空间的需求量排成多个作业队列,每个作业队列中的各作业依次装入一个一个固定的分区中,每次装一个作业;不同作业队列中的作业分别依次装入不同的分区中;不同的分区中可同时装入作业;某作业队列为空时;

操作系统作业题及答案

《操作系统》课程作业 (2013年春) 姓名: 学号: 专业: 年级: 学校: 日期:

作业一:作业管理 1、有三道程序A、B、C在一个系统中运行,该系统有输入、输出设备各1台。三道程序 A、B、C构成如下: A:输入32秒,计算8秒,输出5秒 B:输入21秒,计算14秒,输出35秒 C:输入12秒,计算32秒,输出15秒 问:(1)三道程序顺序执行的总时间是多少? (2)充分发挥各设备的效能,并行执行上述三道程序,最短需多少时间(不计系统开销)?并给出相应的示意图。 2、假设一个单CPU系统,以单道方式处理一个作业流,作业流中有2道作业,共占用CPU 计算时间、输入卡片数和打印输出行数如下: 其中,卡片输入机速度为1000张/分钟,打印机输出速度为1000行/分钟,试计算:(1)不采用spooling技术,计算这两道作业的总运行时间(从第1道作业输入开始到最后一个作业输出完毕)。 (2)如采用spooling技术,计算这2道作业的总运行时间(不计读/写盘时间),并给出相应的示意图。

作业二:进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句,请画出这5条语句的前趋图。 S1:y=x+1 R(x) W(y) S2:c=f-w R(f,w) W(c) S3:d=r-y R(r,y) W(d) S4:x=a+b R(a,b) W(x) S5:r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中,其缓冲部分为m 个长度相等 的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区,对于下述情况,请说明信号量的初值、含义,并用P ,V 操作写出有关互斥算法。 (1) 一次只允许一个进程进入临界区; (2) 一次允许m (m

第四章 存储器管理23 答案)

第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是(方便用户和提高内存利用率)。 外存(如磁盘)上存放的程序和数据(必须在访问之前移入内存)。 当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(目标程序) 、可由调用执行的程序所对应的地址空间为(物理地址空间)。 、经过(动态重定位),目标程序可以不经过任何改动而装入物理内存单元。 、若处理器有位地址,则它的虚拟地址空间为()字节。 、分区管理要求对每一个作业都分配(地址连续)的内存单元。 、(对换技术)是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。 、虚拟存储技术是(补充相对地址空间的技术)。 、虚拟存储技术与(分区管理)不能配合使用。 、以下存储管理技术中,支持虚拟存储器的技术是(对换技术)。 、在请求页式存储管理中,若所需页面不在内存中,则会引起(缺页中断)。 、在分段管理中,(以段为单位分配,每段是一个连续存储区)。 、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即(用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间)。 、段页式管理每取一次数据,要访问()次内存。 、碎片现象的存在使得(内存空间利用率降低)。 下列(段页式管理)存储管理方式能使存储碎片尽可能少,而且使内存利用率较高。 系统抖动是指(刚被调出的页面又立刻被调入所形成的频繁调入调出现象)。 在请求分页系统中,算法是指(近期最长时间以来没被访问的页先淘汰)。 为了实现存储保护,对共享区域中的信息(只可读,不可修改)。 、单一连续存储管理时,若作业地址空间大于用户空间,可用( 覆盖技术)把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的( 执行过程)中进行的。 固定分区存储管理一般采用(顺序分配算法)进行主存空间的分配。 ( 固定分区)存储管理支持多道程序设计,算法简单,但存储碎片多。 可变分区管理方式按作业需求量分配主存分区,所以( 分区的长度不是预先固定的,分区的个数是不确定的)。 分页存储管理时,每读写一个数据,要访问(次)主存。 段式存储管理中分段是由用户决定的,因此( )。A.段内的地址和段间的地址都是连续的.段内的地址是连续的,而段间的地址是不连续的段内的地址是不连续的,而段间的地址是连续的段内的地址和段间的地址都是不连续的 ( )实现了两种存储方式的优势互补。.固定分区存储管理.可变分区存储管理.页式存储管理段页式存储管理 采用虚拟存储器的前提是程序的两个特点,—是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。.顺序性.并发性局部性.并行性 在页面调度中,有一种调度算法采用堆栈方法选择( ).最先装入主页的页.最近最少用的页.最近最不常用的页.最晚装入的页 、在现代操作系统中,不允许用户干预内存的分配。() 、固定分区式管理是针对单道系统的内存管理方案。() 、采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存。() 、可重定位分区管理可以对作业分配不连续的内存单元。() 、利用交换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量、降低交换所用的时间。() 、在虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。() 、在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面。() 、页式存储管理中,一个作业可以占用不连续的内存空间,而段式存储管理,一个作业则是占用连续的内存空间。() 、、、是正确的。

操作系统原理练习题附答案

《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期,这个周期从__(1)__开始,到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时,具有两个特性:__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建,或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境,被称为__(6)__。 6. 信号量的物理意义是:信号量大于0,其值为__(7)__;信号量小于0,其绝对值为__(8)__。 7. 系统有某类资源5个,供3个进程共享,如果每个进程最多申请__(9)__个该类资源,则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中,进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口,它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中,操作员只要启动__(17)__程序工作,就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成,除了与资源的__(25)__有关外,也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__(27)__,当任何一个进程申请两个以上资源时,总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一,以及它们之间的__(30)__问题。 20. 页式存储管理中,处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中,__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种:__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,__(35)__的作业将得到优先调度;当各个作业要求运行的时间相同时,__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用,即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件,可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能,以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。

第四章 操作系统存储管理(练习题答案)

第四章存储管理 1. C存储管理支持多道程序设计,算法简单,但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是:当内存中没有空闲页时,如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据,要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时,屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净,操作系统不稳定的现象 D. 由于内存分配不当,造成内存不够的现象 9.在 A中,不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配,每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页

最新操作系统复习题含答案

操作系统复习题 填空题 1操作系统具备处理并发活动的能力,其最重要的硬件支持是中断。所谓操作系统虚拟机的概念,是在裸机上配置操作系统。 2常用的资源分配策略有优先调度和先来先服务算法。 3P 操作可以使进程由运行状态变为阻塞/等待状态。 4当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的循环等待条件。 5文件目录采用树型结构而不采用简单表结构的最主要原因是,解决重名问题 6在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加引用位和改变位两个数据项。 7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。 8文件系统中的链接技术,指的是在目录表之间进行链接。 9多道运行的特征之一是微观上串行,它的含意是多道程序分时、轮流地占用CPU 。10操作系统是由一组资源管理程序组成的,其中文件系统是对于软件资源的管理。 11某系统采用基址、限长寄存器方法实现存储保护,在这种方法中,判断是否越界的判别式为逻辑地址小于地址空间长度。 12在某请求分页存储管理系统中,其逻辑地址的低12 位表示页内位移,高20 位表示页号,物理地址中的高10 位表示物理块号,则该系统内存物理块的大小为2^10 方,内存容量为2^10*2^12 ,虚拟地址空间大小为2^32 。 13从文件管理的角度看,文件由__目录__和__信息项_________两部分组成。 14进程的实体由三部分组成,即__程序_、__数据集合_____和__进程控制块_______。15产生死锁的必要条件有4个,分别是_____互斥________、__请求又保持____、 __非剥夺___________、___循环等待______。 16进程调度的主要方式有___抢占式___和_非抢占式____两种。 17在操作系统中,资源的分配单位是进程_ ,而处理机的调度单位是线程。18进程最基本的特性是动态性和并发性。 19用户程序使用_访管指令____请求操作系统服务。 **20存贮管理应实现的功能是:主存空间的分配与保护,__主存空间的重定位___,主存空间的共享和__主存的扩充____。 20*分页式存贮管理中,页表是用来指出作业的___逻辑页号_____与___主存块号__的对应关系。 21每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的关键字_______和该记录的_存放地址__________。 22分时系统必须为用户提供___时间片_______以实现_____交互式____控制方式。 23并发进程中涉及到___访问临界资源________的程序段称为临界区,两个进程同时进入相关的临界区会造成_____与时间有关______的错误。 24文件的物理存储组织形式有连续分配、链接分配和索引方式三种。 25从资源分配的角度出发,I/O设备可分为独占设备、共享设备和虚拟设备三种。 26在操作系统中,不可中断执行的操作为原语。

相关文档
最新文档