Course Code:eM3101 Government Polytechnic, Pune ‘180 OB' - Scheme Diploma in Computer Engineering Programme Diploma in Information Technology Programme code (01/02/03/04/05/06/07/08/15/16/17/18/19/21/22/23/24/26 Name of Course Operating System Course Code M3101 Prerequisite course code and name] NA Class Declaration Yes: 1 TEACHING AND EXAMINATIONSCHEME, ‘Teaching Scheme | Total Examination Scheme (In Hours) | Credits Th Practicar | Total (L+T+P) ory ractical | Marks L[T| P c ESE | PA |SESE| PA 150 Marks | 80 | 20 | 25 | 25 | 04 | 00 | 02 06 Exam [sis | 1 ur Duration Legends: L- Lecture, P- Practical, T- Tutorial, C- Credit, ESE-End Semester Examination, PA- Progressive Assessment (Test I, Il/Term Work), *- Practical Exam, $- Oral Exam, #- Online Examination each Lecture/Practical period is of one clock hour; 2 RATIONALE Operating Systems are system programs, which are very essential components of ‘Computer system. Two primary aims of operating systems are to manage resources (e.g. CPU time, memory) and to control users and software. Operating system design goals are often contradictory and vary depending of user, software, and hardware criteria This course describes the fundamental concepts behind operating systems, and examines the ways that design goals can be achieved and practice the concept of Operating System design. COMPETENCY The aim of this course is to attend following industry identified competency through various teaching learning experiences: * Manage operations of Operating System. 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: COMP, GPP. Page 105 of 400 180 OBCourse CodesM3 BENE Differentiate between types of operating systems. Describe services of operating system Describe process management and execute related commands, Describe various processor scheduling algorithms and deadlock handling techniques. Explain different approaches to memory management. Describe and manage structure and organization of the file system. SUGGESTED PRACTICALS/EXERCISES Unit N Practical Exercises (Outcomes in Psychomotor Domain) Relevant co. [Approx. Hrs, Required ‘Advanced Linux Installation: Network an Dual Boot 1 02 Linux Disk Management using fdisk ulllity & create, delete and change the partitions on th: disk 02 Setting/Changing file and directory related permissions chmod and umask command, 26 02 Displaying File Information: inodes, inodes and directories, cp and i nodes,mv and inodes,tm and inodes Is] 2.6 Working with Linux-supported File Systems Mounting and Unmounting to be tested wi external drives 02 Linux Process Management Jobs: Background, Kills and Interruptions and setting process priority Get Process status, Find Processes by Pattern or User, Display the Most Active Processes, Kill processes Kill all processes(Executing commands For process management-ps, fg, bg, kill,killal. nice ,at, jobs) System states init Shutting down an changing Run levels, Managing Users and Groups: Adding and Removing users with add user, user mod and user del commands ‘Adding and Removing groups with groupadd, groupmod and Groupdel commands, Super user-The root User Desktop, System Time and Date 02 Scheduling jobs with crontab :crondaemon, crontab options,The format of cron tab fild Environment Variable settings,crontab command lines 02 lo} 5 Linux: Memory Management Practicing top, vm stat and free command 02 COMP, GPP. Page 106 of 400 180 OBCourse CodeseM3101 Micto-project (Refer point 11 for micro project list Executing various Shell commands Creating shell variables , Writing shell scripts using decision making and various 11 | ALL) control structures., Executing various shell ALL 06 Utilities, Using file test and string test conditions in scripts., Making use of Positional Parameters. Configuring your own login shell. Using Functions in Shell scripts. TotalHrs[ 32 S.No. Performance Indicators Weightage in % a.__[installation/configuration of OS 40 b._ (Correctness of Executing various commands 30 ¢.__ [Writing and executing programs to get desired output 10 d.__{Observations and Recording 10 e.__[Answer to sample questions 10 Total 100 6. MAJOR EQUIPMENT/INSTRUMENTSREQUIRED The major equipment with broad specification mentioned here will usher in uniformity in conduct of practicals, as well as aid to authorities concerned. procure equipment by sr. or Equi i Experiment No! Major Equipment/ Instruments required Se No. ‘Computer Systems (Any Computer System with basic configuration) All 2 | Linux or alike OS such as Ubuntu, CentOS, RedHat ete. comp, GP Page 107 of 400 180 0B7. THEORYCOMPONENTS Course Code:°M3101 Unit Outeomes(UOs) (in cognitive domain) Topics and Sub-topics Section I Unit - 1 INTRODUCTION (Weightage-10,, Hrs- 10) Ta. Explain the functioning of operating system. given component of OS. Ib Explain characteristics of the given type of operating system lle Identify type of operating system suitable for the given type of application, 1d, Execute command on command line for the given task 1.1 Operating System: Concepts, ‘Components of OS, And Operations of OS: Process Management, Memory ‘Management, Storage Management, Protection and Security. 1.2 Views of OS: User View, System View 1.3 Operating System Operations: Dual Mode, Timer 1.4 Special-Purpose Systems: Real-Time Embedded Systems, Multimedia Systems, Batch OS, Time Shared OS, Distributed System, Mobile OS(Android, S) 1.5 Open-Source Operating System: Linux, BSD Unix Unit - IT OS SERVICES AND COMPONENTS (Weightage-14 , Hrs- 14) 2a.Start, stop and restart the given service in Linux, 2b Explain use of given system call of specified OS. 2c.Explain process that follows in managing the given resource. 2a. Explain use of the given operating system tool. 2.1 Different Servic 2.2 System Calls- system calls 2.3 OS component-Process Management, Main memory, file Management, I/O system management, secondary storage management s of Operating System. ‘oncept, types of operating 2.4Use of operating system tools, user Management, security policy. Unit - IIT PROCESS MANAGEMENT (We ightage-16 , Hrs- 08) a. Explain functions carried out in the given process state. B.1 Process-Process states, Process Control Block (PCB). .2 Process Scheduling- Scheduling Queues Schedulers, Context switch. bb, Describe the function of the given 5 Operations on Process: Creation component of process stack in PCB. Temmination . 7 }c. Explain the characteristics ofthe given 4 i Process Communication (IPC) multithreading model. “ cess Z 'd. Describe method of executing the given Introduction, shared qemory system and process command with example. bs Mul tithreading Models 7 6 Thread Libraries, Threading Issues comp, Grr or 400 Page 108 180 OBCourse Code:°M3101 Section II Unit - IV CPU SCHEDULING AND DEADLICK (Weightage-16 , Hrs- 12) jb. Explain with example the procedure of the specified OS. He, Calculate turnaround time and average waiting time of the given scheduling algorithm. condition leading to deadlock, fa. Justify the need and objective of given job scheduling criteria with relevant example. allocating CPU to the given process using Jd. Explain functioning of the given necessary fA Scheduling types-Scheduling objective, CPU and I/O burst cycles, Pre-emptive, Non-Pre-emptive. 4.2 Types of scheduling algorithms-First come first served (FCFS), shortest job first (SIF), Shortest Remaining Time (SRTN), Round Ribon(RR) Priority scheduling, multilevel queue scheduling. 4.3 Critical section problem. 4.4 Deadlock- system, Models, Necessary condition leading to Deadlocks, Deadlock Handling-Preventions, avoidance and Recover \Unit - V MEMORY MANAGEMENT (Weightage-14 , Hrs- 10) Calculate page fault for the given page reference string a. Describe the working of specified memory| Fixed and variable, management function. .2 Free space management techniques-Bitmap, b. Explain characteristic of the given memory] _ Linked List. management techniques. 3 Introduction to page tables c. Write algorithm for the given. 4 Segmentation, Fragmentation, Page Fault page replacement technique. 5.5 Virtual memory-Introduction to paging, Isa 5.1 Basic Memory Management-Partitioning, Demand Paging 6 Page replacement Algorithm-FIFO, LRU, Optimal. Unit - VI FILE MANAGEMENT (Weightage-10 , Hrs- 10) a. Explain the structure of the given file system with example, 6b. Describe mechanism of the given file access method. 6c, Explain procedure to create and access method. I File-concept, Attributes, Operations, types and File System Structure. .2. Access Methods-Sequential, Direct, Swapping, File Allocation Methods- Contiguous, Linked, Indexed. 1.3 Directory Structure-Single level, two level, tree-structured directory, Disk organization and Disk Structure-Physical structure, Logical structure, Raid structure of Disk, RAID level 0 to 6. 4 File System Implementation: Partitions and Mounting, Virtual File Systems COMP, GPP. Page 109 of 400 180 OBCourse Code:°M3101 8. SUGGESTED SPECIFICATION TABLE FOR QUESTION PAPER DESIGN ; reaching L_Distribution of Theory Marks Unit Teaching at No. Unit Title Hours | v A | Total Level_| Level | Level | Marks Section -I [introduction 10 | 4 | 2 | 10 iT__ [OS Services and components 14 @2_| 0 | 06 | 14 [Process Management 08 2 | 04 | 10 | 16 Total 32 os | 14 [| is | 40 Section - Il IV_ [CPU Scheduling and Deadlock] 12 a | 4 | 10 | 16 ‘V_|Memory Management 10 o4 | 06 | oF | 14 VI [File Management 10 04 | 04 | 02 | 10 Total 32 1 | 4 | 16 | 40 Grand Total cy is [26 [34 [a0 9. 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/record physical evidences for their (student's) portfolio which will be useful for their placement interviews: a. Prepare Journal for practical’s b. Undertake micro projects 10, SUGGESTED SPECIAL INSTRUCTIONAL STRATEGIES (if any) These are sample strategies, which the teacher can use to accelerate the attainment of the various outcomes in this course: a. Massive open online courses (MOQCs) may be used to teach various topies/sub topics. b. About 15-20% of the topics/sub-topies which is relatively simpler or descriptive in nature is to be given to the students for self-directed learning and assess the development of the COs through classroom presentations. c. With respect to item No.9, teachers need to ensure to create opportunities and provisions for co-curricular activities. Use different Audio-Visual media for Concept understanding. . Guide student(s) in undertaking micro-projects. Demonstrate students thoroughly before they start doing the practice Observe continuously and monitor the performance of students in Lab. noes COMP, GPP Page 110 of 400 18008Course CodesM3101 ul. 12. SUGGESTEDMICRO-PROJECTS Only one micro-project is planned to be undertaken by a student that needs to be assigned to hinvher. In special situations where groups have fo be formed for micro-projects, the number of students in the group should not exceed three. The micro-project could be industry application based, internet-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. (Affective Domain Outcomes). Each student will have to maintain activity chart consisting of individual contribution in the project work and give a seminar presentation of it before submission. 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 is given here. Similar micro-projects could be added by the concerned faculty: oe sao directory. Study and present three Microsoft Device Drivers Study and present HDFS configuration. Write a shell script that schedules a process and run the shell scrip at specific time Write a shell script that tests the connectivity of group of computers. Write a shell script that counts number of files and number of directories in a SUGGESTED LEARNING RESOURCES No. Title Author Publisher, Edition, Year of publication, ISBN Number [Operating System Concepts Silberschatz Galvin, Gagne, John IWisley& Sons Wiley and Sons, Ninth Edition, Galvin . 2015 © ISBN: 978-5 1-265-5427-0 2 © _ISBN-13: 978-0470128725 perating Systems [Achyut S. Godbole, [Tata McGraw-Hill Tata McGraw Hill Education, 2015, «ISBN: 9780705911343 System Programming|D. M. 3. |& Operating System [Dhamdhere, TMH McGrawHlill Education; © ISBN:9780074635797 4 |Concept & Design Milan Milenkovic,TMH |Operating System McGraw Hill Education © ISBN-10: 0074632728 ¢_ISBN-13: 978-0074632727 13, SOFTWARE/LEARNING WEBSITES. 1. www.cs.wise.edw/~ bart/537 lecture notes-University of Wisconsin Madison. 2. www.es.kent.edwosf 03/notes/index.html- Vilinius Gediminas Technical University 3. http://www howstuffworks.com/operating-system |.htm 4, www.en.wikipedia.org/wiki/Operating system ‘COMP, GPP Page 111 of 400 180 08Course CodeseM3101 14. PO-COMPETENCY- CO MAPPING POL PO2 PO3 PO4 POS POG PO7 col 3 = - - - 3 co2 3 2 2 3 2 2 3 CO3 3 2 2 Ey 3 = 3 cod 3 2 2 1 3 3 COs 3 2 2 3 3 = 3 C06 3 2 2 3 2 1 3 PSOI PSO2 col 3 3 coz 1 2 C03 2 3 co4 1 2 COs 2 3 co6 3 3 Sign: Sign: Name: Name: 1.Smt. N.P. Sarwade Mr. ULV. Kokate 2.Smt.A.B.Bhusagare Dr. S.B.Nikam 3. Smt. A. M. Galshetwar (Head of Department) 4.SmtN.R.Wagh (Department of Computer Engineering) 5. Smt. S.A.Ade 6.Smt. S. J. Siraskar (Course Experts) Sign: Sign lame: Name: ir. U.V. Kokate Mr.A.S.Zanpure_ r. S.B.Nikam (CDC Incharge) Programme Head) (Department of Computer Engineering) COMP, GPP Page 112 of 400 180 08