1.本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。
2.实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。
设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。
3.选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。
4.按算法的寻道效率进行排序，并对各算法的性能进行分析比较。
1.算法描述
1)FCFS算法实现思路：将vector内随机产生的数依次读出，相当于对于队列数据结构中的出队操作。
2)SSTF算法实现思路：在时间复杂度和空间复杂度上的综合考虑，我首先将vector内的数据进行排序，然后确定当前磁道号在有序数据中的位置，然后在该位置的左右找到离它最近的数，并将当前位置进行刷新。
3)SCAN算法实现思路：首先将vector内的数据进行排序，然后同样地确定当前磁道号在有序数据中的位置，然后在向内的方向上依次访问，访问完了之后，再输出初始位置向外的服务序列。
4)CSCAN算法实现思路：开始和前面的算法一样，也是先进行排序，定位，然后
2022-12-28 11:03:03
383KB
1
1.设定系统中有五个进程，每一个进程用一个进程控制块表示。
2.输入每个进程的“优先数”和“要求运行时间”。
3.为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。
4.处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。
5.若要求运行时间为零，则将其状态置为“结束”，且退出队列。
6.运行所设计程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。
1.算法描述：
设计一个有 N个进程共行的进程调度程序。
进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finis
2022-12-28 11:03:02
445KB
1
个人实验，成绩良（整个专业没几个优，我也不知道为啥）
除了实验二可能跑不了，其他都是正常的
预览：https://img-blog.csdnimg.cn/f1a00a42a93141db842d2a647fe1296a.png
实验一:添加简单的linux内核模块
内核模块开发的主要流程、框架和重要函数。
实验二：进程间通信
使用内存映射文件实现进程间通信
实验三：进程同步与互斥-生产者消费者（两种方式）
实验四：Limux内存管理
1.显示进程的虚拟内存地址空间分布信息
2.获取一个进程的虚拟存储区域信息
3.计算vma每个vma区域的大小,以及代码段和数据段的大小.
实验五：proc文件系统及查看进程信息
请读者自己完成一个类似cat的读取程序，可以命名为mycat.c,用于显示/proc/tasklist中的进程信息（提示：proc文件既然是文件，就可以按照普通文件的方式进行读写）
实验六：Linux驱动程序
内容一：实现读取CMOS实时时钟信息的驱动程序
内容二：实现一个基于内存映射的设备驱动程序
内容三：向映射内存区域写入信息并显示
最后附录是各个实验的代码
2022-12-27 09:04:08
5.72MB