初级程序员操作系统基础知识试卷（初级程序员）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 2 页 初级程序员操作系统基础知识试卷（初级程序员） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、在操作系统文件管理中，通常采用（ ）来组织和管理外存中的信息。 A.字处理程序 B.设备驱动程序 C.文件目录 语言翻译程序2、在磁盘移臂调度算法中，（ ）算法可能会随时改变移动臂的运动方向。 A.电梯调度和先来先服务 B.先来先服务和单向扫描 C.电梯调度和最短寻道时间优先 先来先服务和最短寻道时间优先3、某有限状态自动机的状态图如图2-4所示（状态0是初态，状态2是终态），则该自动机不能识别（ ）。 A.abab B.aabb C.bbaa bbab4、假设系统中进程的三态模型如图2-3所示，图中的a、b和c的状态分别为__（1）__；当运行进程执行P操作后，该进程__（2）__。 空白（1）处应选择（ ） A.就绪、运行、阻塞 B.运行、阻塞、就绪 C.就绪、阻塞、运行 阻塞、就绪、运行应选择5、假设系统中进程的三态模型如图2-3所示，图中的a、b和c的状态分别为__（1）__；当运行进程执行P操作后，该进程__（2）__。空白（2）处应选择（ ） A.处于运行状态 B.处于阻塞状态 C.处于就绪状态 处于运行状态或者进入阻塞状态6、Windows系统中的磁盘碎片整理程序__（1）__，这样使系统__（2）__。空白（1）处应选择（ ） A.仅将卷上的可用空间合并，使其成为连续的区域 B.只能使每个文件占用卷上连续的磁盘空间，合并卷上的可用空间 C.只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间 使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可用空间7、Windows系统中的磁盘碎片整理程序__（1）__，这样使系统__（2）__。空白（2）处应选择（ ） A.对文件能更有效地访问，而对文件夹的访问效率保持不变 B.对文件夹能更有效地访问，而对文件的访问效率保持不变 C.对文件和文件夹能更有效地访问 将磁盘空闲区的管理方法改变为空白文件管理方案8、若一个单处理器的计算机系统中同时存在3个并发进程，则同一时刻允许占用处理器的进程数__（1）__；如果这3个进程都要求使用2个互斥资源R，那么系统不产生死锁的最少的R资源数为__（2）__个。空白（1）处应选择（ ） A.至少为1个 B.至少为3个 C.最多为1个 最多为3个9、若一个单处理器的计算机系统中同时存在3个并发进程，则同一时刻允许占用处理器的进程数__（1）__；如果这3个进程都要求使用2个互斥资源R，那么系统不产生死锁的最少的R资源数为__（2）__个。空白（2）处应选择（ ） A.3 B.4 C.5 610、在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统口有__（2）__一个正在等待该资源的进程。空白（1）处应选择（ ） A.-7～1 B.-7～3 C.-3～0 -3～1011、在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统口有__（2）__一个正在等待该资源的进程。空白（2）处应选择（ ） B.1 C.2 D.3