SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Linux Process (Task) Structure and Scheduling Overview

dbarlett avatar
dbarlett
6 diapositives · 109 Views · Jan 04, 2020

Linux Process (Task) Structure and Scheduling Overview. CS3013 C02 Jae Chung & Hariharan Kannan. Process Control Block (PCB). Process is called “ Task ” in Linux PCB: struct task_struct Essentials : pid, state, *stack, *files, *semaphore Task Ment : *next_task, *prev_task, *ptree, …

#linux process (task) structure and scheduling overview #linux process (task) structure and scheduling overview ppt #powerpoint #presentation
Linux Process (Task) Structure and Scheduling Overview - slide 1
01 / 6Linux Process (Task) Structure and Scheduling Overview
1 / 17

Télécharger la présentation

Linux Process (Task) Structure and Scheduling Overview
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Linux Process (Task) Structure and Scheduling Overview CS3013 C02 Jae Chung & Hariharan Kannan

  2. Process Control Block (PCB) • Process is called “Task” in Linux • PCB: struct task_struct • Essentials: pid, state, *stack, *files, *semaphore • Task Ment: *next_task, *prev_task, *ptree, … • Task Sched: priority, counter, *next_run, *prev_run • Resource Usage: times, maj_flt, min_flt, nswap • And more …

  3. Init (0) Init (0) 1 … n 1 2 3 … … … … Init (0) 3 … m Task Managements Task Tree (All Tasks) Task List (All Tasks) Run Queue (Ready Tasks)

  4. Linux Scheduler Functions • (Previous process give up CPU) • Handles interrupts (latter half) • Select next process (task) to run • Performs context switch if necessary • (Let go the next process selected)

  5. Linux Process Scheduling • Normal: Credit-Based (counter variable) • process with most credits is selected • goodness() = 0 (if counter = 0) • goodness() = counter + priority (otherwise) • Timer goes off (jiffy, 1 per 10 ms) • then lose a count (0, then suspend) • No runnable process (all suspended) • reload (recalculate) counter value • counter = counter/2 + priority • Real-Time: goodness() = 1000 + rt_priority

  6. Kernel Source Files to Start • /usr/src/linux/include/linux/sched.h • /usr/src/linux/kernel/sched.c • /usr/src/linux/kernel/sys.c (getrusage) • /usr/src/linux/kernel/fork.c (fork)