操作系统期末考试大纲.docVIP

第一章1操作系统类型(1)单道批处理系统(2)多道批处理系统(3)分时系统(4)实时系统2操作系统概念操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以方便用户使用的程序的集合3操作系统的基本特性(1)并行与并发（并行—两个或多个事件在同一时刻发生。并发—两个或多个事件在同一时间间隔发生）(2)共享（系统中的资源可供内存中多个并发执行的进程共同使用）P14(3)虚拟（通过某种技术将一个物理实体变为若干个逻辑上的对应的功能称为虚拟）(4)异步（进程是以人们不可预知的速度向前推进的，即进程的异步性）4操作系统的主要功能(1)处理机管理 [1]进程控制 [2]进程同步 [3]进程通信 [4]调度 作业调度 进程调度(2)存储器管理 [1]内存分配 静态分配 动态分配 [2]内存保护 [3]地址映射 能够将地址空间的逻辑地址转换为内存空间中与之对应的物理地址 [4]内存扩充 请求调入功能 置换功能(3)设备管理 [1]缓冲管理 在I/O设备与CPU之间引入缓冲能有效的缓和CPU与I/O设备速度不匹配的矛盾提高CPU利用率 [2]设备分配 设备控制器？ [3]设备处理 设备处理的过程是:首先检查I/O请求的合法性，了解设备状态是否空闲，读取有关的传递参数及设置设备的工作方式，然后向设备控制器发出I/O命令，启动I/O设备，完成指定的I/O操作。 [4]虚拟设备？(4)文件管理 [1]文件存储空间的管理 [2]目录管理 [3]文件读/写 管理和保护(5)操作系统与用户之间的接口 [1]用户接口1)联机用户接口2)脱机用户接口 3)图形用户借口 [2]程序接口 是用户程序取得操作系统服务的唯一途径，它是由一组系统调用组成的第二章1进程的定义 由程序段相关的数据段和PCB三部分便构成了进程实体(又称进程映像) 进程是进程实体的运行过程，是系统进行资源分配和调度的一独立单位2进程的特征 [1]动态性 [2]并发性 [3]独立性 [4]异步性3 进程的3种基本状态 [1]就绪状态 [2]执行状态 [3]阻塞状态 这三种进程的基本状态的转换 P374 临界资源 打印机，磁带机都属于临界资源5 临界区 人们把在每个进程中访问临界资源的那段代码成为临界资源6 同步机制应遵循的规则 [1]空闲让进 [2]忙则等待 [3]有限等待 [4]让权等待7 P538 P56 P579 P6010 P6511 进程通信 [1]共享存储器系统 [2]管道通信系统 [3]消息传递系统 [4]客户机—服务器系统12 线程与进程的比较 [1]调度的基本单位 在同一进程中，线程的切换不会引起进程的切换，但从一个进程中的线程切换到另一个进程中的线城是，必然就会引起进程的切换。 [2]并发性 在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，甚至还允许在一个进程中的所有线程都能并发执行。 [3]拥有资源 进程可以拥有资源，并作为系统中拥有资源的一个基本单位。然而，线程本身并不拥有系统资源，而且仅有一点必不可少的、能保证独立运行的资源。 [4]独立性 每个进程都拥有一个独立的地址空间和其他资源，除了共享全局变量外，不允许其他进程访问。 [5]系统开销 线程的创建要比进程的创建快30倍，而线程上下文切换要比进程上下文的切换快5倍 [6]支持多处理机系统 对于多线程进程，就可以讲一个进程中的多个线程分配到多个处理机上，使他们并行执行，这无疑将加速进程的完成。第三章1 处理机调度的层次 [1]高级调度(作业调度) [2]低级调度(进程调度) [3]中级调度(内存调度)2 平均周转时间 P86 带权周转时间 P873 轮转调度算法 优先级调度算法 多队列调度算法4 死锁的定义 竞争资源或进程推进顺序不当5 产生死锁的必要条件 [1]互斥条件 [2]请求和保持条件 [3]不可抢占条件 [4]循环等待条件6 银行家算法第四章1 存储器的层次结构 [1]寄存器 [2]高速缓存 [3]主存储器 [4]磁盘缓存 [5]固定磁盘 [6]可移动存储介质2 程序的转入和连接步骤 [1]编译 [2]链接 [3]装入3 动态分区分配方法4 基于顺序搜索的动态分区分配算法 [1]首次适应算法 FF [2]循环首次适应算法 NF [3]最佳适应算法 BF [4]最坏适应算法 WF5 动态重定位 静态重定位 P1346 地址变换 P139~P1407 段表 P147~P1488 分页和分段的主要区别 [1]页是信息的物理单位 [2]页的大小固定且由系统决定 [3]分页的用户程序地址空间是一维的第五章1 虚拟存储器的定义 P1552 虚拟