計算機專業（基礎綜合）模擬試卷147

一、單選題（本題共40題，每題1.0分，共40分。）

1、堆的邏輯結構是（）。

A^線性結構

B、樹形結構

C、網狀結構

D、數組

標準答案：B

知識點解析：堆是一種經過排序的樹形數據結構，每個結點都有一個值。通常我們

所說的堆是指二叉堆。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹

也是一個堆。

2、在下列信息中，與Cache命中率無關的是（）。

A、主存的存儲時間

B、塊的大小

C、Cache的組織方式

D、Cache的容量

標準答案：A

知識點解析：塊大小，Cache組織方式和Cache容量都和Cache命中率有關，而主

存存儲時間與命中率無關。

3、在單發射、按序流動的普通流水線中，可能出現下列哪種數據相關問題?（）。

A、寫后讀相關RAW

B、讀后寫相關WAR

C、寫后寫相關WAW

D、以上都有可能

標準答案：A

知識點常析：指令取操作數的動作一定在寫回結果之前，故在按序流動的單發射

（普通標量）普通流水線中，先進人流水線的指令的取操作數和寫回結果的動作一定

位于后續指令寫回結果的動作之前，故不可能出現WAR和WAW；唯一可能的數

據相關問題是后續指令在前一指令寫回結果之前讀相關的操作數，即RAW,寫后

讀相關。而在非按序流動的流水線中，允許后進入流水線的指令超過先進入流水線

的指令而先流出流水線，故三種數據相關問題都可能出現。

4、下面選項中，不能實現進程之間通信的是（）。

A、數據庫

B、共享內存

C、消息傳遞機制

D、管道

標準答案：A

知識點解析：本題考查進程間的通信，進程間的通信主要有管道、命名管道、消息

傳遞、共享內存、文件映射和套接字等。數據庫不能用于進程間的通信。

5、TCP使用三次握手協議來建立連接，假設甲乙雙方發送報文的初始序列號分別

為X和Y,甲方發送SYN=1,序號=*的報文給乙方，乙方接收報文后發送（）的報

文給甲方，然后甲方發送一個確認報文給乙方便建立了連接。

A、SYN=O,序號=Y；ACK=1,確認序號=X+1

B、SYN=1,序號=Y；ACK=O,確認序號=X+1

C、SYN=1,序號=Y；ACK=1,確認序號=X+1

D、SYN—I,序號二Y；ACK=1,確認序號二X

標準答案：C

知識點解析：本題考查TCP協議建立的三次握手，乙方接受到甲方的建立連接請

求后再發送一個SYN=1的報文請求建立本方連接。而題目中說明甲方再回復一個

確認報文就可以建立連接，說明了乙方在報文中捎帶了確認即ACK=1。確認號是

X十1,所以答案是C。

6、已知某信道的信號傳輸速率為64kb/s,一個載波信號碼元有4個有效離散

值，則該信道的波特率為（）kBaud。

A、16

B、32

C、64

D、128

標準答案：B

知識點解析，一個碼元若取2n個不同離散值，則含有nbit的信息量v在本題中，

一個碼元含有的信息量為2bit,由于在數值上波特率二比特率/每符號含的比特

數，因此波特率為（64/2）k=32kBaud。

7、含有20個結點的平衡二叉樹的最大深度為（）。

A、4

B、5

C、6

D、7

標準答案：c

知識點解扁：考查平衡二叉樹的性質。在平衡二叉樹的結點最少情況下，遞推公式

為No=O,Ni=l,N2=2,Nh=l+Nh—]+Nh—2（h為平衡二叉樹高度，Nh為構造此高

度的平衡二叉樹所需最少結點數）。通過遞推公式可得，構造5層平衡二叉樹至少

需12個結點，構造6層至少需要20個。

8、下列關于進程和線程的敘述中，正確的是（）。I.一個進程可包含多個線程，

各線程共享進程的虛擬地址空間n.一個進程可包含多個線程，各線程共享棧

n.當一個多線程進程（采用一對一線程模型）中某個線程被阻塞后，其他線程將繼

續工作w.當一個多線程進程中某個線程被阻塞后，該阻塞進程將被撤銷

A、I、口、m

B、I、m

c、ii、in

D、n、w

標準答案：B

知識點解析：本題考查線程的實現方式。考生要注意掌握進程與線程的區別和聯

系，以及在具體執行中線程與進程扮演的角色和線程的屬性。在多線程模型中，進

