If the Working Set is Unfragmented > 자유게시판

• 목록
• 답변
• 글쓰기
• 게시판 리스트 옵션
  • 수정
  • 삭제

In laptop storage, fragmentation is a phenomenon in the pc system which includes the distribution of information in to smaller pieces which storage area, similar to computer memory or a tough drive, is used inefficiently, decreasing capacity or performance and sometimes each. The precise consequences of fragmentation depend on the specific system of storage allocation in use and the particular type of fragmentation. In many cases, fragmentation results in storage space being "wasted", and programs will are likely to run inefficiently as a result of scarcity of memory. In predominant memory fragmentation, when a pc program requests blocks of memory from the pc system, the blocks are allotted in chunks. When the computer program is completed with a chunk, it will probably free it again to the system, making it obtainable to later be allocated once more to another or the identical program. The size and the period of time a chunk is held by a program varies. During its lifespan, a computer program can request and free many chunks of memory.

Fragmentation can happen when a block of Memory Wave System is requested by a program, and is allotted to that program, however this system has not freed it. This leads to theoretically "accessible", unused memory, being marked as allocated - which reduces the quantity of globally obtainable memory, making it tougher for applications to request and access memory. When a program is started, the free memory areas are lengthy and contiguous. Over time and with use, the lengthy contiguous areas develop into fragmented into smaller and smaller contiguous areas. Ultimately, it might grow to be unimaginable for this system to acquire massive contiguous chunks of Memory Wave. There are three completely different but associated types of fragmentation: external fragmentation, inside fragmentation, and knowledge fragmentation, which could be current in isolation or conjunction. Fragmentation is often accepted in return for enhancements in velocity or simplicity. Analogous phenomena occur for different resources such as processors; see below. Memory paging creates inner fragmentation because a complete web page frame might be allocated whether or not or not that much storage is needed.

As a consequence of the principles governing memory allocation, extra pc memory is generally allocated than is required. For instance, memory can solely be supplied to programs in chunks (normally a multiple of four bytes), and in consequence if a program requests perhaps 29 bytes, it would actually get a chunk of 32 bytes. When this happens, the surplus memory goes to waste. In this situation, the unusable memory, generally known as slack house, is contained inside an allotted region. This arrangement, termed fixed partitions, suffers from inefficient memory use - any course of, regardless of how small, occupies a complete partition. This waste is named internal fragmentation. Not like other forms of fragmentation, inner fragmentation is tough to reclaim; normally the very best way to take away it's with a design change. For example, in dynamic memory allocation, Memory Wave System memory swimming pools drastically cut internal fragmentation by spreading the area overhead over a larger variety of objects. Exterior fragmentation arises when free memory is separated into small blocks and is interspersed by allotted memory.

It is a weakness of certain storage allocation algorithms, once they fail to order memory utilized by packages efficiently. The result is that, although free storage is offered, it is effectively unusable as a result of it is divided into pieces which might be too small individually to fulfill the demands of the applying. The term "exterior" refers to the fact that the unusable storage is outdoors the allocated areas. For example, consider a state of affairs whereby a program allocates three steady blocks of memory after which frees the center block. The memory allocator can use this free block of memory for future allocations. Nevertheless, it can't use this block if the memory to be allocated is larger in size than this free block. Exterior fragmentation additionally occurs in file programs as many information of various sizes are created, change dimension, and are deleted. The impact is even worse if a file which is divided into many small pieces is deleted, as a result of this leaves similarly small regions of free spaces.