2012-07-15 01:31:12 +02:00
|
|
|
/****************************************************************************
|
2014-09-22 18:53:50 +02:00
|
|
|
* mm/mm_heap/mm_shrinkchunk.c
|
2007-02-18 00:21:28 +01:00
|
|
|
*
|
2021-02-08 13:50:10 +01:00
|
|
|
* Licensed to the Apache Software Foundation (ASF) under one or more
|
|
|
|
* contributor license agreements. See the NOTICE file distributed with
|
|
|
|
* this work for additional information regarding copyright ownership. The
|
|
|
|
* ASF licenses this file to you under the Apache License, Version 2.0 (the
|
|
|
|
* "License"); you may not use this file except in compliance with the
|
|
|
|
* License. You may obtain a copy of the License at
|
2007-02-18 00:21:28 +01:00
|
|
|
*
|
2021-02-08 13:50:10 +01:00
|
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
2007-02-18 00:21:28 +01:00
|
|
|
*
|
2021-02-08 13:50:10 +01:00
|
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
|
|
* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
|
|
|
|
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
|
|
|
|
* License for the specific language governing permissions and limitations
|
|
|
|
* under the License.
|
2007-02-18 00:21:28 +01:00
|
|
|
*
|
2012-07-15 01:31:12 +02:00
|
|
|
****************************************************************************/
|
2007-02-18 00:21:28 +01:00
|
|
|
|
2012-07-15 01:31:12 +02:00
|
|
|
/****************************************************************************
|
2007-02-18 00:21:28 +01:00
|
|
|
* Included Files
|
2012-07-15 01:31:12 +02:00
|
|
|
****************************************************************************/
|
2007-02-18 00:21:28 +01:00
|
|
|
|
2013-03-08 21:36:18 +01:00
|
|
|
#include <nuttx/config.h>
|
|
|
|
|
|
|
|
#include <assert.h>
|
|
|
|
|
2014-09-24 15:29:09 +02:00
|
|
|
#include <nuttx/mm/mm.h>
|
2007-02-18 00:21:28 +01:00
|
|
|
|
2021-03-02 09:03:00 +01:00
|
|
|
#include "mm_heap/mm.h"
|
|
|
|
|
2012-07-15 01:31:12 +02:00
|
|
|
/****************************************************************************
|
2015-10-03 00:30:35 +02:00
|
|
|
* Public Functions
|
2012-07-15 01:31:12 +02:00
|
|
|
****************************************************************************/
|
2007-02-18 00:21:28 +01:00
|
|
|
|
2012-07-15 01:31:12 +02:00
|
|
|
/****************************************************************************
|
|
|
|
* Name: mm_shrinkchunk
|
2007-02-18 00:21:28 +01:00
|
|
|
*
|
|
|
|
* Description:
|
2012-07-15 01:31:12 +02:00
|
|
|
* Reduce the size of the chunk specified by the node structure to the
|
|
|
|
* specified size. this internal logic is used both from memalign to
|
|
|
|
* dispose of any trailing memory in the aligned allocation and also by
|
|
|
|
* realloc when there is a request to reduce the size of an allocation.
|
2007-02-18 00:21:28 +01:00
|
|
|
*
|
|
|
|
* NOTES:
|
|
|
|
* (1) size is the whole chunk size (payload and header)
|
2022-09-06 08:18:45 +02:00
|
|
|
* (2) the caller must hold the MM mutex.
|
2007-02-18 00:21:28 +01:00
|
|
|
*
|
2012-07-15 01:31:12 +02:00
|
|
|
****************************************************************************/
|
2007-02-18 00:21:28 +01:00
|
|
|
|
2013-03-08 19:29:56 +01:00
|
|
|
void mm_shrinkchunk(FAR struct mm_heap_s *heap,
|
|
|
|
FAR struct mm_allocnode_s *node, size_t size)
|
2007-02-18 00:21:28 +01:00
|
|
|
{
|
2007-02-27 22:17:21 +01:00
|
|
|
FAR struct mm_freenode_s *next;
|
2007-02-18 00:21:28 +01:00
|
|
|
|
2017-10-24 19:35:40 +02:00
|
|
|
DEBUGASSERT((size & MM_GRAN_MASK) == 0);
|
|
|
|
|
2007-02-18 00:21:28 +01:00
|
|
|
/* Get a reference to the next node */
|
|
|
|
|
2015-10-08 17:10:22 +02:00
|
|
|
next = (FAR struct mm_freenode_s *)((FAR char *)node + node->size);
|
2007-02-18 00:21:28 +01:00
|
|
|
|
|
|
|
/* Check if it is free */
|
|
|
|
|
|
|
|
if ((next->preceding & MM_ALLOC_BIT) == 0)
|
|
|
|
{
|
2007-02-27 22:17:21 +01:00
|
|
|
FAR struct mm_allocnode_s *andbeyond;
|
|
|
|
FAR struct mm_freenode_s *newnode;
|
2007-02-18 00:21:28 +01:00
|
|
|
|
|
|
|
/* Get the chunk next the next node (which could be the tail chunk) */
|
|
|
|
|
2021-02-08 16:19:12 +01:00
|
|
|
andbeyond = (FAR struct mm_allocnode_s *)
|
|
|
|
((FAR char *)next + next->size);
|
2007-02-18 00:21:28 +01:00
|
|
|
|
|
|
|
/* Remove the next node. There must be a predecessor, but there may
|
|
|
|
* not be a successor node.
|
|
|
|
*/
|
|
|
|
|
|
|
|
DEBUGASSERT(next->blink);
|
|
|
|
next->blink->flink = next->flink;
|
|
|
|
if (next->flink)
|
|
|
|
{
|
|
|
|
next->flink->blink = next->blink;
|
|
|
|
}
|
|
|
|
|
2012-07-15 01:31:12 +02:00
|
|
|
/* Create a new chunk that will hold both the next chunk and the
|
|
|
|
* tailing memory from the aligned chunk.
|
2007-02-18 00:21:28 +01:00
|
|
|
*/
|
|
|
|
|
2015-10-08 17:10:22 +02:00
|
|
|
newnode = (FAR struct mm_freenode_s *)((FAR char *)node + size);
|
2007-02-18 00:21:28 +01:00
|
|
|
|
|
|
|
/* Set up the size of the new node */
|
|
|
|
|
|
|
|
newnode->size = next->size + node->size - size;
|
|
|
|
newnode->preceding = size;
|
|
|
|
node->size = size;
|
2020-02-13 14:58:07 +01:00
|
|
|
andbeyond->preceding = newnode->size |
|
|
|
|
(andbeyond->preceding & MM_ALLOC_BIT);
|
2007-02-18 00:21:28 +01:00
|
|
|
|
|
|
|
/* Add the new node to the freenodelist */
|
|
|
|
|
2013-03-08 19:29:56 +01:00
|
|
|
mm_addfreechunk(heap, newnode);
|
2007-02-18 00:21:28 +01:00
|
|
|
}
|
|
|
|
|
2012-07-15 01:31:12 +02:00
|
|
|
/* The next chunk is allocated. Try to free the end portion at the end
|
|
|
|
* chunk to be shrunk.
|
2007-02-18 00:21:28 +01:00
|
|
|
*/
|
|
|
|
|
|
|
|
else if (node->size >= size + SIZEOF_MM_FREENODE)
|
|
|
|
{
|
2007-02-27 22:17:21 +01:00
|
|
|
FAR struct mm_freenode_s *newnode;
|
2007-02-18 00:21:28 +01:00
|
|
|
|
2012-07-15 01:31:12 +02:00
|
|
|
/* Create a new chunk that will hold both the next chunk and the
|
|
|
|
* tailing memory from the aligned chunk.
|
2007-02-18 00:21:28 +01:00
|
|
|
*/
|
|
|
|
|
2015-10-08 17:10:22 +02:00
|
|
|
newnode = (FAR struct mm_freenode_s *)((FAR char *)node + size);
|
2007-02-18 00:21:28 +01:00
|
|
|
|
|
|
|
/* Set up the size of the new node */
|
|
|
|
|
|
|
|
newnode->size = node->size - size;
|
|
|
|
newnode->preceding = size;
|
|
|
|
node->size = size;
|
|
|
|
next->preceding = newnode->size | MM_ALLOC_BIT;
|
|
|
|
|
|
|
|
/* Add the new node to the freenodelist */
|
|
|
|
|
2013-03-08 19:29:56 +01:00
|
|
|
mm_addfreechunk(heap, newnode);
|
2007-02-18 00:21:28 +01:00
|
|
|
}
|
|
|
|
}
|