操作系统
Hundredl
这个作者很懒,什么都没留下…
展开
-
下次适应(Next Fit)算法 | 存储分配 | Java实现(详细注释)
写在前面欢迎讨论~问题描述题目:下次适应(Next Fit)存储分配算法要求:设计存储资源数据结构arrayof(m_size,m_addr),编写两个函数:(1) malloc(int size), 申请一个长度为size的空闲存储区,返回区域起始地址,不能满足时返回0;(2) mfree(int size, int aa), size为释放区域大小,aa为起始地址。说明:(1) 申请时有两种情况:按下次适应找到的空闲区域大小与size相同;空闲区域大于size. (2) 释放时有四种情况:释原创 2020-06-24 01:24:23 · 2960 阅读 · 0 评论 -
读者写者问题 | Java实现(详细注释)
写在前面欢迎讨论!!问题描述题目:用JAVA语言的同步方法解决读者/写者问题,要求写者优先要求:编写一个含有同步方法的类,其中含有四个同步方法start_read, finish_read, start_write, finish_write。说明:读者使用方法:{start_read, 读操作, finish_read}; 写者使用方法:{start_write, 写操作, finish_write}。创建若干个读者和若干个写者,执行上述操作,并输出当前访问数据的读者或写者数量。Java实原创 2020-06-23 21:57:50 · 4306 阅读 · 3 评论 -
SCAN算法 | 磁头引臂调度问题 | 双磁头进阶 | Java实现(详细注释)
写在前面欢迎讨论。问题描述用JAVA同步方法实现磁头引臂调度问题,采用SCAN算法。要求:(1) 给出核心调度解法,用JAVA类实现,其中包含require(dest)和release()两个同步方法;(2) 创建若干线程或进程,分别提出某一磁道上某个磁盘块的访问请求,给出调度结果。说明:(1)假定盘面上共有200个磁道,由外向内依次编号0,…,199,盘面只有一个移动磁头; (2)模拟访问磁盘时打印出磁道编号,并延迟一段时间以表示磁盘I/O操作时间;Java实现Device用于模拟向磁盘原创 2020-06-11 01:04:04 · 1044 阅读 · 0 评论 -
Peterson互斥算法与多处理器系统
Peterson互斥算法1981年,G.L.Peterson 提出的一个简单的互斥算法。int flag[2];//初值为0,表示进程是否在临界区内int turn;//初值为0或1,表示当前轮流次序P0: do { flag[0]=1; turn=1; while (flag[1]&&turn==1); //临界区 flag[0]=0; //其...原创 2020-04-17 18:02:15 · 1160 阅读 · 2 评论 -
Discussion about a software solution to the mutual exclusion problem | Hyman
问题描述Consider the following program:var flag: array[0..1]of boolean; turn:0..1;procedure P(id:integer);begin repeat flag[id]:=true; while turn<>id do begin...原创 2020-03-31 15:30:22 · 1152 阅读 · 0 评论