操作系统
文章平均质量分 78
万云飞
这个作者很懒,什么都没留下…
展开
-
短作业优先与时间片轮转法
#include <iostream>#include <iomanip>#include <vector>using namespace std;#define MaxNum 100int ArrivalTime[MaxNum]; //到达时间int ServiceTime[MaxNum]; //服务时间int FinishTime[MaxNum];...原创 2018-05-10 17:05:29 · 732 阅读 · 0 评论 -
磁道--循环算法
#include<iostream>#include<time.h>using namespace std;void Cscan() { int e,f; int i,j,n,c; int m=-1; double s=0; int temp,max,min; double x; int a[100],b[101]; for(j=0;j<101;j++)b[j]...原创 2018-05-11 21:54:56 · 359 阅读 · 0 评论 -
银行家算法
简介介绍银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法,必须先解释操作系统安全状态和不安全状态。安全状态:如果存在一个由系统中所有进程构成的安全序列P1,…,Pn,则系统处于安全状态。安全状态一定是没有死锁发生。不安全状态:不存在一个安全序列。不安全状态不一定导致死锁。那么什么是安全序列呢?折叠安全序列一个进程序列{P1,…,Pn}是安全的,如果对于每一个进程Pi(1≤i≤n),它...原创 2018-06-04 22:07:56 · 230 阅读 · 0 评论 -
PV操作
信号量的概念1.信号量的类型定义信号量(semaphore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数。注意,信号量的值仅能由PV操作来改变。一般来说,信号量S>=0时,S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源,因此S...原创 2018-05-28 22:11:13 · 850 阅读 · 0 评论 -
文件系统
文件系统是操作系统用于明确存储设备(常见的是磁盘,也有基于NAND Flash的固态硬盘)或分区上的文件的方法和数据结构;即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统,简称文件系统。文件系统由三部分组成:文件系统的接口,对对象操纵和管理的软件集合,对象及属性。从系统角度来看,文件系统是对文件存储设备的空间进行组织和分配,负责文件存储并对存入的文件进行保护...原创 2018-06-05 11:38:38 · 195 阅读 · 0 评论 -
进程调度(改进版)
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct node { char name[20]; /*进程的名字*/ int prio; /*进程的优先级*/ int r...原创 2018-05-24 20:32:26 · 163 阅读 · 0 评论