Jinan University

Undergraduate Syllabus for

__Operating Systems ____ (Course Title)

Course code 60080015

Course title Operating Systems

Course type Compulsory[√ ] Specialized Optional [ ] Common Optional [ ]

Prerequisites C，Java，Problem Solving and Programming

Credits 3.5

Total course hours 63

Majors applicableto Computer Science

Students classification Mainland[√] Non-mainland [√]

Department/Schooloffering the course InternationalSchool

I. TeachingObjectives and Requirements

"Operatingsystem" is a computer professional and compulsory basic course. It is atechnical and practical course. This course will enable students to fully graspthe exclusive formation and development of the operating system, processormemory management, device management, operations management and processes,synchronization, communication and deadlock, to learn how to use Windows,Linux, Android, other different operating systems, and to solve practicalproblems.

TeachingRequirements:

1) describe the basic organizationof computer systems

2) provide a grand tour of themajor components of operating systems

3) give an overview of the manytypes of computing environments

4) explore several open-sourceoperating systems

II. Key Pointsand Main Areas of Difficulty of the Course

1) organization of computersystems

2) processor memory management,device management, operations management and processes, synchronization,communication and deadlock, Protection & Security,

III. Lab or Practical Work Required to Support theCourse

1) Elevator schedule: A buildingof 20-floors,five interconnected elevator. Based multi-thread, writing anelevator scheduler.

2) Banker's algorithm: processesP0 through P4;3 resource types: A (10 instances), B (5instances), and C (7instances),Snapshot at time T0: Can request for (1,0,2) by P1 be granted?Canrequest for (0,1,0) by P2 be granted?

3) Protection: Please givethe rights-set matrix, and implement the management system.

4) MIT’s Lab

IV. Textbooks and References

a) Text Book:Operating Systems Concepts

ISBN:9787040209280

Higher Education Press

b) Reference Materials:

n Operating Systems:Principles andDesign

ISBN:9787302274896, 7302274894

n Conference list

n Journals Directory

V. Grading System and Evaluation Methods

n 30%: Exam

n 30%: Course project(Source Code, Run Video, Presentations)

(13 persons/week for two weeks, between 15^nd and 16^th weeks)

n 20%: Exercises and participation

n 20%: Paper reviews and Coursepresentations(20 Mins/person )

(two persons/week for 13 weeks, between 2^nd and 14^th weeks)

VI. Detailed Points of Teaching Contents

n Chapter 1,Introduction, includes updated coverage of multiprocessor and multicoresystems, as well as a new section on kernel data structures. Additionally, thecoverage of computing environments now includes mobile systems and cloudcomputing. We also have incorporated an overview of real-time systems.

n Chapter 2,Operating-System Structures, provides new coverage of user interfaces formobile devices, including discussions of iOS and Android, and expanded coverage of Mac OS X as a type of hybrid system.

·Overview.Chapters 1 and 2 explain what operating systems are, what they do, and how theyare designed and constructed. These chapters discuss what the common featuresof an operating system are and what an operating system does for the user. Weinclude coverage of both traditional PC andserver operating systems, as well as operating systems for mobile devices.

n Chapter 3, Processes, now includes coverage ofmultitasking in mobileoperating systems, support for the multiprocess model inGoogle's Chromeweb browser, and zombie and orphan processes in UNIX.·

n Chapter 4, Threads, supplies expanded coverage ofparallelism andAmdahl's law. It also provides a new section on implicitthreading,including OpenMP and Apple's Grand Central Dispatch.·

n Chapter 5, Process Synchronization (previouslyChapter 6), adds a newsection on mutex locks as well as coverage ofsynchronization usingOpenMP, as well as functional languages.·

n Chapter 6, CPU Scheduling (previouslyChapter 5), contains new coverageof the Linux CFS scheduler andWindows user-mode scheduling.Coverageof real-time scheduling algorithms has also been integrated intothischapter.·

n Chapter 7:Deadlocks ，Sections7.1 through 7.3 may be covered quickly for students already familiar withdeadlocks. The Bankers Algorithm makes an excellent Chapter 7, Deadlocks.

Overview.Process management.Chapters 3 through 7 describe the process concept and concurrency as the heartof modern operating systems. A process is the unit of work in a system. Such asystem consists of a collection of concurrently executing processes, some ofwhich are operating-system processes (those that execute system code) and therest of which are user processes (those that execute user code). These chapterscover methods for process scheduling, interprocess communication, processsynchronization, and deadlock handling. Also included is a discussion ofthreads, as well as an examination of issues related to multicore systems andparallel programming.

n Chapter 8, Main Memory, includes new coverage ofswapping on mobilesystems and Intel 32- and 64-bit architectures. A new sectiondiscussesARM architecture.·

n Chapter 9, Virtual Memory, updates kernel memorymanagement toinclude the Linux SLUB and SLOB memory allocators.

·Overview. Memory management. Chapters 8 and 9 deal with the managementof main memory during the execution of a process. To improve both the utilizationof the CPU and thespeed of its response to its users, the computer must keep several processes inmemory. There are many different memory-management schemes, reflecting variousapproaches to memory management, and the effectiveness of a particular algorithmdepends on the situation.

