2014考研专业课大纲已经发布,考生要对照大纲的变化好好复习,调整自己的规划。同时要关注各高校历年真题,利用真题和大纲做好考前的强化备考。文都教育考研专业课频道为考生提供10大高校计算机复习考题,希望考生认真利用这些真题,仔细研究,寻找突破点,及时的查漏补缺,复习好计算机专业课,下面请看。
国防科技大学2002年考研试题
1.将“i/o为主“的进程定义为:当次类进程单独运行时,用于i/o处理的时间远远多于处理机的处理时间:将”计算机为主“的进程定义为:当此类进程单独运行时,处理机的处理时间原远远多于处理的时间,若系统中运行的主要是这2类进程,才用什么样的调度算法更有利于资源的利用率,为什么?
2.请给出pcb的主要内容,描述当进程发生下面的状态转换是时:就绪—》运行,运行-》阻塞,操作系统要使用/修改pcb中的那些内容?
3.请问,在一个进程内使用多现程有什么优点?
4.设系统有下面的解决死锁的办法:
银行家算发;
检测死锁,终止死锁状态的进程,释放该进程所占有的资源
资源预分配
请问那种办法可以达到的并发性,也就是那种办法可以让更多的进程无等待的向前推进?请按并发性的大小排列
5.请描叙页式虚存管理系统中页表项的主要内容,请简要描叙”缺页中断‘的处理过程,并结合该过程,说明其中使用/修改了表项的哪些内容,
6.简述os对文件读/写的系统调用所完成的工作
7.简述以程述中断i/o方式,从外设读入一包n个 字节的数据块的过程
8.若可以让文件分别在开始,中间,未尾增长,试讨论在顺述式,链接式以及索引式文件物理组织下的开销
9.(1)给出无忙等待的p,v操作的定义
(1)考虑以下p,v操作的定义
p(s):
if s.value>0
then
s.value =s.value-1
else begin
place this process in s.queue;
block;
end ;
v(s)
if there is at least one process waitting on semaphore
then begin
remove a process p from s.queue
place process p on ready list
end
else
s.value=s.value +1
请问,当使用信号量和p,v操作做进程的同步和互斥控制时,是否可以在不改动程束时的情况下互换的使用(1)(2)中的p,v操作?这2组p,v操作有何不同?
10.某工厂有3个生产车间和一个装配车间,3个生产车间分别生产a。b。c3种零件,装配车间的任务是把a.b.c3中零件组成成品,3个生产车间每生产一个零件后都要分别把他们送到装配车间的货架f1,f2和f3上,f1存放零件a,f2存放b,f3 存放零件c,f1,f2,f3的容量均可以存放20个零件,装配工人每次从货架上取一个零件a,b,c,然后
组装成产品,试用p,v操作给出个生产车间和装配工人的控制流程
11.假设有一计算机系统中有4个进程,各进程的执行时间和到达就绪队列的时间如下
进程 到达就绪队列时间 总执行时间
-----------------------------------------------------------------------------------------------------------------------------
p1 0 8
p2 1 4
p3 2 9
p4 3 5
试用剥夺式短进程优先调度算法和时间片轮转调度(时间片为2个基本时间单位),分别给出个进程的调度次序及平均周转时间
11.什么是死锁?死锁产剩的原因是什么?如何预防死锁?
12.假如一计算机系统采用页式虚存管理,一进程的驻留集为4个页帧且已分配到4个页帧,如下表所示
-----------------------------------------------------------------------------------------------------------------------------------
虚页号 访问位 修改位 装入时间 最近访问时间 页帧号
2 0 1 60 161 0
1 0 0 130 160 1
0 1 0 26 162 2
3 1 1 20 163 3
当进程访问第4页时,产生页故障(缺页)中断,分别用FIFO ,LRU决定页故障中断处理程序的处理过程
上面是国防科技大学2002年考研专业课计算机的操作系统、编译原理真题,望考生通过做真题,考生能够发现自己的知识漏洞,及时的补充和纠正,争取、深度的把握专业课知识,打好专业课的基础。最后,都希望大家考研成功,加油!
更多考研专业课信息关注文都教育