COSC 4330                   QUIZ #2                  July 14, 1994


CLOSED BOOK.  Write legibly.  Each question is worth 20 points.

1.	In the Round Robin policy, what the advantages and disadvantages
	of selecting a small time quantum?

2.	How can we prevent deadlock by denying the wait for condition?
	What is the major disadvantage of this solution? 

3.	What can be done when a main memory is heavily fragmented?

4.	A computer system  has a maximum process address space of 256
	Megabytes and a page size of 2 kilobytes.

	What is the maximum number of entries in a page table? 

	____________entries

	What can be done to increase the size of process address
	spaces without increasing the size of page tables?



5.	Consider a system with 32 bit virtual addresses and 4K pages
	using two level page tables.  Assuming that the first level
	table contains 512 entries, how many bits of the virtual
	address are used:

	by the primary index?  ___ bits,
	by the secondary index   ___ bits

--IMPORTANT----IMPORTANT----IMPORTANT----IMPORTANT----IMPORTANT--
Please do not try to answer these questions by yourself BEFORE
having a clear idea of what's on the test for which you are
studying.

Materials covered in each test DO VARY from semester to semester
because the pace of the course can change, some materials are be
added and other deleted almost every semester.
----------------------------------------------------------------