38099753-PracticeSolutions-OS6e - SOLUTIONS TO PRACTICE...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
S OLUTIONS TO P RACTICE P ROBLEMS O PERATING S YSTEMS : I NTERNALS AND D ESIGN P RINCIPLES S IXTH E DITION W ILLIAM S TALLINGS Copyright 2008: William Stallings
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
-2- Chapter 1 Computer System Overview. .............................................................. 3 Chapter 2 Operating System Overview. .............................................................. 6 Chapter 3 Process Description and Control. ....................................................... 7 Chapter 5 Concurrency: Mutual Exclusion and Synchronization. .................. 9 Chapter 6 Concurrency: Deadlock and Starvation . ......................................... 16 Chapter 7 Memory Management . ...................................................................... 19 Chapter 8 Virtual Memory . ................................................................................. 21 Chapter 9 Uniprocessor Scheduling. .................................................................. 27 Chapter 11 I/O Management and Disk Scheduling. ....................................... 31 Chapter 12 File Management . ............................................................................. 33 TABLE OF CONTENTS
Background image of page 2
-3- C HAPTER 1 C OMPUTER S YSTEM O VERVIEW 1.1 In hardware: device sends signal (voltage) on IRQ line. The signal causes a bit to be flipped in the interrupt register. At the end of an instruction cycle, the interrupt register is checked (in priority order) and, if a bit is on, the hardware places the value currently in the PC (typically) on the system stack and goes to the interrupt vector, at the location matched to the interrupt register, to get the address of the ISR. This address is placed in the PC register. In software: the ISR begins to execute. It will save values in registers that it will need, perhaps on the stack, perhaps in the previous process's PCB. It may disable interrupts long enough to save these values. It may have to identify one of several devices using that IRQ line (if devices share a signal). It will handle the interrupt. It may restore the interrupted process's register values (note that sometimes processes are terminated, etc.). 1.2 a. Addresses Contents 0x0000B128 0x0200EC00 0x0000B12C 0x0300EC04 0x0000B130 0x0100EC08 (1st byte: opcode (e.g., 0x02), remaining 3 bytes are address of data) …………………………… 0x0000EC00 0x00000016 ; (a=22=0x16) 0x0000EC04 0x0000009E ; (b=158=0x9E) 0x0000EC08 0x00000000 ; (c=0=0x00, or it can be anything) b. Instruction Contents PC MAR 0x0000B128 M MBR 0x0200EC00 MBR IR 0x0200EC00 IR MAR 0x0000EC00 M MBR 0x00000016 MBR AC 0x00000016 PC MAR 0x0000B12C M MBR 0x0300EC04 MBR IR 0x0300EC04 IR MAR 0x0000EC04 M MBR 0x0000009E MBR + AC AC 0x00000B4 PC MAR 0x0000B130 M MBR 0x0100EC08 MBR IR 0x0100EC08 IR MAR 0x0000EC08 AC MBR 0x000000B4 MBR M 0x000000B4
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
-4-
Background image of page 4
-5- 1.3 EAT = .9 (10) + .1 [ .8 (10 + 100) + .2 (10 + 100 + 10000) ] = 220ns OR EAT = 10 + .1 (100) + .02 (10000) = 220ns
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 33

38099753-PracticeSolutions-OS6e - SOLUTIONS TO PRACTICE...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online