一、填空（本题共１２分，每空１分）
1、操作系统提供给程序员的接口是___（１）_____.
Ａ）进程 Ｂ）系统调用 Ｃ）库函数 Ｄ）Ｂ和 Ｃ
2、设有８页的逻辑空间，每页有1024字，它们被映射到３２块的物理存储区中。那么，逻辑地址的有效位是___（2）___位，物理地址至少___（3）___位
3、Kleinrock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU（并未运行）时，其优先级以速a变化，当作业运行时其优先级以速率b变化。当进程进入就绪队列时，其优先级为0。给参数a、b赋以下不同的值可能得到不同的调度算法。
由 ａ＞ b＞０导出的调度算法是＿（４）＿；
由 ａ ＜b＜０导出的调度算法是＿（５）＿。
4、考虑一个存于磁盘上的文件系统，其中的文件由大小为512字节的块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的名字、文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。
对于索引结构文件，该目录项指明第一索引块，该索引块又依次指向511个文件块且有一指向下一索引块的指针。针对连续、链接、索引结构的每一种。如果我们当前位于逻辑块10（即最后一次访问的块是逻辑块10）且希望访
问逻辑块４，那么，分别必须从盘上读＿（６）＿、＿（７）＿、你个物理块？
考虑下面的段表
段号 基地址 段长
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96
那么，逻辑地址（2，88）对应的物理地址是＿（9）＿；
逻辑地址（ 4，100）对应的物理地址是＿（10）＿。
5、UNIX系统中把输入输出设备看做＿（11）＿。
Ａ）普通文件 Ｂ）目录文件 Ｃ）索引文件 Ｄ）特殊文件
当ＣＰＵ执行操作系统代码时，称处理机处于．朋、。
Ａ）自由态 Ｂ）目态 Ｃ）管态 Ｄ）就绪态

二、简要回答下列问题（本题共３０分，每小题５分）
1、什么是多道程序设计技术？多道程序设计的主要优点是什么？为什么说在出现中断和通道技术后，多道程序概念才变为有用的？
2、分时系统和实时系统的主要区别是什么？设计适用于实时环境的操作系组主要困难是什么？
3、在ＵＮＩＸ系统中，为什么把ｐｒｏｃ结构常驻内存？为什么ｐｐｄａ可以不常驻存？ｐｐｄａ和其它数据结构合在一起有什么好处？
4、什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位为什么要引入ＳＰＯＯＬｉｎｇ系统？ ＳＰＯＯＬｉｎｇ系统可带来哪些好处？
6、文件目录和目录文件奋起什么作用？目前广泛采用的目录结构形式是哪种？它有什么优点。

三、（本题10分）假定要再一台处理机上执行下列作业：
作业 执行时间 优先级
1 10 3
2 1 1
3 2 3
4 1 4
5 5 2
且假定这些作业在时刻0以１，２，３，４，５的顺序到达。
１）、给出分别使用ＦＣＦＳ庆来先服务算法）、ＲＲ（时间片轮转算法，时间）ＳＪＦ（最短作业优先算法）以及非抢占式优先调度算法（优先级数字化先级越高）时这些作业的执行顺序；
２）．针对上述每种调度算法，分别给出平均月转时间和平均带权周转时间。

四、（本题１０分）考虑下面的页访问串：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
假定有4，5，6个页块，应用下面的页面替换算法，各会出现多少次缺页中断？
注意：所给定的页块初始为空，因此，首次访问以页面时就会出现缺页中断。
1）、 ＬＲＵ（最近最久未使用算法）
2）、ＦＩＦＯ（先进先出算法）
3）、Ｏｐｔｉｍａｌ（最佳算法）

五、（本题10分）为什么要引入缓冲区？ＵＮＩＸ如何管理缓冲区？

六、（本题10分）试述ＵＮＩＸ系统如何实现文件的共享？

七、（本题10分）从读卡机上读进ｎ张卡片，然后复制一份，要求复制出来的卡片与读过来的卡片完全一致。这一工作由三个进程ｇｅｔ，ｃＯＰｙ和ＰＵｔ和两缓冲区ｂｕｆｆｅｒｌ，ｂｕｆｆｅｒＺ完成，如下图所示；—get—>bufferl—copy—> buffer2—put—>
进程ｇｅｔ的功能是：把一张卡片信息从读卡机上读过ｂｕｆｆｅ。１；进程ｃｏｐｙ勺功能是：把ｂｕｆｆｅｒｌ中的信息复制到ｂｕｆｆｅｒＺ；进程ｐｕｔ的功能是：取出ｂｕｆｆｅｒ2中的信息并从行式打印机上打印输出。
试用Ｐ．Ｖ操作设计这三个过程间的尽可能并发正确运行的关系（用程序或ｌ框图表示），并指明信号量的作用及初值。

八、（本题８分）考虑由ｎ个进程共享的具有ｍ个同类资源的系统；果对ｉ＝1，2，....n,有Ｎｅｅｄi＞０而且所有过程的最大需求量ＭＡＸi之和小于m+n,那么该系统是死销无关的。