操作系统复习提纲级.ppt

第二章 进程管理 一、综合应用—使用wait和signal原语解决同步问题 1、互斥 对临界资源（一次只允许一个进程访问的资源）的访问 2、描述前趋图：设计前趋图并使用wait和signal原语描述 3、生产者-消费者问题： 1个生产者，1个消费者，共享1个缓冲区 1个生产者，1个消费者，共享n个缓冲区 m个生产者，n个消费者，共享k个缓冲区 第二章 进程管理 4、哲学家进餐问题： 设计不会死锁的哲学家进餐问题—如何通过信号量机制来控制系统的并发度 5、读者-写者问题 读者优先问题 两组读者共享文件F时：同一组的进程可同时访问，不同组的进程互斥访问。 第三章 调度与死锁 二、应用与计算 1、调度算法的应用 （1）先来先服务 （2）短作业（进程）优先 （3）高优先权优先 （4）高响应比优先 ※进程调度算法要分清：抢占还是非抢占 2、银行家算法的应用 （1）判断某状态是否安全—安全性算法 （2）判断是否满足某进程的资源请求—银行家算法 第四章 内存管理 一、计算与应用 1、动态分区分配的应用：利用首次适应算法、最佳适应算法对内存进行分配。 2、页式存储管理方式中逻辑地址的格式，页表的设计。 第四章 内存管理 3、逻辑地址到物理地址的转换 （1）分页系统：（10进制、16进制） （2）分段系统： 注意：出现缺页（段）、非法地址、非法操作等情况的处理 4、页面置换算法 （1）FIFO （3）LRU （4）Clock算法 （5）改进的Clock算法 第五章 外设管理 二、计算应用题 1、磁盘调度算法 （1）先来先服务 （2）短距离优先 （3）扫描（电梯）调度算法 2、物理块的优化分布 第六章 文件管理 二、流程图设计 1、使用位示图法分配、回收一个盘块的过程 三、计算与应用 1、显示链接 （1）FAT大小的计算 （2）使用FAT组织某文件分配的盘块 2、一级索引、二级索引对应文件大小的计算 第六章 文件管理 3、混合索引方式对应文件的大小、启动盘块的次数及逻辑地址转换为物理地址的过程 4、位示图 （1）位示图行数的计算 （2）盘块号与位示图行、列号的转换 5、成组链接法分配一组、回收一组盘块后，空闲盘块的链接情况 应用：调度算法 现有A、B、C、D、E五个作业，每个作业的到达时间、服务时间、优先级如下表所示： 进程名 到达时间 服务时间 优先级 开始时间 完成时间 周转时间 带权周转时间 A 0 3 5 B 2 6 3 C 4 4 2 D 6 5 4 E 8 2 1 及：平均周转时间、平均带权周转时间 返回 应用—安全性算法判断系统是否安全 进程　Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 P1 3 2 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2 已知：某系统分别有A、B、C类资源10、5、7。T0时刻系统状态如下所示，请问T0时刻该系统是否安全？ 返回 应用—银行家算法判断是否满足进程的资源请求 进程　Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 P1 3 2 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2 7 4 3 3 3 2 1 2 2 6 0 0 0 1 1 4 3 1 已知：某系统的资源分配情况如下所示，T1时刻进程P1提出资源请求Request1(1,0,2),请问是否能满足进程P1的资源请求？ 返回 某系统采用动态分配方式管理内存，内存空间为640K，其中高址端的40K空间分配给OS，对下列请求序列： 顺序 作业名 动作 空间(K) 顺序 作业名 动作 空间(K) 1 2 3 4 5 6 作业1 作业2 作业3 作业2 作业4 作业3 申请 申请 申请 释放 申请 释放 130 60 100 60 200 100 7 8 9 1