09--复习(计算)1.ppt

分析 (1) 缓冲池buffs的缓冲区编号为0～n-1， in:指向下一次可用的空缓冲区 out:指向下一次可用的满缓冲区 in,out初值都是0 (2) 关于缓冲池buffs设置三个信号量： full:表示buffs中放有数据的缓冲区数, 初值为0 empty:表示buffs中空缓冲区数, 其初值为n mutex:互斥信号量, 初值为1,表示一次只允许一 个进程进入缓冲池buffs中操作。 * * 答疑时间：7月6日下午 1：30--4：30 地点：计算机楼，308 考试题型: 一.填空题(14分左右) 二.选择题(16分左右) 三.简答题(20分左右) 概念、阐述原理、联系、区别、算法基本思想等 四.分析、计算题 例 银行家算法（包括安全性算法） 页面置换算法(缺页次数) 作业(进程)调度算法(周转时间) 磁盘调度算法(移动磁道数) 基本分页系统地址变换过程(画出、叙述) 基本分段系统地址变换过程(画出、叙述) 等等 五.进程同步与互斥问题算法描述(信号量) 参看教材和课后习题答案、课堂讲的内容复习 第1章 OS引论 1.什么是OS、主要功能、特征、最基本类型有哪几种？ 2.什么是脱机输入输出? 什么是联机输入输出? 3.处理机有哪两种状态?(核心态、用户态) 第2章 进程和线程 1.什么是进程? 有哪些基本特征? 2.进程与程序的主要区别是什么? 3.进程有哪些基本状态,画出它们之间的转换图(要标 明转换原因)? 4.进程映像? PCB的作用? 5.了解进程创建、终止、阻塞、唤醒的主要操作过程 6.什么是线程? 7.线程有哪两种类型?(用户级线程、核心级线程） 8. 什么是临界资源、临界区？ 9. 信号量的作用是什么?有什么特点? 10.结构型信号量的应用(用P、V操作写进程同步与 互斥问题的算法 例供者-用者、生产者-消费者 问题 等） 11.什么是管程? 由哪些部分组成? 12.高级进程通信有哪几类? 第3章 死锁 1.什么是死锁? 产生死锁原因是什么? 2.产生死锁的必要条件有哪些? 3.处理死锁的方法有哪些? （看课后习题答案） 4.预防死锁的方法有哪些? 了解它们的基本思想。 5.避免死锁的最著名算法是什么? 它的基本思想是 什么? 安全性算法？算法的应用。 6.单体资源类的死锁检测可用什么方法？ 所采用方法的基本思想？ 第4章 调度 1.通常一个作业从进入系统到结束要经过哪几级调度? 2.JCB的作用? 3.作业调度、进程调度的功能? 4.选择作业进入内存由是什么程序负责完成？ 选择进程获得CPU是由什么程序负责完成？ 5.进程调度的基本方式有哪些?（抢占、非抢占） 6.进程(作业)调度的算法有哪些?各自的基本思想? 7.周转时间，带权周转时间的计算 第5章 存储管理 1.什么是重定位、静态重定位、动态重定位、虚拟存 储器? 2.简述固定分区、动态分区、可重定位分区分配、基 本分页技术、请求分页技术、基本分段技术、请求 分段技术、段页式技术的基本思想？哪些方法可实 现虚拟存储？ 3.分页与分段技术中进程逻辑地址空间分别是几维的？ 4.简述分页与分段的主要区别？ 5.基本分页技术和基本分段技术中每存取一个数据分 别需要访问几次内存？ 6.页表和段表的作用分别是什么？ 7.什么是紧缩 ? 作用是什么 ? 8.画出并简述基本分页系统、基本分段系统的地址变 换过程? 9.求页面走向问题 10.掌握各种页面置换算法基本思想,求缺页次数、缺 页率，并画出各访问时刻内存块中页号情况？ 第6章 文件系统 1.从构造方式上分，文件的结构有哪几类?（p211) 2.文件系统的功能是什么? 3.什么是文件控制块、目录、目录项? 4.目录的基本组织方式有哪些? 各自的组织方法、特点 5.单级目录只实现了什么功能？是否允许不同用户文 件重名？ 6.两级目录结构是否允许不同用户文件重名？ 7.文件存储分配方法有哪些?(P226) 8