2004年攻读硕士学位研究生入学考试试题.doc

《2004年攻读硕士学位研究生入学考试试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、www.woxia.net2004年攻读硕士学位研究生入学考试试题考试科目：计算机基础（微机原理、C语言、操作系统、编译原理）科目代码：784#适应专业：计算机系统结构、计算机软件与理论、计算机应用操作系统部分（共40分）一、填空题（每小题1分，共10分）1、将主存空闲区按地址顺序从小到登记在空闲区表中，每次分配时总是顺序查找空闲区表，直到找到一个能满足其大小要求的空闲区为止，此种算法称为算法。2、页式存贮管理中，每次从主存中取指令或取操作数，要次访问内存。3、对磁盘进行移臂调度时，既考虑了减少录道时间，又不频繁改变移动臂的移动方向的调度算法是算法。4、对软件资

2、源的管理，形成了操作系统的管理（系统）。5、虚拟设备是指操作系统利用Spooling技术，将某个功能，能从逻辑上对内存容量进行扩充的一种存贮器系统。6、所谓虚拟存贮器是指具有功能和功能，能从逻辑上对内存容量进行扩充的一种存贮器系统。7、I/O设备按信息交换单位进行分类，可分成设备和设备。8、把磁臂（磁头）从当前位置移到指定磁道上所经历的时间，叫时间。9、对任何一个文件，都存在着两种形式的结构，即结构和结构。10、在进程调度的抢占方式中，抢占的原则有原则和原则以及短进程优先的原则。二、简答题（每小题4分，共12分）1、操作系统具有哪几大特征，它的最基本特征是什么？

3、2、进程至少应具有哪些基本状态，并画出其基本状态转换图（图中要注明状态转换的原因）3、有两个作业A和B，分别在7:00和8:30到达系统，它们估计的计算时间分别为0.8小时和0.1小时，系统在9:00开始以响应比高者优先算法进行调度，请问在单道执行时这两道作业被选中的次序以及被选中时的响应比。三、应用题（每小题6分，共18分）1、设有两个优先级相同的进程P1，P2如下所示。令信号量S1，S2的初值为0，试问P1，P2并发运行结束后，x=?,y=?,z=?进程P1进程P2y:=1;x:=1;y:=y+2;x:=x+1;V(S1);P(S1);路过··走过···需要

4、的时候记得回来看看····因为容易得到所以得不到大家的珍惜·即使这样我们也要做下去！·············我下资源网www.woxia.netz:=y+1;x:x+y;P(S2);V(S2);y:x+yz:x+z2、某系统有同类资源m个，供n个进程使用；如果每个进程对资源的最大需求量为K，向：（1）为使系统不发生死锁，K的最大值为多少？（2）按（1）的结果，当n=3,m分别取值2，3，4时，对应的K值是多少，就可以使系统不会发生死锁？3、在一个采用页式虚拟存贮管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102

5、，321，432，260，167。若该作业的第0页已经装入内存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题。（1）按FIFO调度算法将产生多少次缺页中断？缺页中断率为多少？（2）按LRU调度算法将产生多少交缺页中断？缺页中断率为多少？操作系统部分答案一、填空题（每小题1分，共计10分）1．首次适应；2.2；3．电梯调度；4．文件；5．独占；6．请求置换：7．字符块；8．寻道或寻找；9．逻辑物理；10．时间片优先权。二．简答题（每小题4分，共计12分）1．操作系统具有以下四大特征：①并发性②共享性③虚拟性④异步性。其中：①是指宏观上在一段时

6、间内有多道程序在同时运行；②是指系统中的资源可供内存中多个并发执行的进程共同使用；③是指通过某种技术把一个物理实体变成若干个逻辑上的对应物；④是指进程以异步方式运行的。上述四个特征中以并发性和共享性是最基本的特征。2．进程至少应具备如下的三个基本状态①就绪状态②执行状态③阻塞或等待状态其状态转换图如上所示。3．按照响应比的定义是：∴在9：00开始调度时两作业的啊应比如下：A作业的响应比=1＋＝3．5路过··走过···需要的时候记得回来看看····因为容易得到所以得不到大家的珍惜·即使这样我们也要做下去！·············我下资源网www.woxia.ne

7、t阴（分钟）B作业的响应比=1＋＝6因而应先选中作业B执行；作业B被选中时的响应比为6，待作业B执行结束后再选作业A执行。此时A的响应比=1＋三．应用题1．X=5,y＝8，Z＝9.2．（1）为使系统不发生死锁，则应使下面不等式成立n（k－1）＋1≤m解上述不等式可以得到,因而k的最大值应为：（2）根据（1）的计算，当n二3，fn的值为2，3，4时，对应的K值是1；l，2则系统不会发生死锁3.由于页的大小为100字，则分配给作业300字内存对应的页面数M=3，且该作业的页面走向为：1，2，1，0,4，l，3，4，2，1（1）当0页装入主存，按FIFO调度算法计算如

8、下：1234567891