计算机操作系统-第四章复习题

本文深入探讨了内存保护、地址映射、重定位技术、存储管理策略如分页、分段、虚拟存储器,以及动态链接等概念,针对多道程序运行环境中的内存分配、优化和保护进行了全面解析。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. 使每道程序能在不受干扰的环境下运行,主要是通过(  B  )功能实现的。
A、
对换;

B、
内存保护;

C、
地址映射;

D、
虚拟存储器。
2. 使分配到与其地址空间不一致的内存空间的程序,仍能正常运行则主要是通过( C  )功能实现的。
A、
对换;

B、
内存保护;

C、
地址映射;

D、
虚拟存储器。
3. 静态重定位是在作业的(   B   )中进行的, 动态重定位是在作业执行过程中进行的。
A、
编译过程;

B、
装入过程;

C、
修改过程;

D、
执行过程。
4. 从下列关于存储器管理功能的论述中,选出两条正确的论述(  BE   )。
A、
即使在多道程序设计的环境下,用户也能设计出用物理地址直接访问内存的程序;

B、
内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率;

C、
为了提高内存保护的灵活性,内存保护通常由软件实现;

D、
交换技术已不是现代操作系统中常用的技术;

E、
地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址;

F、
虚拟存储器是物理上扩充内存容量。

5. 在进程的地址空间中,有一条将第1000单元中的数据装
入寄存器 R1的指令"LOAD Rl, 1000",采用静态重定位技
术时,装入内存后,该指令的第二个操作数( B );采用动
态重定位技术时,则仍为1000。
A、
仍然为 1000;

B、
修改为1000 和装入该进程的内存起始地址之和;

C、
修改成重定位寄存器的内容;

D、
不确定。
6. 静态链接是在装入程序之前进行的;而动
态链接是在装入某段程序时或调用某段程序时
进行的,其中在调用某段程序时进行链接,可
提高内存利用率;适用于动态链接的存储方式是(  A   )。
A、
分段存储管理;

B、
分页存储管理;

C、
可变分区管理;

D、
固定分区管理。
7. 要保证进程在主存中被改变了位置后仍能正确执行,则对主存空间应采用(  B   )。
A、
静态重定位;

B、
动态重定位;

C、
动态链接;

D、
静态链接。
8. 由连续分配方式发展为分页存储管理方式的主要 推动力是(  A  )。
A、
提高内存利用率;

B、
提高系统吞吐量;

C、
满足用户需要;

D、
更好地满足多道程序运行的需要。
9. 在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是(  C   );能使内存空间中空闲区分布得较均匀的算法是循环首次适应算法。
A、
最佳适应算法;

B、
最坏适应算法;

C、
首次适应算法;

D、
循环首次适应算法。
10. 在首次适应算法中,要求空闲分区按(   A  )的顺序形成空闲分区链。
A、
空闲区起始地址递增;

B、
空闲区起始地址递减;

C、
空闲区大小递增;

D、
空闲区大小递减。
11. 采用动态分区存储管理系统中,主存总容量为 55MB,
初始状态全空,采用最佳适应算法,内存的分配和回收顺
序为:分配15MB,分配30MB,回收15MB,分配8MB,分配
6MB,此时主存中最大的空闲分区大小是(  B   )。
A、
7MB;

B、
9MB;

C、
10MB;

D、
15MB。
12. 采用动态分区存储管理系统中,主存总容量
为 55MB,初始状态全空,采用首次适应算法,内
存的分配和回收顺序为:分配15MB,分配30MB,回
收15MB,分配8MB,分配6MB,此时主存中最大的空
闲分区大小是(   C   )。
A、
7MB;

B、
9MB;

C、
10MB;

D、
15MB。
13. 在伙伴系统中,一对空闲分区为伙伴是指(  C   )。
A、
两个大小为2kB的相邻空闲分区;

B、
(2)两个大小可以相等或者不等,但均是2的幂的相邻空闲分区;

C、
(3)两个大小均为2kB的相邻空闲分区,且前一个分区的起始地址是2k+1B的倍数;

D、
(4)两个大小均为2kB的相邻空闲分区,且后一个分区的起始地址是2k+1B的倍数。
14. 在回收内存时可能出现下述情况:释放区与插入点前一分区F1相邻接,此时应     
  (   C  )。

A、
为回收区建立一分区表项,填上分区的大小和始址;

B、
以F1 分区的表项作为新表项且不做任何改变;

C、
 以F1 分区的表项为新表项,但修改新表项的大小;

