浙江大学2000年计算机系研究生入学考试试题计算机专业课(乙)

日期:12-15| http://www.59wj.com |考研专业课真题|人气:675

浙江大学2000年计算机系研究生入学考试试题计算机专业课(乙)

内容简介:


    试题1:现有的操作系统对进程状态的定义不尽相同,有的还引入了挂起(suspend)状态。试简要分析挂起状态的意义。

    试题2:下述关于双进程临界区问题的算法(对编号为id的进程)是否正确:

    do{
        blocked[id]=true;
        while(turn !=id)
        {
          while(blocked[1-id])
          turn=id;
         }
         编号为id的进程的临界区
         blocked[id]=false;
         编号为id的进程的非临界区
    }while(true);

其中,布尔型数组blocked[2]初始值为{false,false},整型turn初始值为0,id代表进程编号(0或1)。请说明它的正确性,或指出错误所在。

    试题3:信号量如果只能取0或1为值,就变成了二元信号量。二元信号量更容易实现。而且,信号量可以由二元信号量替换。以下所列函数试图用二元信号量操作waitB()和signalB()替换信号量wait()、signal():

wait(semaphore   s)
{
  waitB(mutex);
  s=s-1
  {
     signalB(mutex);
     waitB(delay);
  }
  else
     signalB(mutex);
}
其中,用于互斥的二元信号量mutex初始化为1,用于进程挂起的二元信号量dealy初始化为0。请指出该替换算法的错误所在。

    试题4:已知某系统页面长4K字节,页表项4字节,采用多层分页策略映射64位虚拟地址空间。叵限定最高层页表占1页,问它可以采用几层分页策略。

    试题5:一进程已分配到4个页帧(page frame),如下表(所有数字都为10进制数,且以0开始)。

……


    你还没注册?或者没有登录?这篇文章要求至少是本站的注册会员才能阅读!

    如果你还没注册,请赶紧吧!

    如果你已经注册但还没登录,请赶紧吧!

如果觉得《浙江大学2000年计算机系研究生入学考试试题计算机专业课(乙)》考研专业课真题,kaoyan不错,可以推荐给好友哦。
本文Tags: 考研 - 考研专业课 - 考研专业课真题,kaoyan,
在百度中搜索相关文章:浙江大学2000年计算机系研究生入学考试试题计算机专业课(乙)
在谷歌中搜索相关文章:浙江大学2000年计算机系研究生入学考试试题计算机专业课(乙)
在soso中搜索相关文章:浙江大学2000年计算机系研究生入学考试试题计算机专业课(乙)
在搜狗中搜索相关文章:浙江大学2000年计算机系研究生入学考试试题计算机专业课(乙)
相关分类导航|
热门推荐|