山西大学数据科学与大数据技术专业操作系统实验 包含4个实验报告和一个实验指导书 实验1：Linux用户界面（对应实验指导书第2章） 实验2：Linux的shell编程（对应实验指导书第3章） 实验3：进程管理（对应实验指导书第5章） 实验4：内存管理（对应实验指导书第7章） 实验指导书

实验内容：1.本实验是模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。 2.采用最先适应法、最佳适应法、最坏适应法分配主存空间。 3.当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这时应把它分成二部分，一部分为占用区，剩余部分又成为一个空闲区。 4.当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。 5.运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。 算法描述： 最先适应法： 将进程往尽量低地址空闲区域放，放不下的话在将地址慢慢升高，每一次存放，都从低地址开始寻找满足的空闲区域，直至最高地址，每次存放都从0开始。 最佳适应法： 和最先适应算法相似，当进程申请空闲的时候，系统都是从头开始查找。空闲区域是从小到大记录的，每次查找都是从最小的开始，直到查找的满足要求的最小空间区域。 最坏适应法： 该算法与之前两种算法相反，用最大的空闲区域来存储东西

1.本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。 2.实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。 3.选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。 4.按算法的寻道效率进行排序，并对各算法的性能进行分析比较。 1.算法描述 1)FCFS算法实现思路：将vector内随机产生的数依次读出，相当于对于队列数据结构中的出队操作。 2)SSTF算法实现思路：在时间复杂度和空间复杂度上的综合考虑，我首先将vector内的数据进行排序，然后确定当前磁道号在有序数据中的位置，然后在该位置的左右找到离它最近的数，并将当前位置进行刷新。 3)SCAN算法实现思路：首先将vector内的数据进行排序，然后同样地确定当前磁道号在有序数据中的位置，然后在向内的方向上依次访问，访问完了之后，再输出初始位置向外的服务序列。 4)CSCAN算法实现思路：开始和前面的算法一样，也是先进行排序，定位，然后

1.设定系统中有五个进程，每一个进程用一个进程控制块表示。 2.输入每个进程的“优先数”和“要求运行时间”。 3.为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。 4.处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。 5.若要求运行时间为零，则将其状态置为“结束”，且退出队列。 6.运行所设计程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。 1.算法描述： 设计一个有 N个进程共行的进程调度程序。 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finis

个人实验，成绩良（整个专业没几个优，我也不知道为啥） 除了实验二可能跑不了，其他都是正常的 预览：https://img-blog.csdnimg.cn/f1a00a42a93141db842d2a647fe1296a.png 实验一:添加简单的linux内核模块 内核模块开发的主要流程、框架和重要函数。 实验二：进程间通信 使用内存映射文件实现进程间通信 实验三：进程同步与互斥-生产者消费者（两种方式） 实验四：Limux内存管理 1.显示进程的虚拟内存地址空间分布信息 2.获取一个进程的虚拟存储区域信息 3.计算vma每个vma区域的大小,以及代码段和数据段的大小. 实验五：proc文件系统及查看进程信息 请读者自己完成一个类似cat的读取程序，可以命名为mycat.c,用于显示/proc/tasklist中的进程信息（提示：proc文件既然是文件，就可以按照普通文件的方式进行读写） 实验六：Linux驱动程序 内容一：实现读取CMOS实时时钟信息的驱动程序 内容二：实现一个基于内存映射的设备驱动程序 内容三：向映射内存区域写入信息并显示 最后附录是各个实验的代码

操作系统实验报告一(进程调度).docx

操作系统实验lab1的实验报告 包括实验环境，配置要求，具体过程 在VM虚拟机中安装ubuntu操作系统进行实现

西南交大操作系统实验报告，包含代码与截图

一、实验目的 熟悉主存的分配与回收。理解在不同的存储管理方式下，如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 二、实验内容和要求 主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配，就是解决多道作业或多进程如何共享主存空间的问题。所谓回收，就是当作业运行完成时将作业或进程所占的主存空间归还给系统。 可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。 实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算法采用首次适应算法、循环首次适应算法、最佳适应算法三种算法来实现主存的分配与回收。同时，要求设计一个实用友好的用户界面，并显示分配与回收的过程。 三、实验主要仪器设备和材料 硬件环境：IBM-PC或兼容机 软件环境：VC++ 6.0 四、实验原理及设计方案 1、循环首次适应算法 在该算法中，把主存中所有空闲区按其物理地址递增的次序排列。在为作业分配存储空间时，从上次找到的空闲分区的下一个空闲分区开始查找，直到找到第一个能满足要求的空闲区，从中划出与请求的大小相等的存储空间分配给作业，余下的空闲区仍留在空闲区表或链中。 2、 实验步骤 （1）初始化空闲分区； （2）反复对现有的空闲分区进行进程创建和撤消，即内存分配和回收； （3）退出。

操作系统课程实验，主存空间的分配和回收，代码加报告文档