操作系统原理
文章平均质量分 70
操作系统原理经典题型,看完秒过期末
我嘞个乖乖鹅
嘿!这里是鹅的分享空间,时刻分享最有用的知识!
展开
-
操作系统原理经典题型——信号量描述前趋图(小白也能听懂)
定义进程函数,执行相关操作如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 · 223 阅读 · 0 评论 -
操作系统原理经典题型——生产者消费者(小白也能听懂)
当mutex为1时,大家都可以访问资源,当某个线程访问时,mutex会变为0,其他线程不允许访问。爸爸专门向盘子中放苹果,妈妈专门向盘子中放橘子,儿子专门等待吃盘子中的橘子,女儿专门等吃盘子中的苹果。非空缓冲区full:生产者生产出的资源就会放在这个空间,等着消费者来拿,只有当这个空间有东西,消费者才会消费。我要拿东西,肯定要申请下非空缓冲区p(full),同时给缓冲区上锁p(mutex),让别人(生产者)无法访问。缓冲区是公用的,是公用的,是公用的,记住这个!执行相关操作,拿东西,取东西,吃东西之类的。原创 2024-06-22 13:46:03 · 335 阅读 · 0 评论 -
操作系统原理经典题型——银行家算法(小白也能看懂)
如果某进程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 · 896 阅读 · 0 评论 -
操作系统经典题型——地址转换(小白也能看懂)
请计算逻辑地址0A5CH所对应的物理地址。由于我们之前知道最终物理地址是14位的,但现在5+10等于15位,多了1位,所以把块号前面去掉1位0,再把业内地址抄回来。十进制地址转换很简单,按我们的思路,先求出页号和页内地址,再把页号变块号即可。先划分页内地址,由于业内地址我们已知10位,所以从后往前数10位就是页内地址。,在计算机中是用二进制存储的,所以32=2的5次方,那么页号就有5位。所以,地址转换的做题思路就是:页号变块号,页内地址照抄。页号变块号:对应上方的页表,2对应的是6,所以块号是6。原创 2024-06-22 13:53:48 · 900 阅读 · 0 评论 -
操作系统原理经典题型——磁盘调度算法(小白也能看懂)
若请求队列的先后顺序为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 · 952 阅读 · 0 评论 -
操作系统原理经典题型——进程作业调度算法(小白也能看懂)
按思路,0时刻只有P1到了,先执行P1,然后谁运行时间短谁先执行(注意如果运行完发现某个进程还没到就先别运行他)调度算法进行 CPU 调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。假设一个系统有 4个进程,他们的到达时间和服务时间如下表所示,忽略 I/O 以及其他的开销时间,若分别按。思路:计算响应比=(等待时间+执行时间)/执行时间,谁高谁先执行(等待时间=此时刻-到达时间)管管算法,按思路,谁先来谁就执行(谁到达时间最早先执行谁)计算出周转时间、带权周转时间。原创 2024-06-22 14:08:50 · 470 阅读 · 0 评论