CS552 Quiz Sets Master

Quiz 1 – Monday class1. External RAM fragmentation occurs when

a. a process does not fill its allocated memory segmentsb. a memory allocation algorithm leaves areas of memory that

cannot be allocatedc. program data structures do not fit in a paged. program data structures cross a page boundary

2. A page fault occurs whena. code in a running program crosses a page boundaryb. a program accesses a page that does not currently occupy a

framec. a frame is taken from one process and is given to another processd. a page is inserted into a frame

Quiz 1 – Tuesday

1. One problem with virtualization on i86 architectures is:a. Simulation of privileged instructions is too slowb. Virtual devices cannot be simulatedc. Some instructions cannot be simulatedd. Certain sensitive, non-privileged instructions do not trap

2. 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?

a. The guest O/S will run slowerb. The guest will run fasterc. We can't tell if the guest will run faster or slowerd. 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. to prevent entry when the monitor is busyb. to provide a rendezvous for the threadsc. to guarantee the current thread exits properly d. 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. a program may be too bigb. a program may be reading too big a filec. a program is not well-designed for locality of referenced. a program is not well designed for multi-programming

Quiz 2 - Thursday

1. One problem with a monolithic kernel is:a. kernel functions cannot easily call each otherb. kernel code is harder to debugc. user programs cannot call kernel functionsd. 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. the function is not running in privileged modeb. the function did not use the TLB to get to the pagec. the function did not use copy_from_user d. the function did not enable interrupts