操作系统习题集之存储管理

存储管理习题集

来源：北大的MSE：有关计算机的一些辅导资料

日期：2010-11-5

第4章存储管理

学习重点：

（1）存储管理的任务和功能。

（2）概念：逻辑（相对）地址、物理（绝对）地址、重定位、虚拟存储、分区分配存储管理（固定分区分配、可变式动态分区分配、可重定位分区分配、多重分区分配）。

（3）动态分区分配的分配算法：首次适应法、循环适应法、最佳适应法和最坏适应法。

（4）内存“扩充”技术：交換与覆盖；内存保护技术：存储保护键和界限寄存器。

（5）请求页式存储管理：实现原理、页表的设计、请求淘汰換页算法（先进先出算法、循环检测法、LRU 最近最少使用页面先淘汰、LFU最不经常使用的页面先淘汰、NUR最近没有使用页面先淘汰、OPT最优淘汰算法replacement 和随机数淘汰页面算法）；页式存储管理优缺点。

（6）段式存储管理特点；段页式存储管理特点。

教学要求：

（1）理解内存管理的任务和功能。

（2）理解三级存储器结构：高速缓存、内存、外存。

（3）掌握分区存储器管理方法：内存分配、内存扩充、内存保护。

（4）掌握分页和分段概念，二者的主要区别。

（5）掌握页式存储管理技术的实现思想，如何实现从逻辑地址到物理地址的转换。

（6）掌握解分段存储管理技术的实现思想。

（7）理解页面置换的先进先出法、循环检测法和最近最少使用置换法（LRU）等。

（8）牢固掌握以下概念：逻辑地址、物理地址、可重定位地址、重定位、虚拟存储器。

习题

1、存储管理的主要功能是什么？

答：存储管理的主要功能是解决多道作业的主存空间的分配问题。主要包括：

（1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。

（2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。

（3）内存的共享和保护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。

2、解释下列与存储管理有关的名词：

（1）地址空间与存储空间

答：目标程序所在的空间称为地址空间，即程序员用来访问信息所用的一系列地址单元的集合；存储空间是指主存中一系列存储信息的物理单元的集合。

（2）逻辑地址与物理地址

答：在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。

（3）虚地址与实地址

答：虚地址同逻辑地址，实地址同物理地址。

（4）地址重定位

答：重定位是把逻辑地址转变为内存的物理地址的过程。根据重定位时机的不同，又分为静态重定位（装入内存时重定位）和动态重定位（程序执行时重定位）。

（5）虚拟存储器

答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

3、什么是请求页式管理？能满足用户哪些需要？

答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。

此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。

页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。

页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。

4、简述什么是内存的覆盖和交换技术？两者有什么区别？

答：在多道系统中，对换是指系统把内存中暂时不能运行的某部分作业写入外存交换区，腾出空间，把外存交换区中具备运行条件的指定作业调入内存。对换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题。

由于CPU在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，

这就是内存的覆盖技术。

两者的区别主要有：交换技术由操作系统自动完成，不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力。

5、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？

答：段式与页式存储管理的比较如下表所示。

段式页式

分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义。分页用户看不见，由操作系统为内存管理划分。

段面是信息的逻辑单位页面是信息的物理单位

便于段的共享，执行时按需动态链接装入。页一般不能共享

段长不等，可动态增长，有利于新数据增长。页面大小相同，位置不能动态增长。

二维地址空间：段名、段中地址；段号、段内单元号一维地址空间

管理形式上象页式，但概念不同往往需要多次缺页中断才能把所需信息完整地调入内存

实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。

2、常用的内存管理方法有分区管理，页式管理，段式管理，段页式管理。

3、动态存储分配时，要靠硬件地址变换机构实现重定位。

4、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。

5、在页式管理中，页式虚地址与内存物理地址的映射是由页表和硬件地址变换机构完成的。

6、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。

7、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。

8、在页式管理中，页表的作用是实现从页号到物理块号的地址映射，存储页表的作用是记录内存页面的分配情况。

9、段式管理中，以段为单位分配内存，每段分配一个连续的内存区。由于各段长度不等，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。

