一半西瓜的博客

这是什么实验？本系列是分享自己在操作系统实验上的代码，主要作用是留作记录。说明操作系统实验的代码往往会偏长，有很多同学会选择直接从网上download代码，稍微改改就交了。嗯，我本人呢一直不喜欢这种行为，这样实验还有什么意思？所以这些代码全部都是我自己一点一点写出来的。当然不可否认的是我在实验过程中参考了一些网上的代码，主要原因是老师给的实验要求有时候不够清楚，看看别人的代码大致知道程...

【实验名称】进程调度模拟实验 【实验目的】1. 掌握进程控制块的作用和实现技术；2. 熟悉操作系统的进程调度算法及实现方法。【实验原理】进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含：进程名、优先数、到达时间、需要运行时...

【实验名称】银行家算法 【实验目的】1.加深了解有关资源申请、避免死锁等概念；2.体会和了解死锁和避免死锁的具体实施方法；3.掌握银行家算法，设计实验数据验证其分配策略。【实验原理】银行家算法设置以下四个数据结构:1.可利用资源向量Available:其初始值是系统中所配置的该类全部可用资源的数目。2.最大需求矩阵M...

【实验名称】页式地址重定位模拟 【实验目的】1.掌握和理解页式地址重定位模拟的基本思路和实现过程；2. 理解页式地址重定位技术在多道程序设计中的作用和意义。【实验原理】页式管理是一种内存空间存储管理的技术，页式管理分为静态页式管理和动态页式管理。将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小...

【实验名称】LRU算法模拟 【实验目的】1.、通过请求页式存储管理中页面置换算法模拟设计2、了解虚拟存储技术的技术特点3、掌握请求页式虚拟管理的页面置换算法。【实验原理】最近最久未使用（LRU）的页面置换算法是根据页面调入内存后的使用情况做出决策的。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的...

【实验名称】设备管理 【实验目的】1、理解设备管理的概念和任务。2、掌握独占设备的分配、回收等主要算法的原理并编程实现。【实验原理】设备管理是指计算机系统对除CPU和内存以外的所有输入、输出设备的管理。设备管理不但要管理实际I/O操作的设备（如磁盘机、打印机），还要管理诸如设备控制器、DMA控制器、中断控制器、I/O处理机（通道）等支持设备。如何有...

【实验名称】磁盘调度模拟 【实验目的】1、掌握FCFS、SSTF、SCAN等磁盘调度算法；2、使用高级语言实现算法，并比较不同算法的优缺点。【实验原理】磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设...