Chương 2: Tiến trình và luồng

Question 1

Tiến trình là gì ?

Answer 1

Khi chương trình hoạt động , nó chuyển thành tiến trình

Question 2

Hệ điều hành có chức năng

Answer 2

Điều phối việc thực hiện các tiến trình cũng

như phân phối tài nguyên cần thiết cho tiến trình

Question 3

Một tiến trình gồm:

Answer 3

Mã nguồn chương trình (code) (không thay đổi)
Data
Program Counter
Stack
Register values

Question 4

Trạng thái của tiến trình xác định bởi

Answer 4

Hoạt động của tiến trình tại thời điểm đó

Question 5

Tiến trình có thể thay đổi do các nguyên nhân:

Answer 5

Phải dừng hoạt động do hết thời gian
Đợi I/O hoàn tất
Phải chờ một sự kiện xảy ra

Question 6

Các trạng thái của tiến trình:

Answer 6

new: Tiến trình đang được tạo
running: Tiến trình đang chiếm hữu CPU & thực hiện các lệnh.
waiting: Tiến trình đang chờ cung được cấp tài nguyên hoặc chờ một sự kiện nào đó xuất hiện để chuyển sang trạng thái sẵn sàng.
ready: Tiến trình ở trạng thái sẵn sàng, được phân phổi đủ tài nguyên cần thiết, đang chờ đến lượt được thực hiện theo cơ chế lập lịch của hệ điều
hành.
terminated: Tiến trình kết thúc. Nó không biến mất cho đến khi một tiến trình khác đọc được trạng thái thoát của nó.

Question 7

Tại một thời điểm, có bao nhiêu tiến trình ở trạng thái running

Answer 7

1

Question 8

Tại một thời điểm có nhiều tiến trình ở trạng thái ready hay waiting

Answer 8

Có

Question 9

Tiến trình được khở tạo, cung cấp đủ tài nguyên đi vào trạng thái nào

Answer 9

Running

Question 10

Khi tiến trình đang thực hiện(running), nó có thể chuyển sang trạng thái:

Answer 10

Kết thúc(terminal) nếu thực hiện xong
Chờ(waiting) 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 để cấp phát tại thời điểm đó ; hoặc tiến trình phải chờ một sự kiện hay thao tác nhập/xuất
Sẵn sàng(ready) khi xảy ra ngắt để chuyển CPU cho tiến trình có mức ưu tiên cao hơn. Bộ điều phối cấp phát cho tiến trình một khoảng thời gian sử dụng CPU hoặc hết thời gian chiếm hữu CPU

Question 11

Tiến trình ở trạng thái chờ khi chuyển sang ready có đặc điểm gì:

Answer 11

Tài nguyên cung cấp đủ cho tiến trình

Sự kiện hoặc thao tác I/O tiến trình đang đợi hoàn tất

Question 12

PCB là gì?

Answer 12

Là vùng nhớ lưu trữ các thông tin mô tả của tiến trình;

Mỗi tiến trình chỉ có một PCB

Question 13

Cấu trúc PCB:

Answer 13

Process Id
Process state
Ngữ cảnh tiến trình: Mô tả các tài nguyên liên quan đến tiến trình
Trạng thái CPU: Con trỏ lệnh, CPU registers; được lưu trữ khi xảy ra ngắt
để có thể phục hồi trạng thái khi phục vụ ngắt xong
Thông tin lịch trình CPU - CPU scheduling information
Thông tin quản lý bộ nhớ: danh sách khối nhớ đang cấp cho tiến trình
Tài nguyên sử dụng: danh sách tài nguyên tiến trình đang sử dụng
Tài nguyên tạo lập: danh sách các tài nguyên mà tiến trình yêu cầu
Information Communicate: quan hệ giữa tiến trình này và tiến trình khác trong hệ thống
Statistic : Những thông tin về hoạt động tiến trình(tg thực hiện, tg chờ….)

Question 14

Hệ điều hành căn cứ nội dung của PCB:

Answer 14

Phân phối và phân phối lại CPU

Giải phóng CPU ảo mà không phân phối lại

Question 15

Trong chế độ đa chương trình, CPU phục vụ bao nhiêu chương trình trong một thời điểm

Answer 15

1

Question 16

Trong chế độ đa chương trình, các chương trình còn lại được chạy bởi CPU logic ?

Answer 16

Đúng. Hay còn gọi là CPU ảo

