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 ...........................