安卓存儲器管理演算法有哪些

『壹』 虛擬存儲器的管理方式有_____,_____,_____三種。

調度方式有分頁式、段式、段頁式3種。頁式調度是將邏輯和物理地址空間都分成固定大小的頁。主存按頁順序編號，而每個獨立編址的程序空間有自己的頁號順序，通過調度輔存中程序的各頁可以離散裝入主存中不同的頁面位置，並可據表一一對應檢索。頁式調度的優點是頁內零頭小，頁表對程序員來說是透明的，地址變換快，調入操作簡單；缺點是各頁不是程序的獨立模塊，不便於實現程序和數據的保護。段式調度是按程序的邏輯結構劃分地址空間，段的長度是隨意的，並且允許伸長，它的優點是消除了內存零頭，易於實現存儲保護，便於程序動態裝配；缺點是調入操作復雜。將這兩種方法結合起來便構成段頁式調度。在段頁式調度中把物理空間分成頁，程序按模塊分段，每個段再分成與物理空間頁同樣小的頁面。段頁式調度綜合了段式和頁式的優點。其缺點是增加了硬體成本，軟體也較復雜。大型通用計算機系統多數採用段頁式調度。

『貳』 安卓開發需要學什麼

安卓開發需要學：

一、應用程序

android以Java為編程語言，使介面到功能，都有層出不窮的變化，其中Activity等同於J2ME的MIDlet，一個 Activity 類負責創建視窗，一個活動中的Activity就是在 foreground（前景）模式，背景運行的程序叫做Service。

二、中介軟體

操作系統與應用程序的溝通橋梁，並用分為兩層：函數層（Library）和虛擬機（Virtual Machine）。 Bionic是 Android 改良libc的版本。

Android 同時包含了Webkit，所謂的Webkit 就是Apple Safari瀏覽器背後的引擎。Surface flinger 是就2D或3D的內容顯示到屏幕上。Android使用工具鏈(Toolchain)為Google自製的Bionic Libc。

三、硬體抽像層

Android 的 HAL（硬體抽像層）是能以封閉源碼形式提供硬體驅動模塊。HAL
的目的是為了把 Android framework 與 Linux kernel 隔開。

讓 Android 不至過度依賴 Linux
kernel，以達成 kernel independent 的概念，也讓 Android framework
的開發能在不考量驅動程序實現的前提下進行發展。

四、編程語言

Android 是運行於 Linux kernel之上，但並不是GNU/Linux。因為在一般GNU/Linux 里支持的功能，Android 大都沒有支持。

包括Cairo、X11、Alsa、FFmpeg、GTK、Pango及Glibc等都被移除掉了。Android又以bionic 取代Glibc、以Skia 取代Cairo、再以opencore 取代FFmpeg 等等。

五、安全控制

目前Android 的 Linux kernel控制包括安全（Security），存儲器管理（Memory Managemeat），程序管理（Process Management），網路堆棧（Network Stack），驅動程序模型等。

下載Android源碼之前，先要安裝其構建工具Repo來初始化源碼。Repo 是 Android 用來輔助Git工作的一個工具。

參考資料來源：網路—android開發

『叄』 存儲器管理的連續分配存儲管理方式有哪些

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

『肆』 常用文件存儲設備管理方法有哪些操作系統課後題

率主要是通過內存分配功能實現的，內存分配的基本任務是為每道程序（ ） 。使每道程序能在不受干擾 的環境下運行，主要是通過（ ）功能實現的。 Ⅰ．分配內存；Ⅱ．內存保護；Ⅲ．地址映射；Ⅳ．對換；Ⅴ．內存擴充；Ⅵ．邏輯地址到物理地址的變換；Ⅶ．內 存到外存間交換；Ⅷ．允許用戶程序的地址空間大於內存空間。 正確答案： Ⅰ；Ⅱ 4 適合多道程序運行的存儲管理中，存儲

『伍』 虛擬存儲器的存儲映像演算法有哪些以及優缺點

好了估計這一節就是存儲器最後的一些部分了，這個部分講重點講講 虛擬內存及其定址，TLB,以及虛擬內存需要注意的地方和其特點。

我們這部分主要通過問題的形式進行深入：

[公式] 什麼是虛擬存儲器，我們為什麼需要虛擬存儲器呢？

[公式]

虛擬存儲器是一項技術，也就是把主存看成是磁碟等輔存的cache。虛擬存儲器實現了程序地址空間往 物理地址 [公式] 的轉變。

優點：

1. 將主存視為一個存儲在磁碟上的地址空間的高速緩存，在主存中只保存活動區域，並根據需要在磁碟和主存之間來回傳送數據。
2. 為每個進程提供了一致的地址空間，簡化內存管理。
3. 保護了每個進程的地址空間不被其他進程破壞。

[公式] 虛擬內存的使用及其細節是什麼？

