110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：作業系統#110412

科目： 研究所、轉學考(插大)◆作業系統 | 年份：110年 | 選擇題數：0 | 申論題數：21

試卷資訊

所屬科目： 研究所、轉學考(插大)◆作業系統

選擇題 (0)

申論題 (21)

(a) (3%) 'When does page fault occur?

(b) (5%) Please describe the actions taken by the OS when a page fault occurs.

(a) (4%) If the page size is 100 bytes, what is the page reference string?

(b) (8%) Assume the available memory size is 200 bytes and all frames are initially empty. How many page faults would be occurred for LRU (4%) and FIFO (4%) replacement algorithm?

(a) (8%) What are the necessary conditions for a process "Deadlock"?

(b) (8%) Please explain each condition.

4. (8%) What is the safe sequence for the following snapshot of a system. Note that Resource available is (6,4,4,2)

5. (5%) Explain the difference between internal fragmentation and external fragmentation?

(a) (4%) Semaphores

(b) (4%) Demand paging

(c) (4%) Thrashing

(e) (4%) Context switch

(f) (4%) Direct Memory Access

(d) (4%) Critical scetion

(a) (3%) FCFS

(b) (3%) Short Job First

(c) (3%) Round-Robin(quantum=4)

(a) (4%) How many bits are there in the logical address?

(b) (4%) How many bits are there in the physical address?

(a) (5%) First-fit

(b) (5%) Best-fit