1 /* 2 * A page queue abstraction. 3 * 4 * Copyright (C) 2021 Paul Boddie <paul@boddie.org.uk> 5 * 6 * This program is free software; you can redistribute it and/or 7 * modify it under the terms of the GNU General Public License as 8 * published by the Free Software Foundation; either version 2 of 9 * the License, or (at your option) any later version. 10 * 11 * This program is distributed in the hope that it will be useful, 12 * but WITHOUT ANY WARRANTY; without even the implied warranty of 13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 * GNU General Public License for more details. 15 * 16 * You should have received a copy of the GNU General Public License 17 * along with this program; if not, write to the Free Software 18 * Foundation, Inc., 51 Franklin Street, Fifth Floor, 19 * Boston, MA 02110-1301, USA 20 */ 21 22 #include "page_queue.h" 23 24 25 26 PageQueue::~PageQueue() 27 { 28 } 29 30 31 32 void PageQueue::discard(Queue &queue, Memory *memory) 33 { 34 while (!queue.empty()) 35 { 36 Flexpage *flexpage = queue.front().flexpage; 37 38 queue.pop_front(); 39 memory->release(flexpage->region); 40 delete flexpage; 41 } 42 } 43 44 bool PageQueue::remove(Queue &queue, Positions &positions, PageOwner *owner, Flexpage *flexpage) 45 { 46 Positions::iterator position = positions.find(flexpage); 47 48 if (position == positions.end()) 49 return false; 50 51 /* The found owner may be different from the requesting owner or even NULL 52 if another owner has acquired and then purged its pages. Such a purged 53 flexpage is not immediately usable, however. */ 54 55 Queue::iterator entry = position->second; 56 57 if ((entry->owner == NULL) || (entry->owner != owner)) 58 return false; 59 60 queue.erase(entry); 61 positions.erase(position); 62 63 return true; 64 } 65 66 // vim: tabstop=4 expandtab shiftwidth=4