ALLAMA IQBAL OPEN UNIVERSITY, ISLAMABAD
(Department of Computer Science)
WARNING
1. PLAGIARISM OR HIRING OF GHOST WRITER(S) FOR SOLVING
THE ASSIGNMENT(S) WILL DEBAR THE STUDENT FROM AWARD
OF DEGREE/CERTIFICATE, IF FOUND AT ANY STAGE.
2. SUBMITTING ASSIGNMENT(S) BORROWED OR STOLEN FROM
OTHER(S) AS ONE’S OWN WILL BE PENALIZED AS DEFINED IN
“AIOU PLAGIARISM POLICY”.
Course: Operating System (3439) Semester: Autumn 2020
Level: BS (CS) Total Marks: 100
Pass Marks: 50
ASSIGNMENT No. 1
(Units: 1–4)
Note: All questions are compulsory. Each question carries equal marks.
Q. 1 What is meant by an Operating System? Also explain the main purpose of
an Operating System with the help of examples. (20)
Q. 2 (a) Define the term "Process" with the help of suitable examples. (10)
(b) Why Inter Process Communication is needed in an operating system?
Explain it in detail. (10)
Q. 3 Answer the following questions properly: (20)
i. What is Deadlock? How Deadlock is detected?
ii. What are the necessary Conditions for Deadlock?
Q. 4 Explain the major functions of an operating system with the help of proper
examples. (20)
Q. 5 Write short notes on the following topics: (20)
Resources
Page Replacement Algorithms
ASSIGNMENT No. 2
(Units: 5–8)
Total Marks: 100
Pass Marks: 50
Note: All questions are compulsory. Each question carries equal marks.
Q. 1 Describe the terms: I/O Software and Disks with the help of suitable
examples. (20)
Q. 2 Differentiate between the following terms:
Files and Directories (10)
Swapping and Paging (10)
Q. 3 What is meant by “Network Operating System”? Explain it with the help of
proper examples. (20)
Q. 4 (a) What are those windows operating systems which have become very
popular at the time of their releases? (10)
(b) Name at least twelve of them and also explain four popular operating
systems in detail along with their important features. (10)
Q. 5 Write short notes on the following topics:
CPU Management (10)
Cooperative Processes (10)
3439 Operating System
Course Code: 3439
Course Title: Operating System
Credit Hours: 4 (4 + 0), 4 hours lecture per week
Session Offered: Please see the course offering schedule
Recommended Book: Modern Operating System by Andrew S. Tanenbaum
A/V / Multimedia Content: As defined by the Instructor / MOOCs links
Reference Book: 1) Operating System Concepts by Abraham Silberschatz,
Peter B. Galvin, and Greg Gagne, 2008
2) Operating System Concepts, 9th Edition, Silberschatz A.,
Peterson, J. L., & Galvin P. C. 2012.
Pre-Requisite: 3400 Introduction to ICT
Course Coordinator: Ch. Muhammad Shahbaz Anjum
Teaching Methodology: Face-to-Face/Online/Blended
Computer usage: Student is desired to use Internet for self-learning in this
course.
2
Course Introduction:
This course introduces the core concepts of an operating system. The topics discussed in
detail are: OS architecture processes and threads, deadlocks and memory management, file
systems, and principals of I/O hardware and software. It touches the topics like, distributed
OS, concurrency control and introduction to Linux OS.
Course Objectives:
At the end of this course the students are expected to be able to:
1. Conceive the basic concepts and importance of single user and multi user OSs.
2. Understand the process management and the issues related to deadlocks.
3. Comprehend the memory management techniques.
4. Grasp the idea of file system of the OS.
5. Understand the principals of I/O hardware and software open sourcing in software
development.
Evaluation Criteria:
i. Assignments and/or quizzes as per instructor’s choice
10%
ii. Midterm theory/practical/ presentation/ mini projects as per instructor’s choice
20%
iii. Final Examination
70%
Course Outline:
Unit# 1 Introduction
What is an Operating System? History and Goals, Evolution of multi-user systems,
Operating System Concepts, Operating System Structure.
Unit# 2 Process
Process and CPU management, Inter-Process Communication, Multithreading, Kernel and
User Modes, Protection, Problems of cooperative processes, Synchronization, Process
Scheduling.
Unit# 3 Deadlock
Resources, Deadlocks, Deadlock Detection, Deadlock Recovery, Deadlock Avoidance,
Deadlock Prevention, Other Issues.
Unit# 4 Memory Management
Memory Management without Swapping or Paging, Demand Paging, Swapping,
Relocation, Virtual Memory, Page Replacement Algorithms, External Fragmentation.
Unit# 5 File Systems
Files, Directories, File System Implementation, Security, Protection Mechanisms,
Secondary storage.
Unit# 6 Input /Output
Principles of I/O Hardware, Principles of I/O Software, Disks, Clocks, Terminals.
Unit# 7 Introduction to Distributed Operating Systems
Network Operating System, Distributed Operating System.
Unit# 8 Concurrency
Introduction to concurrency, Concurrent processes, concurrent transactions.
Unit# 9 Case Studies
Introduction to Linux and Windows Operating Systems.
3
Activities/Practical:
The teacher will assign different topics (like, memory management, process scheduling,
concurrency control, etc.) of Linux or Windows OSs to students in groups. They will present their
assigned topics to the class.
Note: The instructor may assign additional activities.
Last revised: June 2015
======
