2021年 山东大学 操作系统考卷 回忆版

一、根据操作系统对资源和进程运行的干礼,写出中断有哪些方面的作用

二、进程的调入、执行、结束都有什么变化,是怎么操作的

三、多队列调度算法和多级反馈队列调度算法的基本思想,比较这两个算法的好坏

四、临界区设计的基本要求;信号量是怎么设计来满足这些要求的

五、死锁检测(给张表算)

大概是这样)

六、内存分页逻辑物理地址的转换;快表和单级页表机制下,内存的有效访问时间。

第一问类似

扫描二维码关注公众号,回复: 13306134 查看本文章

第二问:单级页表;TLB命中率为90%,访问TLB需5ns,访问主存为25ns,求有效内存的访问时间。

七、增强的二次机会算法的基本思想;为什么会发生抖动,怎么解决?

八、磁盘的调度算法:SSTF、LOOK(给一串数据,计算磁盘的寻道过程)

类似这种

九、基于文件的目录结构,写出实现文件共享的几种方法。

十、基于磁盘的分配方法,设计一种高效的磁盘空闲空间分配和回收方法,说出基本思想,操作过程和数据结构。

上面内容的PDF下载链接:https://download.csdn.net/download/qq_50861917/19954446?spm=1001.2014.3001.5503

猜你喜欢

转载自blog.csdn.net/qq_50861917/article/details/118381926