程依然是資源分配的基本單元，而線程是最基本的CPU執行單元，它們共享進程

的邏輯地址空間，但各個線程有自己的棧空間。故I對、口錯。在一對一線程模型

中，一個線程每個用戶級線程都映射到一個內核級線程，一個線程被阻塞不影響該

進程的其他線程運行狀態，皿對、W錯。假如W對的話，凡是遇到等待I/O輸出

的線程，都被撤銷，這顯然是不合理的，某個進程被阻塞只會把該進程加入阻塞隊

列，當它得到等待的資源時，就會回到就緒隊列。

9、為確定下一條微指令的地址，通常采用斷定方式，其基本思想是（）。

A、用程序計數器（PC）來產生后繼微指令地址

B、用微程序計數器（RPC）來產生后繼微指令地址

C、由微指令的下地址字段直接指出后續微指令地址

D、由專門的硬件電路或者外部直接向CMAR輸入微指令地址

標準答案：C

知識點解析：A：這種方法無法用來控制微程序的執行，因為PC的最小控制單位

是一條指令，或者說是一個微程序（因為一個微程序解釋一條指令），而微指令是更

小的單位。B：該方法為增量計數法。C：該方法是直接由下地址字段來指出，也

稱為斷定方式。D；此方式為硬件方式。

10、在操作系統中，要對并發進程進行同步的原因是（）。

A、進程必須在有限的時間內完成

B、進程具有動態性

C、并發進程訪問共享資源

D、進程具有結構性

標準答案：C

知識點解析：為了相互協調的順序進程訪問共享資源，必須提供同步和互斥機制。

11、下列存儲分配方案中可能使系統抖動的有（）。I.動態分區分配：II.簡宜頁

式；n.虛擬頁式；iv.簡單段頁式；V.簡單段式；VI.虛擬段式

A、I和n

B、n和w

c、V和VI

D、in和w

標準答案：D

知識點解析：“抖動”現象是指剛剛被換出的頁很快乂要被訪問，為此，乂要換出其

他頁，而該頁又很快被訪問，如此頻繁地置換頁面，以致大部分時間都花在頁面置

換上。對換的信息量過大，內存容餐不足不是引起系統抖動現象的原因，而選擇的

置換算法不當才是引起抖動的根本原因，例如，先進先出算法就可能會產生抖動現

象。本題中只有虛擬頁式和虛擬段式才存在換入換出的操作，簡單頁式和簡單段式

因已經全部將程序調入內存，因此不需要置換，也就沒有了抖動的現象。故正確答

案為D。

12、關于ICMP協議的說法正確的是（）。I.ICMP消息的傳輸是可靠的

口.ICMP被封裝在IP數據報的數據部分HI.ICMP可用來進行擁塞控制

A、僅I

B、I和口

c、n和ni

D、I和m

標準答案：C

知識點解析：I：由于IP層提供的是無連接不可靠的服務，所以ICMP消息的傳

輸是不可靠的，故I錯誤。n：ICMP報文整個被作為IP分組的數據部分，所以

II正確。m：主機在發送數據報時，經常會由于各種原因發送錯誤，比如路由器

擁塞丟棄了或者傳輸過程中出現錯誤丟棄了，如果檢測出錯誤的路由器或主機都能

把這些錯誤報告通過一些控制消息告訴發送數據的主機那就好了，那么發送數據的

主機就可根據ICMP報文確定發生錯誤的類型，并確定如何才能更好地重發失敗的

數據報。比如ICMP報文發過來的是改變路由，那么主機就不能繼續按照這個路由

線路發送了，需要用另外一條路由線路發送數據，所以ni正確。注I：ICMP摘文

包含的不僅是出錯類型，而且還要包含出錯IP數據報的數據部分的前8個字節。

因為前8個字節包含了TCP和UDP報文首部巾的TCP或UDP端口號，這樣源主

機可更好地和用戶進程（用戶進程需要IP地址和端口號才能唯--確定）聯系起來，

因為發送數據的是某個主機中的某個進程而不足主機本身，這樣才算是真正找到了

發送數據源。注2：常用的ping命令使用了回送請求報文，以探測目標主機是否

可達；如果在IP數據報傳送過程中，發現生命周期字段為零，則路由器發出超時

報文。

13、計算機的加法器采用并行進位的原因是（）。

A、增強加法器功能

B、簡化加法器設計

C、提高加法器的運算速度

D、保證加法器可靠性

標準答案：C

