Invention Grant
- Patent Title: Method for allocating storage space using buddy allocator
-
Application No.: US15073875Application Date: 2016-03-18
-
Publication No.: US09740604B2Publication Date: 2017-08-22
- Inventor: Chei Yol Kim
- Applicant: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
- Applicant Address: KR Daejeon
- Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
- Current Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
- Current Assignee Address: KR Daejeon
- Agency: Kile Park Reed & Houtteman PLLC
- Priority: KR10-2015-0039022 20150320
- Main IPC: G06F12/02
- IPC: G06F12/02

Abstract:
Provided herein a method for allocating storage space using a buddy allocator, the method including receiving, by a buddy allocator, a block allocation request from a space allocation requestor, selecting, by the buddy allocator, a first buddy in response to the block allocation request, wherein the first buddy is one of a plurality of buddies, checking, by the buddy allocator, whether blocks of the first buddy include a first spare storage space to which storage space corresponding to the block allocation request is allocated, allocating, by the buddy allocator, the storage space to the blocks of the first buddy when it is checked that the blocks of the first buddy include the first spare storage space, and deallocating, by the buddy allocator, excess storage space of allocated storage space when a size of the allocated storage space is greater than the storage corresponding to the block allocation request, wherein the excess storage space is not corresponding to the block allocation request.
Public/Granted literature
- US20160275009A1 METHOD FOR ALLOCATING STORAGE SPACE USING BUDDY ALLOCATOR Public/Granted day:2016-09-22
Information query