Pg. 04 خطأ! استخدم علامة التبويب “الصفحة الرئيسية” لتطبيق Heading 1 على

Pg. 04

خطأ! استخدم علامة التبويب “الصفحة الرئيسية” لتطبيق Heading 1 على النص الذي ترغب في أن يظهر هنا.

College of Computing and Informatics

Assignment 2

Deadline: Tuesday 16/11/2021 @ 23:59

[Total Mark for this Assignment is 5]

Assignment 2

Deadline: Tuesday 16/11/2021 @ 23:59

[Total Mark for this Assignment is 5]

Operating Systems

IT241

Operating Systems

IT241

Instructions:

You must submit two separate copies (one Word file and one PDF file) using the Assignment Template on Blackboard via the allocated folder. These files must not be in compressed format.

It is your responsibility to check and make sure that you have uploaded both the correct files.

Zero mark will be given if you try to bypass the SafeAssign (e.g. misspell words, remove spaces between words, hide characters, use different character sets, convert text into image or languages other than English or any kind of manipulation).

Email submission will not be accepted.

You are advised to make your work clear and well-presented. This includes filling your information on the cover page.

You must use this template, failing which will result in zero mark.

You MUST show all your work, and text must not be converted into an image, unless specified otherwise by the question.

Late submission will result in ZERO mark.

The work should be your own, copying from students or other resources will result in ZERO mark.

Use Times New Roman font for all your answers.

Instructions:

You must submit two separate copies (one Word file and one PDF file) using the Assignment Template on Blackboard via the allocated folder. These files must not be in compressed format.

It is your responsibility to check and make sure that you have uploaded both the correct files.

Zero mark will be given if you try to bypass the SafeAssign (e.g. misspell words, remove spaces between words, hide characters, use different character sets, convert text into image or languages other than English or any kind of manipulation).

Email submission will not be accepted.

You are advised to make your work clear and well-presented. This includes filling your information on the cover page.

You must use this template, failing which will result in zero mark.

You MUST show all your work, and text must not be converted into an image, unless specified otherwise by the question.

Late submission will result in ZERO mark.

The work should be your own, copying from students or other resources will result in ZERO mark.

Use Times New Roman font for all your answers.

Student Details:

Name: ###

CRN: ###

ID: ###

Student Details:

Name: ###

CRN: ###

ID: ###

1.5 Marks

1.5 Marks

Learning Outcome(s):

Evaluate the effectiveness of different techniques in processes, devices and memory management.

Learning Outcome(s):

Evaluate the effectiveness of different techniques in processes, devices and memory management.

Question One

Consider the following snapshot of a system:

Allocation

Max

Available

A B C D

A B C D

A B C D

P0

0 0 1 2

0 0 1 2

1 5 2 0

P1

1 0 0 0

1 7 5 0

P2

1 3 5 4

2 3 5 6

P3

0 6 3 2

0 6 5 2

P4

0 0 1 4

0 6 5 6

Answer the following questions using the banker’s algorithm:

a). What is the content of the matrix Need?

b). Is the system in a safe state?

c). If a request from process P1 arrives for (0,4,2,0), can the request

be granted immediately?

1 Marks

What is the difference between Internal fragmentation and External fragmentation?

Answer

• Internal fragmentation occurs when a fixed size memory allocation technique is used. It occurs when a fixed size partition is assigned to a program/file with less size than the partition making the rest of the space in that partition unusable. [0.5 mark]

1 Marks

What is the difference between Internal fragmentation and External fragmentation?

Answer

• Internal fragmentation occurs when a fixed size memory allocation technique is used. It occurs when a fixed size partition is assigned to a program/file with less size than the partition making the rest of the space in that partition unusable. [0.5 mark]

Learning Outcome(s)

Explain the rational for storage management, memory management and virtual memory concepts.

Learning Outcome(s)

Explain the rational for storage management, memory management and virtual memory concepts.

Question Two

Differentiate between Deadlock Prevention and Deadlock Avoidance?

1 Mark

1 Mark

Learning Outcome(s):

Explain the rational for storage management, memory management and virtual memory concepts.

Learning Outcome(s):

Explain the rational for storage management, memory management and virtual memory concepts.

Question Three

What is the difference between Internal fragmentation and External fragmentation?

1.5 Mark

1.5 Mark

Learning Outcome(s):

Evaluate the effectiveness of different techniques in processes, devices and memory management.

Learning Outcome(s):

Evaluate the effectiveness of different techniques in processes, devices and memory management.

Question Four

Consider the following page reference string:

4, 2, 3, 1, 2, 6, 3, 4, 6, 7, 7, 1, 0, 5, 4, 1, 2, 5, 4, 4

Using the Optimal page replacement algorithms with 3 frames, show the page load order and number of page faults that would occur.