《操作系统期末习题.ppt》由会员分享,可在线阅读,更多相关《操作系统期末习题.ppt(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、OS期末习题评讲期末习题评讲1.有三个进程有三个进程PA,PB,PC 合作解决文件打印问题,合作解决文件打印问题,PA把文件记录从磁把文件记录从磁 盘读入主存的缓冲区盘读入主存的缓冲区1,每执行一次读一个记录;,每执行一次读一个记录;PB把缓冲区把缓冲区1的内容复的内容复制到缓冲区制到缓冲区2,每执行一次复制一个记录;每执行一次复制一个记录;PC 把缓冲区把缓冲区2的内容打印出来,每执的内容打印出来,每执行一次打印一个记录,试用行一次打印一个记录,试用P,V操作来保证文件的正确打印操作来保证文件的正确打印。int empty1=1 int empty2=1int full1=0 int ful
2、l2=0main()cobegin PA();PB();PC();coend PA()while(1)从磁盘读入一个记录;从磁盘读入一个记录;P(empty1);将记录存入缓冲区将记录存入缓冲区1;P(full1);PB()while(1)P(full1);从缓冲区从缓冲区1取出记录;取出记录;V(empty1);P(empty2);将记录存入缓冲区将记录存入缓冲区2;V(full2);2.某多道程序设计系统中,供用户使用的主存空间为某多道程序设计系统中,供用户使用的主存空间为100k,磁带机,磁带机2台,打印机台,打印机一台,系统采用动态分区存储管理,对磁带机和打印机采用静态分配方式,假设一
3、台,系统采用动态分区存储管理,对磁带机和打印机采用静态分配方式,假设输入输入/输出的时间忽略不计,一作业序表如下所示:输出的时间忽略不计,一作业序表如下所示:作作业业号号进输进输入井入井时间时间要求服要求服务时间务时间(分(分钟钟)主存需求量主存需求量(k)磁磁带带机需求量机需求量(台)(台)打印机需求量打印机需求量(台)(台)18:0025151128:2010300138:2020601048:3020201058:35251011作作业业号号进输进输入井入井时间时间要求服要求服务时间务时间(分(分钟钟)主存需求量主存需求量(k)磁磁带带机需求量机需求量(台)(台)打印机需求量打印机需求量
4、(台)(台)18:0025151128:2010300138:2020601048:3020201058:352510111)在在8:00时刻,作业时刻,作业1驻留在内存中驻留在内存中015K的区域内,获得一台磁带机的区域内,获得一台磁带机和一台打印机并投入运行;和一台打印机并投入运行;2)在在8:20时刻,作业时刻,作业2和作业和作业3到达系统,但因系统只能满足作业到达系统,但因系统只能满足作业3的内的内存和资源需求,此时作业存和资源需求,此时作业3投入运行;此时除内存还余投入运行;此时除内存还余25K空间外,空间外,无空闲的磁带机和打印机资源,必须等待其中一个作业运行完成后,无空闲的磁带机
5、和打印机资源,必须等待其中一个作业运行完成后,才可能调度其他作业运行;才可能调度其他作业运行;作作业业号号进输进输入井入井时间时间要求服要求服务时间务时间(分(分钟钟)主存需求量主存需求量(k)磁磁带带机需求量机需求量(台)(台)打印机需求量打印机需求量(台)(台)18:0025151128:2010300138:2020601048:3020201058:352510113)因为在内存中的作业以时间片因为在内存中的作业以时间片Q=5轮流使用轮流使用CPU,故在,故在8:25时刻,作时刻,作业业1运行完成,释放出其占有资源;作业运行完成,释放出其占有资源;作业3则已运行则已运行5分钟;此时输入
6、分钟;此时输入井中有作业井中有作业2和作业和作业4需进入系统运行。需进入系统运行。4)此时,根据先来先服务的算法要求,作业此时,根据先来先服务的算法要求,作业2应进入内存运行,但由于应进入内存运行,但由于不能移动内存中的作业,故只能选择作业不能移动内存中的作业,故只能选择作业4进入内存运行;进入内存运行;5)在在8:55时刻,作业时刻,作业3运行完成,释放出资源;作业运行完成,释放出资源;作业2可投入运行;可投入运行;6)在在9:10正,作业正,作业4运行完成,释放出资源,作业运行完成,释放出资源,作业5投入运行,在投入运行,在9:15,作业作业2运行完成,以后作业运行完成,以后作业5独占全机
7、资源,直到在独占全机资源,直到在9:40运行完成;如运行完成;如下表所示:下表所示:作业号进输入井时间开始执行时间完成时间周转时间(分钟)平均周转时间18:008:008:252544分钟28:209:009:155538:208:258:553548:308:359:104058:359:159:4065故作业调度次序为:故作业调度次序为:1,3,4,2,53.若磁头的当前位置为若磁头的当前位置为100磁道,磁头正向磁道号增加方向移动,现有一磁道,磁头正向磁道号增加方向移动,现有一磁盘读写请求队列:磁盘读写请求队列:23、376、205、132、19、61、190、398、29、4、18、40,若扫描算法,试计算出平均寻道长度各为多少?,若扫描算法,试计算出平均寻道长度各为多少?。解:采用解:采用扫扫描算法,描算法,从从100磁道开始,磁道开始,进进行行调调度的情况度的情况为为:下一磁道下一磁道移移动动磁道数磁道数132321905820515376171398226133740212911236194181414移动磁道数总数为移动磁道数总数为692,平均寻道长度为,平均寻道长度为57.7
限制150内