操作系统期末习题.pptx

《操作系统期末习题.pptx》由会员分享，可在线阅读，更多相关《操作系统期末习题.pptx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.有三个进程PA，PB，PC 合作解决文件打印问题，PA把文件记录从磁 盘读入主存的缓冲区1，每执行一次读一个记录；PB把缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC 把缓冲区2的内容打印出来，每执行一次打印一个记录，试用P，V操作来保证文件的正确打印。int empty1=1 int empty2=1int full1=0 int full2=0main()cobegin PA();PB();PC();coend PA()while(1)从磁盘读入一个记录；P(empty1);将记录存入缓冲区1；P(full1);PB()while(1)P(full1);从缓冲区1取出记录；

2、V(empty1);P(empty2);将记录存入缓冲区2；V(full2);第1页/共7页2.某多道程序设计系统中，供用户使用的主存空间为100k，磁带机2台，打印机一台，系统采用动态分区存储管理，对磁带机和打印机采用静态分配方式，假设输入/输出的时间忽略不计，一作业序表如下所示：作业号作业号进输入井时间进输入井时间要求服务时间要求服务时间（分钟）（分钟）主存需求量主存需求量（k）磁带机需求量磁带机需求量（台）（台）打印机需求量打印机需求量（台）（台）18:0025151128:2010300138:2020601048:3020201058:35251011第2页/共7页作业号作业号进输入

3、井时间进输入井时间要求服务时间要求服务时间（分钟）（分钟）主存需求量主存需求量（k）磁带机需求量磁带机需求量（台）（台）打印机需求量打印机需求量（台）（台）18:0025151128:2010300138:2020601048:3020201058:35251011在8:00时刻，作业1驻留在内存中015K的区域内，获得一台磁带机和一台打印机并投入运行；在8:20时刻，作业2和作业3到达系统，但因系统只能满足作业3的内存和资源需求，此时作业3投入运行；此时除内存还余25K空间外，无空闲的磁带机和打印机资源，必须等待其中一个作业运行完成后，才可能调度其他作业运行；第3页/共7页作业号作业号进输入

4、井时间进输入井时间要求服务时间要求服务时间（分钟）（分钟）主存需求量主存需求量（k）磁带机需求量磁带机需求量（台）（台）打印机需求量打印机需求量（台）（台）18:0025151128:2010300138:2020601048:3020201058:35251011因为在内存中的作业以时间片Q=5轮流使用CPU，故在8:25时刻，作业1运行完成，释放出其占有资源；作业3则已运行5分钟；此时输入井中有作业2和作业4需进入系统运行。此时，根据先来先服务的算法要求，作业2应进入内存运行，但由于不能移动内存中的作业，故只能选择作业4进入内存运行；在8:55时刻，作业3运行完成，释放出资源；作业2可投入

5、运行；在9:10正，作业4运行完成，释放出资源，作业5投入运行，在9:15，作业2运行完成，以后作业5独占全机资源，直到在9:40运行完成；如下表所示：第4页/共7页作业号进输入井时间开始执行时间完成时间周转时间(分钟)平均周转时间18:008:008:252544分钟28:209:009:155538:208:258:553548:308:359:104058:359:159:4065故作业调度次序为：1，3，4，2，5第5页/共7页3.若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动，现有一磁盘读写请求队列：23、376、205、132、19、61、190、398、29、4、18、40，若扫描算法，试计算出平均寻道长度各为多少？。解：采用扫描算法，从100磁道开始，进行调度的情况为：下一磁道下一磁道移动磁道数移动磁道数132321905820515376171398226133740212911236194181414移动磁道数总数为692，平均寻道长度为57.7 第6页/共7页感谢您的观看！第7页/共7页