清华大学 - 话题

操作系统:
第一题:
1) TLB快表的结构、原理、作用
2) 内存能放1024页,CPU访问一个页表项用100ns,TLB有32个页表项,CPU访问TLB里
的一个页表项需要5ns,现在CPU访问一个页表项的时间是25ns,求快表的命中率.

第二题:
1) 反置页表的原理.(这个题的表述记不太清了,大概是这样的吧.把反置页表的结
构作用弄明白就没有问题了)
2) 外存有2^64字节存储空间,主存有256MB(2^28字节),一个页面有4KB(2^12字节
),计算一个进程可能的最大页表项数(用2^*表示),如果用反置页表表示,最大有多
少页表项.

第3题:
1) 写出unix文件系统的结构
2) 计算一个包含10个直接索引、一个一级间接索引、一个二级间接索引的最大文
件大小,要写出计算过程

第四题:
学生选课最多可以选3们，但是如果王同学选了3门C1C2C3后，想把C3换成C4，王同
学就得先退选C3再申请选修C4.但是这个时候可能C4已经选满了,而王同学想再选回
C3的时候可能已经被人选满,不能再选了.为了解决这个问题,使用一个函数
TradeCourse(user,course1,course2)将课程course1换成course2.下面给出一种实
现.如果有不正确,给出所有错误的执行情况,并给出你认为正确的实现.要有适当注
释.15分.
TradeCourse（user，course1，course2）{
course1->p(); //申请课程course1数据结构的互斥信号量
course1->drop(user); //退选课程course1
course2->p(); //申请课程course2数据结构的互斥信号量
if(course2->isFull()==false){//课程course2没有选满
course2->add(user);//申请选修课程course2
course2->v(); //释放课程course2数据结构的互斥信号量
course1->v(); //释放课程course1数据结构的互斥信号量
}
}

50减去30等于多少？

考研论坛提示：
1、请勿发布个人联系方式或询问他人联系方式，包括QQ和手机等。
2、未经允许不得发布任何资料出售、招生中介等广告信息。
3、如果发布了涉及以上内容的话题或跟帖，您在考研网的注册账户可能被禁用。