操作系统课件Introdu.ppt

1、Operating System,Chapter 1: Introduction GuangShun Shi Department of Computer Science, NanKai University Email: Web Site: 2/osteach,Operating System,CITS, NanKai University,2,Computer Science:Why?What?How?,Why do you choose Computer Science? What do you get during past 2 years? How

2、 to become a computer expert/scientist? CS have changed the world, why? What is CS? How to master/promote CS?,Operating System,CITS, NanKai University,3,Science, Engineering and Technology,Science Primitive and general theory Make everything possible via computing Engineering Systemic and reasonable

3、 strategy Rules and forms to construct digital world Technology Smart and politic methods Algorithms and mechanisms to resolve specific problems,Operating System,CITS, NanKai University,4,Changes in IT domain,before 1990:,EE,CS,IS,after 1990:,EE,CE,CS,SE,IT,IS,Hardware,Software,Business,Hardware,Bus

4、iness,Software,Operating System,CITS, NanKai University,5,Difference between related majors: CS,Operating System,CITS, NanKai University,6,Difference between related majors:CE,Operating System,CITS, NanKai University,7,Difference between related majors: IS,Operating System,CITS, NanKai University,8,

5、Difference between related majors: IT,Operating System,CITS, NanKai University,9,Difference between related majors: SE,Operating System,CITS, NanKai University,10,What is CS-CC2005,design and implement software Computer scientists take on challenging programming jobs. They also supervise other progr

6、ammers, keeping them aware of new approaches. devise new ways to use computers. Progress in the CS areas of networking, database, and human-computer-interface enabled the development of the World Wide Web. Now CS researchers are working with scientists from other fields to make robots become practic

7、al and intelligent aides, to use databases to create new knowledge, and to use computers to help decipher the secrets of our DNA. develop effective ways to solve computing problems. computer scientists develop the best possible ways to store information in databases, send data over networks, and dis

8、play complex images. Their theoretical background allows them to determine the best performance possible, and their study of algorithms helps them to develop new approaches that provide better performance.,Operating System,CITS, NanKai University,11,How to master/promote CS skills,Operating System,C

9、ITS, NanKai University,12,The most important concepts,Operating System,CITS, NanKai University,13,What is OS?,Operating Drive all hardware devices in computer Manage all software in computer Provide proper service environment System Virtual machine and resource manager theories, mechanisms, algorith

10、ms and techniques My opinion CPU is the heart of computer OS is the soul of computer,Operating System,CITS, NanKai University,14,My goals in this course,My minimal expectation Everyone can learn something dont waste your time My strategy Breadth return 0; ,Operating System,CITS, NanKai University,31

11、,Processing steps of OS,Human-Computer Interaction Input the content of the program (keyboard) Command IDE to compile the program (mouse) Output the exe file to disk (file system) Question 1: How can computer know your input? Question 2: How can IDE compile and generate exe files? Exe file loading C

12、reate a thread to run the program (Thread) Load the Exe file from disk to memory (Memory) Schedule the thread to occupy CPU time (Thread) Question 3: How to allocate memory for a thread? Question 4: How to schedule the thread? Program running Load instruction from memory to CPU register (Thread) Exe

13、cute the first instruction of the program Question 5: The mechanism of instruction execution,Operating System,CITS, NanKai University,32,Processing steps of OS (cont.),Interaction between Graphic card and CPU Load graphic card driver (I/O device) Set the content to be displayed (BUS & DMA) Question

14、6: The working mode of driver and BUS&DMA Print the string on monitor Convert the string to be pixel-matrix (I/O device) Start printing. Question 7:The working mode of monitor Exiting steps Block the graphic driver thread, it will wait for next calling Release all resource allocated for “hello world

15、” program Load next thread, or sleep until next command reached. Overview of this example All modules of OS kernel are activated OS is the basement for almost all programs,Operating System,CITS, NanKai University,33,Basic concepts,System A philosophy word derived from ancient Greece Organism consist

