câu hỏi ôn tập thi môn hệ điều hành

CÂU HỎI OS
OS 1
Câu 1
Sự khác nhau giữa hệ thống khách - chủ và hệ thống điểm - điểm?
TL
Giống: Đều là hệ thống xử lý phân tán.
Khác:
1. Điểm - điểm:
Một HĐH mạng cung cấp một giao thức liên lạc cho phép các tiến trình khác
nhau trên các máy tính khác nhau có thể truyền tin được cho nhau.
Một máy tính trong hệ thống này hoạt động độc lập nhưng vẫn nhận biết
được mạng và có thể liên lạc với các máy tính khác trong mạng.
Máy tính trong hệ thống vừa sử dụng dịch vụ vừa cung cấp dịch vụ
2. Khách - chủ:
Có 1 máy đóng vai trò quản lý các tài nguyên dùng chung gọi là máy chủ,
các máy khác gọi là máy khách. Client muốn sử dụng tài nguyên dùng chung phải
đc server cấp quyền.
Mô hình hệ thống client-server:

Câu 2:


Ưu điểm chính của HĐH có cấu trúc theo lớp ?
TL

Câu 3:
Hệ thống chia sẻ thời gian là gì?
TL
Còn gọi là hệ thống đa người dùng, cho phép nhiều người dùng tương tác
với máy tính.
Mỗi người dùng có ít nhất 1 chương trình đang chạy gọi là tiến trình.

Hệ thống chia cho mỗi tiến trình một khe thời gian.
Khi hết khe thời gian thì hệ thống chạy tiến trình khác.
Câu 4
Mục đích chính của HĐH?
TL
1.Chạy chương trình và giúp giải quyết vấn đề của người sử dụng dễ dàng
hơn.
2.Làm cho hệ thống máy tính dễ sử dụng.
3.Sử dụng phần cứng máy tính một cách hiệu quả


OS 5

Câu 1:
Tổ chức của hệ thống quản lý I/O ntn?
TL
Các lớp

Câu 2:

Chức năng nhập/ xuất


Có bn loại thiết bị I/O? Với mỗi loại cho ví dụ
TL
Có 2 pp chia
1. Có 2 loại:
+ Khối: là thiết bị mà thông tin được lưu trữ trong những khối có kích
thước cố định và được định vị bởi địa chỉ. (VD: đĩa,..)
+ Tuần tự: việc gửi và nhận thông tin dựa trên là chuỗi các bits, không có

xác định địa chỉ và không thể thực hiện thao tác seek được. (VD: Màn hình, bàn
phím, máy in, card mạng, chuột, và các loại thiết bị khác không phải dạng đĩa là
thiết bị tuần tự)
2. Có 3 loại:
+ Thiết bị tương tác được với con người : dùng để giao tiếp giữa người và
máy. Ví dụ : màn hình, bàn phím, chuột, máy in ...
+ Thiết bị tương tác trong hệ thống máy tính là các thiết bị giao tiếp với
nhau. Ví dụ : đĩa, băng từ, card giao tiếp...
+ Thiết bị truyền thông : như modem...
Câu 3:
Vai trò của bộ điều khiển là gì?
TL


Chức năng của bộ điều khiển là giao tiếp với hệ điều hành vì hệ điều hành
không thể truy xuất trực tiếp với thiết bị. Việc thông tin thông qua hệ thống đường
truyền gọi là bus.
Công việc của bộ điều khiển là chuyển đổi dãy các bit tuần tự trong một
khối các byte và thực hiện sửa chửa nếu cần thiết.
Thông thường khối các byte được tổ chức thành từng bit và đặt trong buffer
của bộ điều khiển.
Sau khi thực hiện checksum nội dung của buffer sẽ được chuyển vào bộ nhớ
chính.
Mỗi bộ điều khiển có một số thanh ghi để liên lạc với CPU.
Trên một số máy tính, các thanh ghi này là một phần của bộ nhớ chính tại
một địa chỉ xác định gọi là ánh xạ bộ nhớ nhập xuất.
Hệ máy PC dành ra một vùng địa chỉ đặc biệt gọi là địa chỉ nhập xuất và
trong đó được chia làm nhiều đoạn, mỗi đoạn cho một loại thiết bị.
Câu 4:
Cơ chế hoạt động của DMA?

TL


- BĐK đọc DL từ thiết bị vào buffer và checksum sau khi CPU gửi thông số tới
BĐK.
- BĐK chuyển byte đầu tiên vào bộ nhớ chính tại địa chỉ được mô tả bởi thanh ghi
DMA.
- BĐK tăng địa chỉ DMA và giảm số byte phải chuyển cho tới khi số byte phải
chuyển bằng 0
- BĐK tạo ra 1 ngắt để thông báo cho CPU.
Câu 5:
Có thể thực hiện I/O mà không sử dụng điều khiển thiết bị không? Vì sao?
TL
Không vì HĐH k thể truy xuất vs thiết bị
Câu 6:
Nêu vai trò của phần mềm độc lập thiết bị?
TL
1. Nó phải có chức năng tạo một ánh xạ giữa thiết bị và một tên hình thức.


2. Bảo vệ thiết bị, là cho phép hay không cho phép người sử dụng truy xuất thiết
bị.
3. Cung cấp khối dữ liệu độc lập thiết bị
4. Cung cấp buffer để hỗ trợ cho đồng bộ hóa quá trình hoạt động của hệ thống.
5. Định vị lưu trữ trên các thiết bị khối.
6. Cấp phát và giải phóng các thiết bị tận hiến.
7. Thông báo lỗi cho lớp bên trên từ các lỗi do device driver báo về.

TRẮC NGHIỆM
1. Hệ thống quản lý I/O của HĐH là 1 phần của HĐH

2. Hệ thống quản lý I/O của HĐH bao gồm

phần cứng I/O
Phần mềm I/O

3. DMA là viết tắt của Direct Memory Access.
4. Phần mềm độc lập thiết bị là 1 phần của hệ thống quản lý I/O.

Câu 1:
Giải thích sự khác biệt giữa địa chỉ Logic và Phisic
TL
Địa chỉ logic – còn gọi là địa chỉ ảo , là tất cả các địa chỉ do CPU tạo ra.
Địa chỉ vật lý - là địa chỉ thực tế mà trình quản lý bộ nhớ nhìn thấy và thao
tác.


Không gian địa chỉ – là tập hợp tất cả các địa chỉ ảo phát sinh bởi một
chương trình.
Không gian vật lý – là tập hợp tất cả các địa chỉ vật lý tương ứng với các
địa chỉ ảo.
Câu 2:
Giải thích sự khác biệt giữa hiện tượng phân mảnh nội vi và ngoại vi?
TL
- Phân mảnh ngoại (external fragmentation): xảy ra bên ngoài tiến trình.
Kích thước không gian bộ nhớ còn trống đủ để thỏa mãn một yêu cầu cấp
phát, tuy nhiên không gian nhớ này không liên tục.
- Phân mảnh nội (internal fragmentation): xảy ra bên trong tiến trình.
Kích thước vùng nhớ được cấp phát có thể hơi lớn hơn vùng nhớ yêu cầu. Ví
dụ: cấp một khoảng trống 18,464 bytes cho một process yêu cầu 18,462 bytes
Hiện tượng phân mảnh nội thường xảy ra khi bộ nhớ thực (physical

memory) được chia thành các khối kích thước cố định(fixed-sized block) và các
process được cấp phát theo đơn vị khối. Ví dụ: cơ chế phân trang (paging)