浙江大学计算机专业课(乙)2000年考研真题考研试题

购买考研、考博历年真题资料，到 http://www.kaoboinfo.com |考博信息网 查询清单、购买下载电子版真题
购买考研、考博历年真题资料，到 http://www.kaoboinfo.com |考博信息网 查询清单、购买下载电子版真题
浙江大学 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 开始）。
虚拟页号 页帧 装入时间 最近访问时间 记问位 修改位
2 0 60 161 0 1
1 1 130 160 0 0
0 2 26 162 1 0
3 3 20 163 1 1
当进程访问第 4 页时，产生缺页中断。请分别用 FIFO（先进先出）、LRU（最近最少使用）、NRU（最近