山东大学 软件学院 2020级 操作系统期末考试
时间:2022年7月1日上午8:30——10:30
老师:任国珍(但是期末考试题应该是波波老师出的(所以才这么恶心 ))
个人观感(仅代表个人观点,学霸勿看):整体来说题量很大,虽然只有十个题,但是可能比马原写的还要多。大概是看了题就写,能刚刚好写完的程度。而且感觉复习没啥大用,考的点只能说范围很全面(很小的点也考了)
说明:试题内容可能有包括但不限于翻译错误,记忆错误,顺序错误等错误,可以接受的同学继续看
考试题(十个题,一个十分)
一:多程序和分时的作用,解释说明分层设计,微内核,虚拟机的基本思想和优缺点
二:画出进程的五个状态图,写出状态转换的原因。多线程的进程,其中一个线程阻塞,整个进程能否继续执行。
三:给四个进程的到达时间和运行时间(PPT原题,就改了到达时间),分别写出SJF和SRTF的算法的甘特图和对应的平均等待时间。
四:一个使用信号量的题,大意:三个人出发送东西,路上有一座桥,A必须第一个过去,C必须最后一个过去,用信号量和wait()和sign()描述三人的活动。
五:文件系统调用open()函数时,文件系统的调用流程。操作系统如何支持多个进程操作同一个文件。
六:系统颠簸的原因,解决方案的基本思想,和优缺点
七:解释虚拟内存的全局置换和局部置换。给出一个序列,用LRU算法给出流程,页错误次数。(备注:区分开LRU和LFU,我就是错在没区分开)
八:16位系统,页大小64B,物理地址大小16KB。设计二级页表,页表有多少页表项,外页表占几位,内页表几位,页表长度等问题。TLB怎么提高访问速度。(同样都是十分,为啥你有三问)
九:I/O子系统三种方式轮询,中断,DMA三种方式的基本思想和优缺点。空闲空间管理方案(好像给出一个就行)
十:什么是死锁,死锁的四个必要条件,处理死锁的几个策略,及其优缺点。
总结:这些题要么一点不会,要么写到死,只能称赞波波老师出题有“水平”,总而言之,看一眼没思路的题就先pass,一定先把背下来的知识点写上去(不要像我 )最后,祝每年看到这篇博客的学弟学妹都能考到95+(虽然不大可能,笑,希望我能上个80分,祈祷ing)