安卓存储器管理算法有哪些

‘壹’ 虚拟存储器的管理方式有_____,_____,_____三种。

调度方式有分页式、段式、段页式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，优势很大，是目前主流安卓旗舰机的存储器的首选协议。