Tổng quan về giáo trình

Giáo trình Hệ điều hành (Mã môn học: MH13) được biên soạn bởi tác giả Nguyễn Thị Thanh, thuộc Khoa Công nghệ thông tin và Ngoại ngữ, Trường Cao đẳng Cơ điện Xây dựng Việt Xô (Bộ Nông nghiệp và Phát triển Nông thôn), ban hành theo quyết định đào tạo năm 2018 và hoàn thiện năm 2019. Trong chương trình đào tạo nghề Kỹ thuật sửa chữa và lắp ráp máy tính ở trình độ Trung cấp và Cao đẳng, môn học giữ vị trí là môn học cơ sở ngành bắt buộc. Về mặt phân bổ chương trình, học phần này được bố trí giảng dạy sau khi sinh viên hoàn thành các môn học chung và trước khi bước vào các mô-đun đào tạo chuyên môn nghề chuyên sâu.

Mục tiêu học tập của giáo trình được xác định trên ba phương diện chuẩn đầu ra:

  • Về kiến thức: Sinh viên trình bày được vai trò, chức năng của hệ điều hành trong việc quản lý tài nguyên; phân tích các giai đoạn phát triển lịch sử của hệ điều hành qua 4 thế hệ; giải thích các nguyên lý thiết kế, phương thức thực hiện của hệ thống điều khiển.
  • Về kỹ năng: Vận dụng các nguyên lý để vận hành, cấu hình hệ điều hành; chẩn đoán và xử lý các bài toán phát sinh trong quá trình hoạt động của hệ thống máy tính.
  • Về năng lực tự chủ và trách nhiệm: Hình thành phương pháp làm việc khoa học, bảo đảm an toàn kỹ thuật cho người sử dụng và thiết bị phần cứng.

Cấu trúc giáo trình tiếp cận toàn bộ hoạt động của hệ điều hành dựa trên nền tảng phần cứng sẵn có nhằm tối ưu hóa năng lực khai thác thiết bị. Nội dung chia thành 5 chương tuần tự: Tổng quan về hệ thống điều hành, Điều khiển dữ liệu, Điều khiển bộ nhớ, Điều khiển CPU và quá trình, và Hệ điều hành đa xử lý. Điểm đặc thù của tài liệu là phân tích chi tiết cơ chế tương tác ở cấp độ nhị phân, thanh ghi, khối điều khiển dữ liệu và các giải thuật phân phối tài nguyên thực tế.

Nội dung kiến thức cốt lõi

Các chương/chủ đề chính

Nội dung học thuật của giáo trình được cấu trúc qua 5 chương chuyên đề:

  • Chương 1: Tổng quan về hệ thống điều hành (MH13-01): Khái quát hóa tài nguyên hệ thống (phần cứng, phần mềm, nhân lực); định nghĩa hệ điều hành như hệ thống phần mềm trung gian điều khiển; phân loại theo chế độ hoạt động gồm đơn chương (SPOOLING), đa chương (hoạt động theo lô MFT/MVT, phân chia thời gian TSS với lượng tử thời gian xấp xỉ 0,05s, bộ nhớ ảo), và thời gian thực (Real-Time); xác lập 5 tính chất cơ bản (tin cậy, an toàn, hiệu quả, tính kế thừa/tổng quát theo thời gian, thuận tiện); mô tả 7 chức năng cơ bản (quản lý tiến trình, bộ nhớ chính, bộ nhớ phụ, vào/ra, tập tin, bảo vệ, thông dịch lệnh Shell); cấu trúc nhân (Kernel, Loader, Monitor, Scheduler); quy trình tải hệ thống qua chương trình nạp nguyên thủy IPL trên EPROM, khối điều khiển thiết bị UCB, chương trình mồi và lịch sử phát triển qua 4 thế hệ phần cứng.
  • Chương 2: Điều khiển dữ liệu (MH13-02): Khái niệm file và phân loại bản ghi logic (dạng cố định F, dạng động V, dạng không xác định U); cấu trúc khối vật lý/cluster; quá trình tách khối và kết khối trong bộ nhớ đệm (buffer vào/ra); phương thức sử dụng buffer theo khẳng định, theo đòi hỏi và buffer trao đổi; hệ thống khối điều khiển FCB, DCB, UCB; 6 phương pháp tổ chức và truy nhập dữ liệu (QSAM, BSAM, QISAM, BISAM, BDAM, BPAM); quản lý không gian tự do trên đĩa bằng Bitmap, danh sách liên kết, bộ đếm; các kỹ thuật cấp phát không gian đĩa (cấp phát kề, cấp phát liên kết với bảng FAT, cấp phát chỉ mục); các thuật toán lập lịch di chuyển đầu đọc đĩa gồm FCFS, SSTF, SCAN, C-SCAN, LOOK, C-LOOK.
  • Chương 3: Điều khiển bộ nhớ (MH13-03): Không gian địa chỉ tuyệt đối và tương đối (thanh ghi cơ sở, thanh ghi chỉ số CS, DS, SS, ES); phân phối bộ nhớ liên tục theo chiến lược giới hạn tĩnh (MFT với bảng mô tả phân chương PDT) và giới hạn động (MVT); kỹ thuật nạp chồng Overlay (tối ưu dung lượng bộ nhớ cây module); kỹ thuật tráo đổi Swapping (hoạt động của tiến trình Swapper, Swap in, Swap out, cấu trúc File swap); các giải thuật chọn vùng nhớ (First fit, Best fit, Worst fit); nguyên lý điều khiển bộ nhớ gián đoạn, phân đoạn và phân trang.
  • Chương 4: Điều khiển CPU, điều khiển quá trình (MH13-04): Khái niệm tiến trình (process), không gian trạng thái tiến trình SNAIL, cấu trúc khối điều khiển quá trình PCB; cơ chế điều phối và lập lịch CPU dài hạn (long-term), ngắn hạn (short-term); các thuật toán lập lịch tiến trình (FCFS, SJF, SRT, MLQ, MLFQ); hệ thống xử lý ngắt; lý thuyết bế tắc hệ thống (Deadlock) bao gồm điều kiện phát sinh, phương pháp phòng tránh, phát hiện và giải quyết bế tắc.
  • Chương 5: Hệ điều hành đa xử lý (MH13-05): Kiến trúc và nguyên lý điều hành hệ thống đa xử lý tập trung; đặc điểm, mô hình tổ chức và cơ chế quản lý của hệ điều hành phân tán.

