清华大学 2006年计算机系专业课试题
操作系统
1 给出一个并发程序的描述:
semaphore X1=X2=Y=1;
int c1=c2=0;
procedure f1:
p(X1)
if (++c1 = 1) p(Y)
v(X1)
compute A
p(X1)
if (--c1 = 0) v(Y)
v(X1)
procedure f2:
p(X2)
if (++c2 = 1) p(Y)
v(X2)
compute B
p(X2)
if (--c2 = 0) v(Y)
v(X2)
问computeA和computeB各自能有多少并发执行,会不会出现饿死?
2 给出一个cpu的频率,使用基于时间片的轮转队列调度,并给出了参数。求调度的效率和响应时间。
3 使用多级页表,给出一些参数,如虚实地址空间大小、页大小、页表项大小等,问:
a) 多级页表的优点
b) 如果页表限制在一个页面里,问有多少页表项?
c) 进程页表占用多少内存?
4 把一个UNIX文件卷复制到另一个磁盘上,问:
a) UNIX文件卷由哪几部分组成?
b) 只复制文件数据,包括目录之后,不能访问,为什么?
c) 终于搞好了之后,发现有重复的硬链接,为什么?
操作系统
1 给出一个并发程序的描述:
semaphore X1=X2=Y=1;
int c1=c2=0;
procedure f1:
p(X1)
if (++c1 = 1) p(Y)
v(X1)
compute A
p(X1)
if (--c1 = 0) v(Y)
v(X1)
procedure f2:
p(X2)
if (++c2 = 1) p(Y)
v(X2)
compute B
p(X2)
if (--c2 = 0) v(Y)
v(X2)
问computeA和computeB各自能有多少并发执行,会不会出现饿死?
2 给出一个cpu的频率,使用基于时间片的轮转队列调度,并给出了参数。求调度的效率和响应时间。
3 使用多级页表,给出一些参数,如虚实地址空间大小、页大小、页表项大小等,问:
a) 多级页表的优点
b) 如果页表限制在一个页面里,问有多少页表项?
c) 进程页表占用多少内存?
4 把一个UNIX文件卷复制到另一个磁盘上,问:
a) UNIX文件卷由哪几部分组成?
b) 只复制文件数据,包括目录之后,不能访问,为什么?
c) 终于搞好了之后,发现有重复的硬链接,为什么?
5 给出了一个使用pthread的程序代码,里面系统调用包括fork(),thread(),join()等等,中间穿插print HELLO。问最后一共打印了多少个HELLO。
【清华大学 2006年计算机系专业课试题】相关文章:
- 2020-06-28【专业课试题】2021考研管综逻辑300道推理题及答案(21)
- 2020-05-27【专业课试题】2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020-05-27【专业课试题】2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020-05-27【专业课试题】2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020-05-27【专业课试题】2020考研管综初等数学算术部分试题解析及往年对比
- 2020-05-27【专业课试题】2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
网友关注
- 【专业课试题】2015年北京师范大学生命科学学院071010动物学考研分数线
- 【专业课试题】2015年北京师范大学环境学院083001环境科学考研分数线
- 【专业课试题】2015年北京师范大学生命科学学院071005生理学考研分数线
- 【专业课试题】2015年北京师范大学水科学研究院081502水力学及河流动力学考研分数线
- 【专业课试题】2015年北京师范大学生命科学学院071012野生动植物保护与利用考研分数线
- 【专业课试题】2015年北京师范大学环境学院081501水文学及水资源考研分数线
- 【专业课试题】2015年北京师范大学教育学部045116心理健康教育考研分数线
- 【专业课试题】2015年北京师范大学艺术与传媒学院135107美术考研分数线
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比