操作系统期末考试试卷及答案.doc

操作系统期末考试试卷及答案.doc 操作系统是计算机系统的核心组件之一，负责管理计算机系统的硬件资源和软件资源，並提供用户界面。下面是操作系统期末考试试卷及答案的详细解释： 一、填空题： 1. 操作系统的主要功能是进程管理、存储管理、文件管理和用户接口管理。进程管理负责管理计算机系统中的进程，包括进程的创建、调度、同步、通信和资源竞争等。存储管理负责管理计算机系统中的存储资源，包括内存和外存的管理。文件管理负责管理计算机系统中的文件，包括文件的创建、删除、读取和写入等。用户接口管理负责提供用户界面，讓用户可以与计算机系统进行交互。 2. 进程由程序、数据和进程控制块组成。进程控制块是描述进程状态和特性的数据结构，包括进程的标识符、状态、优先级、存储器分配信息、打开文件列表等信息。 3. 实时系统和分时系统是两种不同的操作系统。实时系统强调系统的实时性和可靠性，而分时系统强调系统的交互性和响应时间。 4. 死锁的原因主要是竞争资源和进程的同步机制不当。竞争资源可能会导致进程之间的互相等待和死锁。同步机制不当也可能会导致进程之间的互相等待和死锁。 5. 一台计算机有 10 台磁带机被 m 个进程竞争，每个进程最多需要三台磁带机，那么 m 为时，系统没有死锁的危险。因为每个进程最多需要三台磁带机，而系统中有 10 台磁带机，足以满足所有进程的需求。 6. 实现 SPOOL 系统时必须在磁盘上辟出称为作业池和输出队列的专门区域，以存放作业信息和作业执行结果。 7. 虚拟存储器具有多个特征，包括虚拟性、非连续性和分页机制。虚拟性指的是虚拟存储器可以提供一个大的地址空间，而实际上 physical memory 可能很小。非连续性指的是虚拟存储器可以将物理存储器分割成许多小的块，以便更好地利用存储资源。分页机制指的是虚拟存储器可以将物理存储器分割成许多小的页，以便更好地管理存储资源。 8. 文件可以分为系统文件、用户文件和库文件三类。系统文件是操作系统提供的文件，例如系统配置文件和设备驱动程序。用户文件是用户创建的文件，例如文本文件和图像文件。库文件是库函数的实现，例如数学库和网络库。 9. 文件分配外存空间时，常用的分配方法有连续分配、链接分配和索引分配三类。连续分配是将文件存储在连续的存储块中。链接分配是将文件存储在链表中，每个链表项指向下一个存储块。索引分配是将文件存储在索引表中，每个索引项指向一个存储块。 二、单项选择题： 1. 关于操作系统的叙述，不正确的是（4）能方便用户编程的程序。操作系统的主要功能是进程管理、存储管理、文件管理和用户接口管理，而不是为了方便用户编程。 2. 设计多道批处理系统时，首先要考虑的是（1）灵活性和可适应性。多道批处理系统需要能够灵活地适应不同的应用场景和系统配置。 3. 当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。这是因为最高优先级调度算法会优先执行高优先级的进程，从而提高系统效率。 4. 进程从运行状态进入就绪状态的原因可能是（3）等待某一事件。进程可能会因为等待某一事件而从运行状态进入就绪状态。 5. 一作业进入存后，则所属该作业的进程初始时处于（1）就绪状态。作业进入存后，所属该作业的进程将处于就绪状态，等待 CPU 的分配。 6. 进程控制块是描述进程状态和特性的数据结构，一个进程（1）只能有惟一的进程控制块。每个进程都有一个惟一的进程控制块，用于描述进程的状态和特性。 7. 实时系统中的进程调度，通常采用（2）抢占式的优先数高者优先算法。实时系统需要能够快速地响应外部事件，因此通常采用抢占式的优先数高者优先算法。 8. 某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有（4）4 个。因为每个进程都可能会因为等待某一事件而进入阻塞状态。 9. 设某类资源有 5 个，由 3 个进程共享，每个进程最多可申请（3）3 个资源而使系统不会死锁。 10. 可重定位分区分配的目的为（3）解决碎片问题。可重定位分区分配可以将存储资源分割成许多小的块，以便更好地利用存储资源和解决碎片问题。 11. 在以下的存储管理方案中，能扩充主存容量的是（3）分页虚拟存储管理。分页虚拟存储管理可以将物理存储器分割成许多小的页，以便更好地管理存储资源和扩充主存容量。 12. 在动态分区分配管理中，首次适应分配算法要求对空闲区表项按（2）地址从小到大排列。首次适应分配算法需要对空闲区表项进行排序，以便快速地找到合适的空闲区。 13. 下列方法中，解决碎片问题最好的存储管理方法是（3）分页虚拟存储管理。分页虚拟存储管理可以将物理存储器分割成许多小的页，以便更好地管理存储资源和解决碎片问题。