计算机操作系统 期末复习课.ppt

第一章 操作系统引论;操作系统定义;操作系统的功能;操作系统基本类型;多道批处理系统;分时操作系统;实时操作系统;试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 ;操作系统特征;第2章 进程管理;同步：进程间通过在执行时序上的某种限制而达到彼此间相互合作的制约关系。 互斥：由于共享某一共有资源而引起的制约关系。 临界资源：一次仅允许一个进程使用的资源。 临界区：每个进程中访问临界资源的那段代码。 ;进程与程序的区别;信号量：s0，表示系统中当前可用资源的数目。 s=0，绝对值表示系统中因请求该类资源而被阻塞的进程数目。 P（S）操作：申请资源，S减1 V（S）操作：释放资源，S加1;系统中有n个并发进程共享某个临界资源。当使用信号量机制实现对该资源的互斥访问时，信号量的可能取值范围为–(n-1)~1;;第二、三章 处理机管理;;处理方法： 预防死锁（破坏必要条件） 避免死锁（银行家算法） 检测死锁（资源分配图、死锁定理） 解除死锁（剥夺资源、撤销进程）;第四章 存储器管理;重定位：把作业地址空间中使用的逻辑地址变换成内存空间中的物理地址的过程。 静态重定位和动态重定位含义： 静态重定位：在程序装入指定内存区时，由重定位装入程序一次性完成的地址映射方式。地址映射简单，容易实现，无需硬件支持。一旦重定位完成，程序就不能在存储器中搬移。 动态重定位：地址映射是在程序执行过程中执行的，由硬件地址映射机构完成。其是在程序执行期间伴随着指令的执行逐步完成的。 ; 可变分区（动态分区）：依作业大小划分内存； 分配算法：首次适应算法，循环首次适应算法，最佳适应算法，最坏适应算法。;分页和分段;分页存储管理和分段存储管理的主要区别 1、分页是为了提高内存的利用率，分段是为了更好地满足用户的需要 2、页的大小由系统决定，段的大小由用户程序决定 3、页的地址是一维的，段的地址是二维的;访问内存次数;页式（段式）存储管理中设置页表（段表）和快表的作用。 ;虚拟存储器;第五章 设备管理;1) 按传输速率分类（低速、中速、高速设备） 2）按信息交换的单位分类（块设备、字符设备） 3）按设备的共享属性分类（独占设备、共享设备虚拟设备） I/O通道（I/O处理机：字节多路通道、数组选择通道、数组多路通道） I/O控制方式：程序I/O方式，中断驱动I/O方式，DMA I/O控制方式，I/O通道控制方式;通道含义，通道与一般处理机不同主要表现： I/O通道是一种特殊的处理机。它具有执行I/O指令的能力，并通过执行通道(I/O)程序来控制I/O操作。 I/O通道又与一般的处理机不同： ?一是其指令类型单一，这是由于通道硬件比较简单， 其所能执行的命令，主要局限于与I/O操作有关的指令。 ? 二是通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的， 即通道与CPU共享内存。。 ; 设备管理中，引入缓冲技术的原因： （1）缓和CPU与I／O设备间速度不匹配的矛盾 （2）减少对CPU的中断频率,放宽对CPU中断响应时间的限制； （3）提高CPU和I／O设备之间的并行性 设备独立性含义，如何实现？ 设备独立性指应用程序独立于具体使用的物理设备（即用户在编制程序时所使用的设备与实际使用的设备无关）。 在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时， 还必须使用物理设备名称。;;;虚拟设备和SPOOLing含义;SPOOLing系统的组成 ;SPOOLing是如何实现输入输出的？（SPOOLing 系统是如何实现虚拟设备的？ ）;如何利用SPOOLing技术实现打印机的共享。;磁盘访问时间由哪三部分组成;文件分类：用途，数据形式等 逻辑结构（有结构和无结构） 物理结构（顺序文件、链接文件、索引文件） 掌握目录结构（单级，两级，多级目录） 对目录管理的要求有哪些?目前系统常用的文件目录结构是哪种？ 什么是文件的绝对路径？什么是文件的相对路径？ 文件存储空间的管理（空闲表法和位示图法）