- 博客(9)
- 收藏
- 关注
RSS订阅原创 【操作系统】死锁的概念
死锁的概念在哲学家问题中，每位哲学家都在等待自己右边的人放下筷子，这些哲学家进程都因等待筷子资源而被阻塞。即发生“死锁”。歌词：我爱你，你爱他，他爱她，她爱我。。。这个世界上每个人都爱别人。从资源占有的角度分析，我爱你，说明你占有我的心；你爱他，说明他拥有你的心；他爱她，说明她拥有他的心；她爱我，说明我拥有她的心。因此这四个进程都持有一种独特的临界资源。而我爱你，是我想要拥有你的心，此时我的状态就是占有她的心在等待你的心，也就是我手里的资源是他想要的，他想要的资源是你想要的，这样就出现了如哲学家进
2021-12-15 23:27:09
705
原创 【操作系统】哲学家进餐问题
问题描述一张圆桌上坐着5名哲学家，每两个哲学家之间的桌上摆着一根筷子，桌子的中间是一碗米饭，哲学家们倾注毕生精力用于思考和进餐，哲学家在思考时，并不影响他人。只有当哲学家饥饿时，才试图拿起左、右两根筷子（一根一根地拿起）。如果筷子已在他人手上，则需等待。饥饿的哲学家只有同时拿起两根筷子才可以开始进餐，当进餐完毕后，放下筷子继续思考。问题分析关系分析。系统中有5个哲学家进程，5位哲学家与左右邻居对其中间筷子的访问是互斥关系。整理思路。这个问题中只有互斥关系，但与之前遇到的问题不同的是，没个哲学家进
2021-12-15 14:41:42
6776
原创 【操作系统】多生产者-多消费者问题
桌子上有一只盘子，每次只能向其中放入一个水果。爸爸专向盘子中放橘子，儿子专等着吃盘子中的句子，女儿专等着吃盘子中的苹果。只有盘子空时，爸爸或妈妈才可向盘子中放一个水果。仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出水果。用PV操作实现上述过程。由于盘子里的容量是有限的，盘子只能放一个水果，所以那么如果父亲在盘子里放了一个苹果，而女儿还没有来得及取出苹果的时候，此时母亲尝试把橘子放到盘子里去，因为盘子里只能放一个水果，此时母亲放橘子的行为会被阻塞；此时儿子如果想要拿盘子里的水果，而苹果不是儿子想
2021-12-15 00:39:45
1444
原创 【操作系统】生产者消费者问题
问题描述系统中有一组生产者进程和一组消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲区取出一个产品并使用。（注：这里的“产品”理解为某种数据）生产者、消费者共享一个初始为空、大小为n的缓冲区。问题分析缓冲区是有容量限制的，只有缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待。如果此时缓冲区已经满了，那么生产者如果想要继续往缓冲区写入数据的话，只能先将自己阻塞。只有缓冲区不空时，消费者才能从中取出产品，否则必须等待。消费者进程想要从缓冲区取走产品时，当一个消费者从
2021-12-14 23:25:46
2178
原创 操作系统-信号量机制
信号量机制用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作，从而很方便的实现了进程互斥，进程同步。信号量其实就是一个变量（可以是一个整数，也可以是更复杂的记录型变量），可以用一个信号量来表示系统中某种资源的数量，比如：系统中只有一台打印机，就可以设置为一个初值为1的信号量。原语是一种特殊的程序段，其执行只能一气呵成，不可被中断，原语是由关中断/开中断指令实现的。软件解决方案的主要问题是由“进入区的各个操作无法一气呵成”，因此如果能把进入区，退出区的操作都用“原语”实现，使这些操作能“一气呵
2021-12-14 17:10:40
531
原创 操作系统 -进程互斥
操作系统-进程互斥单标志法当系统轮流让两个进程交替执行时，容易产生资源混乱的问题（如：打印机A打印一半轮到打印机B打印，会造成两台打印机打印出的东西混在一起）此时我们加入限定条件来实现进程互斥int turn = 0;//turn表示当前允许进入临界区的进程号 turn变量背后的逻辑是表达谦让//P0进程 while(turn != 0); //进入区 当turn为0时，不满足while循环，跳出循环开始执行下面的步骤critical section; // 临界区turn =
2021-12-14 12:22:18
584
原创 按照长度递减获取字符串
java毕向东String类练习作业：按照长度递减获取字符串“itcast_sh”要求：将该字符创按照长度由长到短打印出来itcast_shitcast_s tcast_shitcast_ cast_sh tcast_sitcast cast_s ast_sh利用三角形的原理使用for嵌套循环和九九乘法表同理public class Demo{ pub...
2019-01-23 09:27:17
279
原创 字符串出现的次数
毕向东Java课程String类练习题：字符串出现的次数。思路：无非就是在一个字符串中查找另一个字符串。indexOf。（indexOf方法只能查找第一次出现的位置）（有多少个先不作处理，先判断这个字符串存在不存在所在的字符串内。）查找到第一次出现的指定字符串后，如何查找第二个呢？发现查找第二个的时候，也仍然找的是第一个位置，因为indexOf寻找的是“itcast”出现的第一次位置，也就...
2019-01-22 16:25:10
1577
原创 字符串数组的排序
Java毕向东课程小练习：字符串数组的排序第一步，定义好数组后，写一个排序数组的方法。思路：曾经玩过int数组排序：选择，冒泡。字符串排序同理。for嵌套循环4. 循环中进行元素大小的比较，满足条件就进行位置置换数值比较可以使用比较运算符，但是对象比较必须使用方法。比较对象的方法：compare 字符串排序同理。循环中进行元素大小的比较，满足条件就进行位置置换数值比较可以使用比较运算...
2019-01-22 15:02:58
1724
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人