บทที่ 7 Operating Systems Operating Systems

งานนำเสนอเรื่อง: "บทที่ 7 Operating Systems Operating Systems"— ใบสำเนางานนำเสนอ:

1 บทที่ 7 Operating Systems Operating Systems
บทที่ 7 Intro. to Operating Systems Operating Systems Intro. to Computer Organization & Architecture

2 Information Management
หัวข้อเรื่อง I/O Programming Memory Management Processor Management Device Management Information Management Microprogramming

3 วัตถุประสงค์การเรียน
อธิบายส่วนประกอบหลักและหลักการทำงานของระบบปฏิบัติการได้ถูกต้องครบถ้วน ยกตัวอย่างระบบปฏิบัติการที่นิยมใช้กันอยู่ในปัจจุบันได้ไม่น้อยกว่า 3 ระบบ อธิบายความสำคัญของไมโครโปรแกรมได้

4 หนังสืออ้างอิง อภิศักดิ์ พัฒนจักร โปรแกรมระบบงาน เอกสารประกอบคำสอนวิชา คณะวิทยาศาสตร์ มหาวิทยาลัยขอนแก่น 2547. Donovan, John J. System Programming McGraw-Hill 1982. Stallings, William Computer Organization and Architecture : designing for performance 7th ed. NewJersey : Prentice-Hall,

5 4 major resources which controlled by O.S.
View of O.S Users view as utility functions set and control languages used or various facilities provided System Programmers view as resource management 4 major resources which controlled by O.S. Memory Devices Processor Information

6 Resource Example Sample Software Memory RAM Paging, Segment-paged
Processor CPUs, Traffic Controller, I/O Channels Scheduler Devices Disks, Printers, Spooling, Tapes Buffering Information Segments File System, (System,Users, Library, Library Segments) Segment Manager

7 Layers and Views of a Computer System

8 Operating System Services
การสร้างโปรแกรม การประมวลผลโปรแกรม การเข้าถึงข้อมูลบนอุปกรณ์ต่างๆ การควบคุมการเข้าถึงข้อมูลในไฟล์ การเข้าถึงระบบ การติดตามและตอบสนองข้อผิดพลาด บัญชีการทำงานต่างๆ ฯลฯ

9 O/S as a Resource Manager

10 Kernel ส่วนชั้นในสุดของระบบปฏิบัติการ (การจัดการหน่วยความจำ ระบบประมวลผลและอุปกรณ์ต่างๆ ) ซึ่งปฏิบัติงานตามที่โปรแกรมประยุกต์สั่งควบคุม ด้วยการอำนวยการปฏิบัติงานแก่ส่วนประมวลผลผ่านกลไก System Call และการสื่อสารระหว่างหน่วยประมวลผลภายใน

11 Shell ส่วนของระบบปฏิบัติการทีอำนวยการเข้าถึง Kernel ที่จะติดต่อกับผู้ใช้ อาจใช้ในความหมายส่วนของซอฟต์แวร์ที่เชื่อมต่อระหว่างระบบปฏิบัติการและโปรแกรมประยุกต์ใช้งานต่างๆ เช่น ชั้นของโปรแกรม Browser และ ในการทำงานของการประมวลผล HTML ด้วย เดิมจะใช้ในความหมายส่วนเปลือกนอกเชื่อมต่อระหว่าง Kernel กับผู้ใช้ ตัวอย่างเช่น -ส่วน Command Line ผู้ใช้ต้องสั่งทีละคำสั่ง -ส่วน Graphic User Interface ผู้ใช้สั่งงานแบบ กราฟิกได้

12 Command Prompt on Window Vista
CMD.EXE the command line interpreter on OS/2, Windows CE and on Windows NT-based operating systems (including Windows 2000, XP, Vista, and Server 2003). It is the analog of COMMAND.COM in MS-DOS and Windows 9x systems, or of the Unix shells used on Unix-like systems. Command Prompt on Window Vista

13 I/O Processor Structure Interruption Masking
I/O Programming I/O Processor Structure Interruption Masking

14 ปัญหา Scheduling Setup time
Early Computer System โปรแกรมติดต่อโดยตรงกับฮาร์ดแวร์ ปัญหา Scheduling Setup time Memory GIPS GFLOPS Disks Printer CPU minute ms. Tape1 Tape2

15 CPU I/O Channel#1 I/O Channel#2 Memory I/O Channel#4 I/O Channel#3
Disks#2 Disks#1 CPU I/O Channel#1 I/O Channel#2 Memory I/O Channel#4 I/O Channel#3 Tape Control Lines Printer Data Lines

16 I/O Channel Architecture

