操作系统复习资料.pptVIP

* ? 最大资源需求量 已分配资源数量 A B C A B C P1 7 7 3 0 2 0 P2 3 3 4 2 1 0 P3 9 1 2 3 0 2 P4 2 3 3 2 1 2 P5 4 3 4 0 1 2 解：依题意可得Available（3，3，2） a: T0时刻是安全的，安全序列为（P4,p2,p3,p5,p1）。（过程略） b: 若进程P2请求资源Req（1，1，0），按银行家算法判断如下： * 1）判断Req(1，1，0)=Need2(1,2,4),表示Req为合法请求； 2）判断Req(1，1，0)=Available（3，3，2），表示Req为可满足的请求； 3）试探性分配 Available-=Req; 变为（2，2，2） Alloc2+=Req; 变为（3，2，0） Need2-=Req; 变为（0，1，4） 4）判断新状态的安全性 新状态是安全的，可找到安全序列（P4,p2,p3,p5,p1）（具体过程在此略去）,因此可分配资源，Available变为（2,2,2）, * c: 若进程P1请求资源Req（2，0，1），按银行家算法判断如下： 1）判断Req(2,0,1)=Need1(7,5,3),表示Req为合法请求； 2）判断Req(2,0,1)=Available（2，2，2），表示Req为可满足的请求； 3）试探性分配 Available-=Req; 变为（0，2，1） Alloc1+=Req; 变为（2，2，1） Need1-=Req; 变为（5，5，2） 4）判断新状态的安全性 新状态是不安全的，因为可利用资源只能满足P4后就不能满足任何进程的全部资源需求了，即找不到安全序列，此时系统进入不安全状态。 因此，不能满足进程P1的资源请求Req（2，0，1）。 * 1、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）。 A 命令解释程序 B 中断处理程序 C 系统调用程序 D 用户登录程序 2、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。 A 逻辑设备名 B 物理设备名 C 主设备号 D 从设备号 B A * 11. 什么是块设备的延迟写？什么是预读？ 答：1）当一次写操作未写满缓冲区时，就采用“延迟写”，即不急于写到设备上去，而是把这个缓冲区的标志位置上延迟写的标志，并把这个buf挂到自由buf队尾，同时留在这个设备的buf队列中。 此后，有两个时机要进行具体的写操作。 ① 当延迟写缓存被再次按原状使用并全部写满后，用异步方式写到块设备上去。 ② 另一个时机与缓存的再分配有关。如果一个buf已移到自由buf队首，系统准备将它分配改作他用时检测到它带有延迟写标志，则也用异步写方式将它控制的缓存内容写到块设备上去。 2）当一个进程顺序读取文件时，为加快它的前进速度，提高CPU和块设备工作的并行程度，核心还提供了预读盘块程序breada。其实现思想是：（1）核心检查第一块是否在缓冲区中，如不在，则调用磁盘驱动程序读该块。（2）如第二块不在缓冲区中，核心指示盘驱动程序异步读它。然后进程睡眠，等待第一块I/O完成。 * 13. 磁盘访问时间一般要有哪几部分时间？简述磁盘调度算法中SSTF、Scan算法的原理。 1）由三部分组成：寻道时间；等待时间；传送时间。 2）SSTF算法选择从当前磁头位置出发，移动最少的磁盘I/O请求。 2）Scan算法选择在磁头前进方向上从当前位置移动最少的磁盘I/O请求执行，直至到达磁盘的另一端时才改变方向。 * 23、假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先服务(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.) * 答案: (1)86,147,91,177,94,150,102,175,130 共565(2)当前磁头在143道上:147,150,130,102,94,91,86,175,177，共162 (3)当前磁