Scribd
Upload
8 views2 pages

Ec 451 Final Fall 2019

The document is a final exam for an Operating Systems course, covering topics such as virtual memory management, disk scheduling policies, file allocation methods, and RAID configurations. It includes questions requiring explanations, calculations, and programming tasks related to these concepts. The exam tests knowledge on both theoretical and practical aspects of operating systems.

Uploaded by

harounahmed621
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
8 views2 pages

Ec 451 Final Fall 2019

The document is a final exam for an Operating Systems course, covering topics such as virtual memory management, disk scheduling policies, file allocation methods, and RAID configurations. It includes questions requiring explanations, calculations, and programming tasks related to these concepts. The exam tests knowledge on both theoretical and practical aspects of operating systems.

Uploaded by

harounahmed621
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
You are on page 1/ 2

EC451 Operating Systems

Final Exam Fall 2019

Q1] (10 pts)


a- What are the four virtual memory management policies?
b- What are the four page replacement algorithms?
c- What are the file allocation methods?
d- Name four disk scheduling policies.
e- List three advantages of RAID 1.

Q2] (10 pts) Complete the following:


a- The hard disk access time consists of _________________and ___________________.
b- The default block size in Linux OS is __________________.
c- The FAT table resides on ___________________________________.
e- Minimum number of hard disks for RAID 0:_____ ,RAID 1:_______, and RAID 5_______.

Q3] (10 pts) Given the virtual address shown and page table, fill in the physical address

| page# | offset |
0 0 0 0 1 0 0 0 1 1 1 0 1 1 0 1

Page table
0 0 1 1 1 0 0
1 1 1 0 0 0 1
2 0 1 1 1 0 1

physical address

Q4] (15 pts)


Write parent, child programs such that when the parent reads a character from the keyboard, it signals
the child process to count it. When the count reaches five, it signals the parent and in turn the parent
should display the count and then terminates both the child and itself.

Q5](10 pts) Rewrite the contiguous file allocation table shown below after compaction

File name Start block length


File A 3 5
File B 9 3
File C 15 6
File D 40 9
File E 23 3

Q6](10 pts) Given the virtual address and the page table and its pointer value ,
a- fill in the physical address
b- how many pages can be addressed?
c- what is the page size?
d- what is the size of address space?

| page# | offset |
0 0 0 0 1 1 0 0 1 1 1 0 1 1 0 1

Page Table Pointer Register


0 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0

Process Page table


| address | control bits and frame numbers |
0100100001101000 10 X X X X X X X X X X 1 1 0 0
0100100001101001 10 X X X X X X X X X X 1 1 0 1
0100100001101010 10 X X X X X X X X X X 1 0 0 0
0100100001101011 10 X X X X X X X X X X 1 0 0 1

physical address

Q7] (10 pts) Consider the buddy system scheme and consider 1M byte of free memory block, partition the block
for the following requests
1M Block

Request 240k

Request 64k

Request 128k

Request 256k

Release 240k

Request 512k

Request 256k

Q8](10pts)
If bytes hard disks are connected to hardware RAID controller:
a- what is the maximum logical storage size if they are configured as RAID 0, RAID 1, and RAID 5?
b- if one of the hard disks failed, what is the logical storage size?
c- is RAID 3 the same as RAID 5 as far as logical storage is configured?

Q9](15pts)
Write c code Linux program that will spawn another process which will execute the command ''mkdir”
with its argument ''/home/student/EC451”.

You might also like