《操作系统期末习题.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 full2=0,main()cobegin PA();PB();PC();coend,PA()while(1)从磁盘读入一个记录；P(empty1);将记录存入缓冲区1；P(full1);,PB()while(1)P(full1
2、);从缓冲区1取出记录；V(empty1);P(empty2);将记录存入缓冲区2；V(full2);,2.某多道程序设计系统中，供用户使用的主存空间为100k，磁带机2台，打印机一台，系统采用动态分区存储管理，对磁带机和打印机采用静态分配方式，假设输入/输出的时间忽略不计，一作业序表如下所示：,在8:00时刻，作业1驻留在内存中015K的区域内，获得一台磁带机和一台打印机并投入运行；在8:20时刻，作业2和作业3到达系统，但因系统只能满足作业3的内存和资源需求，此时作业3投入运行；此时除内存还余25K空间外，无空闲的磁带机和打印机资源，必须等待其中一个作业运行完成后，才可能调度其他作业运行；
3、,因为在内存中的作业以时间片Q=5轮流使用CPU，故在8:25时刻，作业1运行完成，释放出其占有资源；作业3则已运行5分钟；此时输入井中有作业2和作业4需进入系统运行。此时，根据先来先服务的算法要求，作业2应进入内存运行，但由于不能移动内存中的作业，故只能选择作业4进入内存运行；在8:55时刻，作业3运行完成，释放出资源；作业2可投入运行；在9:10正，作业4运行完成，释放出资源，作业5投入运行，在9:15，作业2运行完成，以后作业5独占全机资源，直到在9:40运行完成；如下表所示：,故作业调度次序为：1，3，4，2，5,3.若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动，现有一磁盘读写请求队列：23、376、205、132、19、61、190、398、29、4、18、40，若扫描算法，试计算出平均寻道长度各为多少？。,解：采用扫描算法，从100磁道开始，进行调度的情况为：,移动磁道数总数为692，平均寻道长度为57.7,
