山东大学软件学院 2020级 2022年操作系统期末考试

山东大学软件学院 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）