kernel/vm/VMPageQueue.h

32 	inline	void				Append(vm_page* page);
33 	inline	void				Prepend(vm_page* page);
35 									vm_page* page);
36 	inline	void				Remove(vm_page* page);
38 	inline	void				Requeue(vm_page* page, bool tail);
40 	inline	void				AppendUnlocked(vm_page* page);
42 	inline	void				PrependUnlocked(vm_page* page);
43 	inline	void				RemoveUnlocked(vm_page* page);
45 	inline	void				RequeueUnlocked(vm_page* page, bool tail);
49 	inline	vm_page*			Previous(vm_page* page) const;
50 	inline	vm_page*			Next(vm_page* page) const;
70 VMPageQueue::Append(vm_page* page)
73 	if (page->queue != NULL) {
74 		panic("%p->VMPageQueue::Append(page: %p): page thinks it is "
75 			"already in queue %p", this, page, page->queue);
79 	fPages.Add(page);
83 	page->queue = this;
89 VMPageQueue::Prepend(vm_page* page)
92 	if (page->queue != NULL) {
93 		panic("%p->VMPageQueue::Prepend(page: %p): page thinks it is "
94 			"already in queue %p", this, page, page->queue);
98 	fPages.Add(page, false);
102 	page->queue = this;
108 VMPageQueue::InsertAfter(vm_page* insertAfter, vm_page* page)
111 	if (page->queue != NULL) {
112 		panic("%p->VMPageQueue::InsertAfter(page: %p): page thinks it is "
113 			"already in queue %p", this, page, page->queue);
117 	fPages.InsertAfter(insertAfter, page);
121 	page->queue = this;
127 VMPageQueue::Remove(vm_page* page)
130 	if (page->queue != this) {
131 		panic("%p->VMPageQueue::Remove(page: %p): page thinks it "
132 			"is in queue %p", this, page, page->queue);
136 	fPages.Remove(page);
140 	page->queue = NULL;
148 	vm_page* page = fPages.RemoveHead();
149 	if (page != NULL) {
153 		if (page->queue != this) {
154 			panic("%p->VMPageQueue::RemoveHead(): page %p thinks it is in "
155 				"queue %p", this, page, page->queue);
158 		page->queue = NULL;
162 	return page;
167 VMPageQueue::Requeue(vm_page* page, bool tail)
170 	if (page->queue != this) {
171 		panic("%p->VMPageQueue::Requeue(): page %p thinks it is in "
172 			"queue %p", this, page, page->queue);
176 	fPages.Remove(page);
177 	fPages.Add(page, tail);
182 VMPageQueue::AppendUnlocked(vm_page* page)
185 	Append(page);
194 			vm_page* page = it.Next();) {
195 		if (page->queue != NULL) {
196 			panic("%p->VMPageQueue::AppendUnlocked(): page %p thinks it is "
197 				"already in queue %p", this, page, page->queue);
200 		page->queue = this;
213 VMPageQueue::PrependUnlocked(vm_page* page)
216 	Prepend(page);
221 VMPageQueue::RemoveUnlocked(vm_page* page)
224 	return Remove(page);
237 VMPageQueue::RequeueUnlocked(vm_page* page, bool tail)
240 	Requeue(page, tail);
259 VMPageQueue::Previous(vm_page* page) const
261 	return fPages.GetPrevious(page);
266 VMPageQueue::Next(vm_page* page) const
268 	return fPages.GetNext(page);