操作系统
Samven_7
当你发现自己的才华撑不起野心时,就请安静下来学习吧。
展开
-
操作系统:文件系统——空闲块成组链接法的模拟
题目文件系统——空闲块成组链接法的模拟(1)设计合适的数据结构模拟磁盘空闲块的情况。(2)模拟分配空闲块的过程。(3)模拟回收空闲块的过程。(4)模拟对所有空闲块进行分析、凑连续块 的维护过程。思路构造空闲块成组链接+重构用空闲块链接法可以节省内存,但实现效率低。改进方法是把所有空闲盘块按固定数量分组,我这里选用的是50个空闲块一组,组中的第1块为“组长”块。第1组的50个空闲...原创 2020-01-04 21:18:28 · 8278 阅读 · 2 评论 -
磁盘管理实验:三种磁盘调度算法
实验要求要求模拟先来先服务法(First-Come, First-Served,FCFS),最短寻道时间优先法(Shortest Seek Time First, SSTF),电梯法三种磁盘调度算法,输入为一组请求访问磁道序列,输出为每种调度算法的磁头移动轨迹和移动的总磁道数。代码#include <iostream>#include <cmath>#includ...原创 2019-11-30 21:56:03 · 2905 阅读 · 1 评论 -
文件管理实验:备份文件(C语言和Linux系统调用)
实验要求1、利用C语言函数fopen(), fread(), fwrite(), fclose() 来实现简单的文件备份, 即将一个文件的内容拷贝到另一个文件中去。2、利用Linux操作系统的系统调用函数open(), read(), write(), close() 来实现简单的文件备份, 即将一个文件的内容拷贝到另一个文件中去。代码c语言#include <stdio.h>...原创 2019-11-30 18:23:29 · 4903 阅读 · 2 评论 -
内存管理实验:常用页面置换算法模拟实验
实验目的通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟存储技术的特点,掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程,并比较它们的效率。实验内容设计一个虚拟存储区和内存工作区,并使用下述算法计算访问命中率。1、最佳淘汰算法(OPT)2、先进先出的算法(FIFO)3、最近最久未使用算法(LRU)4、最不经常使用算法(LFU)5、最近未使用算法(N...原创 2019-11-24 16:26:44 · 8962 阅读 · 3 评论 -
银行家算法(安全序列)
前言要解释银行家算法,必须先解释操作系统安全状态和不安全状态。1)安全状态:如果存在一个由系统中所有进程构成的安全序列P1,…,Pn,则系统处于安全状态。安全状态一定是没有死锁发生。2)不安全状态:不存在一个安全序列。不安全状态不一定导致死锁。那么什么是安全序列呢?安全序列:一个进程序列{P1,…,Pn}是安全的,如果对于每一个进程Pi(1≤i≤n),它以后尚需要的资源量不超过系统当前剩...原创 2019-11-16 17:49:25 · 30286 阅读 · 1 评论