10、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。

11、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。

单项选择题

12、存储管理的目的是（）。

A.方便用户

B.提高内存利用率

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

D.增加内存实际容量

13、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[1]变成[2]，静态重定位由[3]实现，动态重定位由[4]实现。

供选择的答案：

[1]、[2]：A 页面地址B 段地址C 逻辑地址D 物理地址E 外存地址F 设备地址

[3]、[4]：A 硬件地址变换机构B 执行程序C 汇编程序

D 连接装入程序

E 调试程序

F 编译程序

G 解释程序

（说明：汇编程序、解释程序、编译程序的作用是将源程序变为机器语言指令；调试程序是进行程序调试的一种工具。执行程序是可被计算机直接执行的机器代码程序。）

14、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。

A.输入输出中断

B. 时钟中断

C.越界中断

D. 缺页中断

15、若处理器有32位地址，则它的虚拟地址空间为（）字节。

A.2GB

B.4GB

C.100KB

D.640KB

16、虚拟存储技术是（）。

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

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

C.扩充外存空间的技术

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

17、虚拟内存的容量只受（）的限制。

A.物理内存的大小

B.磁盘空间的大小

C.数据存放的实际地址

D.计算机地址位数

18、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A.覆盖技术

B.交换技术

C.虚拟技术

D.物理扩充

19、外存（如磁盘）上存放的程序和数据（）。

A．可由CPU直接访问B．必须在CPU访问之前移入内存

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.3

D.4

25、（）实现了段式、页式两种存储方式的优势互补。

A.请求分页管理

B.可变式分区管理

C.段式管理

D.段页式管理

26、从下列有关存储管理的叙述中，选出四条正确叙述。

A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面；

B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；

C、固定分区式管理是针对单道系统的内存管理方案；

D、可重定位分区管理可以对作业分配不连续的内存单元；

E、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；

F、在现代操作系统中，不允许用户干预内存的分配；

G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；

H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。

27、以下存储管理技术中，支持虚拟存储器的技术是（）。

A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术

28、在请求分页系统中，LRU算法是指（）。

A、最早进入内存的页先淘汰

B、近期最长时间以来没被访问的页先淘汰

C、近期被访问次数最少的页先淘汰

D、以后再也不用的也先淘汰

29、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。A．增加B．减少C．不变D．可能增加也可能减少

30、碎片是指（）。

A、存储分配完后所剩的空闲区

B、没有被使用的存储区

C、不能被使用的存储区

D、未被使用，而又暂时不能使用的存储区

31、碎片现象的存在使得（）。

A.内存空间利用率降低

B. 内存空间利用率提高

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

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

32、当内存碎片容量大于某一作业所申请的内存容量时，（）。

A、可以为这一作业分配内存

B、不可以为这一作业分配内存

C、拼接后，可以为这一作业分配内存

D、一定能够为这一作业分配内存

33、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区

B.可变分区

C.分页管理

D.段页式管理

综合题

34、 1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号物理块号

1 5

2 10

3 4

4 7

则逻辑地址0A5C（H）所对应的物理地址是什么？

答：逻辑地址0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为3。查页表，得到物理块号是4（十进制），即物理块地址为：0001 0010 0000 0000 ，拼接块内地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C （H）。

35、某段表内容如下：

段号段首地址段长度

0 120K 40K

1 760K 30K

2 480K 20K

3 370K 20K

一逻辑地址为（2，154）的实际物理地址为多少？

答：逻辑地址（2，154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。

36、考虑下述页面走向：

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？

答：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。

当内存块数量为3时：

FIFO 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

1 1 1 4 4 4 6 6 6 3 3 3

2 2 2 6

2 2 2 1 1 1 2 2 2 7 7 7 1 1 1

3 3 3 5 5 5 1 1 1 6 6 6 3 3

发生缺页中断的次数为16。

在FIFO算法中，先进入内存的页面被先换出。当页6要调入时，内存的状态为4、1、5，考查页6之前调入的页面，分别为5、1、2、4，可见4为最先进入内存的，本次应换出，然后把页6调入内存。

LRU 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

1 1 1 4 4 5 5 5 1 1 7 7

