科學(xué)院編譯原理與操作系統(tǒng)1999答案歷年考研真題2010-筆記加

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