mirrors/crosvm
1
0
Fork 0
mirror of https://chromium.googlesource.com/crosvm/crosvm synced 2024-12-26 13:10:56 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

kvm: reuse memory region slots

Browse source 
There is a low limit on the maximum memory slot number imposed by the
kernel. On x86_64, that limit is 509. In order to delay hitting that
limit, we attempt to use the lowest unused slot number. As memory
regions are removed from the VM, the slot for that region is stored in a
heap so that that slot number can quickly be reused next time a memory
region is added.

BUG=None
TEST=finish a game of gnome-mahjong using virtio-wayland

Change-Id: I786c2e2b8ff239c19b3c8a18bd0f6e8f8dc2acbf
Reviewed-on: https://chromium-review.googlesource.com/740102
Commit-Ready: Stephen Barber <smbarber@chromium.org>
Tested-by: Stephen Barber <smbarber@chromium.org>
Tested-by: Zach Reizner <zachr@chromium.org>
Reviewed-by: Stephen Barber <smbarber@chromium.org>
Reviewed-by: Dylan Reid <dgreid@chromium.org>
This commit is contained in:
Zach Reizner 2017-10-26 11:20:41 -07:00 committed by chrome-bot
parent 28a5a61616
commit d657af628a
1 changed files with 15 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

22
kvm/src/lib.rs
View file

@ -12,7 +12,7 @@ extern crate sys_util;
mod cap;
use std::fs::File;
use std::collections::HashMap;
use std::collections::{BinaryHeap, HashMap};
use std::collections::hash_map::Entry;
use std::os::raw::*;
use std::os::unix::io::{AsRawFd, FromRawFd, RawFd};
@ -155,7 +155,7 @@ pub struct Vm {
vm: File,
guest_mem: GuestMemory,
device_memory: HashMap<u32, MemoryMapping>,
next_mem_slot: usize,
mem_slot_gaps: BinaryHeap<i32>,
}
impl Vm {
@ -177,13 +177,11 @@ impl Vm {
}
})?;
let next_mem_slot = guest_mem.num_regions();
Ok(Vm {
vm: vm_file,
guest_mem: guest_mem,
device_memory: HashMap::new(),
next_mem_slot: next_mem_slot,
mem_slot_gaps: BinaryHeap::new(),
})
} else {
errno_result()
@ -206,7 +204,15 @@ impl Vm {
return Err(Error::new(ENOSPC));
}
let slot = self.next_mem_slot as u32;
// The slot gaps are stored negated because `mem_slot_gaps` is a max-heap, so we negate the
// popped value from the heap to get the lowest slot. If there are no gaps, the lowest slot
// number is equal to the number of slots we are currently using between guest memory and
// device memory. For example, if 2 slots are used by guest memory, 3 slots are used for
// device memory, and there are no gaps, it follows that the lowest unused slot is 2+3=5.
let slot = match self.mem_slot_gaps.pop() {
Some(gap) => (-gap) as u32,
None => (self.device_memory.len() + self.guest_mem.num_regions()) as u32,
};
// Safe because we check that the given guest address is valid and has no overlaps. We also
// know that the pointer and size are correct because the MemoryMapping interface ensures
@ -219,7 +225,6 @@ impl Vm {
mem.as_ptr() as u64)?;
};
self.device_memory.insert(slot, mem);
self.next_mem_slot += 1;
Ok(slot)
}
@ -234,6 +239,9 @@ impl Vm {
unsafe {
set_user_memory_region(&self.vm, slot, 0, 0, 0)?;
}
// Because `mem_slot_gaps` is a max-heap, but we want to pop the min slots, we
// negate the slot value before insertion.
self.mem_slot_gaps.push(-(slot as i32));
Ok(entry.remove())
}
_ => Err(Error::new(-ENOENT))