Operating System Course Code: 22516, Program Name: Computer Engineering Program Group / Diploma in Artificial Intelligence and Machine Learning / Diploma in Computer Hardware & Maintenance / Diploma in Electronics and Computer Engineering / Diploma in Cloud Computing and Big Data Program Code: CO/CM/IF/CW/AN/HA/TE/BD Semester : Fifth Course Title : Operating System Course Code 122516 1, RATIONALE ‘An Operating System is basically a system program that controls the execution of application programs and acts as an interface between applications and the computer hardware. Tt ranages the computer system resources to be used in an efficient manner. This course enables in learn internal finetioning of operating system and will help in identifying appropriate Operating System for given applications/task, This course 1s ulso a prerequisite 1 the wou of courses included in “Cloud Infrastructure Maintenance’ Elective group. 2. COMPETENCY The aim of this course is to help the students to attain the following industry identified competency through various teaching learning experiences: ‘© Manage operations of Operating System. 3. COURSE OUTCOMES (COs) The theory, practical experiences and relevant soft skills associated with this course are to be taught and implemented, so that the student demonstrates the following industry oriented COs associated with the above mentioned competency: Install operating system and configure it. Use operating system tools to perform various functions. Execute process commands for performing process management operations. ‘Apply scheduling algorithms to calculate turnaround time and average waiting time, Calculate efficiency of different memory management techniques. ‘Apply file management techniques. re BO TP 4, TEACHING AND EXAMINATION SCHEME | Teaching a Teaching ‘Examination Scheme Creat Theory Practical L|T|P \aaT+P) ESE PA Total ESE PA [Total Paper ct ee ax [Min [Max [Mtin| Max | Min] Max | tin | Max | Min | Max | Min spe2s_f 2 | 7 [2s [or [00 | 100 [ao [ 2s@ [10 [25 | | so | 20 (*): Under the theory PA; Out of 30 marks, 10 marks of theory PA are for micro-project Ugsessment to facilitate integration of COs and the remaining 20 marks is the average of 2 tests to be taken during the semester for the assessment of the UOs require the attainment of the COs. SS ‘Legends: L-Lecture; T ~ Tutorial/Teacher Guided Theory Practice; P - Prefdi@al&e ete ESE - End Semester Examination; PA - Progressive Assessment &I a _ \ 023 Page 1 of 8Operating Systm Course Code: 22516 5. COURSE MAP (with sample COs, PrOs, UOs, ADOs and topics) This course map illustrates an overview of the flow and linkages of the topics at various levels of outcomes (details in subsequent sections) to be attained by the student by the end of the course, in all domains of learning in terms of the industry/employer identified competency depicted at the centre of this map. 00 a) Fao ae aon acr Aiea 9 et - ‘ Seamer) (ese Nai Manage operations ‘of Operating 7 Simei Crane ag, Ee me N Toe a Figure 1 - Course Map 6. SUGGESTED PRACTICALS/ EXERCISES The practicals in this section are PrOs (ie. sub-components of the COs) to be developed and assessed in the student for the attainment of the competency: Sr. , : Uni a Practical Outcomes (PrOs li a T___| Install and configure Linux (or alike) operating system. fart 2. | Execute yeneral purpose couuands date, use, val, cleat, bauer, (2) GES ae As MSBTE~ Final Copy Du TLOTamas Page 2 of oanOperating Sytem E Course Code: 22516 Tt Approx. Practical Outcomes (PrOs Unit | “Is. No. : _ Required Tey, seripi, man, 3. | Work with multiple linux terminals and basie commands: who, 7 | 02" who am I, login, passwd, su, pw. 8) Use Operating services(Editor, GUI, File handling) 7 | 02" b) Run commands to start, stop, and restat the specified service in Linux. 5._| Execute process commands- ps, wai, sleep, exit, Kill m_|_o2 6. | Write a program to calculate total waiting and turnaround time of | IV 02 processes with First Come First Serve CPU scheduling algorithm. 7._| Write aC” program to implement FIFO page replacement vo algorithm. 8. | Execute file and directory manipulation commands —Is,rm, mv, | VI} 02* cp, join, spit, cat (file saving and redirection operator), head, tal, touch, 9. | Execute file and directory manipulation commands diff; comm., | WI | 02" pr, chmod, mkdir, rmdir, ed, pw, dir, emp. (Use wild card character). 10. | iexecute text processing tr, we, cut, paste, spell, sort, grep. more. | VI_| 02" T1._ | Use vi editor and perform all editor eommands. VI_| 04 12. | Write and execute Shell Script by using following Control VI | 02 statements features- “if” statement 13. | Write and execute Shell Script by using following Control} VI | 02" statements features- “for” statement, exit, break, continue T4,_ | Write Shell script to find out whether - Given file exists? VI | 02 15. | Write Shell seript to find out whether VI | 02 File has read, write, and execute permissions? | Total 32__ | ve listed example wherever Linux as operating system is mentioned, it could be replaced with other alike operating systems such as Ubuntu, CentOs or any other OS. ii. A suggestive list of PrOs is given in the above table, More such PrOs can be added to attain the COs and competency. A judicial mix of minimum 12 or more practical need to be performed, out of which, the practicals marked as ‘*’ are compulsory, so that the student reaches the ‘Application Level’ of Bloom's Taxonomy’ as generally required by the industry. iti, The ‘Process’ and ‘Product’ related skills associated with each PrO are to be assessed according to a suggested sample given below: S.No. Performance Indicators Weightage in % a. | Tnstallation/configuration of operating system 25 b.___ | Correctness of Executing various commands ¢. | Writing and executing programs to get desired output d____| Debugging the program €.__| Submit journal report in time S Total =/ zl Be | facia & Sy MSBTE -~ Final Copy Dt. 11.07.2023 Page 3 of 8 Sir <Operating System Course Coe: 22 The above P1Os also comprise of the following social skills/attitudes which are Affective Domain Outcomes (ADOs) that are best developed through the laboratory/field based experiences: a, Follow safety practices. b. Practice good housekeeping. cc, Demonstrate working as a leader/a team member. d. Follow ethical practices. The ADOs are not specific to any one PrO, but are embedded in many PrOs. Hence, the acquisition of the ADOs takes place gradually in the student when s/he undertakes a series of practical experiences over a period of time. Moreover, the level of achievement of the ADOs according to Krathwohl’s “Affective Domain Taxonomy” should gradually increase as planned below: © ‘Valuing Level” in 1* year © ‘Organising Level’ in 2" year and © ‘Characterising Level’ in 3" year. 7. MAJOR EQUIPMENT/ INSTRUMENTS REQUIRED The major equipment with broad specification mentioned here will usher in uniformity in conduct of experiments, as well as aid to procure equipment by authorities concemed. Ss. : 5 ; Pro Nae Equipment Name with Broad Specifications Sine 1 | Computer system All (Any computer system with basic configuration) Linux or alike operating system such as Ubuntu, CentOS or any other. 8. __ UNDERPINNING THEORY COMPONENTS The following topics are to be taught and assessed in order to develop the sample UOs given below for achieving the COs to attain the identified competency. More UOs could be added, Unit Unit Outcomes (UOs) Topies and Sub-topies| (in cognitive domain) Unit—1 | ia. Explain the finctioning of __| 1.1 Operating System — Concept, Overview given component of OS. ‘Components of operating system, of 1b, Explain characteristics of the operations of OS: Program Operating | given type of operating Management, Resource management, System system. Security and protection. lc, Identify type of operating | _ Views of OS: User view, System View system suitable for the given _| 1.2 Different Types of Operating systems- type of application. Batch operating system, Multi 1d, Execute command on Programmed, Time Shared OS, command line for the given Multiprocessor Systems, Distributed eae! ‘Systems, Real time systems. Mobile OS (Android,iOS). 1,3 Command line based OS ~ DOS, UNIX GUI based OS -WINDOWS, LINUX. 2a, Siart, stop, and restart the given | 2.1 Different Services of Op service in Linux. 2.2 System Calls- Concepi 2b. Explain use of the given calls Componen ‘System call of specified OS. | 2-3 OS Components: - ro | Management, Main jf MSBTE — Final Copy Dt. 11.07.2023 Page 4 of 8Operating System Course Code: 22516 Unit Unit Outcomes (UOs) | Topics and Sub-topics L | (in cognitive domain) ts of | 2c. Explain process the OS Management, File Management, 1/0 Operating | follows in managing the given | __ System management, Secondary storage System resource. management. 2d. Explain use of the given 2.4 Use of operating system tools- operating system tool. user management, security policy, device management, performance monitor, task scheduler 3a, Explain functions carried out _| 3.1 Process-- process states, Process in the given process state. Control Block (PCB). Manageme |3b. Describe the function of the _| 3.2Process Scheduling- Scheduling Queues, nt given component of process Schedulers, Context switch. | stack in PCB. 3.3 Inter-process communication (IPC): 3c. Explain characteristics of the Introduction, shared memory system and given multithreading model. message passing system. 3d. Describe method of executing | 3-4 Threads - Benefits, users and kernel the given process command threads, Multithreading Models - Many with example. to One, One to One, Many to Many. 3.5 Execute process commands- like ps, wait, sleep, exit, kill Unit-IV— |4a. Justify the need and objective | 4.1 Scheduling types — scheduling cpu of given job scheduling criteria | | Objectives, CPU and I/O burst cycles, Scheduling | with relevant example. Pre-emptive, Non- Pre-emptive and 4b. Explain with example the Scheduling, Scheduling criteria. Algorithms procedure of allocating CPU to | 4-2 Types of Scheduling algorithms - First the given process using the come first served (FCFS), Shortest Job specified OS. First (SIF), Shortest Remaining 4c. Calculate tumaround time and Time(SRTN), Round Robin (RR) average waiting time of the Print scheduling, muilevel queue " scheduling. bet eee ta 4.3 Deadlock - System Models, Necessary given necessary condition Cones eng esos, Tending to deadlock Deadlock Handling - Preventions, avoidance. Unit-V__ |5a. Describe the working of 3.1 Basic Memory Management - Memory specified memory Partitioning, Fixed and Variable, Free Managem | — management function. Space management Techniques - ent 5b. Explain characteristic of the Bitmap, Linked List. given memory management _| 5.2 Virtual Memory — Introduction to techniques. Paging, Segmentation, Fragmentation, 5e. Write algorithm for the given and Page fault. page replacement technique. _| 5-3 Page Replacement Algorithms: FIFO, 54. Calculate Page fault for the LRU, Optimal. given page reference string. 6a. Explain structure of the given | 6.1 File — Concepts, Attributes, Operations, file system with example. types and File System Structure. Managem | 6b. Describe mechanism of the __| 6.2 Access Methods ~ Sequen ent given file access method. Swapping, File Allocatj 6c. Explain procedure to create Contiguous, Linked, and access directories and 6.3 Directory structur assign the given files access levels, tree-structure ‘MSBTE ~ Final Copy Dt. 11.07.2023 Page 5 of 8Operating Systema Unit Unit Outcomes (Os) | Topies and Sub-topies | (in cognitive domain) aie permissions. Organization and disk Structure- 64. Explain features of the given Physical structure, Logical structure, Raid level structure of hard Raid structure of disk, raid level 0 to 6. disk. | Note: To attain the COs and competency, above listed UOs need to be undertaken to achieve the ‘Application Level’ of Bloom's ‘Cognitive Domain Taxonomy 9,__ SUGGESTED SPECIFICATION TABLE FOR QUESTION PAPER DESIGN , “.« [_Distribution of Theory Marks ae Unit Title Tesch’) UA] Total 2 Level_| Level | Level | Marks T_| Overview of Operating System 06 o | 2 | 04 | 08 TL_| Services and Components of 06 oz | o4 | 04 | 10 Operating System Ill_| Process Management 10 02 04 08 14 TV_| CPU Scheduling and Algorithms 10 o_| of [os | 14 V_| Memory Management 10 o2_|_o+_| os | _14 VI_[ File Management 06 o_ | oF [04 10 Total) 48 mn | 2 {36 | 70 Legends: R=Remember, U=Understand, A=Apply and above (Bloom’s Revised taxonomy) Note: This specification table provides general guidelines to assist student for their learning and 10 teachers to teach and assess students with respect to attainment of LOs. The actual distribution of marks at different taxonomy levels (of R, U and A) in the question paper may vary from above table. 10. SUGGESTED STUDENT ACTIVITIES Other than the classroom and laboratory learning, following are the suggested student-related co-curricular activities which can be undertaken to accelerate the attainment of the various outcomes in this course: Students should conduct following activities in group and prepare reports of about 5 pages for each activity, also collect/tecord physical evidences for their (Student’s) portfolio which will be useful for their placement interviews: a. Prepare journal of practicals. b, Undertake micro-projects. 11. SUGGESTED SPECIAL INSTRUCTIONAL STRATEGIES (if any) These are sample strategies, which the teacher can use to accelerate the attainment of the various learning outcomes in this course: a. Massive open online courses (MOOCs) may be used to teach various topies/sub topics. b. ‘L’ in item No. 4 does not mean only the traditional lecture method, but different types of teaching methods and media that are to be employed to develop the outcomes. c. About 15-20% of the topics/sub-topics which is relatively simpler or descriptive in nature is to be given to the students for self-directed learning and-@issess! development of the COs through classroom presentations (see i guideline for details). d. With respect to item No.10, teachers need to ensure to create provisions for co-curricular activities. MSBTE ~ Final Copy Dt. 11.07.2023 Page 6 of 8Operating System subject. Guide student(s) in undertaking micro-projects. Demonstrate students thoroughly before they start doing the practice. Encourage students to refer different websites to have deeper understanding of the 12, SUGGESTED MICRO-PROJECTS Only one micro-project is planned to be undertaken by a student that needs to be assigned to him/her in the beginning of the semester. In the first four semesters, the micro-project are group-based, However, in the fifth and sixth semesters, it should be preferably be individually undertaken to build up the skill and confidence in every student to become problem solver so that s/he contributes to the projects of the industry. In special situations where groups have to be formed for micro-projects, the number of students in the group should not exceed three. The micro-project could be industry application based, intemet-based, workshop- based, laboratory-based or field-based. Each micro-project should encompass two or more COs which are in fact, an integration of PrOs, UOs and ADOs. Each student will have to maintain dated work diary consisting of individual contribution in the project work and give a seminar presentation of it before submission. The total duration of the micro-project should not be less than 16 (sixteen) student engagement hours during the course. The student ought to submit micro-project by the end of the semester to develop the industry oriented COs. A suggestive list of micro-projects are given here. Similar micro-projects could he added by the concerned faculty: Course Code: 22516 Observe continuously and monitor the performance of students in Lab. a. Create a report depicting features of different types of Operating systems- Batch operating system, Multi Programmed, Time Shared, Multiprocessor Systems, , Real time systems. Mobile OS with example. b. Make a comparative statement to calculate page fault for given page reference string by using different page replacement algorithms. ¢. Prepare help guide using shell script for all the major Linux commands. 4. Make a comparative chart to calculate total waiting and turnaround time of n processes with different CPU scheduling algorithm. Any other micro-projects suggested by subject faculty on similar line. (Use features of ‘C’ or shell scripts to develop above listed applications) 13. | SUGGESTED LEARNING RESOURCES = Title of Book Author Publication a a Silberschatz, John Wiley and Sons, Ninth Edition, 1 | Operating System Concepts | Galvin 2015, ISBN: 978-51-265-5427-0 2 | Operating System Godbole, Achyut s. Tata McGraw Hill Education, 2015, ISBN: 9780070591134 Operating Systems: 3 | Internals and Design Stallings William Pearsons, 8 edition 2015 ISBN: 978-0133805918 Principles Unix Concept and (eGraw Hill edueation, 2015, 4 | Programmi Das, Sumitabha SBN: 978-0070635463 7 Dhamdhere, ‘McGraw Hill, 2015 Porang oy Dhanjay M. ISBN MO 978-1-25-90 : Dr. Rajendra | Devraj Publication: ai 6 | Operating System Kawale ISBN 978-81-93358 141-8. ST peony E\ i MSBTE - Final Copy Dt. 11.07.2023 Page 7 of 8 SeOpe ing System Course Code: 22516 14. SOFTWARE/LEARNING WEBSITES a) www.cs.wise.edu/~ bart/S37 lecture notes-University of Wisconsin Madison. b) waw.cs.kent.edu/osf o3/notes/index.html- Vilinius Gediminas Technical University ©) http:/hvww.howstuffworks.com/operating-system htm 4d) www.computethope.com/jargon/o/os.htm €) www.en.wikipedia.org/wiki/Operating system ff) https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/12_MassStorage.htm! MSBTE — Final Copy Dt. 11.07.2023 Page 8 of 8