知識點解析：與串行進位相比，并行進位可以提高運算速度。

14、由元素序列（27,16,75,38,51）構造平衡二叉樹，則首次出現的最小不平衡

子樹的根（即離插入結點最近且平衡因子的絕對值為2的結點）是（）。

A、27

B、38

C、51

D、75

標準答案：D

知識點解析：二叉排序砌的構造方法如下：每讀入一個數據，建立一個新結點，若

二叉排序樹為空，則新結點為二叉排序樹的根結點；若二叉排序樹非空，則新結點

的值和根結點比較，若小于根結點，則插入左子樹；否則插入右子樹。結點的平衡

因子是指結點的左子樹的深度減去它的右子樹的深度。由數據（27,16,75,38,

51）構造平衡二叉樹，插入51后首次出現不平衡子樹，易知最小不平衡子樹的結點

為75。

15、字長相同的兩種浮點數，第一種階碼位數多，尾數位數少，第二種階碼位數

少，尾數位數多，階的底數都是2,則有（）。

A、它們表示的數的范圍與精度相同

B、第一種數的范圍大，精度低

C、笫二種數的范圍大，精度高

D、第一種數的范圍大，精度高

標準答案：B

知識點解析：字長相同的兩種浮點數，階碼位數較多表示的數范圍越大，尾數越多

表示的精度越高。

16、假設磁頭當前位于第105道，正在向磁道序號增加的方向移動。現有一個磁道

訪問請求序列為35,45,12,68,110,180,170,195,采用SCAN調度（電梯調

度）算法得到的磁道訪問序列是（）。

A、110,170,180.195.68.45,35,12

B、110,68,45,35,12,170,180,195

C、110,170,180,195,12,35,45,68

D、12,35,45,68,110,170,180,195

標準答案：A

知識點解析：采用SCAN掃描按順序從左到右到底，再從右到左。

17、死鎖的原因是（）。

A、共：享資源分配不當

B、系統資源不足

C、進程運行太快

D、cru內核太多

標準答案：A

知識點解析：系統死鎖的可能原因主要是時間上和空間上的。時間上由于進程運行

中推進順序不當，即調度時機不合適，不該切換進程時進行了切換，可能會造成死

鎖，空間上的原因是對共享資源分配不當，互斥資源部分分配又不可剝奪，極易造

成死鎖。那么，為什么系統資源不足不是造成死鎖的原因呢?系統資源不足只會對

進程造成饑餓，例如，某系統只有3臺打印機，若進程運行中要申請4臺，顯然不

能滿足，該進程會永遠等待下去。如果該進程在創建時便聲明需要4臺打印機，那

么操作系統立即就會拒絕，不會創建該進程的。一般，系統由于部分分配，剩余資

源不足時，可能會造成死鎖，這實際上是資源分配不當的一種表現。不能以系統資

源不足來描述剩余資源不足的情形。

18、在頁式存儲管理系統中選擇頁面的大小，需要考慮的因素是（）。I.頁面大的

好處是頁表較小n.頁面小的好處是可以減少由內碎片引起的內存浪費in.通

常，影響磁盤訪問時間的主要因素不在于頁面的大小，所以使用時可優先考慮較大

的頁面

A、I和in

B、口和皿

c、I和n

D、I和n和!II

標準答案：c

知識點解析：在確定地址結構時，若選擇的頁面較小，一方面可使內碎片減小，從

而減少了內碎片的總空間、有利于提高內存利用。但另一方面，也會使每個進程要

求較多的頁面，從而導致頁表過長，占用大量內存。此外，還會降低頁面換進換出

的效率。若選擇的頁面較大，雖然可減少頁表長度，提高換進換出效率，但卻又會

使內碎片增大。因此。頁面的大小應選得適中，通常頁面的大小是2的幕，即在

512B?4096B之間。頁面大小與磁盤調度的關系不大，磁盤調度與扇區有關。故

正確答案為C。

19、假設某計算機采用小端方式存儲，按字節編址。一維數組a有100個元素，其

類型為float,存放在地址COOO1000H開始的連續區域中，則最后一個數組元素

的最高有效位（M&R）所在的地址應為（）。

A、C0001396H

B、COOO1399H

C、COOO118CH

D、COOO118FH

標準答案：D

知識點解析：這里考到了一個非常重要的概念-小端法，float類型的數據在計算機

中占4個字節，100個Hoat類型的數組元素應當占400字節，即最后一個字節在內

