1. TP020975 - Antonin LAPICHE

2. Contents Introduction 1 Process Control Management 2 Deadlock Management 3 Memory Management 4

3. Introduction  Android is a Linux 2.6.29 (latest release) based operating system  It’s an open source operating system mainly developed for smartphones

4. Process Control Management : CFS ProcessTime(ns)PriorityFair Clock(ns)T = 16 ns P11015,333333333n = 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

5. 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

6. Memory Management : Clock Time012345678910 RequestsCADBEBABCD 0AAAAAEEEEED 1BBBBBBBBBBB 2CCCCCCCAAAA 3DDDDDDDDDCC Page faults00000112234 1A1E1E1E1E1E1D 1BX50B1B0B1B1B0B 1C0C0C1A1A1A0A 1D0D0D0D0D1C0C