Apparatus and method for allocating memory space for program use and management purposes

• US 6,363,467 B1
• Filed: 10/29/1998
• Issued: 03/26/2002
• Est. Priority Date: 09/25/1997
• Status: Expired due to Fees

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Weeks, Richard
• Primary Examiner(s): Kim, Matthew M.
• Assistant Examiner(s): Vital, Pierre M.
• Application Number:
  US09/171,914
• Publication Number:
  US 20020035676A1
• Time in Patent Office: 1,244 Days
• Field of Search: 711/170-173, 709/104-105
• US Class Current: 711/170
• CPC Class Codes: G06F 11/366 using diagnostics G06F11/0703 takes precedence
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 12/1425 the protection being physical, e.g. cell, word, block
• CPC Class Codes: G06F 2212/1052 Security improvement

Abstract

In order to reduce problems caused by a user corrupting memory by incorrect use of memory allocation functions in the C programming language, memory allocation requests of an application (32) are monitored by a monitor sub-process (34) during run-time, and invalid memory allocation requests are detected and the application interrupted by the monitor sub-process. Additionally, an allocator sub-process (42) external to the application performs the memory allocation requests to shield the memory from user errors. A start-up dialog (48) synchronises the application (32) and allocator (42), and the allocator maintains during run-time a memory segment (46) conforming to the memory (44) allocated to the application.

Claims

1. Apparatus for performing allocation of memory space during run-time of a program which makes memory allocation requests, the apparatus comprising allocator means arranged in use to execute as a process separate from that of a memory allocator associated with said program, the allocator means being arranged in use to intercept memory requests of said program and to allocate segments of memory in response thereto, the allocator means being further arranged to maintain an allocation section of memory having a structure corresponding to that of a working section of memory used by said program, the structure of said working section comprising first locations available for program use and second locations reserved for use by the memory allocator associated with said program, and wherein the arrangement is such that the allocator means, in use, upon intercepting memory requests by said program, allocates respective first locations of said working section to said program while leaving respective second locations unassigned, using, instead, locations within said allocation section corresponding to said respective second locations of said working section.

2. Apparatus according to claim 1, wherein said structure comprises sequences of groups of said first locations separated by groups of said second locations.

3. Apparatus according to claim 1, wherein the allocator means include means for initializing break values of said allocation and working sections to ensure that said sections have the same virtual address on start up of said program.

4. Apparatus according to claim 1, including monitor means associated with the allocator means for assessing memory requests of said program and, upon detecting an invalid memory request, interrupting operation of said program.

5. Apparatus according to claim 4, wherein said monitor means are arranged to maintain, in memory, respective lists of allocated memory segments and freed memory segments.

6. Apparatus according to claim 5, wherein said monitor means are arranged to detect invalid memory allocation requests which include one or more of the group of:

free unallocated memory;

free already freed memory;

reallocate unallocated memory;

reallocate already freed memory;

allocate or reallocate negative, zero size or excessive amount of memory.

7. Apparatus according to claim 1, wherein the allocator means are arranged to exist as an object file attached to said program prior to run-time.

8. A data carrier carrying allocator means, the allocator means being as set forth in claim 1.

9. A data carrier carrying allocator means, the allocator means existing as an object file as set forth in claim 7.

15. Apparatus according to claim 2, wherein the allocator means includes means for initializing break values of said allocation and working sections to ensure that said sections have the same virtual address on start up of said program.

10. A method of allocating memory space during run-time of a program, the method comprising:

1) running said program, said program making memory allocation requests;

2) executing an allocation process as a process separate from a memory allocation process, associated with said program, arranged to intercept said memory allocation requests and to allocate segments of memory to said program in response thereto; and

3) maintaining an allocation section of memory having a structure corresponding to that of a working section of memory used by said program, the structure of said working section comprising first locations available for program use, and second locations reserved for use by the memory allocation process associated with said program, and wherein the allocation process, upon intercepting said memory allocation requests by said program, allocates respective first locations of said working section to said program while leaving respective second locations unassigned, using, instead, locations within said allocation section corresponding to said respective second locations of said working section.

11. A method according to claim 10, including initializing break values of said working and allocation sections to ensure that said sections have the same virtual address on start up of said program.

12. A method according to claim 10, wherein the monitor means assesses memory requests, and causes the program to interrupt upon direction of an invalid memory request.

13. A method according to claim 12, wherein the monitor process maintains, in memory, respective lists of allocated memory segments and freed memory segments for use in assessing the validity of memory requests.

14. A method according to claim 12, including detecting invalid memory allocation requests which include one or more of the group of:

free unallocated memory;

free already freed memory;

reallocate unallocated memory;

reallocate already freed memory;

allocate or reallocate negative, zero size or excessive amount of memory.

16. A method according to claim 11, including executing a monitor means in association with the allocator process to assess memory requests by said program, and to interrupt the operation of said program upon detection of an invalid memory request.