存中的相對地址應為399,加上初始數組起始地址C0001000H,得到最后一個字

節的地址是C000118FH,又因為是小端法，則最后一個數組元素的低位字節在

前，高位字節在后，所以最后一個字節就是最后一個數組元素的最高有效位地址，

所以答案是D。【重要總結】術語“小端”和“大端”表示多字節值的哪一端（小端或

大端）存儲在該值的起始地址。小端存在起始地址，即是小端字節序；大端存在起

始地址，即是大端字節序。也可以說：1）小端法（Lillie—Endian）就是低位字節排

放在內存的低地址端，即該值的起始地址，高位字節排放在內存的高地址端。2）

大端法（Big—Endian）就是同位字節排放在內存的低地址端，即該值的起始地址，

低位字節排放在內存的高地址端。舉個簡單的例子，對于整形0x12345678,它在

大端法和小端法的系統內中，分別如圖5-5所示的方式存放。

312423161$870

0x120x340x560x78

0x120x78

地

地

址

0x34址0x56

加

增

大

大

方

方

0x560x34

向

向

低地加0x780x12

圖5?5數據分別以大、小謂法在內存中的存放

20、下列可能引起Bclady異常的頁面置換算法是（）。

A、LRU

B、Clock

C、LFU

D、FIFO

標準答案：D

知識點解析：本題考查對Bclady現象的理解。一般來說，對于任一作業或進程，

如果給它分配的內存頁面數越接近于它所要求的頁面數，即頁面數量由小到大，則

發生缺頁的次數會由高至低。但是使用FIFO算法時，在未給進程或作業分配它所

要求的頁面數時，有時會出現分配的頁面數增大，缺頁次數反而增高的現象。這稱

為。Belady異常。這種異常只在FIFO算法中出現，因為FIFO算法忽略了一種現

象的存在，就是在內存中停留時間最長的頁往往也是經常被訪問的頁。將這些頁淘

汰，很可能剛置換出去，乂請求調用該頁，致使缺頁中斷較高，嚴重降低內存的利

用率。

21、某通訊線路每20ms采樣一次，每一個信號共有64種不同的狀態，那么這個

線路的傳輸速率是（）。

A、100bps

B、200bps

C、300bps

D、400bps

標準答案：c

知識點解析：300bps,每次采樣可得到6比特，每秒采樣50次，那么線路傳輸速

率為300bpso

22、假定一臺主機的IP地址是222.205.74.56,子網掩碼為

255.255.240.0,該子網地址為（）。

A、222.205.0.0

B、222.205.64.0

C、222.205.72.0

D、222.205.74.0

標準答案：B

知識點解析:240的二進制表示是11110000,74的二進制表示是010010表,子網

地址的第3字節是二進制01000000,即64o

23、在微程序控制器設計中，假設微命令采用最短編碼法，需產生n種微操作，則

微命令控制字段要設置的位數是（）。

A、|log2（n+l）］

B、n

C、［login］

D、［login］+l

標準答案：C

知識點解析：由于微命令控制字段必須是一個整數，所以在最短編碼法中為［log2n］

位。最短編碼法將所有的微命令統一編碼，每條微指令只定義一個微命令。若微命

令的總數為n,操作控制字段的長度為L,則最短編碼法應滿足下列關系式：

L>log2n0

24、設待排序元素序列所有元素的排序碼都相等，則下列排序方法中排序速度最慢

的是（）。

A、直接插入排序

B、起泡排序

C、簡單選擇排序

D、基數排序

標準答案：c

知識點.析：當所有待排序元素的排序碼都相等時，直接插入排序的排序碼比較次

數為n-1,元素移動次數為0;起泡排序的排序碼比較次數為n-1，元素移動個數為

0；簡單選擇排序的排序碼比較次數為n（n?l）/2,元素移動次數為0；基數排序采

用靜態鏈表存儲待排序元素，用于分配的桶亦采用徒式隊列，排序碼比較次數為

nxd（d是排序碼位數），元素移動次數為0,故排序速度最慢的是簡單選擇排序。

25、若要求盡可能快地對?序列進行穩定的排序，則應選的是（）。

A、快速排序

B、歸并排序

C、起泡排序

D、堆排序

標準答案：B

知識點解析：快速排序、歸并排序、堆排序的平均情況下的時間復雜度均為

O（nlogn）,其中歸并排序是穩定的。而起泡排序的時間復雜度均為0（一）。

26、對于193.100.60.0網絡，若子網掩碼設置成255.255.255.192,則每

