IDNO: NAME:

BIRLA INSTITUTE OF TECHNOLOGY & SCIENCE, PILANI

I SEMESTER 2008-2009
QUIZ 3 – Closed Book
CS C372/IS C362 - Operating System
Weightage: 10 marks
Date: 28/11/2008
Time: 20 Minutes
ENCIRCLE THE CORRECT OPTION
Questions 1-12 carry 0.5 mark each.
1. In pure segmentation, when context switching takes place, which of the following register is not set:
(a) LDTR
(b) GDTR
(c) CR3
(d) All are changed
2. In segmentation with paging, we:
(a) segment the pages
(b) page the segments
(c) segment the pages first followed again by paging
(d) page the segments first followed again by paging
3. Thrashing leads to:
(a) Over utilization of CPU
(b) Under utilization of CPU
(c) Optimum use of CPU
(d) Nearly full ready queue
4. Working set is used to identify:
(a) Page to be replaced
(b) Page to be brought in
(c) Thrashing
(d) Whether page fault has occurred or not
5. Pick the wrong statement about working set:
(a) There is a separate working set for each process
(b) Working set can be used to determine whether thrashing has occurred or not
(c) Working set can have duplicate page references
(d) Working set size for all processes cannot be more than the available memory
6. The problem of thrashing can be solved by:
(a) Adding more processes to the system
(b) Removing processes from the system
(c) Adding or removing processes does not help
(d) Making I/O more efficient
7. Pentium processor uses segmentation with:
(a) 3-level paging
(b) 2-level paging
(c) Single-level paging
(d) OS can configure the no. of levels
8. Best way to control thrashing:
(a) Working set
(b) Page-fault frequency
(c) Increasing memory
(d) Increase no. of frames per process

PTO 
9. Segmentation with paging eliminates:
(a) Internal fragmentation
(b) External fragmentation
(c) Both
(d) Neither
10. The working set size of 5 user processes on a system is 5, 6, 7, 8, & 9 respectively. The no. of frames
available to user processes is 30. Pick the most appropriate statement:
(a) Thrashing did not occur
(b) Thrashing likely to occur
(c) Thrashing has occurred and system increases the degree of multiprogramming
(d) Thrashing has occurred and system suspends one or more processes
11. The offset in Pentium segmentation with paging is:
(a) 16 bit
(b) 32 bit
(c) 64 bit
(d) 13 bit
12. Maximum protection & sharing is offered by
(a) Paging
(b) Segmentation
(c) Segmentation with paging
(d) All provide same level of protection & sharing

Questions 13-16 carry one mark each.

13. Name all the registers involved in address translation in a system using segmentation with paging
CR3, LDTR, GDTR ( 1 correct – 0.25, 2 correct – 0.5, 3 correct – 1)

14. In one line write how Pentium allows two page sizes, viz., 4 KB and 4MB
One entry in page directory is Page size flag. In case of 4MB, this flag is set (PS bit)

15. How many base + limit checks are performed in a system running on Pentium processor supporting
segmentation with paging
Three (03)

16. In 2 lines write why Pentium supports both pure segmentation & segmentation with paging?
Most OSes use segmentation with paging. But there are some OSes that work on pure segmentation
for implementing VM. To support such OSes, Pentium supports both.