Chapter 1 (A)
(1) What are the two main functions of an operating system?
Providing the application programmers a clean abstract set of resources and managing these hardware
resources. (p. 3 - 4)
(2) In section 1.4, nine different types of operating syste
Chapter 2 Part D
40. Round-robin schedulers normally maintain a list of all runnable processes, with each process
occurring exactly once in the list. What would happen if a process occurred twice in the list? Can you
think of any rea
15. Suppose that a machine has 48-bit virtual addresses and 32-bit physical addresses.
Virtual Addresses = 48-bit
Physical Addresses = 32-bit
(a) If pages are 4 KB, how many entries are in the page table if it has only a single level? Explain.
Pages = 4KB
1. The IBM 360 had a scheme of locking 2-KB blocks by assigning each one a 4-bit key and having the
CPU compare the key on every memory reference to the 4-bit key in the PSW. Name two drawbacks of
this scheme not mentioned
27. In a system with threads, is there one stack per thread or one stack per process when user-level
threads are used? What about when kernel-level threads are used? Explain.
Kernel-level threads, just like user-level threads, both contain a set of frames
Chapter 02 Problem Set (A)
(1) In Fig.
2-2, three process states are shown. In theory, with three states,
be six transitions, two out of each sta