101年 - 101年國家情報人員三等系統程式（包括作業系統）#44809

科目：系統程式(包含作業系統) | 年份：101年 | 選擇題數：0 | 申論題數：17

試卷資訊

所屬科目：系統程式(包含作業系統)

選擇題 (0)

申論題 (17)

⑴記憶體中全域替換（global replacement）和區域替換（local replacement）

⑵信號（semaphore）和事件（event）

⑶死結（deadlock）和飢餓（starvation）

⑷無阻塞輸出入（non-blocking I/O）和非同步輸出入（asynchronous I/O）

⑸系統呼叫（system call）和函式（function）

⑴ /dev/hda3

⑵ stderr

⑶ /dev/ttyc4

⑷ /etc/passwd

⑴有一個邏輯定址空間（logical address space）有 32 頁（pages），而每頁有 2,048 個字（words），此空間對應到實體記憶體的 16 個框（frames）。請問邏輯定址和實體定址各有多少個位元？

⑵請舉例說明兩種情況，第一種情況下多重執行緒（multithread）的效能會比單一執行緒的效能好，第二種情況下多重執行緒的效能會比單一執行緒的效能差。

⑶何謂即時作業系統（real-time operating system）？

⑷在非對稱加密（asymmetric encryption）中，請說明中間人攻擊（man-in-the-middle attack）是如何進行的。

⑸何謂擬重入函式（reentrant function）？為何訊號處理器（signal handler）必須是 reentrant？

⑴ static jmp_buf buf_alrm; static void sig_alrm(int signo) { longjmp(buf_alrm, 1); } unsigned int myfunc() { signal(SIGALRM, sig_alrm); alarm(5); if(setjmp(buf_alrm) != 0) { /* handle time out */. . .} . . . }

⑵ int worktogether() { pid_t myid; if ((myid = vfork()) < 0) { fprintf(stderr, "vfork error"); exit() ; } else if (myid == 0) { printf("Child Process: %d. ", getpid()); return(0);} else { waitpid(myid,NULL,0); printf("Parent Process: %d. ", getpid());} } int main() { worktogether(); exit(0);}

五、請畫出一個用 C 程式語言撰寫的程式在記憶體中的記憶配置圖。應標明配置中各部分的名稱。（10 分）