Ôn tập môn học nguyên lý hệ điều hành và đáp án

Trườ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:
GV Phạn Văn Đồng

SVTH:
SV Nguyễn Minh Đức

Hà nội
Ngày 20 tháng 2 năm 2008

1


1. 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
Nó 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.

2


3. 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?

3


8. 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)

Vai trò như một bộ vi sử lý.

4


Cơ 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?
5


31.Ư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?

62.Các kiểu địa chỉ nhớ?
63.Nêu cách chuyển đổi địa chỉ vào thời điểm dịch?
64.Nêu cách chuyển đổi địa chỉ vào thời điểm nạp chương trình?
65.Nêu cách chuyển đổi địa chỉ vào thời điểm thực thi?
66.Nêu cơ chế liên kết động?
67.Nêu cơ chế nạp động?
68.Nêu cơ chế overlay?
6


69.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 ?

7