NEW
Font size
WorksheetsÔn tập Hệ Điều Hành
Total questions: 80
Worksheet time: 40mins
Để ngăn chặn tắc nghẽn chúng ta phải đảm bảo tối thiểu một trong các điều kiện gây ra tắc nghẽn không được xảy ra, trong các điều kiện sau điều kiện nào là khó có khả năng thực hiện được?
Có sử dụng tài nguyên không thể chia sẻ
Sự chiếm giữ và yêu cầu thêm tài nguyên không thể chia sẻ
Không thu hồi được tài nguyên từ tiến trình đang giữ chúng
Tồn tại một chu kì trong đồ thị cấp phát tài nguyên
"Giải pháp đòi hỏi hệ điều hành có trước thông tin bổ sung liên quan đến tài nguyên mà một tiến trình sẽ yêu cầu và sử dụng trong suốt cuộc đời của nó". Hãy cho biết đây là phát biểu về giải pháp nào sau đây?
DeadLock
Deadlock avoidance
Shareble resource
Tất cả các đáp án trên đều đúng
Dùng giải thuật FCFS (First Come First Served), cho 3 tiến trình vào hàng đợi theo thứ tự : P2, P3, P1. Thời gian thực hiện từng tiến trình tương ứng là: P1 = 24, P2 = 3, P3 = 3. Hãy tính thời gian chờ trung bình của cả 3 tiến trình trên và chọn đáp án đúng nhất thể hiện kết quả này.
13
14
15
16
Hệ điều hành là chương trình hoạt động giữa người sử dụng với :
Phần mềm của máy tính
Phần cứng của máy tính
CPU và bộ nhớ
Các chương trình ứng dụng
Giải thuật "Người quản lý nhà băng" thuộc lớp giải thuật chống bế tắc nào sau đây?
Nhận biết và khắc phục.
Phòng tránh.
Phòng ngừa.
Cả A, B, C đều sai.
Hành động nào Hệ điều hành sẽ thực thi khi một Process mới sinh ra?
Cấp CPU ngay cho Process
Tạo ngay khối PCB để quản lý Process
Giao ngay các tài nguyên mà Process cần
Một tiến trình phải có tối đa bao nhiêu luồng (Thread)?
0
3
1
Không xác định.
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 hay thao tác nhập xuất, thuộc dạng chuyển trạng thái nào sau đây:
Running -> Ready
Ready -> Running
Running -> Blocked
Blocked -> Ready
"Một chương trình được tạo ra bằng một số các hoạt động đồng thời". Được gọi là gì trong các đáp án sau đây?
MultiThreading
HeaveWeight Process
TerminateProcess
Process Control Block
Chiến lược chia chương trình (Process) thành nhiều phần nhỏ. Hãy cho biết đây là chiến lược nào trong các chiến lược sau đây.
Swapping
Overlay
Tất cả các đáp án trên đều sai
Tất cả các đáp án trên đều đúng
Phát biểu sau đây về chuyển đổi ngữ cảnh của tiến trình là đúng hay sai: "Chuyển đổi ngữ cảnh xảy ra khi chuyển CPU qua lại giữa các quá trình".
Đúng
Sai
Câu nào sau đây là không chính xác?
Tiến trình là một chương trình đang ở trong bộ nhớ
Các tiến trình có thể liên lạc với nhau không thông qua hệ điều hành
Tiến trình tự quyết định thời điểm cần dừng hoạt động đang xử lí để phục vụ tiến trình khác
B và C
Tên thư mục trong hệ điều hành Windows cần thỏa điều kiện sau:
Tối đa 255 ký tự, không bắt đầu bằng chữ số, không chứa khoảng trắng.
Tối đa 256 ký tự
Tối đa 8 ký tự, không có khoảng trắng và các ký tự đặc biệt (/ \ " * ! <>? .
Không quá 255 ký tự; không được trùng tên nếu trong cùng một cấp thư mục (cùng thư mục cha) và không chứa các ký tự đặc biệt (/ \ " * ! <>? .
Các thành phần dưới đây, các thành phần nào được xác định là các thành phần của tiến trình.
Một dãy các lệnh, các tài nguyên của riêng tiến trình
Một dãy các lệnh, trạng thái CPU, các tài nguyên của riêng tiến trình
Một dãy các lệnh, trạng thái CPU
Code, trạng thái CPU, một dãy các lệnh
Tài nguyên găng là:
Là tài nguyên bên ngoài của hệ thống.
Là tài nguyên bên trong của hệ thống.
Là tài nguyên mà khả năng phục vụ đồng thời bị hạn chế.
Là tài nguyên của hệ thống.
Tiến trình (Process) tồn tại ở mấy trạng thái chính?
6
2
3
4
Giải thuật điều phối nào sau đây là lập lịch theo thứ tự xuất hiện trong dữ liệu đầu vào?
Shortest Job First - SJF
Round Robin - RR
Priority-Scheduling
First Come First Served - FCFS
Hệ điều hành sử dụng các thành phần nào sau đây 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ộ điều phối
Khối quản lí tiến trình
Bộ phân phối
Khối quản lí tài nguyên
Thuật toán chọn vùng nhớ trống đầu tiên đủ lớn để nạp tiến trình là:
Best-fit
Worst-fit
First-fit
Không câu nào đúng
Tại sao không có chuyển đổi từ trạng thái Ready sang trạng thái Blocked?
Tiến trình chưa đủ tài nguyên.
Tiến trình đang chạy.
Tiến trình chưa thực hiện.
Cả A, B, C đều đúng.
Hành động dừng một công việc đang chạy để lập lịch cho công việc khác. Được gọi là hành động nào trong các hành động sau đây.
Chuyển đổi ngữ cảnh
Sự cưỡng chế
Phát biểu sau đây là đúng hay sai: "Hàng đợi của một tài nguyên chứa tất cả tiến trình đang ở trạng thái chờ đợi và đang chờ được cấp tài nguyên đó".
Đúng
Sai
Phát biểu sau đây là đúng hay sai: "Best-fit tốt hơn về tốc độ và First-fit tối ưu hóa việc sử dụng bộ nhớ".
Đúng
Sai
Cho biết đâu là cách gọi khác của Bộ định thời ngắn (short-term scheduler)?
Bộ định thời công việc(jobscheduler)
Bộ định thờiCPU
cả các đáp án trên đều sai
cả các đáp án trên đềuđúng
Địa chỉ thực tế mà trình quản lý bộ nhớ nhìn thấy và thao tác được gọi là không gian hoặc địa chỉ nào trong các đáp án sau đây.
Địa chỉ vật
Địa chỉlogic
Không gian địa chỉ
Không gian vật
Hãy cho biết thước đo nào sau đây là định nghĩa về lượng thời gian từ thời điểm khởi tạo tiến trình tới khi tiến trình hoàn thành.
Thời gian đáp ứng
Thời gian chờ
Thời gian kết thúc
Thời gian hoàn thành
Đâu không phải là đặc điểm của giải thuật FCFS (First Come - First Serve)?
Mọi tiến trình đều kết thúc được.
Đơn giản.
Không cần input bổ sung.
Thời gian chờ trung bình nhỏ.
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 gọi là không gian hoặc địa chỉ nào trong các đáp án sau đây.
Địa chỉ vật lý
Địa chỉlogic
Không gian địa chỉ
Không gian vật lý
Thuật toán chọn vùng nhớ trống liên tục nhỏ nhất nhưng đủ lớn để nạp tiến trình là:
First-fit
Best-fit
Worst-fit
Không câu nào đúng
Tại sao không có chuyển đổi từ trạng thái Blocked sang trạng thái Running?
Tiến trình chưa đủ tài nguyên.
Tiến trình đang chạy.
Tiến trình chưa thực hiện nên không thể bị blocked.
Cả A, B, C đều đúng.
Đâu là đặc điểm của thuật giải RR (Round Robin)?
Thời gian chờ đợi trung bình lớn
Non-preemptive (độc quyền)
Không cần tham số lượng tử thời gian
Mọi tiến trình đều kết thúc được.
Phát biểu sau đây về thông lượng là đúng hay sai: "Thước đo của công việc là số lượng tiến trình được hoàn thành trên một đơn vị thời gian gọi là thông lượng (throughput)"
Đúng
Sai
Máy tính có thể lưu trữ thông tin trong nhiều dạng thiết bị vật lý khác nhau như băng từ, đĩa từ,.. Để thống nhất cách truy xuất hệ thống lưu trữ trong máy tính, Hệ điều hành định nghĩa một đơn vị lưu trữ là:
Partition
FAT
Thư mục
Tập tin
Tính chất nào không phải tính chất chung của Hệ điều hành?
Tính tin cậy.
Tính thuận tiện
Tính hiệu quả
Tính ổn định
Chức năng chính của Hệ điều hành:
Điều hành hệ thống và giúp cho người sử dụng khai thác chức năng của phần cứng máy tính dễ dàng hơn, hiệu quả hơn.
Khai thác chức năng của phần cứng máy tính.
Quản lí bộ nhớ, quản lí tập tin, quản lí tiến trình.
Quản lí tài nguyên và giúp cho người sử dụng khai thác chức năng của phần cứng máy tính dễ dàng hơn, hiệu quả hơn.
Để 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
Khối quản lí tiến trình
Khối quản lí tài nguyên
Bộ phân phối
Thành phần nào không phải là thành phần của Hệ điều hành?
Chương trình lập lịch cho tiến trình.
Chương trình quản lí truy nhập file.
Chương trình điều khiển thiết bị.
Chương trình quản lí bộ nhớ tự do.
Phát biểu sau đây về trạng thái cấp phát tài nguyên của tiến trình là đúng hay sai: "Trạng thái cấp phát tài nguyên được định nghĩa dựa trên số tài nguyên còn lại, số tài nguyên đã được cấp phát và yêu cầu tối đa của các Process".
Sai
Đúng
Để ngăn chặn một tắc nghẽn chỉ cần:
Sự chiếm giữ và yêu cầu thêm tài nguyên không thể chia sẻ
Không thu hồi được tài nguyên từ tiến trình đang giữ chúng
Tồn tại một chu kì trong đồ thị cấp phát tài nguyên
Một trong các điều kiện trên không xảy ra
Lời gọi hệ thống (System calls) là lệnh do Hệ điều hành cung cấp dùng để giao tiếp giữa hệ điều hành và:
Phần cứng máy tính
Người sử dụng
Tiến trình
Chương trình ứng dụng
Một hệ thống có 3 loại tài nguyên (A, B, C) và 5 tiến trình (P0, P1, P2, P3, P4), Tiến trình P1 yêu cầu tài nguyên là (2, 0,1). Sử dụng giải thuật Banker, cho biết có thể thực hiện yêu cầu cấp phát tài nguyên này hay không? Nếu cấp được thì chuỗi cấp phát an toàn là gì ?
A) Không tìm thấy chuỗi cấp phát an toàn, nên không cấp được tài nguyên cho P1.
B) Cấp phát được cho P1, tìm được chuỗi là {P2, P1, P3, P0, P4}
C) Cấp phát được cho P1, tìm được chuỗi là {P1, P2, P3, P0, P4}
D) Cấp phát được cho P1, tìm được chuỗi là {P2, P0, P3, P1, P4}
E) Cấp phát được cho P1, tìm được chuỗi là {P4, P2, P3, P0, P1}
Trong các thuật toán lập lịch, thuật toán nào sử dụng thời gian lượng tử để chia sẻ CPU giữa các tiến trình?
Priority-Scheduling
First Come First Served - FCFS
Round Robin - RR
Shortest Job First - SJF
Để quản lý bộ nhớ, thuật toán nào sau đây được sử dụng để phân bổ bộ nhớ cho các tiến trình?
Paging
Segmentation
Swapping
Tất cả các đáp án trên đều đúng
Trong hệ điều hành, thuật ngữ nào được sử dụng để chỉ một tập hợp các tiến trình đang chờ để được thực thi?
Thread
Semaphore
Stack
Queue
Trong hệ điều hành, thuật ngữ nào được sử dụng để chỉ một tập hợp các tài nguyên mà một tiến trình cần để thực thi?
Resource Pool
Resource Queue
Resource Allocation
Resource Manager
Hệ điều hành nào sau đây không phải là hệ điều hành thời gian thực?
Android
RTOS
Linux
Windows
Trong các thuật toán lập lịch, thuật toán nào ưu tiên các tiến trình có thời gian thực hiện ngắn nhất?
First Come First Served - FCFS
Priority-Scheduling
Shortest Job First - SJF
Round Robin
Phát biểu sau đây về tài nguyên trong hệ điều hành là đúng hay sai: "Tài nguyên trong hệ điều hành chỉ bao gồm CPU và bộ nhớ".
Đúng
Sai
Trong các thuật toán lập lịch, thuật toán nào có thể dẫn đến tình trạng đói (starvation) cho các tiến trình?
Round Robin
Shortest Job First - SJF
Priority-Scheduling
First Come First Served - FCFS
Trong hệ điều hành, thuật ngữ nào được sử dụng để chỉ một tiến trình đang chờ để được thực thi?
Task
Process
Thread
Job
Hệ điều hành sẽ thực hiện hành động nào khi một tiến trình hoàn thành?
Giải phóng tài nguyên đã cấp phát
Chuyển tiến trình sang trạng thái Blocked
Chuyển tiến trình sang trạng thái Ready
Phát biểu sau đây về thuật toán lập lịch là đúng hay sai: "Thuật toán Round Robin đảm bảo rằng mọi tiến trình đều có cơ hội thực thi trong một khoảng thời gian nhất định".
Sai
Đúng
Trong hệ điều hành, thuật ngữ nào được sử dụng để chỉ quá trình chuyển đổi giữa các trạng thái của tiến trình?
Process Scheduling
Context Switching
Resource Allocation
Thread Management
Phát biểu sau đây về deadlock là đúng hay sai: "Deadlock xảy ra khi hai hoặc nhiều tiến trình đang chờ nhau để giải phóng tài nguyên mà chúng cần".
Đúng
Sai
Trong các thuật toán lập lịch, thuật toán nào sử dụng thời gian thực hiện của tiến trình để quyết định thứ tự thực thi?
Round Robin
Shortest Job First - SJF
Priority-Scheduling
First Come First Served - FCFS
Trong các thuật toán lập lịch, thuật toán nào có thể dẫn đến tình trạng bế tắc (deadlock) cho các tiến trình?
First Come First Served - FCFS
Priority-Scheduling
Shortest Job First - SJF
Round Robin
Chức năng nào sau đây không phải là chức năng của Hệ điều hành?
Quản lý tài nguyên
Quản lý tiến trình
Quản lý mạng
Quản lý bộ nhớ
Trong các thuật toán lập lịch, thuật toán nào có thể dẫn đến thời gian chờ đợi trung bình thấp nhất?
Shortest Job First - SJF
First Come First Served - FCFS
Priority-Scheduling
Round Robin
Trong hệ điều hành, thuật toán nào được sử dụng để quản lý tài nguyên nhằm tránh tình trạng deadlock?
First Come First Served
Shortest Job First
Round Robin
Banker's Algorithm
Phát biểu nào sau đây về trạng thái của tiến trình là đúng?
Tiến trình chỉ có thể ở một trạng thái tại một thời điểm.
Tiến trình luôn bắt đầu từ trạng thái Running.
Tiến trình có thể ở nhiều trạng thái cùng lúc.
Tiến trình không bao giờ trở về trạng thái Ready.
Đâu là một trong những nguyên tắc chính của quản lý bộ nhớ trong hệ điều hành?
Không cho phép tiến trình truy cập bộ nhớ của nhau
Giảm thiểu thời gian truy cập bộ nhớ
Phân bổ bộ nhớ theo yêu cầu của tiến trình
Chia sẻ tài nguyên giữa các tiến trình
Hệ điều hành nào sau đây được thiết kế để chạy trên các thiết bị di động?
Windows
Linux
Android
MacOS
Trong hệ điều hành, thuật toán nào được sử dụng để quản lý tài nguyên nhằm tránh tình trạng deadlock?
Banker's Algorithm
Round Robin
First Come First Served
Shortest Job First
Phát biểu nào sau đây về bộ nhớ ảo là đúng?
Bộ nhớ ảo làm giảm hiệu suất của hệ thống.
Bộ nhớ ảo chỉ sử dụng cho các ứng dụng lớn.
Bộ nhớ ảo không cần thiết trong các hệ thống hiện đại.
Bộ nhớ ảo cho phép chạy nhiều tiến trình hơn số lượng bộ nhớ vật lý có sẵn.
Trong các thuật toán lập lịch, thuật toán nào có thể dẫn đến tình trạng starvation cho một số tiến trình?
First Come First Served
Priority Scheduling
Shortest Job First
Round Robin
Phát biểu sau đây về điều kiện cần thiết để xảy ra bế tắc là đúng hay sai: "Tất cả các tiến trình đều giữ tài nguyên và yêu cầu thêm tài nguyên không thể chia sẻ".
Đúng
Sai
Trong các thuật toán lập lịch, thuật toán nào có thể đảm bảo rằng không có tiến trình nào bị đói (starvation)?
First Come First Served - FCFS
Round Robin
Shortest Job First - SJF
Priority-Scheduling
Phát biểu sau đây là đúng hay sai: "Hệ điều hành có thể quản lý nhiều tiến trình cùng một lúc thông qua việc chia sẻ CPU".
Đúng
Sai
Trong hệ điều hành, thuật ngữ nào được sử dụng để chỉ một tiến trình đang thực thi?
Blocked Process
Ready Process
Active Process
Running Process
Đâu là thuật toán lập lịch có thể dẫn đến tình trạng chết đứng (deadlock) trong hệ thống?
Shortest Job First - SJF
Priority-Scheduling
Round Robin
First Come First Served - FCFS
Thời gian nào sau đây được định nghĩa là khoảng thời gian từ khi tiến trình được đưa vào hàng đợi cho đến khi nó bắt đầu thực thi?
Thời gian hoàn thành
Thời gian thực thi
Thời gian đáp ứng
Thời gian chờ
Phát biểu sau đây về tài nguyên trong hệ điều hành là đúng hay sai: "Tài nguyên trong hệ điều hành bao gồm CPU, bộ nhớ và thiết bị ngoại vi".
Sai
Đúng
Phát biểu sau đây về tài nguyên chia sẻ là đúng hay sai: "Tài nguyên chia sẻ là tài nguyên mà nhiều tiến trình có thể sử dụng đồng thời mà không gây ra xung đột."
Đúng
Sai
Trong hệ điều hành, thuật ngữ nào được sử dụng để chỉ một tiến trình đang thực thi và có thể bị tạm dừng?
Running
Terminated
Blocked
Ready
Phát biểu sau đây là đúng hay sai: "Trong một hệ thống đa tiến trình, các tiến trình có thể chạy đồng thời trên nhiều CPU."
Đúng
Sai
Trong giải thuật Banker, điều kiện nào sau đây là cần thiết để đảm bảo an toàn cho hệ thống khi cấp phát tài nguyên?
Tất cả các đáp án trên đều đúng.
Phải có ít nhất một chuỗi cấp phát an toàn.
Hệ thống phải có đủ tài nguyên để cấp phát cho tất cả tiến trình.
Tiến trình phải yêu cầu tài nguyên tối đa trước khi bắt đầu thực thi.
Giả sử hệ thống có 3 loại tài nguyên và 5 tiến trình, nếu tiến trình P2 yêu cầu tài nguyên là (1, 2, 0), thì điều gì sẽ xảy ra nếu tài nguyên hiện có không đủ để đáp ứng yêu cầu này?
Không có gì xảy ra, P2 sẽ tiếp tục thực thi.
P2 sẽ được cấp phát tài nguyên ngay lập tức.
P2 sẽ tự động hủy bỏ yêu cầu.
P2 sẽ bị chặn lại cho đến khi tài nguyên có sẵn.
Trong một hệ thống có 5 tiến trình và 3 loại tài nguyên, nếu một tiến trình đang giữ tài nguyên và yêu cầu thêm tài nguyên, điều gì có thể xảy ra?
Tiến trình sẽ tự động giải phóng tài nguyên đã giữ.
Tiến trình sẽ bị từ chối yêu cầu.
Hệ thống có thể rơi vào tình trạng deadlock.
Tiến trình sẽ được cấp phát tài nguyên ngay lập tức.
Trong một hệ thống có 4 loại tài nguyên (X, Y, Z, W) và 6 tiến trình (P0, P1, P2, P3, P4, P5), Tiến trình P3 yêu cầu tài nguyên là (1, 2, 0, 1). Sử dụng giải thuật Banker, hãy cho biết có thể thực hiện yêu cầu cấp phát tài nguyên này hay không? Nếu cấp được thì chuỗi cấp phát an toàn là gì?
C) Cấp phát được cho P3, tìm được chuỗi là {P3, P1, P0, P2, P4, P5}
A) Không tìm thấy chuỗi cấp phát an toàn, nên không cấp được tài nguyên cho P3.
B) Cấp phát được cho P3, tìm được chuỗi là {P1, P3, P0, P2, P4, P5}
D) Cấp phát được cho P3, tìm được chuỗi là {P2, P1, P3, P0, P4, P5}
E) Cấp phát được cho P3, tìm được chuỗi là {P5, P2, P1, P0, P3, P4}
Dùng giải thuật Round Robin với thời gian quay vòng là 4, cho 4 tiến trình vào hàng đợi theo thứ tự: P1, P2, P3, P4. Thời gian thực hiện từng tiến trình tương ứng là: P1 = 10, P2 = 5, P3 = 8, P4 = 6. Hãy tính thời gian chờ trung bình của cả 4 tiến trình trên và chọn đáp án đúng nhất thể hiện kết quả này.
6
5
8
7
