計算機技術(shù)1999年生入學試題編譯原理與操作系一.(15分)有表達式如下:A+B*(C-D)**N**為冪乘)二.(15分)有C程序如下{}(1)試著寫出上述printf語句輸出的結(jié)果(2)從運行環(huán)境和 四.(5分)有文法G,其產(chǎn)生式如下:S-S->ε/*空產(chǎn)生式個文法G2,G1LR(1)文法,G2是非LR(1)和非二義性文法 unix系統(tǒng)v中,系統(tǒng)向用戶提供的用于創(chuàng)建新進程的系統(tǒng)調(diào)用是 unix系統(tǒng)v中,引起進程調(diào)度的原因 等 程執(zhí)行到標號為L2的語句時,采用這三種同步方式,X的值可能各是多少?發(fā)送進程 接收進程 sendMtoQ; gotoumCurrentB.第4個進程P4到達,最大需求50個單元,當前請求分配35個單元九、(14分)設(shè)正在處理器上執(zhí)行的一個進程的頁表如下.頁表的虛頁號和物理塊號是十進制數(shù),起始頁號(塊號)均為0.所有的地址均是器字節(jié)地址,頁的大小為1024字節(jié).B.下列虛地址對應與什么物理地址:(1)5499;(2)2221;位01 411 720 --31 240 --51 0一 (1)(-,C,D, (1)(-,C,D(2)(*,B,t1, (2)(*,B(3)(+,A,t2, (3)(+,A(4)(-,C,D, (4)(-,C,D(5)(**,t4,N, (5)(**,(4),(6)(/,E,t5, (6)(/,E(7)(+,t3,t6, (7)(二(1)(5分)輸出結(jié)果10,X,YX,Y是隨機整數(shù),:,,如pit.從printf實現(xiàn)看,C語言中的printf函數(shù),他的第一個變元了其余參數(shù)的性質(zhì),所以一旦printf能夠確定第一個變元位置,他就能找到其余變元.C的參數(shù)是逆序計算和進棧的,這樣就保證了被調(diào)用者能知道第一個變元的位置.在所給例子中,main函數(shù)調(diào)用printf時僅壓入兩個參數(shù)到棧中,而第一個參數(shù)中指示要顯示三個整數(shù)值,但僅三.(5分四.(5分)為符號S引入綜合屬性h,語法制導定義如下: Sh:=S1h+S2h+1 Sh:=0S'- 五.(10分 G2:非LR(1),非二義性文法 forkpipe正在執(zhí)行的進程時間片完;正在執(zhí)行的進程執(zhí)行了sleep系統(tǒng)調(diào)用;正在執(zhí)行的進程執(zhí)行了exit系統(tǒng)調(diào)用;正在執(zhí)行的進程在用戶態(tài)運行時有優(yōu)先級更高的進程中低地址,高地設(shè)備控制表,控制器控制表,通道控制表,系統(tǒng)設(shè)備A三種同步方式分別為無阻塞的發(fā)