操作系统是计算机系统的核心组成部分,它负责管理和控制系统的硬件和软件资源,以提供高效、安全、可靠的环境供用户和应用程序使用。以下是对试卷中涉及的知识点的详细解释:
1. 进程状态:进程在操作系统中经历不同的状态,包括就绪状态(等待CPU资源)、执行状态(正在CPU上运行)、阻塞状态(等待某个事件完成)和终止状态。题目中的(1)就绪状态是指进程已准备好执行,但需等待CPU。
2. 通信原语:P、V操作(又称为信号量机制)是解决进程间同步和互斥问题的基本工具,由荷兰计算机科学家Dijkstra提出,用于协调并发进程的执行。
3. 并发性:进程在处理机上执行时,可以并发执行,即多个进程在一段时间内交替执行,表现出同时执行的特性。
4. 进程同步与互斥:并发进程的执行可能导致数据竞争等问题,因为它们对共享资源的访问不可控,这可能产生与时间有关的错误。
5. 批处理系统:在这种系统中,用户的作业(包含程序、数据和作业说明书)由操作系统一次性提交,然后在后台批量处理。
6. 文件结构:直接存取方式适合于文件大小不固定的场景,通常选择索引文件结构,以便快速定位到文件的任意位置。
7. 存储管理:单一连续分配适用于单个大程序,固定式分区分配用于固定大小的内存划分,可变式分区适应不同大小的进程需求,而段页式存储管理则用于多道程序,支持动态内存分配和保护。
8. 页表:页表的始址通常存储在寄存器中,以快速访问,提高内存管理效率。
9. 缓冲技术:缓冲池是多个缓冲区的集合,用于优化I/O操作,提高并发处理能力。
10. 硬盘属于块设备,信息以固定长度的数据块为单位存取。
11. 文件系统管理:目录结构用于组织和管理文件,通过文件名和路径找到所需文件。
12. 流式文件:字符流文件由字符序列组成,是最常见的文件类型。
13. 死锁预防:资源有序分配法是一种死锁预防策略,通过限制资源的分配顺序避免死锁。
14. 缓冲池存在于主存中,用于存储多个进程共享的缓冲区。
简答题要点:
1. 作业状态:提交、就绪、执行和完成。
2. 操作系统并不直接控制硬件,而是通过控制软件(驱动程序)间接实现对硬件的操作。
3. 串联文件结构不适用于随机存取,因为它需要按顺序查找,效率低下。
4. 死锁是因为资源竞争和循环等待导致的,系统资源不足和进程不适当的资源申请策略是主要原因。
5. 阻塞是指进程等待某些条件满足后才能继续执行,而死锁是多个进程无法继续执行的状态,两者性质不同。
判断题要点:
1. 系统调用是操作系统提供给用户的接口。
2. 就绪到运行的转换是可能的。
3. 进程调度确实有两种方式,剥夺和非剥夺。
4. 输入输出设备调度不使用时间片轮转法。
5. 批处理系统的设备利用率不高。
6. 临界资源是共享资源,而非代码段。
7. 进程互斥指并发进程对共享资源的互斥访问。
8. 重定位是将逻辑地址转换为物理地址的过程。
9. 文件的逻辑结构包括流式和记录式。
10. 位示图用于跟踪磁盘空间,而不是文件目录查找。
名词解释:
1. Buffer Pool(缓冲池):一组缓冲区,用于缓存I/O操作的数据。
2. Interrupt driven I/O(中断驱动I/O):设备通过向CPU发送中断信号来通知完成数据传输。
3. DMA(直接存储器访问):允许外设直接与内存交换数据,而不经过CPU。
4. Thread(线程):进程内的执行单元,可以并发执行。
5. 文件物理结构:文件在磁盘上的实际组织形式,如顺序、链接、索引等。
计算题涉及磁盘调度、页面调度和地址转换,这部分需要具体计算,这里不展开解答,但请注意,FCFS(先进先出)和电梯调度(最短寻道时间优先)是两种常用的磁盘调度算法,而FIFO页面替换算法会导致Belady's Anomaly,即增加页面数反而增加缺页次数。