计算机操作系统期末考试题目及答案选择题.docx

计算机操作系统是计算机科学中的核心课程，它涉及到操作系统对硬件资源的管理和用户服务等多个方面。以下是一些关于操作系统的重要知识点，这些知识点与提供的考试题目息息相关： 1. **盘空间管理**：位示图是一种用于管理磁盘空间的方法，通过位数组记录磁盘上的每个扇区是否被占用。当"盘空间"出现在选项中时，通常指的是这项管理技术。 2. **进程与线程**：进程是操作系统中独立的执行单元，而线程是进程内的执行路径。一个进程可以包含多个线程，但一个线程只能属于一个进程。线程共享进程的资源，减少了上下文切换的开销。 3. **信号量机制**：信号量是用于进程间同步和互斥的工具。P操作（wait）会减少信号量的值，如果结果为负，则进程会被阻塞；V操作（signal）会增加信号量的值，若结果非负，可能唤醒等待的进程。 4. **死锁的四个必要条件**：互斥条件（资源不能共享）、请求和释放条件（请求新资源后可以释放旧资源）、不剥夺条件（资源被占用后不能被强制剥夺）、环路等待条件（等待链形成环路）。题中提到的"获得资源后只能由自己释放"对应的是不剥夺条件。 5. **磁盘移臂调度**：磁盘移臂调度算法用于决定磁头移动顺序，以访问不同磁道上的数据。最短寻找时间优先（SSTF）算法是其中的一种，它选择离当前磁头位置最近的请求进行服务。 6. **信号量的等待进程计数**：信号量的值为负数表示有相应数量的进程在等待。当信号量初值为2，当前值为-1时，意味着有一个进程在等待。 7. **资源分配避免死锁**：如果有8台磁带机，每个进程最多需要3台，要避免死锁，必须满足8 + n >= 3n，解得n <= 4。这意味着最多可以有3个进程同时运行，不会导致死锁。 8. **平均周转时间计算**：短作业优先（SJF）调度算法下，平均周转时间是所有作业周转时间之和除以作业数。对于同时到达的J1、J2和J3，根据它们的执行时间，计算平均周转时间需要考虑它们的执行顺序。 9. **进程调度的原因**：操作系统选择新进程运行的原因包括时间片用完、运行进程出错或等待事件，但新进程进入就绪状态并不直接触发调度，因为就绪队列中的进程已经在等待CPU。 10. **虚拟存储器**：虚拟存储器允许程序部分在内存中执行，部分在磁盘上，但不保证所有数据都在内存中。SPOOLing技术是打印机等慢速设备的缓冲技术，不是虚拟存储器的必要条件。 11. **系统抖动**：系统抖动指的是被调出内存的页面很快又被调回，造成频繁的页面交换，降低了系统性能。 12. **进程状态转换**：进程从运行状态进入就绪状态通常是由于时间片用完。 13. **外存访问**：外存（如磁盘）上的数据不能被CPU直接访问，必须先读入内存。 14. **硬盘分类**：硬盘属于块设备，它可以被以块为单位进行读写。 15. **SPOOLing技术**：SPOOLing（Simultaneous Peripheral Operations On Line）实现了设备的虚拟共享，允许多个进程同时使用同一设备。 16. **磁带文件组织**：磁带是顺序存取设备，因此文件通常组织为顺序文件。 17. **数据传送方式**：DMA（Direct Memory Access，直接存储器访问）允许外设直接与内存交换数据，不需CPU干预。 以上知识点涵盖了操作系统中的一些基础概念，如进程线程管理、资源分配、死锁预防、磁盘调度、虚拟存储、I/O管理等，这些都是操作系统课程中常见的考点。