发布时间 : 星期六 文章计算机操作系统期末试题及答案7更新完毕开始阅读
物理页0 物理页1 物理页2 缺页否 1 Y 1 2 Y 1 2 3 Y 1 2 4 Y 1 2 5 Y 1 2 6 Y 3 2 6 Y 3 7 6 Y 缺页次数为8
2、假设某系统中有三种资源（R1、R2、R3），在某时刻系统中共有四个进程。进程P1,P2，P3，P4的最大资源需求数向量和此时已分配的资源数向量分别是：
进程 P1 P2 P3 P4 当前已分配到的资源 （1，0，0） （5，1，1） （2，1，1） （0，0，2） 最大资源需求 （3，2，2） （6，1，3） （3，1，4） （4，2，2） 系统中当前可用资源向量为（1，1，2）。问：
1如果进程P1发出资源请求向量（1，0，1），系统能否将资源分配给它？ 2如果进程P2发出请求向量（1，0，1）呢？
（1）不可以分配，因为分配后不存在安全序列。分析如下： P2 P1 P3 P4 WORK 1，1，2 0，1，1 NEED 1，0，2 1，2，1 1，0，3 4，2，0 ALLOCATION 5，1，1 2，0，1 2，1，1 0，0，2 新WORK 0，1，1 FINISH False False False False 分配给P1：（1，0，1） （6分）
（2）可以分配，因为存在安全序列，分析如下： P2 P1 P3 P4 WORK 1，1，2 0，1，1 6，2，3 7，2，3 9，3，4 NEED 0，0，1 2，2，2 1，0，3 4，2，0 ALLOCATION 6，1，2 1，0，0 2，1，1 0，0，2 新WORK 0，1，1 6，2，3 7，2，3 9，3，4 9，3，6 FINISH True True True True 分配给P2：（1，0，1） （6分） 3、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法； （2）最短寻找时间优先算法。(写出过程) （1）先来先服务算法:3毫秒×292=876毫秒（3分）
使移动臂的移动次序和移动的柱面数(3分): 40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） (4） （36） （76） （68） （64）
共移动292柱面
（2）最短寻找时间优先算法: 3毫秒×120=360毫秒（3分）
使移动臂的移动次序和移动的柱面数(3分): 40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4）
共移动120柱面
南昌大学 2007～2008学年第二学期期末考试试卷B
1、 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
P1，P2，P3已申请到4台，2台和2台。若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？
答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
有一个仓库，可以存放A和B两种产品，但要求： （1）每次只能存放一种产品（A或B）； （2）－N 其中N和M是正整数。试用p、v操作描述产品A和产品B的入库过程。 答： 信号量的定义如下： Var mutex，SA，SB：semphore＝1,M-1,N-1；（M，N为题目中给出的整数值）。 这里mutex用来做为互斥的信号量，保证每次只能存放一种产品（A或B）；SA用来保证 PA: (表示A产品放置动作对应的进程) Begin Repeat P(SA) P(mutex) 放入一个A产品； V(mutex); V(SB); Until false; End PB: (表示B产品放置动作对应的进程) Begin Repeat P(SB) P(mutex) 放入一个B产品； V(mutex); V(SA); Until false; 2、 End假设一个系统中有5个进程，到达时间和服务时间见下表，请按照先来先服务、非 抢占及抢占式的短作业优先、响应比高者优先、时间片轮转（q=1）、多级反馈队列（第i级队列的时间片=2i-1）进行调度，算出各种方法得到的完成时间、周转时间、带权周转时间、平均周转时间及平均带权周转时间。 算法 进程 A B C D E 进程名 创建时刻 到达时间 0 2 4 6 8 结束时刻 先来先服务 P1 P2 P3 P4 P5 时间片轮转 P1 P2 P3 P4 P5 0 2 4 6 8 0 2 4 6 8 3 9 13 18 20 4 18 17 20 15 3 7 9 12 12 4 16 13 14 7 (4+16+13+14+7)/5=10.80 (3+7+912+12)/5=8.60 周转时间 服务时间 3 6 4 5 2 平均周转时间/ms 非剥夺式优先级 P1 P2 P3 P4 P5 0 2 4 6 8 0 2 4 6 8 3 9 13 18 20 3 20 8 13 15 3 7 9 12 12 3 18 4 7 7 (3+7+9+12+12)/5=8.60 剥夺式优先级 P1 P2 P3 P4 P5 (3+18+4+7+7)=7.80 1、 假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５ 道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。 （1） 先来先服务算法（ＦＣＦＳ） （2）扫描法（ＳＣＡＮ） (1)FCFS算法： 5分 当前149 下一磁道 移动距离 88 61 147 59 95 52 177 82 94 83 150 56 102 48 175 73 138 37 总的磁道移动数为：61+59+52+82+83+56+48+73+37=551 (2)SCAN算法： 5分 当前149 下一磁道 移动距离 150 1 175 25 177 2 147 30 138 9 102 36 95 7 94 1 88 6 总的磁道移动数为：1+25+2+30+9+36+7+1+6=117 2、 设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数 量6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P2请求资源（0，0，1，0），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P5请求资源（0，0，1，0），能否实现资源分配？为什么？ T0时刻系统状态 进程 P1 P2 P3 最大资源需求量 A 4 0 4 B 1 2 2 C 1 1 1 D 1 2 0 A 3 0 1 已分配资源量 B 0 1 1 C 1 0 1 D 1 0 0 系统剩余资源数量 A 1 B 0 C 2 D 0