1. Operating Systems Béat Hirsbrunner Main Reference: William Stallings, Operating Systems: Internals and Design Principles, 6 th Edition, Prentice Hall 2009 University of Fribourg Autumn Semester 2010 27 September 2010 Lecture 2. Background: Computer System Overview

2. 1 1.1 Basic Elements

3. 2 1.2 Processor Registers User-Visible Registers  Data registers  Address register incl. index register, segment pointer, stack pointer Control and status Registers  Program counter (PC)  Instruction register (IR)  Program status word (PSW)  Condition codes (flags) Remark about the design of registers  Should provide hardware support for particular OS features Memory protection Switching between user programs Allocation of “control information” between registers and main memory

4. 3 1.3 Instruction Execution Four categories of instructions Processor Memory Processor I/O Data Processing Control (for conditionals or loops) Special control instruction DMA (direct memory access) : main memory I/O

5. 4 1.3 Instruction Execution

6. 5 List of opcodes 0x1 = Load AC from Memory 0x2 = Store AC to Memory 0x5 Add to AC from Memory

7. 6 1.4 Interrupts: most common classes

8. 7 1.4 Interrupts: control flow

9. 8 1.4 Interrupts: control transfer The Interrupt Handler program is generally part of the operating system

10. 9 1.4 Interrupts: instruction cycle

11. 10 1.4 Interrupts: efficiency (cf. Figs 1.5a, 1.5b) With interrupts I/O operations (often 1000 or more cycles) are done in parallel to the exection of program instructions I/O CPU cycles (in general 1 to 10)

12. 11 1.4 Interrupts: efficiency (cf. Figs 1.5a, 1.5c) I/O CPU cycles (in general 1 to 10)

13. 12 1.4 Interrupts: processing cf. Fig. 1.11a cf. Fig. 1.11b

14. 13 1.4 Interrupts: processing (a) Step 6 of Fig. 1.10(b) Step 8 of Fig. 1.10

15. 14 1.4 Interrupts: multiple interrupts

16. 15 1.4 Interrupts: multiple interrupts Priority 2Priority 5 Priority 4 Time arrival of the interrupts: printer t=10, comm. t=15, disk t=20

17. 16 1.5 The Memory Hierarchy

18. 17 1.5 The Memory Hierarchy: performance Remark: hit rate are often around 90%, due to the “locality of references”, see also fig. 1.24

19. 18 1.6 Cache Memory

20. 19 1.6 Cache Memory: structure

21. 20 1.6 Cache Memory: operations

22. 21 1.7 I/O Communication Techniques

23. 22 Appendix 1A: performance of 2 level memories

24. 23 Appendix 1A: performance of 2 level memories

25. 24 Appendix 1A: performance of 2 level memories

26. 25 Appendix 1A: performance of 2 level memories

27. 26 Appendix 1A: performance of 2 level memories

28. 27 Appendix 1A: performance of 2 level memories

29. 28 Appendix 1A: performance of 2 level memories see also fig. 1.15

30. 29 Appendix 1B: Procedure Control

31. 30 Appendix 1B: Procedure Control

32. 31 Appendix 1B: Procedure Control

33. 32 Appendix 1B: Procedure Control