n Chapter 10: Mass-Storage Structure ，Sections 10.1, 10.2, and10.4 may be covered quickly depending upon students' background. Thedisk scheduling algorithms (Section 10.4) make nice programmingexercises. adds cover-age of solid-state disks.·

n Chapter 11, File-System Interface (previouslyChapter 10), is updatedwith information about current technologies.·

n Chapter 12, File-System Implementation (previouslyChapter 11), isupdated with coverage of current technologies.·

n Chapter 13, I/O, updates technologies andperformance numbers, expandscoverage of synchronous/asynchronous andblocking/nonblocking I/O,and adds a section on vectored I/O.·

·Overview. Storage management. Chapters 10 through 13describe how mass storage, the file system, and I/O are handled in a modern computer system. Thefile system provides the mechanism for on-line storage of and access to bothdata and programs. We describe the classic internal algorithms and structuresof storage management and provide a firm practical understanding of thealgorithms used their properties, advantages, and disadvantages. Since the I/O devices that attach to acomputer vary widely, the operating system needs to provide a wide range offunctionality to applications to allow them to control all aspects of thesedevices. We discuss system I/O in depth, including I/O system design, interfaces, and internalsystem structures and functions. In many ways, I/O devices are the slowest major components ofthe computer. Because they represent a performance bottleneck, we also examineperformance issues associated with I/O devices.

n Chapter 14 Protection，We recommend covering thischapter in its entirety in an advanced operating systems class.

n Chapter 15, Security, has a revised cryptographysection with modernnotation and an improved explanation of various encryptionmethods andtheir uses. The chapter also includes new coverage ofWindows 7security.·

··Overview. Protection and security. Chapters 14 and 15 discussthe mechanisms necessary for the protection and security of computer systems.The processes in an operating system must be protected from one another's activities,and to provide such protection, we must ensure that only processes that havegained proper authorization from the operating system can operate on the files,memory, CPU, andother resources of the system. Protection is a mechanism for controlling theaccess of programs, processes, or users to computer-system resources. Thismechanism must provide a means of specifying the controls to be imposed, aswell as a means of enforcement. Security protects the integrity of theinformation stored in the system (both data and code), as well as the physicalresources of the system, from unauthorized access, malicious destruction oralteration, and accidental introduction of inconsistency.·

n Chapter20, The Linux System

n Appendix A:BSD UNIX

n Appendix B: The MachSystem

n

Overview. Case studies. Chapters 20 through 22 in the text, alongwith Appendices A and B (which are available on (http://www.os-book.com),present detailed case studies of real operating systems, including Linux,Windows 7,FreeBSD, and Mach. Coverage of both Linux and Windows 7 are presentedthroughout this Text; however, the case studies provide much more detail. It isespecially interesting to compare and contrast the design of these two verydifferent systems.

Author’s signature Shuhua Zhu Examiner’s signature_____________

Date 01/03/2015 Date____________________

(dd/mm/yy) (dd/mm/yy)

Instructions

I. Thisform should be completed after discussionbetween the Teaching and Research Section staff of the department concerned,and then Confirmed and sealed by the corresponding college. Regarding anyspecialized Compulsory Courses and specialized optional courses, which are notattached to any specific Teaching and Research Section, or are lectured by oneteacher alone, discussion should be organized by the department, andConfirmation signed and sealed by the college. In the case of Common OptionalCourses, syllabuses should first be drawn up by the lecturer in charge, thendemonstrated and Confirmed by specialists selected by the Academic Affairs Department(AAD) of the university, and finally approved and signed by the Director incharge.

II. TheContents of the Syllabus should be consistent with Undergraduate Program ofYear 2006 Students.

III. “Course Type” refers to CompulsorySpecialized Optional or Common Optional course.

IV. “Students Classification” refers toMainland Student or Non-Mainland Student.

V. “MajorsApplicable to” refers to all the major titles that could be applied to acertain syllabus. “Public Compulsory Course” should be marked as “All Majors ofthe University”.

VI. “Course offered by” refers to college,Department and Teaching and Research Section, or simply College and Departmentif the course has no Teaching and Research Section.

VII. “Total Course Hours” are counted as 18hours per I credit for one course.

VIII. “Practice-oriented Teaching Contentsand Requirements”. Name of practicing/internship to be noted. For detailedinformation, see “Laboratory Syllabus” or “Internship Syllabus”.

IX. “Textbooksand References” refers to the main textbooks used. Instructors should selecttextbooks of high quality, or published within 3 years of the current academicyear; or those recommended by specified research fields. If the instructorschoose self-edited textbooks/ references, they must document the titles of thetextbooks or references and state the reasons for their choice.

X. “GradingSystem and Evaluation Methods”. Grading System refers to the percentageallocation of final scores, with assignments, quizzes and attendance mark etc notexceeding 40% of the total score; Evaluation Methods refers to the form of theexamination, e.g. “open-book”, “closed-book” or “thesis writing” and so on.

XI. “Main Points of Teaching Contents”.Instructors should fill in the objectives and requirements, key points, classhour allocation of each chapter, as well as the main contents of each chapter.