物理块分配算法

在采用固定分配策略时,可用的算法:

  1. 平均分配算法
    将系统中所有可供分配的物理块平均分给各个进程。
    例如:系统中有100个物理块,5个进程,则每个进程可得20个物理块。
    缺点:为考虑进程本身的大小

  2. 按比例分配算法
    根据进程的大小按比例分配物理块,所分得的物理块必须大于最小物理块数

  3. 考虑优先权的分配算法
    在实际应用中,为了照顾重要的、紧迫的作业能尽快完成,应为它们分配较多的物理空间。通常采取把内存中可供分配的物理块分成两部分:一部分按比例分配给进程,另一部分根据进程的优先权分配。
    有些重要的实时系统,完全按优先权为各进程分配物理块。

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
操作系统的存储器分配算法通常分为三种:连续分配、非连续分配和虚拟存储器。 1. 连续分配 连续分配是指在物理内存为每个进程分配连续的内存区域。常见的连续分配算法有三种: (1)首次适应算法(First Fit):从内存的起始位置开始寻找第一个能够满足进程需要的内存。如果找到了合适的内存,则分配给进程;如果没有找到,则继续查找下一个内存。 (2)最佳适应算法(Best Fit):从内存所有能够满足进程需要的内存选择最小的一个分配给进程。这种算法会产生很多小的空闲内存,不利于后续进程的分配。 (3)最坏适应算法(Worst Fit):从内存所有能够满足进程需要的内存选择最大的一个分配给进程。这种算法会使内存留下很多不连续的小空闲。 2. 非连续分配 非连续分配是指将进程所需的内存分为若干个大小相等的,每个可以分配到内存的任意一个位置。常见的非连续分配算法有两种: (1)分页存储管理:将进程的内存分为固定大小的若干页,每一页的大小相同。当进程需要内存时,操作系统将进程的页逐一地分配到内存的任意一页,页与页之间可以不连续。 (2)分段存储管理:将进程的内存分为若干个大小不同的段,每个段可以分配到内存的任意位置。这种方式适用于那些具有明显段结构的程序,如编译程序、多任务系统等。 3. 虚拟存储器 虚拟存储器是指将进程的部分数据存储在物理内存,而将另一部分数据存储在硬盘等外部设备,当进程需要访问数据时,操作系统会自动将数据从硬盘加载到内存。这种方式可以支持更大的进程,提高系统的利用率,但是会增加系统的开销。常见的虚拟存储器算法有页面置换算法、分页存储管理和分段存储管理。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

饼干饼干圆又圆

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

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

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

打赏作者

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

抵扣说明:

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

余额充值