南京邮电大学通达学院《操作系统原理》2023-2024学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

南京邮电大学通达学院

《操作系统原理》2023-2024学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共15个小题，每小题2分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、考虑一个具有多级反馈队列调度算法的系统，共设置3个队列，优先级依次降低。第1队列时间片为2ms，第2队列时间片为4ms，第3队列时间片为8ms。若有进程P1到达时进入第1队列，运行1ms后未完成，被放入第2队列；进程P2到达时进入第2队列，运行3ms后未完成，被放入第3队列。请问当P1再次获得CPU时，它已经等待了多长时间？（）

A.4msB.5msC.6msD.7ms

2、在虚拟存储系统中，页面置换算法的选择对系统性能有很大影响。除了前面提到的最近最久未使用（LRU）算法，还有先进先出（FIFO）算法和时钟（Clock）算法等。假设系统为进程分配了三个物理页面，页面访问序列为7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1。若采用