GoConqr hat ein neues Design! Sag uns, wie es dir gefällt.

Kostenlos registrieren

Quiz

deadlocks & main memory

Daniel Glickman 7 Fragen

Quiz starten

Dieses Quiz enthält Fragetypen, die sich im gewohnten Player öffnen.

Fragen in diesem Quiz (7)

  1. 1for deadlock to occur 4 conditions must hold:
    3 conditions which come from the OS policy:
    1) [blank_start]mutual exclusion[blank_end] - only 1 proccess can use a resource
    2)hold and [blank_start]wait[blank_end] - a proccess holds a resource and [blank_start]waits[blank_end] for another [blank_start]resource[blank_end](which is held by other process)
    3)no preemption - processes only release his resources itself,after if [blank_start]finished[blank_end] using it

    and 1 condition which is a specific state:
    4) [blank_start]circular[blank_end] waiting
    1. Amutual exclusion
    2. Bwait
    3. Cwaits
    4. Dresource
    5. Efinished
    6. Fcircular
  2. 2dealing with deadlocks:
    you can either prevent or recover
    p[blank_start]revent[blank_end]:
    attack 1 of the 4 conditions
    1) mutual exclusion - allow read only double hold
    2) wait and hold - hold only [blank_start]1[blank_end] or try to hold [blank_start]all[blank_end] u need at once
    3) no preemption - [blank_start]release[blank_end] if cant aquire
    4) circular wait - force a order

    prevention algo - [blank_start]bank[blank_end]ers.
    recovery algo - bankers,false only those with allocation,cancel.
    1. Arevent
    2. B1
    3. Call
    4. Drelease
    5. Ebank
  3. 3binding of instrunction can be done in 3 ways:
    1) c[blank_start]ompile[blank_end] time - need to recompile everytime. better for c[blank_start]losed[blank_end] systems.
    2) load - [blank_start]slow[blank_end] loading and recrate relocattable
    3) execution - cpu generates logical address.
    in the first 2 ways phsycal and [blank_start]logical[blank_end] address are [blank_start]equal[blank_end]

    1. Aompile
    2. Blosed
    3. Cslow
    4. Dequal
    5. Elogical
  4. 4mmu - memory mangment [blank_start]unit[blank_end]
    process [blank_start]logical[blank_end] address will start from 0, mmu will [blank_start]add[blank_end] the base to the logical address to get phisical
    1. Aunit
    2. Blogical
    3. Cadd
  5. 5compacting :
    rearrarnging all the memory to fix fragmant[blank_start]ition[blank_end]
    1. Aition
  6. 6hirerachal page table - break the [blank_start]page table[blank_end] to 2 tables.
    the advantage is that the page table doesnt have to be continuos,thus we can break it
    and make it [blank_start]fit[blank_end] in the main [blank_start]memory[blank_end]

    the disadvantage: extra memory touch
    1. Apage table
    2. Bfit
    3. Cmemory
  7. 7inverted page table - [blank_start]1[blank_end] big [blank_start]page table[blank_end] for whole the system.
    1. A1
    2. Bpage table

Informationen

Beschreibung
Quiz am deadlocks & main memory, erstellt von Daniel Glickman am 02/08/2016.
Sprache
English
Aufrufe
0
Bewertung
Noch keine Bewertungen
Bewerte dieses Quiz
Bewerte dieses Quiz

Feedback

Worum geht es?

Wie gefällt dir das neue Design?

Dein Eindruck