發(fā)布時(shí)間：2018-09-11 06:46

【摘要】：緊湊內(nèi)存管理系統(tǒng)是一個(gè)緊密壓縮的實(shí)時(shí)內(nèi)存管理系統(tǒng)，可以完成分配、釋放、以及對(duì)內(nèi)存對(duì)象的引用。 實(shí)現(xiàn)方案：其一為可移動(dòng)內(nèi)存版本；其二為不可移動(dòng)內(nèi)存版本。在可移動(dòng)內(nèi)存的實(shí)現(xiàn)方案中，頁(yè)面分配操作時(shí)間復(fù)雜度為常數(shù)級(jí)，如果沒(méi)有內(nèi)存緊縮操作，頁(yè)面回收的時(shí)間復(fù)雜度會(huì)由線性級(jí)降為常數(shù)級(jí)。在不可移動(dòng)內(nèi)存實(shí)現(xiàn)方案中，分配操作和釋放操作的時(shí)間復(fù)雜度均為線性級(jí)。間接引用的時(shí)間復(fù)雜度為常數(shù)級(jí)�？梢苿�(dòng)版本為一次間接跳轉(zhuǎn)，，不可移動(dòng)版本為二次間接跳轉(zhuǎn)。 指針概念：在緊湊內(nèi)存模型中指針是指一個(gè)地址與一個(gè)偏移量的集合。因此，緊湊算法模型支持基于偏移量的尋址算法而不是基于地址指針。值得注意的是如果內(nèi)存對(duì)象被分配在單一的，物理地址連續(xù)的一塊內(nèi)存中，可移動(dòng)版本的實(shí)現(xiàn)方案也是可以支持基于地址的尋址算法的。在緊湊算法中緊湊操作是受限制的，它只會(huì)釋放一塊內(nèi)存然后引起一塊相同大小的內(nèi)存對(duì)象的移動(dòng)。 研究?jī)?nèi)容：1.實(shí)時(shí)內(nèi)存管理系統(tǒng)；2.顯式動(dòng)態(tài)內(nèi)存管理系統(tǒng)；3.隱式動(dòng)態(tài)內(nèi)存管理系統(tǒng)；4.地址空間的意義，頁(yè)塊和頁(yè)面碎塊研究；5.各種版本的內(nèi)存開(kāi)銷(xiāo)和算法實(shí)現(xiàn)。 預(yù)期達(dá)到的目標(biāo)： 1、減少內(nèi)存額外開(kāi)銷(xiāo)，我們可以通過(guò)將物理空間中的頁(yè)面同樣使用于抽象地址空間的方法來(lái)實(shí)現(xiàn)動(dòng)態(tài)的抽象地址空間。 2、在當(dāng)前版本中大于16KB的內(nèi)存對(duì)象是不被支持的。我們希望在進(jìn)一步的工作中通過(guò)使用arraylets的概念來(lái)實(shí)現(xiàn)大于16KB內(nèi)存對(duì)象的支持。
[Abstract]:Compact memory management system is a tightly compressed real-time memory management system that can allocate, free, and reference memory objects. Implementation: one is removable memory version; the other is immovable memory version. In the scheme of removable memory, the time complexity of page allocation is constant. If there is no memory compression, the time complexity of page recovery will be reduced from linear to constant. In the immovable memory implementation scheme, the time complexity of both allocation and release operations is linear. The time complexity of indirect references is constant. The removable version is an indirect jump and the immovable version is a secondary indirect jump. Pointer concept: in a compact memory model, a pointer is a collection of addresses and an offset. Therefore, the compact algorithm model supports offset-based addressing algorithms rather than address pointers. It is worth noting that if memory objects are allocated in a single block of memory with continuous physical addresses the removable version can also support addressable algorithms. In the compact algorithm, the compact operation is restricted, it only releases a block of memory and causes the movement of a memory object of the same size. Research content: 1. Real time memory management system. Explicit dynamic memory management system Implicit dynamic memory management system The meaning of address space, page blocks and page fragments are studied in this paper. Various versions of memory overhead and algorithm implementation. Expected goals: 1. Reduce memory overhead, We can implement dynamic abstract address space by using pages in physical space also in abstract address space. 2. In the current version, memory objects larger than 16KB are not supported. We hope to use the concept of arraylets to support memory objects larger than 16KB in further work.
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類(lèi)號(hào)】：TP333;TP316.2

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 何杭軍,朱利,李青山,謝海江;基于Linux的動(dòng)態(tài)內(nèi)存檢測(cè)工具的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2005年21期

2 胡濱;孫健力;張永平;侯婧熠;;一種內(nèi)存管理技術(shù)的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年05期

相關(guān)碩士學(xué)位論文 前1條

1 徐蓉;實(shí)時(shí)系統(tǒng)的內(nèi)存管理技術(shù)研究與實(shí)現(xiàn)[D];電子科技大學(xué);2004年

本文編號(hào)：2235925