- 博客(15)
- 收藏
- 关注
RSS订阅原创 操作系统原理经典题型——进程作业调度算法（小白也能看懂）
按思路，0时刻只有P1到了，先执行P1，然后谁运行时间短谁先执行（注意如果运行完发现某个进程还没到就先别运行他）调度算法进行 CPU 调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。假设一个系统有 4个进程，他们的到达时间和服务时间如下表所示，忽略 I/O 以及其他的开销时间，若分别按。思路：计算响应比=（等待时间+执行时间）/执行时间，谁高谁先执行（等待时间=此时刻-到达时间）管管算法，按思路，谁先来谁就执行（谁到达时间最早先执行谁）计算出周转时间、带权周转时间。
2024-06-22 14:08:50
1659
原创 操作系统原理经典题型——磁盘调度算法（小白也能看懂）
若请求队列的先后顺序为86,147,91,177,94,150,102,175,130，采用SCAN(扫描)算法和CSCAN(循环扫描)完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量(单位为磁道数)。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130，采用SCAN(扫描)算法和CSCAN(循环扫描)完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量(单位为磁道数)。即143→147→150→175→177→130→102→94→91→86。
2024-06-22 14:06:23
1588
1
原创 操作系统经典题型——地址转换（小白也能看懂）
请计算逻辑地址0A5CH所对应的物理地址。由于我们之前知道最终物理地址是14位的，但现在5+10等于15位，多了1位，所以把块号前面去掉1位0，再把业内地址抄回来。十进制地址转换很简单，按我们的思路，先求出页号和页内地址，再把页号变块号即可。先划分页内地址，由于业内地址我们已知10位，所以从后往前数10位就是页内地址。，在计算机中是用二进制存储的，所以32=2的5次方，那么页号就有5位。所以，地址转换的做题思路就是：页号变块号，页内地址照抄。页号变块号：对应上方的页表，2对应的是6，所以块号是6。
2024-06-22 13:53:48
2924
2
原创 操作系统原理经典题型——银行家算法（小白也能看懂）
如果某进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？最后把work和Allocation两个加起来填到work+Allocation。之后再使用第一题的安全检查，重新检查一遍，如果还是安全，那就是可以，否则不行。将work+Allocation作为下一行的work，重复该过程。先看Request是否小于Need，若不小于则失败。再看R是否小于Available，若不小于则等待。先构建出以下表格（别管为什么，只写英文就行）先看R是否小于Need，若不则失败。
2024-06-22 13:51:25
3654
3
原创 操作系统原理经典题型——生产者消费者（小白也能听懂）
当mutex为1时，大家都可以访问资源，当某个线程访问时，mutex会变为0，其他线程不允许访问。爸爸专门向盘子中放苹果，妈妈专门向盘子中放橘子，儿子专门等待吃盘子中的橘子，女儿专门等吃盘子中的苹果。非空缓冲区full：生产者生产出的资源就会放在这个空间，等着消费者来拿，只有当这个空间有东西，消费者才会消费。我要拿东西，肯定要申请下非空缓冲区p(full)，同时给缓冲区上锁p(mutex)，让别人（生产者）无法访问。缓冲区是公用的，是公用的，是公用的，记住这个！执行相关操作，拿东西，取东西，吃东西之类的。
2024-06-22 13:46:03
431
原创 操作系统原理经典题型——信号量描述前趋图（小白也能听懂）
定义进程函数，执行相关操作如s1()，执行完释放资源v(a)、v(b)，每个节点如果有前驱箭头，则需先申请资源。此图大致可以理解为，执行完S1后，释放a、b资源，S2需要a资源，s3需要b资源，依次顺序执行。首先要搞清楚啥是PV，PV是用来实现进程互斥的操作，而wait和signal是其具体的原语。执行V：signal（s）操作后，将释放一个可用资源，此时S+1。执行P：wait（s）操作后，将申请一个可用资源，此时S-1。那么此类题型，一般给你一个前趋图，让你写出信号量的执行函数。
2024-06-22 13:43:34
1087
原创 页面置换算法FIFO/LRU/OPT如何做题？最清晰讲解（速成作业必过考试）
采用FIFO算法，给你一个序列x,x,x,x,x,x,x,x,x,x，当物理块为 x 时，计算缺页次数和缺页率。后面的，如果不在物理块里面，看出现最长的数字，就把他替换掉（在纸上写的时候把他划掉，避免看错）例如到第四个2了，看物理块哪个数最久没出现，7最久没出现，所以替换7，依次类推。遇到0时，在物理块里面，此列留空，但要把前面的0给划掉，因为使用了。例如第4个2，看物理块中7出现了最长，就把7变成2。遇到2时，将最前面、出现最久的7替换掉，并将他划掉。遇到3时，将最前面、出现最久的1替换掉，并将他划掉。
2024-06-20 11:30:35
1140
原创 UML考试中如何画出一个顺序图！最全解释（期末速成）
所以，画顺序图实际上就是套模板，你可以看到之后所有例题，基本都能对应我这套模板。我将用最通俗的语言，为你解释如何画出一个顺序图。（就是某个总控制台，可以理解为后端程序），（一般来说就是数据库，各种记录，各种信息）
2024-06-20 11:23:11
3223
原创 蓝桥杯拦截导弹算法详解！C语言含注释（动态规划）
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。然后，我们使用两个嵌套的循环来计算每个位置的最长上升子序列和最长下降子序列的长度。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。中，这就是我们要找的最长的上升子序列和最长的下降子序列的长度。两行，分别是最多能拦截的导弹数与要拦截所有导弹最少要配备的系统数。这样，当我们遍历完所有的位置后，
2024-06-19 12:41:48
441
原创 Python爬虫爬取网易云音乐可视化展示！期末作业直接拿走！
本项目一共分为五个模块爬取所有华语歌手信息，并存储到本地数据库中。根据歌手 ID，爬取该歌手热门50首歌曲的信息和评论数，将结果存储到本地数据库中。本模块主要实现了对网易云音乐 API 接口的请求解密算法。因为在访问网易云音乐 API 接口时，需要对请求参数进行加密处理，才能得到正确的响应。本模块对外提供了一个名为 get_comments_counts的函数，通过传入关键参数和自定义算法进行模拟加密，返回请求成功的评论数据。
2024-06-19 11:50:54
4555
10
原创 微信小程序开发如何进行版本管理（使用自带的仓库，面向小白步骤图解）
不同分支中的内容互不影响master为主分支，此分支需要非常稳定，用来发布新版本，一般情况下不允许在上面工作工作一般情况下在新建的dev分支上工作，工作完后，比如上要发布，或者说dev分支代码稳定后可以合并到主分支master上来。将本地分支内的代码上传至仓库中拉取远程仓库的最新代码，但不会主动合并更改本地的代码拉取远程仓库的最新代码，并合并本地的代码（合并而非覆盖，故自己写的不会丢失）每次编写代码前和推送代码时一定一定要记得进行拉取操作，这样才能保证项目进度的统一性。
2024-06-18 15:33:05
3712
2
原创 期末速成操作系统原理有手就行！草履虫都能看懂！
常见题型—、信号量描述前趋图二、生产者消费者三、页面置换算法四、银行家算法五、地址转换六、磁盘调度算法七、进程作业调度算法知识点回顾
2024-06-18 15:05:10
2781
原创 VSCode+Cortex-Debug搭建最好用的Stm32开发环境！
MinGW：为了让你在Window下编译：帮助你完成编译、链接、调试OpenOCD：和你的ST-Link一起实现硬件调试你可能觉得要装这么多东西太麻烦，没关系，别人也这么觉得，所以别人做了一个包管理工具（MSYS2）用来一键安装C/C++：让你的VSCode实现C语言调试：让你的VSCode实现STM32的调试：让你的VSCode实现STM32F4的调试：用来配置调试指令：让你的C语言代码更好看：帮你自动补全关键字：AI辅助补全。
2024-06-03 21:48:02
6461
2
原创 一小时软件工程概论期末速成！笑死，看这一篇就够了，根本挂不了！
整理By Wolger “做好知识产权保护，有问题别来找我”此篇内容为速成资料，其中的语言或许不严谨，请不要在意使用教材为《软件工程实用案例教程》梁洁主编标有❗为考试中经常出现的题目，❗越多代表越重要全部看完不过找我，我把你头给锤烂，这么清晰的资料你能不过多半是有点东西的😅。
2024-01-11 22:22:58
2223
原创 零基础计算机网络期末速成！什么？看完这篇还不过你来找我！
IP地址划分：源地址：0.0.0.0回环地址：127.0.0.1网络地址：主机地址全为0直接广播地址：主机地址全为1，例如120.255.255.255受限广播地址：255.255.255.255，即全为1组播地址：224.0.0.1特指所有主机，224.0.0.2特指所有路由器（下面几个不用看）DHCP故障地址：169.154.x.x私有地址：10.x.x.x、172.16.x.x～172.31.x.x、192.168.x.x。
2024-01-10 21:22:07
1928
3
Python 爬取某音乐平台实例
2024-11-04
计算机网络期末复习最全资料！必过！
2024-06-20
操作系统原理最全期末复习资料！必过！
2024-06-20
软件工程概论期末必过文档！
2024-06-20
操作系统原理期末速成复习资料！
2024-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人