1. Trang chủ
  2. » Luận Văn - Báo Cáo

Báo cáo hệ điều hành QUẢN LÝ BỘ NHỚ NGOÀI

60 2,5K 2

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 60
Dung lượng 1,08 MB

Nội dung

Th m c thi t b ưu trữ chương trình và giữ liệu ụng bộ nhớ ngoài đĩa ết nối với hệ thống dưới dạng các thiết ị vào ra• Thông tin trên đĩa đĩa đ c tham chi u b i ưu trữ chương trình và giữ

Trang 2

PH N 1 Các khái ni m c ẦN 1 Các khái niệm cơ ệm cơ ơ

• Ch c năng:l u tr ch ng trình và gi li u ức năng:lưu trữ chương trình và giữ liệu ưu trữ chương trình và giữ liệu ữ chương trình và giữ liệu ưu trữ chương trình và giữ liệuơ ữ chương trình và giữ liệu ệm cơ

• + ghi (write)

Trang 3

2 Khái ni m b nh ngoài ệm cơ ộ nhớ máy tính ớ máy tính

Các lo i b nh ngoài: ại bộ nhớ ngoài: ộ nhớ máy tính ớ máy tính

+ b nh t : đĩa t , đĩa m n ộ nhớ máy tính ớ máy tính ừ: đĩa từ, đĩa mền ừ: đĩa từ, đĩa mền ền

+ b nh quang: đĩa CD,DVD ộ nhớ máy tính ớ máy tính

+ b nh bán d n : flash disk,memory card ộ nhớ máy tính ớ máy tính ẫn : flash disk,memory card

Ch c năng và đ c đi m: ức năng:lưu trữ chương trình và giữ liệu ặc điểm: ểm:

+ l u gi tài nguyên ph n m n c a máy tính ưu trữ chương trình và giữ liệu ữ chương trình và giữ liệu ần chính: ền ủa máy tính

+ đ c k t n i v i h th ng d i d ng các thi t ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ết nối với hệ thống dưới dạng các thiết ối với hệ thống dưới dạng các thiết ớ máy tính ệm cơ ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệuớ máy tính ại bộ nhớ ngoài: ết nối với hệ thống dưới dạng các thiết

b vào ra ị vào ra

+ dung l ng l n ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ớ máy tính

Trang 4

3: Vì sao ph i qu n lí b nh ản ản ộ nhớ máy tính ớ máy tính

ngoài.

• Khi c n l u tr các ch ng trình ho c d li u, các ần chính: ưu trữ chương trình và giữ liệu ữ chương trình và giữ liệu ưu trữ chương trình và giữ liệuơ ặc điểm: ữ chương trình và giữ liệu ệm cơ

