Hệ điều hành (operating system được gọi là một chương trình hệ thống,điều kiển và hợp tác vớ nhau cho những người sử dụng khác nhau.Hệ điều hành có thể khám phá từ hai phía người dùng và hệ thống. Chức năng chính của HĐHNó chính là một chương trình quản lý máy tính.Nó là cầu nối giữa người dung và phần cứng máy tính.Nhờ có HĐH mà mọi người có thể thao tác những công trên máy tính.
Trang 1Trường Đại học Mỏ - Địa chất Hà Nội
Khoa Công nghệ Thông tin
Bộ môn Công nghệ Phần mềm
Đề cương:
Ôn tập môn học
Nguyên lý Hệ điều hành
GV HD: SVTH:
GV Phạn Văn Đồng SV Nguyễn Minh Đức
Hà nội
Ngày 20 tháng 2 năm 2008
Trang 21 Nêu sơ đồ các thành phần của một hệ thống máy tính?
Trả Lời
Máy tính được chia làm nhiều loại như máy tính để bàn(PC),máy chủ(server),máy tính sách tay v v v Nhưng phổ biến nhất hiện nay là máy tinh để bàn(PC)
Dươi đây là sơ độ
Disk: đĩa
CPU:bộ vi sử lý trung tâm
Disk Contronller: bộ phận điều khiển ổ đĩa
Printer Contronller:Bộ điều khiển in
Memory:bộ nhớ
2 Các chức năng chính của HĐH?
Trả lời:
Hệ điều hành (operating system được gọi là một chương trình hệ thống,điều kiển và hợp tác vớ nhau cho những người sử dụng khác nhau
Hệ điều hành có thể khám phá từ hai phía người dùng và hệ thống Chức năng chính của HĐH
Trang 33 Các đặc điểm của hệ thống chia sẻ thời gian?
Trả lời
Hệ thống chia sẻ thời gian là một mở rộng logic của hệ đa chương.Hệ
thống này còn được gọi là Hệ Thống Đa Nhiệm (multitasking).
Nhiều công việc cùng được thực hiện thông qua cơ chế chuyển đổi của CPU như hệ đa chương nhưng thời gian chuyển đổi rất nhanh
HĐH chia sẻ thới gian dùng lập lịch CPU và đa chương để cung cấp cho mỗi người sử dụng một phần nhỏ trong máy tính chia sẻ.Mỗi chương trình khi thi hành đựoc gọi là một tiến trình.Trong quá trình thi hành của một tiến trình,nó phải thực hiện các thao tác xuất nhập trong khoảng thời gian đó thì CPU sẽ thi hành một tiến trình khác
HĐH chia sẻ thời gian cho phép người sử dụng chia sẻ máy tính một cách đồng bộ do thời gian chuyển đổi nhanh nên họ có cảm giác là các tiến trình thi hạnh cùng một lúc
4 Các yêu cầu đối với HĐH trong hệ thống chia xẻ thời gian?
Trả Lời
HĐH chia sẻ thời gian phức tạp hơn HĐH đa chương vì nó phải có các chức năng:
-Quản trị và bảo bộ nhớ
-Sử dụng bộ nhớ ảo
-Nó cũng cung cấp hê thống tập tin online
Vì thế mà HĐH chia sẻ là kiểu của các HĐH hiện đại ngày nay
5 Các đặc điểm của hệ thống song song?
Trả lời
6 Các đặc điểm của hệ thống phân tán?
7 Các đặc điểm của hệ thống xử lý thời gian thực?
Trang 48 Nêu sơ đồ kiến trúc cơ bản của một hệt thống máy tính?
Trả Lời
Sơ đồ kiến trúc cơ bản của hệ thống máy tính:
Hardare: Phần cứng
Operating System: Hệ điều hành
System &APP program: Các chương trình ứng dụng
Compliler: Chương trình dịch
Text editor: Soạn thảo văn bản
Database: Cơ sở dữ liệu
User 1,User 2… Người dùng 1, người dùng 2…
9 Trình bày cơ chế DMA?
Trả lời
DMA(direct memory assess)
Trang 5Cơ chế của DMA:
DMA là một kỹ thuật chuyền nhanh dữ liệu từ một card thiết bị bộ nhớ,từ bộ nhớ ra card hoặc trong một vài trường hợp thì chuyển bộ nhớ từ một vị trí này sang một vị trí khác.Việc chuyển DMA ất quan trọng vì nó không yêu cầu đến sự thực thi của CPU
Mỗi lầm bộ điều khiển được khởi động và quá trình chuyển dữ liệu bắt đầu thì CPU được tự do và làm việc khác trong khi DMA tiếp tục thực hiện chuyển dữ liệu,DMA đóng vai trò như một bộ vi sử lý.Một là thực hiện các đoạn mã,còm một là chuyển dữ liệu
Việc chuyển theo DMA quan trọng vì còn một lý do khác nữa,nó chuyển
dữ liệu trực tiếp tùen nguồn dữ đến nơi nhận mà không thông qua bất kỳ một bộ phận lưu trữ trung gian nào.Quá trình đưa một byte dữ liệu từ mmọt thiết bị tới vị trí trong bộ nhớ thông qua CPU là một quá trình 2 bước.Đầu tiên CPU đọc byte đó từ một thiết bị lưư trữ và lưu nó trong một số thanh ghi của nó.Tiếp theo nó đọc byte từ thanh ghi địa chỉ cần chuyển đến bộ nhớ.Nhưng quá trình được gọi là DMA thì giản quá trình trên xuống còn một bước,nó vận dụng các tín hiệu điều khiển trên đường truyền,vì thế byte
đó được đọc và ghi trên một hành động
10.Trình bày cơ chế caching?
11.Nhiệm vụ của HĐH trong việc quản lý tiến trình?
12.Nhiệm vụ của HĐH trong việc quản lý bộ nhớ?
13.Nhiệm vụ của HĐH trong việc quản lý tập tin?
14.Nhiệm vụ của HĐH trong việc quản lý vào ra?
15.Nêu các dịch vụ mà HĐH cung cấp?
16.Nêu các chương trình hệ thống?
17.Cấu trúc của hệ thống MS-DOS?
18.Định nghĩa tiến trình và các thành phần của một tiến trình?
19.Các bước HĐH khởi tạo một tiến trình?
20.Nêu các trạng thái của tiến trình?
21.Vẽ sơ đồ PCB?
22.Vẽ sơ đồ chuyển ngữ cảnh giữa các tiến trình?
23.Tại sao phải định thời tiến trình?
24.Nêu các tác vụ của HĐH khi tạo mới một tiến trình?
25.Nêu các tác vụ của HĐH khi kết thúc một tiến trình?
26.Tại sao các tiến trình thường cộng tác với nhau?
27.Nêu cơ chế Interprocess Communication?
28.Nêu cơ chế Socket?
29.Nêu cơ chế Remote Procedure Call?
30.Khái niệm tiểu trình?
Trang 631.Ưu điểm của tiểu trình?
32.Nêu các mô hình để hiện thực tiểu trình?
33.Nêu đặc điểm của tiểu trình trong Solaris?
34.Các đặc điểm của cơ chế định thời dài hạn?
35.Các đặc điểm của cơ chế định thời trung hạn?
36.Các đặc điểm của cơ chế định thời ngắn hạn?
37.Nêu các tiêu chí định thời?
38.Nêu hai thành phần của chiến lược định thời?
39.Các đặc điểm của Dispatcher?
40.Nêu các đặc điểm của giải thuật định thời First Come First Served? 41.Nêu các đặc điểm của giải thuật định thời Shortest Job First?
42.Nêu các đặc điểm của giải thuật định thời Shortest Remaining Time First?
43.Nêu các đặc điểm của giải thuật định thời Round Robin?
44.Nêu vấn đề chọn Quantum Time cho Round Robin?
45.Nêu các đặc điểm của giải thuật định thời Multilevel Queue Scheduling?
46.Nêu các đặc điểm khi định thời trên hệ thống có đa bộ vi xử lý?
47.Nêu giải thuật định thời chia xẻ thời gian trong Linux?
48.Nêu giải thuật định thời thời gian thực trong Linux?
49.Khái niệm Race Condition?
50.Khái niệm Critical Section?
51.Các ràng buộc của bài toán tranh chấp?
52.Nêu giải thuật Peterson?
53.Nêu giải thuật Bakery?
54.Ưu khuyết điểm của việc giải quyết xung đột bằng cấm ngắt?
55.Khái niệm Semaphore?
56.Nêu bài toán 5 triết gia ngồi ăn tối?
57.Khái niệm Monitor?
58.Khái niệm Deathlock?
59.Các điều kiện cần để xảy ra Deathlock?
60.Các phương giáp giải quyết Deathlock?
61.Cách phục hồi Deathlock?
Trang 769.Nêu cơ chế swapping?
70.Nêu hiện tượng phân mảnh ngoại và phân mảnh nội?
71.Nêu cơ chế phân trang?
72.Nêu mô hình chuyển đổi địa chỉ nhớ ?
73.Nêu cơ chế phân đoạn ?
74.Nêu mô hình kết hợp phân đoạn với phân trang ?