Kiến thức nền tảng được xây dựng

Giáo trình thiết lập hệ thống cơ sở lý thuyết gắn liền với các nguyên lý tính toán cốt lõi:

  • Lý thuyết kiến trúc máy tính Von Neumann: Nguyên lý địa chỉ hóa bộ nhớ bắt đầu từ địa chỉ 0 dựa trên tính chia hết; cơ chế truy nhập đồng nhất về thời gian; phân cấp bộ nhớ và vai trò của bộ nhớ đệm Cache trong việc thu hẹp độ lệch tốc độ giữa CPU và bộ nhớ chính.
  • Nguyên lý phân chia và trừu tượng hóa tài nguyên: Quy tắc chuyển đổi giữa đơn vị dữ liệu logic của chương trình người dùng và đơn vị vật lý của thiết bị phần cứng (bản ghi logic sang khối/cluster; địa chỉ tương đối sang địa chỉ tuyệt đối).
  • Mô hình phân tầng hệ thống máy tính: Cấu trúc phân cấp 5 mức gồm Phần cứng máy tính $\rightarrow$ Nhân hệ điều hành (Kernel) $\rightarrow$ Dịch vụ hệ thống $\rightarrow$ Chương trình ứng dụng $\rightarrow$ Người sử dụng.

Kỹ năng phát triển

Tài liệu định hướng rèn luyện các nhóm năng lực kỹ thuật chuyên môn:

  • Kỹ năng kỹ thuật: Cấu hình và tính toán dung lượng phân đoạn bộ nhớ; thiết lập bảng mô tả phân chương PDT; thiết lập thông số bộ đệm (cấu hình buffers = n); phân tích chuỗi liên kết chỉ mục cluster trên bảng FAT.
  • Kỹ năng phân tích hệ thống: So sánh và lựa chọn thuật toán lập lịch CPU (FCFS, SJF, SRT, MLQ, MLFQ); đánh giá hiệu năng di chuyển đầu từ đĩa qua các giải thuật SCAN/LOOK; tính toán mức độ tiết kiệm bộ nhớ khi thiết kế chương trình dạng cây theo kỹ thuật Overlay.
  • Năng lực chẩn đoán và khắc phục sự cố: Nhận diện hiện tượng phân mảnh bộ nhớ ngoài; phát hiện xung đột truy nhập tài nguyên dẫn đến bế tắc hệ thống (Deadlock) và áp dụng các biện pháp giải tỏa tài nguyên phù hợp.

Phương pháp giảng dạy và học tập

