东北大学 操作系统复习提纲BY

① 判断是否存在安全序列，并找出安全序列 ② 判断系统在某一时刻状态下能否满足某进程的请求 第九章 ⑴使用首次适应、最佳适应、最差适应算法分配内存（习题 9.5） ⑵求逻辑地址、物理地址位数（习题 9.8） （逻辑地址一页=物理地址一帧大ห้องสมุดไป่ตู้） ⑶ 计算内存访问时间和使用 TLB 后内存访问时间（习题 9.10） ⑷ 根据段表和逻辑地址求出物理地址（习题 9.16）（注意越界问题） 第十章 ⑴已知发生页错误情况的访问时间求页错误率（习题 10.5） ⑵已知引用串、可用帧数，用三种页置换算法求页错误次数 （习题 10.11）（注意初始时页调入时会引发页错误）
⑵用户级线程和内核级线程的两个不同点，什么时候一种类型比 另一种更好 ⑶线程被创建时使用了哪些资源？与进程被创建时资源有何不同 第六章 ⑴一个处理器上有 n 个进程要被调度，可能有多少种不同的调度 算法？（答案：n!） (2)可抢占式和非抢占式调度的差别。为何在计算机中心不要使用
严格非抢占式调度？ （重点） ⑶多级队列系统中不同层使用不同大小时间片的优点 ⑷FCFS、RR、多级反馈队列对短进程偏好程度上的区别（即描述 短进程在这 3 种调度算法下的执行情况） 第八章 ⑴举三个非计算机系统的死锁例子 ⑵死锁是否只涉及一个进程 ⑶死锁发生的四个条件（重点） ⑷处理死锁的三种方式 第九章 ⑴内部碎片和外部碎片的区别 （重点） ⑵为什么页面大小为 2 的幂 第十章 ⑴什么情况出现页错误？页错误时系统做了哪些动作？（重点） ⑵系统颠簸的原因。系统怎样检测、消除该问题。（重点）
《操作系统原理与安全》复习提纲
整理人：梁佳琪 注：仅为提纲，无答案。标注了个人认为的重点。 ① 重要名词解释。 ② 课后简答题 ③ 重要计算题
1、 名词解释
第一章 ⑴操作系统 Operating System （重点） 第四章 ⑴进程 Process ⑵进程控制块(PCB) Process Control Block ⑶上下文切换 Context Switch （重点） 第五章 ⑴线程 Thread 第六章 ⑴可抢占式调度 Preemptive Scheduling ⑵非抢占式调度 Nonpreemptive Scheduling ⑶周转时间 Turnaround Time ⑷等待时间 Waiting Time ⑸响应时间 Response Time （重点） ⑹部分调度算法英文缩写
3、 计算
第六章 共 6 种调度算法，其中 SJF 和优先权调度可分为抢占式和非抢占式
⑴ 会画 Gantt 图表示各调度算法执行过程（习题 6.3） ⑵ 根据进程均在 0 时刻到达和分别在不同时刻到达的情况，会求
平均周转时间、平均等待时间（习题 6.3、6.4） 第七章 ⑴会使用 PV 操作实现两进程间的同步，并能写出信号量初值 第八章 ⑴给出相同类型资源数目、进程数目、每个进程需要资源数目， 判断是否会发生死锁（习题 8.8） (2) 能根据 Max 和 Allocation 矩阵求出 Need 矩阵（习题 8.13） ⑶ 银行家算法（习题 8.13）
⑹分页 Paging ⑺帧 Frame ⑻翻译后备缓冲器 TLB ⑼分段 Segmentation 第十章 ⑴虚拟内存 Virtual Memory ⑵内存映射 Memory Mapping （参考文件系统、I/O 系统） ⑶系统颠簸 Thrashing （重点） 第 11 章 ⑴ 文件 File （重点） ⑵ 语义一致性 Consistency Semantics 第 13 章 ⑴ 控制器 Controller 第 18 章 ⑴ 保护域 Protection Domain
① 先到先服务调度 FCFS First-come,first served ② 最短作业优先调度 SJF Shortest-job-first ③ 轮询调度 RR Round-robin 第七章 ⑴信号量 Semaphore ⑵临界区域 Critical Section ⑶串行化 Serializability ⑷并发 Concurrence （重点） 第八章 ⑴互斥 Mutual Exclusion （重点） ⑵死锁预防 Deadlock Prevention ⑶死锁避免 Deadlock Avoidance ⑷死锁检测 Deadlock Detection ⑸死锁恢复 Deadlock Recovery ⑹回滚 Rollback ⑺饥饿 Starvation 第九章 ⑴覆盖 Overlay ⑵交换 Swap ⑶首次适应 First-fit ⑷最佳适应 Best-fit ⑸最差适应 Worst-fit
2、 简答
第一章 ⑴操作系统 3 个主要目标 ⑵ 多道程序设计主要优点 ⑶大型机与 PC 机操作系统区别 ⑷批处理、交互性、分时、实时、网络、分布式操作系统的特点 （重点）
第二章 ⑴监督程序模式和用户模式之间的不同 ⑵陷入与中断的区别及各自用途 （重点） ⑶ DMA 对哪些类型操作有用（参考 13 章 I/O 系统） ⑷高速缓存有用的两个理由，能解决的问题，会引发的问题，为 什么不把高速缓存设计成和要缓存的设备一样大且撤销该设备。 为何不用更多更大的高速缓存。（参考 12 章 12.9 题）（重点） 第三章 ⑴进程管理的 5 个主要活动 ⑵内存管理的 3 个主要活动 ⑶二级存储管理的 3 个主要活动 ⑷文件管理的 5 个主要活动 ⑸命令解释器的用途。为何经常与内核是分开的？ ⑹系统调用的用途 ⑺层次化设计的优点 ⑻微内核方法的优点 第四章 ⑴进程状态图各状态变化对应的活动（重点） ⑵ 长期、中期、短期调度之间的区别（重点） ⑶描述内核在两进程间进行上下文切换的动作 第五章 ⑴分别举 2 个例子说明何时单线程性能好，何时多线程性能好
第 11 章 ⑴ 文件删除而链接存在、新文件被创建在同一存储区域会产生什
么问题，怎样避免这些问题 （重点） ⑶ open 和 close 操作的目的 ⑷ 给出顺序、随机访问的应用实例 ⑷文件共享时保留一个拷贝或每个用户拥有一个拷贝两种方法各 自的相对优点 第 12 章 ⑴连续分配、链接分配、索引分配三种方式各自的优缺点，应用 什么标准决定哪个方法最适用于一个特定文件 第 13 章 ⑴ 理解缓冲（buffering）、高速缓存（cache）、假脱机（spooling） ⑵ 轮询检测 I/O、中断驱动 I/O 的握手过程 第 18 章 ⑴ 权限列表和访问列表之间的主要差别 ⑵ Need-to-know 策略。为什么遵循这个策略很重要。 （重点） 第 19 章 ⑴如何检测是否发生密码泄露事件 ⑵如何避免用户看见密码列表