操作系统应用题答案

《操作系统应用题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、解：因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。设三个进程分别为A、B和C。设一个互斥信号量mutex，其初值为1。A进程B进程C进程P(mutex)P(mutex)P(mutex)使用打印机使用打印机使用打印机V(mutex)V(mutex)V(mutex)   2、解：①这个算法不对。因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信

2、号量：empty表示缓冲区Q为空，初值为1;full表示缓冲区Q为满，初值为0。算法框图如图1所示。②这个算法不对。因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在A先B后的时序关系，而是哪个进程先到一步就先进入自己的临界区。改正：A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值为1。算法框图如图2所示。  A进程B进程A进程B进程 P(empty)P(full)P(mutex)P(mutex)向Q写入信息从Q中读出信息临界区代码CSa临界区代码CSbV(full)V(empty

3、)V(mutex)V(mutex) 图1图23、解：①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。③信号量含义及初值

4、：B1full——缓冲区B1满，初值为0；B1empty——缓冲区B1空，初值为0；B2full——缓冲区B2满，初值为0；B2empty——缓冲区B2空，初值为0；4、解：作业周转时间等待时间JOB173JOB253JOB342所有作业的平均周转时间5.335、解：(1)非抢占式优先级算法作业1作业3作业2

5、

6、

7、

8、t101317 (2)和（3）作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.96、解：480K+154。7、解：逻辑地址0A5C(H)所对应的二进制

9、表示形式是：0000101001011100所对应的页号是：2（十进制）查页表，得到物理块号是：11（十进制）拼接后，得到物理地址：2E5C(H)8、解：FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。（这似乎是一个奇怪的现象，同时也告诉我们，操作系统是一个复杂的机构，直观是靠不住的！）LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。9、答某航空公司为两旅行社a和b的顾客预订飞机票，飞机票是互斥内容。假设为a订完了机票，b就不能再订票。10、答一个生产者，一个消费者和一个产品之间关系是典型

10、的进程同步问题。设信号量s为仓库内产品，p-v操作配对进行缺一不可。生产者进程将产品放入仓库后通知消费者可用；消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。11、解UNIX系统中，进程的调度采用多级反馈队列轮转调度方式。引起进程调度的时机有：（1）当前进程的时间片用完，由核心将当前进程放入下一级的优先级队列的末尾，并调度另一进程运行；（2）在当前进程执行了sleep例程，进入睡眠状态而放弃处理机时；（3）进程通过核心执行了自我终止的系统调用exit时；（4）在执行完系统调用而返回到用户态时，如果此时系统中已出现了更高优先级的进程在等待运行，此时核心将剥夺

11、当前进程的执行；（5）当核心完成中断处理，控制被返回到用户态而要执行原进程时，若有更高优先级的进程在等待运行，等等。12解：当用户要求对一个文件实施多次读/写或其他操作时，每次都要从检索目录开始。为了避免多次重复地检索目录，在大多数OS中都引入了“打开”（open）这一文件系统调用，当用户第一次请求对某文件进行操作时，先利用open系统调用将该文件打开。在UNIX文件系统，打开文件/home/user01/myfile的过程四步：（1）检索目录   核心先调用检索目录过程namei从根目录或从当前目录开始，沿目录树查找指名文件的索引结点。在查找时，利