Loading...
--- xnu/xnu-201.5/libkern/c++/OSData.cpp
+++ xnu/xnu-4903.221.2/libkern/c++/OSData.cpp
@@ -1,36 +1,48 @@
/*
* Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
*
- * @APPLE_LICENSE_HEADER_START@
+ * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
*
- * The contents of this file constitute Original Code as defined in and
- * are subject to the Apple Public Source License Version 1.1 (the
- * "License"). You may not use this file except in compliance with the
- * License. Please obtain a copy of the License at
- * http://www.apple.com/publicsource and read it before using this file.
+ * This file contains Original Code and/or Modifications of Original Code
+ * as defined in and that are subject to the Apple Public Source License
+ * Version 2.0 (the 'License'). You may not use this file except in
+ * compliance with the License. The rights granted to you under the License
+ * may not be used to create, or enable the creation or redistribution of,
+ * unlawful or unlicensed copies of an Apple operating system, or to
+ * circumvent, violate, or enable the circumvention or violation of, any
+ * terms of an Apple operating system software license agreement.
*
- * This Original Code and all software distributed under the License are
- * distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, EITHER
+ * Please obtain a copy of the License at
+ * http://www.opensource.apple.com/apsl/ and read it before using this file.
+ *
+ * The Original Code and all software distributed under the License are
+ * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
* EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
* INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE OR NON-INFRINGEMENT. Please see the
- * License for the specific language governing rights and limitations
- * under the License.
+ * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
+ * Please see the License for the specific language governing rights and
+ * limitations under the License.
*
- * @APPLE_LICENSE_HEADER_END@
+ * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
*/
/* IOData.m created by rsulack on Thu 25-Sep-1997 */
+#include <string.h>
+
+__BEGIN_DECLS
+#include <vm/vm_kern.h>
+__END_DECLS
#include <libkern/c++/OSData.h>
#include <libkern/c++/OSSerialize.h>
#include <libkern/c++/OSLib.h>
#include <libkern/c++/OSString.h>
+#include <IOKit/IOLib.h>
#define super OSObject
OSDefineMetaClassAndStructors(OSData, OSObject)
-OSMetaClassDefineReservedUnused(OSData, 0);
+OSMetaClassDefineReservedUsed(OSData, 0); // setDeallocFunction
OSMetaClassDefineReservedUnused(OSData, 1);
OSMetaClassDefineReservedUnused(OSData, 2);
OSMetaClassDefineReservedUnused(OSData, 3);
@@ -41,33 +53,44 @@
#define EXTERNAL ((unsigned int) -1)
-#if OSALLOCDEBUG
-extern "C" {
- extern int debug_container_malloc_size;
-};
-#define ACCUMSIZE(s) do { debug_container_malloc_size += (s); } while(0)
-#else
-#define ACCUMSIZE(s)
-#endif
-
bool OSData::initWithCapacity(unsigned int inCapacity)
{
+ if (data)
+ {
+ OSCONTAINER_ACCUMSIZE(-((size_t)capacity));
+ if (!inCapacity || (capacity < inCapacity))
+ {
+ // clean out old data's storage if it isn't big enough
+ if (capacity < page_size) kfree(data, capacity);
+ else kmem_free(kernel_map, (vm_offset_t)data, capacity);
+ data = 0;
+ capacity = 0;
+ }
+ }
+
if (!super::init())
return false;
- if(inCapacity) {
- data = (void *) kalloc(inCapacity);
+ if (inCapacity && !data) {
+
+ if (inCapacity < page_size) data = (void *) kalloc_container(inCapacity);
+ else {
+ kern_return_t kr;
+ if (round_page_overflow(inCapacity, &inCapacity)) kr = KERN_RESOURCE_SHORTAGE;
+ else kr = kmem_alloc(kernel_map, (vm_offset_t *)&data, inCapacity, IOMemoryTag(kernel_map));
+ if (KERN_SUCCESS != kr) data = NULL;
+ }
if (!data)
return false;
- }
+ capacity = inCapacity;
+ }
+ OSCONTAINER_ACCUMSIZE(capacity);
length = 0;
- capacity = inCapacity;
- capacityIncrement = capacity;
- if(!capacityIncrement)
+ if (inCapacity < 16)
capacityIncrement = 16;
-
- ACCUMSIZE(capacity);
+ else
+ capacityIncrement = inCapacity;
return true;
}
@@ -77,7 +100,8 @@
if ((inLength && !bytes) || !initWithCapacity(inLength))
return false;
- bcopy(bytes, data, inLength);
+ if (bytes != data)
+ bcopy(bytes, data, inLength);
length = inLength;
return true;
@@ -116,7 +140,7 @@
OSData *me = new OSData;
if (me && !me->initWithCapacity(inCapacity)) {
- me->free();
+ me->release();
return 0;
}
@@ -128,7 +152,7 @@
OSData *me = new OSData;
if (me && !me->initWithBytes(bytes, inLength)) {
- me->free();
+ me->release();
return 0;
}
return me;
@@ -139,7 +163,7 @@
OSData *me = new OSData;
if (me && !me->initWithBytesNoCopy(bytes, inLength)) {
- me->free();
+ me->release();
return 0;
}
@@ -151,7 +175,7 @@
OSData *me = new OSData;
if (me && !me->initWithData(inData)) {
- me->free();
+ me->release();
return 0;
}
@@ -164,7 +188,7 @@
OSData *me = new OSData;
if (me && !me->initWithData(inData, start, inLength)) {
- me->free();
+ me->release();
return 0;
}
@@ -173,10 +197,17 @@
void OSData::free()
{
- if (capacity != EXTERNAL && data && capacity) {
- kfree((vm_offset_t)data, capacity);
- ACCUMSIZE( -capacity );
- }
+ if ((capacity != EXTERNAL) && data && capacity) {
+ if (capacity < page_size) kfree(data, capacity);
+ else kmem_free(kernel_map, (vm_offset_t)data, capacity);
+ OSCONTAINER_ACCUMSIZE( -((size_t)capacity) );
+ } else if (capacity == EXTERNAL) {
+ DeallocFunction freemem = reserved ? reserved->deallocFunction : NULL;
+ if (freemem && data && length) {
+ freemem(data, length);
+ }
+ }
+ if (reserved) kfree(reserved, sizeof(ExpansionData));
super::free();
}
@@ -193,63 +224,100 @@
return capacityIncrement = increment;
}
+// xx-review: does not check for capacity == EXTERNAL
+
unsigned int OSData::ensureCapacity(unsigned int newCapacity)
{
unsigned char * newData;
+ unsigned int finalCapacity;
+ void * copydata;
+ kern_return_t kr;
if (newCapacity <= capacity)
return capacity;
- newCapacity = (((newCapacity - 1) / capacityIncrement) + 1)
+ finalCapacity = (((newCapacity - 1) / capacityIncrement) + 1)
* capacityIncrement;
- newData = (unsigned char *) kalloc(newCapacity);
+ // integer overflow check
+ if (finalCapacity < newCapacity) return capacity;
+
+ copydata = data;
+
+ if (finalCapacity >= page_size) {
+ // round up
+ finalCapacity = round_page_32(finalCapacity);
+ // integer overflow check
+ if (finalCapacity < newCapacity) return capacity;
+ if (capacity >= page_size) {
+ copydata = NULL;
+ kr = kmem_realloc(kernel_map,
+ (vm_offset_t)data,
+ capacity,
+ (vm_offset_t *)&newData,
+ finalCapacity,
+ IOMemoryTag(kernel_map));
+ } else {
+ kr = kmem_alloc(kernel_map, (vm_offset_t *)&newData, finalCapacity, IOMemoryTag(kernel_map));
+ }
+ if (KERN_SUCCESS != kr) newData = NULL;
+ }
+ else newData = (unsigned char *) kalloc_container(finalCapacity);
+
+ if ( newData ) {
+ bzero(newData + capacity, finalCapacity - capacity);
+ if (copydata) bcopy(copydata, newData, capacity);
+ if (data) {
+ if (capacity < page_size) kfree(data, capacity);
+ else kmem_free(kernel_map, (vm_offset_t)data, capacity);
+ }
+ OSCONTAINER_ACCUMSIZE( ((size_t)finalCapacity) - ((size_t)capacity) );
+ data = (void *) newData;
+ capacity = finalCapacity;
+ }
+
+ return capacity;
+}
+
+bool OSData::appendBytes(const void *bytes, unsigned int inLength)
+{
+ unsigned int newSize;
+
+ if (!inLength)
+ return true;
+
+ if (capacity == EXTERNAL)
+ return false;
- if ( newData ) {
- bzero(newData + capacity, newCapacity - capacity);
- if (data) {
- bcopy(data, newData, capacity);
- kfree((vm_offset_t)data, capacity);
- }
- ACCUMSIZE( newCapacity - capacity );
- data = (void *) newData;
- capacity = newCapacity;
- }
-
- return capacity;
-}
-
-bool OSData::appendBytes(const void *bytes, unsigned int inLength)
+ if (os_add_overflow(length, inLength, &newSize))
+ return false;
+
+ if ( (newSize > capacity) && newSize > ensureCapacity(newSize) )
+ return false;
+
+ if (bytes)
+ bcopy(bytes, &((unsigned char *)data)[length], inLength);
+ else
+ bzero(&((unsigned char *)data)[length], inLength);
+
+ length = newSize;
+
+ return true;
+}
+
+bool OSData::appendByte(unsigned char byte, unsigned int inLength)
{
unsigned int newSize;
- if (inLength == 0)
+ if (!inLength)
return true;
if (capacity == EXTERNAL)
return false;
- newSize = length + inLength;
- if ( (newSize > capacity) && newSize > ensureCapacity(newSize) )
- return false;
-
- bcopy(bytes, &((unsigned char *)data)[length], inLength);
- length = newSize;
-
- return true;
-}
-
-bool OSData::appendByte(unsigned char byte, unsigned int inLength)
-{
- unsigned int newSize;
-
- if (inLength == 0)
- return true;
-
- if (capacity == EXTERNAL)
- return false;
-
- newSize = length + inLength;
+ if (os_add_overflow(length, inLength, &newSize))
+ return false;
+
if ( (newSize > capacity) && newSize > ensureCapacity(newSize) )
return false;
@@ -266,7 +334,7 @@
const void *OSData::getBytesNoCopy() const
{
- if (length == 0)
+ if (!length)
return 0;
else
return data;
@@ -279,6 +347,7 @@
if (length
&& start < length
+ && (start + inLength) >= inLength // overflow check
&& (start + inLength) <= length)
outData = (const void *) ((char *) data + start);
@@ -303,11 +372,11 @@
bool OSData::isEqualTo(const OSMetaClassBase *obj) const
{
- OSData * data;
+ OSData * otherData;
OSString * str;
- if ((data = OSDynamicCast(OSData, obj)))
- return isEqualTo(data);
+ if ((otherData = OSDynamicCast(OSData, obj)))
+ return isEqualTo(otherData);
else if ((str = OSDynamicCast (OSString, obj)))
return isEqualTo(str);
else
@@ -321,7 +390,7 @@
unsigned int checkLen = length;
unsigned int stringLen;
- if (NULL == obj)
+ if (!obj)
return false;
stringLen = obj->getLength ();
@@ -363,12 +432,16 @@
unsigned int i;
const unsigned char *p;
unsigned char c;
+ unsigned int serializeLength;
if (s->previouslySerialized(this)) return true;
if (!s->addXMLStartTag(this, "data")) return false;
- for (i = 0, p = (unsigned char *)data; i < length; i++, p++) {
+ serializeLength = length;
+ if (reserved && reserved->disableSerialization) serializeLength = 0;
+
+ for (i = 0, p = (unsigned char *)data; i < serializeLength; i++, p++) {
/* 3 bytes are encoded as 4 */
switch (i % 3) {
case 0:
@@ -405,3 +478,30 @@
return s->addXMLEndTag("data");
}
+
+void OSData::setDeallocFunction(DeallocFunction func)
+{
+ if (!reserved)
+ {
+ reserved = (typeof(reserved)) kalloc_container(sizeof(ExpansionData));
+ if (!reserved) return;
+ bzero(reserved, sizeof(ExpansionData));
+ }
+ reserved->deallocFunction = func;
+}
+
+void OSData::setSerializable(bool serializable)
+{
+ if (!reserved)
+ {
+ reserved = (typeof(reserved)) kalloc_container(sizeof(ExpansionData));
+ if (!reserved) return;
+ bzero(reserved, sizeof(ExpansionData));
+ }
+ reserved->disableSerialization = (!serializable);
+}
+
+bool OSData::isSerializable(void)
+{
+ return (!reserved || !reserved->disableSerialization);
+}