Operating Systems Sample Exam
Student Name: ___________________
Please read each question carefully. The total points are 100. You have 180 minutes. Good Luck!
BONUS SECTION - EACH OF THE SECTION’S QUESTIONS COUNTS FOR 5 POINTS OF YOUR MARK
2 QUESTIONS FROM MIDTERM…
Page 1 of 2
SECTION 2 - EACH OF THE SECTION’S QUESTIONS COUNTS FOR 5 POINTS OF YOUR MARK
1) Which are the conditions to be satisfied for a deadlock to happen?
2) Which of the following is correct? A user program: ____
a) deals only with logical addresses, it never sees the real physical addresses
b) deals with both logical and physical addresses
c) has nothing to do with logical addresses, what really matters is the physical address
d) never sees the logical addresses, the CPU deals with them
e) none of these
3) Design the schema of dynamic relocation.
4) How is the address generated by the CPU divided into? Describe these components.
5) Give an example of shared memory pages.
6) Describe hierarchical paging with two-level page-table schema.
7) Design the Hashed Page Table schema.
8) How is a page-fault managed by the OS?
9) What is locality of reference of programs and what is the relationship with page faults and system
performance?
10) Describe the algorithms for dynamic memory allocation?
11) Describe the Enhanced Second-Chance Algorithm.
12) What is the difference between local and global allocation?
13) What is thrashing?
14) Describe the in-memory structures of a file system implementation.
15) How is the internal file structure organized in terms of logical and physical blocks?
16) Design a two level directory. What is the first level composed of?
17) Which are the two types of consistency semantics in File Sharing? Which OSs use these?
18) How is indexed allocation implemented? Design it.
19) Describe the C-SCAN algorithm.
20) Design and describe the RAID Level 5.
CHEATING POLICY
1. This test is subject to the STUDENT HONOUR CODE of UNYT.
2. If you are found Cheating your test will be invalid and the whole course will be graded with F.
Page 2 of 2