4、考虑一个存于磁盘上的文件系统，其中的文件由大小为512字节的块组成。
假定每一个文件有一个文件目录项，该目录项包含该文件的名字、文件长度
以及第一块(或第一索引块)和最后一块的位置，而且该目录项位于内存。
对于索引结构文件，该目录项指明第一索引块，该索引块又依次指向511个
文件块且有一指向下一索引块的指针。针对连续、链接、索引结构的每一种。
如果我们当前位于逻辑块10(即最后一次访问的块是逻辑块10)且希望访
问逻辑块4，那么，分别必须从盘上读_(6)_、_(7)_、你个物理
块?
考虑下面的段表
段号 基地址 段长
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96
那么，逻辑地址(2，88)对应的物理地址是_(9)_;
逻辑地址( 4，100)对应的物理地址是_(10)_。
5、UNIX系统中把输入输出设备看做_(11)_。
A)普通文件 B)目录文件 C)索引文件 D)特殊文件
当CPU执行操作系统代码时，称处理机处于.朋、。
A)自由态 B)目态 C)管态 D)就绪态
二、简要回答下列问题(本题共30分，每小题5分)
1、什么是多道程序设计技术?多道程序设计的主要优点是什么?为什么说在
出现中断和通道技术后，多道程序概念才变为有用的?
2、分时系统和实时系统的主要区别是什么?设计适用于实时环境的操作系组
主要困难是什么?
3、在UNIX系统中，为什么把proc结构常驻内存?为什么ppda可以不常驻存?
ppda和其它数据结构合在一起有什么好处?
4、什么叫重定位?采用内存分区管理时，如何实现程序运行时的动态重定位
为什么要引入SPOOLing系统? SPOOLing系统可带来哪些好处?
6、文件目录和目录文件奋起什么作用?目前广泛采用的目录结构形式是哪种?
它有什么优点。
三、(本题10分)假定要再一台处理机上执行下列作业：
作业 执行时间 优先级
1 10 3
2 1 1
3 2 3
4 1 4
5 5 2
且假定这些作业在时刻0以1，2，3，4，5的顺序到达。
1)、给出分别使用FCFS庆来先服务算法)、RR(时间片轮转算法，时间)
SJF(最短作业优先算法)以及非抢占式优先调度算法(优先级数字化先级越高)时这
些作业的执行顺序;
2).针对上述每种调度算法，分别给出平均月转时间和平均带权周转时间。
四、(本题10分)考虑下面的页访问串：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
假定有4，5，6个页块，应用下面的页面替换算法，各会出现多少次缺页中断?
注意：所给定的页块初始为空，因此，首次访问以页面时就会出现缺页中断。
1)、 LRU(最近最久未使用算法)
2)、FIFO(先进先出算法)
3)、Optimal(最佳算法)
五、(本题10分)为什么要引入缓冲区?UNIX如何管理缓冲区?
六、(本题10分)试述UNIX系统如何实现文件的共享?
七、(本题10分)从读卡机上读进n张卡片，然后复制一份，要求复制出来的
卡片与读过来的卡片完全一致。这一工作由三个进程get，cOPy和PUt和两缓冲区
bufferl，bufferZ完成，如下图所示;
—get—>bufferl—copy—> buffer2—put—>
进程get的功能是：把一张卡片信息从读卡机上读过buffe。1;进程copy勺功
能是：把bufferl中的信息复制到bufferZ;进程put的功能是：取出bu
ffer2中的信息并从行式打印机上打印输出。
试用P.V操作设计这三个过程间的尽可能并发正确运行的关系(用程序或l框图表示)，
并指明信号量的作用及初值。
八、(本题8分)考虑由n个进程共享的具有m个同类资源的系统;果对i=1，2，....n,
有Needi>0而且所有过程的最大需求量MAXi之和小于m+n,那么该系统是死销无关的
。
