同步课 / 2016级操作系统

@蕾蕾老师‍  补交作业，之前忘记提交了

一、

1~5 CCBBD 6~10 ABACB 11~15 ABBDD 16~20 ACBCA 21~25 ABAAC 26~30 BCAAB 31~34 BDDC

二、

1. 高级调度，中级调度，低级调度

2. 后备，运行

3. 就绪 运行

4. 竞争资源 进程推进顺序不合法

5. 请求和保持，不可抢占

6. 避免

7. 系统是否处于安全状态

8. 死锁的避免   死锁的预防   死锁的解除

9. 抢占方式  非抢占方式

三、FFTTT

四、

1、

周转时间： 7   5     4

带权周转时间：   1.75   2.5   2

平均周转时间： 5.333 

平均带权周转时间：   2.0833

2、

（1）安全 p5 p3 p2 p1 p1

（2）不能，因为现在剩余的资源分别为2,3,3 不满足所申请资源的个数

（3）能分配，首先请求的资源小于剩余资源的个数，其次请求的资源小于还需的个数。按分配成功的方式执行安全性算法，结果是安全的，序列为 p4 p2 p3 p5 p1

（4）不能。虽然请求的资源个数小于剩余资源的个数，同时小于还需资源的个数。但是不符合安全性算法，所以不可以。

  1-5CCBBB  6-10ABACB   11-15ABBDD   16-20ACBCA    21-25ABAAC   26-30BCABA    31-34 BDDC

1.作业调度、中级调度、进程调度  2.后备 运行  3.就绪 运行  4.竞争资源 进程推进顺序不当  5.请求和保持 不可抢占  6.避免   7.是否处于安全状态      8.避免  预防  解除

9.抢占式   非抢占式

3. FFTTT

4.周转时间 7  5  4       平均周转时间  16/3

 带权周转时间  7/4  2.5 2   平均带权周转时间25/12

5.（1）处于安全状态  P5 P1 P2 P3 P4 

（2）剩余的资源      A 2    B 3    C 3  所以不能分配

（3）可以分配 因为分配后能够有安全序列

（4）可以分配  不会产生死锁

一、选择题
1-5CBBBC   6-10ABACC   11-15CDBDD    16-20ABBCA    21-25ABAAC    26-30BCAAB
31-34BDBC
二、填空题
1、低级调度、高级调度、中级调度
2、后备、运行
3、运行到完成
4、资源有限、进程推进顺序不合适
5、请求和保持、不剥夺
6、避免
7、是否安全
8、避免、预防、解除
9、抢占式调度和非抢占式调度
三、判断题
1、错误2、错误3、对4、对5、对
四、计算题
1、
周转时间： 7   5     4
带权周转时间：   1.75   2.5   2
平均周转时间： 5.333 
平均带权周转时间：   2.0833
2、
（1）安全  p2 p3 p4 p5 p1

 （2）不能，因为现在剩余的资源分别为2,3,3 不满足所申请资源的个数
（3）能分配，首先请求的资源小于剩余资源的个数，其次请求的资源小于还需的个数。按分配成功的方式执行安全性算法，结果是安全的，序列为 p4 p2 p3 p5 p1

 （4）不能。虽然请求的资源个数小于剩余资源的个数，同时小于还需资源的个数。但是不符合安全性算法，所以不可以。

一1C2C3B4B5D6A7B8C9B10B11D12B13D14D15D16A17C18B19C20A21A22B23A24A25C26B27C28A29A30B31B32D33D34C

二1作业调度，进程调度，内存调度

2就绪，执行

3运行，完成

4资源有限，进程推进顺序不合适

5请求和保持，不可抢占

6避免

7是否有足够的资源和使系统保持安全状态

8死锁避免，预防死锁，解除死锁

9非抢占方式，抢占方式

三1错2错3对4对5对

四（1）job1周转时间 7 带权周转时间1.75

Job2周转时间 5 带权周转时间2.5

job3周转时间 4 带权周转时间2

平均周转时间16/3   平均带权周转时间25/12

（2）1,是 安全序列为p4,p5,p1,p2,p3

2.不能，请求资源大于未分配的资源

3能，第一，请求资源小于等于与未分配资源，第二，请求资源小于等于需要的资源。第三，分配后系统处于安全状态，安全序列为p4,p5,p1,p2,p3

4能，第一，请求资源小于等于与未分配资源，第二，请求资源小于等于需要的资源。第三，分配后系统处于安全状态，安全序列为p5,p4,p3,p1,p2