实验内容:1.本实验是模拟操作系统的主存分配,运用可变分区的存储管理算法设计主存分配和回收程序,并不实际启动装入作业。 2.采用最先适应法、最佳适应法、最坏适应法分配主存空间。 3.当一个新作业要求装入主存时,必须查空闲区表,从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量,这时应把它分成二部分,一部分为占用区,剩余部分又成为一个空闲区。 4.当一个作业撤离时,归还的区域如果与其他空闲区相邻,则应合并成一个较大的空闲区,登在空闲区表中。 5.运行所设计的程序,输出有关数据结构表项的变化和内存的当前状态。 算法描述: 最先适应法: 将进程往尽量低地址空闲区域放,放不下的话在将地址慢慢升高,每一次存放,都从低地址开始寻找满足的空闲区域,直至最高地址,每次存放都从0开始。 最佳适应法: 和最先适应算法相似,当进程申请空闲的时候,系统都是从头开始查找。空闲区域是从小到大记录的,每次查找都是从最小的开始,直到查找的满足要求的最小空间区域。 最坏适应法: 该算法与之前两种算法相反,用最大的空闲区域来存储东西
1
1.本实验是模拟操作系统的磁盘寻道方式,运用磁盘访问顺序的不同来设计磁盘的调度算法。 2.实现的磁盘调度算法有FCFS,SSTF,SCAN,CSCAN和 NStepSCAN算法。 设定开始磁道号寻道范围,依据起始扫描磁道号和最大磁道号数,随机产生要进行寻道的磁道号序列。 3.选择磁盘调度算法,显示该算法的磁道访问顺序,计算出移动的磁道总数和平均寻道总数。 4.按算法的寻道效率进行排序,并对各算法的性能进行分析比较。 1.算法描述 1)FCFS算法实现思路:将vector内随机产生的数依次读出,相当于对于队列数据结构中的出队操作。 2)SSTF算法实现思路:在时间复杂度和空间复杂度上的综合考虑,我首先将vector内的数据进行排序,然后确定当前磁道号在有序数据中的位置,然后在该位置的左右找到离它最近的数,并将当前位置进行刷新。 3)SCAN算法实现思路:首先将vector内的数据进行排序,然后同样地确定当前磁道号在有序数据中的位置,然后在向内的方向上依次访问,访问完了之后,再输出初始位置向外的服务序列。 4)CSCAN算法实现思路:开始和前面的算法一样,也是先进行排序,定位,然后
1
1.设定系统中有五个进程,每一个进程用一个进程控制块表示。 2.输入每个进程的“优先数”和“要求运行时间”。 3.为了调度方便,将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程,用指针指出队列的连接情况。 4.处理机调度总是选队首进程运行。采用动态优先数算法,进程每运行一次优先数就减“1”,同时将运行时间减“1”。 5.若要求运行时间为零,则将其状态置为“结束”,且退出队列。 6.运行所设计程序,显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。 1.算法描述: 设计一个有 N个进程共行的进程调度程序。 进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finis
1
本课题拟开发一个“收藏夹和购物车系统”,完成以下功能。 2.1收藏夹子系统 2.1.1【收藏指定图书】 能收藏一本图书,并记录收藏日期(某年某月某日,如2018-12-12。所有日期都采用人工定义方式输入,不取机器日期)。图书的信息包括图书号(是唯一的)、书名、作者、出版社、出版日期、价格。 2.1.2【查询指定图书】 能按照图书号查询显示收藏夹中图书的相关信息(也可以扩展功能为按照书名、作者、出版社、出版日期、指定价格大小范围查询显示收藏夹中图书的相关信息)。 2.1.3【按日期显示所有图书】 能按照收藏日期的先后显示输出所收藏的所有图书的相关信息。 2.1.4【按价格显示所有图书】 能按照价格的大小显示输出收藏夹中的所有图书的相关信息。 2.1.5【移出收藏夹】 可以把不想收藏的某一本指定图书号的图书直接移出收藏夹。 2.1.6【加入购物车】 将收藏夹中的某一本指定图书号的图书加入到购物车,但收藏夹中还保留该图书。 2.2购物车子系统 2.2.1【直接加入购物车】 把准备购买的一本图书直接加入购物车,同时记录加入购物车的日期。图书的信息包括图书号(是唯一的)、书名、作者、出版社、出
2022-12-28 10:35:34 1.07MB 数据结构
1
[摘要] 随着网络的发展,许多办公流程都渐渐变得网络化。本文设计了一种在node.js和sqlite3上开发的小型图书管理系统,实现了对书籍和读者的分类管理。在书籍管理中拥有添加书籍,增加书籍数量,修改书籍信息,删除/减少书籍,查询书籍的功能。在读者管理中拥有添加读者,删除读者,修改信息,查询读者,借书,还书,查询未还书信息,查询超期读者的功能。功能较完备,实用性高。
2022-12-27 22:36:11 355KB 数据库 课程报告 图书管理系统
1
熟悉编译环境,尝试独立进行工程的创建、编译、下载。通过阅读 STM32 芯片手册了解关于 GPIO 的相关内容,并且通过编程实现 LED 流水灯控制。
2022-12-27 21:55:59 933KB 嵌入式 stm32 跑马灯 GPIO口操作
1
第一章 课程设计概述 1.1 课程设计的目的……………………………………………2 1.2 课程设计任务和基本要求 ………………………………2 第二章 规定项目的验证实现 2.1 设计原理……………………………………………………3 2.2设计汇编程序 ………………………………………………5 2.3二进制微代码 ………………………………………………6 2.4接线图 ………………………………………………………6 2.5 微程序流程图 ………………………………………………7 2.6 程序及微程序 ………………………………………………8 2.7 运行程序 ……………………………………………………9 第三章 指定应用项目的设计和实现 3.1 设计题目 ……………………………………………………9 3.2 设计原理及设思路 …………………………………………10 3.3 本设计的机器指令程序及相应的汇编程序 ………………10 3.4 本实验设计的二进制微代码表以及连接实验线路 ………11 3.5 程序流程图 …………………………………………………14 3.6 程序的运行分析及讨论 ……………………………………16
2022-12-27 21:50:37 700KB 计算机组成原理
1
大数据导论实验一——搭建Hadoop集群实验报告
2022-12-27 20:16:45 948KB hadoop 数据库 hdfs
1
Linux实验报告-DNS服务器管理
2022-12-27 17:02:51 392KB Linux操作系统
1
Linux实验报告模板
2022-12-27 17:02:50 840KB Linux
1