操作系统简答题

页式、段式、段页式的工作原理及区别 工作原理：见4.2，长长长长长 分页和分段的区别：
(1) 段是信息的逻辑单位，它是根据用户的需要划分的，因此段对 用户是可见的；页是信息的物理单位，是为了管理主存的方便而 划分的，对用户是透明的。 (2) 页的大小固定不变，由系统决定。段的大小是不固定的，它由 其完成的功能决定。 (3) 段式向用户提供的是二维地址空间，页式向用户提供的是一维 地址空间，其页号和页内偏移是机器硬件的功能。 (4) 由于段是信息的逻辑单位，因此便于存贮保护和信息的共享， 页的保护和共享受到限制。
连续、随机、串联的文件保存方式
（1）连续文件（顺序结构） 文件的信息存放在若干连续的物理块中 优点: 简单 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道次数和寻道时间最少 （2）随机文件（索引结构） 直接地址结构、索引地址结构、计算寻址结构 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一 个专用数据结构--索引表，并将这些块的块号存放在一个索引表中
备份整个文件系统还是仅一部分 增量转储结合周期性的全面的转储 备份前进行压缩操作 对当前活动的文件进行转储比较困难，即备份时发生增删修改 等操作 要面临许多非技术问题，例如，人员的行为管理
多媒体进程调度
调度同质进程： 固定数目的电影，所有电影使用相同的帧率、视频分辨率、数据率以及 其他参数。 所有进程同等，轮换调度，加上定时机制老保证每个进程以恰当的帧率 传输。 一般实时调度：实际中，电影数目，压缩后的帧大小分辨率等差异大。 多个相互竞争的进程，其中若干进程或全部进程具有必须满足的最终时 限的调度成为实时调度。 特点：最终时限使得存在抢先的特性。 有时并不一定存在可调度的方案
死锁的产生原因和必要条件
原因：系统资源不足； 进程推进顺序不合适； 必要条件：
互斥控制（资源独占） 非剥夺控制（不可剥夺） 请求和保持（部分分配，占有申请） 环路条件（循环等待）
逻辑地址、物理地址以及地址映射的基本过
程
逻辑地址（相对地址，虚地址）：用户的程序经过汇编或编译后形成目 标代码，目标代码通常采用相对地址的形式。 其首地址为 0，其余指令中的地址都相对于首地址来编址。 不能用逻辑地址在内存中读取信息。 物理地址（绝对地址，实地址）：内存中存储单元的地址。物理地址可 直接寻址。 地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物 理地址。 当程序装入内存时,操作系统要为该程序分配一个合适的内存空间，由 于程序的逻辑地址与分配到内存物理地址不一致,而CPU执行指令时，是 按物理地址进行的，所以要进行地址转换。
OS尚未完成服务 对一资源的访问尚不能进行 初始化I/O 且必须等待结果 等待某一进程提供输入 (IPC)
4、阻塞 --> 就绪，当所等待的事件发生时 五状态模型
五状态
临界资源、临界区、临界区访问原则
临界资源(critical resource ):一次仅供一个进程使用的资源。 在进程中涉及到临界资源的程序段叫临界区（critical section）。 临界区：
四种数据传送控制方式的工作过程（设备管理）
程序直接控制方式 中断方式 DMA方式 通道控制方式 1) 程序直接控制方式 由处理器提供I/O相关指令来实现 – I/O处理单元处理请求并设置I/O状态寄存器相关位 – 不中断处理器，也不给处理器警告信息 – 处理器定期轮询I/O单元的状态，直到处理完毕 I/O软件包含直接操纵I/O的指令 – 控制指令: 用于激活外设，并告诉它做什么 – 状态指令: 用于测试I/O控制中的各种状态和条件 – 数据传送指令: 用于设备和主存之间来回传送数据 主要缺陷：处理器必须关注I/O处理单元的状态，因而耗费大 量时间轮询信息，严重地降低了系统性能
计算题 死锁、安全状态【3】 FIFO/LRU算法【4.2】
中断执行过程
发出中断请求 cpu响应中断响应 cpu暂停当前任务并保存现场 cpu执行中断处理例程 cpu恢复中断点的现场 原有任务继续执行
程序、进程、线程的基本概念及区别
进程【见下题】 线程： 线程的指导思想：将进程的两个属性分开。如果作为调度的基本单 位，则不同时作为独立分配资源的单位。而对拥有资源的基本单位，又 不频繁地对之进行切换。 线程的基本概念：线程是进程的一个实体，是CPU调度的基本单 位。线程自己基本上不拥有系统资源，只留有几个寄存器，但它可以与 同属同一个进程的其他线程共享进程所拥有的全部资源。线程又被称为 轻权进程（Light weight process：LWP）。 特点： 是进程的一个实体，可作为系统独立调度和分派的基本单位。 不拥有系统资源（只拥有从属进程的全部资源，资源是分配给进程） 一个进程中的多个线程可并发执行。（进程可创建线程执行同一程序的 不同部分） 进程与程序的区别
安全设计原则
应该公开系统设计方案。 默认规则应该是不能访问。 检查当前权限。 给每个进程尽可能小的权限。 保护机制应该简单。 所选的安全方案应该是心理上可接受的。 设计尽可能简单。
2) 中断方式 为了解决程序控制I/O方法的主要问题，应该让处理器从轮询任务中解 放出来，使I/O操作和指令执行并行起来 具体作法：
当I/O处理单元准备好与设备交互的时候 通过物理信号通知处理器，即中断处理器
3) DMA方式 ① 当进程要求设备输入数据时，CPU把准备存放输入数据的内存始址
及要传输的字节数分别送入DMA控制器中的内存地址寄存器和传送字节 计数器；另外，还要把控制/状态寄存器中的中断允许位和启动位置1， 从而启动设备，开始数据输入。 ② 发出数据输入要求的进程进入阻塞状态， 进程调度程序调度其它进 程占有CPU。 ③ 输入设备不断地挪用CPU工作周期， 将数据从内部缓冲区源源不断 地送入内存，直至所要求的字节数全部传送完毕。 ④ DMA控制器在传输完成时通过中断请求线发出中断信号， CPU接到 中断信号后转中断处理程序进行相应处理。 ⑤ 中断处理结束后， CPU返回被中断的进程或去运行重新被调度的进 程。
简答题（40分，7道） 程序、进程、线程的基本概念及区别【2】 进程的组成，基本状态，三状态模型，五状态模型【2.1】 临界资源、临界区、临界区访问原则【2.2】 四种数据传送控制方式的工作过程（设备管理）【5.2】 连续、随机、串联的文件保存方式【6】 操作系统的各项基本功能以及操作系统的发展阶段【1】 文件系统的层次ቤተ መጻሕፍቲ ባይዱ构【6】 各种经典的调度算法【2.2】 中断执行过程【1】 安全设计原则【8】 多处理机系统的三种典型结构【8】 多媒体进程调度【8】 死锁的产生原因及必要条件【3】 页式、段式、段页式的工作原理及区别【4.2】 P/V操作的基本概念及基本工作机制【2.2】 与实验有关的经典同步/互斥问题【2.2】 逻辑地址、物理地址以及地址映射的基本过程【4.1】 文件与数据备份的两个原因以及需要考虑的五个问题【6】
目录检索模块 存取控制验证模块
逻辑文件系统 物理文件系统 设备策略模块 输入/输出控制系统
磁盘 I/O启动命令
用户程序 命令 回答
中断信号 文件命令解释模块
目录检索模块 存取控制验证模块
逻辑文件系统 物理文件系统 设备策略模块 输入/输出控制系统
磁盘 I/O启动命令
用户程序 命令 回答
文件与数据备份的两个原因以及需要考虑的五个问题 处理两个潜在问题：从意外的灾难中恢复，从愚蠢的操作中恢复。 考虑的因素：
共享使得竞争存在广泛性 互斥---对应的原语--操作系统的主要设计任务之一 任何两个进程不能同时处于其临界区
不应对CPU的数目和速度做任何假设 临界区外运行的进程不得阻塞其他进程 不得使进程无限等待进入临界区 使用临界区的原则 空闲让进：当无进程在临界区时，任何有权使用临界区的进程可进入 忙则等待：不允许两个以上的进程同时进入临界区 多中择一：当没有进程在临界区，而同时有多个进程要求进入临界 区，只能让其中之一进入临界区，其他进程必须等待 有限等待：任何进入临界区的要求应在有限的时间内得到满足 让权等待：处于等待状态的进程应放弃占用CPU，以使其他进程有机 会得到CPU的使用权
4. 进程可以创建其它进程，而程序不能。 5. 进程是暂时的，程序是永久的：进程是一个状态变化的过
程，程序可长久保存。 6. 进程与程序的对应关系：通过多次执行，一个程序可对应多
个进程；通过调用关系，一个进程可包括多个程序。 进程和线程的区别 1、进程是资源分配的基本单位。线程与资源分配无关，它只属于某 一个进程，并与进程内其他线程一起共享进程的资源。 2、进程发生调度时，不同的进程拥有不同的虚拟地址空间，而同一 进程内的不同线程共享同一地址空间。 3、进程包含了PCB，用户地址空间和堆栈。线程只由相关的堆栈 （用户栈和系统栈）、寄存器和线程控制表TCB组成。 4、进程切换时将涉及到有关资源指针的保存以及地址空间的变化等 问题。线程切换时，由于同一进程内的线程共享资源和地址空间，将
三状态：就绪、运行、阻塞 五状态：执行、活动就绪、静止就绪、活动阻塞、静止阻塞
【具有挂起状态】 三状态模型
三状态 1、就绪-->运行 调度程序选择一个新的进程运行 2、运行-->就绪 运行进程用完了时间片，或者，运行进程被中 断，因为一高优先级进程处于就绪状态 3、运行 --> 阻塞，当进程必须等待所需的东西时
不涉及上述内容的保存，故减少了操作系统的开销时间。 5、进程的调度与切换都是由操作系统内核完成，而线程则既可由操 作系统内核完成，也可由用户程序进行。
进程的组成，基本状态，三状态模型，五状态模型 进程的组成（代码+PCB+数据）： 代码—程序 资源句柄—分配的资源 寄存器—执行状态 堆栈—运行场景 数据—特定的数据集合 基本状态：
一个索引表就是磁盘块地址数组，其中第i个条目指向文件的第i块
（3）串联文件（链接结构） 一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连 接，前一个物理块指向下一个物理块 优点：提高了磁盘空间利用率,不存在外部碎片问题