(操作系统应用题答案.docVIP

1、2、3、 作业 周转时间 等待时间 JOB1 7 3 JOB2 5 3 JOB3 4 2 所有作业的平均周转时间5.33 5、解： (1) 非抢占式优先级算法 作业1 作业3 作业2 | | | | t 10 13 17 ? (2) 和（3） 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 10 10 1.0 2 1 4 17 16 4.0 3 2 3 13 11 3.7 平均周转时间 12.3 平均带权周转时间 2.9 6、480K+154。 7、解： 逻辑地址0A5C(H)所对应的二进制表示形式是： 0000 1010 0101 1100 所对应的页号是： 2 （十进制） 查页表，得到物理块号是： 11 （十进制） 拼接后，得到物理地址： 2E5C(H) 解： FIFO淘汰算法： 内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。（这似乎是一个奇怪的现象，同时也告诉我们，操作系统是一个复杂的机构，直观是靠不住的！） LRU淘汰算法： 内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。 9、答 某航空公司为两旅行社a和b的顾客预订飞机票，飞机票是互斥内容。假设为a订完了机票，b就不能再订票。 一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号量s为仓库内产品，p-v操作配对进行缺一不可。生产者进程将产品放入仓库后通知消费者可用；消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。 UNIX系统中，进程的调度采用多级反馈队列轮转调度方式。 引起进程调度的时机有：（1）当前进程的时间片用完，由核心将当前进程放入下一级的优先级队列的末尾，并调度另一进程运行；（2）在当前进程执行了sleep例程，进入睡眠状态而放弃处理机时；（3）进程通过核心执行了自我终止的系统调用exit时；（4）在执行完系统调用而返回到用户态时，如果此时系统中已出现了更高优先级的进程在等待运行，此时核心将剥夺当前进程的执行；（5）当核心完成中断处理，控制被返回到用户态而要执行原进程时，若有更高优先级的进程在等待运行，等等。 12解： 当用户要求对一个文件实施多次读/写或其他操作时，每次都要从检索目录开始。为了避免多次重复地检索目录，在大多数OS中都引入了“打开”（open）这一文件系统调用，当用户第一次请求对某文件进行操作时，先利用open系统调用将该文件打开。 在UNIX文件系统，打开文件/home/user01/myfile的过程四步： （1）检索目录??? 核心先调用检索目录过程namei从根目录或从当前目录开始，沿目录树查找指名文件的索引结点。在查找时，利用线性检索法，将文件路径名中的各分量名，与相应目录文件中的文件名逐一进行比较。若未找到指名文件，或者该文件不允许存取，便做出错处理；否则，进入第二步。 （2）分配内在索引结点 如果该文件已被其他用户打开，此时只需对在第一步中所找到的i结点，执行其引用计数加1的操作；否则，应为被打开文件分配一内存i结点，并调用磁盘读过程将磁盘i结点的内容拷贝到内存 i 结点中，并设置i.count为1。 （3）分配文件表???? 这是指为已打标开的文件分配一个文件表项,使文件表项中的 f. node指向内存索引结点。通常还将读写指针f.offset置为 0，以表示从头开始读／写此文件；置读写标志 f．flag，及将文件的引用计数f．count加 1，并记入该表项的首址fp。 （4）分配用户文件描述表项 在用户文件描述表中取得一空表项。若成功，便将fpfd作为文件描述符，写入调用进程的U区中。 13解： 利用安全算法对该时刻资源分配情况进行分析，如下图所示： Work Need Allocation Work+Allocation Finish P0 1 5 2 0 0 0 0 0