操作系统各大公司笔试题汇总

最新推荐文章于 2024-04-13 04:44:04 发布

u010667082

最新推荐文章于 2024-04-13 04:44:04 发布

阅读量1.3k

点赞数 1

分类专栏：操作系统相关

操作系统相关专栏收录该内容

2 篇文章 0 订阅

订阅专栏

1、在段页式存储管理中，其虚拟地址空间是（）

A、一维 B、二维 C、三维 D、层次

答案：B

2、采用( )不会产生内部碎片(“内零头”)
A、分页式存储管理 B、分段式存储管理
C、固定分区式存储管理 D、段页式存储管理
答案：B
3、段页式管理每取一数据，要访问（）次内存。

A、1 B、2 C、3 D、4

答案：C 第一次是内存中取得页表始址，第二次，是从内存中取出物理块号形成物理地址，第三次，才能得到所需的指令或数据。

4、分段管理提供（B）维的地址结构。

A、1 B、2 C、3 D、4

二维逻辑地址：段号+段内地址
分页与分段的主要区别：
1）、段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的；页是信息的物理单位，是为了管理主存的方便而划分的，对用户是不透明的。
2）、页的大小固定不变，由系统决定。段的大小是不固定的，它由其完成的功能决定。
3）、段式向用户提供的是二维地址空间，页式向用户提供的是一维地址空间，其页号和页内偏移是机器硬件的功能。
4）、由于段是信息的逻辑单位，因此便于存贮保护和信息的共享，页的保护和共享受到限制。

分页与分段存储管理系统虽然在很多地方相似，但从概念上讲，两者是完全不同的，它们之间的区别如下：
①页是信息的物理单位。分页的目的是实现离散分配，减少外部碎片，提高内存利用率。段是信息的逻辑单位。每一段在逻辑上是一组相对完整的信息集合。
②分页式存储管理的作业地址空间是一维的，而分段式存储管理的作业地址空间是二维的。
③页的大小固定且由系统确定，是等长的。而段的长度不定。
④分页的优点体现在内存空间的管理上，而分段的优点体现在地址空间的管理上。

5、（）存储管理方式提供二维地址结构。

A、固定分区 B、分页 C、分段 D、可变分区

答案：C

6、（）存储管理方式提供一维地址空间。

A、固定分区 B、分段 C、分页 D、分段和段页式

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

A、固定分区 B、可变分区 C、分页管理 D、段页式管理

答案：D

8、分页管理每取一数据，要访问( )次内存。

A、1 B、2 C、3 D、4

答案：B

9、通道是一种( )。

A、I／O端口 B、数据通道 C、I／O专用处理机 D、软件工具

答案：C

10、磁盘与主机之间的数据传送方式是( )

A、无条件 B、程序查询 C、中断方式 D、DMA方式

答案：D

11、在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、3、5、4、3、2、1、5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F和缺页率f 是(C )

A. ①M=3，F=8、f≈67％ ②M=4，F=5、f≈42％

B．①M=3，F=10、f=83％ ②M=4，F=8、f≈67％

C．①M=3，F=9、f≈75％ ②M=4，F=9、f≈75％

D．①M=3，F=7、f≈58％ ②M=4，F=6、f=50％

12、进程和程序的本质区别是( D)

A、存储在内存和外存 B、顺序和非顺序执行机器指令

C、分时使用和独占使用计算机资源 D、动态和静态特征

13、系统感知进程的唯一实体是(C )

A、JCB B、FCB C、PCB D、SJT

14、SPOOLING技术利用于( B)

A、外设概念 B、虚拟设备概念 C、磁带概念 D、存储概念

15、( A)是直接存取设备。

A、磁盘 B、磁带 C、打印机 D、键盘显示终端

16、采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机部分是指（）

A、独占设备 B、共享设备 C、虚拟设备 D、一般物理设备

答案：C

17、在可变分区存储管理中的移动技术优点在于（）
A、增加主存容量 B、缩短访问周期 C、加速地址转换 D、集中空闲区
答案：D
18、位示图的用处为（）

A、主存空间的共享 B、文件的保护和加密 C、磁盘空间的管理 D、文件目录的查找
答案：C
19、虚拟设备中，当用户作业要进入系统时，由SPOOLing系统的预输入程序将作业信息从物理输入设备上送到( )
A、内存 B、输入井 C、输出井 D、通道
答案：B

20、设在内存中有P1、P2、P3三道程序，并按照P1、P2、P3的优先次序运行，其内部计算和I/O操作时间由下图给出：
P1：计算 60ms----------------I/O 80ms-----------------计算 20ms
P2：计算 120ms--------------I/O 40ms-----------------计算 40ms
P3：计算 40ms----------------I/O 80ms-----------------计算 40ms
调度程序的执行时间忽略不计，完成这三道程序比单道运行节省的时间是(C )
A、80ms B、120ms C、160ms D、200ms
解析：首先P1计算60ms，然后I/O 80ms，在这80ms中，P2也同步开始计算，等P1的I/O运行完了，CPU停止P2的计算，转去做P1后期那20ms的运算，至此所花时间为60+80+20=160ms；然后CPU再去接着运算P2，40ms，然后p2I/O运行40ms,在此期间，cpu去计算p3,正好也是40ms，算完之后接着算p2的后期部分，40ms，在此期间，因为p3的前40ms已经计算完成，可以进行i/o操作，所以同时p3的i/o也开始运行，运行80ms，这80ms中，前40msCPU在算P2，后40msCPU在算P3,所以是：40+40+40+80=200ms，加上前面的160，为360ms。
而如果是单道运行，则时间花费为：60+80+20+120+40+40+40+80+40=520ms,相差为520-360=160ms ，选C

