操作系统总结2005的.pptVIP

操作系统总结;第一章 绪论;第一章 绪论;第二章 用户接口与作业管理;第二章 用户接口与作业管理;第三章 进程管理;第三章 进程管理;第三章 进程管理;第三章 进程管理;第三章 进程管理;第三章 进程管理;第四章 处理机调度;第四章 处理机调度;第四章 处理机调度;第四章 处理机调度;第四章 处理机调度;第五章 存储管理;第五章 存储管理;第五章 存储管理;第五章 存储管理;第五章 存储管理;第六章 文件系统;第六章 文件系统;第六章 文件系统;第六章 文件系统;第七章 设备管理;第七章 设备管理;第七章 设备管理; 生产者/消费者问题 (the producer/consumer problem); 设信号量： full是“满”数目，初值为0， empty是“空”数目，初值为N。实际上，full和 empty是同一个含义：full + empty == N mutex用于访问缓冲区时的互斥，初值是1 ;习题;Producer: begin 生产数据?data; P(avail); P(muttail); data 放入队尾指针指向的缓冲区； 修改队尾指针； V(full); V(Muttail); End;;另一种解法;某系统有同类资源m个，最多有n个进程可以并发执行， 而每个进程申请该类资源的最大值为x(1? x ?m),需要满 足什么关系，它们不会发生死锁？ 只要不等式n(x-1)+1 ?m成立，则系统一定不会发生死锁。 因为进程最多申请x个资源，最坏的情况是每个进程都已得到了(x-1)资源，现均申请最后一个资源。只要系统至少还有一个 资源就可使其中一个或几个进程 得到所需的全部资源，在它们执行结束后归还的资源可供其他进程使用。因而不可能发生死锁。;解出上述不等式，可以得到： x=1,当m ? n时 x=1+[m-1/n],当m n时 因此，如果在设计系统时，能预测到进程并发执行和申请资源量的情况，只要每个进程所需资源的最大量不超过x,则可不必受任何的资源分配策略的限制，只要有空闲资源就可分配给申请者，系统不会有死锁现象。;有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存共有8个存储块，问：逻辑地址至少应为多少位？内存空间多大？ 有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中，则逻辑地址的有效位??? ）位，物理地址至少是（ ）位。;一分页存储管理系统，逻辑地址长度 为16位，页面大小为2048字节，对应 的页表如下，逻辑地址0A5CH和2F6AH 经地址变换后的物理地址各是多少？;物理地址;给出段号和段内地址，完成段式管理中的地址变换过程 对于[段号，段内地址]形式，计算[0,430] [1,10] [2,500] [3,400]的内存地址 存取主存中的一条指令或数据至少要访问几次主存？;段表起始地址;第2段页表;某进程在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5。;堆栈;第五章 存储管理;某os采用可变分区分配方法管理，用户区主存 512KB(0-511KB),自由区由空闲分区表管理。假 设分配时采用分配自由区的低地址部分的方案， 假设初始时全为空。对于下述申请次序： req(300KB),req(100KB),release(300KB), req(150KB),req(30KB),req(40KB),req(60KB), release(30KB) 1.采用首次适应法，用户区状态。写出空闲分区表。 2.采用最佳适应法，用户区状态。写出空闲分区表。 3.如再申请100KB，各有什么结果？;编程实现 P203-8。设索引表数组为index, 每个物理块的 块号用m个字节表示，物理块长为PBL, 文件结构为流式 文件。给定字节偏移OFF,计算其所在的物理块地址。 解：令 k = int(PBL/m) Int Off2PBN(Off) { k = int(PBL/m); lbn = Off / PBL; if lbn10 then return index[lbn]; Else { I = (lbn-10) div k; J = (lbn-10) mod k; 读文件的第 Index[10+I] 号块的内容? buf; return buf[j]; } };4096;解： （1）?????? 字节偏移量为9000，此时 逻辑块号为：9000/1024＝8 块内偏移量为：9000－8×1024＝80