习题课 11/24/11 11/24/11 Operating System
Modern Operating System 课程安排 Homework2 补充题 11/24/11 Modern Operating System
Modern Operating System 简答 死锁和竞争有什么关系？ 死锁是指多个进程因竞争资源而造成的一种僵局,若无外力的作用,这些进程都将永远不能再向前推进。所以,死锁是由于系统中多个进程所共享的资源不足以同时满足需要时,引起对资源的竞争而产生的。但竞争资源不一定都会产生死锁,因为只要进程推进顺序合法,就不会产生死锁。 11/24/11 Modern Operating System
Modern Operating System 简答 为什么要引入SPOOLing系统? SPOOLing系统可带来哪些好处? Simultaneous Peripheral Operation On-Line 提高了I/O操作的速度,将独占设备改造为共享设备,实现了虚拟设备的功能。 典型例子：共享打印机 11/24/11 Modern Operating System
Modern Operating System 简答 覆盖技术与虚拟存储技术有何本质不同? 容量的限制,而虚拟存储器的最大长度不受物理内存容量的限制,只受计算机地址结构的限制。另外,使用覆盖技术要求程序员必须精心地设计程序及其数据结构,使得要覆盖的段具有相对独立性,不存在直接联系或相互交叉访问。而虚拟存储技术对用户的程序段之间没有此要求。 11/24/11 Modern Operating System
Modern Operating System 简答 交换技术与虚存中使用的调入/调出技术有何相同与不同之处? 主要相同点是都要在内存与外存之间交换信息。 主要区别在于:交换技术换进换出整个进程(proc结构和共享正文段除外〉,因此一个进程的大小受物理存储器的限制: 11/24/11 Modern Operating System
Modern Operating System 简答 而虚存中使用的调入/调出技术在内存和外存之间来回传递的是存储页或存储段,而不是整个进程,从而使得进程的地址映射具有了更大的灵活性,且允许进程的大小比可用的物理存储空间大得多。 11/24/11 Modern Operating System
Modern Operating System 简答 关于处理机调度，试问： 什么是处理机三级调度？ 处理机三级调度分别在什么情况下发生？ 各级调度分别完成什么工作？ 11/24/11 Modern Operating System
Modern Operating System 简答 11/24/11 Modern Operating System
Modern Operating System 简答 固定分区管理、可变分区管理、页式管理、段式管理、段页式管理各会产生何种碎片？ 固定分区、可变分区管理产生的是区与区之间的碎片；页式管理产生的是页内的碎片；段式管理产生的是段间的碎片；段页式管理产生的也是只有页内碎片，但由于一个程序分为很多段，其碎片将比纯分页的碎片多。 11/24/11 Modern Operating System
Modern Operating System 11/24/11 Modern Operating System
Modern Operating System A[1,1],A[1,2],A[1,3],……,A[1,100] A[2,1],A[2,2],A[2,3],……,A[2,100] A[100,1],A[100,2],A[100,3],……,A[100,100] 每访问两行数组遇到一次缺页中断，会产生50次缺页中断。 对于程序B,数组访问顺序是: A[1,1],A[2,1],A[3,1],……,A[100,1] A[1,2],A[2,2],A[3,2],……,A{100,2] A[1,100],A[2,100],A[3,100],……,A[100,100] 每访问两个数组元素遇到一次缺页中断，会产生5000次缺页中断 若每页只能存放100个整数： A：100次缺页中断 B：10000次缺页中断 页面越大,缺页中断次数越少；页面越小,缺页中断次数越多。 11/24/11 Modern Operating System
Modern Operating System 11/24/11 Modern Operating System
Modern Operating System 逻辑地址(页号为3,页内地址为100)的物理地址为: 7×4KB+100=28KB+100=28772 在请求分页存储管理方案中,系统是通过页面变换表来进行地址转换的。先将逻辑地址分解成页号P和页内地址W两部分,然后查页面变换表,可得页号P对应的物理块号为B,从而变换出对应的物理地址为: 物理地址=块号×页面大小+页内地址 11/24/11 Modern Operating System
Modern Operating System 11/24/11 Modern Operating System
Modern Operating System 各类进程之间采用优先级调度,而同类进程内部采用时间片轮转调度。先进行优先级4的进程调度,P1,P2,的按时间片进行轮转:等P1,P2,P3均执行完毕,执行优先级3的进程P4,P5。同理P4,P5按时间片轮转,运行完成后调度优先级1的进程P6,P7,P8。进程P6,",P8按时间片轮转直至完成。 11/24/11 Modern Operating System
Modern Operating System 11/24/11 Modern Operating System
Modern Operating System （1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，即2^12，则得到页内位移占虚地址的低12位，页号占剩余高位。可得三个虚地址的页号P如下（十六进制的一位数字转换成4位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）： 2362H：P=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，合成物理地址后访问主存100ns，共计10ns+100ns+100ns=210ns。 1565H：P=1，访问快表10ns，落空，访问页表100ns落空，进行缺页中断处理108ns，合成物理地址后访问主存100ns，共计10ns+100ns+108ns+100ns≈108ns。 25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费10ns便可合成物理地址，访问主存100ns，共计10ns+100ns=110ns。 （2）当访问虚地址1565H时，产生缺页中断，合法驻留集为2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰0号页面，因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。 11/24/11 Modern Operating System
补充题1 设某磁盘有200个柱面,编号为0,1,2,...,199,磁头刚从140道移到143道完成了读写。若某时刻有9个磁盘请求分别对如下各道进行读写: 86,147,91,177,94,150,102,175,130 试分别求FCFS,SSTF及SCAN磁盘调度算法响应请求的次序及磁头移动的总距离。 11/24/11 Operating System
补充题2 有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉:当一个顾客到来时,必须唤醒理发师,进行理发；如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。 11/24/11 Operating System
补充题3 设作业的虚拟地址为24位,其中高8位为段号,低16位为段内相对地址。试问： (1)一个作业最多可以有多少段?(2)每段的最大长度为多少字节?(3)某段式存储管理采用如下段表,试计算[0,430]、[1,50]、[2,30]、[3,70]的主存地址。其中方括号内的前一元素为段号,后一元素为段内地址。当无法进行地址变换时,应说明产生何种中断。 段号 段长 主存起始地址 是否在主存 600 2100 是 1 40 2800 2 100 否 3 80 4000 11/24/11 Operating System
补充题4 下面是两个并发执行的进程。它们能正确执行吗？若不能，试举例说明，并修改之 Cobegin Var x: integer; Process P1 Var y, z: integer; Begin x:=1; y:=0; If x>=1 then y:=y+1; z:=y; End Process P2 Var t, u: integer; Begin x:=0; t:=0; If x<1 then t:=t+2; u:=t; End Coend 11/24/11 Operating System
补充题5 考虑由n个进程共享的具有m个同类资源的系统,证明:如果对I=1,2,……,n,有Need>O而且所有最大需求量之和小于m+n,那么该系统是死锁无关的。 11/24/11 Operating System
Modern Operating System The End~ Thank you all~ : ) 11/24/11 Modern Operating System