电大学习操作系统重点复习题

电大学习操作系统重点复习题同学们，大家好。操作系统这门课程，概念抽象，知识点繁多，确实是不少同学学习中的一个挑战。临近考试，如何抓住重点，高效复习，想必是大家最为关心的。本文结合电大操作系统课程的特点和历年考试的侧重点，梳理了一些核心的复习题，并附上参考答案要点，希望能为大家的复习之路提供一些实实在在的帮助。请大家务必在理解的基础上进行记忆和运用，切忌死记硬背。一、操作系统概述1.请简述操作系统的定义及其主要功能。*定义：操作系统是管理计算机系统硬件与软件资源的系统软件，是计算机系统的核心，它为用户提供了一个方便、高效、安全的工作环境。*主要功能：进程管理（处理机管理）、内存管理、文件管理、设备管理。此外，还提供用户接口。2.操作系统有哪些基本特征？请简要解释。*并发：指两个或多个事件在同一时间间隔内发生。宏观上同时运行，微观上交替执行。*共享：指系统中的资源可供内存中多个并发执行的进程共同使用。分为互斥共享和同时共享。*虚拟：通过某种技术将一个物理实体变为若干个逻辑上的对应物。例如虚拟处理机、虚拟内存、虚拟设备。*异步：进程的执行并不是一贯到底，而是“走走停停”，以不可预知的速度向前推进。这是由于资源共享和并发执行导致的。3.常见的操作系统类型有哪些？（至少列举三种）*批处理操作系统*分时操作系统*实时操作系统*网络操作系统*分布式操作系统*个人计算机操作系统二、进程管理1.什么是进程？它与程序有何区别与联系？*进程：是程序在一个数据集合上的一次执行过程，是系统进行资源分配和调度的一个独立单位。*区别：*程序是静态的，是指令的集合；进程是动态的，是程序的执行过程。*程序可以长期保存；进程有生命周期，会动态创建和消亡。*程序不涉及资源分配；进程是资源分配和调度的基本单位。*一个程序可以对应多个进程；一个进程只能对应一个程序。*联系：进程是程序的一次执行过程，程序是进程的静态文本描述。2.进程的基本状态有哪些？这些状态之间如何转换？*基本状态：就绪状态、运行状态、阻塞状态（等待状态）。*转换：*就绪→运行：进程被调度程序选中，获得处理机。*运行→就绪：时间片用完或有更高优先级进程到达，当前进程被迫让出处理机。*运行→阻塞：进程需要等待某一事件发生（如I/O操作完成、等待资源）。*阻塞→就绪：进程等待的事件发生，由阻塞状态变为就绪状态，重新等待调度。3.什么是进程控制块（PCB）？它包含哪些主要信息？*PCB：是进程存在的唯一标志，是操作系统中最重要的记录型数据结构。它记录了操作系统管理进程所需的全部信息。*主要信息：进程标识符（PID）、进程当前状态、进程优先级、程序计数器（PC）、CPU寄存器集合、进程调度信息、内存管理信息、文件系统信息、I/O状态信息、进程同步与通信机制等。4.进程调度的基本准则有哪些？*CPU利用率：尽可能使CPU处于忙碌状态。*系统吞吐量：单位时间内完成的进程数量。*周转时间：进程从提交到完成所经历的时间。*等待时间：进程在就绪队列中等待调度的总时间。*响应时间：从用户提交请求到系统首次产生响应所用的时间。5.请简述常见的进程调度算法（至少三种）及其基本思想。*先来先服务（FCFS）：按照进程到达就绪队列的先后顺序进行调度。*短作业优先（SJF）：选择估计运行时间最短的进程投入运行。*时间片轮转（RR）：为每个进程分配一个固定大小的时间片，进程按到达顺序在时间片内运行，时间片用完则被剥夺处理机，排到就绪队列末尾。*优先级调度算法：为每个进程赋予一个优先级，调度时选择优先级最高的进程投入运行。*高响应比优先调度算法：综合考虑进程的等待时间和估计运行时间，响应比=（等待时间+估计运行时间）/估计运行时间。6.什么是进程同步？什么是进程互斥？两者有何关系？*进程同步：指多个相关进程在执行次序上的协调，以确保它们能正确地共享资源和相互合作，使程序的执行具有可再现性。*进程互斥：指当多个进程竞争使用同一临界资源时，任何时刻只允许一个进程访问该资源，其他欲访问该资源的进程必须等待，直到占用者释放资源。*关系：互斥是同步的一种特殊情况，即一种针对临界资源的排他性访问的同步。同步更强调进程间的协作与次序，互斥更强调对共享资源的独占使用。7.什么是临界区？什么是临界资源？如何解决进程互斥问题？*临界资源：一次仅允许一个进程使用的共享资源。如打印机、共享变量等。*临界区：进程中访问临界资源的那段代码。*解决进程互斥问题的原则（临界区调度原则）：*空闲让进：当无进程在临界区时，允许一个请求进入临界区的进程立即进入。*忙则等待：当已有进程在临界区时，其他试图进入临界区的进程必须等待。*有限等待：对请求访问临界资源的进程，应保证在有限时间内进入临界区，避免“饥饿”。*让权等待：当进程不能进入临界区时，应立即释放处理机，避免“忙等”。*实现方法：软件方法（如Peterson算法）、硬件方法（如Test-and-Set指令）、信号量机制、管程等。8.什么是信号量？P、V操作的物理意义是什么？*信号量：是一个用于表示资源数量的整型变量，除初始化外，只能通过P、V操作来访问。*物理意义：请求一个资源。*操作过程：S=S-1。若S>=0，则该进程继续执行；若S<0，则该进程被阻塞，并插入到该信号量对应的等待队列中。*V操作（signal操作）：*物理意义：释放一个资源。*操作过程：S=S+1。若S>0，则该进程继续执行；若S<=0，则从该信号量对应的等待队列中唤醒一个进程，使其变为就绪状态，然后该进程继续执行。9.什么是死锁？产生死锁的必要条件是什么？如何预防和避免死锁？*死锁：指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。*必要条件：*互斥条件：资源是独占的，只能被一个进程使用。*请求与保持条件：进程已持有至少一个资源，又提出了新的资源请求，而该资源被其他进程占有，此时请求进程被阻塞，但不释放已持有的资源。*不剥夺条件：进程已获得的资源，在未使用完之前，不能被其他进程强行剥夺，只能由自己释放。*环路等待条件：存在一个进程资源的循环等待链，链中每个进程已获得的资源同时被链中下一个进程所请求。*预防死锁：破坏死锁产生的四个必要条件中的一个或几个。*破坏互斥条件：不太实际，很多资源本身具有互斥性。*破坏请求与保持条件：进程申请资源时，一次性申请所有所需资源，或在不占有资源时才可以申请资源。*破坏不剥夺条件：允许进程剥夺其他进程的资源。*破坏环路等待条件：将所有资源按类型进行排序，进程必须按序号递增的顺序申请资源。*避免死锁：在资源分配过程中，动态地检测系统是否可能进入死锁状态，若可能，则拒绝分配。典型算法是银行家算法。三、内存管理1.什么是内存碎片？分为哪两种？如何解决？*内存碎片：指内存中无法被利用的空闲区域。*分类：*外部碎片：指在所有已分配区之外的空闲区，这些空闲区由于太小，无法满足任何进程的内存需求。*内部碎片：指在一个已分配的分区内部，存在着一些没有被利用的空间。这通常是由于分区大小大于进程实际需求造成的。*解决外部碎片：紧凑（拼接）技术、分页管理、分段管理。*解决内部碎片：动态分区分配（如首次适应、最佳适应、最坏适应算法，但它们主要解决的是分配问题，内部碎片仍可能存在于最后一个分区）、分页管理（页内碎片通常较小，为页大小减去页内实际使用空间）。2.分页存储管理与分段存储管理有何主要区别？*页的大小固定且由系统决定；段的大小不固定，由用户程序决定。*分页的地址空间是一维的，程序员只需给出一个记忆符即可；分段的地址空间是二维的，程序员在访问时需要给出段名和段内地址。*页内碎片是页大小的一部分，比较小；段内碎片是一个完整的段，可能比较大。3.什么是虚拟内存？其实现的理论基础是什么？有何主要优点？*虚拟内存：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。*理论基础：程序的局部性原理。包括时间局部性（最近被访问的信息可能很快再次被访问）和空间局部性（程序访问的地址附近的地址也可能很快被访问）。*主要优点：*提高内存利用率：只把当前需要的部分装入内存。*扩大程序的地址空间：使程序的运行不再受物理内存大小的限制。*便于程序的共享和保护。4.常见的页面置换算法有哪些？请简述OPT和LRU算法的思想。*常见页面置换算法：最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最久未使用置换算法（LRU）、时钟置换算法（CLOCK）、改进型时钟置换算法等。*OPT（最佳）算法：选择未来最长时间内不再被访问的页面予以淘汰。这是一种理想情况，实际中无法实现，但可作为衡量其他算法优劣的标准。*LRU（最近最久未使用）算法：选择最近一段时间内最久没有被访问过的页面予以淘汰。该算法是对OPT算法的一种近似，根据程序的局部性原理，认为最近未使用的页面在未来也可能不会被使用。四、文件系统1.什么是文件？文件系统的主要功能是什么？*文件：是指由创建者所定义的、具有文件名的一组相关元素的集合。文件可以是程序、数据、文档等。*文件系统功能：*文件存储空间的管理：负责对磁盘等存储设备进行统一管理，包括空闲空间的分配与回收。*目录管理：为每个文件建立目录项，提供按名存取功能，实现文件的共享和保护。*文件的读/写管理：根据用户请求，从文件中读取数据或将数据写入文件。*文件的共享与保护：提供文件共享机制，使多个用户可以共同使用文件；提供文件保护机制，防止文件被未授权访问、修改或破坏。*提供用户接口：方便用户使用文件系统。2.文件的逻辑结构有哪几种类型？*无结构文件（流式文件）：文件由字符流组成，不划分记录。如源程序、目标代码文件等。*有结构文件（记录式文件）：文件由若干个逻辑记录组成。根据记录的组织方式，又可分为：*顺序文件：记录按某种顺序排列。*索引文件：为文件建立一个索引表，每个记录在索引表中有一个相应的表项，包含记录的关键字和存放地址。*索引顺序文件：结合了顺序文件和索引文件的特点，为文件的每个块建立一个索引项。3.什么是文件目录？文件目录项通常包含哪些信息？*文件目录：是文件控制块（FCB）的有序集合。每个文件对应一个FCB，文件目录为用户提供了按名存取的途径。*文件目录项（FCB）包含的信息：*基本信息：文件名、文件物理位置、文件逻辑结构、文件物理结构。*存取控制信息：文件所有者、访问权限等。*使用信息：文件创建时间、最后修改时间、最后访问时间、当前使用状态等。4.常见的文件物理结构有哪几种？各有何特点？*连续结构（顺序结构）：文件的所有逻辑记录被分配到连续的物理块中。*优点：顺序存取速度快，管理简单。*缺点：不利于文件的动态增长和插入删除，会产生外部碎片。*优点：克服了连续结构的缺点，便于文件动态增长和插入删除，能充分利用磁盘空间。*索引结构：为每个文件建立一个索引表，索引表中的每个表项指出文件逻辑记录所在的物理块号。*优点：支持随机存取，文件动态增长和插入删除方便。*缺点：索引表需要占用一定的存储空间。五、设备管理1.什么是I/O控制方式？常见的I/O控制方式有哪些？*I/O控制方式：指计算机系统中CPU与外部设备之间进行数据传输的控制方法。*常见的I/O控制方式：*程序直接控制方式（查询方式）：CPU不断查询I/O设备是否准备好，若准备好则进行数据传输。CPU利用率低。*中断驱动方式：I/O设备准备好后主动向CPU发出中断请求，CPU响应中断后进行数据传输。CPU利用率有所提高。*DMA（直接存储器访问）方式：数据在I/O设备和内存之间直接进行传输，不需要CPU的干预，仅在传输开始和结束时需要CPU的参与。CPU利用率进一步提高。*通道控制方式：通道是一个专门的硬件机构，能独立执行通道程序，负责I/O设备与内存之间的数据传输。CPU只需向通道发出I/O指令，通道完成后向CPU发中断。CPU利用率最高。2.什么是中断？中断处理的一般过程是什么？*中断：指CPU在正常执行程序时，由于内外部事件的触发或程序的预先安排，引起CPU暂时中止当前程序的执行，转而去执行