考研专业课辅导计算机操作系统复习五要点.pptVIP

例 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。 （1）先来先服务算法；（2）最短寻道时间优先算法。 （3）扫描算法（当前磁头移动的方向为磁道递增） 解：（1）磁道访问顺序为：20，44，40，4，80，12，76 寻道时间 =（20+24+4+36+76+68+64）*3=292*3=876 （3分） （2）磁道访问顺序为：40，44，20，12，4，76，80 寻道时间 =（0+4+24+8+8+72+4）*3=120*3=360 （3分） （3）磁道访问顺序为：40，44，76，80，20，12，4 寻道时间 =（0+4+32+4+60+8+8）*3=116*3=348 （4分） 磁盘访问时间由哪几部分组成？每部分时间应如何计算？ 解：磁盘访问时间由下述部分组成： （1）寻道时间Ts ：指把磁臂(磁头)移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道所花费的时间之和，即Ts=m×n+s 。 （2分） （2）旋转延迟时间Tr：这是指定扇区移动到磁头下面所经历的时间。 （2分） （3）传输时间Tt：从磁盘读出或写入b个字节数据所经历的时间。 其中，r为磁盘每秒钟的转数；N为一条磁道上的字节数。 （3分） 因此，访问时间Ta表示为： （3分） 文件控制块 文件目录 目录文件 目录项 树型目录结构 目录项分解法 目录检索 文件 文件系统 文件分类 文件管理功能 文件逻辑结构 文件物理结构 文件存取方式 外存空间管理 主要数据结构 文件系统使用 文件系统安全、保护、保密、可靠性、一致性 系统打开文件表 用户打开文件表 物理块 磁盘结构 磁带 文件目录 文件基本概念 文件系统实现 存储介质 创建、打开、读写、关闭、删除、拷贝、重命名 文件存取控制 文件 管理 例 有一个计算机系统利用下图所示的位示图（行号、列号都从0 开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。 （1）现要从文件分配两盘块，试具体说明分配过程。 （2）若要释放磁盘的第300块，应如何处理？ 解 （1）分配过程 线形检索得：i1=2，j1=2； i2=3，j2=6。 计算空闲盘块号： b1=i1×16+j1+1=2×16+2+1=35 b2=i2×16+j2+1=3×16+6+1=55 修改位示图： 令map[2，2]=map[3，6]=1，并将对应块35，55分配出去。 解 （2）释放过程 计算出第300块所对应的二进制行号i和j i=（300-1）/16=18 j= （300-1）% 16=11 修改位示图： 令map[18，11]=0。 例 某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问： ⑴ 位示图需要多少字？ ⑵ 第i字第j位对应的块号是多少？ （1）16个字。（5分） （2）b=(i-1)*32+j=32(i-1)+j (b从1开始计数，i，j也从1开始计数) （5分） 期末试题题型 单选题（每小题2分，共30分） 判断题（每小题1分，共10分） 填空题（每空1分，共20分） 问答题（4小题，共20分） 综合题 (2小题，共20分） 期末试题题型 单选题（每小题2分，共20分） 填空题（每空1分，共20分） 问答题（6小题，共30分） 综合题 (3小题，共30分） 操作 系统 基本概念 处理机管理 设备管理 作业管理 用户接口 存储管理 文件管理 操作系统定义 OS的作用 OS特征 OS的主要功能 OS目标 OS分类 多道程序设计 进程基本概念 进程同步互斥 进程间通信 进程调度 死锁 I/O系统 I/O控制方式 缓冲技术 I/O软件组成 设备独立性 设备分配 驱动程序 虚设备技术 通道技术 磁盘调度 文件基本概念 文件的逻辑结构 文件的物理结构 文件目录 外存空间管理 文件共享与保护 数据一致性 用户接口 作业基本概念 批处理系统作业管理 分时系统作业管理 程序的装入与链接 存储管理任务 动态分区分配 交换技术 页式存储管理 段式存储管理 段页式 虚拟存储技术 批处理操作系统 分时系统 实时操作系统 个人计算机操作系统 网络操作系统 分布式操作系统 操作系统定义 OS功能 OS特征 OS分类 硬件运行环境 操作系统设计 并发 共享 虚拟 异步 有效管理 合理调度 使用方便 吞吐量 时间片 虚机器 操作系统设计目标 操作系统结构设计 CPU状态 系统堆栈 中断技术 时钟 通道 地址映射 存储保护 处理机管理 存储管理 设备