16、ed of interactive components Structure A word used in building industry, means “construction” The schema of relationship between components in a System Operating Functions: How many things it can do Performance: speed, efficiency, stability, security etc. The meaning of “Operating System” A system w

17、ith many components. Different application purposes lead to different structures The function and performance of OS is very important,Operating System,CITS, NanKai University,34,Functions of OS,Hardware abstraction Provide unified, friendly UI for users Hide the configuration difference of hardware

18、components Application integration Provide simple and useful methods for programs designing Schedule and control the running of programs Environment management Monitor whole environment of computer Provide a secure, stable and comfortable space for uses,OS,Hardware,Operating System,CITS, NanKai Univ

19、ersity,35,Architecture of OS,OS,Basic concept,CPU management,Device management,Memory management,File system,Programming interface,Operating System,CITS, NanKai University,36,Architecture of Win 2k/XP,Operating System,CITS, NanKai University,37,Architecture of Minix,Level 1,Level 2,Level 3,Level 4,I

20、/O Task,Service,User space,Kernel,进程管理,Operating System,CITS, NanKai University,38,Topics of OS,Introduction and prerequisites knowledge (46 lessons) Opinion of OS: resource manage VS extended machine Concept: batch system/cocurrency/real-system Knowledge about interruption, CPU, clock, DMA, storage

21、 system, bus, motherboard. CPU management (810 lessons) Concept: process/thread, CPU instruction Process/thread scheduling Interprocess communication Memory management (810 lessons) Concept: swapping, virtual memory, paging, segmentation Memory allocation, relocation, protection and sharing Multipro

22、gramming, running image of thread Device management (68 lessons) Concept: DMA, I/O channel, I/O software Working mechanism of different kinds of I/O devices Dead lock and related processing,Operating System,CITS, NanKai University,39,Topics of OS (cont.),File system (Disk management) (68 lessons) Co

23、ncept: files, directories, volume, file format and system Disk space management File system design and implementation File system security System call and user interface (24 lessons) Concept: soft interruption, hard interruption, CPU trap Initialization and system service loading of OS Interaction b

24、etween user space and kernel spaces Environment management (2 lessons) Power management Security and stability maintenance Case analysis and advanced topics discussion (2 lessons) Source code review of several OS Research on OS and some academic topics,Operating System,CITS, NanKai University,40,Ove

25、rview of OS history,The motivation of OS Using computer in an easier way Using computer in a more efficient way Provide more powerful functions based on hardware The history of hardware Vacuum tubes and plugboards: no OS existed Transistors and batch systems Integrated Circuits and multiprogramming

26、Personal computers Network and digital world,Operating System,CITS, NanKai University,41,History of OS: Stone Age,Prehistoric age of OS (1940s mid-1950s) Famed persons: Babbage, Ada, Howard Aiken, John von Neumann, J. Presper Eckert and William Mauchley, Konrad Zuse (Germany) They constructed comput

27、ing machines with vacuum tubes Programming is done in absolute machine language, which means changing the structure of circuit. The primary function of computer is scientific computing Please remember this age The foundation of Computing Science and Technology They dreamed of automatic computing mac

28、hines, and they realized this dream with terrible basic facilities,Operating System,CITS, NanKai University,42,History of OS: Bronze Age,Batch system (mid-1950s 1965) Famed persons & organizations & OS: IBM, DEC, IBM 7094/1401, FMS Computer is consisted of transistors Structure of the operating syst

29、em Batch process, a smart job scheduling method On line VS Off line Programming language: Fortran, Assember,Operating System,CITS, NanKai University,43,History of OS: Bronze Age,Operating System,CITS, NanKai University,44,FMS: Bronze Age,Operating System,CITS, NanKai University,45,History of OS: Ind