個子網最多可接入（）臺主機。

A、256

B、254

C、62

D、30

標準答案：A

知識點解析：在一條點對點的鏈路上，存在兩臺主機，即只需要給這個網絡分配2

位主機位（22—2=2）即可，所以說子網掩碼應該為

11111111.11111111.11111111.11111100,即255.255.255.252o

27、在文件局部有序或文件長度較少的情況下，最佳的內部排序方法是（）。

A、直接插入排序

B、冒泡排序

C、簡單選擇排序

D、堆排序

標準答案：A

知識點解析：暫無解析

28、用PCM寸語音進行數字量化，如果將聲音分為128個量化級，采樣頻率為8

000次/秒，那么一路話音需要的數據傳輸率為（）。

A、56Kbps

B、64Kbps

C、128Kbps

D、1024Kbps

標準答案：A

知識點解析：聲音信號需要128個量化級別，那么每采樣一次需要7bit來表示，

每秒采樣8000次，那么一路話音需要的數據傳輸率為56Kbps.

29、現采用調相與調幅相結合的調制方式，載波有四種相位變化和兩種振幅變化，

調制速率是600波特，那么數據速率是（）。

A、1200bps

B、1800bps

C^2400bps

D、3600bps

標準答案：B

知識點解析：本題考查奈奎斯特定理的應用，這里載波有四種相位變化和兩種振幅

變化，也就是離散值為8,注意這里所提供的波特，由公式可得到600xlog28=l

800bps,因此答案是

30、設有3個作業，它們的到達時間和運行時間如卜表所示，并在一臺處理機上按

單道」一…作業提交時間而運行時自衰一,……［平均周轉時間依次為

作業號提交時間運行時間（小時）

18:002

28:301

39:300.25

（）。

A、J1J2J3、1.73

B、J1,J3,J2、1.83

C、J1J3J2、2.08

D、J1J2J3、1.83

標準答案：B

知識點解析：本題考查高響應比優先調度和平均周轉時間。高響應比優先調度算法

綜合考慮了進程的等待時間和執行時間，響應比=（等待時間+執行時間）/執行時

間。JI第一個提交，也第一個執行，J1在10：00執行完畢，這時J2、J3都已到

達。J2的響應比=（1.5+1、）/1=2.5,J3的響應比=（0.5+0.25）/025=3,故

第二個執行J3；第三個執行J2。平均周轉時間二（JI的周轉時間+J2的周轉時間+J3

的周轉時間）/3=［2+（1.75+1）+（0.5+0.25）］/3=5.5/3=1.83。

31、一個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結構中零元素的

個數是（）。

A、e

B、2e

C、n2-e

D、n~—2e-

標準答案：D

知識點解析：由鄰接矩陣的定義可知，無向圖的鄰接矩陣是對稱的，即圖中的一條

邊對應鄰接矩陣的兩個非零元素。因此一個含有n個頂點和e條邊的簡單無向圖的

鄰接矩陣中共有n2-2e個零元素。

32、5位二進制定點小數，用補碼表示時，最小負數是（）。

A、0.1111

B、1.0001

C、1.1111

D、1

標準答案：D

知識點解析：5位二進制定點小數，用補碼表示時，最小負數表示為1.0000。

［歸納總結］若真值為純小數，它的補碼形式為Xs.X】X2…Xn，其中X$表示符號

位。當X；=1,X1?Xn均等于。時.，X為最小負數（絕對值最大的負數），其真值

等于一1。|解題技巧］選項A為正數，選項B為反碼表示時的最小負數，選項c為

原碼表示時的最小負數。

33、若內存按字節編址，用存儲容量為32Kx8比特的存儲器芯片構成地址編號

AOOOOH至DFFFFH的內存空間，則至少需要的片數是（）。

A、4

B、6

C、8

D、10

標準答案：C

知識點解析：DFFFF—A0000+1=40000,即256KB,需用32Kx8的芯片數=

（256Kx8）/（32Kx8）=8c

34、下列選項中，能引起外部中斷的事件是（）。

A、鍵盤輸入

B、除數為0

C、浮點運算下溢

D、訪存缺頁

標準答案：A

知識點解析：浮點數下溢一般做“機器零”處理，不引起中斷；除數為0、訪存缺頁

會引出內部中斷；只有鍵盤輸入能引起外部中斷，故選A。

35、在Internet的幾種路由協議中，（）采用了鏈路狀態路由算法。

