考研专业课：国防科技大学计算机真题（1996-2）

考研族

　　2014 考研专业课大纲已经发布，考生要对照大纲的变化好好复习，调整自己的规划。同时要关注各高校历年真题，利用真题和大纲做好考前的强化备考。文都教育 考研专业课频道为考生提供10大高校计算机复习考题，希望考生认真利用这些真题，仔细研究，寻找突破点，及时的查漏补缺，复习好计算机专业课，下面请看。
　　　编译原理和操作系统试题
　　一、选择题(每题3分，共15分)
　　1.(① ② ④ ⑥)
　　2.(① ③ ④ ⑤)
　　3.(③)
　　4.(① ② ③ ④)
　　5.(① ② ⑦)
　　二、当驻留集为3时，采用FIFO替换算法，页面故障数为9次;采用LRU替换算法时，页面故障数为10次。
　　当驻留集为4时，采用FIFO替换算法，页面故障数为10次;采用LRU替换算法时，页面故障数为8次。
　　结果表明，FIFO替换算法的故障数不随驻留集增大而减少;而LRU算法的故障数随驻留集增大而减少。
　　三、把记录文件的目录分成主文件目录和由其主管的若干个子目录，各子目录的位置由主目录中的一项指出。应用中常设一个主文件目录，而为系统中每一个用户设立一张主文件目录MFD，每个用户的所有文件均设立一个用户文件目录UFD，作为MFD中的一项。用以描述UFD的文件名和物理位置，即UFD是用户全部文件的文件控制块的全体。
　　在二级文件目录中，欲共享文件需给出一个文件的全路径名。由系统从根目录开始检索;或者用户将其当前目录指向另一用户的子目录上，以实现共享访问。
　　四、采用FCFS调度算法的被调度顺序为1à2à3à4à5
　　平均周转时间为T =(T1+T2+T3+T4+T5)/ 5 = (2+2.95+3.5+2+2) / 5 =2.49 (小时 )
　　采用SJF调度算法的被调度顺序为1à3à5à4à2
　　平均周转时间为T=T1+T2+T3+T4+T5)/ 5 = (2 +2.5 +0.5 +1.25 + 4.45 ) / 5 =2.14(小时)
　　五、定义如下公共信号量：
　　mutex0 ~ mutex3 : 分别用于控制互斥访问M0 ~ M 3，初值为1。
　　full0 ~ full3 : 分别用于控制同步访问M0 ~ M3 ,其中full0 初值为3，full1 ~ full3 初值为0，表示信箱中消息条数。
　　empty0 ~ empty3 : 分别用于同步控制对M0 ~ M3的访问。Empty0初值为0，empty2~ empty3初值为2，empty1初值为3，分别用于表示信箱中空格子个数。
　　另用send ( Mi , message )表示将消息送到(Mi mod 4)号信箱中;而用receive ( Mi，message )表示接收已存在于( Mi mod 4 )中的消息。
　　则使用信号量实现进程Pi (i = 0 , 1 ,2 ,3 )同步及互斥的流程如下：
　　mutex0 , m utex 1, m utex2 , m utex3 : semaphore ;
　　full0 , ful l1 , ful l2 , ful l3 : semaphore ;
　　empty0 , em pty1 , em pty2 , em pty3 : semaphore ;
　　begin
　　mutex0 : = 1 ; mutex1 : = 1 ; mutex2 : = 1 ; mutex : = 1 ;
　　full0 : = 3 ; full1 : = 0 ; full2 : = 0 ; full3 : = 0 ;
　　empty0 : = 0 ; empty1 : = 3 ; empty2 : = 2 ; empty3 : = 2 ;
　　Parbegin
　　P0：begin
　　repeat
　　P ( mutex0 ) ;
　　P ( full0 ) ;
　　Receive ( M0,message);
　　V (empty0 ) ;
　　Processing the message until finished;
　　P ( mutex1 ) ;
　　P ( empty1 ) ;
　　Send ( M1,message ) ;
　　V ( full1 ) ;
　　V ( mutex1 ) ;
　　Until false ;
　　…
　　end ;
　　P1：{可类似于P0实现之｝;
　　P2：{可类似于P0实现之｝;
　　P3：{可类似于P0实现之｝;
　　Parend ;
　　End;
　　六.、③可能会发生死锁。只要一个进程占用了少于3个独占型资源而另一个进程占用了其余的独占型资源，两个进程都会相互处于等待对方进程释放资源的状态。
　　⑤也可能会发生死锁。当每个进程都分配了两个资源时，3个进程都会彼此等待。
　　上面是国防科技大学1996年考研专业课 计算机的编译原理真题，望考生通过做真题，考生能够发现自己的知识漏洞，及时的补充和纠正，争取精确、深度的把握专业课知识，打好专业课的基础。最后，都希望大家考研成功，加油!
　　更多考研专业课信息关注 文都教育