Scribd
Upload
25 views

Week 1 Lec 1

This document outlines the topics to be covered in an operating systems course, including: 1. An introduction to operating system concepts, computer system organization, and the purpose of operating systems. 2. A discussion of operating system structures, processes, threads, CPU scheduling, process synchronization, deadlocks, and memory management techniques like paging and segmentation. 3. Details on virtual memory, file systems, I/O management, and secondary storage management. 4. Definitions of what an operating system is and its main goals of executing programs, managing resources efficiently, and providing a convenient interface for users.

Uploaded by

mujtabaahmed390
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
25 views

Week 1 Lec 1

This document outlines the topics to be covered in an operating systems course, including: 1. An introduction to operating system concepts, computer system organization, and the purpose of operating systems. 2. A discussion of operating system structures, processes, threads, CPU scheduling, process synchronization, deadlocks, and memory management techniques like paging and segmentation. 3. Details on virtual memory, file systems, I/O management, and secondary storage management. 4. Definitions of what an operating system is and its main goals of executing programs, managing resources efficiently, and providing a convenient interface for users.

Uploaded by

mujtabaahmed390
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 24

OPERATING SYSTEMS

(CSC 2205)

Department of Computer Science


SZABIST, Islamabad 1
WEEK 1 LEC 1

2
OUTLINES

• Introduction and purpose of the course


• Organization of a computer system
• Purpose of a computer system—setting the stage for OS concepts and
principles
• Outline of topics to be discussed in the course
• What is an operating system?
• Recap of the lecture

3
COMPUTER SYSTEM

1. Hardware
2. Operating system
3. Applications programs
4. Users

4
LAYERED VIEW OF A COMPUTER SYSTEM

5
PURPOSE OF A COMPUTER SYSTEM

• Computer systems consist of software


and hardware that are combined to
provide a tool to solve specific
problems in an efficient manner
• Execute programs

6
COMPUTER SYSTEM HARDWARE

Integer Control Keyboard Mouse


Unit Unit
CD
Floating Point
Unit
Cache

Processor
System Bus
HD
Mem
Bus

RAM/ROM Printer Monitor


7
COURSE OUTLINE

• Operating system concepts


• Operating system structures
• Introduction to UNIX/Linux user interface ( lab)
• Processes and threads—scheduling, concurrency, synchronization, etc.
• Deadlocks
• Memory management
• Virtual memory
• File system
• Secondary storage management

8
OPERATING SYSTEM CONCEPTS

• Single-user systems
• Batch systems
• Multiprogrammed systems
• Time-sharing systems
• Real-time systems
• Interrupts, traps, and software interrupts (UNIX signals)
• Hardware protection

9
OPERATING SYSTEM STRUCTURES

• Operating system services


• System calls
• Semantics of system call execution
• Operating system structures (monolithic, microkernel-based, layered,
virtual machines, DOS-Windows, UNIX)
• System design and implementation

10
PROCESSES

• Process concept (process, states, attributes, etc.)


• Process scheduling (scheduler)
• Context switching (dispatcher)
• Operations on processes (creation, termination, signaling, suspend,
foreground, background, etc.)
• Process management in UNIX (fork, wait, exec, exit, etc.)
• Sample code for UNIX/Linux process management
• Cooperating processes
• Interprocess communication (IPC)
• IPC in UNIX/Linux (pipe, FIFO, socket, message queue, etc.)

11
PROCESSES (CONTINUED)

• Communication between UNIX/Linux processes (pipe, mkfifo, read,


write, close, etc.)
• Sample code
• UNIX/Linux processes (process images, control structures, etc.
explained with sample code)
• Managing UNIX/Linux processes (ps, top, fg, bg, <Ctrl-Z>, <Ctrl-C>,
etc.)

12
THREADS

• Thread concept (thread, states, attributes, etc.)


• User- and kernel-level threads
• POSIX threads (the pthread library)
• Sample code

13
CPU SCHEDULING

• Basic concepts
• Scheduling criteria
• Scheduling triggers
• Scheduling algorithms
• UNIX System V scheduling algorithm
• Optimal scheduling
• Algorithm evaluation

14
PROCESS SYNCHRONIZATION

• Basic concept
• The Critical Section Problem
• Solutions for the Critical Section Problem
• Software-based solutions—the Bakery Algorithm
• Hardware-based solutions
• Semaphores
• Binary and counting semaphores

15
PROCESS SYNCHRONIZATION …

• Classic problems of synchronization


• Deadlocks and starvation
• Critical regions
• Monitors
• Synchronization tools used in Solaris, Linux, and Windows
• Deadlocks and starvation
• Pthread library functions

16
DEADLOCKS

• Basic concept
• Deadlock characterization
• Deadlock handling (prevention, avoidance, detection and recovery)
• Banker’s algorithm

17
MEMORY MANAGEMENT

• Basic concepts
• Various techniques for memory management
• Logical to physical address translation
• Swapping
• Contiguous memory allocation: MFT, MVT
• External fragmentation
• Paging
• Hardware support for paging
• Internal fragmentation

18
MEMORY MANAGEMENT

• Performance of paging
• Protection and sharing
• Page table issues: Multi-level paging, Hashed page tables, Inverted
page tables
• Segmentation
• Protection and sharing
• Segmentation with paging
• Intel P4 example

19
VIRTUAL MEMORY

• Basic concept
• Demand paging
• Page fault
• Performance of demand paging
• Page replacement
• Allocation of frames
• Thrashing
• Operating-system examples
• Other considerations (I/O locking, page size, …)

20
FILE SYSTEM INTERFACE

• Basic concepts (file attributes, operations, types, structure, etc.)


• Access methods (sequential, random, etc.)
• Directory structure
• UNIX/Linux directory structure (links in UNIX)
• File system mounting, sharing, and protection
• UNIX/Linux examples for sharing and protection, and relevant
commands (chmod, ln, ln –s, etc.)

21
WHAT IS AN OPERATING SYSTEM?

• A program that acts as an intermediary between a user of a computer and the


computer hardware—provides the user a simpler (virtual) machine to work
with
• A program that allocates and deallocates computer system resources in an
efficient, fair, and secure manner—a resource manager

22
OPERATING SYSTEM GOALS

• Execute user programs and make solving user problems easier.


• Make the computer system convenient to use.
• Use the computer hardware in an efficient manner.

23
ANY QUESTIONS ?

24

You might also like