复习题纲.ppt

文档介绍：复习题纲操作系统基础( 2000 级) 掌握计算机软件的分类、操作系统的概念、微程序、命令解释器、操作系统的工作状态、用户软件的工作状态、操作系统的作用、进程、文件、虚拟机、系统调用以及系统结构等基本概念;并在掌握操作系统概念的基础上能够区分哪些指令是特权指令、哪些指令是非特权指令; CPU 状态:管理状态与用户状态。第一部分引言第二部分进程掌握进程的基本概念、进程的特点、进程的状态以及状态之间的转化关系、线程的概念、线程实现的两种方式以及相应的特点;掌握进程通信中的基本概念内容包括竞争条件、临界区、互斥、临界区的求解原则、信号量、进程调度所需要考虑的因素、具体的各种进程调度算法(先来先服务、时间片轮转、优先级调度、多重队列、最短作业优先算法)等; 能够运用所学的进程通信的知识,分析软件算法中所存在的问题,并能够在分析问题的基础上能运用相应的知识解决实际应用中的相应问题; 第三部分输入/输出系统掌握: I/O 设备的硬件软件原理,能够区分相关的 I/O 操作具体是在拿一软件层次上完成。了解死锁的定义、死锁发生的必要条件以及处理死锁的策略,针对于这些处理策略有哪些相应的算法来解决;磁盘软件以及磁盘臂调度算法、磁盘出错的处理等,掌握时钟软件所完成的任务运用:根据系统给出的资源分配图能够分析判断系统的状态;根据实际的情况能够对 I/O 设备的处理进行优化设置; 第四部分存储器管理存储器的重定位和保护; 固定分区与可变分区的概念; 可变分区的内存管理以及使用链表的内存管理中的分配算法; 分页的虚拟存储器的实现过程,虚拟地址到物理地址的转化过程; 页面的替换算法; 分页系统中的设计问题; 第五部分文件系统文件系统的基本概念:文件命名、文件结构、文件类型、文件存储、文件属性、文件操作、层次目录系统、路径名称、目录操作;掌握文件系统的实现(文件的实现、目录实现)、磁盘空间的管理、文件系统的可靠性、文件系统的性能;安全性一、考试题型 (80分) 、复习纲要 > (Round Robin) 时间片轮转 (页面置换) OPT ?(clock policy ) FIFO 、LRU ? Second —chance ?变境强型( NUR ) P 319 页 ①位图 ②链表 . ③伙伴 FCFS 、SSTF 、SCAN 、LOOK. ,地址转换图