TP Antonin LAPICHE
Contents Introduction 1 Process Control Management 2 Deadlock Management 3 Memory Management 4
Introduction Android is a Linux (latest release) based operating system It’s an open source operating system mainly developed for smartphones
Process Control Management : CFS ProcessTime(ns)PriorityFair Clock(ns)T = 16 ns P11015, n = 3 P242 P323 1 FC ↔↔↔↔↔↔↔↔↔↔↔↔↔↔↔ P1 P2P3P2P1P2P3P1 P2P3P1P3 0,005,338,8911,2612,8413,8914,6015,0615,3815,5815,7215,8215,8815,9215,9516 ns
Deadlock Management : Prevention A A B B 1 2 Deadlock Process Resource Process holds Resource Process requires Resource Hold and Wait: Processes already holding resources (or not) may require new resources or may require several resources. Circular Wait: Two or more processes form a circular chain where each process waits for a resource that the next process in the chain holds. Mutual Exclusion: Resource can only be used by one process at a time. No preemption: Resource can’t be released by any other thing that the holding process Hold and Wait: Processes already holding resources (or not) may require new resources or may require several resources. Circular Wait: Two or more processes form a circular chain where each process waits for a resource that the next process in the chain holds. Mutual Exclusion: Resource can only be used by one process at a time. No preemption: Resource can’t be released by any other thing that the holding process
Memory Management : Clock Time RequestsCADBEBABCD 0AAAAAEEEEED 1BBBBBBBBBBB 2CCCCCCCAAAA 3DDDDDDDDDCC Page faults A1E1E1E1E1E1D 1BX50B1B0B1B1B0B 1C0C0C1A1A1A0A 1D0D0D0D0D1C0C