WorksheetsTRẮC NGHIỆM MÔN HỆ ĐIỀU HÀNH
Total questions: 130
Worksheet time: 2hrs 15mins
Kernel của Hệ điều hành là gì?
Mục đích chính của Hệ thống xử lý đa chương (multiprogramming system) là gì?
Trong hệ thống xử lý đa nhiệm (multitasking), việc chuyển đổi giữa các công việc diễn ra:
Trong các mô hình hệ điều hành dưới đây, loại dùng cho hệ thống có nhiều bộ xử lí cùng chia sẻ hệ thống đường truyền, dữ liệu, bộ nhớ, các thiết bị ngoại vi?
(a)
Khi nào cần sử dụng đến System call (Lời gọi hệ thống)?
Kiến trúc Hệ điều hành Microkernel, nhân (kernel) của Hệ điều hành giữ vai trò gì?
Người dùng sử dụng ngôn ngữ lập trình để viết (code) một phần mềm. Sau đó biên dịch thành các tập
oàn bộ các bộ nhớ cấp phát trong quá trình hoạt động
Nguyên nhân dẫn đến trạng thái BLOCKED của một process?
Đối với loại tiến trình 3 trạng thái. Khi tiến trình P yêu cầu tài nguyên R, nhưng tài nguyên R chưa sẵn sàng đáp ứng. Do vậy, tiến trình P sẽ chuyển trạng thái:
Đối với loại tiến trình 4 trạng thái. Khi tiến trình P đang ở trạng thái Blocked khá lâu, để giải phóng bộ nhớ, Hệ điều hành sẽ chuyển tiến trình P sang trạng thái nào?
Đối với loại tiến trình 5 trạng thái. Khi tiến trình P đang ở trạng thái Ready khá lâu, để giải phóng bộ nhớ, Hệ điều hành sẽ chuyển tiến trình P sang trạng thái nào?
Tiến trình A cùng hoạt động trong Hệ điều hành cùng với tiến trình B. Hai tiến trình này cần trao đổi dữ liệu cho nhau. Hình thức đa tiến trình này có tên g
PCB (Process Control Block) là gì ?
ến trình mà CPU hoàn thành trên một đơn vị thời gian
Đâu KHÔNG PHẢI là vai trò của hệ điều hành trong quản lý tiến trình ?
Đâu KHÔNG PHẢI là lý do để Hệ điều hành thực hiện điều phối tiến trình (hay định thời / lập lịch cho CPU)?
Để thực hiện điều phối tiến trình (hay định thời / lập lịch cho CPU), các tiến trình thực thi cần phải:
Điều phối tiến trình (hay định thời / lập lịch cho CPU) của Hệ điều hành là gì?
Bộ định thời nào dùng cho việc quyết định chọn lựa tiến trình đưa vào CPU thực thi?
Với mỗi giải thuật điều phối tiến trình, cần phải trình bày 2 yếu tố nào?
Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,3. Cho biết “thời gian chờ” của tiến trình P2 theo giải thuật điều phối tiến trình FCFS:
Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,3. Cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối tiến trình FCFS:
Cho ba tiến trình P1, P2, P3 với các Burst time tương ứng là: 24,3,3. Xác định “thời gian chờ trung bình” theo giải thuật điều phối tiến trình FCFS:
Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,3. Cho biết “thời gian đáp ứng” của tiến trình P3 theo giải thuật điều phối tiến trình FCFS:
Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,4. Cho biết “thời gian chờ” của tiến trình P1 theo giải thuật điều phối tiến trình SJF:
Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,4. Cho biết “thời gian chờ” của tiến trình P2 theo giải thuật điều phối tiến trình SJF:
Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,4. Cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối tiến trình SJF:
Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian chờ” của tiến trình P2 theo giải thuật điều phối SRTF (Shortest Remaining Time First):
Hệ điều hành Windows 10 cung cấp giao diện người dùng (User interface) theo dạng nào?
Command line interface (CLI).
Graphic User Interface (GUI)
Cả 2 dạng GUI và CLI
Window User Interface (WUI)
Kiến trúc Hệ điều hành Monolithic, module chức năng nào hỗ trợ các ứng dụng giao tiếp với nhân (kernel) của Hệ điều hành?
Memory manager
Process Scheduler
Input / Output manager
System Calls
Mục dích chính của Hệ thống xử lý đa chương (multiprogramming system) là gì?
Thực hiện đồng thời nhiều chương trình
Tận dụng thời gian nhàn rỗi của CPU
Chia sẻ thời gian giữa các chương trình
Tận dụng RAM, ROM khi đọc ghi
Cho biết tên gọi của kiến trúc Hệ điều hành mà tất cả các modules chức năng của nó được gom hết vào Kernel.
Simple OS
Monolithic OS
Layered OS
Microkernel OS
Khi nào cần sử dụng đến System call (Lời gọi hệ thống)?
Khi một người dùng yêu cầu dịch vụ nào đó từ Kernel của Hệ điều hành.
Khi một chương trình yêu cầu dịch vụ nào đó từ Kernel của Hệ điều hành.
Khi Hệ điều hành cần trợ giúp từ chương trình.
Khi Hệ điều hành cần trợ giúp từ người dùng.
Hệ thống xử lý phân tán được phân loại:
A. Đồng bộ và bất đồng bộ.
B. Peer-to-peer và client-server.
C. Kết hợp và không kết hợp.
D. Đối xứng và bất đối xứng.
Lời gọi hệ thống loại “Process control” thực hiện những tác vụ nào?
load, execute, create process, terminate process.
request device, release device, read from device, write to device.
create / delete, open / close, read, write.
create messages, delete messages, send messages, receive messages.
Command Prompt trong Hệ điều hành MS-DOS là dạng gì?
là lớp Shell đặt trong Kernel.
là lớp Kernel dưới dạng ứng dụng.
Trong các thành phần của hệ thống máy tính, thành phần nào trực tiếp quản lý các tài nguyên phần cứng:
Người dùng
Các phần mềm
Hệ điều hành
Dữ liệu
Thuật ngữ “CPU-bound process” có nghĩa là gì?
là tiến trình được xử lý bởi CPU.
là tiến trình được xử lý bởi thiết bị I/O.
là tiến trình được xử lý bởi Hệ điều hành.
là tiến trình tạo ra bởi CPU.
Kernel của Hệ điều hành là gì?
là lớp nhân quản lý, điều phối các chương trình, phần cứng.
là các chương trình điều khiển thiết bị phần cứng.
là các ứng dụng.
là trình biên dịch.
Người dùng sử dụng ngôn ngữ lập trình để viết (code) một phần mềm. Sau đó biên dịch thành các tập tin lưu trữ thành trong đĩa. Các tập tin đó được gọi là gì?
Chương trình (program)
Tiến trình (process)
Tiểu trình (sub-process)
Luồng (thread)
Hệ thống xử lý phân tán có đặc điểm:
A. Mỗi bộ xử lý có bộ nhớ riêng.
B. Các bộ xử lý độc lập không liên hệ nhau.
C. Một công việc chia đều cho các bộ xử lý.
D. Dùng chung bộ nhớ kết nối thành mảng.
Command Prompt trong Hệ điều hành Windows là dạng gì?
là lớp Shell đặt trong Kernel.
là lớp Kernel dưới dạng ứng dụng.
là lớp Kernel đặt trong Shell.
là lớp Shell dưới dạng một ứng dụng.
Vai trò của trình biên dịch (Compilers) bên trong một Hệ điều hành là gì?
Biên dịch các lệnh của Driver để điều khiển phần cứng.
Biên dịch các lệnh của Applications để CPU thực thi.
Biên dịch các lệnh của Kernel để quản lý ứng dụng.
Biên dịch các lệnh của Users để điều khiển phần cứng.
Command Prompt trong Hệ điều hành MS-DOS là dạng gì?
là lớp Shell đặt trong Kernel.
là lớp Kernel dưới dạng ứng dụng.
là lớp Kernel đặt trong Shell.
là lớp Shell dưới dạng một ứng dụng.
Tiến trình ở trạng thái RUNNING có nghĩa là:
Tiến trình đang hoạt động trong bộ nhớ.
Tiến trình nhận được CPU
Tiến trình đang bắt đầu các xử lí
Nhận được CPU và bắt đầu các xử lí của mình
Thuật ngữ “I/O-bound process” có nghĩa là gì?
là tiến trình được xử lý bởi CPU.
là tiến trình được xử lý bởi thiết bị I/O.
là tiến trình được xử lý bởi Hệ điều hành.
là tiến trình tạo ra bởi thiết bị I/O.
Terminal trong Hệ điều hành Linux là dạng gì?
là lớp Shell đặt trong Kernel.
là lớp Kernel dưới dạng ứng dụng.
là lớp Kernel đặt trong Shell.
là lớp Shell dưới dạng một ứng dụng.
Để một chương trình (program) trở thành một tiến trình (process), cần phải làm gì?
Biên dịch lại chương trình.
Nạp chương trình vào bộ nhớ.
Gán quyền thực thi cho chương trình.
Nạp chương trình vào CPU.
Tiến trình (process) là gì:
là một đoạn code chương trình
là nơi chứa các dữ liệu chương trình
là nơi quản lý toàn bộ các bộ nhớ cấp phát trong quá trình hoạt động
là một chương trình đang chạy trên máy tính
Trong hệ thống máy tính, người dùng phát lệnh cho Hệ điều hành thực thi thông qua lớp nào?
Lớp Shell.
Lớp Driver.
Lớp Kernel.
Lớp Hardware.
Hệ thống đa bộ xử lý (multi-processors) có đặc điểm:
A. Xử lý các công việc thực sự đồng thời.
B. Mỗi bộ xử lý có bộ nhớ riêng.
C. Mỗi bộ xử lý có đường truyền dữ liệu riêng.
D. Xếp hàng xử lý các công việc.
Lời gọi hệ thống loại “Communication” thực hiện những tác vụ nào?
load, execute, create process, terminate process.
request device, release device, read from device, write to device.
create / delete, open / close, read, write.
create messages, delete messages, send messages, receive messages.
Cho biết tên gọi của kiến trúc Hệ điều hành mà các modules chức năng của nó được phân chia thành từng lớp giao tiếp với Kernel.
Simple OS
Monolithic OS
Layered OS
Microkernel OS
Để đáp ứng vai trò của Hệ điều hành, kiến trúc cơ bản của Hệ điều hành gồm các thành phần:
Nhân, vỏ, giao diện người dùng.
Bộ khởi động, nhân, bộ lập trình vỏ.
Bộ cấp tài nguyên, chương trình kiểm soát, nhân (kernel).
Nhân, vỏ, hệ thống vector ngắt, bộ định thời.
Phát biểu nào sau đây không đúng với Hệ điều hành xử lý song song?
A. Hệ điều hành có khả năng xử lý 2 hay nhiều tiến trình cùng lúc.
B. Hệ điều hành dùng cho máy có 2 hoặc nhiều bộ xử lý (CPU).
C. Hệ điều hành dùng cho nhiều bộ xử lý cùng chia sẻ một bộ nhớ.
D. Hệ điều hành dùng cho nhiều bộ xử lý cùng chia sẻ nhiều tiến trình.
Hệ thống đa bộ xử lý (multi-processors) được phân loại thành các hệ thống:
A. Đồng bộ và bất đồng bộ.
B. Đối xứng và bất đối xứng.
C. Kết hợp và không kết hợp.
D. Không phân loại.
Hệ điều hành sẽ KHÔNG cấp phát loại tài nguyên nào cho tiến trình?
Mỗi tiến trình sẽ được cấp một không gian bộ nhớ riêng.
Mỗi tiến trình sẽ được
Shell của Hệ điều hành là gì?
là lớp nhân quản lý, điều phối các chương trình, phần cứng.
là các chương trình điều khiển thiết bị phần cứng.
là lớp chương trình hỗ trợ giao tiếp của người dùng với Kernel.
là trình biên dịch.
Lời gọi hệ thống loại “File management” thực hiện những tác vụ nào?
load, execute, create process, terminate process.
request device, release device, read from device, write to device.
create / delete, open / close, read, write.
create messages, delete messages, send messages, receive messages.
Một tiến trình (process) bao gồm các thành phần:
Current activity
Data section & Heap
Text section & Stack
Current activity, Data section & Heap, Text section & Stack Point
Lịch sử phát triển của Hệ điều hành bùng nổ trong theo thời đại công nghệ điện tử nào?
công nghệ điện tử dùng đèn chân không (vacuum).
công nghệ điện tử dùng bán dẫn (transistors)
công nghệ điện tử dùng mạch tích hợp (Integrated Circuits – IC)
công nghệ điện tử dùng VLSI (Very large-scale integration)
Hệ điều hành thực hiện các tác vụ lần lượt theo những chỉ thị đã được xác định trước. Tên gọi của Hệ điều hành đó là:
Hệ điều hành xử lý theo lô đơn giản
Hệ điều hành xử lý đa chương
Hệ điều hành chia sẻ thời gian
Hệ điều hành xử lý thời gian thực.
Chức năng của Hệ điều hành là gì?
Cấp phát tài nguyên phần cứng cho các ứng dung.
Điều khiển, định thời thực thi các chương trình.
Hỗ trợ người dùng giao tiếp với máy tính.
tất cả các tính năng trên.
Điều gì là ĐÚNG khi một máy tính không có Hệ điều hành
Các ứng dụng vẫn chạy bình thường trên máy tính đó.
CPU vẫn tiếp nhận và thực thi các lệnh từ người dùng.
Các ứng dụng và lệnh người dùng không thể thực thi trên máy tính.
Người dùng vẫn cài đặt phần mềm vào máy tính như bình thường.
Trong phân lớp hệ thống máy tính, Hệ điều hành thuộc vị trí nào
Hệ điều hành thuộc lớp cuối cùng, kế trên là lớp phần cứng.
Hệ điều hành thuộc lớp trên cùng, kế dưới là lớp ứng dụng.
Hệ điều hành nằm giữa lớp phần cứng và lớp ứng dụng.
Hệ điều hành nằm giữa lớp phần cứng và lớp người dùng.
Trong các mô hình hệ điều hành dưới đây, loại dùng cho hệ thống có nhiều bộ xử lí cùng chia sẻ hệ thống đường truyền, dữ liệu, bộ nhớ, các thiết bị ngoại vi?
A. Hệ thống xử lí đa chương
B. Hệ thống xử lí đa nhiệm
C. Hệ thống xử lí song song
D. Hệ thống xử lí thời gian thực
Hệ điều hành sẽ KHÔNG cấp phát loại tài nguyên nào cho tiến trình?
Mỗi tiến trình sẽ được cấp một không gian bộ nhớ riêng.
Mỗi tiến trình sẽ được cấp một phân vùng đĩa cứng (partition) riêng.
Mỗi tiến trình sẽ được cấp một tập các thanh ghi (Register) và ngăn xếp (stack) riêng.
Mỗi tiến trình sẽ được cấp một con trỏ lệnh (Program Counter).
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?
A. Cấu trúc phân lớp.
B. Cấu trúc máy ảo.
C. Cấu trúc client-server.
D. Cấu trúc đơn giản.
Phát biểu nào sau đây là KHÔNG ĐÚNG với khái niệm tiến trình (process)?
Tiến trình tự quyết định thời điểm dừng chạy để CPU phục vụ tiến trình khác.
Tiến trình là một chương trình đang tồn tại trong bộ nhớ.
Tiến trình là một chương trình đang xử lí.
Tiến trình sở hữu một không gian bộ nhớ, con trỏ lệnh, tập thanh ghi và stack riêng.
Những trạng thái tiến trình nào liệt kê dưới đây thuộc về loại tiến trình 2 trạng thái?
Running & Blocked
Running & Not running.
New & Running
New & Terminated.
Đâu là ưu điểm chính của Hệ thống xử lý đa chương (multiprogramming system)?
Chương trình khi nạp vào bộ nhớ sẽ được xử lý hoàn thành ngay lập tức.
Hệ thống chạy được nhiều chương trình cùng lúc.
Không cần thiết lập định thời công việc (job scheduling) và qu3n lý bộ nhớ.
Tối ưu sử dụng bộ nhớ.
trạng thái của tiến trình P từ:
running waiting
running ready
waiting ready
Kết thúc Terminates
Mục đích của việc cho nhiều tiến trình hoạt động đồng thời trên một Hệ điều hành là gì?
Tăng mức độ đa chương.
Tăng mức độ đa nhiệm.
Tăng tốc độ xử lý.
Tăng tốc độ xử lý, đa chương trình và đa nhiệm.
Những trạng thái tiến trình nào liệt kê dưới đây thuộc về loại tiến trình 4 trạng thái?
A. Ready & Running & Blocked & Suspend
B. New & Ready & Running & Suspend
C. New & Running & Waiting & Blocked
D. Running & Blocked & Suspend & Closed
Hệ điều hành nào sau đây đòi hỏi phải thực hiện đầy đủ các tác vụ: Quản lý tiến trình, Định thời CPU, Quản lý bộ nhớ, Quản lý cấp phát tài nguyên, Quản lý file?
Hệ điều hành xử lý đơn chương
Hệ điều hành xử lý theo lô đơn giản
Hệ điều hành xử lý đa chương
Hệ điều hành xử lý chia sẻ thời gian (Time-sharing)
Những trạng thái tiến trình nào liệt kê dưới đây thuộc về loại tiến trình 3 trạng thái?
Ready & Running & Blocked
Ready & Running & Suspend
New & Running & Waiting
New & Running & Blocked
Giải thích nào sau đây đúng với trạng thái SUSPEND của tiến trình:
Tiến trình đang tồn tại trong bộ nhớ phụ.
Tiến trình nhận được CPU
Tiến trình đang chờ CPU xử lý.
Tiến trình đang tồn tại trong bộ nhớ.
Người dùng Windows có thể vừa duyệt web, nghe nhạc, chat, chơi game... đồng thời. Hệ điều hành Windows thực hiện được là do:
Máy tính có nhiều CPU. Mỗi CPU chạy 1 chương trình.
Máy tính có nhiều RAM.
Máy tính có HDD lớn.
Tốc độ chuyển đổi xử lý nhiều tiến trình của CPU quá nhanh.
Dưới góc độ cơ bản, Hệ điều hành được định nghĩa là:
là một phần mềm chạy trên máy tính
là một chương trình quản lý phần cứng máy tính.
là một chương trình bảo vệ phần cứng máy tính
là một phần mềm quản lý các phần mềm khác.
c giữa các tiến trình qua vùng nhớ chia sẻ (shared memory) là gì?
A. Nhanh nhất để trao đổi dữ liệu.
B. Hiệu quả nhất cho các hệ phân tán.
C. An toàn nhất để bảo vệ dữ liệu.
D. Bảo vệ phần cứng máy tính.
Khi CPU đang xử lý tiến trình P thì xảy ra Interrupt. Hệ điều hành sẽ chuyển trạng thái của tiến trình P từ:
A. running waiting
B. running ready
C. waiting ready
D. Kết thúc Terminates
Trong quá trình thực thi, tiến trình A khởi tạo thêm tiến trình B hoạt động song song với A. Hình thức đa tiến trình này có tên gọi là:
Tiến trình song song độc lập.
Tiến trình song song có quan hệ thông tin.
Tiến trình song song phân cấp.
Tiến trình song song đồng mức.
Process Control Block (PCB) được tạo ra vào thời điểm nào? cùng với tiến trình và không thay đổi trong suốt thời gian tiến trình tồn tại.
Thời điểm tiến trình vào trạng thái sẵn sàng (Ready).
Thời điểm khởi tạo tiến trình (New).
Thời điểm kết thúc tiến trình (Terminated).
Thời điểm tiến trình vào trạng thái đang chạy (Running).
Thái tiến trình nào liệt kê dưới đây thuộc về loại tiến trình 3 trạng thái?
A. Ready & Running & Blocked
B. Ready & Running & Suspend
C. New & Running & Waiting
D. New & Running & Blocked
Để có thể chạy được nhiều tiến trình cùng lúc, giải pháp cơ bản của Hệ điều hành là gì?
Cho mỗi CPU thực thi một tiến trình.
Điều phối CPU luân phiên thực thi từng tiến trình.
Gộp nhiều tiến trình thành một cho CPU thực thi.
Hệ điều hành không cho phép chạy nhiều tiến trình cùng lúc.
Tiến trình A cùng hoạt động trong Hệ điều hành cùng với tiến trình B. Cả 2 có sử dụng chung tài nguyên theo nguyên tắc luân phiên. Hình thức đa tiến trình này có tên gọi là:
Tiến trình song song độc lập
Tiến trình song song có quan hệ thông tin
Tiến trình song song phân cấp
Tiến trình song song đồng mức
Những trạng thái tiến trình nào sau đây KHÔNG THUỘC về loại tiến trình 5 trạng thái?
A. Blocked, Blocked-Suspend.
B. Ready, Ready-Suspend.
C. Running-Suspend.
D. Running.
Để được CPU thực thi, các luồng người dùng (user thread) cần phải:
A. được ánh xạ vào một luồng nhân (kernel thread) tương ứng.
B. được đưa vào hàng đợi CPU.
C. được đưa vào hàng đợi công việc (Job queue).
D. được gán một chỉ số thực thi luồng (thread).
Có 3 tiến trình P1, P2, P3 cùng hoạt động song song trong hệ thống máy tính. Biểu đồ hoạt động của chúng mô tả theo hình dưới. Cho biết hệ thống máy tính này thuộc loại nào?
Hệ thống Uni-Processor (đơn CPU)
Hệ thống Multi-Processor (đa CPU)
Hệ thống máy Client - Server
Hệ thống phân tán
Có 3 tiến trình P1, P2, P3 cùng hoạt động song song trong hệ thống máy tính. Biểu đồ hoạt động của chúng mô tả theo hình dưới. Cho biết hệ thống máy tính này thuộc loại nào?
Hệ thống Uni-Processor (đơn CPU)
Hệ thống Multi-Processor (đa CPU)
Hệ thống máy Client - Server
Hệ thống phân tán
Trong cùng một tiến trình, các luồng (thread) có thể chia sẻ cho nhau thành phần nào?
A. code section
B. data section
C. các resources khác của OS
D. code section, data section, các resources khác của OS
Hệ điều hành sẽ thực hiện hành động nào khi có 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
Tạo ngay khối PCB
Bộ định thời nào quyết định thời điểm chuyển một tiến trình từ bộ nhớ sang bộ nhớ phụ (kỹ thuật Swapping)?
Bộ định thời CPU (CPU scheduler)
Bộ định thời công việc (Job scheduler)
Bộ định thời trung hạn (Medium-term scheduler)
Bộ định thời thiết bị (Device scheduler)
Bộ định thời nào dùng cho việc quyết định thời hạn (during) thực thi tiến trình của CPU?
Bộ định thời CPU (CPU scheduler)
Bộ định thời công việc (Job scheduler)
Bộ định thời trung hạn (Medium-term scheduler)
Bộ định thời thiết bị (Device scheduler)
Bộ định thời nào dùng cho việc quyết định chọn lựa tiến trình đưa vào CPU thực thi?
Bộ định thời CPU (CPU scheduler)
Bộ định thời công việc (Job scheduler)
Bộ định thời trung hạn (Medium-term scheduler)
Bộ định thời thiết bị (Device scheduler)
Trong Process Control Block (PCB), các thông tin ngữ cảnh của tiến trình gồm có:
Các giá trị thanh ghi.
Trạng thái tiến trình.
Thông tin quản lý bộ nhớ.
Trạng thái tiến trình, giá trị các thanh ghi, thông tin bộ nhớ.
Điều kiện để liên lạc bằng thông điệp kiểu gián tiếp giữa các tiến trình:
A. Mỗi tiến trình phải có một cổng riêng.
B. Các tiến trình có chung vùng nhớ.
C. Các tiến trình có một cổng dùng chung.
D. Các tiến trình lưu trữ chung.
Khi Hệ điều hành cho CPU quay lại xử lý tiến trình, CPU cần nạp lại các thông tin trạng thái của tiến trình đó để nó tiếp tục xử lý. Những thông tin đó được nạp lại từ đâu?
disk.
memory.
PCB
Kernel.
Tiến trình ở trạng thái READY có nghĩa là:
Tiến trình đang tồn tại trong bộ nhớ.
Tiến trình nhận được CPU
Tiến trình đang chờ CPU xử lý.
Tiến trình đang tồn tại trong bộ nhớ và đang chờ CPU xử lý.
Hệ điều hành điều phối tiến trình theo hướng vì lợi ích cho người dùng (User-oriented), tiêu chí nào KHÔNG thuộc hướng này?
Thời gian đáp ứng (Response time) sao cho nhanh nhất.
Thời gian quay vòng (Turnaround time) sao cho nhanh nhất.
Thời gian chờ (Waiting time) sao cho ít nhất.
Thông lượng (throughput) tiến trình sao cho ít nhất.
CPU đang xử lý tiến trình P1, sau đó chuyển sang xử lý tiến trình P2. Hệ điều hành sẽ lưu lại tất cả trạng thái của tiến trình P1 vào đâu?
Đĩa cứng.
Bộ nhớ phụ.
Process Control Block (PCB).
Bộ nhớ ngoài.
Tiến trình A cùng hoạt động trong Hệ điều hành cùng với tiến trình B. Cả 2 không có trao đổi thông tin gì cho nhau. Hình thức đa tiến trình này có tên gọi là:
Tiến trình song song độc lập.
Tiến trình song song có quan hệ thông tin.
Tiến trình song song phân cấp.
Phát biểu nào dưới đây KHÔNG ĐÚNG về Hệ điều hành?
Hệ điều hành quản lý các phần cứng máy tính.
Hệ điều hành trực tiếp điều khiển hoạt động cho từng thiết bị phần cứng.
Hệ điều hành hỗ trợ phần mềm giao tiếp phần cứng trên máy tính.
Hệ điều hành hỗ trợ người dùng điều hành máy tính.
Với mỗi giải thuật điều phối tiến trình, cần phải trình bày 2 yếu tố nào?
A. Selection function và Decision mode
B. Response time và Turnaround time
C. Selection function và Response time
D. Waiting time và Throughput
Đặc điểm của phương pháp liên lạc giữa các tiến trình qua vùng nhớ chia sẻ (shared memory) là gì?
Nhanh nhất để trao đổi dữ liệu.
Hiệu quả nhất cho các hệ phân tán.
An toàn nhất để bảo vệ dữ liệu.
Bảo vệ phần cứng máy tí
Thuật ngữ “thông lượng” của một CPU là gì?
A. là số lượng tiến trình mà CPU hoàn thành trên một đơn vị thời gian
B. là số dữ liệu truy xuất từ CPU đến RAM trong một đơn vị thời gian
C. là số phép toán CPU thực hiện trong một đơn vị thời gian
D. là số tài nguyê
Khi tiến trình kết thúc, hệ thống sẽ:
Thu hồi lại PCB của tiến trình.
Thu hồi lại tài nguyên của tiến trình.
Thu hồi lại PCB và tài nguyên của tiến trình.
Loại nó ra khỏi hàng đợi Ready Queue.
Cho biết tên gọi của kiến trúc Hệ điều hành mà hầu hết các modules chức năng của nó được tách ra ngoài? Kernel chỉ có 2 chức năng chính: quản lý bộ nhớ và liên lạc giữa các tiến trình
Simple OS
Monolithic OS
Layered OS
Microkernel OS
Phát biểu nào sau đây là ĐÚNG về quan hệ giữa User thread và Kernel thread?
A. Phải có quan hệ ánh xạ.
B. Hai luồng hoàn toàn độc lập nhau.
C. Không cần có quan hệ ánh xạ.
D. Luồng nhân được ưu tiên xử lý trước.
Hệ điều hành sẽ thực hiện hành động nào khi có 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.
Tạo ngay khối PCB và cấp ngay các tài nguyên mà process cần.
Hệ điều hành điều phối tiến trình theo hướng vì lợi ích của hệ thống (System-oriented), tiêu chí nào KHÔNG thuộc hướng này?
Sử dụng CPU (processor utilization): sao cho hiệu quả nhất.
Công bằng (fairness) nhất đối với các tiến trình.
Thời gian chờ (Waiting time) sao cho dài nhất.
Thông lượng (throughput) tiến trình sao cho nhiều nhất.
Những chỉ số nào dưới đây KHÔNG dùng để đánh giá hiệu quả của một giải thuật điều phối tiến trình?
A. thời gian đợi của tiến trình trong hệ thống.
B. thời gian tiến trình được CPU phục vụ.
C. thời gian hoàn thành thực thi tiến trình.
D. thời gian tiến trình được nạp vào bộ nhớ.
Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối SJF là gì?
Tiến trình Pi vào Ready queue trước sẽ được cấp CPU trước.
Tiến trình Pi có thời gian chiếm dụng CPU ít nhất sẽ được cấp CPU trước.
Tiến trình Pi có thời gian chiếm dụng CPU ít hơn thời gian còn lại của process đang chạy sẽ được cấp CPU.
Tiến trình Pi trong Ready queue có độ ưu tiên tốt nhất sẽ được cấp CPU trước.
Chế độ “Non-Preemptive” trong điều phối tiến trình là gì?
A. Tiến trình không trả CPU cho đến khi nó hoàn thành.
B. Tiến trình trả CPU ngay khi giải thuật điều phối của Hệ điều hành yêu cầu.
C. Tiến trình chiếm dụng bộ nhớ trong quá trình thi hành.
D. Tiến trình giải phóng bộ nhớ khi giải thuật điều phối của Hệ điều hành yêu cầu.
Chế độ “Preemptive” trong điều phối tiến trình là gì?
A. Tiến trình không trả CPU cho đến khi nó hoàn thành.
B. Tiến trình trả CPU ngay khi giải thuật điều phối của Hệ điều hành yêu cầu.
C. Tiến trình chiếm dụng bộ nhớ trong quá trình thi hành.
D. Tiến trình giải phóng bộ nhớ khi giải thuật điều phối của Hệ điều hành yêu cầu.
Một tiến trình (process) có nhiều luồng (threads). Thành phần nào dưới đây là DÙNG CHUNG giữa tiến trình (Process) và các luồng (Threads) của nó?
A. không gian bộ nhớ.
B. con trỏ lệnh.
C. các thanh ghi và ngăn xếp.
D. Thanh ghi và con trỏ lệnh.
Điều kiện nào sau đây KHÔNG CẦN cho hoạt động đa chương của hệ điều hành?
Định thời CPU (CPU scheduling)
Quản lý bộ nhớ (memory management)
Cấp phát tài nguyên (đĩa, máy in...)
Ứng dụng được lập trình đa nhiệm
Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,4. Cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối tiến trình SJF:
3
24
27
6
Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối FCFS (First-Come, First-Served) là gì?
A. Tiến trình Pi vào Ready queue trước sẽ được cấp CPU trước.
B. Tiến trình Pi có thời gian chiếm dụng CPU ít nhất sẽ được cấp CPU trước.
C. Tiến trình Pi có thời gian chiếm dụng CPU ít hơn thời gian còn lại của “process đang chạy” sẽ được cấp CPU.
D. Tiến trình Pi trong Ready queue có độ ưu tiên tốt nhất
Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối Priority là gì?
Tiến trình Pi vào Ready queue trước sẽ được cấp CPU trước.
Tiến trình Pi có thời gian chiếm dụng CPU ít nhất sẽ được cấp CPU trước.
Tiến trình Pi có thời gian chiếm dụng CPU ít hơn thời gian còn lại của process đang chạy sẽ được cấp CPU.
Tiến trình Pi trong Ready queue có độ ưu tiên tốt nhất sẽ được cấp CPU trước.
Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết trình tự CPU thực thi tiến trình theo giải thuật điều phối SRTF (Shortest Remaining Time First):
P3 > P2 > P4 > P1
P1 > P3 > P2 > P4 > P4 > P1
P3 > P2 > P1 > P4
P1 > P2 > P3 > P2 > P4 > P1
Lời gọi hệ thống loại “Device management” thực hiện những tác vụ nào?
load, execute, create process, terminate process.
request device, release device, read from device, write to device.
create / delete, open / close, read, write.
create messages, delete messages, send messages, receive messages.
Đối với giải thuật điều phối tiến trình FCFS và SJF, “thời gian chờ” và “thời gian đáp ứng” của một tiến trình là như thế nào?
“thời gian chờ” lớn hơn “thời gian đáp ứng”.
“thời gian chờ” nhỏ hơn “thời gian đáp ứng”.
“thời gian chờ” bằng “thời gian đáp ứng”.
“thời gian chờ” và “thời gian đáp ứng” có sự khác biệt giữa FCFS và SJF.
Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian đáp ứng” của tiến trình P2 theo giải thuật điều phối SRTF (Shortest Remaining Time First):
0
7
11
9
Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối SRTF là gì?
Tiến trình Pi vào Ready queue trước sẽ được cấp CPU trước.
Tiến trình Pi có thời gian chiếm dụng CPU ít nhất sẽ được cấp CPU trước.
Tiến trình Pi có thời gian chiếm dụng CPU ít hơn thời gian còn lại của process đang chạy sẽ được cấp CPU.
Tiến trình Pi trong Ready queue có độ ưu tiên tốt nhất sẽ được cấp CPU trước.
Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết trình tự CPU thực thi tiến trình theo giải thuật điều phối SJF (Shortest Job First):
P3 > P2 > P4 > P1
P1 > P3 > P2 > P4
P3 > P2 > P1 > P4
P1 > P2 > P3 > P4
Tiến trình A cùng hoạt động trong Hệ điều hành cùng với tiến trình B. Hai tiến trình này cần trao đổi dữ liệu cho nhau. Hình thức đa tiến trình này có tên gọi là:
Tiến trình song song độc lập
Tiến trình song song có quan hệ thông tin
Tiến trình song song phân cấp
Tiến trình song song đồng mức
Phát biểu nào sau đây KHÔNG ĐÚNG với hệ thống chia sẻ thời gian (time-sharing)?
time-sharing là một hệ thống đa nhiệm (multi-tasking)
time-sharing yêu cầu thời gian chuyển đổi giữa các tác vụ rất ngắn
time-sharing yêu cầu phải định thời CPU
time-sharing yêu cầu hoàn thành xong nhiệm vụ 1 mới chia sẻ cho nhiệm vụ 2
Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối SJF (Shortest Job First):
0
7
11
12