Question 17

CPU ảo là gì

Answer 17

Là CPU logic được phân phối cho toàn bộ tiến trình

Question 18

Tốc độ CPU ảo nhanh hơn CPU thực

Answer 18

Sai

Question 19

CPU chuyển giữa các tiến trình

Answer 19

Hai tiến trình P0 , P1
1,  P0 executing then save state into PCB0 then P0 idle
2, Reload state from PCB1 
3, Finish then executing P1
4, Save state into PCB1
5, Reload state from PCB0 then executing

Question 20

Mục tiêu của multiprogramming:

Answer 20

Thực thi nhiều chương trình cùng một thời điểm để tối đa hoá sử dụng CPU

Question 21

Mục tiêu của time-sharing

Answer 21

Luân chuyển giữa các tiến trình để giúp người dùng sử dụng nhiều chương trình khi nó đang chạy

Question 22

Hệ điều hành sử dụng mấy danh sách để điều phối tiến trình

Answer 22

2

Question 23

Waiting list có giải thuật lập lịch nào ko?

Answer 23

Không vì chúng yêu cầu loại tài nguyên khác nhau

Question 24

Ready List có giải thuật lập lịch hay không

Answer 24

Có

Question 25

``` Chọn ý sai cho reay list Lập lịch dài kì đưa từ ổ đĩa vào trong ready list May be slow Được sử dụng đến rất thường xuyên Được sử dụng đến rất không thường xuyên ```

Answer 25

C

Question 26

Thao tác chủ yếu trên một tiến trình của hệ điều hành

Answer 26

``` create or new destroy or terminal suspend resume thay đổi độ ưu tiên tiến trình ```

Question 27

Process Creation : Một tiến trình có thể tạo ra các tiến trình khác không

Answer 27

Có

Question 28

Khi tạo tiến trình cần phải làm gì

Question 29

Khi tạo tiến trình cần phải làm gì

Answer 29

phân phối bộ nhớ và tài nguyên

Question 30

Tạo lập tiến trình gồm các bước:

Answer 30

``` Định danh tiến trình mới phát sinh Đưa vào danh sách quản lý của hệ thống Xác định độ ưu tiên cho tiến trình Then Tạo PCB cho tiến trình Cấp phát tài nguyên cho tiến trình ```

Question 31

Resource sharing

Answer 31

Chia sẻ tất cả Chia sẻ tập con các tài nguyên của tiến trình cha Không có sự chia sẻ

Question 32

Execution(Process Creation)

Answer 32

Hàm con xong mới đến hàm to

Question 33

Kết thúc tiến trình, hệ điều hành thực hiện các công việc

Answer 33

Thu hồi tài nguyên Xoá tiến trình khỏi danh sách Phân phối lại tài nguyên

Question 34

Các tiến trình có liên kết với nhau qua

Answer 34

Cơ chế do hệ điều hành cung cấp

Question 35

Vấn đề chính yếu của HĐH

Answer 35

Liên lạc tường minh hay tiềm ẩn Liên lạc theo chế độ đồng bộ hay không đồng bộ Liên lạc giữa các tiến trình trong hệ thống tập trung và không tập trung

Question 36

Các cơ chế liên lạc

Answer 36

``` Signal Pipe Share-Memory Messages Sockets ```

Question 37

Các tín hiệu được gửi đi bởi

Answer 37

Phần cứng HĐH gửi đến một tiến trình Cha gửi con Người dùng

Question 38

Liên lạc bằng tín hiệu mang tính chất

Answer 38

Không đồng bộ

Question 39

Tiến trình giao tiếp bằng tín hiệu được không

Answer 39

Không

Question 40

Các tiến trình chỉ có thể ..... cho nhau về một | biến cố nào đó

Answer 40

Thông báo

Question 41

Khái niệm về Pipe

Answer 41

Kênh liên lạc trực tiếp một chiều | Dữ liệu xuất của tiến trình này là dữ liệu nhập tiến trình kia dưới dạng dòng các byte

Question 42

Hoạt động cơ chế Pipe

Answer 42

Tiến trình ghi dữ liệu vào Pipe | Tiến trình kia đọc dữ liệu từ Pipe

Question 43

Thứ tự truyền dữ liệu qua pipe theo nguyên tắc

Answer 43

FIFO

Question 44

Một tiến trình trong cơ chế Pipe có đặc điểm như nào

Answer 44