h th ng máy tính c ệm cơ ối với hệ thống dưới dạng các thiết ần chính: n s d ng b nh ngoài( đĩa ử dụng bộ nhớ ngoài( đĩa ụng bộ nhớ ngoài( đĩa ộ nhớ máy tính ớ máy tính

t , băng t …) ừ: đĩa từ, đĩa mền ừ: đĩa từ, đĩa mền

• Nhiêm v chính c a h đi u hành ph i đ m b o ụng bộ nhớ ngoài( đĩa ủa máy tính ệm cơ ền ản ản ản

đ c các ch c năng sau : ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ức năng:lưu trữ chương trình và giữ liệu

• + Qu n lý không gian nh t do trên b nh ngoài ản ớ máy tính ự do trên bộ nhớ ngoài ộ nhớ máy tính ớ máy tính (Free space mange)

• + C p phát không gian nh t do( Allocation ấp phát không gian nhớ tự do( Allocation ớ máy tính ự do trên bộ nhớ ngoài

methods)

• + Cung c p các kh năng đ nh v b nh ngoài ấp phát không gian nhớ tự do( Allocation ản ị vào ra ị vào ra ộ nhớ máy tính ớ máy tính

• + L p l ch cho b nh ngoài ( Disk scheduling ) ậm ị vào ra ộ nhớ máy tính ớ máy tính

Trang 5

4: S l c c u trúc nguyên ơ ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ấp phát không gian nhớ tự do( Allocation

t c ho t đ ng c a đĩa t ắc hoạt động của đĩa từ ại bộ nhớ ngoài: ộ nhớ máy tính ủa máy tính ừ: đĩa từ, đĩa mền

Trang 8

C u t o c a đĩa t ấp phát không gian nhớ tự do( Allocation ại bộ nhớ ngoài: ủa máy tính ừ: đĩa từ, đĩa mền

• Xét c u trúc v t lý c a đĩa t : đĩa t bao g ấp phát không gian nhớ tự do( Allocation ậm ủa máy tính ừ: đĩa từ, đĩa mền ừ: đĩa từ, đĩa mền ồm m 1 hay nhi u lá đĩa đ t đ ng tr c ền ặc điểm: ồm ụng bộ nhớ ngoài( đĩa

• M i m t đĩa chia thành các rãnh đ ng tâm g i là ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là ặc điểm: ồm ọc (read) track , m t track đ c chia thành các cung g i là ộ nhớ máy tính ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ọc (read) sector

• T p h p các track cung th t trên các m t đĩa ậm ợc kết nối với hệ thống dưới dạng các thiết ức năng:lưu trữ chương trình và giữ liệu ự do trên bộ nhớ ngoài ặc điểm:

g i là Cylinder ọc (read)

• Trên m i m t đĩa có m t đ u t đ c hay ghi d ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là ặc điểm: ộ nhớ máy tính ần chính: ừ: đĩa từ, đĩa mền ọc (read) ữ chương trình và giữ liệu

li u (read hay write heads) ệm cơ

• Đ đi u khi n đ u t đ c hay ghi d li u c n có ểm: ền ểm: ần chính: ừ: đĩa từ, đĩa mền ọc (read) ữ chương trình và giữ liệu ệm cơ ần chính:

m t trình đ đi u khi n đĩa( disk controler ) ộ nhớ máy tính ểm: ền ểm:

Trang 9

Th m c thi t b ưu trữ chương trình và giữ liệu ụng bộ nhớ ngoài( đĩa ết nối với hệ thống dưới dạng các thiết ị vào ra

• Thông tin trên đĩa đĩa đ c tham chi u b i ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ết nối với hệ thống dưới dạng các thiết ởi các thành ph n : đĩa , m t đĩa ,Track, ần chính: ổ đĩa , mặt đĩa ,Track, ặc điểm:

sector…

• Th m c thi t b cho bi t đĩa g m nh ng ưu trữ chương trình và giữ liệu ụng bộ nhớ ngoài( đĩa ết nối với hệ thống dưới dạng các thiết ị vào ra ết nối với hệ thống dưới dạng các thiết ồm ữ chương trình và giữ liệu

thông tin gì, đ dài ki u, ng i s h u, th i ộ nhớ máy tính ểm: ưu trữ chương trình và giữ liệuời sở hữu, th ời ởi ữ chương trình và giữ liệu ời sở hữu, th ời

đi m kh i t o, v trí, đ c phân b không ểm: ởi ại bộ nhớ ngoài: ị vào ra ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ối với hệ thống dưới dạng các thiết gian th nào? ết nối với hệ thống dưới dạng các thiết

• Th m c thi t đ c t o ngay trên đĩa t i ưu trữ chương trình và giữ liệu ụng bộ nhớ ngoài( đĩa ết nối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ại bộ nhớ ngoài: ởi ại bộ nhớ ngoài:

Trang 10

II.CÁC P ƯƠNG THỊ BÍCH NG PHÁP QU N LÝ KHÔNG GIAN NH ẢN LÝ BỘ NHỚ Ớ

T DO Ự DO

II.CÁC P ƯƠNG THỊ BÍCH NG PHÁP QU N LÝ KHÔNG GIAN NH ẢN LÝ BỘ NHỚ Ớ

T DO Ự DO

1.Ph ng pháp dùng bit vector ưu trữ chương trình và giữ liệuơ

1.Ph ng pháp dùng bit vector ưu trữ chương trình và giữ liệuơ

2.Ph ng pháp li t kê(list) ưu trữ chương trình và giữ liệuơ ệm cơ

2.Ph ng pháp li t kê(list) ưu trữ chương trình và giữ liệuơ ệm cơ

3.Ph ng pháp l p nhóm(grouping) ưu trữ chương trình và giữ liệuơ ậm

3.Ph ng pháp l p nhóm(grouping) ưu trữ chương trình và giữ liệuơ ậm

4.Ph ng pháp đ m(counting) ưu trữ chương trình và giữ liệuơ ết nối với hệ thống dưới dạng các thiết

4.Ph ng pháp đ m(counting) ưu trữ chương trình và giữ liệuơ ết nối với hệ thống dưới dạng các thiết

Trang 11

II.CÁC PH ƯƠNG THỊ BÍCH NG PHÁP QU N LÝ KHÔNG ẢN LÝ BỘ NHỚ

GIAN NH T DO Ớ Ự DO

1.Ph ng ưu trữ chương trình và giữ liệuơ

1.Ph ng ưu trữ chương trình và giữ liệuơ pháp dùng bit vector

II.CÁC PH ƯƠNG THỊ BÍCH NG PHÁP QU N LÝ KHÔNG ẢN LÝ BỘ NHỚ

GIAN NH T DO Ớ Ự DO

1.Ph ng ưu trữ chương trình và giữ liệuơ

1.Ph ng ưu trữ chương trình và giữ liệuơ pháp dùng bit vector

Không gian đĩa đ c chia thành các ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết

Không gian đĩa đ c chia thành các ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết

kh i(block) và đ c đánh s t 0 max ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ối với hệ thống dưới dạng các thiết ừ: đĩa từ, đĩa mền

kh i(block) và đ c đánh s t 0 max ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ối với hệ thống dưới dạng các thiết ừ: đĩa từ, đĩa mền

Trang 12

Vd:đĩa m m 1.44Mb,2 m t,80 track/1m t,18 ền ặc điểm: ặc điểm:

sector/1track đ c đánh s nh sau: ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệu

Trang 13

.M i kh i đĩa s d ng 1bit đ đánh d u tr ng ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là ối với hệ thống dưới dạng các thiết ử dụng bộ nhớ ngoài( đĩa ụng bộ nhớ ngoài( đĩa ểm: ấp phát không gian nhớ tự do( Allocation ại bộ nhớ ngoài:

thái

Kh i đĩa nào đã s d ng thì bit tr ng thái có giá ối với hệ thống dưới dạng các thiết ử dụng bộ nhớ ngoài( đĩa ụng bộ nhớ ngoài( đĩa ại bộ nhớ ngoài:

tr b ng1,ch a s d ng thì có giá tr b ng 0 ị vào ra ằng1,chưa sử dụng thì có giá trị bằng 0 ưu trữ chương trình và giữ liệu ử dụng bộ nhớ ngoài( đĩa ụng bộ nhớ ngoài( đĩa ị vào ra ằng1,chưa sử dụng thì có giá trị bằng 0

• T p h p các ký hi u 0,1 t o thành 1 bit ậm ợc kết nối với hệ thống dưới dạng các thiết ệm cơ ại bộ nhớ ngoài:

đ c không gian t do trên đĩaưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài

• Vd:cho không gian đĩa t nh hình 5.1,các ừ: đĩa từ, đĩa mền ưu trữ chương trình và giữ liệu

kh i ối với hệ thống dưới dạng các thiết

Trang 14

Khi đó bitmap qu n lý không gian nh t ản ớ máy tính ự do trên bộ nhớ ngoài

Trang 15

.Ưu đi m:ph ng pháp bitmap cài ểm: ưu trữ chương trình và giữ liệuơ

đ t đ n gi n,d qu n lý,d tìm ặc điểm: ơ ản ễ quản lý,dễ tìm ản ễ quản lý,dễ tìm

ki m nhết nối với hệ thống dưới dạng các thiết ữ chương trình và giữ liệung kh i liên t c trên đĩaối với hệ thống dưới dạng các thiết ụng bộ nhớ ngoài( đĩa

• Nh c đi m:t n không gian l u tr ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ểm: ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệu ữ chương trình và giữ liệudành cho bitmap(vì m i kh i s t n 1 ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là ối với hệ thống dưới dạng các thiết ẽ tốn 1 ối với hệ thống dưới dạng các thiết bit đ l u tr ng thái c a kh i)ểm: ưu trữ chương trình và giữ liệu ại bộ nhớ ngoài: ủa máy tính ối với hệ thống dưới dạng các thiết

Trang 16

2.Ph ng pháp li t kê(free ưu trữ chương trình và giữ liệuơ ệm cơ

list)

• Trong ph ng pháp này,h th ng s d ng ưu trữ chương trình và giữ liệuơ ệm cơ ối với hệ thống dưới dạng các thiết ử dụng bộ nhớ ngoài( đĩa ụng bộ nhớ ngoài( đĩa

1 danh sách móc n i đ li t kê các kh i đĩa ối với hệ thống dưới dạng các thiết ểm: ệm cơ ối với hệ thống dưới dạng các thiết

t do.Con tr đ u danh sách ch t i kh i ự do trên bộ nhớ ngoài ỏ đầu danh sách chỉ tới khối ần chính: ỉ tới khối ớ máy tính ối với hệ thống dưới dạng các thiết đĩa t do đ u tiên,m i kh i có 1 con tr đ ự do trên bộ nhớ ngoài ần chính: ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là ối với hệ thống dưới dạng các thiết ỏ đầu danh sách chỉ tới khối ểm:

tr t ikh i k ti p(hình 5.1) ỏ đầu danh sách chỉ tới khối ớ máy tính ối với hệ thống dưới dạng các thiết ết nối với hệ thống dưới dạng các thiết ết nối với hệ thống dưới dạng các thiết

• Uu đi m c a ph ng pháp này là ti t ki m ểm: ủa máy tính ưu trữ chương trình và giữ liệuơ ết nối với hệ thống dưới dạng các thiết ệm cơ

truy nh p d li u ậm ữ chương trình và giữ liệu ệm cơ

Trang 17

3.Ph ng pháp l p nhóm(grouping) ưu trữ chương trình và giữ liệuơ ậm

• Trong ph ng pháp này,h th ng cho phép ưu trữ chương trình và giữ liệuơ ệm cơ ối với hệ thống dưới dạng các thiết nhóm các kh i đĩa t do liên ti p thành 1 ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài ết nối với hệ thống dưới dạng các thiết nhóm.

• Kh i đĩa t do đ u tiên trong nhóm l u tr ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài ần chính: ưu trữ chương trình và giữ liệu ữ chương trình và giữ liệu

đ a ch c a các kh i đĩa t do trong nhóm ị vào ra ỉ tới khối ủa máy tính ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệu

• Kh i đĩa cu i cùng trong nhóm l u trũ đ a ối với hệ thống dưới dạng các thiết ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệu ưu trữ chương trình và giữ liệu ị vào ra

ch c a kh i đĩa t do đ u tiên c a nhóm ỉ tới khối ủa máy tính ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài ần chính: ủa máy tính

ti p theo ết nối với hệ thống dưới dạng các thiết

Trang 19

Vd:theo hình 5.1,ta co b ng ản

do nh sau: ưu trữ chương trình và giữ liệu

Trang 20

4.Ph ng pháp ưu trữ chương trình và giữ liệuơ

đ m(counting) ết nối với hệ thống dưới dạng các thiết

• Ph ng pháp đ m là s bi n đ i c a ưu trữ chương trình và giữ liệuơ ết nối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài ết nối với hệ thống dưới dạng các thiết ổ đĩa , mặt đĩa ,Track, ủa máy tính

ph ng pháp l p nhóm.ưu trữ chương trình và giữ liệuơ ậm

• Trong ph ng pháp này,h th ng l p ưu trữ chương trình và giữ liệuơ ệm cơ ối với hệ thống dưới dạng các thiết ậmdanh sách qu n lý đ a ch c a các kh i ản ị vào ra ỉ tới khối ủa máy tính ối với hệ thống dưới dạng các thiết đĩa t do đ u tiên và s l ng các ự do trên bộ nhớ ngoài ần chính: ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết

kh i đĩa t do liên t c k ti p các ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài ụng bộ nhớ ngoài( đĩa ết nối với hệ thống dưới dạng các thiết ết nối với hệ thống dưới dạng các thiết

kh i đĩa đó ối với hệ thống dưới dạng các thiết

Trang 21

Vd:theo hình 5.1,ta có danh sách

qu n lý không gian nh t do nh ản ớ máy tính ự do trên bộ nhớ ngoài ưu trữ chương trình và giữ liệu

sau:

Trang 22

III.Các ph ng pháp c p ưu trữ chương trình và giữ liệuơ ấp phát không gian nhớ tự do( Allocation

III.Các ph ng pháp c p ưu trữ chương trình và giữ liệuơ ấp phát không gian nhớ tự do( Allocation

phát không gian nh t ớ máy tính ự do trên bộ nhớ ngoài

do.

III.Các ph ng pháp c p ưu trữ chương trình và giữ liệuơ ấp phát không gian nhớ tự do( Allocation

III.Các ph ng pháp c p ưu trữ chương trình và giữ liệuơ ấp phát không gian nhớ tự do( Allocation

phát không gian nh t ớ máy tính ự do trên bộ nhớ ngoài

do.

1.C p phát liên t c(Contiguous) ấp phát không gian nhớ tự do( Allocation ụng bộ nhớ ngoài( đĩa

1.C p phát liên t c(Contiguous) ấp phát không gian nhớ tự do( Allocation ụng bộ nhớ ngoài( đĩa

Đ phân b không gian nh cho m t file,h ểm: ổ đĩa , mặt đĩa ,Track, ớ máy tính ộ nhớ máy tính ệm cơ

th ng ch n m t đo n liên t c các kh i đĩa t ối với hệ thống dưới dạng các thiết ọc (read) ộ nhớ máy tính ại bộ nhớ ngoài: ụng bộ nhớ ngoài( đĩa ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài

th ng ch n m t đo n liên t c các kh i đĩa t ối với hệ thống dưới dạng các thiết ọc (read) ộ nhớ máy tính ại bộ nhớ ngoài: ụng bộ nhớ ngoài( đĩa ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài

do đ c p phát cho file đó.V i ph ng pháp ểm: ấp phát không gian nhớ tự do( Allocation ớ máy tính ưu trữ chương trình và giữ liệuơ

do đ c p phát cho file đó.V i ph ng pháp ểm: ấp phát không gian nhớ tự do( Allocation ớ máy tính ưu trữ chương trình và giữ liệuơ

này, đ đ nh v file h th ng ch c n bi t đ a ểm: ị vào ra ị vào ra ệm cơ ối với hệ thống dưới dạng các thiết ỉ tới khối ần chính: ết nối với hệ thống dưới dạng các thiết ị vào ra

này, đ đ nh v file h th ng ch c n bi t đ a ểm: ị vào ra ị vào ra ệm cơ ối với hệ thống dưới dạng các thiết ỉ tới khối ần chính: ết nối với hệ thống dưới dạng các thiết ị vào ra

ch c a kh i đĩa t do đ u tiên và s l ng ỉ tới khối ủa máy tính ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài ần chính: ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết

ch c a kh i đĩa t do đ u tiên và s l ng ỉ tới khối ủa máy tính ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài ần chính: ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết

kh i(block) đã dùng ối với hệ thống dưới dạng các thiết

kh i(block) đã dùng ối với hệ thống dưới dạng các thiết

Trang 24

u và nh c đi m c a c p

Ư ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ểm: ủa máy tính ấp phát không gian nhớ tự do( Allocation

phát liên t c ụng bộ nhớ ngoài( đĩa

H tr cho ph ng pháp truy nh p tu n t và truy ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là ợc kết nối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệuơ ậm ần chính: ự do trên bộ nhớ ngoài

nh p tr c ti p ậm ự do trên bộ nhớ ngoài ết nối với hệ thống dưới dạng các thiết

-Ph i ch n đ c thu t toán t i u đ tìm đ c các ản ọc (read) ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ậm ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệu ểm: ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết vùng không gian t do c p phát cho file(First ự do trên bộ nhớ ngoài ấp phát không gian nhớ tự do( Allocation

-Có th x y ra tr ng h p không đ s kh i đĩa t do ểm: ản ưu trữ chương trình và giữ liệuời sở hữu, th ời ợc kết nối với hệ thống dưới dạng các thiết ủa máy tính ối với hệ thống dưới dạng các thiết ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài liên ti p c n thi t đ c p phát cho file(kích th c ết nối với hệ thống dưới dạng các thiết ần chính: ết nối với hệ thống dưới dạng các thiết ểm: ấp phát không gian nhớ tự do( Allocation ưu trữ chương trình và giữ liệuớ máy tính file l n h n vùng các kh i đĩa liên t c l n nh t) ớ máy tính ơ ối với hệ thống dưới dạng các thiết ụng bộ nhớ ngoài( đĩa ớ máy tính ấp phát không gian nhớ tự do( Allocation

-Trong tr ng h p các kh i đĩa t do n m t n m n s ưu trữ chương trình và giữ liệuời sở hữu, th ời ợc kết nối với hệ thống dưới dạng các thiết ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài ằng1,chưa sử dụng thì có giá trị bằng 0 ản ại bộ nhớ ngoài: ẽ tốn 1 không s d ng đ c,gây lãng phí không gian nh ử dụng bộ nhớ ngoài( đĩa ụng bộ nhớ ngoài( đĩa ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ớ máy tính

Trang 25

2.C p phát liên ấp phát không gian nhớ tự do( Allocation

k t(Linked) ết nối với hệ thống dưới dạng các thiết

• Trong ph ng pháp này,m i file đ c ưu trữ chương trình và giữ liệuơ ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết

đ nh v trong th m c thi t b b ng ị vào ra ị vào ra ưu trữ chương trình và giữ liệu ụng bộ nhớ ngoài( đĩa ết nối với hệ thống dưới dạng các thiết ị vào ra ằng1,chưa sử dụng thì có giá trị bằng 0 hai con tr ,m t cái tr t i kh i đĩa ỏ đầu danh sách chỉ tới khối ộ nhớ máy tính ỏ đầu danh sách chỉ tới khối ớ máy tính ối với hệ thống dưới dạng các thiết

đ u tiên,m t cái tr t i kh i đĩa cu i ần chính: ộ nhớ máy tính ỏ đầu danh sách chỉ tới khối ớ máy tính ối với hệ thống dưới dạng các thiết ối với hệ thống dưới dạng các thiết cùng đ c p phát cho file.Trong m i ểm: ấp phát không gian nhớ tự do( Allocation ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là

kh i đĩa đã c p phát cũng có m t con ối với hệ thống dưới dạng các thiết ấp phát không gian nhớ tự do( Allocation ộ nhớ máy tính

Trang 26

Ví d : ụng bộ nhớ ngoài( đĩa

• File F1 đ c c p phát 5 kh i đĩa có ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ấp phát không gian nhớ tự do( Allocation ối với hệ thống dưới dạng các thiết

s hi u 9,16,1,11,25;kh i đ u là ối với hệ thống dưới dạng các thiết ệm cơ ối với hệ thống dưới dạng các thiết ần chính:

9,kh i cu i là 25 ối với hệ thống dưới dạng các thiết ối với hệ thống dưới dạng các thiết

Trang 28

u và nh c đi m c a

Ư ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ểm: ủa máy tính

c p phát liên k t ấp phát không gian nhớ tự do( Allocation ết nối với hệ thống dưới dạng các thiết

S d ng đ c các kh i đĩa t do n m t n ử dụng bộ nhớ ngoài( đĩa ụng bộ nhớ ngoài( đĩa ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài ằng1,chưa sử dụng thì có giá trị bằng 0 ản

m n ại bộ nhớ ngoài:

.Nh c đi m: ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ểm:

Ch h tr truy nh p tu n t không h tr ỉ tới khối ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là ợc kết nối với hệ thống dưới dạng các thiết ậm ần chính: ự do trên bộ nhớ ngoài ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là ợc kết nối với hệ thống dưới dạng các thiết truy nh p tr c ti p, đ tin c y không đ m ậm ự do trên bộ nhớ ngoài ết nối với hệ thống dưới dạng các thiết ộ nhớ máy tính ậm ản

b o n u b m t các con tr liên k t ản ết nối với hệ thống dưới dạng các thiết ị vào ra ấp phát không gian nhớ tự do( Allocation ỏ đầu danh sách chỉ tới khối ết nối với hệ thống dưới dạng các thiết

Trang 29

3.C p phát theo ch ấp phát không gian nhớ tự do( Allocation ỉ tới khối

s (Index) ối với hệ thống dưới dạng các thiết

• Trong ph ng pháp này, đ c p phát không ưu trữ chương trình và giữ liệuơ ểm: ấp phát không gian nhớ tự do( Allocation gian nh cho m t file,h th ng s d ng m t ớ máy tính ộ nhớ máy tính ệm cơ ối với hệ thống dưới dạng các thiết ử dụng bộ nhớ ngoài( đĩa ụng bộ nhớ ngoài( đĩa ộ nhớ máy tính

kh i đĩa đ c bi t g i là kh i đ a ch s (index ối với hệ thống dưới dạng các thiết ặc điểm: ệm cơ ọc (read) ối với hệ thống dưới dạng các thiết ị vào ra ỉ tới khối ối với hệ thống dưới dạng các thiết block) cho m i file.Trong kh ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là ối với hệ thống dưới dạng các thiết i đĩa ch s ỉ tới khối ối với hệ thống dưới dạng các thiết

ch a đ a ch c a các kh i đĩa đã c p phát cho ức năng:lưu trữ chương trình và giữ liệu ị vào ra ỉ tới khối ủa máy tính ối với hệ thống dưới dạng các thiết ấp phát không gian nhớ tự do( Allocation file,trong th m c thi t b đ a ch c a các ưu trữ chương trình và giữ liệu ụng bộ nhớ ngoài( đĩa ết nối với hệ thống dưới dạng các thiết ị vào ra ị vào ra ỉ tới khối ủa máy tính

kh i đĩa ch s Khi m t kh i đĩa đ c c p ối với hệ thống dưới dạng các thiết ỉ tới khối ối với hệ thống dưới dạng các thiết ộ nhớ máy tính ối với hệ thống dưới dạng các thiết ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ấp phát không gian nhớ tự do( Allocation

phát cho file thì h th ng lo i b đ a ch c a ệm cơ ối với hệ thống dưới dạng các thiết ại bộ nhớ ngoài: ỏ đầu danh sách chỉ tới khối ị vào ra ỉ tới khối ủa máy tính

kh i này kh i danh sách các kh i đĩa t do và ối với hệ thống dưới dạng các thiết ỏ đầu danh sách chỉ tới khối ối với hệ thống dưới dạng các thiết ự do trên bộ nhớ ngoài

c p nh t vào kh i ch s c a file.

Trang 30

• u đi m:Ư ểm:

-H tr truy nh p tr c ti p.ỗi mặt đĩa chia thành các rãnh đồng tâm gọi là ợc kết nối với hệ thống dưới dạng các thiết ậm ự do trên bộ nhớ ngoài ết nối với hệ thống dưới dạng các thiết

.Nh c đi m:ưu trữ chương trình và giữ liệuợc kết nối với hệ thống dưới dạng các thiết ểm:

-Lãng phí không gian nh dành cho kh i ớ máy tính ối với hệ thống dưới dạng các thiết

đ a ch s ị vào ra ỉ tới khối ối với hệ thống dưới dạng các thiết

Ngày đăng: 14/04/2015, 09:00

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w