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

Bao cao mon hoc hệ điều HÀNH

118 69 0

Đ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

Tiêu đề Báo Cáo Môn Học Hệ Điều Hành
Trường học Trường Đại Học Mở Hà Nội
Chuyên ngành Hệ Điều Hành
Thể loại báo cáo
Năm xuất bản 2022
Thành phố Hà Nội
Định dạng
Số trang 118
Dung lượng 3,59 MB

Nội dung

BÁO CÁO MÔN HỌC HỆ ĐIỀU HÀNH Hà Nội, 4/ 2022 MỤC LỤC TRƢỜNG ĐẠI HỌC MỞ HÀ NỘI Error! Bookmark not defined KHOA CÔNG NGHỆ ĐIỆN TỬ - THƠNG TIN Error! Bookmark not defined Khố 2019 - 2023 / Hệ Chính quy Error! Bookmark not defined Hà Nội, 4/ 2022 CHƢƠNG 1: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH I.Môn học Hệ điều hành II Các thành phần hệ thống máy tính III Tổng quan Hệ điều hành CHƢƠNG 2: CẤU TRÚC CỦA HỆ ĐIỀU HÀNH 11 CHƢƠNG 3: TIẾN TRÌNH VÀ LUỒNG 14 I.Tiến trình (Processes): 14 CHƢƠNG 4: LẬP LỊCH – SCHEDULING 32 1.Khái niệm 32 Tiêu chuẩn định thời 34 CHƢƠNG 5: 46 PROCESS SYCHRONIZATION – ĐỒNG BỘ GIỮA CÁC TIẾN TRÌNH 46 CHƢƠNG 6: TẮC NGHẼN – DEADLOCK 65 CHƢƠNG 7: QUẢN LÝ BỘ NHỚ 88 TỔNG KẾT 117 Em xin chân thành cảm ơn! 118 118 CHƢƠNG 1: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH (04/01/2022) Bài - Tổng quan Hệ điều hành • I Môn học Hệ điều hành • II Các thành phần hệ thống máy tính • III Tổng quan Hệ điều hành I.Môn học Hệ điều hành 1-Introduction + Computer System Structures (Giới thiệu + Cấu trúc hệ thống máy tính) 2-Operating System Structures (Cấu trúc hệ điều hành) 3-Processes + Processes Managements (Quy trình + Quản lý quy trình) 4-Processes Scheduling S-Processes Synchronization (Quy trình Lập lịch biểu S-Processes Đồng hóa) 6-Deadlock 7-Memory + Memory Management (Bộ nhớ + Quản lý nhớ) 8-I0 System + File System + Secondary Memory (Hệ thống IO+ Hệ thống tệp + Bộ nhớ phụ) 9-Sumary (Tổng) II Các thành phần hệ thống máy tính a Các thành phần hệ thống máy tính b Các thành phần hệ thống máy tính 1.Hardware-Cung cấp tàp nguyên máy tính (CPU, memory, I/0 devices) 2.Operating system - Đều khiến, phối hợp ngƣời dùng phần cứng nhằm thực thi chƣơng trình ứng dụng cho nhiều đối tƣợng ngƣời dùng khác Applications programs - Định nghĩa cách tài nguyên hệ thống đƣợc sử dụng cho việc giải yêu cầu ngƣời dùng (compilers, games, business programs) Users (4 Ngƣời dùng máy tính) - hệ thống sở liệu, video (ngƣời, máy móc, khác) III Tổng quan Hệ điều hành Khái niệm Hệ điều hành • Là chƣơng trình đóng vai trị trung gian ngƣời sử dụng phần cứng máy tính • Mục tiêu HĐH: - Thực thi chƣơng trình ngƣời dùng giải vấn đề ngƣời dùng dễ dàng - Tăng cƣờng hiệu sử dụng hệ thống máy tính •Sử dụng phần cứng máy tính cách hiệu tối ƣu 2.Chức năng: Mơi trƣờng ngƣời dùng a,• Mơi trƣờng ngƣời dùng- Lớp HĐH (OS) giúp lớp kể thừa sử dụng hiệu phần cứng máy tính +) Mơi trƣờng thực thi - Quản lý tiến trình (process management), quản lý file, điều khiển ngắt , vận hènh xuất / nhập, chức ngôn ngữ +)Bảo vệ bảo mật +) Kiểm soát lỗi phục hồi sau lỗi b, Chức năng: Quản lý tài nguyên • Quản lý tài nguyên -Quản lý thời gian: Định thời biểu sử dụng CPU công kết nối - Quản lý không gian: Cấp phát nhớ nhớ -Đồng kiểm soát bể tắc: IPC, critical section, coordination -Tài khoản Thông tin trạng thái: Theo dõi hiệu sử dụng tài nguyên Lƣợc sử phân loại hệ điều hành a, Hệ điều hành đơn chƣơng trình • Đặc điểm Hệ điều hành đơn chƣơng trình: - Tồn hệ thống máy tính phục vụ chƣơng trình: Từ lúc bắt đậu chƣơng trinh đƣợc đƣa vào nhớ đến kết thúc chƣơng trinh - Khi chƣơng trình đƣợc đƣa vào nhớ thực hiện: Nó chiếm giữ tài nguyên hệ thống nên khơng thể đƣa chƣơng trình khác vào nhớ b, Hệ điều hành đa chƣơng b.1• Đặc điểm Hệ điều hành đa chƣơng trình: -Tại thời điểm có nhiều chƣơng trình có mặt đơng thời nhớ - Các chƣơng trình có nhu cầu đƣợc phân phối nhớ CPU b.2 •Phân loại Hệ điều hành đa chƣơng trình - Gồm loại: 1) Hệ điều hành hoạt động theo mẻ (theo lô) + Hệ điều hành hoạt động theo lô: Hƣớng tới mục tiêu cực đại số lƣợng toán đƣợc giải đơn vị thời gian Có loại: MFT MVT +>MFT (Multiprogramming with Fixed number of Task-Đa chƣơng trình với số lƣợng tác vụ cố định): _Quy định sẵn số tiến trình có mặt đồng thời nhớ _Bộ nhớ đƣợc chia sẵn thành phân vùng (Partition) phân vùng chứa tiến trình +>MVT (Multiprogramming with Variable number of Task): _Bộ nhớ khơng đƣợc phân chia sẵn _Tiến trình đƣợc nạp liên tục cịn đù nhớ _Số lƣợng tiến trình đồng thời nhớ thay đối tùy thuộc vào dung lƣợng 2) Hệ điều hành chia sẻ thời gian - Đặc điểm Hệ điều hành chia sẻ thời gian Hệ điều hành phân chia thời gian: i ii iii iv v Điển hình hệ điều hành đa ngƣời dùng Tại thởi điểm có nhiều ngƣời dùng làm việc với máy tính thơng qua trạm đầu cuối khác bunp ionbu HĐH phân phối CPU lân lƣợt cho Mỗi chƣơng trình chiếm giữ ÇPU khoảng, thời gian nhƣ gọi thời giãn lƣợng tử (wnjuenb) Bộ nhớ ln chứa chƣơng trình ngƣời dùng c, Hệ điều hành thời gian thực i ii iii Đảm bảo giải tốn (tiến trình) khơng muộn thời điểm xác định Mỗi tiến trình đƣợc gån với thời gian xác định phái hoàn thành gọi DeadTime • Hồn thiện tốn muộn khơng có ý nghĩa Ví dụ: giải tốn lị phản ứng hạt nhân; game thời gian d, Hệ song song i ii Cho hệ thống có nhiều CPU chia xẻ đƣờng truyền, nhớ, đồng hồ, thiết bị I/0 Các CPU làm việc phụ thuộc lần phải chia xẻ tài nguyên So với hệ thống CPU: Nhanh hơn, an toàn (Một CPU hỏng khơng ảnh hƣởng tới tồn hệ thống) e, Hệ phân tán Tập hợp thiết bị, hệ thống độc lập, nhƣng giao tiếp đƣợc với Thành phần Hệ điều hành 4.1.Thành phần Điều phối hoạt động -Process Management: 1) Các chƣơng trình đƣợc chia thành nhiều tiến trình để thực thi 2) i ii iii HĐH chịu trách nhiệm đoi với việc quản lý tiến trình: Tạo Xố tiến trình Tạm ngừng tiếp tục thực thi tiễn trình Cung cấp chế cho: o Đồng hố tiến trình o Giao tiếp liên tiến trình 4.2 Thành phần Phân phối tài nguyên 4.2.1 Quản lý nhớ (Main Memory Management): - Quyết định xem tiến trình đƣoc nạp có nhớ trống - Lƣu lại dấu vết phần nho dang đƣợc sử dụng đuợc sử dụng tiến trình - Thu hồi nhớ cho tien trình thực thi xong 4.2.2.a Đặc điểm Hệ thống tập tin File System: -Tập tin tập hợp thông tin liên quan đƣợc tổ chức cách - Tập tin đƣợc lƣu trữ thiết bị nhớ phụ -Thông thƣờng, tập tin đại diện cho liệu chƣơng trình (cả sourcenguồn, data- liệu object forms- biểu mẫu đối tƣợng) 4.2.2.b Quản lý tập tin File Management: - Tạo xoá nlc - Tổ chức file (Tạo xoá thƣ mục) - Hỗ trợ từ gốc (primitive) việc thao tác với file thƣ mục (read/write) -Ánh xạ file vào nhớ thứ cấp -Backup file phƣơng tiện lƣu trữ ốn định 4.2.3.a Đặc điểm Hệ thống xuất/nhập (vào/ra) - Một thành phần quán lý nhớ - Một giao diện device-driver chung - Các driver cho thiết bị phần cứng riêng biệt - Chi device driver biết tính chất đặc biệt thiết bị mà điều khiển 4.2.3b Quản lý xuất/nhập (vào/ra) I/O System Management: - HĐH phải chị điều khiến thiế bị, kiếm soát - HĐH phải cung cấp cách giao diếp đơn giản tiện dụng thiết bị phần lại hệ 6ugu -Giao tiếp phải độc lập với thiết bị 4.2.4a Đặc điểm Bộ nhớ phụ Secondary-Storage : - Dữ liệu nhớ (primary storage): i.Tạm thời, dung lƣợng nhỏ ii.Để lƣu trữ lâu dài, dung lƣợng lớn -> sử dụng nhớ thứ cấp (secondary sforage) để back up nhớ - Hầu hết hệ, thống máy tính đại sử dụng ổ đĩa nhƣ phƣơng tiện lƣu trữ trực tuyến sở cho chƣơng trình liệu 4.2.4b Quản lý nhớ phụ Secondary-Storage Management: - Quản lý vùng nhớ tự - Phân phối nhớ - Lập lịch ổ đĩa (Disk scheduling) 4.3.Thành phần Hệ điều hành - Thành phần Hoạt động mạng (Networking) - Hệ thống bảo vệ (Protection System) - Hệ thống thông dịch lệnh (Command-Interpreter System) 5.Nhân HĐH (Kernel) 5.1 Khái niệm Nhân Hệ điều hành - Hệ điều hành có dung lƣợng lớn => khơng thể đƣa tat vào nhớ - Các chƣơng trình hệ điều hành phân thành loại: +Nhân Hệ điều hành: gồm chƣơng trình ln tồn nho de diều khiến máy tính làm việc +Các chƣơng trình chi đƣợc nạp vào nhớ cần thiết 5.2 Chức Nhân Hệ điều hành Chức phân theo nhóm chƣơng trình: - Module chƣơng trình tải (loạder): Đƣa chƣơng trình vào nhớ cho phép chƣơng trình tải nhận điều khiển hay khơng - Module chƣơng trình điều phối chính: Đảm nhận việc lựa chọn bƣớc làm việc toàn hệ thống - Modyle chƣơng trình lập lịch: Chọn tiến trìn làm việc - Các thơng tin hệ thống (các tham số hệ thống) Dịch vụ Hệ điều hành Thực hện chƣơng trình (Program exeaudon) - Nạp chƣơng trình vào nhớ - Thực thi chƣơng trình nạp Thực vào-ra (I/0 operations) - Chƣơng trình ngƣời sử dụng không thực trực tiếp hoạt động vào/ra - Hệ điều hành phải cung cấp số chế để thực vào/ra 6.3.Thao tác với hệ thống file (File-system manipulatiom) Khả chƣơng trình để đọc, ghl, tạo, xoá file 6.4 Giao tiếp (Communications) - Trao đổi thơng tin tiến trình thực máy tính hệ thống khác đƣợc nối mạng - Việc thực thông qua: +Bộ nhớ chia sẻ (shared memory) +Hoặc chuyển thông điệp (message passing) 6.5 Phát lỗi (Error detection) - Bảo đảm việc tính tốn đẳn cách phát lỗi Trong CPU nhớ, thiết bị vào-ra, chƣơng trình ngƣời sử dụng Lời gọi hệ thống(System Call) 7.1 Khái niệm Lời gọi hệ thống System calls cung cấp giao diện tiến trình Hệ điều hành - Mỗ ớch l yờu cu s dng cỏc - Thƣờng cậu lệnh viết ngôn ngữ assembly - Các ngôn ngữ bậc cao (VD: C aşsembly de cho phép việc lập trinh hệ thống tạo trực tiếp system call 7.2 Vai trò Lời gọi hệ thống 7.2.1 Điều khiển tiến trình (Process control) - Nạp, thực tiến trình - Tạm dừng / Khởi tạo lại tiến trình - Kết thúc tiến trình - Sử dụng/ thiết lập thuộc tính tiến trình 7.2.2 Quản lý file (File management) - Tạo file, xóa file - Mở, đóng - Đọc, ghi, định vị - Lấy/ thiết lập thuộc tính file 7.2.3 Quận lý thiết bị (Device management) - Yêu cầu thiết bi, giải phóng thiết bị - Đọc, ghi, định vị - Lấy/ thiết lập thuộc tính thiết bị - Gần kết (attack), tháo gỡ (detach) mức logic thiết bị 7.2.4 Duy trì thơng tin (Information maintenance) - Yêu cầu/ Lấy/ thiết lập ngày - Lấy/ thiết lập liệu hệ thống Lấy/ thiết lập thuộc tính tiến trình, file, thiết bị 7.2.5.a Giao tiếp (Communications) - Tạo, xóa kết nối giao tiếp - Gửi, nhận thông điệp - Truyền lại thông tin trạng thái - Gắn kết, tháo gỡ logic thiết bị xa (remote device) 7.2.5.b Phƣơng thức giao tiếp Sự giao tiếp thực cách sử dụng phƣơng thức: message passing shared memory 7.3 Phƣơng thức giao tiếp Lời gọi hệ thống 3.1.2.1 Phân trang đơn giản(5) Hoạt động Page Table - Page table: Đƣợc lƣu main memory - Page-table base register (PTBR): Chỉ tới page table - Page-table length register (PRLR): Cho biết kích thƣớc page - Trong lƣợc đồ phân trang: o Mọi truy nhập lệnh/dữ liệu yêu cầu lần truy nhập nhớ: Một cho page table cho lệnh /dữ liệu (địa chi ô nhớ page) truy nhập chậm o Vấn đề lần truy nhập nhớ đƣợc giải cách sử dụng nhớ cache tra cứu nhanh đặc biệt Gọi nhớ liên kết - associative memory or translation look-aside buffers (TLB) 3.1.2.1 Phân trang đơn giản(6) • Phân trang với TLB • Address translation (A') - Dịch địa (A ') • If A' is in associative register, get frame out (Nếu A' nằm ghi liên kết, get frame out) • Otherwise get frame from page table in memory (Nếu khơng lấy khung từ bảng trang nhớ) 3.1.2.1 Phân trang đơn giản (7): Effective Access Time - Thời gian truy cập hiệu - Associative Lookup (Tra cứu liên kết) = ε time unit (đơn vị thời gian) - Assume memory cycle time is microsecond (Giả sử thời gian chu kỳ nhớ micro giây) - Hit ratio (Tỷ lệ truy cập) •percentage of times (phần trăm số lần) o That a page number is found in the associative registers (Số trang đƣợc tìm thấy ghi liên kết); o ration related to number of associative registers (khẩu phần liên quan đến số lƣợng ghi liên kết)  (Phần trăm số lần tìm thấy trang cache)  Surpose Hit ratio (Tỷ lệ truy cập mục tiêu) = a  In case Not found is 1- α (Trong trƣờng hợp Không tìm thấy 1- α) 3.1.2.1 Phân trang đơn giản(9): Memory Protection(cont.) 3.1.2.1 Phân trang đơn giản (12): Two-Level Paging Example • Địa logic (trên máy 32-bit với kích thƣớc trang 4K) đƣợc chia thành: o Số trang gồm 20 bit o Một trang offset bao gồm 12 bit • Vì bảng trang đƣợc phân trang, số trang đƣợc chia thành: o Số trang 10 bit o Độ lệch trang 10 bit • Nhƣ vậy, địa logic nhƣ sau: o p1 mục bảng trang ngoài, p2 dịch chuyển (độ rời) trang bảng trang 3.1.2.1 Phân trang đơn giản(13): Two-Level Page-Table Scheme 3.1.2.1 Phân trang đơn giản(14): Address-Translation Scheme (Lƣợc đồ dịch địa chỉ) • Address-translation scheme for a two-level 32-bit paging architecture (Lƣợc đồ dịch địa cho kiến trúc phân trang 32 bit hai cấp) Không gian địa lôgic 64 bit - Ngay lƣợc đồ phân trang hai cấp khơng đủ kích thƣớc trang KB (212) • Bảng trang sau có 252 mục nhập • Nếu lƣợc đồ hai cấp, bảng trang bên 210 mục nhập byte • Địa trơng giống nhƣ • Bảng trang ngồi có 242 mục nhập 244 byte • Một giải pháp thêm bảng trang ngồi thứ • Nhƣng ví dụ sau, bảng trang ngồi thứ có kích thƣớc 234 byte có quyền truy cập nhớ để có đƣợc vị trí nhớ vật lý Three-level Paging Scheme (Lƣợc đồ phân trang ba cấp) 3.1.2.1 Phân trang đơn giản(19): Shared Pages Example 3.1.2.2 Phân đoạn đơn giản (1) • Lƣợc đồ quản lý nhớ: Giúp ngƣời sử dụng 'nhìn thấy' nhớ • Một chƣơng trình tập hợp đoạn Mỗi đoạn đơn vị logic nhƣ là: o main program, o procedure, o function, o object, o local variables, global variables, o common block, o stack 3.1.2.2 Phân đoạn đơn giản (2) • Chƣơng trình: Dƣới góc nhìn ngƣời sử dụng 3.1.2.2 Phân đoạn đơn giản (3) • Góc nhìn logic phân đoạn 3.1.2.2 Phân đoạn đơn giản (4) Kiến trúc phân đoạn • Địa logic gồm thành phần: , • Segment table - Tƣơng tự báng phân trang, - Nội dung mục Segment table gồm có: o Base: Chứa địa chi vật lý đoạn nhớ o Limit: Xác định độ dài đoạn - Segment-table base register (STBR): Trỏ tới vị trí Segment table (bảng phân đoạn) nhớ - Segment-table length register (STLR): Xác định số đoạn mà chƣơng trình sử dụng; - Segment number s: Là hợp lệ s< STLR 3.1.2.2 Phân đoạn đơn giản (5) Kiến trúc phân đoạn(tiếp) • Phân đoạn: Các đoạn có kích thƣớc khác (khác với phân trang) • Định vị động đƣợc thực bảng phân đoạn • Phân phối nhớ - Giải toán phân phối nhớ động - First fit/best fit - Có phân mảnh 3.1.2.2 Phân đoạn đơn giản (6) Lược đồ phân đoạn 3.1.2.2 Phân đoạn đơn giản (7) Ví dụ 3.1.2.2 Phân đoạn đơn giản(8): Sharing of Segments 3.1.2.3 Kết hợp phân đoạn - phân trang – MULTICS (1) • Nguyên tắc: Bộ nhớ đƣợc phân thành đoạn; Sau đoạn lại đƣợc phân trang • Hệ thống MULTICS giải đƣợc vấn đề: phân mảnh thời gian tìm kiếm dài • So sánh với phân đoạn: Mỗi mục bảng phân đoạn không chứa địa chi sở đoạn, mà chứa địa chi sở bảng phân trang đoạn 3.1.2.3 Kết hợp phân đoạn - phân trang – MULTICS (2) • Lƣợc đồ MULTICS 3.2 Mơ hình Bộ nhớ ảo • Thơng tin - Background • Phân trang theo yêu cầu - Demand Paging • Thay trang - Page Replacement • Phân phối Frames - Allocation of Frames • Thrashing • Phân đoạn theo yêu cầu - Demand Segmentation 3.2.1 Hiểu biết (1) Virtual memory • Sự tách riêng không gian địa logic khỏi nhớ vật lý • Khơng gian địa lơgic gọi nhớ ảo o Kích thƣớc nhớ vật lý có hạn → Nó giới hạn kích thƣớc chƣơng trình o Thực tế, chi phần chƣơng trình cần phải đƣa vào nhớ (vật lý) để thực → Có thể chứa chƣơng trình đâu? -VIRTUAL MEMORY o Do khơng gian địa chi logic lớn khơng gian địa chi vật lý nhiều → Cung cấp nhớ lớn cho ngƣời lập trình o Cho phép số tiến trình chia sẻ không gian địa chi o Cho phép tạo tiến trình hiệu 3.2.1 Hiểu biết (1) Virtual memory • Bộ nhớ ảo đƣợc thực thông qua: o Demand paging  (Windows, Linux )  (Phân trang theo yêu cầu) o Demand segmentation  (IBM OS/2)  (Phân đoạn theo yêu cầu) 3.2.1 Hiểu biết (2) • Bộ nhớ ảo lớn nhớ vật lý 3.2.2 Cơ chế nhớ ảo Virtual-address Space (Khơng gian địa ảo) • Thƣờng thiết kế không gian địa lôgic cho ngăn xếp bắt đầu địa lôgic Max phát triển " down " đống tăng "up" o Tối đa hóa việc sử dụng khơng gian địa o Không gian địa không đƣợc sử dụng hai lỗ: Không cần nhớ vật lý heap stack phát triển thành trang định • Cho phép khơng gian địa thƣa thớt với lỗ trống để phát triển, thƣ viện đƣợc liên kết động, v.v • Thƣ viện hệ thống đƣợc chia sẻ thông qua ánh xạ vào không gian địa ảo • Bộ nhớ dùng chung cách ánh xạ trang read-write (đọc-ghi) vào không gian địa ảo • Các trang đƣợc chia sẻ fork (), tăng tốc trình tạo Shared Library Using Virtual Memory (Thƣ viện đƣợc chia sẻ sử dụng nhớ ảo) 3.2.3 trang theo yêu cầu (1) Đưa trang vào nhớ • Chỉ đƣợc cần đến o Cần thao tác vào-ra o Cần nhớ o Đáp ứng nhanh hơn: Tiến trình bắt đâu sau số trang tơi thiếu đƣợc nạp vào nhớ o Nhiều ngƣời sử dụng/tiến trình hơn:Do tiến trình dùng nhớ • Khi trang đƣợc cần đến (khi tiến trình tham chiếu đến nó) o Tham chiếu khơng hợp lệ -> hủy bỏ o Không nhớ -> đƣa vào nhớ o Có nhớ - > truy nhập 3.2.3 Phân trang theo yêu cầu (2) • Chuyển vùng nhớ phân trang tới không gian ổ đĩa 3.2.3 Phân trang theo yêu cầu (3) Valid-Invalid Bit - Mỗi phần tử bảng phân trang đƣợc gắn thêm valid- invalid bit • (1 có nhớ, • >khơng nhớ) - Ban đầu khởi tạo tất v-inv bit - Ví dụ bảng phân trang: Các bƣớc xử lý Page Fault • Trong thơng dịch địa chi, • Nếu v-inv bit → page fault - Page Fault: Có khả năng: • Tham chiếu (đến nhớ ảo) Khơng hợp lệ • Chƣa đƣợc đƣa vào nhớ 3.2.3 Phân trang theo yêu cầu (4) Bảng phân trang • Khi số trang khơng nhớ TỔNG KẾT Sau làm xong báo cáo em hiểu rõ cấu trúc cách hoạt động cấu tạo hệ điều hành Em rèn luyện thêm đƣợc kĩ thực hành, tính toán thiết kế sử dụng phần mềm, kĩ làm việc , vận dụng kiến thức học áp dụng vào giải toán thực tế, qua thấy tầm quan trọng mơn học Em xin chân thành cảm ơn! ... (Kernel) 5.1 Khái niệm Nhân Hệ điều hành - Hệ điều hành có dung lƣợng lớn => khơng thể đƣa tat vào nhớ - Các chƣơng trình hệ điều hành phân thành loại: +Nhân Hệ điều hành: gồm chƣơng trình ln tồn... UNIX - bị giới hạn chức phần cứng, hệ điều hành UNIX ban đâu có cấu trúc hạn chế Hệ điều hành UNIX bao gồm hai phần tách rời - Systems programs - Chƣơng trình hệ bugun - The kernel – Nhân - Bao. .. tùy thuộc vào dung lƣợng 2) Hệ điều hành chia sẻ thời gian - Đặc điểm Hệ điều hành chia sẻ thời gian Hệ điều hành phân chia thời gian: i ii iii iv v Điển hình hệ điều hành đa ngƣời dùng Tại thởi

