内容发布更新时间 : 2024/6/27 2:00:43星期一 下面是文章的全部内容请认真阅读。

2、请用信号量实现下图所示的前趋关系。 S1 S2 S3 S4 S5 3、假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。 （1）先来先服务算法（ＦＣＦＳ） （2）扫描法（ＳＣＡＮ）

四、 应用题(每题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时刻系统状态 进程 最大资源需求量 已分配资源量 系统剩余资源数量 A B C A B C A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4

2、在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。

2006～2007学年第二学期期末考试A卷

参考答案及评分标准

一、填空题(每空1分，共20分) 1、 2、 3、 4、 5、 6、 7、 8、 9、

处理机管理、存储器管理、设备管理、文件管理 相关的数据段、PCB（或进程控制块） 实时系统、分时系统 竞争资源、进程间推进次序非法 ≤4 输入井、输出井 多次性、对换性 用户文件、库文件 连续分配、链接分配、索引分配 二、单项选择题(每题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、状态转换图如下：

时间片就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就I/O完进程调进入执行状态。（2分） 执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程I/O请

阻塞 执行 就绪