操作系统-习题补充.pptVIP

调度算法(1) 例1 假设以下四个作业同时到达，当使用优先权调度算法运行时，作业的平均周转时间为_____小时。(优先数小，优先级高) 作业 所需运行时间 优先数 1 2 6 2 5 1 3 8 9 4 3 5 调度算法(2) 例2 设有一组作业，它们的提交时间及运行时间如下。在单道方式下，采用短作业优先调度算法以非抢占方式运行时，作业的执行顺序是__________。 作业号 提交时间 运行时间(分钟) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 进程执行前驱关系描述(1) 例：P1,P2,P3,P4为一组合作进程，其前趋图如下图所示，试用PV操作描述这4个进程的同步关系。 进程执行前驱关系描述(2) 分析 该图说明任务启动后P1先执行，当它结束后P2、P3可以开始执行，P2、P3完成后P4才能开始执行。为确保这一执行顺序，设置3个同步信号量f2、f3、f4分别表示进程P2、P3、P4是否可以开始执行，其初值均为0，这四个进程的同步描述见后。 进程执行前驱关系描述(3) int f2=0; int f3=0; int f4=0; main() { P1(); P2(); P3(); P4(); } P1() { v(f2); v(f3); } P2() { p(f2); v(f4); } 读者－作者问题(作业) 问题描述：某数据库有一个写进程，多个读进程，它们之间读、写操作的互斥要求是：写进程正在写该数据库时不能有其他进程读该数据库，也不能有其他进程写该数据库；读进程之间不互斥，即可以同时读该数据库。请用信号量及PV操作描述这一组进程的工作过程。 提示：本题中，允许读进程同时读数据库，但写进程正在写数据库时不允许其他进程读数据库，也不允许其他进程写该数据库。为了解决读写进程间的同步，应设置两个信号量和一个共享变量：读互斥信号量，写互斥信号量，共享变量。 解析：为了解决读、写进程之间的同步，应设置两个互斥信号量和一个共享变量：读互斥信号量rmutex，用于使读进程互斥地访问共享变量count，其初值为1；写互斥信号量wmutex，用于实现写进程与读进程的互斥及写进程与写进程的互斥，其初值为1；共享变量count，用于记录当前正在读数据库的读进程数目，初值为0。 工作过程 int rmutex=1,wmutex=1; Int count=0; main() { reader(); writer(); } reader() { while(1) { p(rmutex); if(count==0) p(wmutex); //当第一个读进程读时,阻止写进程写 count++; v(rmutex); 读数据库； p(rmutex); count--; if(count==0) v(wmutex); //当最后一个读进程读完后,允许写进程写 v(rmutex); } } writer() { while(1) { p(wmutex); 写数据库； v(wmutex); } } 分析 本题中，rmutex是一个互斥信号量，用于使读进程互斥地访问共享变量count。rmutex并不表示读进程的数目。当一个读进程要读数据库时，应将读进程计数count增加1；如果此前(count加1前)数据库中无读进程，还应对写互斥信号量wmutex做p操作，这样，若数据库中无写进程，则通过p操作阻止写进程写，若数据库中有写进程，则通过p操作让读进程等待。同理，当一个读进程完成读数据库操作时，应将count减1；如果此时(count减1后)数据库中无读进程，还应对写互斥信号量wmutex做v操作，以允许写进程写。 问题 下表给出了某系统的空闲分区表，系统采用动态分区管理策略，现有以下作业序列：96K, 20K, 200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？ 问题 问题 在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。 问题 问题 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048