17 I/O Processor Memory ใช้ Main Memory ร่วมกับ CPU ใช้การอ้างอิงด้วยตำแหน่งโดยตรง Registers ไม่มี Register โดยเฉพาะ แต่มี Program Counter และ Data Counter ทำงาน Data ใช้ Logical Data แต่บาง I/O Devices อาจมีเปลี่ยนแปลงรูปแบบข้อมูล (Conversion) ด้วย

18 I/O Processor Unuse Instruction แบ่งคำสั่ง 3 กลุ่ม
Data Transfers Device Control Branching CCW : Channel Command Words Op-Code Data Address Flag F Count Unuse

19 Master-slave Relationship
Communication Master-slave Relationship CPU จะเริ่ม start และ stop หรือ change การทำงานของ Channel ส่วน Channel จะติดต่อกลับมาที่ CPU โดยวิธี Interrupt START I/O TEST I/O HALT I/O TEST CHANNEL

20 Memory Layout for Resident Monitor

21 System Mask, Program Mask, Machine Check Mask
Masking System Mask, Program Mask, Machine Check Mask ขณะที่ยังจัดการกับ Interrupt#1 ยังไม่เสร็จ อาจเกิด Interrupt#2 ขึ้นได้ ก็จะมีการเรียก Interrupt Queue Routine มาทำงานในการจัดคิวลำดับ ซึ่งขณะนั้นก็อาจเกิด Interrupt#3 ขึ้นอีกได้ในขณะที่จัดคิวของ Interrupt#2 ยังไม่เสร็จซึ่งอาจทำให้ .#2 สูญหายได้ จึงใช้การ MASK เพื่อหยุด .#3 ไว้ก่อน (รวมทั้ง .#4, .#5, .#6 อื่นๆ ด้วย)

22 Information Management
หัวข้อเรื่อง I/O Programming Memory Management Processor Management Device Management Information Management Memory Management

23 Single Contiguous Partitioned Paging Segmentation Segment-Paged
Memory Management Single Contiguous Partitioned Paging Segmentation Segment-Paged

24 Single Contiguous วิธีการ
Main Memory วิธีการ Monitor User’s Program to Execute บรรจุ User’s Program ลงได้ทีละโปรแกรมเท่านั้น โปรแกรมจะมีขนาดใหญ่เกินขนาดหน่วยความจำหลักไม่ได้ Waste Area

25 Single Contiguous ปัญหา Waste Time (no multiprograming) Waste Memory
Main Memory Monitor จัดการอย่างไม่มีประสิทธิภาพ User’s Program to Execute Waste Time (no multiprograming) Waste Memory Waste Area โปรแกรมจะมีขนาดใหญ่เกินขนาดหน่วยความจำหลักไม่ได้

26 Relocatable Partition
Partition Allocation Fixed Partition or Static Partition Dynamic Partition Variable Partition Relocatable Partition IBM 360 MFT : Multiprograming with Fixed No. of Tasks MVT : Multiprog. with Variable No. of Tasks

27 แบ่งพื้นที่เป็นส่วนๆ เท่ากันตายตัว
Partition Allocation ขนาดคงที่เท่ากัน (Fixed Partition) แบ่งพื้นที่เป็นส่วนๆ เท่ากันตายตัว SUPERVISOR Partition 1 ProcessQueue Partition 2 Partition 3

28 แบ่งพื้นที่เป็นส่วนๆ ไม่เท่ากัน-ตายตัว
Partition Allocation ขนาดไม่เท่ากัน (Variable Partition) แบ่งพื้นที่เป็นส่วนๆ ไม่เท่ากัน-ตายตัว SUPERVISOR Queue 1 Partition 1 Partition 2 Queue 2 Queue 3 Partition 3

29 Partition Allocation ปัญหา ขนาดของโปรแกรมไม่พอดีกับขนาดของ Partition
หากมีจำนวนที่ว่างนี้หลายๆ แห่ง อาจทำให้มีขนาดที่ใหญ่เพียงพอสามารถบรรจุโปรแกรมอื่นๆ ลงไปได้ เรียกว่า Fragmentation

30 แบ่งพื้นที่เป็นส่วนๆ แต่สามารถขยับชิดกันได้
Partition Allocation ขยับพื้นที่ได้ (Relocatable Partition) แบ่งพื้นที่เป็นส่วนๆ แต่สามารถขยับชิดกันได้ (Compact) SUPERVISOR JOB 1 พื้นที่ว่าง Process Queue JOB 3 พื้นที่ว่าง JOB 6

31 Partition Allocation ปัญหา ใช้ Relocation Register
ค่าตำแหน่งที่มีการอ้างอิงเดิม จะเปลี่ยนเป็นค่าตำแหน่งใหม่อย่างไร? ใช้ Relocation Register Overhead of Relocation Fragmentation

