prA() { P(Sc); z=x+y; V(Sb); }
6
prB() prC() { P(Sa); { y=20; x=8; P(Sb); V(Sc); V(Sb); P(Sb); P(Sa); y=z-y; x=z-9; V(Sa); } }
MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位文件 \\D1\\D2\\D3\\D4\\F0的首簇，至少需要访问磁盘______次；通过相对路径名 ..\\ F0定位同一文件的首簇，至少需要访问磁盘______次。
八、判断说明题（每题3分，共9分）
1 分时操作系统必然建立在多道程序技术的基础之上。()
2 死锁危害很大，操作系统要绝对防止死锁的发生。()
3 请求调页的动态分页系统要求CPU的缺页中断支持。
九、简答题（每题4分，共１6分）
1 分别举出一个在命令行使用输入重定向、输出重定向、管道的例子，并说明使用相
应命令的意图。
2 举例说明为什么要引入信号量集机制。
3 说明动态分页系统中的“抖动”的起因和现象。
4 在无快表的段页式存储管理系统中，为获得一条指令需要访问内存多少次？每次取
出什么内容？
十、综合题
1 (5分)使用P、V原语实现图示的前趋关系。
2 (8分)假设一个系统中有五个进程{P1,P2,P3,P4,P5}和三类资源{A,B,C}，当前资源分配和请求情况如表： 试用银行家算法进行分析：
①当前状态安全吗？
②当进程P4提出资源请求{1,1,2}后，系统能否满足？
P1 P2 P3 P4 P5 Allocation A B C 2 1 1 3 2 0 1 1 2 0 2 0 0 1 1 Need A B C 3 0 1 1 3 2 1 1 2 1 4 7 2 5 0 Available A B C 2 2 4
3 (9分)在请求调页的动态分页系统中，一个程序的页面走向为：1，7，2，3，1，7，5，1，7，2，3，5。如果分配给此程序的页帧数为3，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算缺页次数。
4 (8分)甲、乙、丙三人约定到某地集合，一起去看电影。试用P、V原语描述同步过程。
《计算机操作系统》试卷（3）
学号___________ 姓名_________ 成绩_______
十一、 单项选择题（每题1分，共１0分） 1、进入输入井的作业其状态处于（ ）
Ａ、提交状态 Ｂ、完成状态
Ｃ、执行状态 Ｄ、后备状态
2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（ B） Ａ、作业调度 (调入内存) Ｂ、进程调度 Ｃ、中级调度 Ｄ、驱臂调度
3、以下那个不是程序顺序执行的特性（ ）
Ａ、封闭性 Ｂ、顺序性 Ｃ、无关性 Ｄ、不可再现性
4、 以下那种调度算法不可能是剥夺式的（ ）
Ａ、先来先服务 Ｂ、最短ＣＰＵ执行期优先 Ｃ、最高优先权 Ｄ、轮转法 5、目标程序存在于（ ）
Ａ、名空间 Ｂ、逻辑地址空间 Ｃ、储存空间 Ｄ、物理地址空间 6、以下那个叙述不正确（ ）
Ａ、使用动态重定位的系统用户的作业可不要求分配连续的存储空间 Ｂ、使用动态重定位的系统作业可在内存中移动
Ｃ、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间 Ｄ、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间 7、以下那种存储管理必须使用动态重定位 （ ）
Ａ、固定分区存储管理 Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理 Ｄ、段式存储管理 8、通常以下那种分区分配算法产生的外零头最小 （ ） Ａ、首次适应 Ｂ、最佳适应 Ｃ、最坏适应 Ｄ、下次适应 9、以下那种类型的文件不支持直接存取 （ ）
Ａ、连续文件 Ｂ、Hash文件 Ｃ、索引文件 Ｄ、串联文件 10、XNEIX文件存取控制的方法为 （ ）
Ａ、存取控制矩阵 Ｂ、存取控制表 Ｃ、用户权限表 Ｄ、口令
十二、 填空题（每题1分，共30分）
1、在手工操作阶段，操作员在进行装卸卡和磁带等手工操作时，ＣＰＵ处于空闲等待，
我们称这种现象为____________________________________________________。 2、多道批处理系统的特征为
___________________________________________________?； ___________________________________________________?； ___________________________________________________?。 3、批量处理系统的缺点为
__________________________________________________；
__________________________________________________。
4、一段时间内仅允许一个进程访问的资源称为______________________。
5、在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的，?这种
现象称为操作系统的______________________。
6、作业管理的基本功能包括__________________________________________。 7、一个用户的作业从开始进入系统到结束在计算机系统中经过的阶段为
__________________________________________________________________。 8、作业调度的时机有
__________________________________________________________________。 9、常用的多道处理系统的作业调度算法有
___________________________________________________________________。 10、从结构上看每个进程由___________________________________________组成。 11、系统感知进程存在的唯一标识为_____________________________。 12、存储管理应实现的功能为
____________________________________________________________________。? 13、所谓静态重定位是指_______________________________________________。 14、解决小内存大作业的方法有___________________________________________。 15、解决外零头的办法有_________________________________________________。 16、虚空间的大小取决于__________________________________________。 17、所谓时间的局部性是指_______________________________________________。 18、按资源分配的方式可将外设分为_________________________________________。 19、一次输入输出操作所花费的时间由____________________________________组成。 20、文件存储空间的管理常用的技术有____________________________________。 21、管程的三个组成部分为_________________________________________。 22、产生死锁的原因____________________________________________________。 23、解决死锁的方法_____________________________________________________。 24、所谓中心同步实体是指________________________________________________ ___________________________________________________________________。 25、XENIX为系统管理员提供的两条听机命令为____________________________。 26、XENIX中用户的注销命令为_______________________。
27、UNIX/XENIX中将使用文件的人分为______，________，________三个等级。 28、UNIX/XENIX中改变某一文件的存取权限的命令为____________________。 29、UNIX/XENIX中增添一用户的命令为_________________________。 30、UNIX/XENIX中在软盘上建立文件系统中命令为____________________。
十三、 判断题（每题1分，共１5分）
1、早期批量处理解决了手工操作阶段的操作联机问题。 2、交互性是批处理系统的一个特征。
3、所谓并行是指两个或两个以上的事件在同一时刻发生。 4、处理机从目态转变为管态是通过置程序状态字来实现的。 5、进程就是作业。
6、原语仅可在管态下执行。
7、在请求式分页系统中，缺页的中断率与程序结构无关。 8、最短CPU执行期优先算法一定是剥夺式的。
9、在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址
转换工作。
10、用户在编程时直接使用物理地址的存储分配方式为静态方式。 11、使用全局置换算法，程序不可控制自身的缺页中断率。 12、处于死锁的系统中，没有进程可再运行。
13、顺序存取方法就是严格按照物理记录排列的顺序依次存取。 14、文件的物理结构仅与文件的存取方法相关。 15、不安全状态是死锁状态。
十四、 简答题（每题5分，共20分） 1、纯分页系统中的地址变换过程。
2、在请求式分页系统中为何有时要I/O互锁。
3、采用输入输出通道技术后，输入输出的过程。
4、对于连续结构的文件若它的逻辑结构是等长记录式结构且记录的大小与物理块的大
小相等，则如何确定该文件的第i个记录所在的物理块。