原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
精品大学课件--上海交大计算机电子-编译原理跟操作系统九八
标准美女-出售国内外标准、论文、大学课件、考研资料等
标准美女-出售国内外标准、论文、大学课件、考研资料等
本文档由标准美女（标准王国）整理，仅作学习交流使用。如文档存在缺页、字迹模糊、乱码等情况，请大家通过论坛消息与我联系。
上海交通大学一九九八年硕士研究生入学考试试题
试题名称：编译原理及操作系统
试题编号20
操作系统部分（共50分）
1、 进程p1,p2,…..pn都含有对同2、 一共享数据进行存取的临界区（c.s），3、 请用锁（lock）和信号量（semaphore）各说明或设计一种临界区互斥机制，4、 除实现互斥执行外，5、 它们还能使欲进入临界区的进程不6、 会无限期等待。（12分）
7? 1、进程用户态图象（映象）通常由哪些段组成？它们的作用和区别是什么？（6分）
2、在C语言程序中，如果没有对外 部变量，静态局部变量和动态局部变量赋初值，则它们的初值是什么，请说明其原因。（7分）
三、1．请说明页式虚拟存储器的地址变换过程，并指出哪些操作是由操作系统完成的。（5分）
2． 在上述地址变换过程中，3． 进程状态有无可能发生变化？如可能，4． 则请指5． 出在哪些点上可能发生变化。（5分）
四、1．在unix文件系统中，文件的连接（link）是如何实现的？（6分）
2．请说明一种为文件改名（换名，rename）的基本方法。（4分）
3．使用link后，unix中某个文件可能有若干个路径名（pathname）,有人认为使用其不同的路径名就可以使同一用户具有对该文件的不同存取权，你的意见如何，并说明理由。（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的一个句子。（5分）
3、 文法G2:PaPbQ
QbQcbSc
SSaa
1、 请构造它的SLR分析表，2、 以说明它是不3、 是SLR文法。（７分）
２、在消除左递归、提取公共因子后可得等价文法Ｇ２，它是不是ll(1)文法。（６分）
四、求与正规R=(ab)*a(ab)*a(ba)*等价的minＤＦＡ （８分）
五、文法Ｇ3及相应翻译方案为
pbQb {print:”1”}
QcR {print:”2”}
Qa {print:”3”}
RQab {print:”4”}
1、 该文法是不2、 是算符优先文法，3、 请构造算符优先关系表证实之。（５分）
4、 输入串为bcccaadadb时，5、 该翻译方案的输出是什么？（４分）
1、 三维数组a[2:5,-2:2,5:7]首址为100,每个数组元素占４个存储单元，2、 求数组元素a(3,1,6)的地址。 （５分）
3、 下列程序段若以Ｂ表示循环体，4、 Ａ表示初始化，5、 Ｉ表示增量，6、 Ｔ表示测试。
I:=1;
While I=n do
Begin
Sun:=sun+a[I];
I:=I+1
End
请用正规表达式表示这个程序段可能的执行序列。 （５分）
来源：上海教育热线 202.120.8.177
雅舍考研之路 yasee.net/ky
精 品 文 档
文档评论（0）