现代操作系统试题

湖南大学研究生考试试卷

（2009 — 2010 学年第 1 学期）

开课学院：课程名称：任课教师：考核方式：开卷□闭卷□试卷类型：A卷□ B卷□考试时间：120分钟

一、考虑一个具有256个中央处理机的以16*16网格组织的多计算机环境。一个消息最差的时延（以跳数计）是多少？

二、SPARC芯片使用32位长的字，以最高有效字节的格式存储。而486的存储格式为最低有效字节优先。如果从SPARC传送整数2到486，那么在486上看的数值是多少？

三、假设一个空RPC（0字节数据）需要时间1.0ms，每增加1KB数据，时间增加1.5ms。如果要从文件服务器读32KB的数据，请计算一次读取32KB的数据的RPC所需的时间和32次读取1KB数据的RPC所需的时间？

四、一个其事物时间戳为50的进程需要一个事物时间戳为100的进程的资源。如下各算法下会怎么样呢？

等-死。

伤-等。

五、当某个分布式系统过载时，系统进行m个尝试，以寻找一个空闲的工作站来减轻其负载。一个工作站有k个进程的概率符合泊松分布：

P(k)= λk e-λ

———

k!

(λ为每个工作站的平均进程数)

计算过载工作站在m次请求内能够找到空闲工作站的概率（即k=0）。

计算在m=3，λ=1，2，3，4时的结果。

六.在图6.12中，000000是不是PARM一致性内存的合法输出？解释原因。a=1; b=1; c=1;

printf(b,c); printf(a,c); printf(a,b); (a) (b) (c)