Dept. of Computer Science – FITA – HUA          Van Hoang Nguyen          Mail: startnewday85@gmail.com          Departmen...
Advanced Operating System – Fall 2012                   http://en.wikipedia.org/wiki/EDVACVan Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012                                Registers                                 Stack      ...
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012                   batch, interactive, real-timeVan Hoang Nguyen
Advanced Operating System – Fall 2012                             throughput, turnaround time, CPU                   utili...
Advanced Operating System – Fall 2012                   › Shortest Remaining Time NextVan Hoang Nguyen
Advanced Operating System – Fall 2012                   › Shortest Process Next                   › Guaranteed Scheduling ...
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012                                                                      › Barrier      ...
Advanced Operating System – Fall 2012               memory hierarchyVan Hoang Nguyen
Advanced Operating System – Fall 2012                   Base and Limit Register                   Swap                   V...
Advanced Operating System – Fall 2012                   long-term information storageVan Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012                   File A        File B       File C                        File    F...
Advanced Operating System – Fall 2012                                     File A                   0   1   2     3     4  ...
Advanced Operating System – Fall 2012               File’s Name   Attributes   File’s Name               File’s Name   Att...
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012                   Sourced by: Machine learning overview – Ho T.BVan Hoang Nguyen
Advanced Operating System – Fall 2012                   (diversity of mobile devices)Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012          Lecture                    Reference          Introduction               [3...
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012                   Regular attention   10%                   Mid                 30% ...
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012  while (turn!=0) /*loop*/;   while (turn!=1) /*loop*/;  critical_region();          ...
Advanced Operating System – Fall 2012  void enter_region(int process)    void leave_region(int process)  {                ...
Advanced Operating System – Fall 2012  enter_region:             enter_region:        TSL REGISTER,LOCK         MOVE REGIS...
Advanced Operating System – Fall 2012  void producer(){                   void consumer(){        int item;               ...
Advanced Operating System – Fall 2012  mutex_lock:                mutex_unlock:        TSL REGISTER,MUTEX         MOVE MUT...
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012Van Hoang Nguyen
Advanced Operating System – Fall 2012                   a simplest version of dynamic relocationVan Hoang Nguyen
Advanced Operating System – Fall 2012                   not enough to hold all process in physical memory             C   ...
Advanced Operating System – Fall 2012                    ==> some issues                                Stack           › ...
Advanced Operating System – Fall 2012                     ==> some issues           › How to manage free memory           ...
Advanced Operating System – Fall 2012                   Page                                                     Page     ...
Upcoming SlideShare
Loading in …5
×

Introduction to AOS course

732
-1

Published on

Review basic concepts in OS and introduce AOS course

Published in: Technology, Business
0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
732
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
65
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

Introduction to AOS course

  1. 1. Dept. of Computer Science – FITA – HUA Van Hoang Nguyen Mail: startnewday85@gmail.com Department of Computer Science – FITA – HUAAdvanced Operating System Course ---------------------------------- Fall 2012
  2. 2. Advanced Operating System – Fall 2012 http://en.wikipedia.org/wiki/EDVACVan Hoang Nguyen
  3. 3. Advanced Operating System – Fall 2012Van Hoang Nguyen
  4. 4. Advanced Operating System – Fall 2012Van Hoang Nguyen
  5. 5. Advanced Operating System – Fall 2012Van Hoang Nguyen
  6. 6. Advanced Operating System – Fall 2012Van Hoang Nguyen
  7. 7. Advanced Operating System – Fall 2012 Registers Stack R R R S S SVan Hoang Nguyen
  8. 8. Advanced Operating System – Fall 2012Van Hoang Nguyen
  9. 9. Advanced Operating System – Fall 2012 batch, interactive, real-timeVan Hoang Nguyen
  10. 10. Advanced Operating System – Fall 2012 throughput, turnaround time, CPU utilization response time, proportionality meeting deadlines, predictabilityVan Hoang Nguyen
  11. 11. Advanced Operating System – Fall 2012 › Shortest Remaining Time NextVan Hoang Nguyen
  12. 12. Advanced Operating System – Fall 2012 › Shortest Process Next › Guaranteed Scheduling › Lottery › Fair shareVan Hoang Nguyen
  13. 13. Advanced Operating System – Fall 2012Van Hoang Nguyen
  14. 14. Advanced Operating System – Fall 2012 › Barrier Strict alternation Semaphores Peterson’s solution Mutexes TSL/XCHGVan Hoang Nguyen
  15. 15. Advanced Operating System – Fall 2012 memory hierarchyVan Hoang Nguyen
  16. 16. Advanced Operating System – Fall 2012 Base and Limit Register Swap Virtual MemoryVan Hoang Nguyen
  17. 17. Advanced Operating System – Fall 2012 long-term information storageVan Hoang Nguyen
  18. 18. Advanced Operating System – Fall 2012Van Hoang Nguyen
  19. 19. Advanced Operating System – Fall 2012Van Hoang Nguyen
  20. 20. Advanced Operating System – Fall 2012 File A File B File C File File File File block block block block 0 1 2 3Van Hoang Nguyen
  21. 21. Advanced Operating System – Fall 2012 File A 0 1 2 3 4 5 6 7 6 7 -1 2Van Hoang Nguyen
  22. 22. Advanced Operating System – Fall 2012 File’s Name Attributes File’s Name File’s Name Attributes File’s Name File’s Name Attributes File’s Name File’s Name Attributes File’s NameVan Hoang Nguyen
  23. 23. Advanced Operating System – Fall 2012Van Hoang Nguyen
  24. 24. Advanced Operating System – Fall 2012Van Hoang Nguyen
  25. 25. Advanced Operating System – Fall 2012Van Hoang Nguyen
  26. 26. Advanced Operating System – Fall 2012Van Hoang Nguyen
  27. 27. Advanced Operating System – Fall 2012Van Hoang Nguyen
  28. 28. Advanced Operating System – Fall 2012 Sourced by: Machine learning overview – Ho T.BVan Hoang Nguyen
  29. 29. Advanced Operating System – Fall 2012 (diversity of mobile devices)Van Hoang Nguyen
  30. 30. Advanced Operating System – Fall 2012Van Hoang Nguyen
  31. 31. Advanced Operating System – Fall 2012 Lecture Reference Introduction [3] Chapter 1 - 13 Parallel and Distributed [1]. Chapter 8 Real-Time [1]. Chapter 7 and [2] WebOS Kernel Architecture Big Storage Protection and Security [1]. Chapter 9Van Hoang Nguyen
  32. 32. Advanced Operating System – Fall 2012Van Hoang Nguyen
  33. 33. Advanced Operating System – Fall 2012 Regular attention 10% Mid 30% Final 60% Total 100%Van Hoang Nguyen
  34. 34. Advanced Operating System – Fall 2012Van Hoang Nguyen
  35. 35. Advanced Operating System – Fall 2012Van Hoang Nguyen
  36. 36. Advanced Operating System – Fall 2012Van Hoang Nguyen
  37. 37. Advanced Operating System – Fall 2012 while (turn!=0) /*loop*/; while (turn!=1) /*loop*/; critical_region(); critical_region(); turn=1; turn=0; noncritical_region(); noncritical_region();Van Hoang Nguyen
  38. 38. Advanced Operating System – Fall 2012 void enter_region(int process) void leave_region(int process) { { int other; interested[process]=0; other = 1-process; } interested[process]=1; turn=process; while (turn==process && interested[other]==1); }Van Hoang Nguyen
  39. 39. Advanced Operating System – Fall 2012 enter_region: enter_region: TSL REGISTER,LOCK MOVE REGISTER,#1 CMP REGISTER,#0 XCHG REGISTER,LOCK JNE enter_region CMP REGISTER,#0 RET JNE enter_region leave_region RET MOVE LOCK,#0 leave_region RET MOVE LOCK,#0 RETVan Hoang Nguyen
  40. 40. Advanced Operating System – Fall 2012 void producer(){ void consumer(){ int item; int item; while(true){ while(true){ item=produce_item(); item=produce_item(); down(&empty); down(&full); down(&mutex); down(&mutex); insert_item(item); item=remove_item(); up(&mutex); up(&mutex); up(&full); up(&empty); } consume_item(item); } } }Van Hoang Nguyen
  41. 41. Advanced Operating System – Fall 2012 mutex_lock: mutex_unlock: TSL REGISTER,MUTEX MOVE MUTEX,#0 CMP REGISTER,#0 RET JZE ok CALL thread_yield JMP mutex_lock ok: RETVan Hoang Nguyen
  42. 42. Advanced Operating System – Fall 2012Van Hoang Nguyen
  43. 43. Advanced Operating System – Fall 2012Van Hoang Nguyen
  44. 44. Advanced Operating System – Fall 2012 a simplest version of dynamic relocationVan Hoang Nguyen
  45. 45. Advanced Operating System – Fall 2012 not enough to hold all process in physical memory C C C C C B B B A A D D D OS OS OS OS OSVan Hoang Nguyen
  46. 46. Advanced Operating System – Fall 2012 ==> some issues Stack › Fixed size while data segment can grow › allocate an extra memory Room for › arrange stack and heap segment grow › Big process can not run Data › Fragmentation problem › External Fragmentation Code › Internal Fragmentation OS › memory compact ==> waste CPU timeVan Hoang Nguyen
  47. 47. Advanced Operating System – Fall 2012 ==> some issues › How to manage free memory › bitmaps: unit size, difficult to allocate › free lists › How to allocate › first fit › next fit › best fit › worst fit › quick fitVan Hoang Nguyen
  48. 48. Advanced Operating System – Fall 2012 Page Page frame PageTableVan Hoang Nguyen
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×