操作系统复习.pdf

复习（仅对简答题、综合题） 1、进程、作业的相关概念： 处理机状态：管态（特权状态） 、目态（用户状态） 中断的含义 硬件采用了中断和通道技术，使得 CPU 与外设备并行工作 进程、作业组成：进程状态、作业状态、进程和程序的区别和联系 2、死锁： 死锁的必要条件（四个） 、死锁预防的方法：避免死锁（银行家算法） 3、作业（进程）调度： 周转时间 =作业等待时间 +作业运行时间 各种算法的理解 响应比 =1+等待时间 /运行时间 操作系统与用户的接口：系统调用的实现过程 4、OS 功能：管理系统资源 处理机管理、内存管理、设备管理、文件管理、用户接口 用户观点：用户与计算机接口 操作系统的类型，批处理系统的缺点：无交互性 UNIX 是一种分时系统 5、地址重定位的概念，两种重定位的方法 什么是覆盖技术、交换技术？ 6、可变（动态）分分区的存储管理系统中，为作业分配内存算法：最先适应、最佳适应、 最坏适应（空白区表对应的排列方式） 7、三种内存管理（页式、段式、段页式） 段式：二维的虚拟地址空间，有利于段的动态增长、共享、内存保护、段的动态链接等 页式：无内存碎片，提高了存储器的利用效率 段页式：结合了两者的优点，但增加了系统开销 为什么要提出段页式管理？它与段式管理及页式管理有何区别？ 地址空间的维数：一维、二维地址空间 局部性原理和抖动的概念 在请求页式管理中， 当进程发现内存所需的页不在时， 产生中断信号， 作相应的中断处理 最大虚地址空间： 地址长度与外存空间容量， 一个 32 位地址的系统， 虚地址空间科大 4GB 例：已知某分页系统，主存容量为 32KB ，页面大小为 1Kb 。对于一 个 4 页大的作业，其 0、1、2 、3 页分别被分配到主存的 2 、4、6、7 页面中。 将十进制的逻辑地址 1010、2200、3200、4400 转换成物理地址 1010/1024=0…1010 02 2*1024+ 余数 1010= 8、页面更换算法： （1）FIFO 、LRU 、OPT 三种算法 求依次淘汰的页、缺页次数、缺页中断率 （2 ）FIFO 算法具有 Bleady 异常 9、PV 操作 临界资源：一次仅允许一个进程访问的资源 临界区：不允许多个并发进程交叉执行的一段程序 原语的概念：操作系统中用于完成一些特定的功能的、不可中断的过程 进程同步： 为了进行进程协调， 进程间应当具有一定的联系， 这种概念通常采用进程间交 换数据的方式进行，这种方式成为 信号量的物理意义、解决同步互斥一般方法（掌握课上讲过的题目） 10、外围设备和内存之间数据传送控制方式（四种：程序直接控制方式、中断控制方式、 DMA 方式、通道方式） 缓冲技术：协调 CPU 与设备（如打印机）速度不匹配 11、磁盘调度算法： 磁盘定位参数：三个（柱面号、磁头号、扇区号） 写出移动轨迹、总移动道数、花费时间 （1）先来先服务 （2 ）最短查找时间优先 （3 ）电梯（基本扫描）假设移动臂现在向小柱面号方向移动 （4 ）单向扫描（假设移动臂总是从 0 柱面开始向内扫描） 12、文件系统： 文件系统的主要目的：实现按名存取： LINUX 系统文件分类 文件逻辑结构、物理结构（三种结构） 。树形目录结构的优点，文件使用前先“打开文件” 文件保密和保护的概念。文件存取控制方式