Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
Chưoug 3: QV ẤN LÝ LƯU TRỮ3.1Quàn lý bộ nhớ3.1.1Cơ sởTrong chương này chúng la sỗ tháo luận các cách khác nhau đê quân lý bộ nhớ. Các giãi ihuật quân Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định lý bộ nhớ lừ tiêp cận máy ươ cơ bân (primitive bare-machine) là chiến lược phân trang và phân đoạn. Mồi tiếp cận có lợi điểm vã nhược cua nó. Chọn phương pháp quan lý bộ nhớ cho một hệ thống xác dinh phụ thuộc vào nhiêu yêu tồ, đặc biệt trên ihièl kè phân cứng của hệ thòng, chúng la SC thầỵ nhiêu g Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định iãi thuật yêu cầu hồ trợ phần cứng mặc dù các thiết kế gằn dây dà tích hợp phần cứng và hệ điêu hành.Bộ nhớ là tiling tâm dế diều hành hệ thổng máy tiBài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
nh hiện dại. Bộ nhớ chữa một mang lớn các tử (words) hay các bytes, mồi phần tữ VỚI dịa chi cùa nó. CPU lấy các chi thị n'r bộ nhớ dựa theo giá trị cuChưoug 3: QV ẤN LÝ LƯU TRỮ3.1Quàn lý bộ nhớ3.1.1Cơ sởTrong chương này chúng la sỗ tháo luận các cách khác nhau đê quân lý bộ nhớ. Các giãi ihuật quân Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định g, một chưomg trình nam trên đìa như một lập tin có thê thực thi dạng nhị phàn. Chương trình này dược mang vào trong bộ nhớ và dược dặt trong một quá trình đê nó được thực thi. Phụ thuộc vào việc quán lý bộ nhớ đang dùng, quá trình có thế dược di chuyên giừa dĩa và bộ nhỡ trong khi thực thi. Tập hợp Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định các quá trình Irên đìa đang chờ được mang vào bộ nhớ đè ihực ihi hĩnh ihành một hàng đợi nhập (input queue).rhú tục thông thường là chọn một Irong nhBài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
ừng quá trình trong hàng đợi nhập và nạp quá trinh dó vào trong bộ nhớ. Khi một quá trình dược thực thi. nỏ truy xuất các chi thị và dừ liệu tù bộ nhớChưoug 3: QV ẤN LÝ LƯU TRỮ3.1Quàn lý bộ nhớ3.1.1Cơ sởTrong chương này chúng la sỗ tháo luận các cách khác nhau đê quân lý bộ nhớ. Các giãi ihuật quân Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định t cú phần nào cùa bộ nhớ vật lý. Do dỏ. mặc dù không gian dịa chi cùa máy tính bẳt đầu tại 00000, nhưng địa chí đầu ticn cùa quá trinh người dùng không cần tại 00000. sắp xếp này anh hương đến dịa chi mã chương trinh người dùng cô thề dũng. Trong hầu hết các trường hợp, một chương trinh người dùng s Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định ẽ đi qua một so bước, một vài trong chúng có thể là tuỳ chọn, trước khi dược thực thi (Hình 3.1). Các địa chi có thể được155hiện diên trong nhùng cáchBài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
khác trong nhừng bước này. Các địa chỉ trong chương trình nguồn thường là nhừng danh biêu. Một trinh biên dịch sê hên kết các địa chi danh biêu tới cChưoug 3: QV ẤN LÝ LƯU TRỮ3.1Quàn lý bộ nhớ3.1.1Cơ sởTrong chương này chúng la sỗ tháo luận các cách khác nhau đê quân lý bộ nhớ. Các giãi ihuật quân Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định hể tái định vị tới dịa chi tuyệt đoi (chảng hạn 74014). Mỏi liên kết là một ánh xạ lừ một không gian dịa chì này tới một không gian địa chi khácvề truyền thống, liên kết các chi thị và dừ liệu tới các dịa chi có thê dược thực hiện lại bầl cứ bước nào theo cách sau đây:-Thòi gian biên dịch: nếu tại t Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định hời diêm biên dịch có thế biết quá trinh nằm ơ đâu trong bộ nhớ ihi mà luyệl đôi có ihê được phái sinh. I hí dụ. nêu bicl irước quá trình người dùng nBài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
ằm tại vị trí R thì mà trình biên dịch dược phát sinh sè bắt dầu tại vị Iri đó vã mỡ rộng lừ đó. Nêu lại ihời diêm sau đó. vị Irí bál đâu ihay đôi ihiChưoug 3: QV ẤN LÝ LƯU TRỮ3.1Quàn lý bộ nhớ3.1.1Cơ sởTrong chương này chúng la sỗ tháo luận các cách khác nhau đê quân lý bộ nhớ. Các giãi ihuật quân Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định diêm biên dịch chưa biết nơi quá trinh sè nằm ở đâu trong bộ nhớ ihì trình biên dịch phãi phái sinh mà có ihê lái định vị. Trong Irường hợp này. liên kết cuối cùng dược tri hoãn cho tới thời diêm nạp. Nếu dịa chì bắt dầu thay dôi. chúng la chi cân nạp lại mà người dùng đê hợp nhâl giá Irị dược ihay Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định đôi này.-Thời gian thực Ihi: nêu quá trình có thê được di chuyên trong thin gian thực thi từ một phàn doạn bộ nhớ này tới một phàn đoạn bộ nhớ khác tBài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
hì việc liên kết phái bị trì hoàn cho k'n thời gian chạy. Phần cứng dạc biệl phái sân dùng cho cơ che này đế thực hiện còng việc. Ilẩu hết nliừng hệ dChưoug 3: QV ẤN LÝ LƯU TRỮ3.1Quàn lý bộ nhớ3.1.1Cơ sởTrong chương này chúng la sỗ tháo luận các cách khác nhau đê quân lý bộ nhớ. Các giãi ihuật quân Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định ng nãy dược dành hết dè hiên thị các liên kết khác nhau có thê được cài đặt hữu hiệu trong một hệ thông máy lính và tháo luận sự ho trợ phân cirng tương ứng.2)Nạp (lộng (Dynamic Loading)Trong thao luận cùa chúng ta gần dây. toàn bộ chương trinh vã dừ liệu cua một quá trình phái ỡ trong hộ nhớ vật lý Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định đê quá trinh thực thi. Kích thước cứa quá trình bị giới hạn bơi kích thước cùa bộ nhớ vật lý. Đê dạt dược việc sử dụng không gian bộ nhớ lôt hơn, chúBài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
ng ta có thê sù' dụng nạp động (dynamic loading). Với nạp động, một thu tục không dược nạp cho tói khi nó dược gọi. Tất ca thù tục dược giừ trên dĩa tChưoug 3: QV ẤN LÝ LƯU TRỮ3.1Quàn lý bộ nhớ3.1.1Cơ sởTrong chương này chúng la sỗ tháo luận các cách khác nhau đê quân lý bộ nhớ. Các giãi ihuật quân Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định trước hết kiềm tra dê thấy thú tục khác được nạp hay không Neu không, bộ nạp liên kết có thể lái định vị dược gọi để nạp thủ tục mong muốn vào bộ nhớ và cập nhật các bâng địa chi của157chương trình đế phàn ánh thay đôi này. Sau đó. điều khiến này được truyền tới thủ tục mói được nạp.Thuận lợi cúa nạ Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định p động là ớ đó một thu tục không được dùng thì không hao giờ dược nạp. Phương pháp này đặc biệt có ích khi lượng lớn mà dược yêu cầu quân lý các trưởnBài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
g hợp xảy ra không thường xuyên, chẳng hạn như các thú ụic lồi. Trong trường hợp này, mặc dù kích thước toàn hộ chương trinh có the lớn, nhưng phần đưChưoug 3: QV ẤN LÝ LƯU TRỮ3.1Quàn lý bộ nhớ3.1.1Cơ sởTrong chương này chúng la sỗ tháo luận các cách khác nhau đê quân lý bộ nhớ. Các giãi ihuật quân Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định g trình cứa họ đe đạt được sự thuận lợi đó. Tuy nhicn, hộ diều hành có thế giúp người lập trình bằng cách cung cẩp các thu tục thư viện dế cài đật nạp lự động.3)Liên kết dộng (Dynamic Linking)Irong hình 3.1 cùng hicn thị thư viện được hen kèl động. Một sô hệ điêu hành hồ trợ chi liên kết tĩnh mã tro Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định ng dó các thư viện ngôn ngừ hệ thống dược dối xữ như bâl kỳ module đôi lượng khác và được kềl hợp hỡi bộ nạp ihành hình ánh chương trinh nhị phàn. KháBài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
i niệm lièn kết dộng lã tương tự như khái niệm nạp dộng. Liên kết bị trì hoàn hem là việc nạp bị trì hoàn cho lới thòi diêm thực ihi. Dặc diêm này thưChưoug 3: QV ẤN LÝ LƯU TRỮ3.1Quàn lý bộ nhớ3.1.1Cơ sởTrong chương này chúng la sỗ tháo luận các cách khác nhau đê quân lý bộ nhớ. Các giãi ihuật quân Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định ng cân có một bán sao thư viện cùa ngôn ngừ cùa chúng (hay ít nhất thư viện dược tham chiếu bơi chương trình) dược chứa trong hình ánh có thề thực thi. Yêu câu này làm làng phí cá không gian dĩa và bộ nhớ chinh. Với liên kết dộng, một stub lã một doạn mã hiến thị cách định vị chương trinh con trong Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định thư viện cư trú trong bộ nhớ hay cách nạp thư viện nêu chương trinh con chưa hiện diện.Khi stub này dược thực thi, nó kiêm tra đê thây chương trinh coBài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
n dược yêu câu dà ờ trong bộ nhớ hay chưa. Nếu chưa, chương trinh nãy sè nạp chương trình con vào trong bộ nhớ. Dù là cách nào, stub thay thè chinh nóChưoug 3: QV ẤN LÝ LƯU TRỮ3.1Quàn lý bộ nhớ3.1.1Cơ sởTrong chương này chúng la sỗ tháo luận các cách khác nhau đê quân lý bộ nhớ. Các giãi ihuật quân Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định ược thực thi trực tiếp mà không gây ra bat kỳ chi phi cho việc liên kết dộng. Dưới cơ chế này. tất câ các quá trinh sir dụng một thư viện ngôn ngử thực thi chi một bân sao cúa mà thư viện.158 Bài giảng Nguyên lý hệ điều hành: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định Chưoug 3: QV ẤN LÝ LƯU TRỮ3.1Quàn lý bộ nhớ3.1.1Cơ sởTrong chương này chúng la sỗ tháo luận các cách khác nhau đê quân lý bộ nhớ. Các giãi ihuật quânGọi ngay
Chat zalo
Facebook