产生死锁的原因主要是：
（1）因为系统资源不足。
（2）进程运行推进的顺序不合适。
（3）资源分配不当等。
产生死锁的四个必要条件：
（1）互斥条件：一个资源每次只能被一个进程使用。
（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

习题四存储管理

一、单项选择题

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

A.方便用户 B.提高内存利用率

C.方便用户和提高内存利用率 D.增加内存实际容量

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

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

C．是必须由文件系统管理的 D．必须由进程调度程序管理

3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。

A.源程序 B.目标程序 C.可执行程序 D.非执行程序

4、固定分区存储管理一般采用( )进行主存空间的分配。

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、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A．2²⁴ B．2¹⁶ C．2⁸D．2³²

14、在固定分区分配中，每个分区的大小是_______。

A．相同 B．随作业长度变化

C．可以不同但预先固定 D．可以不同但根据作业长度固定

15、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。

B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

16、段页式管理存取一次数据，要访问（）次内存。

A.1 B.2 C.3 D.4

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

A.内存空间利用率降低 B. 内存空间利用率提高

C. 内存空间利用率得以改善 D. 内存空间利用率不影响

18、虚拟存储器的最大容量（）。

A．为内外存容量之和 B．由计算机的地址结构决定

C．是任意的 D．由作业的地址空间决定

19、系统“抖动”现象的发生是由（）引起的。

A．置换算法选择不当 B．交换的信息量过大

C．内存容量不足 D．请求页式管理方案

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

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

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

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

D. 以后再也不用的页先淘汰

二、填空题

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

2、主存储器分成系统区和用户区两部分。

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

4、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 ____越界中断_____。

5、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为越界中断。

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

7、请求页式管理中，页表中状态位的作用是，改变位的作用是。

8、在请求页式管理中，当______ 发现所需的页不在_______ 时，产生中断信号，________ 作相应的处理。

9、常用的内存管理方法有__ ______ 、__ ______ 、和。

10、在页式存储管理系统中，常用的页面淘汰算法有：，选择淘汰不再使用或最远的将来才使用的页；_________，选择淘汰在主存驻留时间最长的页；_______，选择淘汰离当前时刻最近的一段时间内使用得最少的页。

三、简答题

1、什么是虚拟存储器？它有哪些基本特征？

虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，它利用作业在只装入部分信息时就可以执行的特性和程序执行中表现出来的局部性特性，借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。

它的基本特征是：

虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；

部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；

离散分配——不必占用连续的内存空间，而是“见缝插针”；

多次对换——所需的全部程序和数据要分成多次调入内存。

2．为什么要做“重定位”?何谓静态重定位和动态重定位?

由于程序中的逻辑地址和实际分配后主存储器的绝对地址往往是不一致的，为使处理器能按实际地址正确地访问主存，必须做地址转换，即“重定位”。静态重定位是在装入一个作业时，把作业指令地址和数据地址全部转换成绝对地址。动态重定位在装入作业时，不进行地址转换，而是在执行过程产，每执行一条指令时，由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。

3、段式和页式存储管理的地址结构相似，它们有什么实质性差异?

页式存储管理提供连续的逻辑地址．由系统进行分页；而段式存储管理中作业的分段是由用户决定的，每段独立编程，因此段间的逻辑地址是不连续的。

4、为什么要提出段页式管理？它与段式管理及页式管理有何区别？

因为段式管理和页式管理各有所长。段式管理为用户提供了一个二维

的虚拟地址空间，反映了程序的逻辑结构，有利于段的动态增长以及共享和内存保护等，

这极大地方便了用户。而分页系统则有效地克服了碎片，提高了存储器的利用效率。从存

储管理的目的来讲，主要是方便用户的程序设计和提高内存的利用率。所以人们提出了将

段式管理和页式管理结合起来让其互相取长补短的段页式管理。段页式管理与段式和页式

管理相比，其访问时间较长。因此执行效率低。

5、为什么说段页式管理时的虚拟地址仍是二维的？

因为在段页式内存管理中，对每一段内的地址空间进行分页式管理只

是为了克服在内存分配过程中产生的大量碎片，从而提高存储器的利用效率，它并没有改

变段内地址空间的一维结构，所以段页式内存管理中的虚拟地址仍然和段式内存管理中的

虚拟地址一样，是二维结构的

四、计算题

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

页号	物理块号
0	3
1	7
2	11
3	8

则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。

2、对于如下的页面访问序列：

1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5

当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。）

3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么?

空闲分区表

4、某采用段式存储管理的系统为装入主存的一个作业建立下表所示的段表．

段表

段号	段长	主存起始地址
0	660	2219
1	140	3300
2	100	90
3	580	1237
4	960	1959

回答下列问题：

（1）计算该作业访问[0,432], [l, 10], [2, 500]时（方括号中第一元素为段号，第二元素为段内地址）的绝对地址．

（2）总结段式存储管理的地址转换过程．

四、计算题

1．解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=2¹⁰，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。

逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是11（十进制），即物理块地址为：10 11，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C（H）。

2．解：

采用先进先出（FIFO）调度算法，页面调度过程如下：