30、ustrial Age,Multiprogramming System (19651980) Famed persons & organizations & OS: Intel, IBM OS/360, Multics, Ken Thompson and Unix, Tanenbaum and Minix, Linus and Linux Industrial standard for computer and OS Structure of the operating system Compatible: the beginning of standard Multiprogramming,

31、 Spooling, Time-sharing Software engineering Programming language: C, Fortran, Assembler,Operating System,CITS, NanKai University,46,Compatible and Soft Engineering,Compatible Different purpose need different structures, different OS It is too expensive for any company to maintain distinct and total

32、ly incompatible produce line One produce line, series product, different functions Software engineering Compatible VS Integration No way to write a software to meet conflicting requirements Software dinosaurs: too complex, too enormous IBM OS/360, released with more than 1000 bugs,Operating System,C

33、ITS, NanKai University,47,Compatible and Soft Engineering,Operating System,CITS, NanKai University,48,Multics: seed of modern OS,Multics (1963 1965 1969) Multiplexed information and computing services Another software dinosaurs Multiprogramming and Time-sharing Allocate CPU time to multi programs in

34、 simultaneous way Time-sharing, one mainframe can support 100 online terminal,Operating System,CITS, NanKai University,49,Multics: seed of modern OS,Operating System,CITS, NanKai University,50,Multics: seed of modern OS,OS manage only one PC register for all jobs,It seems that each job owns independ

35、ent PCs,Timesharing: only one job can use CPU at any tick,Operating System,CITS, NanKai University,51,Ken Thompson: I want to play game,brilliantly achievement Multics in 1965, Unix in 1969 B language, the precursor to Ritchies C QED in Unix, Belle in chess computer Turing award in 1983,National Med

36、al of Technology in 1999, Tsutomu Kanai Award in 1999 Minix and Linux Tanenbaum(1980): mini unix Linux(1991): Linuss minix,Operating System,CITS, NanKai University,52,Ken Thompson,Operating System,CITS, NanKai University,53,Unix family: more popular than CN&KN,Operating System,CITS, NanKai Universit

37、y,54,Linus Torvalds: Just do it,Linuss minix = Linux He create an OS for himself, also for the world DIY: do it yourself, the world will be changed Modern opinion for software Open Mind: Everyone can change it Team Work: All people work for it The essential of Linux Compatible and extendable Efficie

38、ncy and Security is the most important thing,Operating System,CITS, NanKai University,55,History of OS: Golden Age,Personal Computer & Network (1981) Famed persons & organizations & OS: Gary Kildall and CP/M, Bill Gates and DOS, Steve Jobs and Mac, IBM OS/2, Open Source and GPL, Embedded system Digi

39、tal world based on computing Structure of the operating system GUI: virtual world constructed by computer Distributed and Sharing: C/S,B/S, Grid Multiprogramming and parallel Computer & Network: new world, new life,Operating System,CITS, NanKai University,56,Gary Kildall: There was a chance for me,C

40、P/M A successful OS that suitable for PC Intel: they think that PC is valueless Academic, Technology and Business Academic: Find the essential of the world Technology: Change the world in more efficient way Business: Create a world based on law, science and technology,Operating System,CITS, NanKai U

41、niversity,57,Bill Gates & Microsoft,Bill Gates Find the request, and hold the chance Law is more important than technology The story of Microsoft DOS: the first popular PC OS Win32: GUI + WYSWYG Win95: Bill cheated IBM, but changed the world WinNT,2K,XP.,Operating System,CITS, NanKai University,58,S

42、teve Jobs & Macintosh,Steve Jobs Make computer to be more interested Apple, Lisa, Macintosh The story of Steve Jobs Doul Engelbar: father of GUI Xerox PARC: omitted the value of GUI Steve Jobs: more romantic than Bill Gates Digital media world Fashion & Immersion efficient, effective, easy to learn, easy to remember, easy to apply to new problem,Operating System,CITS, NanKai University,59,Future of OS: Nothing Impossible,Service and Intelligence (Now) From tool to service From automatic machine to intelligent facility Stru