大连理工17春《操作系统》大作业

发布 2022-10-21 15:28:28 阅读 9990

网络教育学院。

操作系统》课程设计。

题目。学习中心。

层次。专业。

年级: 年春/秋季

学号。学生。

辅导教师: 龙珠。

完成日期: 年月日。

操作系统》课程设计。

注意:从以下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);

17春《操作系统》作业

试卷总分 100 得分 100 一 单选题 共 20 道试题,共 100 分 1.多处理器系统的常见结构中,最为简单的结构是 a.总线式结构。b.交叉开关式结构。c.多端口存储器结构。d.开关枢纽式结构。满分 5 分。正确答案 a 2.多个进程竞争使用共享资源的情况称为 a.互斥。b.同步。c.临界...

大连理工大作业 施工组织课程设计

网络教育学院。施工组织课程设计 题目 施工组织设计。学习中心。专业。年级。学号。学生。指导教师。1 工程概况。1 项目简介 位于广佛都市圈最强经济带 东连广州,南接桂城 西临佛山。项目将由2000余亩郊野森林公园 1500多亩国际体育公园 800亩生态湿地公园 350余亩铂金五星级酒店和特色商业区 ...

操作系统大作业a

一 填空 14分 1 在设备管理中,为了克服独占设备速度较慢 降低设备资源利用率的缺点,引入了虚拟分配技术即用共享设备模拟独占设备。2 常用的内存管理方法有和。3 动态存储分配时,要靠硬件地址变换机构实现重定位。4 在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。5 在页式管理中,页式虚地址与内...