汤子瀛_计算机操作系统第三版期末总复习导论.ppt

操作 系统 ;批处理操作系统 分时系统 实时操作系统 个人计算机操作系统 网络操作系统 分布式操作系统;第一章 引论;进程 进程状态及转换 进程控制块 系统并发度 进程控制 进程特性 可重入程序;第二章 进程管理;第二章 进程管理的典型问题;第三章 处理机调度与死锁;段式存储管理 页式存储管理 段页式存储管理;第四章 存储管理的重点、难点;第四章的典型问题;设备管理重要性 设备独立性 设备分类 设备管理任务 设备管理功能;第五章设备管理的重点、难点;第五章设备管理的重点、难点;第五章设备管理的典型问题;文件控制块 文件目录 目录文件 目录项 树型目录结构 目录项分解法 目录检索;第六章文件管理的重点、难点;第六章 文件管理的典型问题;第七章 操作系统接口;期末试题题型及分值;;;;;司机和售票员之间的同步关系;解：;;一个生产者一个消费者n个缓冲区;中科院软件所1996年试题;由于只有一个生产者和一个消费者，不会发生几个生产者和消费者同时存取同一缓冲单元的情况，故无须设置互斥信号量。;;;解：;;;例;例;;;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调度算法示例;例;;图 混合索引方式 ;例;;例;解;解;例