32 Paged Allocation จัดแบ่ง Program Address Space ออกเป็นส่วนๆ เท่าๆ กัน เรียกว่า Page จัดแบ่ง Memory Address Space ออกเป็นส่วนๆ เท่าๆ กัน เรียกว่า Block สร้าง Page Table ขึ้นทำหน้าที่ Mapping ระหว่าง Page กับ Block ต้องบรรจุทุก Page ลงใน Memory จึงจะ Execute ได้

33 Paged Allocation Page 1 Page 2 Page 3 Page 4 ไม่ต้องอยู่ติดกันได้
เพจ (Paging) แบ่งโปรแกรมและ Memory เป็นส่วนๆที่เท่ากัน Program Address Space ไม่ต้องอยู่ติดกันได้ SUPERVISOR Page 1 Page 1 Page Table Page 2 Page 2 Page 3 Page 3 Used by Other Page 4 Page 4

34 Logical and Physical Addresses - Paging

35 Paged Allocation ปัญหา Page Size ที่เหมาะสมเพื่อลด Ext. Fragmentation
เสียเวลาทำ Address Transformation Internal Fragmentation (Page-Breakage)

36 Page Table Structure

37 Translation Lookaside Buffer
Every virtual memory reference causes two physical memory access Fetch page table entry Fetch data Use special cache for page table TLB

38 TLB Operation

39 TLB and Cache Operation

40 Segment Allocation จัดแบ่ง Program Address Space ออกเป็นส่วนๆ ที่สมบูรณ์ เรียกว่า Segment จัดแบ่ง Memory Address Space ออกเป็นส่วนๆ ตามขนาด Segment เรียกว่า Block สร้าง Segment Table ขึ้นทำหน้าที่ Mapping ระหว่าง Segment กับ Block ต้องมีครบทุก Segment อยู่ใน Memory

41 Segment Allocation แบ่ง Memory เป็นส่วนๆ ขนาดชุดคำสั่ง Main Sub 1
Program Address Space SUPERVISOR Main Main Segment Table Used by Other Sub 1 Sub 1 Sub 2 Sub 2 Data Data

42 การอ้างอิง Address แบ่งออกเป็น 2 ส่วน ชื่อของ Segment และ Offset
Segment Allocation การอ้างอิง Address แบ่งออกเป็น 2 ส่วน ชื่อของ Segment และ Offset BETA Attributes

43 Segment Allocation ปัญหา

44 Segment Table or Page Table
Virtual Memory ความจำเสมือน(Virtual Memory) แบ่งเป็น Pages หรือ Segments โปรแกรมมีขนาดใหญ่กว่า Memory จริงได้ SUPERVISOR Segment 1 Segment 4 Program Address Space Segment 3 Segment 2 Segment Table or Page Table Segment 5

45 ไม่จำเป็นต้องบรรจุทุก Page ลงใน Memory ก็สามารถ Execute ได้
Demand Paged ไม่จำเป็นต้องบรรจุทุก Page ลงใน Memory ก็สามารถ Execute ได้ ดังนั้นจึงบรรจุเฉพาะ Page แรกลงใน Memory ก่อน เมื่อมีการเรียกใช้ Page อื่น จึงค่อยเรียกมาบรรจุลงใน Memory ต่อไป (Page Fault) โดยมี Paging Algorithm และ Page Table เป็นกลไกสำหรับการทำงาน

46 Demand Paged Page Map Table
Page No. Status Judgment Block No. OK Times OK Times

47 Demand Paged ปัญหา ระเบียบวิธีการตัดสินใจนำ Page เข้า-ออก (Paging Algorithm) กรณีวนสลับนำ Page เดิมเข้า-ออกไปมาตลอด (Thrashing) ยังมีพื้นที่ว่างหน่วยความจำเหลือใน Page สุดท้าย (Page-Breakage)

48 Segment-paged จัดแบ่ง Program Address Space ออกเป็นส่วนๆ ที่สมบูรณ์ เรียกว่า Segment จัดแบ่งแต่ละ Segment ออกเป็นส่วนๆ เท่าๆ กัน เรียกว่า Page สร้าง Segment Table ขึ้นทำหน้าที่ Mapping ระหว่าง Segment กับ Block Memory

49 Pentium II Address Translation Mechanism

50 Pentium II Segmentation
Each virtual address is 16-bit segment and 32-bit offset 2 bits of segment are protection mechanism 14 bits specify segment Unsegmented virtual memory 232 = 4Gbytes Segmented 246=64 terabytes Can be larger – depends on which process is active Half (8K segments of 4Gbytes) is global Half is local and distinct for each process

51 Protection bits give 4 levels of privilege
Pentium II Protection Protection bits give 4 levels of privilege 0 most protected, 3 least Use of levels software dependent Usually level 3 for applications, level 1 for O/S and level 0 for kernel (level 2 not used) Level 2 may be used for apps that have internal security e.g. database Some instructions only work in level 0

