資訊處理 96 年電子計算機概要考古題

計算機匯流排（Bus）的仲裁（Arbitration）方式有兩種，以下請比較中央式仲裁 （Centralized Arbitration）與分散式仲裁（Distributed Arbitration）。（每小題10 分 ，共20 分） ㈠請各舉出一項優點與一項缺點。 ㈡請各舉出一種目前產業界的電腦正在使用的Bus，它是使用Centralized Arbitration 的Bus 或是使用Distributed Arbitration 的Bus。

針對多工（Multi-Programming）的作業系統。（每小題10 分，共20 分） ㈠請畫出一個Process 的五種狀態關係圖，並解釋各狀態之間的關係。 ㈡請指出一個PCB（Process Control Block）必須要維護的項目。

有一顆2.0 GHz Pentium-4 的處理器，它平均執行1000 instructions/program，而且 它需要：1 cycle for decoding one instruction、2 cycles for executing one instruction、 6 cycles for memory references。我們假設此處理器沒有instruction pipeline 的功能， 請計算出它的MIPS（Million Instructions per Second）。（20 分）

在網際網路（Internet）所使用的TCP/IP 協定中，請針對TCP 與UDP 各舉出兩種 它所支援的上層應用協定，然後比較TCP 與UDP 的差異性，請舉出三項差異處。 （20 分）

試解釋下列電子計算機名詞的差異性。（每小題5 分，共20 分） ㈠SRAM vs DRAM。 ㈡EEPROM vs FLASH。 ㈢Switch vs Router。 ㈣DNS（Domain Name Server）vs NAT（Network Address Translator）。