QUẢN LÝ ĐẦU VÀO ĐẦU RA

 Phân loại và đặc điểm của thiết bị đầu vào / đầu ra

   Bộ điều khiển thiết bị đầu vào / đầu ra
   Thực hiện Nhập / xuất và tổ chức hệ thống Nhập / xuất
   Cơ chế đầu vào / đầu ra và cơ chế DMA
   Thuật toán lập lịch để di chuyển người đọc
   Hệ số xen kẽ và Đĩa RAM

Phân loại thiết bị đầu vào / đầu ra

 Chặn thiết bị:
o Thông tin được đọc / ghi trong các khối có kích thước cố định và có địa
chỉ xác định.
o Ổ đĩa cứng.
 Thiết bị tuần tự:
o Thông tin được gửi / nhận theo chuỗi bit tuần tự, không có địa chỉ.
o Màn hình, bàn phím, máy in, card mạng, chuột.
 Thiết bị khác:
o Có một số thiết bị không phù hợp với hai loại này
o Đồng hồ.

Tính năng của thiết bị đầu vào / đầu ra

 Tốc độ truyền dữ liệu:
o bàn phím: 0,01 KB / s, chuột 0,02 KB / s ...
 Khả năng lưu trữ
 Thời gian để truy cập một đơn vị dữ liệu.
 Công dụng: dùng để nhập hoặc xuất
 Đơn vị truyền dữ liệu: truyền theo khối hoặc ký tự
 Biểu diễn dữ liệu: điều này phụ thuộc vào thiết bị cụ thể.
 Tình trạng lỗi:
o nguyên nhân gây ra lỗi, cách thiết bị báo lỗi ...

Thời gian truy cập và dung lượng của một số

thiết bị I / O
Thời gian truy cập

Sức chứa

Bộ điều khiển thiết bị I / O

 Phần cứng điều khiển trực tiếp các thiết bị I / O
 Các thiết bị I / O và bộ điều khiển phải tuân theo các tiêu chuẩn giao tiếp tương
tự như tiêu chuẩn ANSI, IEEE hoặc ISO ...

Bộ điều khiển thiết bị I / O

Địa chỉ I / O
Bộ điều khiển I / O Véc tơ ngắt
(địa chỉ của sổ đăng ký)
Đồng hồ 040 - 043 số 8
Bàn phím 060 - 063 9
RS232 phụ 2F8 - 2FF 11
Ổ đĩa cứng 320 - 32F 13
Máy in 378 - 37F 15
Màn hình đơn sắc 380 - 3BF -
Màn hình màu 3D0 - 3DF -
Đĩa mềm 3F0 - 3F7 14
RS232 chính 3F8 - 3FF 12

Các chương trình nhập / xuất

Tổ chức hệ thống đầu vào / đầu ra
Tổ chức hệ thống đầu vào / đầu ra
Khi hoạt động đọc đĩa hoàn tất, bộ điều khiển đĩa sẽ tạo ra một ngắt

Cơ chế đầu vào / đầu ra

 Cơ chế 1:
 o CPU tạo lệnh I / O tới các thiết bị I / O
o Chờ cho đến khi thao tác I / O hoàn tất và tiếp tục xử lý
 Cơ chế 2:
o CPU tạo lệnh I / O tới các thiết bị I / O
o Tiếp tục xử lý cho đến khi nhận được một ngắt từ thiết bị I / O cho biết
rằng đã kết thúc đầu vào / đầu ra
o CPU tạm dừng quá trình xử lý hiện tại để chuyển sang trình xử lý ngắt
 Cơ chế 3: DMA

Cơ chế DMA (Truy cập Bộ nhớ Trực tiếp)

Thuật toán lập lịch để di chuyển người đọc
 thời gian tìm kiếm + thời gian chờ + thời gian chuyển

Thuật toán FCFS (đến trước, phục vụ trước)

 Thuật toán sẽ di chuyển đầu đọc theo đúng thứ tự các khối được đọc
 Thứ tự các khối cần đọc: 98, 183, 37, 122, 14, 124, 65 và 67.
 Reader ở vị trí 53

Các bước di chuyển đầu đọc theo thuật toán FCFS

Thuật toán SSTF (tìm-kiếm-thời-gian-đầu-

tiên-ngắn-nhất)
 Thuật toán sẽ di chuyển lần lượt đầu đọc đến các khối cần đọc theo vị trí gần
với vị trí hiện tại của đầu đọc nhất.
 Các khối để đọc: 98, 183, 37, 122, 14, 124, 65 và 67.
 Reader ở vị trí 53

Các bước di chuyển đầu đọc theo thuật toán SSTF

Thuật toán QUÉT

 Thuật toán sẽ di chuyển đầu đọc đến một mặt của đĩa sau đó di chuyển sang
mặt kia.
  Các khối để đọc: 98, 183, 37, 122, 14, 124, 65 và 67.
 Reader ở vị trí 53

Các bước di chuyển đầu đọc theo thuật toán SCAN

Thuật toán C-SCAN

 Tương tự như thuật toán SCAN, điểm khác biệt duy nhất là khi nó di chuyển
đến một đầu đĩa nào đó, nó sẽ ngay lập tức quay trở lại đầu đĩa.

Các bước di chuyển đầu đọc theo thuật toán C-SCAN

Hệ số đan xen
 Ví dụ: giả sử hệ thống có 17 cung / rãnh và xen kẽ = 3 thì các cung được sắp
xếp theo thứ tự sau: 1, 14, 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4 , 17, 13, 9, 5
 Cách đọc lần lượt như sau:
o 1: 1, 2, 3, 4, 5
o 2: 6, 7, 8, 9, 10
o 3: 11, 12, 13, 14, 15
o 4: 16, 17

(a) xen kẽ = 0, (b) xen kẽ = 1, (c) xen kẽ = 2

Đĩa Ram
 Sử dụng một phần bộ nhớ chính để lưu trữ khối đĩa -> Ram Disk.
 được chia thành các khối, mỗi khối là kích thước của khối trên đĩa.
 thực hiện đọc / ghi trên đĩa Ram trước khi thực thi trên đĩa.
 Truy cập nhanh chóng, không phải chờ quay hoặc tìm kiếm
 Thích hợp để lưu trữ các chương trình hoặc dữ liệu được truy cập thường xuyên