龙空技术网

《操作系统•芝士答疑集》第3期

研芝士 55

前言:

如今我们对“操作系统nru算法”可能比较注重,大家都需要分析一些“操作系统nru算法”的相关内容。那么小编在网上搜集了一些对于“操作系统nru算法””的相关知识,希望小伙伴们能喜欢,同学们快快来学习一下吧!

直至今年研究生考研初试,《芝士答疑集》会持续收集并更新,Cheesers们在芝士名师答疑群中的经典提问。

这些经典答疑的收集整理,便于Cheesers们温故知新,同时芝士君收集整理这些经典答疑,也有助于我们的教研工作的展开,为Cheesers们带来更有针对性,更有价值的考研芝士。

你的提问,不仅解决你的疑惑,也将不断造福考研计算机学习者们!

问题31:

关联知识点:文件管理-文件系统基础

问题:请问一下,这道题的第二小问为什么是3840字节呢?为什么在第一小问中,每个字考虑它的汉字字模,即16*16,而第二小问中,每个字考虑使用2B呢?

答疑:汉字机内码(两个字节)→国标码→区位码→调字库显示。实际上保存一帧信息需要的字节为:24*80×2=3840(字节)(一个汉字的显示点阵占存储空间多少不要考虑,这是字库的问题了)。

问题32:

关联知识点:进程管理-进程调度

问题:请问第二问得计算方法唯一吗?

答疑:不唯一,合理即可,答案给了一种。

问题33:

关联知识点:内存管理-虚拟内存管理

问题:这题的NRU算法应该选哪个页面替换

答疑:这个因为有修改位,所以默认用改进的CLOCK算法做。第一轮扫描要找(0,0)的页面,没找到;第二轮要找(0,1)的页面,也没找到。第三轮扫描和第一轮一样,要找(0,0)的页面,此时1号页符合,所以将1号页换出。

追问:但是答案是把页帧0换出。

答疑:个人感觉这道题出的有问题,因为缺页之前0到3号页面的访问位都为1,但是题目里面0和1号页的访问位已经为0,说明clock算法已经执行一部分了。如果按照装入顺序来扫描,应该先扫描3和2才对;如果按最近访问顺序扫描,应该是1,0,2,3这个顺序,因为1和0的访问位已经为0,所以下一个应该到2,这种情况该替换的应该是1号,和答案也不一样。只有按照页表顺序0,1,2,3扫描才能得到书上的答案.所以不用纠结,自己过一遍就行

问题34:

关联知识点:文件管理-磁盘组织与管理

问题:答案是a,但a会不会就是有除了读磁盘以外的东西把进程阻塞了呀?就即使磁盘读完了,但还处在阻塞状态?

答疑:读磁盘后不会阻塞,阻塞是需要请求资源得不到才会

追问:那这个题里c为什么不正确呀?

答疑:进程申请读磁盘操作的时候,因为要等待I/O完成,将自身阻塞,进入阻塞态。当 I/O完成之后,从阻塞进入就绪态。这个记住就好?

问题35:

关联知识点:文件管理-文件系统基础

问题:视频文件不要考虑大小嘛?动辄几十几百M的连续空间?

答疑:快速随机=随机访问且性能好,性能最好首先考虑连续。

问题36:

关联知识点:进程管理-处理机调度

问题:老师这道题麻烦解答一下啊?

答疑:这个是答案错了。1个cpu肯定是有一个进程在运行的,不可能是n个进程都是就绪状态。

问题37:

关联知识点:进程管理-处理机调度

问题:请问老师这个的等待时间为啥是这样加啊?

答疑:系统的平均周转时间,周转时间=完成时间-到达时间,所以这里是等待时间+调度1s+cpu时间。

问题38:

关联知识点:内存管理-虚拟内存管理

问题:缺页中断调入新页面是从内存往cpu里调入是嘛?

答疑:缺页是访问内存的时候没有这个页面,所以把这个页面调入内存。

问题39:

关联知识点:进程管理-进程的同步与互斥

问题:5个资源被5个进程占用,还有3个进程等待资源,b哪里错了

答疑: 答案错了

问题40:

关联知识点:内存管理-非连续分配管理方式

问题:我想问一下为什么页表占的页数为什么是(2的20次方*4)除2的12次方,为什么是2的二十次方呢?

答疑:2的32次方一共,每个页和页匡都是2的12次方,一除下来就是整个空间有2的20次方页,由于此题是个二级页表存储,页目录 10位,页表索引10位,所以,他可以代表的的页面数目为 2^20 个页面,每一页按字节编址 4位,则共 2^20*4 个数据,又由于页内偏移12位 即 页和页框的大小也是12位,所以页共:2^20*4/2^12=2^10

标签: #操作系统nru算法