操作系统课程设计操作系统课设计程设计.ppt

磁盘调度策略 1 、先来先服务FCFS (First Come First Server) ：这是最简单的磁盘调度策略，它根据进程请求访问磁盘的时间顺序进行调度。 2 、最短寻道时间优先SSFT (Shortest Seek Time First) ：它是根据磁头当前的位置，选择请求队列中距离磁头最短的请求响应。 3 、SCAN ：也称电梯策略，要求磁头臂仅仅沿一个方向移动，并在途中满足所有未完成的请求，直到它到达这个方向的最后一个磁道，或这个方向没有别的请求为止，然后倒转服务方向，同样按顺序完成的有请求。 4 、C－SCAN ：是循环扫描法，当到达最后一个磁道时，磁头臂返回到磁头的另一端，并再次开始扫描。 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　FCFS策略磁头臂的移动轨迹如下：　 18 38 39 55 58 90 150 160 184 100 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　SSTF策略磁头臂的移动轨迹如下：　 18 38 39 55 58 90 150 160 184 100 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　SCAN策略磁头臂的移动轨迹如下：　 18 38 39 55 58 90 150 160 184 100 200 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　C-SCAN策略磁头臂的移动轨迹如下：　 18 38 39 55 58 90 150 160 184 100 200 调度策略的比较 （a）FCFS （b）SSTF （c）SCAN （d）C-SCAN 下一个被访问的磁道 横跨的磁道数 下一个被访问的磁道 横跨的磁道数 下一个被访问的磁道 横跨的磁道数 下一个被访问的磁道 横跨的磁道数 55 45 90 10 150 50 150 50 58 3 58 32 160 10 160 10 39 19 55 3 184 24 184 24 18 21 39 16 90 94 18 166 90 72 38 1 58 32 38 20 160 70 18 20 55 3 39 1 150 10 150 132 39 16 55 16 38 112 160 10 38 1 58 3 184 146 184 24 18 20 90 32 平均寻 道长度 55.3 平均寻 道长度 27.5 平均寻 道长度 27.8 平均寻 道长度 27.5 任务5 文件系统演示 课程设计内容 设计一个简单的多用户文件系统。即 ①在系统中用一个文件来模拟一个磁盘； ②此系统至少有：Create、delete、open、close、read、write等和部分文件属性的功能 ③实现这个文件系统。 ④能实际演示这个文件系统。 基本上是进入一个界面（此界面就是该文件系统的界面）后，可以实现设计的操作要求。 wzq ∧ MFD UFD cat test ∧ 文件系统总体数据结构图 注意：对于物理块的访问（包括访问指针，空闲位）需要经过输入输出，相当于通过定位对文件进行读写。打开文件目录（AFD）是在内存中，由打开文件时创建。 计算机操作系统课程设计 文志强 计算机与通信学院 课程设计内容 任务1 进程管理演示 任务2 存储管理系统设计 任务3 编程序模拟银行家算法 任务4 磁盘调度算法的实现与分析 任务5 文件系统演示 任务1 进程管理演示 课程设计内容 设计一个允许n个进程并发运行的进程管理模拟系统。 运行队列 PCBi ∧ 就绪队列 PCBj PCBj＋1 PCBj＋1 ∧ 阻塞队列 PCBk PCBk＋1 PCBk＋1 ∧ 接收进程 就绪队列1 就绪队列2 ... 就绪队列n 超时 事件1发生 事件2发生 等待事件1 等事件2 ... 处理机 终止进程 事件m发生 等事件m 现代操作系统中进程状态表示方法: PCB进程控制块 其中包括参数①进程名name；②要求运行时间 runtime；③优先级 prior；④状态 state；⑤已运行时间runedtime等。 为简单起见，只设运行队列，就绪链表，阻塞队列三种数据结构，进程的调度在这两个队列中切换， 每个进程运行时