22MCA12 Operating System Concepts syllabus for MCA

OVERVIEW:

Introduction, System Structures

PROCESS MANAGEMENT:

Process Concept, Multithreaded Programming

PROCESS COORDINATION:

Synchronization, Deadlocks

MEMORY MANAGEMENT:

Memory-Management Strategies, Virtual-Memory Management

STORAGE MANAGEMENT:

File System PRACTICAL COMPONENT OF IPCC (May cover all / major modules)

Experiments

1 Write a C program to simulate the following non-preemptive CPU scheduling algorithms to find turnaround time and waiting time. a) FCFS b) SJF c) Round Robin (pre-emptive) d) Priority

2 Write a C program to simulate the MVT and MFT memory management techniques.

3 Write a C program to simulate paging technique of memory management.

4 Write a C program to simulate Bankers algorithm for the purpose of deadlock avoidance.

5 Write a C program to simulate producer-consumer problem using semaphores.

6 Write a C program to simulate the concept of Dining-Philosophers problem.

7 Write a C program to simulate the following file organization techniques a) Single level directory b) Two level directory c) Hierarchical

Assessment Details (both CIE and SEE)

The weightage of Continuous Internal Evaluation (CIE) is 50% and for Semester End Exam (SEE) is 50%.

The minimum passing mark for the CIE is 50% of the maximum marks.

Minimum passing marks in SEE is 40% of the maximum marks of SEE.

A student shall be deemed to have satisfied the academic requirements and earned the credits allotted to each subject/ course if the student secures not less than 50% (50 marks out of 100) in the sum total of the CIE (Continuous Internal Evaluation) and SEE (Semester End Examination) taken together

CIE for the theory component of IPCC

1. Two Tests each of 20 Marks

2. Two assignments each of 10 Marks/One Skill Development Activity of 20 marks

3. Total Marks of two tests and two assignments/one Skill Development Activity added will be CIE for 60 marks, marks scored will be proportionally scaled down to 30 marks.

CIE for the practical component of IPCC

• On completion of every experiment/program in the laboratory, the students shall be evaluated and marks shall be awarded on the same day. The 15 marks are for conducting the experiment and preparation of the laboratory record, the other 05 marks shall be for the test conducted at the end of the semester.
• The CIE marks awarded in the case of the Practical component shall be based on the continuous evaluation of the laboratory report. Each experiment report can be evaluated for 10 marks. Marks of all experiments‟ writeups are added and scaled down to 15 marks.
• The laboratory test at the end /after completion of all the experiments shall be conducted for 50 marks and scaled down to 05 marks.

Scaled-down marks of write-up evaluations and tests added will be CIE marks for the laboratory component of IPCC for 20 marks.

SEE for IPCC

Theory SEE will be conducted by University as per the scheduled timetable, with common question papers for the course (duration 03 hours)

1. The question paper will be set for 100 marks and marks scored will be scaled down proportionately to 50 marks.

2. The question paper will have ten questions. Each question is set for 20 marks.

3. There will be 2 questions from each module. Each of the two questions under a module (with a maximum of 3 sub-questions), should have a mix of topics under that module.

4. The students have to answer 5 full questions, selecting one full question from each module.

The theory portion of the IPCC shall be for both CIE and SEE, whereas the practical portion will have a CIE component only. Questions mentioned in the SEE paper shall include questions from the practical component).

• The minimum marks to be secured in CIE to appear for SEE shall be the 15 (50% of maximum marks-30) in the theory component and 10 (50% of maximum marks -20) in the practical component. The laboratory component of the IPCC shall be for CIE only. However, in SEE, the questions from the laboratory component shall be included. The maximum of 04/05 questions to be set from the practical component of IPCC, the total marks of all questions should not be more than the 20 marks.
• SEE will be conducted for 100 marks and students shall secure 40% of the maximum marks to qualify in the SEE. Marks secured will be scaled down to 50. (Student has to secure an aggregate of 50% of maximum marks of the course(CIE+SEE)

Suggested Learning Resources:

Text Books

1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne: Operating Systems Principles, 8th Edition, Wiley – India.

Reference Books

1. D M Dhamdhere: Operating Systems – A Concept Based Approach, 2 nd Edition, Tata McGraw – Hill, 2002.

2. P C P Bhatt: Operating Systems, 2 nd dition, PHI, 2006.

3. Harvey M Deital: Operating Systems, 3 rd dition, Addison Wesley, 1990.

Activity Based Learning (Suggested Activities in Class)/ Practical Based learning

• The students with the help of the course teacher can take up activities which will enhance their activity based learning like Quizzes, Assignments and Seminars.

Course outcome (Course Skill Set)

At the end of the course the student will be able to :

CO1 Analyse the basic Operating System Structure and concept of Process Management

CO2 Analyse the given Synchronization/ Deadlock problem to solve and arrive at valid conclusions

CO3 Analyse OS management techniques and identify the possible modifications for the given problem context

CO4 Ability to design and solve synchronization problems.

CO5 Ability to simulate and implement operating system concepts such as scheduling, Deadlock management, file management, and memory management.

Program Outcome of this course

1 Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and computer science and business systems to the solution of complex engineering and societal problems.

2 Problem analysis: Identify, formulate, review research literature, and analyze complex engineering and business problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences.

3 Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations.

4 Conduct investigations of complex problems: Use research-based knowledge and research methods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions.

5 Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations

6 The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering and business practices.

7 Environment and sustainability: Understand the impact of the professional engineering solutions in business societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development.

8 Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the engineering and business practices.

9 Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings.

10 Communication: Communicate effectively on complex engineering activities with the engineering community and with society at large, such as, being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear instructions.

11 Project management and finance: Demonstrate knowledge and understanding of the engineering, business and management principles and apply these to one‟s own work, as a member and leader in a team, to manage projects and in multidisciplinary environments.

12 Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change.