Operating Systems (操作系统原理)

1、Operating Systems (操作系统原理),Text book: Dinosaur book （恐龙书） 操作系统概念 (中译本) Teacher: 郑扣根（Zheng Kougen） Prof. Dr. Mr. TA “OS Homework”,Operating Systems (操作系统原理),Refs: Kernighan and Pike, The UNIX Programming Environment, Prentice-Hall, 1984. W.R. Stevens, Advanced Programming in the UNIX Environment, Pre

2、ntice-Hall, 1992 W.R. Stevens, UNIX Network Programming I, Prentice-Hall, 1997. W.R. Stevens, UNIX Network Programming II, Prentice-Hall, 1998. ,CHAPTER 1: INTRODUCTION,What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered S

3、ystem Real -Time Systems Handheld Systems Feature Migration Computing Environments,WHAT IS AN OPERATING SYSTEM?,An operating system (操作系统) manages the computer resources, such as CPUs, Memories, Hard disks, and acts as an intermediary between the computer hardware and the computer user, provides the

4、 system services to user programs, provides an environment for executing programs.,What Is an Operating System? The components of a computer system,What Is an Operating System? The components of a computer system,Hardware provides basic computing resources (CPU, memory, I/O devices). Operating syste

5、m controls and coordinates the use of the hardware among the various application programs for the various users. Applications programs define the ways in which the system resources are used to solve the computing problems of the users (compilers, database systems, video games, business programs). Us

6、ers (people, machines, other computers).,What Is an Operating System? User view,PC users（PC用户）： The OS is designed to mostly for ease of use, with some attention paid to performance, and none paid to resource utilization. Mainframe or minicomputer users (大型机和小型机用户)：The OS is designed to maximize res

7、ource utilization. Workstation users（工作站用户）： The OS is designed to compromise between resource utilization and individual usability. Handheld users （手持设备用户）： Mostly for individual usability, but performance per amount of batter life is important as well.,What Is an Operating System? System view,An o

8、perating system is a resource allocator （分配器） An operating system is a control program that manages the execution of user programs to prevent errors and improper use of the computer. An operating system is to execute user programs and to make solving user problems easier. What is part of the OS An O

9、S is anything a vendor ships. An OS is the kernel （内核）part and all else are applications. The matter of what constitutes an OS is becoming important (Microsoft case in 1998),What Is an Operating System? System goals,OS goals Convenience: Make the computer convenient to use. Efficiency: Use the compu

10、ter hardware in an efficient manner. Building an OS is a complex task Designing and implementation Revising and updating Hardware support. To find out What the OS is and what it does, let us trace the evolution (not revolution) of OS.,MAINFRAME SYSTEMS (大型机系统),No OS （无操作系统） Batched OS（批处理操作系统） Multi

11、programmed OS （多道程序操作系统） Time-sharing OS （多时操作系统）,Mainframe Systems: No OS,Designer, Implementer, Operator, User Designer, Implementer / Operator, User Drawbacks: Scheduling time Setup time slow,Mainframe Systems: Batch OS,The OS was always resident in memory automatically transferred control from o

12、ne job to another. Batching: Programmers submitted jobs in a job control languages (shell, awk, perl) Operators batched together jobs with similar needs and ran them through the computer as a group. Drawbacks: fast CPU and slow I/O devices.,Mainframe Systems: Multiprogrammed OS,Multiprogrammed OS (v

13、s. uniprogrammed OS) Keeping many jobs in memory (see the next slide) Switching to another job if the CPU is idle As long as at least one job needs to execute, the CPU is never idle. Multiprogrammed OS Job scheduling for selecting a job to load into memory CPU scheduling for selecting which job to r

14、un Memory management Protection. Drawback: not interactive,Mainframe Systems: Multiprogrammed OS,Mainframe Systems: Time-sharing OS,Memory sharing multiprogramming Memory sharing + time sharing multiprogramming + interaction (or multi-tasking) The CPU is rapidly multiplexed among several jobs that a

15、re kept in memory. (I/O operation is terribly slow!) Time-sharing OS Memory management (virtual memory) and protection File system, disk management Process synchronization (同步) and communication Deadlock handling （死锁处理）.,DESKTOP SYSTEMS,Personal computers computer system dedicated to a single user.

16、I/O devices keyboards, mice, display screens, small printers. Individuals have sole use of computer and do not need advanced CPU utilization of protection features. User convenience and responsiveness not maximizing CPU and peripheral utilization Can adopt some of the technology developed for larger

17、 operating system. Not much of utilization Protection, and so on Many possible OSes: (Windows, MacOS, UNIX, Linux),PARALLEL AND DISTRIBUTED SYSTEMS,Two types Tightly coupled systems （紧耦合系统） Parallel systems or multiprocessor systems Processors share memory and a clock; communication usually takes pl

18、ace through the shared memory. Loosed coupled systems（松耦合系统） Distributed systems and clustered systems Each processor has its own local memory; processors communicate with one another through various communications lines, such as high-speed buses or telephone lines.,Parallel and distributed systems:

19、 Parallel systems,Advantages of parallel systems: Increased throughput Economy of scale Increased reliability graceful degradation (The ability to continue providing service proportional to the level of surviving hardware). fail-soft systems (systems designed for graceful degration) Asymmetric multi

20、processing （非对称处理） Master processor schedules and allocated work to slave processors. Each processor is assigned a specific task; More common in extremely large systems,Parallel and distributed systems: Parallel systems,Symmetric multiprocessing (SMP) （对称处理） Each processor runs an identical copy of

21、the operating system. Many processes can run at once without performance deterioration. Most modern operating systems support SMP SMP and ASMP may be the result of either hardware and software,Parallel and distributed systems: Distributed systems,Advantages of distributed systems. Resources Sharing

22、Computation speed up load sharing Reliability Communications Requires networking infrastructure. Local area networks (LAN) or Wide area networks (WAN) May be either client-server or peer-to-peer systems.,Parallel and distributed systems: Distributed systems,Parallel and distributed systems: Clustere

23、d systems（集群系统）,Clustering allows two or more systems to share storage. Provides high reliability. Asymmetric clustering: one server runs the application while other servers standby. Symmetric clustering: all N hosts are running the application.,REAL-TIME SYSTEMS,Often used as a control device in a dedicated application such as controlling scientific experiments, medical imaging systems, industrial contro