簡述首次適應演算法的基本思想

⑴ 存儲器管理的連續分配存儲管理方式有哪些

連續分配方式．它是指為了一個用戶程序分配一個連續的內存空間．可以分為單一連續分配、固定分區分配、動態分區分配以及動態重定位分區分配四種方式。不過今天我們講的是固定分區分配和動態分區分配。
固定分區分配是最簡單的一種可運行多道程序的存儲管理方式。 一、基本思想：在系統中把用戶區預先劃分成若干個固定分區（每個分區首地址固定，每個分區長度是固定），每個分區可供一個用戶程序獨占使用。注意：每個分區大小可以相同，也可以不相同。 二、主存分配與回收：藉助主存分配表。 三、地址轉換（靜態重定位）：物理地址=分區起始地址+邏輯地址。其中劃分分區方法包括分區大小相等和分區大小不等。
動態分區分配是根據進程的實際需要，動態地為之分配內存空間。一、基本思想：按用戶程序需求動態劃分主存供用戶程序使用。（每個分區首地址是動態的，每個分區的長度也是動態的） 二、主存分配與回收-->（1）未分配表（登記未分配出去的分區情況）；（2）已分配表（登記已經分配出去的分區情況）。 三、地址轉換：物理地址=分區起始地址+邏輯地址。 四、分區分配演算法：從空閑分區中選擇分區分www.hbbz08.com 配給用戶程序的策略。 （1）首次適應演算法（最先適應）順序查詢為分配表，從表中找出第一個可以滿足作業申請的分區劃分部分分配給用戶作業。 （2）循環首次適應演算法 （3）最佳適應演算法：從空閑分區中找出一個能滿足用戶作業申請的最小空閑分區劃分給用戶作業使用（有利於大作業執行） （4）最壞適應演算法：從空閑分區中挑最大的分區劃分給用戶程序使用（有利於中、小作業執行）

⑵ 首次適應演算法是什麼

First-fit (FF)是一種用於裝箱的在線演算法。

它的輸入是一個不同大小的項目列表。它的輸出是一個包裝——將物品分成固定容量的箱子，這樣每個箱子中物品的大小之和最多就是容量。理想情況下，我們希望使用盡可能少的 bin，但是最小化 bin 的數量是一個 NP-hard 問題。首次擬合演算法使用以下啟發式：

它保留一個打開的垃圾箱列表，最初是空的。

當一件物品到達時，它會找到該物品可以放入 的第一個箱子（如果有的話）。

如果找到這樣的箱子，則將新物品放入其中。

否則，將打開一個新的箱子並將即將到來的物品放入其中。

優缺點

1、優點

處理速度快。由於處理器將最近的可用內存分區分配給作業，因此執行速度非常快。

2、缺點

浪費大量內存。處理器忽略分配給作業的分區大小與作業大小相比是否非常大。它只是分配內存。結果，浪費了大量內存，許多作業可能無法在內存中獲得空間，並且必須等待另一個作業完成。

⑶ 求助：簡述可變分區存儲管理系統中採用循環首次適應法的分配演算法的思想

首次適應法:
即第一次適應。比如有空閑區按順序如下：
10KB, 20KB, 5KB, 40KB.
如果進程需要15KB的空間，那麼會從第一塊開始匹配，符合空間大小的只有20KB, 40KB，但是由於是首次適應，20KB在40KB前面，故選擇20KB

⑷ 首次適應演算法的介紹

首次適應演算法從空閑分區表的第一個表目起查找該表，把最先能夠滿足要求的空閑區分配給作業，這種方法目的在於減少查找時間。為適應這種演算法，空閑分區表(空閑區鏈)中的空閑分區要按地址由低到高進行排序。該演算法優先使用低址部分空閑區，在低址空間造成許多小的空閑區，在高地址空間保留大的空閑區。

⑸ 為什麼常用首次適應演算法

減少查找時間。首次適應演算法從空閑分區表的第一個表目起查找該表，把最先能夠滿足要求的空閑區分配給作業，這種方法目的在於減少查找時間。該演算法傾向於優先利用內存中低址部分的空閑分區，從而保留了高址部分的大空閑區，這為以後到達的大作業分配大的內存空間創造了條件。