Ngày đăng: 17/07/2022, 11:23

HÌNH ẢNH LIÊN QUAN

•Tập các cạnh E: Mỗi cá thể là một hình vng bên trong - Bao cao mon hoc   hệ điều HÀNH
p các cạnh E: Mỗi cá thể là một hình vng bên trong (Trang 68)
- Thiết lập một bảng phân trang (page table) để biên dịch (translate) các địa - Bao cao mon hoc   hệ điều HÀNH
hi ết lập một bảng phân trang (page table) để biên dịch (translate) các địa (Trang 102)
(Nếu khơng thì lấy khung từ bảng trang trong bộ nhớ) - Bao cao mon hoc   hệ điều HÀNH
u khơng thì lấy khung từ bảng trang trong bộ nhớ) (Trang 105)
• Vì bảng trang đƣợc phân trang, số trang đƣợc chia thành: - Bao cao mon hoc   hệ điều HÀNH
b ảng trang đƣợc phân trang, số trang đƣợc chia thành: (Trang 106)
o trong đó p1 là chỉ mục trong bảng trang ngoài, và p2 là dịch chuyển (độ - Bao cao mon hoc   hệ điều HÀNH
o trong đó p1 là chỉ mục trong bảng trang ngoài, và p2 là dịch chuyển (độ (Trang 106)
• Bảng trang sau đó có 252 mục nhập - Bao cao mon hoc   hệ điều HÀNH
Bảng trang sau đó có 252 mục nhập (Trang 107)
• Nếu lƣợc đồ hai cấp, các bảng trang bên trong có thể là 210 mục nhập 4 byte     • Địa chỉ sẽ trơng giống nhƣ   - Bao cao mon hoc   hệ điều HÀNH
u lƣợc đồ hai cấp, các bảng trang bên trong có thể là 210 mục nhập 4 byte • Địa chỉ sẽ trơng giống nhƣ (Trang 107)
• Một giải pháp là thêm bảng trang ngoài thứ 2 - Bao cao mon hoc   hệ điều HÀNH
t giải pháp là thêm bảng trang ngoài thứ 2 (Trang 108)
• Bảng trang ngồi có 242 mục nhập hoặc 244 byte - Bao cao mon hoc   hệ điều HÀNH
Bảng trang ngồi có 242 mục nhập hoặc 244 byte (Trang 108)
(bảng phân đoạn) trong bộ nhớ. - Bao cao mon hoc   hệ điều HÀNH
bảng ph ân đoạn) trong bộ nhớ (Trang 110)
• So sánh với phân đoạn: Mỗi mục của bảng phân đoạn không chứa địa chi cơ sở của đoạn, mà chứa địa chi cơ sở của bảng phân trang của đoạn đó - Bao cao mon hoc   hệ điều HÀNH
o sánh với phân đoạn: Mỗi mục của bảng phân đoạn không chứa địa chi cơ sở của đoạn, mà chứa địa chi cơ sở của bảng phân trang của đoạn đó (Trang 112)
3.1.2.3. Kết hợp phân đoạ n- phân trang – MULTICS (1) - Bao cao mon hoc   hệ điều HÀNH
3.1.2.3. Kết hợp phân đoạ n- phân trang – MULTICS (1) (Trang 112)
- Mỗi phần tử trong bảng phân trang đƣợc gắn thêm một valid- invalid bit - Bao cao mon hoc   hệ điều HÀNH
i phần tử trong bảng phân trang đƣợc gắn thêm một valid- invalid bit (Trang 117)

TỪ KHÓA LIÊN QUAN

TRÍCH ĐOẠN

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

TÀI LIỆU LIÊN QUAN

w