您现在的位置:学赛首页 > 研究生院 > 考研题库 > 正文
国防科技大学2002年操作系统考研试题
http://www.educity.cn 作者:zerolove 来源:希赛教育 2008年6月23日 发表评论 进入社区

         1,将“i/o为主“的进程定义为:当次类进程单独运行时,用于i/o处理的时间远远多于处理机的处理时间:将”计算机为主“的进程定义为:当此类进程单独运行时,处理机的处理时间原远远多于处理的时间,若系统中运行的主要是这2类进程,才用什么样的调度算法更有利于资源的利用率,为什么?
       2
。请给出pcb的主要内容,描述当进程发生下面的状态转换是时:就绪—》运行,运行-》阻塞,操作系统要使用/修改pcb中的那些内容?
        3
。请问,在一个进程内使用多现程有什么优点?
        4
。设系统有下面的解决死锁的办法:
     
银行家算发;
     
检测死锁,终止死锁状态的进程,释放该进程所占有的资源
     
资源预分配
     
请问那种办法可以达到最大的并发性,也就是那种办法可以让更多的进程无等待的向前推进?请按并发性的大小排列
5
。请描叙页式虚存管理系统中页表项的主要内容,请简要描叙”缺页中断‘的处理过程,并结合该过程,说明其中使用/修改了表项的哪些内容,
6
。简述os对文件读/写的系统调用所完成的工作
7
,简述以程述中断i/o方式,从外设读入一包n 字节的数据块的过程
8
若可以让文件分别在开始,中间,未尾增长,试讨论在顺述式,链接式以及索引式文件物理组织下的开销
9
。(1)给出无忙等待的pv操作的定义
      
1)考虑以下pv操作的定义
     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
请问,当使用信号量和pv操作做进程的同步和互斥控制时,是否可以在不改动程束时的情况下互换的使用(1)(2)中的pv操作?这2pv操作有何不同?
10
,某工厂有3个生产车间和一个装配车间,3个生产车间分别生产abc3种零件,装配车间的任务是把a.b.c3中零件组成成品,3个生产车间每生产一个零件后都要分别把他们送到装配车间的货架f1f2f3上,f1存放零件af2存放bf3 存放零件cf1,f2,f3的容量均可以存放20个零件,装配工人每次从货架上取一个零件a,b,c,然后
组装成产品,试用pv操作给出个生产车间和装配工人的控制流程
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决定页故障中断处理程序的处理过程