Scribd
Upload
7 views10 pages

NQHUNG ReviewOS

The document provides an overview of topics for reviewing the operating systems course including chapters on processes, threads, CPU scheduling, synchronization, memory management, virtual memory, and file systems.

Uploaded by

Phan Long
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
7 views10 pages

NQHUNG ReviewOS

The document provides an overview of topics for reviewing the operating systems course including chapters on processes, threads, CPU scheduling, synchronization, memory management, virtual memory, and file systems.

Uploaded by

Phan Long
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

Ôn tập môn OS

Bộ môn Hệ thống & Mạng máy tính


Nội dung ôn tập
• Chương 1-2: giới thiệu về OS
• Chương 3: Process
• Chương 4: Thread
• Chương 5: Định thời CPU
• Chương 6-7: Đồng bộ
• Chương 8: Main memory
• Chương 9: Virtual Memory
• Chương 10: File system (gồm có FileSys Interface và
Implementation)
• Được sử dụng tài liệu là 02 trang A4.
Chapter 1&2: OS Introduction, Structures
• OS?
• Device driver
• System call
• OS structure
• Interrupt handling/processing
• Interrupt-driven OS
• Functions of OS
• Process management
• Memory management
• Security, protection, dual-mode,…
• Etc….
Chapter 3: Process
• Process? Process creation, execution, terminiation
• Process states: New, Ready, Running, Wait, Termination
• Process memory layout: Code, Data, Heap, Stack
• PCB
• Context switch
• Process scheduling
• IPC communication models: Shared memory, Message passing
• Pipe: Unnamed pipe, named pipe (file)
• RPC, Socket
• System call: fork, exec, wait, shm_get, shm_at, send, receive,
• Etc.…
Chapter 4: Thread
• Thread? Thread vs. Process
• Single Threaded Process, Multiple Threaded Process
• User thread (user process), kernel thread (OS kernel-based), hardware
thread (CPU)
• Thread mapping: One-one, Many-One, Many-Many
• Thread scheduling
• Pthread
• Multi-Process with Pthread
• Multicore Programming: Amdahl’s law
• Etc…
Chapter 5: CPU Scheduling
• CPU scheduling algorithms:
• FCFS, SJF (non-preemptive), SRTF (preemtive SJF), Round-robin
(q=1,2,3,..), Priority w/wo pre-emptive, Priority w/ round-robin, Multi-level
queue,….
• Exercises:
Chương 6-7: Đồng bộ
• Race condition
• Critical section problem
• Mutual lock
• HW instructions: atomic, disable interrupts
• Semaphore: S->value, wait(), signal()
• Monitors
• Producers – Consummers
• Using Semaphoress
• Mutual locks
• Readers – Writers
• Using Semaphoress
• Mutual locks
• Dining Philosopher Problem
• Using Semaphoress
• Mutual locks
• Etc.
Chương 8: Main memory
• Conginous memory allocation
• MMU
• Fixed size allocation
• Paging
• Logical address
• Physical address
• TLB (cache), EAT
• Exercises
Chương 9: Virtual Memory
• Paging
• Page on demand
• Page replacement algorithms:
• Fifo, LRU, Clock,…..
• Exercises
Chương 10A&B: File system (Interface &
Impl.)

You might also like