TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Một chương trình đơn giản => chỉ có một vài file  Một chương trình “không đơn giản”  Nhiều dòng lệnh  Nhiều module  Nhiều người tham gia viết

24 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 1933 | Lượt tải: 1

FAT (File Allocation Table) – Mỗi block đĩa được tượng trưng bởi một entry trong FAT – Block với block nr i được tượng trưng bởi entry với chỉ số (index) i Entry chứa block nr kế tiếp trong file, nếu file gồm nhiều block

40 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2288 | Lượt tải: 3

Dùng các tác vụ thông thường trên file, – truy cập tuần tự (sequential access) truy xuất dữ liệu theo thứ tự, từng byte hoặc record – truy cập bất kỳ (random access)truy xuất dữ liệu, byte hoặc record, tại vị trí bất kỳ – truy cập dùng khóa truy xuất một record dựa vào key của nó

32 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2411 | Lượt tải: 3

Kỹ thuật I/O dùng ngắt quãng (interrupt-driven I/O) – CPU có một ngõ Interrupt Request (IR), được kích hoạt bởi thiết bị I/O – Nếu có ngắt xảy ra (IR = active) chuyển quyền điều khiển cho trình phục vụ ngắt (interrupt handler) – Các ngắt có thể che được (maskable) hoặc không che được (non-maskable) – Hệ thống có một bảng vector ngắt chứa địa ch...

19 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2153 | Lượt tải: 3

Sự hỗ trợ của phần cứng đối với phân trang đã được khảo sát trong chương trước. Chỉ có một điểm khác biệt là mỗi mục của bảng phân trang có thêm các bit trạng thái đặc biệt – Present bit = 1 trang hợp lệ và hiện trong memory • = 0 trang không hợp lệ hoặc không trong memory – Modified bit: cho biết trang có thay đổi kể từ khi được nạp vào memory ...

32 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2121 | Lượt tải: 0

Bảng phân trang thường được lưu giữ trong bộ nhớ chính – Mỗi process được hệ điều hành cấp một bảng phân trang – Thanh ghi page-table base (PTBR) trỏ đến bảng phân trang – Thanh ghi page-table length (PTLR) biểu thị kích thước của bảng phân trang (có thể được dùng trong cơ chế bảo vệ bộ nhớ)

37 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 3662 | Lượt tải: 0

Địa chỉ lệnh (instruction) và dữ liệu (data) được chuyển đổi thành địa chỉ thực có thể xảy ra tại ba thời điểm khác nhau – Compile time: nếu biết trước địa chỉ bộ nhớ của chương trình thì có thể kết gán địa chỉ tuyệt đối lúc biên dịch. Ví dụ: chương trình .COM của MS-DOS, phát biểu assembly org xxx Khuyết điểm: phải biên dịch lại nếu thay đổi ...

27 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2027 | Lượt tải: 1

Quyết định việc đưa process vào bộ nhớ chính, hay ra khỏi bộ nhớ chính Phụ thuộc vào yêu cầu quản lý việc đa-lập-trình (multiprogramming) Cho phép bộ định thời dài hạn chấp nhận nhiều process hơn số lượng process mà có tổng kích thước được chứa vừa trong bộ nhớ chính Nhưng nếu có quá nhiều process thì sẽ làm tăng việc truy xuất đĩa, do đó cần ph...

74 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2968 | Lượt tải: 2

Ký hiệu Process: Loại tài nguyên với 4 thực thể: Pi yêu cầu một thực thể của Rj : Pi đang giữ một thực thể của Rj :

44 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2482 | Lượt tải: 1

Race condition: nhiều process truy xuất và thao tác đồng thời lên dữ liệu chia sẻ (như biến count) – Kết quả cuối cùng của việc truy xuất đồng thời này phụ thuộc thứ tự thực thi của các lệnh thao tác dữ liệu. Để dữ liệu chia sẻ được nhất quán, cần bảo đảm sao cho các process lần lượt thao tác lên dữ liệu chia sẻ. Do đó, cần có cơ chế đồng bộ hoạ...

59 trang | Chia sẻ: haohao89 | Ngày: 08/08/2013 | Lượt xem: 2304 | Lượt tải: 1