[工程科技]操作系统期末总复习.pptVIP

一个磁盘系统，平均寻道时间为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。 例 例 假定盘块的大小为1KB,硬盘的大小为500MB,采用显示链接分配方式时,其FAT需占用多少存储空间（FAT表项占2.5个字节）?如果文件A占用硬盘的11, 12 , 16, 14四个盘块,试画出文件A中各盘块在FAT表中的链接情况. 解：此时硬盘共有500M/1K=500K个盘块， FAT表项共有500K* 2.5B=1250KB FAT FCB 图 混合索引方式 例 存放在某个磁盘上的文件系统，对于采用混合索引分配方式，其FCB中共有13项地址项，第0～9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址： (1) 该文件系统允许的最大长度是多少？ (2) 将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。 (3) 假设某文件的索引结点已在内存中，但其他信息均在外存，为了访问该文件中某个位置的内容，最多需要几次访问磁盘？ 文件的最大长度为： 10+170+1702+1703=4942080块=2471040KB 5000/512得商9，余数为392。即逻辑块号为9，块内偏移为392。故可直接从该文件的FCB的第9个地址处得到物理盘块号，块内偏移为392。 15000/512得商为29，余数为152。即逻辑块号为29，块内偏移为152。由于10≤2910+170,而29-10-19，故可从FCB的第10个地址项，即一次间址项中得到一次间址块；并从一次间址块的19项中获得对应的物理盘块号，块内偏移为152。 (3) 由于文件的索引结点已在内存，为了访问文件中的某个位置的内容，最少需要1次访问磁盘（即通过直接地址直接读文件盘块），最多需要4次访问磁盘（第一次是读三次间址块，第二次读二次间址块，第三次读一次间址块，第四次是读文件盘块） 期末试题题型及分值 单选题（每小题2分，共30分） 判断题（每小题2分，共10分） 填空题（每空2分，共30分） 简答题（4小题，共20分） 综合题（10分） 操作 系统 基本概念 处理机管理 设备管理 作业管理 用户接口 存储管理 文件管理 操作系统定义 OS的作用 OS特征 OS的主要功能 OS分类 OS结构设计 多道程序设计 进程基本概念 进程同步互斥 进程间通信 进程调度 死锁 I/O系统 I/O控制方式 缓冲技术 I/O软件组成 设备独立性 设备分配 驱动程序 虚设备技术 通道技术 磁盘调度 文件基本概念 文件的逻辑结构 文件的物理结构 文件目录 外存空间管理 文件共享与保护 数据一致性 用户接口 作业基本概念 批处理系统作业管理 分时系统作业管理 程序的装入与链接 存储管理任务 动态分区分配 交换技术 页式存储管理 段式存储管理 段页式 虚拟存储技术 批处理操作系统 分时系统 实时操作系统 个人计算机操作系统 网络操作系统 分布式操作系统 操作系统定义 OS功能 OS特征 OS分类 硬件运行环境 操作系统设计 并发 共享 虚拟 异步 有效管理 合理调度 使用方便 吞吐量 时间片 虚机器 操作系统设计目标 操作系统结构设计 CPU状态 系统堆栈 中断技术 时钟 通道 地址映射 存储保护 处理机管理 存储管理 设备管理 文件管理 用户接口 操作系统基本概念 第一章 引论 1、OS的定义与作用 2、三种基本操作系统的基本原理和异同 多道程序设计、时间片轮转法、及时性 3、OS的特征和功能 4、用户接口 5、OS的结构设计 进程 进程状态及转换 进程控制块 系统并发度 进程控制 进程特性 可重入程序 共享内存 消息缓冲 Send/Receive原语 管道通信 信箱 调度算法选择原则 算法： 先进先出 时间片轮转 基于优先数 高相应比优先 抢占式 实时调度技术 进程同步 进程互斥 临界区 进程同步机制 信号量 P、V操作 生产者与消费者问题 读者写者问题 哲学家进餐问题 死锁的有关结论 产生死锁的必要条件 死锁预防 死锁避免 死锁检测解除 资源分配图 多道程序