完成以下两个有关操作系统算法的问题:
(1) LRU算法的思想和依据是什么?请利用LRU算法解决下列问题:在一个请求分页系统中,假如系统分配给一个作业的物理快数为3,此作业的页面走向为3,4,3,3,8,3,6,8,4,3,8,3。试用LRU算法计算页面置换次数。
(2) 扫描算法(SCAN)是一种磁盘调度算法,它的优化目标是什么?设磁盘的I/O请求队列的柱面号依次为:35,58,40,28,80,160,143,38,204,磁头初始位置为95,若采用SCAN(先由小到大开始扫描)磁盘调度算法。磁头移动多少个磁道。
