首页 > 试题广场 >

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

[单选题]
()存储管理支持多道程序设计,算法简单,但存储碎片多。
  • 段式
  • 页式
  • 分区
  • 段页式
固定分区分配是最简单的多道程序的存储管理方式。在此方式中,由于每个分区的大小固定,必然会造成存储空间的浪费。因此答案为C。
发表于 2019-01-28 19:39:23 回复(0)
C. 分区分配是能满足多道程序设计需要的一种最简单的存储管理技术,如可变式分区法,基本思想是,当用户作业要求进入主存时,在主存可利用的空间区中,找到大于等于用户作业所需要的空间容量,如果该空间大于用户用需要的容量,那么操作系统将会把该分区分成两部份,一部份大小是刚好用户作业所需要的大小,一份则是较小剩下来的,由此可见,这样就会产生很多小的存储碎片。

其他选项就不是很简单的算法了,均需要地址变换。
发表于 2015-09-07 17:18:06 回复(0)
ABCD四项均支持多道程序设计,但C项算法最简单,其他三项均要将虚拟地址转换为物理地址。
发表于 2016-09-03 10:29:18 回复(0)
为了支持多道程序系统和分时系统,支持多个程序并发执行,引入了分区式存储管理。分区式存储管理是把内存分为一些大小相等或不等的分区,操作系统占用其中一个分区,其余的分区由应用程序使用,每个应用程序占用一个或几个分区。分区式存储管理虽然可以支持并发,但难以进行内存分区的共享。 常用的分区方法有固定分区和动态分区,而动态分区中常用的分区分配算法有首次适配法,下次适配法,最佳适配法,最差适配法。 为了解决分区分配带来的碎片问题,引入了伙伴系统:无论已分配分区或空闲分区,其大小均为2的k次幂。在系统运行过程中,由于不断的划分,可能会形成若干个不连续的空闲分区,将这些空闲分区根据分区的大小进行分类,对于每一类具有相同大小的所有空闲分区,单独设立一个空闲分区双向链表。这样,不同大小的空闲分区形成了k个空闲分区链表。
编辑于 2016-12-13 23:03:28 回复(0)

指的是为一个用户空间分配一篇连续的内存空间

1.     单一连续分配:用户独占用户区,内存中只有一道程序

2.     固定分区分配:将用户空间划分为多个固定大小的分区

a)       分区大小相等

b)       分区大小不等

使用分区使用表来标识各跟去的起始地址,大小和状态

3.     动态分区分配:根据进程需要,动态分配内存

动态分区分配涉及多种分配算法:

1.     首次适应算法:按地址递增次序排列,每次分配,顺序查找

2.     临近适应算法(循环首次适应算法)

3.     最佳适应算法:空闲分区按照容量递增排序,每次顺序查找第一个满足大小的分区

4.     最坏适应算法:空闲分区按照容量递减排序

5.     索引分配算法:

a)       伙伴系统:所有分区大小伟2k次幂

b)       哈希算法:

c)       快速适应算法:用常用空间大小进行划分

这三种算法的共同特点就是在主存中连续存放用户程序

发表于 2025-05-15 10:15:09 回复(0)
分区分配的四种常见算法:①最佳适应 ②最坏适应 ③首次匹配 ④循环首次匹配
发表于 2020-06-22 20:11:41 回复(0)
页式好分区都会有碎片产生,分区更简单一些,评论说不用逻辑地址和物理地址的转换……
发表于 2019-05-18 16:39:11 回复(0)
抓住关键词:算法简单
发表于 2018-12-31 18:08:06 回复(0)
分区式存储管理存在严重的碎片问题。
发表于 2016-09-05 20:04:10 回复(0)