山东大学2021年软件学院操作系统期末考试回忆版
好像是波波老师出的题
一共十个,都是大题,一道题十分
话说居然没有PV操作……但是考的是B卷,A卷上有PV
一、根据操作系统的资源和进程,说出中断体现在哪方面
二、程序从外存调入内存,在调入、执行、结束过程中发生了什么,又是怎么解决的
三、多级队列和多级反馈队列的不同,在算法上有什么优劣
四、临界区原则,信号量是咋保证这些原则的
五、银行家算法判断是否有死锁,哪个锁了(终于等到一个计算题,还很简单,简单的看了好几遍怀疑里面有坑)
六、给了俩十进制数,问对应的物理地址是啥,第二问求有效访存时间(就是TLB占了90%那种)
七、二次机会算法是撒,颠簸是撒,如何解决抖动(为啥子又出简答题了?!!!)
八、磁盘调度算法,SSTF和LOOK(计算题,不要慌,幸好不是问这他娘的是咋实现的)
九、根据目录的那些东西,文件共享咋实现(简答)
十、设计一个高效的磁盘空闲区的分配和回收算法,必要时整点数据结构
回忆有点出入,具体内容不太清楚了,大体是这样的