Giáo trình được thiết kế theo cấu trúc sư phạm chuyên ngành kỹ thuật, chuẩn hóa mục tiêu đào tạo theo từng bài học nhằm phục vụ giảng dạy lý thuyết kết hợp giải quyết bài tập tình huống kỹ thuật:

  • Phương pháp tiếp cận sư phạm: Mỗi chương đều mở đầu bằng mã chương độc lập, phần giới thiệu tổng quan, xác định tường minh mục tiêu chuẩn đầu ra về kiến thức và kỹ năng. Nội dung lý thuyết đi từ nguyên lý trừu tượng đến các biểu diễn sơ đồ kỹ thuật và giải thuật cụ thể.
  • Hệ thống bài tập và nghiên cứu tình huống (Case Studies): Giáo trình lồng ghép các bài toán định lượng điển hình, bao gồm:
    • Tình huống phân bổ bộ nhớ Overlay: Phân tích bài toán cấu trúc cây mô-đun chương trình (mô-đun chính A: 30KB; nhánh B: 24KB quản lý D, E: 12KB; nhánh C: 12KB quản lý G, H: 12KB; H quản lý I, J: 6KB). Tính toán chứng minh tổng dung lượng thực tế giảm từ 126KB xuống 66KB bộ nhớ liên tục.
    • Tình huống quản lý bảng định vị FAT: Mô phỏng quá trình định vị tập tin qua các khối đĩa không kề nhau (ví dụ chuỗi cluster 217 $\rightarrow$ 618 $\rightarrow$ 339) và cơ chế đọc/ghi tại các sector bắt đầu của phân vùng.
    • Mô hình phân chương MFT và MVT: Khảo sát bài toán cấp phát vùng nhớ theo danh sách khối rỗi, xử lý hiện tượng gộp vùng nhớ rỗi rời rạc để nạp chương trình mới.
  • Phương pháp đánh giá và tự học: Cuối mỗi chương đều có mục Câu hỏi và bài tập tổng kết toàn bộ nội dung trọng tâm. Kèm theo đó là phần Hướng dẫn trả lời chi tiết, cung cấp khung đáp án chuẩn giúp sinh viên tự kiểm tra, đối chiếu kết quả và củng cố kiến thức một cách độc lập.

Điểm nổi bật và cập nhật

Nội dung giáo trình phản ánh sự tích hợp giữa lý thuyết hệ điều hành kinh điển và các ứng dụng thực tế trên phần cứng máy tính:

  • Tính kế thừa và hệ thống hóa lịch sử phát triển: Giáo trình phân tích sự chuyển dịch công nghệ qua 4 thế hệ máy tính: từ thế hệ 1 dùng ống chân không (Howard Aiken, John von Neumann), thế hệ 2 dùng bóng bán dẫn và xử lý theo lô với băng từ, thế hệ 3 tích hợp mạch IC với sự xuất hiện của IBM 360, chế độ đa chương, SPOOLING, hệ thống CTSS của MIT, MULTICS, UNIX, đến thế hệ 4 với máy tính cá nhân IBM PC, các hệ điều hành MS-DOS, Windows, Linux và kiến trúc mạng phân tán.
  • Tích hợp các hệ thống thực tế: Tài liệu dẫn chứng trực tiếp cơ chế quản lý phần cứng trên các hệ điều hành thông dụng:
    • Cơ chế quản lý tập tin bảng FAT và tệp cấu hình hệ thống CONFIG.SYS trong MS-DOS.
    • Kiến trúc địa chỉ hóa bộ nhớ 16-bit và 32-bit trên các bộ vi xử lý họ Intel x86 (từ 80386 trở đi), ứng dụng các thanh ghi đoạn CS, DS, SS, ES và chế độ định vị địa chỉ tương đối dạng [BX + SI + 4].
    • Phân tích cấu trúc thư viện liên kết trong ngôn ngữ Pascal (tệp .LIB, khai báo OVERLAY, tệp phụ trợ .OVL) và Assembler.
  • Tính thực tiễn nghề nghiệp: Nội dung tập trung giải quyết bài toán cốt lõi của nghề Kỹ thuật sửa chữa và lắp ráp máy tính: hiểu rõ quy trình khởi động hệ thống từ chip EPROM, xử lý bảng phân vùng, điều khiển đầu đọc ổ đĩa và phân phối tài nguyên bộ nhớ nhằm phục vụ công tác cài đặt, cấu hình và bảo trì máy tính.

Đối tượng sử dụng giáo trình

