搜索资源列表
buddy_算法
- Buddy(伙伴)算法每次分配包含一个或者多个物理页面的内存块,页面以2的次幂的内存块来分配。首先搜寻满足请求大小的页面,它从满足当前申请大小的Buddy数据结构的m_ freePages域着手沿链来搜索空闲页面。如果没有这样请求大小的空闲页面,则它搜索两倍于请求大小的内存块。这个过程一直将持续到所有的Buddy 被搜索完或找到满足要求的内存块为。如果找到的页面块大于请求的块则对其进行分割以使其大小与请求块匹配。由于块大小都是2的次幂所以分割过程十分简单:空闲块(低地址)被连进相应大小的队列而这
tingche
- 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。栈以顺序结构实现,队列以链表实现。
1
- 栈的一种实现,同时附数组的实现,数据结构,有借口,可以在接口不变的条件下轻松改成队列或用链表实现-A stack to achieve, at the same time attached to the realization of the array, data structure, an excuse to be able to interface easily under the conditions of the same queue or linked list into a real
Job
- 操作系统课程设计:单道系统三种作业调度算法模拟 ○1、在数据结构上选择单向链队,即后备作业队列的每个结点表示一个作业块,每个作业块即JCB包含如下信息:作业名,到达时间,所需时间,已运行时间,作业状态,所需主存大小,所需磁带机数目。 ○2、提交新作业时,调用函数EnQueue(m_JobName,m_NeedTime)即将作业插入到后备作业队列的末尾。接着判断内存作业队列是否为空,若为空则将后备作业调入内存运行并启动计时器SetTimer(1,1000,NULL),更新列表框控件的信息的
msg
- 消息队列是一个链表,链表的每一个结点是一个消息。消息队列存放在内核中并由消息队列标示符标识。 对消息队列的操作有下面三种类型: a. 打开或创建消息队列 int msgget(key_t key, int flag) 参数key是一个键值,由ftok函数获得, flg参数是一些标志位。函数返回与健值key相对对应的消息队列描述字。 b. 读写操作 int msgsnd(int msqid, const void *ptr, size_t nbytes, int flag
link
- 经典的数据经结构算法,包括各种链表的实现方法和队列及树的实现。-The classic data structure algorithms, implementation method and queue and tree including all list.
1136
- 栈的一种实现,同时附数组的实现,数据结构,有借口,可以在接口不变的条件下轻松改成队列或用链表实现-A stack to achieve, at the same time attached to the realization of the array, data structure, an excuse to be able to interface easily under the conditions of the same queue or linked list into a real
Stack-and-queue-simple-Test
- 实现数据结构中关于栈与队列的基础内容,栈的内容包括顺序栈、链式栈、用栈实现斐波那契函数以及两个栈实现共享空间,队列内容包括顺序队列、链式队列-Implementation of the data structure on the stack and the contents of the queue, the contents of the stack, including the stack, chain stack, with the stack to achieve Fibonacci f