[公式] 虛擬內存被組織為一個由存放在磁碟上的N個連續的位元組大小的單元組成的數組，每個位元組都有唯一確定的虛擬地址。

VM系統將虛擬內存（磁碟）劃分成虛擬頁 [公式] ,物理內存 [公式] 被劃分為物理頁 [公式]

『陸』 什麼是虛擬存儲器請求式分頁存儲管理常用的頁面置換演算法有哪些試比較他們的性能。

虛擬存儲器(Virtual Memory)：在具有層次結構存儲器的計算機系統中，自動實現部分裝入和部分替換功能，能從邏輯上為用戶提供一個比物理貯存容量大得多，可定址的「主存儲器」。虛擬存儲區的容量與物理主存大小無關，而受限於計算機的地址結構和可用磁碟容量。
最佳置換演算法（OPT）（理想置換演算法）
先進先出置換演算法（FIFO）：
最近最久未使用（LRU）演算法
Clock置換演算法（LRU演算法的近似實現）
最少使用（LFU）置換演算法

『柒』 可變分區管理內存分配演算法有那些,各有什麼有缺點

連續分配： 首次適應演算法（較快，簡單，碎片多），最大適應分配演算法（以期不留下小碎片）， 最佳適應分配演算法（慢，復雜，碎片少）。 都需要碎片整理。
離散分配：分段管理（邏輯性好），分頁管理，段頁式管理（最好，當然也復雜）。

『捌』 存儲管理的方式

分區存儲管理又有三種不同的方式：靜態分區、可變分區、可重定位分區 。
靜態分區
靜態分區存儲管理是預先把可分配的主存儲器空間分割成若干個連續區域，每個區域的大小可以相同，也可以不同。為了說明各分區的分配和使用情況，存儲管理需設置一張「主存分配表」。主存分配表指出各分區的起始地址和長度，表中的佔用標志位用來指示該分區是否被佔用了，當佔用的標志位為「0」時，表示該分區尚未被佔用。進行主存分配時總是選擇那些標志為「0」的分區，當某一分區分配給一個作業後，則在佔用標志欄填上佔用該分區的作業名。採用靜態分區存儲管理，主存空間的利用不高。
可變分區
可變分區方式是按作業的大小來劃分分區。當要裝入一個作業時，根據作業需要的主存量查看主存中是否有足夠的空間，若有，則按需要量分割一個分區分配給該作業；若無，則令該作業等待主存空間。由於分區的大小是按作業的實際需要量來定的，且分區的個數也是隨機的，所以可以克服固定分區方式中的主存空間的浪費。
隨著作業的裝入、撤離，主存空間被分成許多個分區，有的分區被作業佔用，而有的分區是空閑的。當一個新的作業要求裝入時，必須找一個足夠大的空閑區，把作業裝入該區，如果找到的空閑區大於作業需要量，則作業裝入後又把原來的空閑區分成兩部分，一部分給作業佔用了；另一部分又分成為一個較小的空閑區。當一作主行結束撤離時，它歸還的區域如果與其它空閑區相鄰，則可合成一個較大的空閑區，以利大作業的裝入。
可變分區調度演算法
1）首次適應演算法。每次分配時，總是順序查找未分配表，找到第一個能滿足長度要求的空閑區為止。分割這個找到的未分配區，一部分分配給作業，另一部分仍為空閑區。這種分配演算法可能將大的空間分割成小區，造成較多的主存「碎片」。
2）最佳適應演算法。從空閑區中挑選一個能滿足作業要求的最小分區，這樣可保證不去分割一個更大的區域，使裝入大作業時比較容易得到滿足。採用這種分配演算法時可把空閑區按大小以遞增順利排列，查找時總是從最小的一個區開始，直到找到一個滿足要求的區為止。
3）最壞適應演算法。挑選一個最大的空閑區分割給作業使用，這樣可使剩下的空閑區不至於太小，這種演算法對中、小作業是有利的。採用這種分配演算法時可把空閑區按大小以遞減順利排列，查找時總是從最大的一個區開始。按這種方法，在收回一個分區時也必須對表格重新排列。 盡管虛擬內存允許進程有其獨立的虛擬地址空間，但有時也需要在進程之間共享內存。 例如有可能系統中有幾個進程同時運行BASH命令外殼程序。為了避免在每個進程的虛擬內存空間內都存在BASH程序的拷貝，較好的解決辦法是系統物理內存中只存在一份BASH的拷貝並在多個進程間共享。動態庫則是另外一種進程間共享執行代碼的方式。共享內存可用來作為進程間通訊(IPC)的手段，多個進程通過共享內存來交換信息。 Linux支持SYSTEM V的共享內存IPC機制。

『玖』 目前主流安卓旗艦機存儲器使用什麼協議

EMMC協議。EMMC協議在存儲速度上最快可以達到400MB/S，優勢很大，是目前主流安卓旗艦機的存儲器的首選協議。