计算机操作系统期末试题及答案7

四、 应用题(每题 15 分，共 30 分) 得分 评阅人 1、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ T0时刻系统状态 进程 P1 P2 P3 P4 P5 最大资源需求量 A 5 5 4 4 4 B 5 3 0 2 2 C 9 6 11 5 4 已分配资源量 A 2 4 4 2 3 B 1 0 0 0 1 C 2 2 5 4 4 系统剩余资源数量 A 2 B 3 C 3 5，2、在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，2006～2007学年第二学期期末考试A卷参考答案及评分标准 6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换一、 填空题(每空 1 分，共 20 分) 算法,计算访问过程中所发生的缺页次数和缺页率。 1、 处理机管理、存储器管理、设备管理、文件管理 2、 相关的数据段、PCB（或进程控制块） 3、 实时系统、分时系统 4、 竞争资源、进程间推进次序非法 5、 4 6、 输入井、输出井 7、 多次性、对换性 8、 用户文件、库文件 9、 连续分配、链接分配、索引分配 二、 单项选择题(每题 1 分，共 20 分) (1)4 (2)3 (3)2 (4)1 (5)1 (6)1 (7)2 (8)3 (9)2 (10)3 (11)3 (12)2 (13)1 (14)3 (15)2 (16)3 (17)3 (18)4 (19)3 (20)3 三、 简答题(每题 10 分，共 30 分)

1、 状态转换图如下： （2分） 就绪 时间片完 I/O完成 进程调度 阻塞 执行 I/O请求

就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。 （2分）

执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，