CS 552 Quiz Sets Master Quiz 1 Monday

CS 552 Quiz Sets Master

Quiz 1 – Monday class 1. External RAM fragmentation occurs when a. a process does not fill its allocated memory segments b. a memory allocation algorithm leaves areas of memory that cannot be allocated c. program data structures do not fit in a page d. program data structures cross a page boundary 1. A page fault occurs when a. code in a running program crosses a page boundary b. a program accesses a page that does not currently occupy a frame c. a frame is taken from one process and is given to another process d. a page is inserted into a frame

Quiz 1 – Tuesday 1. One problem with virtualization on i 86 architectures is: a. b. c. d. 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 1. A VMM using 4 K pages running on a machine having 4 K frames is running a guest O/S designed for 2 K 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 2 K frames? a. b. c. d. 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 1. The purpose of the queue in a monitor is: a. b. c. d. 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 2. A system with a good stack page replacement algorithm is thrashing. What is the most likely reason? a. b. c. d. 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 1. One problem with a monolithic kernel is: a. b. c. d. 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 2. A new system call in the kernel with a pointer as an input, is not getting the user’s data. Why? a. b. c. d. 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