Giáo trình Hệ điều hành được biên soạn nhằm phục vụ các nhóm đối tượng cụ thể trong hệ thống giáo dục nghề nghiệp và kỹ thuật:

  • Sinh viên chuyên ngành: Học sinh, sinh viên theo học trình độ Trung cấp và Cao đẳng nghề Kỹ thuật sửa chữa và lắp ráp máy tính; sinh viên các ngành Công nghệ thông tin, Tin học ứng dụng cần học phần cơ sở về hệ thống.
  • Yêu cầu kiến thức tiên quyết (Prerequisites): Người học cần hoàn thành các học phần tin học đại cương, có hiểu biết cơ bản về kiến trúc phần cứng máy tính, hệ thống số nhị phân/hexadecimal và nguyên lý lập trình cơ sở (ngôn ngữ Pascal, C hoặc Hợp ngữ Assembler).
  • Giảng viên và cán bộ đào tạo: Sử dụng tài liệu làm khung đề cương chi tiết để thiết kế bài giảng lý thuyết, biên soạn ngân hàng câu hỏi kiểm tra, xây dựng các bài thực hành mô phỏng thuật toán quản trị bộ nhớ và lập lịch tiến trình.
  • Kỹ thuật viên và người tự học: Tài liệu phục vụ cho kỹ thuật viên bảo trì máy tính, nhân viên kỹ thuật phần cứng làm tài liệu tra cứu các nguyên lý vận hành cấp thấp của hệ điều hành, cơ chế nạp BIOS/IPL và phân vùng đĩa lưu trữ.

Câu hỏi thường gặp

1. Giáo trình này phù hợp với ai?

Tài liệu được xây dựng theo chuẩn chương trình đào tạo nghề Kỹ thuật sửa chữa và lắp ráp máy tính ở trình độ Trung cấp và Cao đẳng, đồng thời phù hợp cho sinh viên các khối ngành Công nghệ thông tin cần nắm vững nguyên lý hoạt động của hệ thống máy tính.

2. Cần kiến thức nền nào để học?

Người học cần trang bị kiến thức về cấu trúc phần cứng máy tính cơ bản, các phép tính logic nhị phân, khái niệm về ngắt, thanh ghi và nguyên lý lập trình cơ bản bằng hợp ngữ hoặc các ngôn ngữ cấu trúc như Pascal/C.

3. Điểm khác biệt với giáo trình khác?

Giáo trình tiếp cận hệ điều hành từ góc độ phân bổ và quản trị trực tiếp tài nguyên phần cứng (CPU, Bộ nhớ trong OM, Thiết bị ngoại vi, Đĩa từ). Nội dung đi sâu vào các cấu trúc điều khiển cấp thấp như IPL, UCB, DCB, FCB, PDT, bảng FAT và các thuật toán phân phối nhớ thực nghiệm.

4. Làm sao để tự học hiệu quả?

Người học nên bám sát mục tiêu của từng mã chương (từ MH13-01 đến MH13-05), nghiên cứu kỹ các sơ đồ quy trình (như sơ đồ tách khối/kết khối, sơ đồ nạp chồng Overlay), tự giải các câu hỏi và bài tập định lượng ở cuối chương, sau đó đối chiếu với phần hướng dẫn trả lời để hoàn thiện kiến thức.

5. Có tài liệu bổ trợ nào kèm theo?

Giáo trình cung cấp đầy đủ hệ thống mục lục chi tiết, các sơ đồ cấu trúc phân mức hệ thống máy tính, bảng mô tả phân chương PDT, cấu trúc minh họa bảng FAT và phần hướng dẫn giải chi tiết cho tất cả câu hỏi ôn tập cuối mỗi chương.

Kết luận

Giáo trình Hệ điều hành (Mã môn học: MH13) hệ thống hóa toàn bộ nguyên lý vận hành, điều khiển và quản trị tài nguyên của hệ thống máy tính một cách khách quan, khoa học và chặt chẽ. Thông qua việc phân tích chuyên sâu 5 khối kiến thức trọng tâm gồm Tổng quan hệ thống, Điều khiển dữ liệu, Điều khiển bộ nhớ, Quản lý CPU/tiến trình và Hệ điều hành đa xử lý, tài liệu cung cấp nền tảng lý thuyết xác thực để người học làm chủ các công nghệ điều khiển hệ thống.

Lộ trình học tập đề xuất:

  1. Tiếp cận Chương 1 để nắm vững mô hình phân lớp, các chức năng quản lý và cơ chế khởi động hệ thống qua IPL/UCB.
  2. Nghiên cứu song song Chương 2 và Chương 3 để giải quyết các bài toán về cấu trúc dữ liệu tệp tin, bộ đệm vào/ra, cơ chế cấp phát bảng FAT và giải thuật quản trị không gian bộ nhớ.
  3. Hoàn thành Chương 4 và Chương 5 nhằm làm chủ các thuật toán điều phối tiến trình, kiểm soát bế tắc và cấu trúc hệ thống tính toán phân tán.

Người học có thể kết hợp tài liệu này với các tài liệu tham khảo chuyên ngành về hệ điều hành Unix/Linux, MS-DOS và kiến trúc vi xử lý để mở rộng năng lực thực hành chuyên môn.