延续软院优良传统的2015级（2017年考的）操作系统考试题

16-17OS

延续软院的优良传统^_^       虽然都考完了但毕竟还没出分不是？

判断20

上半学期的知识也很重要！建议按复习提纲中的重点部分复习

 

简答30

进程和程序

如何选择页大小（page size）考虑三个方面

颠簸（thrashing）的概念 原因 解决方案

什么是临界区  什么是临界区问题  解决临界区问题必须满足的三个条件

磁盘调度算法算路径长度  sstf  scan look

 

大题

1 CPU调度算法  双CPU 的 抢占式优先级调度和SJF

2二级页表    

3银行家算法  和作业除了数字一模一样

4 信号量问题

大概如下   30个学生乘校车去公园玩，校车到学校并打开车门，等所有学生上车，关闭车门前往公园，校车到公园后打开车门，等所有学生下车后关闭车门并返回。车门比较窄，同一时间只能上下车一名学生

用信号量伪代码描述问题。