|
|
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年考研专业课 计算机的操作系统、编译原理真题，望考生通过做真题，考生能够发现自己的知识漏洞，及时的补充和纠正，争取精确、深度的把握专业课知识，打好专业课的基础。最后，都希望大家考研成功，加油!
更多考研专业课信息关注 文都教育 |
|
发表于 2016-6-26 16:25:57