浙江大学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年计算机系研究生入学考试试题计算机专业课(乙)不错,可以推荐给好友哦。
本文Tags:考研 - 考研专业课 - 考研专业课真题,,考研试题,考研真题,考研科目,考研题型