hệ điều hành phạm đăng hải c5 quản lý vao ra sinhvienzone com

Hệ điều hành HỆ ĐIỀU HÀNH Phạm Đăng Hải haipd-fit@mail.hut.edu.vn Bộ mơn Khoa học Máy tính Viện Cơng nghệ Thơng tin & Truyền Thông Ngày 15 tháng năm 2011 https://fb.com/sinhvienzonevn m / 41 Chương 5: Quản lý vào Chương Quản lý vào m https://fb.com/sinhvienzonevn / 41 m (Nguồn: internet) https://fb.com/sinhvienzonevn Chương 5: Quản lý vào Nguyên tắc quản lý chung Dịch vụ vào hệ thống Hệ thống vào đĩa m https://fb.com/sinhvienzonevn / 41 Chương 5: Quản lý vào Nguyên tắc quản lý chung Nội dung Nguyên tắc quản lý chung Dịch vụ vào hệ thống Hệ thống vào đĩa m https://fb.com/sinhvienzonevn / 41 Chương 5: Quản lý vào Nguyên tắc quản lý chung 1.1 Giới thiệu Nguyên tắc quản lý chung Giới thiệu Ngắt xử lý ngắt m https://fb.com/sinhvienzonevn / 41 Chương 5: Quản lý vào Nguyên tắc quản lý chung 1.1 Giới thiệu Thiết bị vào Đa dạng, nhiều loại thiết bị, loại có nhiều kiểu khác Quan điểm kỹ thuật: thiết bị với VXL, motor, linh kiện khác Quan điểm lập trình: Giao diện phần mềm để nhận lệnh, thực trả kết Phân loại thiết bị ngoại vi Thiết bị khối (Đĩa từ, băng từ) Thơng tin lưu trữ có kích thước cố định địa riêng Có thể đọc ghi khối độc lập với khối khác Tồn thao tác định vị thông tin (seek) Thiết bị ký tự (Máy in, Bàn phím, chuột, ) Chấp nhận luồng ký tự, khơng có cấu trúc khối Khơng có thao tác định vị thông tin Loại khác: Đồng hồ https://fb.com/sinhvienzonevn m / 41 Chương 5: Quản lý vào Nguyên tắc quản lý chung 1.1 Giới thiệu Thiết bị điều khiển I m https://fb.com/sinhvienzonevn / 41 Chương 5: Quản lý vào Nguyên tắc quản lý chung 1.1 Giới thiệu Thiết bị điều khiển II Thiết bị ngoại vi (Tbnv ) đa dạng nhiều loại CPU hết ⇒ Khơng tồn tín hiệu riêng cho thiết bị Processor không điều khiển trực tiếp thiết bị TBNV nối với hệ thống qua thiết bị điều khiển (D.C Device controller ) Các mạch điện tử cắm khe cắm (slot) mainboard máy tính Mỗi thiết bị điều khiển điều khiển 1,2,4, thiết bị ngoại vi Tùy theo số giắc cắm có TBĐK Nếu giao diện điều khiển chuẩn (ANSI, IEEE, ISO, ) nối tới nhiều thiết bị khác m https://fb.com/sinhvienzonevn / 41 Chương 5: Quản lý vào Nguyên tắc quản lý chung 1.1 Giới thiệu Thiết bị điều khiển III Giao diện TBĐK TBNV: Giao diện mức thấp Sector = 512bytes = 4096bits Bộ điều khiển đĩa phải đọc/ghi bit nhóm lại thành sector Mỗi TBDK có ghi riêng để làm việc với CPU Dùng không gian địa đặc biệt cho ghi: cổng vào TBDK làm việc với CPU theo chế ngắt Ngắt tín hiệu điện IRQ: đường vật lý dẫn đến quản lý ngắt Ánh xạ tín hiệu IRQ thành vector ngắt tương ứng m https://fb.com/sinhvienzonevn 10 / 41 Chương 5: Quản lý vào Dịch vụ vào hệ thống 2.3 Kỹ thuật SPOOL Kỹ thuật SPOOL: Ví dụ máy in ảo P1 P2 Printer daemon Virtual printer m https://fb.com/sinhvienzonevn 27 / 41 Chương 5: Quản lý vào Hệ thống vào đĩa Nguyên tắc quản lý chung Dịch vụ vào hệ thống Hệ thống vào đĩa m https://fb.com/sinhvienzonevn 28 / 41 Chương 5: Quản lý vào Hệ thống vào đĩa 3.1 Cấu trúc đĩa từ Hệ thống vào đĩa Cấu trúc đĩa từ Điều phối truy nhập đĩa m https://fb.com/sinhvienzonevn 29 / 41 Chương 5: Quản lý vào Hệ thống vào đĩa 3.1 Cấu trúc đĩa từ Cấu trúc Mơ hình hóa mảng chiều khối logic Khối logic đơn vị trao đổi nhỏ Ánh xạ liên tiếp khối logic tới sector đĩa Khối sector đầu mặt rãnh/Cylinder Ánh xạ theo trật tự: Sector → Header → Track/Cylinder m https://fb.com/sinhvienzonevn Ít phải dịch chuyển đầu từ đọc sector 30 / 41 Chương 5: Quản lý vào Hệ thống vào đĩa 3.1 Cấu trúc đĩa từ Vấn đề truy nhập đĩa Hệ điều hành có trách nhiệm sử dụng hiệu phần cứng Với đĩa: Thời gian truy nhập nhanh băng thông cao Băng thông tính dựa Tổng số bytes trao đổi Khoảng thời gian từ y/cầu dịch vụ đầu hoàn thành Thời gian truy nhập gồm phần Thời gian định vị (seek time) Thời gian dịch chuyển đầu từ tới cylinders chứa sector cần truy nhập Độ trễ quay (Rotational latency) Thời gian chờ đợi để đĩa quay tới sector cần truy nhập Mục đích: cực tiểu hóa thời gian định vị Thời gian định vị ≈khoảng cách dịch chuyển Hàng đợi yêu cầu Đĩa đ/khiển sẵn sàng, y/cầu truy nhập đc thực Đĩa/bộ đ/khiển chưa sẵn sàng, yêu cầu đc đặt hàng đợi Hoànhttps://fb.com/sinhvienzonevn thành yêu cầu truy nhập đĩa, lựa chọn y/cầu nào? m 31 / 41 Chương 5: Quản lý vào Hệ thống vào đĩa 3.2 Điều phối truy nhập đĩa Hệ thống vào đĩa Cấu trúc đĩa từ Điều phối truy nhập đĩa m https://fb.com/sinhvienzonevn 32 / 41 Chương 5: Quản lý vào Hệ thống vào đĩa 3.2 Điều phối truy nhập đĩa Các thuật toán Tồn số thuật toán điều phối dịch vụ cho yêu cầu vào đĩa FCFS:First Come First Served SSTF: Shortest Seek Time First SCAN C-SCAN: Circular SCAN LOOK/C-LOOK Giả thiết Các yêu cầu truy nhập 98, 183, 37, 122, 14, 124, 65, 67 Đầu đọc cylinder 53 m https://fb.com/sinhvienzonevn 33 / 41 Chương 5: Quản lý vào Hệ thống vào đĩa 3.2 Điều phối truy nhập đĩa FCFS Truy nhập theo trật tự yêu cầu ⇒Không hiệu Yêu cầu truy nhập cylinder : 98, 183, 37, 122, 14, 124, 65, 67 14 37 53 65 67 98 122 124 183 45 85 146 85 108 110 = 630 59 2https://fb.com/sinhvienzonevn m 34 / 41 199 Chương 5: Quản lý vào Hệ thống vào đĩa 3.2 Điều phối truy nhập đĩa SSTF Chọn truy nhập có t/gian định vị từ vị trí nhỏ ⇒Có thể tồn y/c phải đợi vô hạn y/c x/hiện gần đầu đọc (tương tự SJF ) Yêu cầu truy nhập cylinder : 98, 183, 37, 122, 14, 124, 65, 67 14 37 53 65 67 98 122 124 183 12 30 = 236 23 84 24 53→37→14→65→67→ m https://fb.com/sinhvienzonevn 35 / 41 59 199 Chương 5: Quản lý vào Hệ thống vào đĩa 3.2 Điều phối truy nhập đĩa SCAN Đầu từ dich chuyển từ cylinder đến cylinder quay ngược lại Phục vụ cho yêu cầu gặp đường Yêu cầu truy nhập cylinder : 98, 183, 37, 122, 14, 124, 65, 67 14 37 53 65 67 98 15 122 124 183 Đầu từ dich phía cylinder 23 14 65 31 24 m https://fb.com/sinhvienzonevn 36 / 41 59 199 Chương 5: Quản lý vào Hệ thống vào đĩa 3.2 Điều phối truy nhập đĩa C-SCAN Nguyên tắc: Xử lý cylinders danh sách nối vịng: Cylinder ngồi nối tiếp với cylinder Đầu từ d/chuyển từ cylinder đến cylinder Phục vụ cho yêu cầu gặp đường Khi tới Cylinder cùng, quay ngược lại Cylinder ngồi Khơng phục vụ cho yêu cầu gặp đường Nhận xét: Thu thời gian đợi đồng thuật tốn SCAN Khi đầu đọc đạt tới phía đĩa (cylinders cùng, ), mật độ yêu cầu xuất phía bên lớn so với vị trí (do vừa qua) Các yêu cầu đợi lâu ⇒ Quay phía bên m https://fb.com/sinhvienzonevn 37 / 41 Chương 5: Quản lý vào Hệ thống vào đĩa 3.2 Điều phối truy nhập đĩa C-SCAN: Ví dụ Yêu cầu truy nhập cylinder : 98, 183, 37, 122, 14, 124, 65, 67 14 m 37 53 65 67 98 122 https://fb.com/sinhvienzonevn 38 / 41 124 183 199 Chương 5: Quản lý vào Hệ thống vào đĩa 3.2 Điều phối truy nhập đĩa LOOK/ C-LOOK Phiên SCAN/C-SCAN: Đầu đọc khơng di chuyển tới cylinders ngồi/trong mà đến y/cầu xa phía quay lại Yêu cầu truy nhập cylinder : 98, 183, 37, 122, 14, 124, 65, 67 14 m 37 53 65 67 98 122 https://fb.com/sinhvienzonevn 39 / 41 124 183 199 m Chương 5: Quản lý vào Hệ thống vào đĩa 3.2 Điều phối truy nhập đĩa Vấn đề lựa chọn thuật toán SSTF: Phổ biến, hiệu FCFS SCAN/C-SCAN hoạt động tốt cho hệ thống có nhiều u cầu truy nhập đĩa Khơng gặp vấn đề "starrvation: chờ đợi lâu" Hiệu thuật toán phụ thuộc mạnh số lượng kiểu yêu cầu Yêu cầu truy xuất đĩa bị ảnh hưởng mạnh phương pháp phân phối đĩa cho file Phân phối liên tục: đưa y/cầu truy xuất lân cận Phân phối liên kết/ mục: gồm khối phân bố rộng rãi đĩa Thuật toán điều phối truy nhập đĩa viết modul riêng biệt HĐH cho phép thay thuật toán khác cần thiết Cả SSTF LOOK lựa chọn hợp lý cho thuật toán mặc địnhhttps://fb.com/sinhvienzonevn 40 / 41 Chương 5: Quản lý vào Kết luận Nguyên tắc quản lý chung Giới thiệu Ngắt xử lý ngắt Dịch vụ vào hệ thống Vùng đệm (Buffer) Quản lý lỗi vào Kỹ thuật SPOOL Hệ thống vào đĩa Cấu trúc đĩa từ Điều phối truy nhập đĩa m https://fb.com/sinhvienzonevn 41 / 41 ... 5: Quản lý vào Chương Quản lý vào m https://fb .com/ sinhvienzonevn / 41 m (Nguồn: internet) https://fb .com/ sinhvienzonevn Chương 5: Quản lý vào Nguyên tắc quản lý chung Dịch vụ vào hệ thống Hệ. .. https://fb .com/ sinhvienzonevn / 41 Chương 5: Quản lý vào Nguyên tắc quản lý chung Nội dung Nguyên tắc quản lý chung Dịch vụ vào hệ thống Hệ thống vào đĩa m https://fb .com/ sinhvienzonevn / 41 Chương 5: Quản. .. https://fb .com/ sinhvienzonevn m / 41 Chương 5: Quản lý vào Nguyên tắc quản lý chung 1.1 Giới thiệu Thiết bị điều khiển I m https://fb .com/ sinhvienzonevn / 41 Chương 5: Quản lý vào Nguyên tắc quản lý