D、
以释放区为新表项,且修改新表项的大小。
15. 对重定位存储管理方式,应在整个系统中设置一个重定位
寄存器,当程序执行时,是由(  B  )与重定位寄存器中的起
始地址相加得到物理地址,  用物理地址来访问内存。
A、
物理地址;

B、
有效地址;

C、
间接地址;

D、
起始地址。
16. 在没有快表的情况下,分页系统每访问一次数
据,要访问2次内存;分段系统每访问一次数据, 要
访问2次内存;段页式系统每访问一次数据, 要访
问(   C    )次内存。
A、
1;

B、
2;

C、
3;

D、
4。
17. 在段页式存储管理中,用于地址映射的映射表是(  D   )。
A、
每个进程一张段表,一张页表;

B、
进程的每个段均有一张段表和一张页表;

C、
每个进程一张页表,每个段一张段表;

D、
每个进程一张段表,每个段一张页表;
18. 通常情况下,在下列存储管理方式中,(   C   )支持多道程序设计、管理最简单,但存储碎片多。
A、
段式;

B、
页式;

C、
固定分区;

D、
可变分区。
19. 通常情况下,在下列存储管理方式中,(   B   )使内存碎片尽可能少,而且使内存利用率最高。
A、
段式;

B、
页式;

C、
固定分区;

D、
可变分区。
20. 下述存储管理方式中, 会产生内部碎片的是(  B   )。
A、
页式和段式;

B、
页式和段页式;

C、
动态分区方式和段式;

D、
动态分区方式和段页式。
21. 下述存储管理方式中,会产生外部碎片的是(  C   )。
A、
页式和段式;

B、
页式和段页式;

C、
动态分区方式和段式;

D、
动态分区方式和段页式。
22. 在首次适应算法中,空闲分区以地址递增的次序
拉链;在(1)算法中,空闲分区以空闲区大小递增的次序拉链。

答:最佳适应
23. 在连续分配方式中可通过(1)来减少内存零头,它必须得到动态重定位技术的支持。

答:紧凑
24. 分页系统中若页面较小,虽有利于减少块
内碎片,但会引起(1)太长;而页面较大,会
引起块内碎片增大。

答:页表
25. 分页系统中,页表的作用是实现页号到(1)的转换。

答:物理块号

完美:

第四章算是比较会考到的一章,所以还是要好好看一下

前几章链接

第三章:(6条消息) 计算机操作系统-第三章复习题

第二章:(6条消息) 计算机操作系统-第二章复习题_

第一章:(6条消息) 计算机操作系统-第一章复习题_Abandon-Lv的博客-CSDN博客

### 计算机操作系统第二章复习题解析 #### 关于进程的状态转换 当某个进程因需要从磁盘读取数据而进入等待状态时,在系统完成所需的数据读取操作后,该进程会从阻塞态转变为就绪态。这意味着它已准备好执行,但尚未被调度到CPU上运行[^2]。 #### 同步与互斥机制下的信号量应用 在利用信号量处理同步和互斥问题的过程中,假设P、V操作所使用的信号量S起始值设定为3,现其数值降至-2,则表明此刻存在5个试图访问临界区的进程,其中仅有3个能够成功获取资源并继续执行,其余2个则需等候,因此共有2个等待中的进程[^3]。 #### 多核环境下的进程运行情况分析 对于拥有4个核心的处理器而言,如果当前系统中共计有5个活动进程,那么理论上至少可以有一个者零个进程处于实际运行之中。这是因为即便所有的四个核心都被占用,仍可能存在一个额外的进程暂时无法获得计算资源从而保持在队列里待命。所以选项A——即可能完全没有进程正在运行的情况是可以成立的[^4]。 ```python # 示例代码展示如何模拟简单的PV操作实现基本的同步控制逻辑 class Semaphore: def __init__(self, value=0): self.value = value def P(self): """申请资源""" while self.value <= 0: pass # 假设这里实现了某种挂起机制 self.value -= 1 def V(self): """释放资源""" self.value += 1 semaphore_example = Semaphore(3) def process_action(): semaphore_example.P() try: # 执行关键区域内的任务... print("Executing critical section.") finally: semaphore_example.V() for _ in range(7): process_action() # 可能会有部分调用在此处发生阻塞直到其他线程释放资源 ``` 上述Python伪代码片段展示了通过类定义来模仿经典的操作系统级原语`P()`(Proberen尝试)和`V()`(Verhogen增加),用于演示多个并发进程中对共享资源的竞争行为及其管理方式。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Abandon-Lv

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值