数据库熊概论期末考试复习大纲-.pptVIP

总学时：64学时 上课时间：1-13周（52学时） 实验时间：7、8、11周（12学时） 考试时间：第19周 ;《操作系统原理》复习大纲;考试内容;操作系统的概念 操作系统的功能（5大功能） 操作系统的类型：批处理、多道、多道批处理、分时、实时系统 操作系统的特性和性能指标 中断系统：中断的概念、中断的处理过程;从操作系统的角度来看计算机系统的组成：;操作系统的定义;操作系统的功能 ; ; 早期的批处理分为2种： 联机批处理 脱机批处理 联机批处理：由CPU直接控制作业的输入输出。 脱机批处理：由卫星机（外围机）控制作业的输入输出。 ;多道程序系统的特点;多道批处理操作系统的主要特征 ： （1）成批处理 （2）多道程序运行 分时操作系统的主要特征 ： （1）交互性 （2）共享性 （3）独占性 实时操作系统的主要特征 ： （1）即时响应 （2）高可靠性;*;P24 第2、3、4、5、6、7、8、10、11、12、14、15、16、17、18、21;用户和操作系统间的接口：2种接口（程序接口和命令接口） 系统调用：操作系统内提供的一些子程序 命令接口分为2种：联机接口和脱机接口 作业管理的基本概念 作业、作业步 作业管理的功能 作业的输入与输出（3种） 作业调度（作业的4种状态、JCB、3种作业调度算法） 作业控制（2种方式：脱机方式和联机方式）;用户态和系统态;联机输入/输出 脱机输入/输出 Spooling系统 联机输入/输出：由CPU直接控制作业的输入输出。 脱机输入/输出：由卫星机（外围机）控制作业的输入输出。 Spooling系统：外围设备同时联机操作。 ;2.4 作业调度;2.4.4 作业调度算法;P44 第1、2、3、4、5、6、7、9、12、13;进程及其有关概念：并发、进程的定义及特征、进程的类型 进程管理：进程的状态及其转化、进程的组成、PCB、进程调度 进程的同步与互斥：临界区、临界资源、用信号量机制解决进程同步和互斥问题（3个经典问题：生产者-消费者问题、读者-写者问题、哲学家进餐问题） 进程通信：高级通信（消息通信：直接通信和间接通信） 死锁：产生死锁的条件；解决死锁的对策; ;;进程调度算法 ;3.3 进程的同步与互斥; 临界资源：一次只允许一个进程使用的资源。如：打印机。 临界资源可能是硬件，也可能是软件：变量，数据，表格，队列等。 临界区:进程中访问临界资源的那段代码。;P,V 操作讨论;P，V操作必须成对出现，有一个P操作就一定有一个V操作 当为互斥操作时，它们同处于同一进程 当为同步操作时，则不在同一进程中出现 如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时，同步P操作在互斥P操作前；而两个V操作的顺序无关紧要。;掌握3个经典问题： 生产者-消费者问题 读者-写者问题 哲学家进餐问题;3.4.1 进程通信的概念;3.4.2 消息通信;直接通信方式： 发送进程直接将消息发送给接收进程，并将它挂在接收进程的消息缓冲队列上。接收进程从消息缓冲队列中取得消息。故称为消息缓冲机制。 间接通信方式： 发送进程将消息发送到某个中间实体（一般称为邮箱）中，接收进程从中取得消息，所以称为邮箱通讯方式，在网络中称为电子邮件系统。 ;死锁Deadlock：是计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象（僵局），如无外力作用，这些进程将永远不能再向前推进。;产生死锁的原因 1.系统资源不足：当系统中供多个进程所共享的资源，不足以同时满足它们的需要时，引起它们对资源的竞争而产生死锁； 2.进程推进顺序不当：进程在运行过程中，请求和释放资源的顺序不当，导致进程的死锁。 ;产生死锁的4个必要条件;P105 第1、2、3、4、5、8、9、10、11、19、20、21、22、23、24、25、26、31、32、33、34、35、37、38、39、40、41、42;;地址空间和存储空间 用户编程所用的地址称为逻辑地址（或相对地址，或虚地址），由逻辑地址组成的空间称为地址空间（或程序地址空间）。 其首地址为0，其余指令中的地址都相对于首地址来编址。 不能用逻辑地址在内存中读取信息。 内存的每个存储单元都有一个编号，这种编号称为内存地址（或称为物理地址，绝对地址，实地址）。 内存地址的集合称为存储空间（或内存空间，物理地址空间）。;地址重定位 当用户程序被装入计算机系统并请求执行时，存储管理首先要为它分配合适