十五、 综合题（共25分） 1、（10分）现有四个进程R1,R2,W1,W2，它们共享可以存放一个数的缓冲区。进程R1?
每次把从键盘上读入的一个数存到该缓冲区中，供进程W1打印输出；进程R2?每次
从磁盘上读一个数存放到该缓冲区中，供W2打印输出。当一个进程把数存放到缓冲区后，?在该数还没有被打印输出之前不准任何进程再向缓冲区中存数。?当一个进程已把缓冲区中的数打印输出后，在缓冲区中还没有存入一个新的数之前不准任何进程再从缓冲区中取数打印。?用ＰＶ操作来协调它们的工作。
2、（8分）在银行家算法中，若出现下述的资源分配情况： Allocation数组 Need数组 Available向量 P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6
P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6
试问该状态是否全?若安全给出一安全序列，若此时进程P2提出请求
Request(1,2,2,2)，请问系统能否将资源分配给它,为什么?
3、（7分）给出下面任务图的任务线性表。
T1 T2 T3 T12 T4 T9 T10 T5 T6 T7 T11 T8 《计算机操作系统》试卷（4）
学号___________ 姓名_________ 成绩_______
十六、 单项选择题（每题1分，共１0分）
1、当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为 Ａ、提交状态 Ｂ、完成状态
Ｃ、执行状态 Ｄ、后备状态
2、进程由就绪状态转变为执行状态是通过以下那个调度程序实现的
Ａ、作业调度 Ｂ、进程调度 Ｃ、中级调度 Ｄ、驱臂调度 3、以下那个不是程序并发执行的特性：
Ａ、与速度无关性 Ｂ、不可再现性 Ｃ、相互制约性 Ｄ、通信性
4、以下那个叙述正确
Ａ、使用静态重定位的系统用户的作业可不要求分配连续的存储空间 Ｂ、使用静态重定位的系统作业可在内存中移动
Ｃ、使用静态重定位的系统有可能为用户提供一个比内存大的多的地址空间 Ｄ、使用静态重定位的系统无需增加硬件地址变换机构
5、以下那种存储管理不可用于多道程序系统中
Ａ、固定分区存储管理 Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理 Ｄ、段式存储管理 6、以下那种存储管理可使用静态重定位
Ａ、固定分区存储管理 Ｂ、页式存储管理 Ｃ、可重定位分区存储管理 Ｄ、段式存储管理 7、以下那种存储管理会产生内零头
Ａ、固定分区存储管理 Ｂ、可变分区存储管理 Ｃ、可重定位分区存储管理 Ｄ、段式存储管理 8、以下那个关于纯分页存储管理的叙述不正确 Ａ、此种存储管理会产生内零头
Ｂ、此种存储管理要求作业一次全部调入内存 Ｃ、此种存储管理会产生外零头
Ｄ、此种存储管理不要求作业分配连续的存储区
9、在移臂调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务，则此种算法称为
Ａ、先来先服务 Ｂ、最短查找时间优先 Ｃ、SCAN Ｄ、C-SCAN 10、死锁定理用于
Ａ、预防死锁 Ｂ、解除死锁 Ｃ、避免死锁 Ｄ、检测死锁
十七、 填空题（每题1分，共30分）
1、在手工操作阶段，当程序在输入或输出时，ＣＰＵ处于空闲等待，?我们称这种现象
为___________________________。
2、___________________________系统的出现，标志着操作系统的形成。
3、操作系统的基本类型有_________________________________________________。
4、分时系统的特征为____________________________________________________。 5、操作系统的特征为____________________________________________________。 6、计算机系统按用户指定的步骤，为用户一次上机解题所完成的工作的总和称为
______________。
7、常用的单道批处理作业调度有_____________________________________________。 8、进程的动态特征是指____________________________________________________。 9、存储分配的三种方式__________________________________________________。? 10、覆盖是用于解决_________________________________________的问题。
11、在存储分配时，产生外零头的主要原因为_________________________________。 12、在请求式分页系统中，块的极小数取决于_____________________________。 13、页面置换算法分为__________________，______________________两大类。 14、按输入输出特性可将设备分为_________________________。 15、通道程序的首地址放于______________________。
16、段页式存储管理中访问主存中的一条指令或存取数据，则至少需访问内存______次 17、任何一个对磁盘的访问请求，?应给出访问磁盘的存储空间地址，?其地址由
_____________________组成。
18、文件的逻辑结构的基本形式有______________________________________。 19、与同一个临界资源相联系的临界区称为________________________。 20、SPOOLING 系统中输入井是________________________________。
21、从物理意义上讲，信号量的值大于>0 时，其值表示____________________。 22、设有n个进程共享一个临界区，若最多允许m个进程（m 采用的信号量的初值应为______，信号量值的变化范围为___________。 23、UNIX/XENIX中列目录的命令为_______________。 24、UNIX/XENIX中不退出系统而使自己成为另一用户的命令为_______________。 25、UNIX/XENIX中确定当前目录的命令为_______________。 26、UNIX/XENIX中cat命令的功能为_______________。 27、UNIX/XENIX中改变文件属主的命令为_______________。 28、UNIX/XENIX中文件和目录创建时的存取权为_______________。 29、UNIX/XENIX中和其它用户对话的命令为_______________。 30、UNIX/XENIX中该变工作目录的命令为_______________。 十八、 判断题（每题1分，共１5分） 1、脱机批处理解决了手工操作阶段的操作联机和输入/输出联机的问题。 2、过载保护是分时系统的一个特征。 3、所谓并发是指两个或两个以上的事件在同一时刻发生。 4、操作系统的不确定性是指同一程序使用相同的输入、在相同的环境下，?经过多次运行却可能获得完全不同的结果。 5、处理机从管态转变为目态是通过置程序状态字来实现的。 6、广义指令必须在管态下执行。 7、原语可在目态下执行。 8、多级反馈队列属于非剥夺式调度。 9、最短ＣＰＵ执行期优先算法一定是剥夺式的。 10、在采用动态重定位的系统中已装入内存的作业，?在其执行的过程中无需在进行地址转换工作。 11、一个作业的缺页中断率与置换算法无关。 12、串联文件仅支持顺序访问。 13、一系统处于死锁状态则一定是不安全状态。 14、在采用顾客/服务员模型的系统中，服务员必须在管态下运行。 15、一系统处于不安全状态则此时一定是死锁状态。 十九、 简答题（每题5分，共20分） 1、原语与广义指令的主要区别。 2、段式存储管理的地址变换过程。 3、进程有那三种基本状态?它们之间相互转换的原因是什么? 4、对于串联结构的文件若它的逻辑结结构是等长记录式结构且记录的大小与物理块的 大相等则如何确定该文件的第i个记录所在的物理块。 二十、 综合题（共25分） 1、（15分）设有一数据区，有若干进程要去读或写它。各进程要遵循下列原则： 写是互斥的。当一进程正在写时，其它进程既不能读也不能写。 读可同时进行。只要没有进程正在写，则任何进程都可读。 请用ＰＶ操作写出读写过程的同步算法。 2、（10分）某一系统分配资源的策略是：当进程提出申请资源时，?只要系统有资源总 是分配给它，系统无资源时让其等待。任一进程总是先释放已占有的资源后再申请新的资源，且每次申请一个资源，系统中的进程得到资源后总能在有限的时间内归 还。证明该系统不会发生死锁。 《计算机操作系统》试卷（5） 学号___________ 姓名_________ 成绩_______ 二十一、 单项选择题（每题1分，共１0分） 1、当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为 Ａ、提交状态 Ｂ、完成状态 Ｃ、执行状态 Ｄ、后备状态 2、进程由就绪状态转变为执行状态是通过以下那个调度程序实现的 Ａ、作业调度 Ｂ、进程调度 Ｃ、中级调度 Ｄ、驱臂调度 3、以下那个不是程序并发执行的特性： Ａ、与速度无关性 Ｂ、不可再现性 Ｃ、相互制约性 Ｄ、通信性 4、以下那个叙述正确 Ａ、使用静态重定位的系统用户的作业可不要求分配连续的存储空间 Ｂ、使用静态重定位的系统作业可在内存中移动 Ｃ、使用静态重定位的系统有可能为用户提供一个比内存大的多的地址空间 Ｄ、使用静态重定位的系统无需增加硬件地址变换机构 5、以下那种存储管理不可用于多道程序系统中 Ａ、固定分区存储管理 Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理 Ｄ、段式存储管理 6、以下那种存储管理可使用静态重定位 Ａ、固定分区存储管理 Ｂ、页式存储管理 Ｃ、可重定位分区存储管理 Ｄ、段式存储管理 7、以下那种存储管理会产生内零头 Ａ、固定分区存储管理 Ｂ、可变分区存储管理 Ｃ、可重定位分区存储管理 Ｄ、段式存储管理 8、以下那个关于纯分页存储管理的叙述不正确 Ａ、此种存储管理会产生内零头 Ｂ、此种存储管理要求作业一次全部调入内存 Ｃ、此种存储管理会产生外零头