50 likes | 139 Views
CS552 Quiz Sets Master. Quiz 1 – Monday class. Ex ternal RAM fragmentation occurs when a process does not fill its allocated memory segments a memory allocation algorithm leaves areas of memory that cannot be allocated program data structures do not fit in a page
E N D
Quiz 1 – Monday class • External RAM fragmentation occurs when • a process does not fill its allocated memory segments • a memory allocation algorithm leaves areas of memory that cannot be allocated • program data structures do not fit in a page • program data structures cross a page boundary • A page fault occurs when • code in a running program crosses a page boundary • a program accesses a page that does not currently occupy a frame • a frame is taken from one process and is given to another process • a page is inserted into a frame
Quiz 1 – Tuesday • One problem with virtualization on i86 architectures is: • Simulation of privileged instructions is too slow • Virtual devices cannot be simulated • Some instructions cannot be simulated • Certain sensitive, non-privileged instructions do not trap • A VMM using 4K pages running on a machine having 4K frames is running a guest O/S designed for 2K pages. What can we say about the speed of the guest O/S running this way as opposed to running as the real O/S on a real machine with 2K frames? • The guest O/S will run slower • The guest will run faster • We can't tell if the guest will run faster or slower • The speed of the guest will depend on the programs it is running
Quiz 2 – Wednesday • The purpose of the queue in a monitor is: • to prevent entry when the monitor is busy • to provide a rendezvous for the threads • to guarantee the current thread exits properly • to provide ordering of the waiting threads • A system with a good stack page replacement algorithm is thrashing. What is the most likely reason? • a program may be too big • a program may be reading too big a file • a program is not well-designed for locality of reference • a program is not well designed for multi-programming
Quiz 2 - Thursday • One problem with a monolithic kernel is: • kernel functions cannot easily call each other • kernel code is harder to debug • user programs cannot call kernel functions • changing kernel functions requires rebuilding the kernel • A new system call in the kernel with a pointer as an input, is not getting the user’s data. Why? • the function is not running in privileged mode • the function did not use the TLB to get to the page • the function did not use copy_from_user • the function did not enable interrupts