Monday 23, June, 2025
Tuesday 24, June, 2025
Operating Systems (CS604)
Assignment # 02
Spring 2025
|
Please carefully read the following instructions before attempting the assignment.
RULES FOR MARKING It should be clear that your assignment would not get any credit if:
You should consult the recommended books to clarify your concepts, as handouts are insufficient.
ASSIGNMENT SUBMISSION You are supposed to submit your assignment in Doc or Docx format only. Any other formats, such as scanned images, PDF, zip, rar, ppt, and BMP, will not be accepted. You are required to send the Screenshot and C code of Question No. 1 in the same Word file.
ASSIGNMENT NO. 1 COVERS LECTURE # 23-35
OBJECTIVE The objective of this assignment is to:
· Understanding First-Fit, Best-Fit and Worst Fit algorithms · Understand and analyze different memory allocation strategies used in operating systems — viz, First-Fit, Best-Fit, and Worst-Fit algorithms. · Simulate how each strategy allocates memory to a series of incoming processes and to compare their efficiency in terms of memory utilization and process accommodation. · Understand paging system.
|
|
NOTE
No assignment will be accepted after the due date via email in any case (whether it is due to load shedding or internet malfunctioning, etc.). Hence, refrain from uploading assignments within the last hour of the deadline. It is recommended that the solution file be uploaded at least two days before its closing date.
Please consult your instructor before the deadline if you find any mistake or confusion in the assignment (Question statement). After the deadline, no queries will be entertained in this regard.
For any query, feel free to email me at: Cs604@vu.edu.pk
|
Question No 01 10 marks
Given five memory partitions of 150 KB, 350 KB, 200 KB, 400 KB, and 600 KB (in order), how would each of the first-fit, best-fit, and worst-fit algorithms place processes of 225 KB, 120 KB, 430 KB, and 300 KB (in order)? Which algorithm makes the most efficient use of memory?
Question No. 2 10 marks
Consider a paging system in which the page table is stored in memory.
a. If a memory reference takes 250 nanoseconds, how long does a paged memory reference take?
b. If we incorporate a Translation Lookaside Buffer (TLB), and 85 percent of all page-table references are found in the TLB, what is the effective memory reference time? (Assume that accessing the TLB takes zero time if the entry is found.)
VuPark
Approved
Wednesday 18, June, 2025