Probability Based Page Data Allocation Scheme in Flash Memory

An Overview of Video Allocation Algorithms for Flash-based SSD Storage Systems

“…The flash-based Solid State Disk (SSD) consists of a big number of blocks [17]. The read and write of data is done on cell basis while the erase is carried on block unit [1, 3,19,20,22]. There are three basic operational characteristics, out place updating scheme, garbage cleaning process, and limited erasure cycles [3,7,8,11,16,20,21 ].…”

“…In this scheme, the update data is written in new location while the old version is marked as invalid [1, 3,7,8,11,16]. After a long series of updating transaction occurs in the media, big volume of available space in flash-based storage media is consumed [6,17,22]. The garbage cleaning process is invoked when the ratio of invalid (garbage) reaches a certain level of threshold [2,17].…”

“…The widely used were caused by many features that are available in this type of storage devices. For example, these systems have low-power consumption features, non-volatility properties, high random access performance, and high mobility platforms [8,11,19,22 ]. For several years, there has been a significant growth in the flash-based Solid State Drive (SSD) market, due to the previous mentioned features [15,17].…”

“…Technically, there are two basic types of SSD storage systems, Multi-Level Cell (MLC), and Single Level Cell (SLC) [11,17,21]. The main differences between these two types are concerning with the number of writing cycles [8,10], and the storage capacity level, which mainly affected the SSD media life span [10,14,21,22]. Physically, there are three main components that SSD data storage system consists of, the flash package, SSD controller and host interface logic [7,12,14].…”

Block Cleaning Process in Flash Memory

“…Block utilization is the ratio between valid cells and total cells and it is represented in percentage. Two categories of cleaning processes in flash memory are 1) Automatic, and 2) Semi-automatic [16]. Both processes are initiated routinely by the flash memory controller.…”