E-Book Content
Operating System
Operating System Concepts and Techniques
M. Naghibzadeh Professor of Computer Engineering
iUniverse, Inc. New York Lincoln Shanghai
Operating System Concepts and Techniques Copyright © 2005 by Mahmoud Naghibzadeh All rights reserved. No part of this book may be used or reproduced by any means, graphic, electronic, or mechanical, including photocopying, recording, taping or by any information storage retrieval system without the written permission of the publisher except in the case of brief quotations embodied in critical articles and reviews.
iUniverse books may be ordered through booksellers or by contacting: iUniverse 2021 Pine Lake Road, Suite 100 Lincoln, NE 68512 www.iuniverse.com 1-800-Authors (1-800-288-4677)
ISBN-13: 978-0-595-37597-4 (pbk) ISBN-13: 978-0-595-81992-8 (ebk) ISBN-10: 0-595-37597-9 (pbk) ISBN-10: 0-595-81992-3 (ebk) Printed in the United States of America
Contents
Preface ..................................................................................................xiii Chapter 1 Computer Hardware Organization ..................................1 1.1 The Fetch-Execute Cycle ......................................................................2 1.2 Computer Hardware Organization ....................................................4 1.3 Summary ..............................................................................................7 1.4 Problems ..............................................................................................7 Recommended References ........................................................................8
Chapter 2 The BIOS and Boot Process ..............................................10 2.1 BIOS Actions ......................................................................................11 2.1.1 Power-On Self Test ......................................................................11 2.1.2 BIOS Manufacturer’s Logo ........................................................11 2.2 The Operating System Boot Process ................................................13 2.3 Protection Mechanisms ....................................................................17 2.4 Think of Making Your Own Operating System ................................20 2.5 Summary ............................................................................................21 2.6 Problems ............................................................................................22 Recommended References ......................................................................22
Chapter 3 Multiprogramming and Multithreading ........................24 3.1 Process States in Single-Programming ............................................25 3.2 The Multiprogramming Concept ......................................................26 v
vi
Operating System
3.3 Process State Transition Diagram ....................................................29 3.4 Process Switching ..............................................................................31 3.5 The Interrupt System ........................................................................32 3.6 Direct Memory Access ......................................................................35 3.7 Multitasking ......................................................................................36 3.8 Multithreading ..................................................................................37 3.9 Multiprocessing ..................................................................................38 3.10 Summary ..........................................................................................39 3.11 Problems ..........................................................................................39 Recommended References ...........................