FACULTY OF COMPUTER SCIENCE AND

INFORMATION TECHNOLOGY
(FCSIT)
TMF2234/TMC1234 Operating System
Semester 1 2016/2017

Project
Type

This project is to be conducted in a group of FIVE (5) students. You can

choose your own group members. Please consult your lecturer if you need
any assistance in forming a group.

Group
registration

Please register your group through Morpheus by 8th November 2016,

5.00pm. Only then your group will be given a Job List to work on. The
unregistered group will not be given a Job List.

Tasks

Given the information below:

Tablebelow:
Table 1: Memory Block list
Memory List
Memory Block
1
2
3
4
5
6
7
8
9
10

Size
4400
6200
9300
1000
4200
8200
4600
3700
6300
2900

And, your group will also be given a job list table once your group has
been registered in Morpheus.

Then, consider this:

At one large batch-processing computer installation, the management
wants to decide whether first-fit or best-fit storage memory placement
strategy will yield the best possible performance. The installation has
50,800 memory locations and divided into blocks as shown in Table 1.
Each job submitted to this installation requires different contiguous
storage memory size and CPU cycle. The operating system will allocate
the appropriate storage partition to each job and starts up the job. The
job remains in memory until completion (based on the CPU cycle
neededrequired).
Your group tasks are to:
a) Write/use a program to help you to decide which storage memory
placement strategy should be used at this installation based on the
memory block list in Table 1 and assigned job list. Run the
program until all the jobs have been executed.d with the memory as
in Table 1. This will give you the first-fit type performance results.
b) Sort the memory partitions/blocks in Table 1 by size (smallest to
largest) and run the program a second time. This will give you the
best-fit type performance results.

For both first-fit or best-fit storage memory placement strategy in part a)

and b), respectively, your group is required to investigate and compare
the performance of the strategies by measuring the following after all 20
jobs are processed:

1. Throughput, i.e. number of jobs completed per CPU cycle;

2. Storage utilization, i.e. percentage of CPU cycles spend on each
memory block;
3. Turnaround time for every job and the average for all 20 jobs;

4. Waiting time for every job and the average for all 20 jobs;
5. Longest waiting queue length;
6. Internal fragmentation for every job and the total for 20 jobs

Write a report (in Times New Roman font type, size 12, with 1.5 spacing)
to:

a) Document all the results that your group obtained from your
investigation (output, screenshot, table, etc.)

b) Explain what the results indicate about the performance of the

system for the assigned job list and memory block organization.
Is best-fit better than first-fit? Why or why not? Could you
recommend one strategy over the other given the job list? Would
this hold in all cases? Write some conclusion and
recommendations.

Present your finding during the presentation which will be scheduled

later in Week 11 (22nd 25th November 2016)

Deliverables

1. The softcopy and hardcopy of the project cover page that has been
signed by all group members.
2. A softcopy and hardcopy of project report (ONLY ONE PER
GROUP)
3. A group presentation of your investigations, findings,

recommendations, and etc.

Marks

4.
This project is worth 20% of TMF2234/TMC1234 Operating System
course final grade.

Due date

21st November 2016, 5.00 pm (for the softcopy)

Extension

No extension of the due date will be given. If, due to circumstances beyond
your control, you are unable to complete the assignment by the due date,
you should submit the incomplete project presented in a professional
manner and complete a request for special consideration.

Submission

Please perform the Project Report Submission Checklist in Morpheus

before your group submits the softcopy of the deliverables.
Then, Ssubmit the softcopy of the deliverables through Morpheus. Use the
link that is provided for you to do so. Allow yourself an ample time to
learn how to perform the online submission through Morpheus to avoid
any submission problem.
Bring the hardcopy of the deliverables during your presentation slot.

Lateness policy

Late submission may be graded as Fail and awarded zero (0) mark.

Plagiarism
policy

The final submission must be identifiably your own work. You must use
your OWN WORDS. Please have the appropriate citations and references
where necessary. Breaches of this policy will result in an assignment not
being accepted for assessment and the offending student being required
to present before the Disciplinary Committee.

Assessment

Report (10%)
Table of Content
Results/Findings
Conclusion & Recommendation
Format, citations and references
Presentation (10%)
Preparation
Fluency
Q&A
Teamwork
Time Management
TOTAL MARKS

1%
4%
4%
1%
2%
2%
2%
2%
2%
20%