操作系统作业题目.docVIP

PAGE 1 1. (1)画出下面一系列的语句的前趋图（假设x，y，z已知）。 S1：a=x+y； S2：b=z+1； S3：c=a-b； S4：d=b+5； S5：e=d-x； S6：f=c+e； S7：g=f+y； S8：h=f+5； S9：i=g+h。 (2) 用描述的方式（节点集合为 S ，前趋关系集合为 - )表示题1）中画出的前趋图。 利用信号量实现作业1中画出的前趋图的前趋关系。 在测量控制系统中的数据采集任务DataCollection()时，把所有采集的数据送到一个单缓冲区，计算任务DataCompute()从该缓冲区取出数据进行计算。试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。 4. 完成下面的表格（参考教材P92 图3-4） 算法 进程名 A B C D E 平 均 到达时间 0 1 3 4 6 服务时间 5 7 3 8 2 FCFS 完成时间 周转时间 带权周转时间 SJF 完成时间 周转时间 带权周转时间 5. 用时间片轮转法RR调度进程A、B、C、D和E，时间片q分别为2和4，完成下面的表格（参考教材P96 图3-6）。 算法 进程名 A B C D E 平 均 到达时间 0 1 2 3 4 服务时间 6 2 5 9 8 RR q=2 完成时间 周转时间 带权周转时间 RR q=4 完成时间 周转时间 带权周转时间 6. 在银行家算法中，出现如下资源分配情况： 进程/资源 Allocation Need Available A B C A B C A B C P0 P1 P2 P3 P4 0 2 1 1 0 1 0 1 3 3 2 1 0 2 0 4 1 0 2 3 1 4 0 4 4 2 2 5 1 3 3 5 2 问：（1）该状态是否安全? （2）若进程P3提出请求Request(1,2,1)后，系统能否将资源分配给它？ 7. 假设有一批作业A、B、C、D、E、F，它们的大小分别为7KB、18KB、9KB、20KB、35KB、8KB，根据不同的算法把它们分配到如下空闲分区表中。 1） 首次适应算法 2） 循环首次适应算法 3） 最佳适应算法 4） 最坏适应算法 已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中。 9. 假设物理块数M=3，有一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5、6、2、3、7、1、2、6、1 1）采用先进先出FIFO页面置换算法，计算访问过程中所发生的缺页次数和缺页率； 2）采用最佳页面Optimal置换算法，计算访问过程中所发生的缺页次数和缺页率； 3）采用最近最久未使用LRU置换算法，计算访问过程中所发生的缺页次数和缺页率。 10. 假设有10个进程先后提出了磁盘I/O请求，它们要访问的磁道号分别是：78，30，9，15，102，140，156，54，45，125，试用先来先服务FCFS、最短寻道时间优先SSTF算法、 SCAN和循环扫描CSCAN算法，分别给出访问过程中每次移动的距离，并计算相应的平均寻道长度。 注：假设磁头从100号磁道开始，对于SCAN和CSCAN算法，磁头向磁道号增加方向移动。