2 2

2

2 2 2 2 2 6 6 6

3 3 3 3 3

3

3 3 1 1 1 2 2 2 2 6 6 1

6

发生缺页中断的次数为15。

在LRU算法中，最近最少使用的页面被先换出。当页6要调入时，内存的状态为5、2、1，考查页6之前调入的页面，分别为5、1、2，可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。OPT 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

1 1 1 1 1 1 3 3 3 3 6

2 2 2 2 2 2 7 2 2 2

3 4 5 6 6 6 6 1 1 发生缺页中断的次数为11。

在OPT算法中，在最远的将来才被访问的页面被先换出。当页6要调入时，内存的状态为1、2、5，考查页6后面要调入的页面，分别为2、1、2、…，可见5为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。

为什么要引入缓冲技术？设置缓冲区的原则是什么？

答：引入缓冲技术的主要目的是：（1）解决信息的到达率和离去率不一致的矛盾；（2）换存起中转站的作用；（3）使得一次输入的信息能多次使用。

设备缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。

计算机操作系统概述习题集

计算机操作系统概述习题集 1、学习“计算机操作系统”这门课，至少要记住操作系统的概念哪两大特征？ 2、选择题： （1）操作系统负责管理计算机系统的（），其中包括处理机、内存、外围设备和文件。 ①、程序；②、文件；③、资源；④、进程 （2）没有下列设备计算机无法工作（）： ①、硬盘；②、软盘；③、内存；④、打印机 3、（是非题）（）操作系统的“配置”或“生成”，是指可以任意按用户要求装配成各种应用核心。 4、述操作系统的五大管理功能。 5、什么是批处理系统？为什么要引入批处理系统？ 6、什么叫多道程序？试述多道程序涉及技术的基本思想及特征，为什么对作业进行多道批处理可以提高系统效率？ 7、何为分时系统？简述其特点。 8、分时系统和实时系统有何不同？ 9、多用户操作系统离开了多终端的硬件支持，能否安装和使用？ 10、多用户操作系统和网络操作系统有什么区别？ 11、UNIX或Linux操作系统的最大特点是什么？ 12、Linux操作系统的内核版本（X．X．XX）和发行版本(X．X)有什么区别？ 15、实现多道程序解决哪些问题？ 16、试比较硬盘共享的两种方式（虚拟软盘方式和文件服务方式），它们各适用于什么场合？ 17、分布式操作系统应具有哪些功能？ 作业管理习题集 1 、什么是作业、作业步和作业流？作业管理包括哪些内容？ 2 、 SPOOLing 的含义是什么？试述 SPOOLing 系统的特点和功能，以及控制过程。 3 、作业调度的功能是什么？作业调度算法应考虑的主要因素是什么？ 4 、有哪些基本的作业调度算法？在什么情况下调用作业调度程序。 6 、选择题（在括号内选择最确切的一项作为答案划一个钩，多划按错论）：

