清華大學(xué)：2006年計算機(jī)系專業(yè)課試題

操作系統(tǒng)
1 給出一個并發(fā)程序的描述：
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各自能有多少并發(fā)執(zhí)行，會不會出現(xiàn)餓死？

2 給出一個cpu的頻率，使用基于時間片的輪轉(zhuǎn)隊列調(diào)度，并給出了參數(shù)。求調(diào)度的效率和響應(yīng)時間。

3 使用多級頁表，給出一些參數(shù)，如虛實(shí)地址空間大小、頁大小、頁表項大小等，問：
a) 多級頁表的優(yōu)點(diǎn)
b) 如果頁表限制在一個頁面里，問有多少頁表項？
c) 進(jìn)程頁表占用多少內(nèi)存？

4 把一個UNIX文件卷復(fù)制到另一個磁盤上，問：
a) UNIX文件卷由哪幾部分組成？
b) 只復(fù)制文件數(shù)據(jù)，包括目錄之后，不能訪問，為什么？
c) 終于搞好了之后，發(fā)現(xiàn)有重復(fù)的硬鏈接，為什么？