第3章无线网络讲解.ppt

习题1 问：试描述避免死锁的银行家算法，若系统运行中出现下述资源分配情况 进程 ALLOCATION NEED AVAILABLE A B C D A B C D A B C D P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 1.该系统是否安全？ 2.如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？ 习题2 若进程P一旦被唤醒就能够投入运行,系统可能为( ) . A.分时系统,进程P优先级最高 B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低. C.就绪队列为空队列 D.抢占调度方式,P的优先级高于当前运行的进程. 习题3 一个进程P 被唤醒后,( ) A. P就占有CPU B. P的PCB被移到就绪队列的队首 C.P的优先级肯定最高 D.P的状态变成就绪 习题4 若当前运行进程( )后,系统将会执行进程调度原语. A.执行了一条转移指令 B.要求增加主存空间,经系统调用银行家算法进行测算认为是安全的. C.执行了一条I/O指令要求输入数据 D.执行程序期间发生了I/O完成中断. 习题5 当系统中( )时,系统将不会执行进程调度原语. A.一个新进程被创建 B.当前进程执行了P操作 C.在非抢占调度中,进程A正在运行而进程B恰好被唤醒 D.分时系统中的时间片用完 习题6 在分时系统中,若当前运行的进程连续获得2个时间,原因可能是( ) A.该进程的优先级最高 B.就绪队列为空 C.该进程最早进入就绪队列 D.该进程是一个短进程 有三个作业A(到达时间8:50,执行时间1.5小时);B(到达时间9:00,执行时间0.4小时);C(到达时间9:30,执行时间1小时).当作业全部到达后,批处理单道系统按照响应比高者优先算法进行调度,则作业被选中的次序是什么? 习题7 设某计算机系统中有一台输入机,一台打印机.现有两道程序同时投入运行,且程序A先开始运行,程序B后运行.程序A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束.程序B的运行轨迹:计算50ms,输入数据80ms,再计算100ms,结束.试说明: (1)两道程序运行时,CPU有无空闲等待?若有,在哪段时间等待?为什么会空闲等待? (2)程序A,B运行时有无等待现象?若有,在什么时候发生等待现象? 习题8 那个时刻，顺序是：先入队，调整队，队首进程执行。所以，新程序先入队，调整队把第一个进程放在队尾了，最后执行在队头的进程 * 资源:打印机,驱动器,内存 ,CPU 周期 文件 信号量 管程 * * 3.6.2 系统安全状态 1. 安全状态 在避免死锁的方法中，允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次资源分配的安全性。若此次分配不会导致系统进入不安全状态，则将资源分配给进程； 否则，令进程等待。 所谓安全状态，是指系统能按某种进程顺序(P1, P2, …，Pn)(称〈P1, P2, …, Pn〉序列为安全序列)，来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。 分配资源之前，先判断是否会进入不安全区（危险区和禁区） 如果会进入危险区，则不分配资源 * 2. 安全状态之例 我们通过一个例子来说明安全性。假定系统中有三个进程P1、 P2和P3，共有12台磁带机。进程P1总共要求10台磁带机，P2和P3分别要求4台和9台。假设在T0时刻，进程P1、P2和P3已分别获得5台、2台和2台磁带机，尚有3台空闲未分配，如下表所示： 进 程 最 大 需 求 已 分 配 可 用 P1 P2 P3 10 4 9 5 2 2 3 3