CS330 Chapter 8 Exam

Section 1: Multiple Choice Questions (20 Marks)

Question 1 Past Exam 2 Marks

What is the primary purpose of using a magnetic disk in a computer system by the operating system?

a) Fast access to frequently used data b) Long-term storage of programs and data c) Quick retrieval of data for processing d) Temporary storage for the CPU

Question 2 Past Exam 2 Marks

What is a common challenge addressed by both paging and segmentation in memory management?

a) Simplification of memory access b) Contiguous allocation of memory c) Efficient use of memory d) Elimination of fragmentation

Question 3 Past Exam 2 Marks

In a computer system, which component ensures that a process cannot access memory beyond its allocated boundaries?

a) Program Counter b) Translation Look Aside Buffer c) Memory Data Register d) Combination of Base and Limit register

Question 4 Past Exam 2 Marks

What does the physical address space represent in the context of operating systems?

a) The location of files on secondary storage b) The address generated by the CPU during program execution c) The address assigned by the user to a file d) The actual location of data in the main memory

Question 5 Past Exam 2 Marks

In which aspect do paging and segmentation differ?

a) The type of processes they support b) The handling of internal fragmentation c) The size of the memory blocks d) The need for a page table

Question 6 Past Exam 2 Marks

How does paging handle memory allocation compared to segmentation?

a) Pages are fixed size, while segments are of variable size b) Pages are of variable size, while segments are of fixed size c) Both pages and segments are of variable size d) Both pages and segments are of fixed size

Question 7 Past Exam 2 Marks

What is the primary advantage of using paging in memory management?

a) No need for virtual memory b) Fixed-size partitions that can be always placed contiguously c) Efficient use of memory by breaking the processes into equal sized partitions d) Simple implementation

Question 8 Past Exam 2 Marks

What is the function of the page table in paging?

a) It maps logical addresses to physical addresses b) It stores pages on the disk c) It tracks the time each page was last accessed d) It holds data from cache memory

Question 9 Past Exam 2 Marks

Which of the following is true about external fragmentation?

a) It occurs when free memory is split into small blocks scattered throughout b) It occurs due to inefficient CPU scheduling c) It can be solved by using fixed partitioning d) It only affects virtual memory

Question 10 Past Exam 2 Marks

What is the difference between internal and external fragmentation?

a) Internal fragmentation happens inside allocated memory blocks; external fragmentation happens in free memory outside allocated blocks b) External fragmentation occurs inside memory blocks c) Internal fragmentation is easier to fix d) Both are the same

Section 2: Short Answer Questions (18 Marks)

Question 11 Past Exam 4 Marks

Name two differences between logical and physical addresses. Explain each difference clearly.

Question 12 Past Exam 5 Marks

What are the dis-advantages of contiguous allocation scheme of disk blocks? List and explain at least three disadvantages.

Question 13 5 Marks

Explain the concept of segmentation in memory management. What is the main problem that segmentation addresses, and what is its disadvantage?

Question 14 4 Marks

What is a Translation Lookaside Buffer (TLB)? Why is it needed in paging systems, and how does it improve system performance?

Section 3: Problem Solving (12 Marks)

Question 15 Past Exam 12 Marks

Consider a logical address space of 256 pages with a 4-KB page size, mapped onto a physical memory of 64 frames.

a) How many bits are required in the logical address? (4 marks)

b) How many bits are required in the physical address? (4 marks)

c) If the logical address is 5000 (decimal), what is the page number and page offset? (4 marks)

Show all your calculations and explain your reasoning.

💾 CS330: Operating Systems