计算机操作系统基础知识
以 汤小丹 计算机操作系统(第四版) 为教材的基础知识笔记
羊羽YaHa
举世誉之而不加劝,举世非之而不加沮。
展开
-
操作系统页面置换算法之先进先出(FIFO)页面置换算法(C语言实现)
先进先出(FIFO)页面置换算法【注】本代码数据及思路方法参考自《计算机操作系统(第四版)》汤小丹等 编著的教材。#include <iostream>int accessPage[20] = { 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 };int flagFIFO[3] = { -1, -1, -1 }; // 用来在FIFO算法中标记三个物理块装入页面的时间int physicalBlock[3] = { -1,-1,-1 };原创 2020-12-08 17:09:17 · 6664 阅读 · 1 评论 -
利用银行家算法避免死锁(C语言实现)
利用银行家算法避免死锁【注】本代码数据及思路方法参考自《计算机操作系统(第四版)》汤小丹等 编著的教材。#include <iostream>#define m 3 // 资源数#define n 5 // 进程数#define p 3 // 请求资源的进程数// 可利用资源向量 Available (含有m个元素的数组,每个元素代表一类课利用的资源数目)int Available[m];// 最大需求矩阵 Max (n×m的矩阵,n个教程,每个进程对m类资源的最大需求)in原创 2020-12-13 22:14:59 · 3189 阅读 · 0 评论 -
操作系统页面置换算法之最近最久未使用(LRU)页面置换算法(C语言实现)
最近最久未使用(LRU)页面置换算法【注】本代码数据及思路方法参考自《计算机操作系统(第四版)》汤小丹等 编著的教材。#include <iostream>int accessPage[20] = { 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 };int flagLRU[3] = { -1, -1, -1 }; // 用来在LRU算法中标记三个物理块最近最久未使用的时间int physicalBlock[3] = { -1,-1,-1 }原创 2020-12-08 17:13:34 · 1885 阅读 · 0 评论 -
操作系统页面置换算法之最佳(OPT)置换算法(C语言实现)
最佳(OPT)置换算法#include <iostream>int accessPage[20] = { 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 };int flagOPT[3] = { -1,-1,-1 }; // 用来在OPT算法中标记三个物理块是否有页面;-1:物理块中没有页面;1:物理块中有页面;0:物理块中的页面会在随后的页面访问中被访问int physicalBlock[3] = { -1,-1,-1 }; // 3个物原创 2020-12-09 22:12:35 · 9655 阅读 · 0 评论