蒟蒻达的博客

这个学期学了操作系统，实验课是用c语言实现几个操作系统比较核心的算法，其实也只是模拟一下，照真实的操作系统所运行的程序，还差得太远，虽然很想接触硬件，接触底层，用汇编等实现一下操作系统，但要真正实现一个操作系统，需要付出的太多，也怕耽误了学业，有兴趣的可以去看看《30天自制操作系统》。下面是我整理的用c语言实现的操作系统用到的几个算法操作系统实验一（进程调度算法）操作系统实验二（银行家算法）...

一. 实验目的：1、通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法2、通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。二 . 实验指导：设计一个请求页式存储管理方案。并编写模拟程序实现之。流程图见下图。产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）...

动态分区分配算法一、实验目的用高级语言编写和调试一个内存连续分配中动态分区分配模拟程序，以加深对进程的概念及进程调度算法的理解．二、实验指导设计程序模拟内存动态分区分配流程，要求实现三项功能：分配内存、回收内存、显示内存使用情况内存连续分配动态分区分配流程图如下回收分区时应考虑分区合并的情况，三种情况，如下图#include<bits/stdc++.h>using ...

实验二 银行家算法一、实验目的用高级语言编写和调试一个银行家算法程序，并可以利用银行家算法模拟分配资源以及进行安全性检查。加深对银行家算法的理解。二、实验指导银行家算法中的数据结构(1) 可利用资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果...

今日闲来无聊，发现很早之前写的操作系统实验还没有整理，再加上有很多人问，索性就发成博客吧。实验一 进程调度算法一、实验目的　　用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解．二、实验指导设计一个有 N个进程共行的进程调度程序。　　进程调度算法：分别采用先来先服务算法、短作业优先算法、高响应比优先算法实现。　　每个进程用一个进程控制块（ PCB）表示。...