A、RIP

B、BGP

C、OSPF

D、NAT

標準答案：C

知識點解析：OSPF（開放的最短路徑優先）內部網關路由協議采用了鏈路狀態路由

算法。

36、一個進程被喚醒意味著（）。

A、該進程馬上占有CPU

B、進程狀態變為就緒狀態

C、進程的優先級變為最高

D、其PCB移至就緒隊列的隊首

標準答案：B

知識點解析：進程被喚醒后首先進入就緒隊列的隊尾，當獲得時間片時從就緒狀態

變為運行狀態。進程控制塊（PCB）是進程存在的唯一標識，所謂進程進入就緒隊列

隊尾即PCB移至就緒隊列的隊尾。

37、設n階方陣是一個上三角矩陣，則需存儲的元素個數為（）。

A、n

B、nxn

C>nxn/2

D、n（n+l）/2

標準答案：D

知識點解析：暫無解析

38、4片74181ALU和1片74182cLA器件相配合,具有O進位傳遞功能。

A、串行進位

B、組內并行進位，組間并行進位

C、組內并行進位，組間串行進位

D、組內串行進位，組間并行進位

標準答案：B

知識點解析：74181ALU設置了P和G兩個本組先行進位輸出端。如果將四片

74181的P,G輸出端送入到74182并行進位部件（CLA）,又可實現第二級的并行

進位，即組與組之間的并行進位。

39、既允許在操作系統內核態執行叉可以在用戶態執行的指令是（）。

A、禁止所有中斷

B、讀系統時鐘

C、寫系統時鐘

D、改變存儲映射

標準答案：B

知識點解析：內核態與用戶態是操作系統的兩種運行級別，inlelcpu提供RingO-

Ring3三種級別的運行模式。Ring。級別最高，Ring3最低。當一個任務（進程）執行

系統調用而陷入內核代碼中執行時，我們就稱進程處于內核運行態（或簡稱為內核

態）。此時處理器處于特權級最高的（0級）內核代碼中執行。當進程處于內核態時，

執行的內核代碼會使用當前進程的內核棧.每個進程都有自己的內核棧0當進程在

執行用戶自己的代碼時，則稱其處于用戶運行態（用戶態）。即此時處理器在特權級

最低的（3級）用戶代碼中運行。

40、DMA方式是在（）之間建立直接的數據通路。

A、CPU與外部設備

B、外部設備與外部設備

C、主存與外部設備

D、主存與外部設備

標準答案：C

知識點解帚：DMA（存儲器直接訪問）。這是指一種高速的數據傳輸操作，允許在外

部設備和存儲器之間直凄讀寫數據，既不通過CPU,也不需要CPU干預，是在主

存和外設之間建立的直接數據通路。

二、綜合應用題（本題共9題，每題1.0分，共9分。）

下圖所示為雙總線結構機器的數據通路，IR為指令寄存器，PC為程序計數器（具有

自增功能），M為主存（受R/W信號控制），AR為地址寄存器，DR為數據緩沖寄

存器，ALU由加、減控制信號決定完成何種操作，控制信號G控制的是一個門電

路。另外，線上標注有小圈表示有控制信號，例中yi表示y寄存器的輸入控制信

號，R1。為寄存器R1的輸出控制信號，未標字符的線為直通線，不受控制。

A危線

600$9999?9

B總線

41、“ADDR2,R0”指令完成（R0）+（R2）TR0的功能操作，畫出其指令周期流程圖,

知識點解析：暫無解析

42、若將“取指周期”縮短為一個CPU周期，請先畫出修改數據通路，后畫出指令

周期流程圖。

ABUS

標準答案：[*]

知識點解析：暫無解析

43、在(2)的基礎上，將“執行周期”也縮短為一個CPu周期，先修改運算器數據通

路，后畫出指令周期流程圖。此時加法指令速度比⑴提高幾倍？

標準答案：

知識點解析：暫無解析

完成以下各小題。

44、什么是Belady現象?為什么會產生這種現象？

標準答案：如果某種換頁算法，在增加頁框數之后反而可能導致更多缺頁，這種反

常情形稱為Belady現象。

知識點解析：暫無解析

45、頁面置換算法FIFO為什么會出現Belady現象?簡述理由。

標準答案：FIFO換頁策略將最早換人頁框的頁面換出，而不考慮該頁面是否最近

使用過，這違背了局部性原理。當頁框數較大時，由于包含的頁面更多，歷史記錄

更全