一、名词与术语解释：选择解释其中5个（20分）

多道程序技术 并发 线程 进程互斥 信号量  死锁 文件目录 

二、简答题：选择回答其中5小题（30）

1、简单比较分时系统与实时系统的区别。 

2、简单描述进程上下文的作用和主要内容。 

3、操作系统创建一个新进程的主要步骤是什么？

4、为什么说应用程序采用多线程的实现通常比多进程的实现的开销更低？

5、产生死锁的四个必要条件是什么？

6、驻留集与工作集有什么区别和联系？

7、简述页式存储管理的基本原理。 

8、抢占式和非抢占式调度有什么区别？

三、应用分析题(7个题选5个)

1、假设我们有一台多道程序的计算机，且每个作业具有相同的特征，即在一个计算周期T内，作业前一半的时间花费在I/O上，后一半用于CPU上执行指令，且一个作业的I/O操作可与另一个作业的CPU操作完全并行。每个作业一共运行N个计算周期。有4个这样的作业同时进入系统中。用FIFO调度算法调度这批作业，给出这批作业的推进时序图，并计算完成这批作业的总时间和CPU的利用率。（10分）

2、有人提出了一种软件解决互斥问题的方法，其程序描述如下：

boolean blocked[2];

int turn;

void Process(int id)  {

  while (true) {

blocked[id]=true;

while (turn!=id)  {

  while (blocked[1-id]) 

/* do nothing */;

              turn=id;

} 

/* critical section */

blocked[id]=false;

/* remainder */ 

}

}

   void main() {

blocked[0]=false;

     blocked[1]=false;

turn=0;

parbegin(Process(0), Process(1));

   }

请举出一个反例，说明该方法是不正确的。   （10分）

3、在一个虚拟页式系统中，有一个进程共有5个页：A、B、C、D和E，访问顺序如下：A、B、C、D、A、B、E、A、B、C、D、E。假设置换算法为先进先出，该进程在主存有四个页帧，开始时未装入页，按这个访问顺序时，该进程何时发生页错误（即缺页中断）？发生多少次页错误？（10分）

4、假设磁头当前定位在磁道100处，且没着磁道号减少的方向移动。如果有下列磁盘请求：27，129，110，186，147，41，10，，120，给出在SCAN调度算法下，完成这批磁盘请求的顺序，并计算平均寻道长度。（10分）

5、某类UNIX的操作系统中，其文件系统也采用索引结点存贮文件的控制信息，但其索引结点只有10个磁盘块地址域，其中前8个地址指向文件的最初8个数据块（数据块大小为1KB），第9个是一级索引指针，而第10个是二级索引指针。一个索引块可存贮256个磁盘块号。请计算这个操作系统中文件的最大字节数。如果有一个文件大小为456KB，请画出其索引结点和索引块中地址存贮示意图。（10分）

6、一个32位计算机有两个选择通道和一个多路通道，每个选择通道支持两个磁盘和两个磁带部件，多路通道有两个行式打印机、两个卡片阅读机，并连接着10个VDT终端。假设有以下的传输率：

            磁盘驱动器               800KB/s

            磁带驱动器               200KB/s

            行式打印机               6.6KB/s

            卡片阅读机               1.2KB/s

            VDT                     1KB/s

   系统中的最大合计传输率为多少？（10分）

7、在一个单道批处理系统中,一组作业的提交时刻和运行时间如下表所示: