操作系统是计算机系统的核心组成部分，负责管理和控制硬件资源，以及提供用户接口和服务。以下是一些从题目中提炼出的关键知识点：
1. **操作系统的特性**：
- **不确定性**：题目中的例子表明，作业的执行时间可能因操作系统调度的不确定性而有所不同，这体现了操作系统的不确定性特征。
2. **进程管理**：
- **PCB（Process Control Block）**：进程的基本数据结构是PCB，它包含了描述进程状态、资源分配等信息。
3. **分区存储管理**：
- **分区合并**：在分区存储管理中，如果分区被释放且相邻的未分配分区存在，通常会选择合并以优化存储空间。
4. **进程状态转换**：
- **等待状态**：处于等待状态的进程在I/O完成时可以变成就绪状态，等待被调度执行。
5. **文件系统**：
- **文件目录**：文件的符号名与物理地址的转换是通过文件目录实现的，它存储了文件的逻辑与物理位置映射。
6. **存储管理中的碎片问题**：
- **固定分区**、**页式管理**、**段式管理**、**段页式管理**：这四种存储管理方式中，固定分区容易产生外部碎片，其他几种则可能产生内部碎片。
7. **进程与程序的区别**：
- **动态性**：进程是程序的一次执行实例，具有动态性，而程序是静态的代码集合。
8. **进程同步与互斥**：
- **信号灯**：在操作系统中，信号灯常用于实现进程间的同步与互斥，确保资源的安全访问。
9. **设备分配**：
- **设备控制表**：用于设备分配的数据结构包括设备控制表（DCB），它记录了设备的状态和控制信息。
10. **进程与线程**：
- **资源拥有**：进程拥有独立的资源，而线程共享同一进程的资源。
11. **虚拟存储管理**：
- **扩大逻辑内存容量**：虚拟存储管理策略可以扩大进程的逻辑内存，使得进程可以访问超过物理内存的地址空间。
12. **I/O处理**：
- **通道**：通道作为I/O处理器，用于实现主存与外设之间的数据传输。
13. **PV操作**：
- **信号量S的取值**：PV操作用于控制并发进程的同步和互斥，信号量S可能的取值可以是1, 0, -1, -2等。
14. **死锁预防**：
- **避免循环等待**：为防止死锁，应避免进程间出现资源的循环等待。
15. **分布式系统**：
- **分布式操作系统**：这种系统由多台计算机组成，通过网络进行通信和资源共享。
16. **固定分区存储管理**：
- **上下限寄存器**：处理器设置上、下限寄存器以限制作业在固定分区内的运行范围。
17. **死锁原因**：
- **循环等待资源**：多个进程竞争资源导致的循环等待是产生系统死锁的主要原因。
18. **多级目录结构**：
- **解决命名冲突**：多级目录结构能有效解决文件命名冲突问题，便于文件组织和管理。
19. **记录型信号量P操作**：
- **减1**：执行P操作时，信号量的值通常会减1，表示资源的消耗。
20. **虚存最大容量**：
- **虚存大小**：在给定条件下，虚存最大容量是主存和辅存容量之和，即128MB + 256MB = 384MB。
21. **多道程序设计**：
- **并发**：多道程序设计使得多个程序可以在同一时间段内并发执行，但并不一定是同一时刻。
22. **系统调用**：
- **接口**：系统调用是操作系统向应用程序提供的接口，用于访问系统服务。
23. **动态重定位**：
- **运行时重定位**：动态重定位是在程序运行过程中进行地址转换。
24. **SPOOLing技术**：
- **逻辑设备**：SPOOLing将物理设备虚拟化为多个逻辑设备，提高I/O效率。
25. **创建原语**：
- **进程创建**：创建原语用于创建新的进程并将其放入就绪队列。
26. **信号灯**：
- **同步工具**：除了描述互斥，信号灯还可以用于实现进程间的同步。
27. **可变分区**：
- **动态调整**：可变分区的大小和数量在运行时可以变化，以适应不同大小的内存请求。
28. **死锁**：
- **并发执行速度**：死锁的发生与进程执行速度有关，不当的资源分配策略和进程执行顺序可能导致死锁。
29. **顺序执行**：
- **并发执行**：在多任务环境下，顺序执行的概念不再适用，进程通常是并发执行的。
以上知识点涵盖了操作系统的基础概念，包括进程管理、存储管理、文件系统、I/O管理、死锁和同步等方面。
VIP享7折，此内容立减5.97元 
