西北工业大学2000年硕士研究生入学考试操作系统试题
考试科目：操作系统
说明：本试题公共八道大题，满分100）
一、填空（本题共１２分，每空１分）
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,那么该系统是死销无关的
。
考试科目：操作系统
说明：本试题公共八道大题，满分100）
一、填空（本题共１２分，每空１分）
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,那么该系统是死销无关的
。