109年 - 109 國立中山大學_碩士班招生考試_資工系(資安)：作業系統#105760

科目：中山◆資工◆作業系統 | 年份：109年 | 選擇題數：0 | 申論題數：18

試卷資訊

所屬科目：中山◆資工◆作業系統

選擇題 (0)

申論題 (18)

(a) What is the completion time of process Pt using a nonpreemptive priority (a smaller priority number implies a higher priority) scheduling?

(b) What is the average waiting time using shortest-job-first scheduling?

2. A machine has 64-bit virtual addresses and 32-bit physical addresses. Pages are 32 KB. How many entries are needed for the page table?

(a)

(b)

4. What would be the output of the following C program that uses the Pthreads API? (Note that the line numbers are for reference only.)

(a) What would be the size of the smallest file allowed in bytes?

(b) What would be the size of the largest file allowed in bytes?

(a) SSTF

(b) SCAN

(c) LOOK

(d) C-SCAN

(e) C-LOOK

7. What are the necessary conditions for a deadlock to occur in a system?

8. (a) Explain what "Confidentiality", "Integrity'", and "Availability" means.

(b) Explain what "Botnet" and "Malware" means.

(c) Please explain what is "Digital Envelope" and how it works.

(d) Explain the main techniques used to construct "Bitcoin" and its main network, and what is "Proof-of- Work"