2024年2月26日发(作者：)
《计算机操作系统》试卷（6）
学号___________ 姓名_________ 成绩_______
一、 单项选择题（每题1分，共１0分）
1、进入输入井的作业其状态处于（ ）
Ａ、提交状态 Ｂ、完成状态
Ｃ、执行状态 Ｄ、后备状态
2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（ ）
Ａ、作业调度 Ｂ、进程调度
Ｃ、中级调度 Ｄ、驱臂调度
3、以下那个不是程序顺序执行的特性（ ）
Ａ、封闭性 Ｂ、顺序性
Ｃ、无关性 Ｄ、不可再现性
4、以下那种调度算法不可能是剥夺式的（ ）
Ａ、先来先服务 Ｂ、最短ＣＰＵ执行期优先
Ｃ、最高优先权 Ｄ、轮转法
5、目标程序存在于（ ）
Ａ、名空间 Ｂ、逻辑地址空间
Ｃ、储存空间 Ｄ、物理地址空间
6、以下那个叙述不正确（ ）
Ａ、使用动态重定位的系统用户的作业可不要求分配连续的存储空间
Ｂ、使用动态重定位的系统作业可在内存中移动
Ｃ、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间
Ｄ、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间
7、以下那种存储管理必须使用动态重定位（ ）
Ａ、固定分区存储管理 Ｂ、单一连续区存储管理
Ｃ、可变分区存储管理 Ｄ、段式存储管理
8、通常以下那种分区分配算法产生的外零头最小（ ）
Ａ、首次适应 Ｂ、最佳适应
Ｃ、最坏适应 Ｄ、下次适应
9、以下那种类型的文件不支持直接存取（ ）
Ａ、连续文件 Ｂ、Hash文件
Ｃ、索引文件 Ｄ、串联文件
10、XNEIX文件存取控制的方法为（ ）
Ａ、存取控制矩阵 Ｂ、存取控制表
Ｃ、用户权限表 Ｄ、口令
二、 填空题（每题1分，共25分）
1、在手工操作阶段，操作员在进行装卸卡和磁带等手工操作时，ＣＰＵ处于空闲等待，我们称这种现象为____________________________________________________。
2、多道批处理系统的特征为___________________________________________________•；___________________________________________________•；___________________________________________________•。
3、批量处理系统的缺点为__________________________________________________；
__________________________________________________。
4、一段时间内仅允许一个进程访问的资源称为______________________。
5、在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的，•这种现象称为操作系统的______________________。
6、作业管理的基本功能包括__________________________________________。
7、一个用户的作业从开始进入系统到结束在计算机系统中经过的阶段为__________________________________________________________________。
8、作业调度的时机有__________________________________________________________________。
9、常用的多道处理系统的作业调度算法有___________________________________________________________________。
10、从结构上看每个进程由___________________________________________组成。
11、存储管理应实现的功能为____________________________________________________________________。
12、所谓静态重定位是指_______________________________________________。
13、解决小内存大作业的方法有___________________________________________。
14、解决外零头的办法有_________________________________________________。
15、虚空间的大小取决于__________________________________________。
16、所谓时间的局部性是指_______________________________________________。
17、按资源分配的方式可将外设分为_________________________________________。
18、一次输入输出操作所花费的时间由____________________________________组成。
19、文件存储空间的管理常用的技术有____________________________________。
20、产生死锁的原因____________________________________________________。
21、解决死锁的方法_____________________________________________________。•
22、XENIX为系统管理员提供的两条听机命令为____________________________。
23、UNIX/XENIX中将使用文件的人分为______，________，________三个等级。
24、UNIX/XENIX中改变某一文件的存取权限的命令为____________________。
25、UNIX/XENIX中增添一用户的命令为_________________________。
三、 判断题（每题1分，共１5分）
1、早期批量处理解决了手工操作阶段的操作联机问题。
2、交互性是批处理系统的一个特征。
3、所谓并行是指两个或两个以上的事件在同一时刻发生。
4、处理机从目态转变为管态是通过置程序状态字来实现的。
5、进程就是作业。
6、原语仅可在管态下执行。
7、在请求式分页系统中，缺页的中断率与程序结构无关。
8、最短ＣＰＵ执行期优先算法一定是剥夺式的。
9、在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。
10、用户在编程时直接使用物理地址的存储分配方式为静态方式。
11、使用全局置换算法，程序不可控制自身的缺页中断率。
12、处于死锁的系统中，没有进程可再运行。
13、顺序存取方法就是严格按照物理记录排列的顺序依次存取。
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)后，系统能否将资源分配给它?
3、（10分）在一个请求分页存储系统中，假定有三个主存块(开始时三个块为空），一个程序的引用串为3,5,1,2,3,1,5,1,2,3,4,1,3,1,5。给出应用LRU算法的缺页中断率。
发布评论