Câu 2. Hệ điều hành được coi như là gì của máy tính điện tử ? bộ não Câu 3. Trong việc phân loại hệ điều hành, loại có nhiều bộ xử lí cùng chia sẻ hệ thống đường truyền, dữ liệu, đồng hồ, bộ nhớ và các thiết bị ngoại vi thuộc loại nào ? hệ thống xử lý thời gian thực Câu 4. Để thống nhất cách truy xuất hệ thống lưu trữ trong máy tính, HĐH định nghĩa một đơn vị lưu trữ là gì ? file Câu 5. Trong các cấu trúc của hệ điều hành sau đây cấu trúc nào tương thích dễ dàng với mô hình hệ thống phân tán ? Cấu trúc servierclent Câu 6. Phần được tạo ra bởi sự chia sẻ các tài nguyên của hệ thống máy tính (nằm giữa phần cứng và hạt nhân của hệ điều hành) được gọi là gì ? lớp máy ảo ? Câu 7. Lời gọi hệ thống là lệnh do hệ điều hành cung cấp dùng để làm gì ? tiến trình Câu 8. Mục tiêu của hệ điều hành là cung cấp một môi trường để người sử dụng có thể làm gì ? thi hành các tiến trình Câu 9. Hệ thống điều phối bộ vi xử lý theo kiểm time – sharing nói về khái niệm HĐH nào ? hệ điều hành đa nhiệm (multitaking operating system) Câu 10. Tiến trình đặc biệt nào, nó có nhiệm vụ khởi tạo một tiến trình mới để đáp ứng các yêu cầu của người sử dụng từ dòng lệnh ? shell
Trang 1ĐỀ CƯƠNG ÔN TẬP HỆ ĐIỀU HÀNH
CHƯƠNG I: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH
Câu 1 Khái niệm về hệ điều hành, HĐH đơn nhiệm, đa nhiệm, cho ví dụ:
- Khái niệm:
Hệ điều hành là một phần mềm chạy trên máy tính, dùng để điều hành, quản lý các thiết bị phần cứng và các tài nguyên phần mềm trên máy tính Hệ điều hành đóng vai trò trung gian trong việc giao tiếp giữa người sử dụng và phần cứng máy tính, cung cấp một môi trường cho phép người sử dụng phát triển và thực hiện các ứng dụng của họ một cách
dễ dàng.
- HDH đơn nhiệm: tức là mỗi lần chỉ thực hiện được một chương trình hay nói cách khác các chương trình phải được thực hiện lần lượt (vd: HĐH MS-DOS).
- HDH đa nhiệm: có thể thực hiện đồng thời nhiều chương trình (VD: HĐH Windows
và một số phiên bản mới sau này của MS-DOS).
Câu 2 Hệ điều hành được coi như là gì của máy tính điện tử ? bộ não
Câu 3 Trong việc phân loại hệ điều hành, loại có nhiều bộ xử lí cùng chia sẻ hệ
thống đường truyền, dữ liệu, đồng hồ, bộ nhớ và các thiết bị ngoại vi thuộc loại nào ?
hệ thống xử lý thời gian thực
Câu 4 Để thống nhất cách truy xuất hệ thống lưu trữ trong máy tính, HĐH định
nghĩa một đơn vị lưu trữ là gì ? file
Câu 5 Trong các cấu trúc của hệ điều hành sau đây cấu trúc nào tương thích dễ dàng
với mô hình hệ thống phân tán ? Cấu trúc servier-clent
Câu 6 Phần được tạo ra bởi sự chia sẻ các tài nguyên của hệ thống máy tính (nằm
giữa phần cứng và hạt nhân của hệ điều hành) được gọi là gì ? lớp máy ảo
?
Câu 7 Lời gọi hệ thống là lệnh do hệ điều hành cung cấp dùng để làm gì ? tiến trình Câu 8 Mục tiêu của hệ điều hành là cung cấp một môi trường để người sử dụng có
thể làm gì ? thi hành các tiến trình
Câu 9 Hệ thống điều phối bộ vi xử lý theo kiểm time – sharing nói về khái niệm
HĐH nào ? hệ điều hành đa nhiệm (multitaking operating system)
Câu 10 Tiến trình đặc biệt nào, nó có nhiệm vụ khởi tạo một tiến trình mới để đáp
ứng các yêu cầu của người sử dụng từ dòng lệnh ? shell
Câu 11 Đối với người dùng thì tài nguyên có thể chia làm hai loại: Tài nguyên phần
cứng và tài nguyên phần mềm, còn đối với hệ điều hành thì tài nguyên thường được chia làm loại nào ? chia sẻ được và không chia sẻ được
Câu 12 Các hệ điều hành hiện nay (2012) thường được thiết kế theo cấu trúc nào?
client-server-máy ảo
Trang 2Câu 13 Hệ điều hành có thể được phân thành nhiều lớp, lớp trong cùng giao tiếp với
phần cứng còn lớp ngoài cùng giao tiếp với gì ? người sử dụng
Câu 14 Nhiệm vụ nào là nhiệm vụ của bộ phận quản lý bộ nhớ chính của hệ điều
hành ? cấp phát bộ nhớ ảo
Câu 15 DOS là hệ điều hành phổ biến được cài đặt đầu tiên cho máy tính cá nhân
DOS viết tắt của cụm từ nào ? Disk Operating Sytem
Câu 16 Phần mở rộng của tên tệp nào thường được gợi ý sử dụng để đặt tên cho tệp
lưu trữ bản sao lưu của một tệp khác ? bak
Câu 17 Bước đầu tiên trong việc thực hiện update hệ điều hành là công việc gì?
Sao lưu dữ liệu quan trọng
Câu 18 Chế độ “Hibernate” trên WindowsXP/Windows 7 sẽ thực hiện công việc gì?
chế độ ngủ đông
Câu 19 Từ nào để chỉ trình biên dịch ngôn ngữ lập trình bậc thấp?
Assembly/Assembler
Câu 20 Hệ điều hành phân tán có nhược điểm gì ?
Thành phần mới(mạng): Cần có mạng để kết nối các nút độc lập Mạng chịu giới hạn
về hiệu năng và cũng là một điểm có thể gây thất bại cho hệ thống
Bảo mật: hệ phân tán dễ bị xâm phạm hơn do bao gồm nhiều thành phần hơn
Độ phức tạp của phần mềm: phát triển các phần mềm phân tán phức tạp hơn và khó hơn so với phần mềm truyền thống; dẫn tới chi phí cao hơn và khả năng bị lỗi cao hơn
Khó xây dựng và khó hiểu các hệ thống phân tán
Câu 21 Hệ điều hành windows 95 là hệ điều hành như thế nào ?
đa nhiệm một người dùng
Câu 22 Chương trình Bootstrap được lưu trong đâu ? ROM
Câu 23 “Mỗi công việc trong hệ thống thường có thể được thực hiện bằng nhiều
cách khác nhau và bằng nhiều công cụ khác nhau” là phát biểu của nguyên lý nào của HĐH ? Nguyên lý phủ chức năng
Câu 24 “Hệ thống không bao giờ tham chiếu trực tiếp tới đối tượng vật lí” là phát
biểu của nguyên lý nào của HĐH ?
Nguyên lý bảng tham số điều khiển
Câu 25 “Không phải nhắc lại tới các giá trị thường dùng” là phát biểu của nguyên lý
nào của HĐH ? Giá trị Chuẩn
CHƯƠNG II: QUẢN LÝ TIẾN TRÌNH
Trang 3Câu 1 Tiến trình (Process) là gì ?
một trương trình nạp vào bộ nhớ và đang đợi CPU thực thi
Câu 2 Khi thực hiện, tiến trình sở hữu những đối tượng nào dưới đây?
cả ba đáp án trên(tập các thanh ghi, một con trỏ lệnh và một con trỏ Stack, không gian địa chỉ trong bộ nhớ chính)
Câu 3 Trạng thái BLOCKED (Waitting) của một tiến trình là do nguyên nhân nào ?
đang chờ nhập xuất, 1 sự kiện nào đó
Câu 4 Trạng thái Suspend của một tiến trình là do nguyên nhân nào ?
Đang ở trạng thái Blocked (Waiting) bị hdh thu hồi để cấp cho tiến trình khác
Câu 5 Khi một tiến trình mới được sinh ra thì hệ điều hành sẽ thực thi hành động
nào? Tạo ngay khối PCB để quản lý process
Câu 6 Độ ưu tiên của các tiến trình cho biết yếu tố nào ?
Tầm quan trọng của tiến trình
Câu 7 Khi một tiến trình được tạo ra mà bộ nhớ chưa đủ chỗ nó sẽ được chèn vào
danh sách nào? danh sách tác vụ - Job List
Câu 8 Tài nguyên nào được hệ điều hành chia sẻ cho nhiều tiến trình hoạt động đồng
thời dùng chung mà có nguy cơ dẫn đến sự tranh chấp giữa các tiến trình ?
Tài nguyên găng
Câu 9 Bộ phận điều phối tiến trình thu hồi processor từ một tiến trình khi nào ?
tất cả : tt hoàn thàn xử lý và end, yêu cầu tài nguyên vẫn chưa đc, đang đợi 1 sự kiến
Câu 10 Khi giải quyết bài toán đoạn găng, điều kiện nào là không cần thiết ?
Phải giả thiết tốc độ các tiến trình về một tốc độ xử lý
Câu 11 Hệ điều hành phải có nhiệm vụ tái kích hoạt lại các tiến trình mà nó đã tạm
dừng trước đó Các yếu tố nào ảnh hưởng đến nhiệm vụ này?
Con trỏ lệnh và tài nguyên mà tiến trình đang sở hữu
Câu 12 Nêu các phương pháp không phải điều độ tiến trình qua đoạn găng ?
Phương pháp khóa ngoài
Câu 13 Khi tiến trình yêu cầu một tài nguyên nhưng chưa được đáp ứng vì tài
nguyên chưa sẵn sàng, hoặc tiến trình phải chờ một sự kiện nào đó xảy ra.Thì tiến trình sẽ được chuyển từ trạng thái nào sang trạng thái nào? Running -> Blocked
Câu 14 Giả sử tiến trình a sinh ra b thì cái nào ko đúng :
tiến trình b và c ko sử dụng chung ko gian địa chỉ
Câu 15 Tiến trình đang thực thi sẽ chuyển về loại danh sách nào khi xảy ra một
trong các sự kiện sau đây: Đợi một thao tác nhập/xuẩt hoàn tất, yêu cầu tài nguyên dữ liệu chưa được thoã mãn, yêu cầu tạm dừng ? Waiting List
Trang 4Câu 16 Khi một tiến trình kết thúc xử lí, hệ điều hành huỷ bỏ nó bằng một số hoạt
động Theo bạn hoạt động nào là không cần thiết ? hủy bỏ định danh của tiến trình
Câu 17 Hàng đợi dành cho các tiến trình xếp hàng chờ thực hiện được gọi là gì
(tiếng anh)? Ready Queue
Câu 18 Giả sử một tiến trình đang ở trạng thái running, yêu cầu một tài nguyên
nhưng chưa được đáp ứng vì tài nguyên chưa sẵn sàng để cấp phát tại thời điểm đó Thì tiến trình này sẽ được xử lí như thế nào ?
thoát về waiting list chờ nhận tài nguyên
Câu 19 Khi một tiến trình kết thúc, hệ điều hành thực hiện công việc nào trong các
công việc dưới đây ? hủy bỏ PCB , hủy các tiến trình của danh sách quản lý , thu hồi tài nguyên hệ thống đã cấp phát cho tiến trình
Câu 20 Tất cả các hiện tượng bế tắc đều bắt nguồn từ đâu ?
sự xung đột về tài nguyên
Câu 21 Hình vẽ sau cho biết điều gì ? cái nào sai
Sai: P1 P2 P3 xử lý song song
Câu 22 Trong bốn điều kiện bế tắc dưới đây, điều kiện nào là điều kiện chính để hệ
thống hình thành bế tắc ? Đợi vòng tròn
Câu 23 Trong đồ thị cấp phát tài nguyên : tài nguyên(hình vuông) , tiến trình(hình tròn) được thể hiện bằng hình nào?
Câu 24 Thời gian tiến trình ở trong hằng đợi có phải là đặc điểm của tiến trình
không? Ko phải
Câu 25 Điều phối tiến trình trong hệ điều hành đáp ứng mục tiêu nào ?
Tất cả các mục trên cả mục tiêu: sự công bằng, tính hiệu quả, thời gian đáp ứng hợp
lý, thông lượng tối đa, thời gian lưu lại trong hệ thống
Câu 26 Với các mục tiêu điều phối tiến trình trong hệ điều hành thì hệ thường không
duy trì được tất cả mà chỉ dung hoà ở một mức độ nào đó Vì sao ?
vì bản thân chúng có sự mâu thuẫn với nhau
Câu 27 Nguyên lý điều phối độc quyền thường chỉ thích hợp với các hệ thống nào ?
hệ thống xử lý theo lô
Trang 5Câu 28 Hệ điều hành sử dụng các thành phần nào của nó để chuyển đổi ngữ cảnh và
trao CPU cho một tiến trình khác (đối với tiến trình đang thực thi) ? bộ phân phối
Câu 29 Để các tiến trình chia sẻ CPU một cách công bằng, không có tiến trình nào
phải chờ đợi vô hạn để được cấp CPU Hệ điều hành dùng thành phần nào để giải quyết vấn đề này? Bộ điều phối
Câu 30 Khi thực hiện, bộ điều phối sẽ chọn một tiến trình trong đâu?
Trong danh sách các tác vụ và cấp CPU cho tiến trình đó
Câu 31 Giải thuật điều phối đơn giản và dễ cài đặt nhưng không thích hợp với các
hệ thống nhiều người dùng thuộc loại điều phối nào ? điều phối ko đặc quyền
Câu 32 Giải thuật nào có sử dụng Time Quantum ? Roud Robin
Câu 33 Giải thuật điều phối tiến trình FCFS thực hiện theo nguyên tắc nào ?
ko đặc quyền
Câu 34 Giải thuật điều phối Round Robin thực hiện luân chuyển các tiến trình trong
Ready list theo nguyên tắc nào ? thời gian chờ
Câu 35 Vấn đề chính yếu trong giải thuật Round Robin là việc chọn Quantum Vậy
nếu giá trị này quá lớn sẽ ảnh hưởng gì đến hệ thống ?
Tăng thời gian hồi đáp, giảm khả năng tương tác của hệ thống
Câu 36 Vấn đề chính yếu trong giải thuật Round Robin là việc chọn Quantum Vậy
nếu giá trị này quá nhỏ sẽ ảnh hưởng gì đến hệ thống ?
Giảm khả năng sử dụng của CPU, kém hiệu quả
Câu 37 Cho ba tiến trình với các thông tin cho trong bảng dưới đây:
Tiến trình Thời điểm vào
RL
Thời gian thực hiện
a Cho biết thời gian chờ đợi và tồn tại TB của các tiến trình khi sử dụng thuật toán FCFS ? tbwait = 16 ; tbtat = 26
b Cho biết tổng thời gian chờ đợi và tồn tại TB của các tiến trình khi sử dụng thuật toán RR với q=4s ? tbwait = 4,667 ; tbtat = 14,667
Câu 38 Cho bốn tiến trình với các thông tin cho trong bảng dưới đây với q=4s :
Tiến trình Thời điểm vào
RL
Thời gian thực hiện
P1 P2 P3 P4 0 2 6 10 15 2 9 3 Cho biết thời gian chờ đợi và tồn tại TB của các tiến trình khi sử dụng thuật toán RR? tbwait = 3,7 ; tbtat = 16,5
Câu 39 Có bốn tiến trình với các thông tin cho trong bảng dưới đây:
Tiến trình Thời điểm vào Thời gian thực
Trang 6RL hiện P1 P2 P3 P4 0 2 7 10 15 2 9 3 Cho biết thời gian tồn tại và chờ đợi TB của các tiến trình khi sử dụng thuật toán SRTF ? tbwait = 8,25 ; tbtat = 15,5
Câu 40 Có bốn tiến trình với các thông tin cho trong bảng dưới đây:
Tiến trình Thời điểm vào
RL
Thời gian thực hiện
P1 P2 P3 P4 1 2 3 4 7 14 3 6 Cho biết thời gian chờ đợi và tồn tại TB của các tiến trình khi sử dụng thuật toán SPF ? tbwait = 6,25 ; tbtat = 13,75
Câu 41 Có bốn tiến trình với các thông tin cho trong bảng dưới đây:
Tiến trình Thời điểm vào
RL
Thời gian thực hiện
P1 P2 P3 P4 0 2 3 5 7 14 3 6 Cho biết thời gian tồn tại của các tiến trình khi sử dụng thuật toán SRTF ?
tbwait = 5,75 ; tbtat = 13,25
Câu 42
Có ba tiến trình với các thông tin cho trong bảng dưới đây: với q=10ms
Tiến trình Thời điểm vào
RL
Thời gian thực hiện
P1 P2 P3 3 10 24 37 20 14 Cho biết thời gian chờ đợi và tồn tại TB của các tiến trình khi sử dụng thuật toán RR ? tbwait = 25,33 ; tbtat = 49
Câu 43 Một chương trình (Program) đang trong quá trình thực thi được gọi là gì ?
Tiến trình (process)
Câu 44 Khoảng thời gian từ lúc tiến trình vào hàng đợi sẵn sàng tới khi kết thúc
được gọi là gì ? time tồn tại
Câu 45 Thông năng (Throughput) của hệ thống là gì ?
số tiến trình hoàn thành trên 1 đơn vị time
Câu 46 Kỹ thuật Semaphore trong việc đồng bộ tiến trình là gì ?
kỹ thuật ko dùng cờ báo hiệu
Câu 47 Phương pháp nhanh nhất để trao đổi thông tin giữa các tiến trình là ?
vùng nhớ chia sẻ
Câu 48 Giải thuật xếp lịch Round robin về bản chất là phiên bản đặc quyền của giải
thuật nào ? FIFO
Câu 49 Việc khóa tài nguyên để làm gì ? chỉ cho phép một tiến trình sd tài nguyên
Trang 7Câu 50 Khi tiến trình cha được thực hiện xong thì tiến trình con sẽ như thế nào ?
tiến trình con tự hủy
Câu 51 Nếu một tiến trình được thực hiện trong phần tranh chấp của nó, thì không
có các tiến trình khác có thể được thực hiện trong phần tranh chấp của chúng Tình trạng này được gọi là gì ? loại trừ lẫn nhau ( mutual exclusion)
Câu 52 Time quantum được sử dụng trong giải thuật lập lịch nào ? Round Robin Câu 53 Lập lịch cho CPU là cơ sở cho điều gì ? hệ điều hành đa chương
Câu 54 Giải thuật nào lập lịch tối ưu nhất về mọi mặt ? ko có cái nào
Câu 55 Có bốn tiến trình với các thông tin cho trong bảng dưới đây:
Tiến trình Thứ tự xuất
hiện
TG thực hiện
P1 P2 P3 P4 0 1 2 3 6 8 7 3 Khi sử dụng thuật toán SPF (Shortest Process First) thì thời gian chờ đợi của tiến trình P1, P2, P3 là là bao nhiêu ?
Câu 56 Một hệ thống máy tính có 6 ổ đĩa, với 'n' tiến trình Mỗi tiến trình có thể cần
3 ổ đĩa Giá trị lớn nhất của 'n' mà hệ thống được đảm bảo tránh được bế tắc là bao nhiêu ? 2 tiến trình
Câu 57 Thông tin về một tiến trình được duy trì trong đâu ? Process Control Block Câu 58 Chiến lược điều phối tiến trình nào phù hợp nhất với hệ điều hành
time-shared ? Round Robin
Câu 59 Vấn đề lớn nào khi sử dụng phương án lập lịch có ưu tiên cho CPU ?
Ưu tiên thấp
Câu 60 Vùng mã lệnh dùng để truy xuất biến chia sẻ được gọi là gì ? Critical
Section
Câu 61 Thông tin điều khiển tiến trình là các thông tin bổ sung cần thiết cho cái gì ?
Hệ điều hành
CHƯƠNG III: QUẢN LÝ BỘ NHỚ Câu 1 Để nạp được một chương trình của người sử dụng vào bộ nhớ và cho phép
các chương trình này hoạt động thì cần phải có sự kết hợp của yếu tố nào ?
Tất cả: hệ điều hành, người sử dụng, CPU,
Câu 2 Cấu trúc nào là cấu trúc cho phép xây dựng và biên dịch chương trình của hệ
điều hành ? cấu trúc chương trình tĩnh
Câu 3 Kỹ thuật nào không phải là kỹ thuật cấp phát bộ nhớ ?
kỹ thuật phân vùng cố định
Trang 8Câu 4 Trong kỹ thuật phân vùng động, khi có một tiến trình cần được nạp vào bộ
nhớ mà trong bộ nhớ có nhiều hơn một khối nhớ trống có kích thước lớn hơn kích thước của tiến trình đó Để sử dụng bộ nhớ hiệu quả nhất cần sử dụng thuật toán nào ? tất cả
Câu 5 Kỹ thuật phân trang loại bỏ được hiện tượng phân mảnh ngoại vi nhưng vẫn
có thể xảy ra hiện tượng phân mảnh nội vì khi nào ? kích thước của tiến trình không đúng bằng bội số kích thước của một trang
Câu 6 Cấu trúc nàosau khi biên dịch các Module được tập hợp thành một chương
trình hoàn thiện(trừ dữ liệu vào) ? cấu trúc tiến trình
Câu 7 Cấu trúc nào mà khi biên dịch các Module được biên dịch một cách riêng
biệt? cấu trúc động
Câu 8 Cấu trúc nào mà sau khi biên dịch các Module được chia thành nhiều mức ?
cấu trúc overlay
Câu 9 Trong kỹ thuật phân trang, khi cần truy xuất bộ nhớ phải xác định được địa
chỉ vật lý của ô nhớ cần truy xuất Vậy việc chuyển đổi từ địa chỉ Logic sang địa chỉ vật lý này do đơn vị nào thực hiện ? CPU
Câu 10 Địa chỉ thực tế mà trình quản lí bộ nhớ nhìn thấy và thao tác là ?
địa chỉ vật lý
Câu 11 Tập hợp tất cả các địa chỉ ảo phát sinh bởi một chương trình gọi là ? không
gian địa chỉ
Câu 12 Trong cơ chế phân trang, bộ nhớ thực được chia thành các khối kích thước
cố định bằng nhau gọi là gì ? Frame
Câu 13 Đa số các ngôn ngữ lập trình trên Windows như VB.net, VC++, đều dịch
chương trình theo cấu trúc động Do đó, sau khi biên dịch một chương trình thành file EXE, ta không thể chạy chương trình này trên một máy tính khác nếu thiếu các tập tin nào ? Ocx/DLL
Câu 14 Trong kỹ thuật phân trang, khi cần truy xuất bộ nhớ CPU phải phát ra một
địa chỉ Logic gồm 2 thành phần nào ?
số hiệu trang(Page) và địa chỉ tương đối trong trang(Offset)
Câu 15 Trong cấu trúc Overlay, bộ nhớ được chia thành các mức tương ứng với
chương trình, kích thước mỗi mức trong bộ nhớ bằng kích thước nào của mức
chương trình tương ứng? Module lớn nhất
Câu 16 Trong kỹ thuật phân đoạn, khi cần truy xuất bộ nhớ CPU phải phát ra một
địa chỉ Logic gồm 2 thành phần nào ?
số hiệu đoạn(Segment) và địa chỉ tương đối trong đoạn(Offset)
Trang 9Câu 17 Trong kỹ thuật phân trang, kích thước của một trang hay khung trang do
phần cứng quy định và thường là lũy thừa của 2 Thông thường nó có giá trị từ bao nhiêu đến bao nhiêu ? 512-8192
Câu 18 Số khung trang tối thiểu cần cấp phát cho một tiến trình được quy định bởi
cái gì ? kiến trúc máy tính
Câu 19 Nếu tổng số khung trang yêu cầu của các tiến trình trong hệ thống vượt quá
số khung trang có thể sử dụng, hệ điều hành sẽ làm gì ? tạm dừng 1 tiến trình nào đó
để giải phóng khung trang cho tiến trình khác hoàn tất
Câu 20 Nội dung của bảng trang chứa gì ? số hiệu khung trong trang bộ nhớ vật lý Câu 21 Trong kỹ thuật phân đoạn, không gian địa chỉ bộ nhớ vật lý được chia thành
các phần cố định có kích thước không bằng nhau được đánh số bắt đầu từ 0 được gọi
là các phân đoạn(Segment) Mỗi phân đoạn bao gồm: ? số hiệu phân đoạn và kích thước của nó
Câu 22 Trong kỹ thuật phân đoạn, khi nào thì xuất hiện hiện tượng phân mảnh ngoại
vi ? khi phần đoạn không liên tục
Câu 23 Mỗi tiến trình có một bảng phân đoạn riêng, hai tiến trình khác nhau cùng
truy xuất đén một phân đoạn được chia sẻ thì các phần tử trong bảng phân đoạn của hai tiến trình hoạt dộng như thế nào ? chia sẻ thanh ghi cho nhau
Câu 24 Cài đặt bảng phân đoạn là vấn đề chính yếu trong kỹ thuật phân đoạn, bảng
phân đoạn thường được tổ chức lưu trữ như thế nào ? trong thanh ghi hoặc trong bộ nhớ chính
Câu 25 Công tác bảo vệ bộ nhớ trong các kỹ thuật cấp phát bộ nhớ có sự hỗ trợ và
kết hợp rất lớn của thanh ghi nào ? thanh ghi giới hạn, thanh ghi cơ sở
Câu 26 Các hệ điều hành hiện nay thường kết hợp giữa phân trang và phân đoạn
trong thiết kế và cài đặt ở đâu ? giữa CPU và bộ nhớ chính
Câu 27 Trong kỹ thuật bộ nhớ ảo, khi hệ thống cần truy xuất đến một trang nào đó
của tiến trình mà trang này chưa được nạp vào bộ nhớ thì hệ thống sẽ phát sinh một lỗi trang Nguyên nhân nào dẫn đến hiện tượng trên ?
một tiến trình đang được thực hiện lại yêu cầu một trang chưa được nạp vào bộ nhớ
Câu 28 Giả sử ta có chuỗi yêu cầu trang 5, 7, 6, 0, 7, 1, 7, 2, 0, 1, 7, 1, 0 và 3 khung
trang: f1,f2,f3 Số lỗi trang là bao nhiêu nếu dùng giải thuật thay thế trang Optimal
Page Replacement Algorithm – OPT(thay thế là trang sẽ không được truy xuất trong thời gian lâu nhất) ? 7 lỗi trang
Câu 29 Giả sử ta có chuỗi yêu cầu trang 5, 7, 6, 0, 7, 1, 7, 2, 0, 1, 7, 1, 0 và 3 khung
trang: f1,f2,f3 Số lỗi trang là bao nhiêu nếu dùng giải thuật thay thế trang First In
First Out – FIFO (Thay thế trang tồn tại trong khung trang lâu nhất) ?
10 lỗi trang
Trang 10Câu 30 Giả sử ta có chuỗi yêu cầu trang 5, 7, 6, 0, 7, 1, 7, 2, 0, 1, 7, 1, 0 và 3 khung
trang: f1,f2,f3 Số lỗi trang là bao nhiêu nếu dùng giải thuật thay thế trang Least
Recently Used – LRU (Thay thế trang mà không được sử dụng trong khoảng thời gian dài nhất )? 9 lỗi trang
Câu 31 Trong quá trình thay thế trang trong bộ nhớ thực, lỗi trang là gì ?
trang chưa được nạp vào bộ nhớ
Câu 32 Giả sử địa chỉ ảo gồm 2 phần (b, d) với b là chỉ số khối, d là độ dời trong
khối Phần nào trong 2 phần trên sẽ có mặt (nguyên vẹn) trong địa chỉ thực ?
chỉ số khối
Câu 33 Thứ tự phù hợp với mô hình phân cấp bộ nhớ máy tính là :
Mức 0(Registers): Tập các thanh ghi bên trong bộ vi xử lý là mức nhớ thấp nhất Mức 1 (Cache): bao gồm: - Cache sơ cấp L1 (primary cache) và Cache thứ cấp L2
(secondary cache)
Mức 2(Memory): Bộ nhớ chính (Main memory) được bộ vi xử lý đánh địa chỉ trực
tiếp, chứa dữ liệu và các chương trình đang được sử dụng
Mức 3(Disk): Bộ nhớ ngoài (External memory), không được bộ vi xử lý đánh địa chỉ
trực
tiếp, bộ nhớ ngoài có dung lượng rất lớn, lớn hơn rất nhiều lần so với bộ xử lý chính nhưng tốc độ truy cập lại chậm hơn Có thể kể ra một số thiết bị bộ nhớ ngoài thông dụng như: ổ đĩa cứng (Hard Disk Driver HDD), ổ đĩa mềm, đĩa CD…
Mức 4(Tape): Bộ nhớ mạng là bộ nhớ mà một máy tính có thể truy cập tới bộ nhớ
của một
máy khác trong mạng máy tính
Câu 34 Mục tiêu chính của các giải thuật thay thế trang trong bộ nhớ thực là gì ?
tối thiểu tỷ lệ xảy ra lỗi trang
Câu 35 Thành phần nào chịu trách nhiệm chuyển đổi địa chỉ ảo thành địa chỉ thực ?
Hệ điều hành kết hợp với phân cứng MMU
Câu 36 Kỹ thuật nào tạm thời đưa các chương trình đang không được hoạt động ra
khỏi bộ nhớ thực của máy tính ? Swapping
Câu 37 Trong quản lý bộ nhớ theo kỹ thuật phân trang, bộ nhớ vật lý được chia
thành các khối kích thước cố định được gọi là gì ? các khung “frames”
Câu 38 Hệ điều hành duy trì bảng phân trang (Page table) cho cái gì ? mỗi tiến trình Câu 39 Cấp phát bộ nhớ động sẽ như thế nào ? nạp 1 module khi được gọi
Câu 40 Trong chế độ phân vùng cố định, hệ số đa chương phụ thuộc chủ yếu vào
yếu tố nào ? số lượng phân vùng
Câu 41 First fit, best fit và worst fit là các chiến lược dùng để làm gì ?
vùng nhớ trống