存储管理习题整理(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），其缺页中断率又是多少？（注：缺页率=缺页次数/访问页面总数） 、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下： 注：括号中第一个元素为段号，第二个元素为段内地址。 解：

计算机操作系统考试重点习题集

计算机操作系统考试重 点习题集 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT

计算机操作系统习题原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指中的程序的调度单位 管程：管程 (英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在上，当需要的时候再装入到主存，用户的可以比主存的空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址

驱动程序：是一种可以使和设备通信的特殊程序。相当于的接口，只有通过这个接口，才能控制设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括，，输入-输出接口，加接就构成完整的计算机系统。处理机是处理计算机系统中和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制与资源的程序，是直接运行在“”上的最基本的，任何其他软件都必须在的支持下才能运行 页表: 是一种特殊的，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用 #include<>加到里面就可以了 简答题 1. OS有哪几大特征其最基本的特征是什么 并发、共享、虚拟、异步，最基本的是并发和共享 2. 什么是时分复用技术举例说明它能提高资源利用率的根本原因是什么

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

一、选择 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、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。

操作系统(第二版)习题答案

第1章 一、填空 1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。 2．按功能划分，软件可分为系统软件和应用软件两种。 3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。 4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。 5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。 6．分时系统的主要特征为多路性、交互性、独立性和及时性。 7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。 9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。 10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。 二、选择 1．操作系统是一种 B 。 A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对 C 进行管理的软件。 A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A。 A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。 A．速度B．利用率C．灵活性D．兼容性5． C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么 D ，响应时间越长。 A．用户数越少B．内存越少C．内存越多D．用户数越多 三、问答 1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？ 答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中

操作系统习题答案

内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）？ 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制

8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）

计算机操作系统考试重点习题集

计算机操作系统习题 原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程：管程 (英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址 驱动程序：是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作 临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程

访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了 简答题 1. OS有哪几大特征其最基本的特征是什么 并发、共享、虚拟、异步，最基本的是并发和共享 2. 什么是时分复用技术举例说明它能提高资源利用率的根本原因是什么 a. 时分复用技术：将资源在不同的时间片内分配给各进程以使该资源被重复利用，从而提高资源的利用率。 b. 如采用时分复用技术的虚拟处理机，能够在不同的时间片内处理多个用户的请求，从而使得用户感觉自己独占主机，而处理机在这期间也被充分的利用。

存储管理练习题一带答案

. 存储管理练习题一一、单项选择题采用可重入程序是通过使用（）的方法来改善响应时间的。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）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业 依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；页脚 . 该作业队列对应的分区也不用来装入其它作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。

操作系统练习题1-2

第一、二章习题 一、选择题 1．操作系统在计算机系统中处于（B ）的位置。 （A）计算机硬件和软件之间 （B）计算机硬件和用户之间 （C）处理机和用户程序之间 （D）外部设备与处理机之间 2．在计算机系统中，操作系统是（B ）。 A、一般应用软件 B、核心系统软件 C、用户应用软件 D、系统支撑软件 3、UNIX操作系统是著名的（ B ）。 A、多道批处理系统 B、分时系统 C、实时系统 D、分布式系统 4、（B）不是实时系统的基本特征。 A、安全性 B、公平响应 C、实时性 D、高可靠 5、分时系统响应时间与（ D ）有关。 A、每个应用进程分配的时间片长度 B、进程大小 C、等待队列中的就绪进程数目 D、等待队列中的就绪进程数目和时间片长度 6、批处理系统中最重要的程序是（ C ）。 A、数据库程序 B、文件操作程序 C、监督程序 D、计时程序 7、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A、中断机制 B、处理机 C、存储器 D、I/O设备 8、实时操作系统必须在（B ）的时间内响应一个新任务。 A、一个机器周期 B、被控对象规定 C、任意周期 D、时间片 二、填空题

1、在一个计算机系统中，资源分为四类：（处理器）、（存储器）、（I/O设备）以及信息(数据和程序)。 2、OS的主要功能有（处理机管理），用于分配和控制处理机；（存储器管理），主要负责内存的分配与回收；（I/O设备管理），负责I/O设备的分配与操纵；（文件管理），负责文件的存取、共享和保护。 3、把操作系统的操作命令界面作为(命令控制界面)，操作系统为编程人员提供的界面是 (系统调用)。 4、作业由(程序)、(数据)和(作业说明书)组成。 5、在批处理系统中，系统以(作业)为单位把程序和数据调入内存以执行 6、操作系统中，一般用户的输入输出可分为5种：(联机输入输出方式)、(脱机输入输出方式)、(直接耦合方式)、( SPOOLING系统)、( 网络联机方式) 7、(脱机输入输出)方式又称为预输入方式 8、操作系统的基本特征（共享）（并发）（虚拟）（异步） 三、简答题 1.答:操作系统的职能是管理和控制计算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2.答：现代操作系统具有以下基本特征: (1)并发性并发指的是在操作系统中存在着许多同时的或并行的活动。 (2)共享性系统中存在的各种并发活动，要求共享系统中的硬件、软件资源。 (3)虚拟性虚拟是指将一个物理实体映射为若干逻辑实体,例如虚拟处理机,虚拟存储器等。 (4)不确定性在多道程序设计环境下,各程序按异步方式运行,每道程序在何时执行、各自执行的顺序以及每道程序所需的时间、程序执行的结果都是不确定的。 3. 答：在OS中引入多道程序设计技术,可带来如下好处： (1)提高CPU的利用率当内存中仅存放一道程序时,每逢该程序运行中发出I/0请求后,CPU空闲,必须在其I/0完成后才继续运行；尤其是I/0设备的低速性,更使CPU的利用率显著降低。在引入多道程序设计技术后,由于可同时把若干道程序装入内存,并可使它们交替地执行,这样,当正在运行的程序因I/0而暂停执行时,系统可调度另一道程序运行,从而可保持CPU处于忙碌状态 (2)可提高内存和I/0设备利用率为了能运行较大作业,通常内存都具有较大容量,但由于80%以上的作业都属于中小型,因此在单道程序环境下也必定造成内存的浪费。类似地,系统中所配置的多种类型的I/0设备,在单道程序环境下,也不能充分利用。如果允许在内存中装入多道程序,并允许它们并发执行,则无疑会大大提高内存利用率和I/0设备的利用率。 (3)增加系统吞吐量在保持CPU、I/0设备不断忙碌的同时,也必然会大幅度地提高系统的吞吐量,从而降低作业加工所需费用。

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

第四章存储管理 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.采用可重入程序是通过使用（）的法来改善响应时间的。 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）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；

操作系统练习题2

操作系统练习题2 一、选择题 1.操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为 [1]_________________、[2]___________________、[3]_____________________、 网络操作系统和分布式操作系统几种基本类型。其中[1]的主要目的是提高系统的吞吐量和效率，而[2]是一旦有处理请求和要求处理的数据时，就立即应该处理该数据并将结果及时送会，例如[4]________________________等。 供选择的答案： [1][2][3] A、单用户系统B、批处理系统C、分时系统 D、微机操作系统 E、实时系统 [4] A、计算机激光照排系统B、办公自动化系统 C、计算机辅助设计系统 D、航空售票系统 2.操作系统是用户和计算机之间的接口，用户通过________________________、 ________________________与操作系统取得联系。 A、输入/输出设备 B、命令接口 C、中断服务程序 D、系统调用 3.常用的作业调度算法有____________________、____________________、 ____________________和____________________。 A、先来先服务法 B、先进先出法 C、最短作业优先法 D、优先数法 E、响应比高者优先法 F、最近最少使用淘汰法 4.文件的存储方法依赖于____________________和____________________。 A、文件的物理结构 B、存放文件的存储设备的特性 C、文件类型 D、文件的逻辑结构 5.设备管理的主要程序之一是设备分配程序，当进程请求在主存和外设之间传送信息 时，设备分配程序分配设备的过程通常是____________________。 A、先分配设备，再分配控制器，最后分配通道 B、先分配控制器，再分配设备，最后分配控制器 C、先分配通道，再分配设备，最后分配控制器 D、先分配通道，再分配控制器，最后分配设备

操作系统存储器管理习题

存储器管理 单项选择题 存储管理的目的是（）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 外存（如磁盘）上存放的程序和数据（）。 A．可由CPU直接访问 B．必须在CPU访问之前移入内存 C．是必须由文件系统管理的 D．必须由进程调度程序管理 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（ D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、经过（），目标程序可以不经过任何改动而装入物理内存单元。 A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充 6、若处理器有32位地址，则它的虚拟地址空间为（）字节。 A.2GB B.4GB C.100KB D.640KB 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、在分段管理中，（）。 以段为单位分配，每段是一个连续存储区 段与段之间必定不连续 段与段之间必定连续 每段是等长的 14、（）存储管理方式提供一维地址结构。 A.固定分区 B.分段 C.分页 D.分段和段页式 15、分段管理提供（）维的地址结构。 A.1 B.2 C.3 D.4 16、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

操作系统习题及答案二

三、简答题 1、什么是进程?为什么要引入进程的概念？进程与程序有何区别？ 1．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。 进程和程序是既有联系又有区别的两个概念，它们的主要区别如下： （1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是下个动态概念。 （2）程序的存在是永久的。而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。 （3）程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。 （4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。 2、简述进程的三种基本状态及其变化情况。 2．进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。 3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种 算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 3．因为1/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样 原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优 先调度，故不会饥饿。 4、作业调度和进程调度各自的主要功能是什么？ 4．作业调度的主要功能是： 1)记录系统中各个作业的情况； 2)按照某种调度算法从后备作业队列中挑选作业； 3)为选中的作业分配内存和外设等资源； 4)为选中的作业建立相应的进程； 5)作业结束后进行善后处理工作。 进程调度的主要功能是： 1)保存当前运行进程的现场； 2)从就绪队列中挑选一个合适进程； 3)为选中的进程恢复现场。 5、线程与进程的根本区别是什么? 5．在采用线程技术的操作系统中，线程与进程的根本区别在于：进程是资源的分配单位，而线程是调度和执行单位。 6、产生死锁的四个必要条件是什么? 6．答：产生死锁的必要条件如下：

