网络教育学院。
操作系统》课程设计。
题目。学习中心。
层次。专业。
年级: 年春/秋季
学号。学生。
辅导教师: 龙珠。
完成日期: 年月日。
操作系统》课程设计。
注意:从以下5个题目中任选其一作答。
题目二:磁盘调度算法sstf算法。
总则:不限制编程语言,可以选用c/c++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)
要求:(1)撰写一份word文档,里面包括(算法思路、算法流程图、主要函数**、测试案例)章节。
2)算法思路:sstf为最短寻道时间优先算法,简单介绍该算法的基本思想,左右即可。
3)画出该算法的流程图。
4)主要函数**:列出sstf页面置换算法的核心**。
5)给出一个测试案例即可,比如磁道序列号为,当前磁头位置为90。计算出平均寻道长度,以及扫描的具体磁道顺序。最好截图显示计算结果。
6)整个word文件名为 [姓名奥鹏卡号学习中心](如戴卫东***浙江台州奥鹏学习中心[1]vip ))
作业提交:大作业上交时文件名写法为:[姓名奥鹏卡号学习中心](如:戴卫东***浙江台州奥鹏学习中心[1]vip)
以附件形式上交离线作业(附件的大小限制在10m以内),选择已完成的作业(注意命名),点提交即可。如下图所示。
注意:只需要提交word,不需要提交其他源**等压缩文件。
1)sstf算法实现思路:在时间复杂度和空间复杂度上的综合考虑,我首先将vector内的数据进行排序,然后确定当前磁道号在有序数据中的位置,然后在该位置的左右找到离它最近的数,并将当前位置进行刷新。
void sstf(int a,int n)
else if (a[n - 1] else int l = k - 1;//在磁头位置的前一个欲访问磁道。 int r = k;//磁头欲访问磁道。 while ((l >=0) &r <=n - 1)) if (l ==1) if (r ==n) show(sum, n); 试卷总分 100 得分 100 一 单选题 共 20 道试题,共 100 分 1.多处理器系统的常见结构中,最为简单的结构是 a.总线式结构。b.交叉开关式结构。c.多端口存储器结构。d.开关枢纽式结构。满分 5 分。正确答案 a 2.多个进程竞争使用共享资源的情况称为 a.互斥。b.同步。c.临界... 网络教育学院。施工组织课程设计 题目 施工组织设计。学习中心。专业。年级。学号。学生。指导教师。1 工程概况。1 项目简介 位于广佛都市圈最强经济带 东连广州,南接桂城 西临佛山。项目将由2000余亩郊野森林公园 1500多亩国际体育公园 800亩生态湿地公园 350余亩铂金五星级酒店和特色商业区 ... 一 填空 14分 1 在设备管理中,为了克服独占设备速度较慢 降低设备资源利用率的缺点,引入了虚拟分配技术即用共享设备模拟独占设备。2 常用的内存管理方法有和。3 动态存储分配时,要靠硬件地址变换机构实现重定位。4 在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。5 在页式管理中,页式虚地址与内...17春《操作系统》作业
大连理工大作业 施工组织课程设计
操作系统大作业a