大學(xué)課件--上海交大計(jì)算機(jī)電子-編譯原理與操作系統(tǒng)九八.doc

本文檔由標(biāo)準(zhǔn)美女（標(biāo)準(zhǔn)王國）整理，僅作學(xué)習(xí)交流使用。如文檔存在缺頁、字跡模糊、亂碼等情況，請大家通過論壇消息與我聯(lián)系。 上海交通大學(xué)一九九八年碩士研究生入學(xué)考試試題 試題名稱：編譯原理及操作系統(tǒng) 試題編號20操作系統(tǒng)部分（共50分）1、進(jìn)程p1,p2,.pn都含有對同2、一共享數(shù)據(jù)進(jìn)行存取的臨界區(qū)（c.s），3、請用鎖（lock）和信號量（semaphore）各說明或設(shè)計(jì)一種臨界區(qū)互斥機(jī)制，4、除實(shí)現(xiàn)互斥執(zhí)行外，5、它們還能使欲進(jìn)入臨界區(qū)的進(jìn)程不6、會無限期等待。（12分）7?1、進(jìn)程用戶態(tài)圖象（映象）通常由哪些段組成？它們的作用和區(qū)別是什么？（6分） 2、在C語言程序中，如果沒有對外 部變量，靜態(tài)局部變量和動態(tài)局部變量賦初值，則它們的初值是什么，請說明其原因。（7分）三、1請說明頁式虛擬存儲器的地址變換過程，并指出哪些操作是由操作系統(tǒng)完成的。（5分）2在上述地址變換過程中，3進(jìn)程狀態(tài)有無可能發(fā)生變化？如可能，4則請指5出在哪些點(diǎn)上可能發(fā)生變化。（5分）四、1在unix文件系統(tǒng)中，文件的連接（link）是如何實(shí)現(xiàn)的？（6分） 2請說明一種為文件改名（換名，rename）的基本方法。（4分） 3使用link后，unix中某個(gè)文件可能有若干個(gè)路徑名（pathname）,有人認(rèn)為使用其不同的路徑名就可以使同一用戶具有對該文件的不同存取權(quán)，你的意見如何，并說明理由。（3分） 編譯原理部分（共50分）1、生成語言l=albmclanbn l=0,m=1,n=2 的文法是什么？它是chomsky那一型文法？ （5分）2、文法G1：P aPQR abR RQ QR BQ bb bR bc cR cc它是chomsky哪一型文法？請證aaabbbccc是G1的一個(gè)句子。（5分）3、文法G2:PaPbQ QbQcbSc SSaa1、請構(gòu)造它的SLR分析表，2、以說明它是不3、是SLR文法。（分） 、在消除左遞歸、提取公共因子后可得等價(jià)文法，它是不是ll(1)文法。（分）四、求與正規(guī)R=(ab)*a(ab)*a(ba)*等價(jià)的min （分）五、文法3及相應(yīng)翻譯方案為pbQb print:”1”QcR print:”2”Qa print:”3”RQab print:”4”1、該文法是不2、是算符優(yōu)先文法，3、請構(gòu)造算符優(yōu)先關(guān)系表證實(shí)之。（分）4、輸入串為bcccaadadb時(shí)，5、該翻譯方案的輸出是什么？（分）1、三維數(shù)組a2:5,-2:2,5:7首址為100,每個(gè)數(shù)組元素占個(gè)存儲單元，2、求數(shù)組元素a(3,1,6)的地址。 （分）3、下列程序段若以表示循環(huán)體，4、表示初始化，5、表示增量，6、表示測試。 I:=1; While I=n do Begin Sun:=sun+aI; I:=I+1 End 請用正規(guī)表達(dá)式表示這個(gè)程序段可能的執(zhí)行