操作系统第3章作业讲解.docVIP

第三章 作业讲解 1、有5个作业进入就绪队列等待运行，预计它们的运行时间分别为9、6、3、5与X，它们以什么样的调度顺序运行时会取得最小的响应时间？（答案与X值有关） 答：短作业优先调度算法是使响应时间最小的调度算法： 0 X ≤ 3时，调度顺序为： X、3、5、6、9 3 X ≤ 5时，调度顺序为： 3、X、5、6、9 5 X ≤ 6时，调度顺序为： 3、5、X、6、9 6 X ≤ 9时，调度顺序为： 3、5、6、X、9 X 9时，调度顺序为： 3、5、6、9、X 2、假设一个系统中有4个进程，它们的到达时间和服务时间如表所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR，时间片=1）、多级反馈队列调度算法（FB，第i级队列的时间片=2i-1）进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程到达时间服务时间A05B12C39D67 算法时间进程平均时间ABCDFCFS完成时间 周转时间 带权周转时间5 5 17 6 316 13 1.4423 17 2.43 10.25 1.97SPF（非抢占）完成时间 周转时间 带权周转时间5 5 17 6 323 20 2.2214 8 1.14 9.75 1.835SPF（抢占）完成时间 周转时间 带权周转时间7 7 1.43 2 123 20 2.2214 8 1.14 9.25 1.435HRRN完成时间 周转时间 带权周转时间5 5 17 6 316 13 1.4423 17 2.43 10.25 1.97RR（q=1）完成时间 周转时间 带权周转时间12 12 2.44 3 1.523 20 2.2222 16 2.29 12.75 2.1FB（q=2i-1）完成时间 周转时间 带权周转时间13 13 2.66 5 2.523 20 2.2221 15 2.14 13.25 2.365 3、若有4个周期性任务，任务A要求每30ms执行一次，执行时间为15ms；任务B要求每50ms执行一次，执行时间为5ms；任务C要求每50ms执行一次，执行时间为15ms；任务D要求每100ms执行一次，执行时间为10ms，应如何按最低松弛度优先算法对它们进行CPU调试？ （要求画出0-150ms时段的调度时序图，并列出每次切换时每个任务的松弛度） 答：对于上面的4个周期性任务，利用最低松弛度优先算法进行调度的情况如图所示： 130 140 150 120 110 0 90 80 70 60 40 30 20 10 100 50 B2,C2 A6,B4 C4 A5 A4 A3 A2 A1,B1 C1,D1 B3,C3 D2 到达时间 必须完成时间 A5,B3 C3 A4 A3 A2 A1 B2,C2 D1 B1,C1 80 65 140 145 125 110 90 95 50 35 30 15 0 松弛度 D2=55 A5=10 B3=20D2=65 A4=10 D1=10 B2=15 B2=45 C2=35 D1=40 A2=15 B1=15 D1=60 A1=15 B1=45 C1=35 D1=90 B3=5D2=60 B3=35 C3=25 D2=80 A4=15 B2=5 A3=10 B2=30 D1=25 A2=10 D1=50 B1=30 C1=20 D1=75 D1 B3 A3 C2 D2 A5 C3 A4 B2 A2 B1 C1 A1 任务执行 80 65 155 140 110 145 125 95 50 35 30 15 0 90 4、3个进程共享4个同类型的资源，每个进程最大需要2个资源，请问该系统是否会因为竞争该资源而死锁？ 答：该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 5、不安全状态是否必然导致系统进入死锁状态？举例说明。 答：不安全状态不一定导致进入死锁状态。因为，安全性检查中使用的向量Max是进程执行前提供的，而在实际运行过程中，一进程需要的最大资源量可能小于Max，如一进程对应的程序中有一段进行错误处理的代码，其中需要n个A种资源，若该进程在运行过程中没有碰到相应的错误，而不需要调用该段错误处理代码，则它实际上将完全不会请求这n个A种资源。 6、在银行家算法中，若出现下面的资源分配情况： ProcessAllocationNeedAvailab