52 Segmentation may be disabled Two level page table lookup
Pentium II Paging Segmentation may be disabled In which case linear address space is used Two level page table lookup First, page directory 1024 entries max Splits 4G linear memory into 1024 page groups of 4Mbyte Each page table has 1024 entries corresponding to 4Kbyte pages Can use one page directory for all processes, one per process or mixture Page directory for current process always in memory Use TLB holding 32 page table entries Two page sizes available 4k or 4M

53 PowerPC Memory Management Hardware
32 bit – paging with simple segmentation 64 bit paging with more powerful segmentation Or, both do block address translation Map 4 large blocks of instructions & 4 of memory to bypass paging e.g. OS tables or graphics frame buffers 32 bit effective address 12 bit byte selector =4kbyte pages 16 bit page id 64k pages per segment 4 bits indicate one of 16 segment registers Segment registers under OS control

54 PowerPC 32-bit Memory Management Formats

55 PowerPC 32-bit Address Translation

56 Information Management
หัวข้อเรื่อง I/O Programming Memory Management Processor Management Device Management Information Management Processor Management

57 Multi-programming Time Sharing Scheduler
Processor Management Multi-programming Time Sharing Scheduler

58 Functions รักษาสถานะของแต่ละ process

59 Simple Batch Systems Resident Monitor program Users submit jobs to operator Operator batches jobs Monitor controls sequence of events to process batch When one job is finished, control returns to Monitor which reads next job Monitor handles scheduling

60 Memory Layout for Resident Monitor

61 Instructions to Monitor Usually denoted by $ e.g.
Job Control Language Instructions to Monitor Usually denoted by $ e.g. $JOB $FTN ... Some Fortran instructions $LOAD $RUN ... Some data $END

62 Desirable Hardware Features
Memory protection To protect the Monitor Timer To prevent a job monopolizing the system Privileged instructions Only executed by Monitor e.g. I/O Interrupts Allows for relinquishing and regaining control

63 Multi-programmed Batch Systems
I/O devices very slow When one program is waiting for I/O, another can use the CPU

64 Single Program

65 Multi-Programming with Two Programs

66 Multi-Programming with Three Programs

67 Utilization

68 Allow users to interact directly with the computer
Time Sharing Systems Allow users to interact directly with the computer i.e. Interactive Multi-programming allows a number of users to interact with the computer

69 Medium Term Scheduling
Part of the swapping function (later…) Usually based on the need to manage multi-programming If no virtual memory, memory management is also an issue

70 Short Term Scheduler Dispatcher Fine grained decisions of which job to execute next i.e. which job actually gets to use the processor in the next time slot

71 Process States

72 Process Control Block Identifier State Priority Program counter Memory pointers Context data I/O status Accounting information

73 PCB Diagram Program Control Block

74 Key Elements of O/S

75 Process Scheduling

76 Printer Race Condition
สอง Process เรียกใช้ ข้อมูล หรือ Resource พร้อมกัน Supervisor Printer Print Request Process 1 Print Request Process 2

77 Race Condition ต่างคนต่างรอคอยซึ่งกันและกัน ไม่เกิดปัญหาการทำ P and V
1. Ar1, Ar2, Ar3, Art4, Br1, Br2, Br3, Br4 ไม่เกิดปัญหาการทำ P and V P = Request, V = Release 2. Br1, Br2, Br3, Br4, Ar1, Ar2, Ar3, Art4 ไม่เกิดปัญหาเช่นเดียวกัน 3. Ar1, Ar2, Br1, Ar3, Art4, Br2, Br3, Br4 Fig. 9.23

78 Information Management
หัวข้อเรื่อง I/O Programming Memory Management Processor Management Device Management Information Management Device Management

79 Device Characteristic Techniques
Device Management Device Characteristic Techniques

80 Characteristic Input Devices Output Devices
I/O Devices or Storage Devices Serial Access Storage Direct Access Storage

81 Techniques Dedicated Shared Access Virtual
SPOOLing (Simultaneous Peripheral Operation On-Line)

82 หัวข้อเรื่อง I/O Programming Memory Management Processor Management
Device Management File System File System

83 File System Model File Directory

84 File System Model Accessing Methods Logical file System
Basic File System File Organization Strategy Allocation Strategy Device Strategy I/O Control System

85 File Directory VTOC (Volume Table of Content) จะเป็นตัวช่วยบอกตำแหน่งของไฟล์ ขนาดของไฟล์และชื่อของไฟล์ที่ต้องการนั้น ๆ

86 Physical Record=1,000 Bytes

87 ตัวอย่าง VTOC ไฟล์ ALPHA มีขนาดความยาวข้อมูล 2,750 Bytes โดยมีแต่ละระเบียนข้อมูล (Logical Record) ขนาด 250 ไบต์

88

89 File Directory

90 Conclusion Operating Systems I/O Programming Memory Management
Processor Management Device Management File System