Scribd
Upload
9 views2 pages

OS Assignment-4

This document is an assignment paper for the Operating System course at the United College of Engineering & Research for the 2024-25 session. It includes short answer and long answer questions covering topics such as fragmentation, paging, demand paging, hit and miss ratios, and space allocation methods. The assignment is compulsory and has a maximum mark of 20, with a submission deadline of June 9, 2025.

Uploaded by

shivammaurya09721
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
9 views2 pages

OS Assignment-4

This document is an assignment paper for the Operating System course at the United College of Engineering & Research for the 2024-25 session. It includes short answer and long answer questions covering topics such as fragmentation, paging, demand paging, hit and miss ratios, and space allocation methods. The assignment is compulsory and has a maximum mark of 20, with a submission deadline of June 9, 2025.

Uploaded by

shivammaurya09721
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

United College of Engineering & Research, Prayagraj

Department of Computer Science and Engineering/AIML, Assignment Paper, Session


2024-25

Assignment No.: 4 Semester: IV


Course Name: Operating System Max. Marks: 20
AKTU Course Code: BCS-401
Last Date of Submission: 09/06/2025
Note: All questions are compulsory.

Section-A

Ques. Short Answer Type Questions CO Bloom’s Marks


No. Level

1. Define internal and external fragmentation. C0-4 L1 1


2. C0-4 1
Define thrashing and locality of reference. L1
3. C0-4 1
Distinguish between physical and logical address space of a process. L2
4. C0-4 1
Define virtual memory. L1
5. C0-4 1
Define valid and invalid bit. L1

Section-B

Ques. Long Answer Type Questions CO Bloom’s Marks


No. Level

1. Explain the concept of paging. Also, explain paging hardware support C0-4 3
L2
using TLB with suitable diagram.
2 Explain the concept of demand paging. Consider the given references to C0-4 3
the following
pages by a program:
0,9,0,1,8,1,8,7,8,7,1,2,8,2,7,8,2,3,8,3
How many pages faults will occur if the program has three-page frames L3
available to it and uses:
(i) FIFO replacement
(ii) LRU replacement
(iii) Optimal replacement
3 Explain the terms hit ratio and miss ratio. On a simple paged system, C0-4 3
associative registers hold the most active page entries and the full-page
table is stored in main memory. If references satisfied by associative
L3
registers take 100ns, and references through main memory page table
takes 180 ns, what must the hit ratio be to achieve an effective access
time of 125 ns?
4 C0-4 3
Explain space allocation methods in contiguous allocation in detail. L2
5 Explain Segmentation with paging in detail. C0-4 3
L2
CO - Course Outcome
Bloom’s Levels

1- Remembering 2-Understanding 3-Applying 4-Analyzing 5-Evaluating 6-Creating

You might also like