Bài giảng hệ điều hành : QUẢN LÝ FILE VÀ ĐĨA part 1 pptx

... câyCHƯƠNG IV:QUẢN LÝ FILE VÀ ĐĨACác kiểu file  File thường: là file văn bản hay file nhị phân chứa thông tin của người sử dụng  Thư mục: là những file hệ thống dùng để lưu giữ cấu trúc của hệ thống ... file  File có ký tự đặc biệt: liên quan đến nhập/xuất thông qua các thiết bị nhập/xuất tuần tự như màn hình, máy in,  File khối: dùng để truy xuất trên thiết bị đĩa Cấu trúc file Các hệ ... thiết bị đĩa Cấu trúc file Các hệ điều hành thường hỗ trợ ba cấu trúc file thông dụng l :  Không có cấu trúc: file là một dãy tuần tự các byte  Có cấu trúc: File là một dãy các mẫu tin có...

Bài giảng hệ điều hành : QUẢN LÝ FILE VÀ ĐĨA part 2 pps

... block để quản lý các block chứa file  Word đầu tiên của mỗi block đĩa được sử dụng như 1 con trỏ trỏ đến block kế tiếp Kích thước của block đĩa lớn hơn kích thước block file 1 word4.3 ... kế 1 bảng nhỏ để theo dõi các block của 1 file được gọi là I-nodes Một I-nodes gồm 2 phần: Phần 1 chứa các thuộc tính tập tin Phần 2 được chia ra làm 2 phần nhỏ Phần nhỏ thứ nhất gồm 10 ... đó trên đĩa  Trong quá trình hoạt động bảng danh mục thường được HĐH nạp từ đĩa vào bộ nhớ để sẵn sàng cho việc truy xuất file của HĐH sau nàyI-NODES(tt) Địa chỉ gián tiếp cấp 1: Chứađịa...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 4 doc

... LOTTERY 19 Thời điểm ra quyết định điều phối Điều phối độc quyền (non-preemptivescheduling ): tiến trình được chọn độc chiếmCPU Điều phối không độc quyền (preemptivescheduling ): tiến trình ... (preemptivescheduling ): tiến trình được chọn có thể bị« cướp » CPU bởi tiến trình có độ ưu tiêncao hơn 21 FIFO – RR -SJF FIFO RR SJFaddrunrunadd22Multilevel Feedbackpriority...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 3 doc

... đổi chế độ xử lý khi chuyển đổi các tiểu trình cùng thuộc 1 tiến trình.T1KernelT2User modeKernel modeT3LWP1LWP2P1P2 18 Các cấp độ điều phối Longterm scheduling : chọn tiến trình ... modeKernel mode 17 Mục tiêu điều phối Hiệu qủa (Efficiency) Thời gian Đáùp ứng (Response time) Hoàn tất(Turnaround Time = Tquit-Tarrive ):  Chờ (Waiting Time = Tin Ready) :  Thông lượng ... động (mang vaobộ nhớ và nhận trạng tháiready) Mediumterm scheduling : quyết định chuyển tiếntrình đang running sangtrạng thái blocked. Shorterm scheduling : chọn 1 tiến trình ở trạngthái...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 1 pot

... BlockTCB2Phân chia CPU ? 1 CPU vật lý : làmthế nào để tạo ảogiác mỗi tiến trình sởhữu CPU riêng củamình ? Dispatcher luânchuyển CPU giữa cáctiến trình: Ngữ cảnh xử lý riêngbiệt cho mỗi ... cho tiến trình con ? Hoạt động của cha và con độc lập Kết thúc tiến trình :  Thu hồi tài nguyên ? p buộc kết thúc ? Thay đổi trạng thái tiến trình : Assign(), Block(), Awake(), Resume(), ... multiprocessespidState(State, details)Context(IP, Mem, Files)Scheduling statisticRelatives( Dad, children)Process control BlockPCB6Các thao tác trên tiến trình Tạo lập tiến trình :  Cấp phát tài nguyên cho tiến...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 4 pps

... xử lý  Tương tác hay xử lý theo lô Độ ưu tiên của tiến trình Thời gian sử dụng CPU Thời gian còn lại để tiến trình hoàn tấtTiến trìnhP1 P2 P3 P1 P1 P1 P1Thời điểm0 4 7 10 14 18 224 .1 ... 2 3Thời điểm cấp processorP1 P2 P30 24 27Thời gian ch : P 1: 0P 2: 23P 3: 254.5 Các chiến lược điều phối Chiến lược phân phối xoay vòng:  Tiến trình nào vào danh sách Ready trước được ... Các chiến lược điều phối Chiến lược FIFO: Tiến trình nào được đưa vào danh sách ready trước sẽ được cấp Processor trước Ví dụTiến trình Thời điểm vàot/g xử lý P1 0 24P2 1 3P3 2 3Thời...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 2 docx

... giải phóng 1. 6 Tiểu trình(thread) Thông thường mỗi tiến trình có 1 không gian địa chỉ và 1 dòng xử lý  Mong muốn có nhiều dòng xử lý cùng chia sẻ 1 không gian địa chỉ và các dòng xử lý hoạt ... Priority CPU time Unit 1 Unit 2RCB 1 RCB 2RCB 1 RCB 2PCBPCB 1 PCB 2…Ngữ cảnh của ttrìnhThông tin giao tiếpThông tin thống kêTrạng thái ttrìnhĐịnh danh ttrình 1. 5 Khối điều khiển tiến trình(process ... thị TSL(Test and set)Function TestAnhSetLock(Var i:integer):booleanBeginif i=0 thenbegini: =1; TestAnhSetLock:=trueend;elseTestAnhSetLock:=falseEnd;...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 1 doc

... tin và thiết bị nhập/xuất. 1. 1 Tiến trình(process)?(tt) Tiến trình bao gồm 3 thành phần: Code, Data, Stack Code: Thành phần câu lệnh thực hiện Data: Thành phần dữ liệu Stack: Thành ... tác: Thu hồi tài nguyên đã cấp phát cho p Loại bỏ tiến trình ra khỏi danh sách quản lý của hệ thống Hủy bỏ khối điều khiển p 1. TỔNG QUAN VỀ TiẾN TRÌNHCHƯƠNG II:QUẢN LÝ TIẾN TRÌNH 1. 2 ... hay chờ 1 sự kiện nào đó Halt: Tiến trình hoàn tất 1. 4 Các thao tác điều khển tiến trìnha. Khởi tạo tiến trình HĐH gán PID và đưa vào danh sách quản lý của hệ thống Cấp phát không gian...

Bài giảng hệ điều hành : QUẢN LÝ BỘ NHỚ part 6 pptx

... Khi nạp đoạn vào bộ nhớ thì hệ điều hành tìm khoảng trống đủ để nạp đoạn Có bảng đoạn quản lý các đoạnHiện tượng lỗi trang(tt)Bước 4: - Chuyển trang muốn truy xuất từ bộ nhớ phụ vào bộ nhớ ... sử dụngHiện tượng lỗi trangKhi hệ thống truy xuất tới 1 trang được đánh dấu là bất hợp lệ sẽ làm phát sinh lỗi trang, HĐH xử lý lỗi trang như sau:Bước 1: Kiểm tra truy xuất đến bộ nhớ là ... bất hợp lệ : kết thúc tiến trình- Ngược lại : đến bước 2Bước 2: Tìm vị trí chứa trang muốn truy xuất trên đĩa. Bước 3: Tìm một khung trang trống trong bộ nhớ chính- Nếu tìm thấy: đến bước...

Xem thêm