操作系统复习（简答题）
第一章
操作系统特征
- 并发性：并发是指两个或多个事件在同一时间间隔内发生。
- 共享性：资源共享方式分两位两种，互斥访问和同时访问。
- 不确定性：现在操作系统幻境是支持多任务化、多道程序同时在系统中运行的，必须随时响应用户提交的请求。
- 虚拟性：虚拟性是操作系统中一种管理技术，它是将物理设备虚拟成逻辑形式。
第二章
1.什么是进程
- 进程就是正在执行的程序。
2.进程和程序有什么区别
- 程序是静态的，进程是动态的，具有生存期的。
- 进程的特征是并发，而程序没有。
- 进程在执行过程中会占用某些系统资源，操作系统中分配资源是以进程为单位，调度时以线程为单位。
- 进程和程序之间存在多对多关系。一个程序可以运行多次。
3.进程有哪些特征
- 动态性
- 并发性
- 独立性
- 异步性
4.进程的实现PCB（了解）
- 进程标识信息
- 进程状态信息
- 进程控制信息
PCB是进程存在的唯一标识，是操作系统对进程进行控制、管理和调度的依据。
5.进程的状态（理解必考）
- 新建：一个进程刚刚建立，但还末将它送入绪队列时的状态
- 就绪：进程已经准备好运行
- 运行：进程当前处于运行状态
- 阻塞：进程等待某些事件发生（如I/O操作）后才能运行
- 消亡：当一个进程已经正常结束或异常结束，OS已将它从就绪队列中移出，但尚未将它撤消时的状态。
6.进程同步与互斥（PV操作）
第三章
1.调度算法
- 先来先服务（FCFS）
- 最短作业优先 （SJFS）
- 时间片轮转（RRRR）
2.多级调度
- 高级调度：高级调度又称作业调度、宏观调度，其主要任务是按一定的原则对外村输入井中的大量后背作业进行选择。
- 中级调度：中级调度又称交换调度、平衡负载调度、中级调度。起到短期平滑和调整系统负荷的作用。
- 低级调度：低级调度又成进程调度或微观调度。它是操作系统最核心的部分，执行十分频繁。
- 线程调度：现代操作系统为了提高并行处理能力实现了线程技术，一般采用优先调度策略。
3.简述衡量一个处理机调度算法优劣的主要标准。
- 一般情况下，调度性能是通过周转时间和**响应时间（带权周转时间）**进行定量衡量。
第四章
1.什么是内部碎片、外部碎片
- 内部碎片：内部碎片就是已经被分配出去（能明确指出属于哪个进程）却不能被利用的内存空间；
- 外部碎片：外部碎片指的是还没有被分配出去（不属于任何进程），但由于太小了无法分配给申请内存空间的新进程的内存空闲区域。
3.如何理解局部性原理
- 时间局部性 ：指的是同一个内存位置，从时间维度来看，它能够在较短时间内被多次引用。
- 空间局部性 ：指的是同一个内存位置，从空间维度来看，它附近的内存位置能够被引用 。
4.分页存储管理中如何将逻辑地址转换为物理地址
- 地址转换：绝对地址 = 块号 * 块长 + 块内地址
第五章 DMA技术
第六章
1.什么是文件逻辑结构？它有哪几种组织方式？
- 文件的逻辑结构是用户可观察到的、可以加工处理的数据集合。
- 字符流式文件：由字符序列组成的文件称为字符流式文件，该文件的基本信息单位是字符。
- 记录式文件：记录式文件是有结构文件，用户以记录为单位组织信息。
2.什么是文件的物理结构？它有哪几种组织方式？
- 文件的物理结构是指逻辑文件在物理存储空间中存放方法和组织关系。
- 连续文件：连续文件是一种最简单文件结构。它将文件的逻辑地址块一次存放在连续的物理块中，这样形成的文件称为连续文件。
- 串联文件：克服文件的缺点的办法之一采用串联文件结构。串联文件是非连续的空间存放文件，每个物理块中有一个指针指向下一个物理块，从而使得一个文件的物理块链接成一个串联的队列。
- 索引文件：索引文件结构是在系统中建立一张索引表，表中每一行是一个文件所有块的物理存储位置，而只在文件说明中说明该文件索引表的位置即可。
3.试述各种文件物理组织方式的主要优缺点。
一。顺序结构，
优点
1、简单：存储与管理都简单，且容易实现。
2、支持顺序存取和随机存取。
3、顺序存取速度快。
4、所需的磁盘寻道次数和寻道时间最少。
缺点
1、需要为每个文件预留若干物理块以满足文件增长的部分需要。
2、不利于文件插入和删除。
二。链式结构
优点
1、提高了磁盘空间利用率，不需要为每个文件预留物理块。
2、有利于文件插入和删除。
3、有利于文件动态扩充。
缺点
1、存取速度慢，不适于随机存取。
2、当物理块间的连接指针出错时，数据丢失。
3、更多的寻道次数和寻道时间。
4、链接指针占用一定的空间，降低了空间利用率。
三。索引结构
优点
1、不需要为每个文件预留物理块。
2、既能顺序存取，又能随机存取。
3、满足了文件动态增长、插入删除的要求。
缺点
1、较多的寻道次数和寻道时间。
2、索引表本身带来了系统开销。如：内外存空间，存取时间等
评论区