操作系统100习题集

第二章Windows操作系统习题集 出题单位：南昌二十六中习题说明：本节内容为Windows操作系统，分别有A、B、C三个级别的知识点，A级最高，是计算机专业班提高的部分；B级次之，是计算机专业班的达标级别；C级最低，是非计算机专业班的达标级别。其中，C级涵盖在B级知识中，A 级知识点涵盖了B、C两级知识点。 C级 一、是非选择题。（对的选A，错的选B） 1．“开始”菜单只包含了系统提供的部分命令。（A B） 2．Windows中的文件名不区分英文字母大小写。（A B） 3．任务栏中间显示的是被打开运行的程序。（A B） 4．Windows操作系统是一个单用户单任务的操作系统。（A B） 5．同一文件夹下，不可以存放两个内容相同但文件名不同的文件。（A B）6．用户可以从“开始”菜单中选择“帮助”命令来获取相应的“帮助”信息。（A B） 7．为了让用户快速启动程序或打开文件、文件夹，我们可以在桌面或开始菜单中建立快捷方式。（A B） 8．中英文切换可以按Ctrl+空格键。（A B） 二．选择题。 9．在Windows中，能弹出对话框的操作是：（） A．选择了带省略号的菜单项 B、选择了带向右三角形（?）的菜单项 C．选择了颜色变灰的菜单项 D．运行了与对话框对应的应用程序 10．“剪贴板”程序是：（） A．硬盘上的一块区域B、软盘上的一块区域 C．内存中的一块区域D、高速缓冲区中的一块区域 11．当用户不清楚某个文档或文件夹位于何处时，可以使用（）命令来寻找并打开它。 A．程序B、文档C、帮助D、查找 12．在Windows中，下列文件名中不合法的是（） A．My Program Group B. file1. file2. bas C. A

