▶Japanese
Post to SNS
- Home
- > School of Computing
- > Undergraduate major in Computer Science
- > System Software
- School of Science
-
School of Engineering
- Undergraduate major in Mechanical Engineering
- Undergraduate major in Systems and Control Engineering
- Undergraduate major in Electrical and Electronic Engineering
- Undergraduate major in Information and Communications Engineering
- Undergraduate major in Industrial Engineering and Economics
- Common courses
- School of Materials and Chemical Technology
- School of Computing
- School of Life Science and Technology
- School of Environment and Society
- 工学院，物質理工学院，環境・社会理工学院共通科目
- Liberal arts and basic science courses
- First-Year Courses
- School of Science
- School of Engineering
- School of Materials and Chemical Technology
- School of Computing
- School of Life Science and Technology
-
School of Environment and Society
- Department of Architecture and Building Engineering
- Department of Civil and Environmental Engineering
- Department of Transdisciplinary Science and Engineering
- Department of Social and Human Sciences
- Department of Innovation Science
- Graduate major in Technology and Innovation Management
- Common courses
- Liberal arts and basic science courses
- Academic unit or major
- Undergraduate major in Computer Science
- Instructor(s)
- Watanabe Takuo
- Class Format
- Lecture
- Media-enhanced courses
- Day/Period(Room No.)
- Mon7-8(W641) Thr7-8(W641)
- Group
- -
- Course number
- CSC.T371
- Credits
- 2
- Academic year
- 2019
- Offered quarter
- 3Q
- Syllabus updated
- 2019/3/18
- Lecture notes updated
- 2019/11/21
- Language used
- Japanese
- Access Index
-
Course description and aims
This course examines the design and implementation of operating system kernels and surveys the background theories and algorithms
Student learning outcomes
By the end of this course, students will be able to outline the structure of typical operating system kernels and explain important concepts such as interrupt-based kernel implementations, process management, synchronization, mutual exclusion, memory managements, file systems, I/O systems and so on. In addition, students will be able to explain the implementation of Unix-like operating systems through a series of programming exercises using xv6.
Keywords
operating system kernels, system calls, processes, scheduling, synchronization, mutual exclusion algorithms, memory management, virtual memory, file systems, protection mechanisms, security mechanisms
Competencies that will be developed
| ✔ Specialist skills | Intercultural skills | Communication skills | Critical thinking skills | Practical and/or problem-solving skills |
Class flow
Classroom learning and programming exercises
Course schedule/Required learning
| Course schedule | Required learning | |
|---|---|---|
| Class 1 | Roles and Functions of Operating Systems | Understand the roles and functions of operating systems |
| Class 2 | Overview of Unix and xv6 | Understand the overview of Unix and operations of xv6 |
| Class 3 | Interrupts and System Calls | Understand interrupts and system calls |
| Class 4 | Processes and Threads (1): Basics, Multiprocessing | Understand the basic concepts of process and threads as well as multiprocessing |
| Class 5 | Processes and Threads (2): Process Scheduling | Understand process scheduling algorithms and their implementation methods |
| Class 6 | Processes and Threads (3): Synchronization and Mutual Exclusion Algorithms | Understand the concepts of synchronization and mutual exclusion algorithms |
| Class 7 | Processes and Threads (4): Implementations of Synchronization and Mutual Exclusion Mechanisms | Understand the implementation methods of synchronization and mutual exclusion mechanisms |
| Class 8 | Memory Management (1): Objectives and Basic Concepts | Understand the objectives and basic concepts of memory management |
| Class 9 | Memory Management (2): Concepts and Algorithms for Virtual Memory Systems | Understand the concepts of virtual memory systems and related algorithms |
| Class 10 | Memory Management (3): Implementations of Virtual Memory Systems | Understand the implementation methods of virtual memory systems |
| Class 11 | File Systems (1): Objectives and Basic Concepts | Understand the objectives and basic concepts of file systems |
| Class 12 | File Systems (2): File Management Algorithms | Understand file management algorithms |
| Class 13 | File Systems (3): Implementations of File Systems | Understand the implementation methods of file systems |
| Class 14 | I/O Systems and their Implementations | Understand I/O systems and their Implementations |
| Class 15 | Protection Mechanism and Security | Understand protection mechanism and security |
Textbook(s)
None required (course materials will be provided via OCW-i)
Reference books, course materials, etc.
"Xv6: a simple, Unix-like teaching operating system", Russ Cox, Frans Kaashoek and Robert Morris, 2018. (document distributed with xv6)
Assessment criteria and methods
Programming Exercises (3 times): 60%
Final Exam: 40%
Related courses
- CSC.T243 ： Procedural Programming Fundamentals
- CSC.T253 ： Advanced Procedural Programming
- CSC.T344 ： System Programming
- CSC.T262 ： Assembly Language
- CSC.T363 ： Computer Architecture
Prerequisites (i.e., required knowledge, skills, courses, etc.)
Students must have succesfully completed the related courses or have equivalent knowledge.
Students are desired to have familiarity with basic Unix terminal commands.
