Tuesday, January 12, 2010

[Operating Systems] Questions and Discussions

Frequently Asked Questions:

13 comments:

  1. please ya shabab
    hwa ana bmshy ezai fe optimal algprithm in ch9???
    as i`m really confused and till now can`t got it
    plz anyone know the answer tell me
    thnx alot

    ReplyDelete
  2. what is the difference between internal and external fragmentation ?
    (in dynamic storage allocation)

    ReplyDelete
  3. Optimal Algorithm:

    if there is no free frame, I'll select the frame that I'll not use it in the future as a victim.

    ex from slides 9.18:

    1 2 3 4 1 2 5 1 2 3 4 5

    When I reached to the state, that all 4 frames occupied with 1, 2, 3, and 4.

    the next frame is 1 which already in the memory.
    same for 2.
    now I have frame 5, I Want to replace it with the frame which I'll not use it in the future which is frame 4. coz the next one is 1, next next is 2, and next next next is 3.
    so I selected frame 4, which is next next next next one.

    ReplyDelete
  4. i got it thnx alot for ur help

    ReplyDelete
  5. External fragmentation :
    is to be having enough total space for holding the process but isn't contiguous holes

    Internal fragmentation :
    where the over head of keeping track of a hole is bigger than the hole itself

    for more explanation have a look on

    Operating system Concepts 7th ed
    page 278
    8.3.3 fragmentation

    ReplyDelete
  6. plz ya shabab
    ana fe el RR wz context switch and bstfad a bl arrival time tlama ana 3ndi context switch fa yb2a msh hamshy blarrival time bta3ha de da5alet 3nd time kam ana kda estafadt bih a?????
    w what is the difference lma y2oli fe context switch bs m7sbsh m3ah el overhead w lma a7sb m3ah el over head????
    thnx all

    ReplyDelete
  7. plz ya shabab m3lish as2elty kteer hwa ana b7sb ezai el turarround time l kol process lma yb2a fih context switching
    for example:

    process Arrival time service time
    1 0 8
    2 2 2
    3 3 5
    4 5 1

    RR wz q=2
    context switch of overhead=1
    assume in this example no overhead in context switch

    what would be the answer wzout overhead and wz overhead???
    sry for my longest question
    thnx again

    ReplyDelete
  8. m3lish ya shabab plz
    hwa e7na 3lina 7aga esmaha dynamic loading and dynamic linking ???
    plz law 3lina aw la2 7d y2oli w law 3lina plz y2oli el difference ma benhom
    thnx alot

    ReplyDelete
  9. in 2009 exam Q1-B choose:

    2- Response Time in an interactive System is the main concern of:
    a-Short-term Scheduling
    b-Long-term Scheduling
    c-I/O Scheduling
    d-none of the above

    if anyone can choose and explain please:D
    thanks in advance

    ReplyDelete
  10. To omnia:

    Response time is the concern of Short-term scheduling, because response time is the time needed for a process to start (not complete) executing. Short-term scheduler does this (manage new processes), see Chapter 3 page 19.

    ReplyDelete
  11. To Omnia and Eng.Amr

    But I think it is long-term , as the long-term schedulting is responsible to take process to the ready queue , and this represents the first response as I think as without long-term scheduler it will remain in the job queue without being assigned to a process
    ??????????

    ReplyDelete
  12. To Amany & Omnia:

    You are correct. Long-term scheduler is the correct answer. Sorry for the mistake.

    ReplyDelete