《计算机操作系统》试卷

1、计算机操作系统试卷（6）学号_ 姓名_ 成绩_（适用教材：王万森、汪国安编著计算机操作系统教程）一、 单项选择题（每题1分，共0分） 1、进入输入井的作业其状态处于（ ）、提交状态 、完成状态、执行状态 、后备状态 2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（ ）、作业调度 、进程调度、中级调度 、驱臂调度 3、以下那个不是程序顺序执行的特性（ ）、封闭性 、顺序性、无关性 、不可再现性 4、以下那种调度算法不可能是剥夺式的（ ）、先来先服务 、最短执行期优先、最高优先权 、轮转法 5、目标程序存在于（ ）、名空间 、逻辑地址空间、储存空间 、物理地址空间 6、以下那个叙述不

2、正确（ ）、使用动态重定位的系统用户的作业可不要求分配连续的存储空间、使用动态重定位的系统作业可在内存中移动、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间 7、以下那种存储管理必须使用动态重定位（ ）、固定分区存储管理 、单一连续区存储管理、可变分区存储管理 、段式存储管理 8、通常以下那种分区分配算法产生的外零头最小（ ）、首次适应 、最佳适应、最坏适应 、下次适应 9、以下那种类型的文件不支持直接存取（ ）、连续文件 、Hash文件、索引文件 、串联文件10、XNEIX文件存取控制的方法为（ ）、存取控制矩阵

3、 、存取控制表、用户权限表 、口令二、 填空题（每题1分，共25分） 1、在手工操作阶段，操作员在进行装卸卡和磁带等手工操作时，处于空闲等待，我们称这种现象为_。 2、多道批处理系统的特征为_；_；_。 3、批量处理系统的缺点为_； _。 4、一段时间内仅允许一个进程访问的资源称为_。 5、在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的，这种现象称为操作系统的_。 6、作业管理的基本功能包括_。 7、一个用户的作业从开始进入系统到结束在计算机系统中经过的阶段为_。 8、作业调度的时机有_。 9、常用的多道处理系统的作业调度算法有_。10、从结构上看每个进程由_组成。11、存

4、储管理应实现的功能为_。12、所谓静态重定位是指_。13、解决小内存大作业的方法有_。14、解决外零头的办法有_。15、虚空间的大小取决于_。16、所谓时间的局部性是指_。17、按资源分配的方式可将外设分为_。18、一次输入输出操作所花费的时间由_组成。19、文件存储空间的管理常用的技术有_。20、产生死锁的原因_。21、解决死锁的方法_。22、XENIX为系统管理员提供的两条听机命令为_。23、UNIX/XENIX中将使用文件的人分为_，_，_三个等级。24、UNIX/XENIX中改变某一文件的存取权限的命令为_。25、UNIX/XENIX中增添一用户的命令为_。三、 判断题（每题1分，共5

5、分） 1、早期批量处理解决了手工操作阶段的操作联机问题。 2、交互性是批处理系统的一个特征。 3、所谓并行是指两个或两个以上的事件在同一时刻发生。 4、处理机从目态转变为管态是通过置程序状态字来实现的。 5、进程就是作业。 6、原语仅可在管态下执行。 7、在请求式分页系统中，缺页的中断率与程序结构无关。 8、最短执行期优先算法一定是剥夺式的。 9、在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。10、用户在编程时直接使用物理地址的存储分配方式为静态方式。11、使用全局置换算法，程序不可控制自身的缺页中断率。12、处于死锁的系统中，没有进程可再运行。13、顺序存

6、取方法就是严格按照物理记录排列的顺序依次存取。14、文件的物理结构仅与文件的存取方法相关。15、不安全状态是死锁状态。四、 简答题（每题5分，共15分） 1、纯分页系统中的地址变换过程。 2、在请求式分页系统中为何有时要I/O互锁。 3、对于连续结构的文件若它的逻辑结构是等长记录式结构且记录的大小与物理块的大小相等，则如何确定该文件的第i个记录所在的物理块。五、 综合题（共35分） 1、（15分）设有三个进程、，其中与构成一对生产者，共享一个由个缓冲区组成的缓冲池；与也构成一对生产者和消费者，共享另一个由个缓冲区组成的缓冲池。用操作描述它们的同步关系。 2、（10分）在银行家算法中，若出现下述的资源分配情况： 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)后，系统能