Sử dụng một Pipe do nó tạo ra hoặc kế thừa từ tiến trình cha

Question 45

Lời gọi hệ thống từ hệ điều hành trong cơ chế Pipe để đọc/ghi dữ liệu

Answer 45

Read/Write

Question 46

Liên lạc bằng cơ chế Pipe còn gọi là

Answer 46

unidirectional

Question 47

Liên lạc bằng hai pipe giữa hai tiến trình có thể dẫn đến tình trạng

Answer 47

Deadlock

Question 48

Lý do dẫn đến deadlock khi liên lạc bằng 2 Pipe

Answer 48

khi cả hai pipe nối kết hai tiến trình đều đầy(hoặc đều trống) và cả hai tiến trình đều muốn ghi (hay đọc) dữ liệu vào pipe(mỗi tiến trình ghi dữ liệu vào một pipe), chúng sẽ cùng bị khóa và chờ lẫn nhau mãi!

Question 49

Giới hạn hình thức liên lạc theo cơ chế Pipe là

Answer 49

Hai tiến trình quan hệ cha-con, trên cùng một máy tính

Question 50

Khó khăn trong việc đồng bộ hoá cơ chế vùng nhớ chia sẻ

Answer 50

Không biết dữ liệu đang truy cập là mới nhất? Làm sao ngăn cản nhiều tiến trình cùng truy nhập bộ nhớ chung

Question 51

Cơ chế vùng nhớ chia sẻ áp dụng cho .....

Answer 51

Máy tính

Question 52

Cơ chế trao đổi thông điệp khái niệm

Answer 52

cơ chế các tiến trình giao tiếp và đồng bộ hành động của chúng không chia sẻ không gian địa chỉ chung , thông qua trao đổi các thông điệp

Question 53

Cấu trúc tài nguyên:

Answer 53

SourceID: để phân biệt các tài nguyên SourceState : đây là các thông tin mô tả chi tiết trạng thái tài nguyên: +) Phần nào của tài nguyên đã cấp phát cho tiến trình +) Phần nào còn có thể sử dụng Hàng đợi trên một tài nguyên : danh sách chứa các tiến trình đang chờ được cấp phát tài nguyên tương ứng. Bộ cấp phát: là đoạn code đảm nhiệm việc cấp phát một tài nguyên đặc thù.

Question 54

Để tăng tốc độ sử dụng CPU hiệu quả hơn

Answer 54

Cần nhiều dòng xử lý và cùng chia sẻ một không gian địa chỉ

Question 55

Mỗi dòng xử lý là

Answer 55

Một luồng

Question 56

Luồng khác tiến trình ở chỗ nào

Answer 56

Luồng có thể nằm chung trong tiến trình Tiến trình thì phải cung cấp tài nguyên ban đầu Luồng chỉ cần một phần rất nhỏ và dùng chung trong tiến trình

Question 57

Mỗi luồng ....... với một phần riêng của hệ thống như đĩa, I/O trên mạng, hoặc người dùng

Answer 57

Tương tác

Question 58

Luồng bao gồm

Answer 58

Thread Id Counting program Register list Stack

Question 59

Lợi ích tiến trình đa luồng: Đáp ứng nhanh

Answer 59

Một luồng tương tác với người dùng | Một luồng thực hiện tải dữ liệu

Question 60

Lợi ích tiến trình đa luồng: Chia sẻ tài nguyên

Answer 60

Các luồng chia sẻ bộ nhớ và tài nguyên của tiến trình chưa có Cụ thể: Tốt thuật toán song song Trao đổi luồng bằng bộ nhớ phân chia

Question 61

Lợi ích kinh tế tiến trình đa luồng

Answer 61

Các thao tác khởi tạo, huỷ bỏ ít tốn kém

Question 62

Luồng chia làm 2 loại là:

Answer 62

Luồng mức nhân và luồng mức người dùng

Question 63

Các loại mô hình đa luồng

Answer 63

Many to One One to One Many to Many

Question 64

Windows NT/2000/XP là mô hình đa luồng

Answer 64

One to One

Question 65

Hạn chế mô hình Many to One

Answer 65

Quản lý luồng thực hiện trong không gian người sử dụng nên nhanh nhưng cũng dễ bị khoá Các luồng ko chạy song song trong các hệ thống multiprocessor

Question 66

UNIX là mô hình đa luồng kiểu j

Answer 66

Many to Many