操作系统 期末总复习课件.pptVIP

基本概念;第一章 计算机操作系统概论;操作系统的定义;作为用户与计算机硬件系统之间的接口;单道批处理系统工作过程;多道批处理系统的工作过程;;;多道批处理系统的特定;分时系统的实现方法;分时系统的特征;实时系统 ;;操作系统的基本特征 ;OS的主要功能;第二章 进程与并发控制;第二章 进程与并发控制;第二章 进程与并发控制;其他概念;第三章 数据存储与管理;第四章 设备与I/O管理;期末试题题型及分值;分值分布：;计算及分析题类型;;;;;;;;氯央册搏喧缆瑶师涡清隔肮尝采痊卜奉政站傻造瓤减砷熟陀隔阎乐踏邵免操作系统 期末总复习课件操作系统 期末总复习课件;司机和售票员之间的同步关系;例;例;;;2) P2发出请求向量Request（1，2，2，2）后，系统按照银行家算法进行检查： Request2（1，2，2，2）≤Need2（2，3，5，6）； Request2（1，2，2，2）≤Available（1，6，2，2）； 系统先假定可为P2分配资源，并修改Available，Allocation2和Need2向量： Availabe=（0，4，0，0）Allocation2=（2，5，7，6） Need2=(1,1,3,4) 进行安全性检查：此时对所有进程，条件Needi≦ Available（0，4，0，0）都不成立，即Available不能满足任何进程的请求，故系统进入不安全状态。因此，当进程P2提出请求Request（1，2，2，2）后，系统不能将资源分配给它。 3）系统立即满足进程P2的请求（1，2，2，2）后，并没有马上进入死锁状态。因为，此时上述进程并没有申请新的资源，并未因得不到资源而进入阻塞状态。只有当上述进程提出新的请求，并导致所有没执行完的多个进程因得不到资源而阻塞时，系统才进入死锁状态。 ; 例2：已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。 （1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址？ （2）以十进制的逻辑地址1023为例画出地址变换过程图？ ; 答： ①逻辑地址1023：1023/1K，得页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为2×1K+1023=3071 ②逻辑地址2500：2500/1K，得页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6×1K+452=6596 ③逻辑地址3500：3500/1K，得页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7×1K+428=7596 ④逻辑地址4500：4500/1K，得页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。; （2）地址变换过程图;例题;先进先出（FIFO）页面置换算法（续）;一个磁盘系统，平均寻道时间为12ms，转速为10000转/分，每个磁道有18个扇区，每个扇区512个字节。请问要读取一个扇区所花的时间是多少？ 解： TS = 12ms TR = 1/2r = 60÷10000×0.5 = 3ms TA=b/rN = (512×60)÷(18×512×10000)= 0.33ms TT = TS + TR + TA =12 + 3 + 0.33 = 15.33ms 答：读取一个扇区所花的时间是15.33ms。 ;5.6.2 磁盘调度 ;图 5-25 FCFS调度算法;;图 5-27 SCAN调度算法示例