计算机操作系统(习题集)第三章_答案

第三章处理机调度与死锁 一、单项选择题 1、操作系统中的作业管理是一种（A ）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。 系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。 供选择的答案： [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、为它们分配设备 3、处于后备状态的作业存放在（A ）中。

A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，JCB是指（A ）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 5、作业在系统中存在与否的唯一标志是（C）。 A.源程序 B.作业说明书 C.作业控制块 D.目的程序 6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 7、在批处理系统中，周转时间是（B ）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 9、操作系统中，（A）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理

操作系统复习题集及答案

操作系统复习题集 三、简答题 1. 分页存储管理存在的局限性是什么? 逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。 2. 多道程序系统为什么能提高CPU的利用率？ 利用了原来CPU空闲等待时间 3. 文件的逻辑结构有哪些？ 一种是无结构的流式文件，是指对文件内信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件, 是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 4. 什么是设备独立性？ 应用程序独立于具体使用的物理设备。设备独立性又称为数据无关性。它指的是应用程序在使用设备进行I/O时，使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。 5. 为什么要引入线程，解释一下线程与进程之间的相互关系。 因为虽然进程可以提高CPU的利用率，但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程内部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率. 线程是进程的基础，进程包含多个线程，是线程的载体。 6. 死锁的必要条件是什么？ 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 7. 什么是虚拟内存？ 虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。