操作系统期末测试2答案Word格式文档下载.docx

操作系统期末测试2答案Word格式文档下载.docx

《操作系统期末测试2答案Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《操作系统期末测试2答案Word格式文档下载.docx（6页珍藏版）》请在冰豆网上搜索。

解：

在本题中，允许读进程同时读数据库，但写进程正在写数据库时不允许其他进程读数据库，也不允许其他进程写该数据库。

为了解决读、写进程之间的同步，应设置两个信号量和一个共享变量：

读互斥信号量rmutex，用于使读进程互斥地访问共享变量count，其初值为1;

写互斥信号量wmutex，用于实现写进程与读进程的互斥及写进程与写进程的互斥，其初值为1,共享变量count，用于记录当前正在读数据库的读进程数目，初值为0。

其工作过程如下：

intrmutex=1;

intwmutex=1;

intcount=0;

main（）

{

3.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：

115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

按

（1）FIFO调度算法

（2）LRU调度算法将产生多少次缺页中断，缺页中断率为多少，依次淘汰的页号是什么。

答：

（1）按FIFO调度算法将产生5次缺页中断；

依次淘汰的页号为：

0，1，2；

缺页中断率为：

5/10=50%。

（2）按LRU调度算法将产生6次缺页中断；

2，0，1，3；

6/10=60%。

4.在一个段式存储管理系统中，段表内容如下：

试求下述逻辑地址对应的物理地址是什么？

解：

（1）由于第0段的内存始址为210，段长为500，故逻辑地址[O，430]是合法地址。

逻辑地址[0，430]对应的物理地址为210十430＝640。

（2）由于第1段的内存始址为2350，段长为20，故逻辑地址[1，10]是合法地址。

逻辑地址[1，10]对应的物理地址为2350+10=2360。

（3）由于第2段起始地址为100，段长为90，所给逻辑地址[2，500]非法。

（4）由于第3段的内存始址为1350，段长为590，故逻辑地址[3,400]是合法地址。

逻辑地址[3,400]对应的物理地址为1350十400＝1750。

（5）由于第4段的内存始址为1938，段长为95，所给逻辑地址[4，l12]非法。

（6）由于系统中不存在第5段，所给逻辑地址[5，32]非法。

5.在某系统中，采用固定分区分配管理方式，内存分区（单位字节）情况如图a所示。

现有大小为lK、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配俏况，并说明主存浪费有多大?

从图a可以看出，该系统中共有四个分区，第一分区的大小为8k，第二分区的

大小为32K,第三分区的大小为120K，第四分区的大小为332K。

作业进入系统后的内存

分配情况，如图b所示（每个分区中未被利用的那部分空间用阴影表示）：

（图a某系统内存分配情况）

（图b作业进入系统后的分配情况）

从图b可以看出，作业进入系统后，第一分区剩余空间为7K，第二分区剩余空间为23K,第三分区剩余空间为87K，第四分区剩余空间为211K。

主存空间浪费328K。

6.有一页式系统，其页表存放在主存中，

（1）如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少?

（2）如果系统加有快表，平均命中率为85％，当页表项在快表中时，其查找时间忽略为0，试问此时的存取时间为多少?

若页表存放在主存中，则要实现一次页面访问需两次访问主存，一次是访问页表，确定所存取页面的物理地址，第二次才根据该地址存取页面数据。

（1）由于页表存放在主存，因此CPU必须两次访问主存才能获得所需数据，所以实现一次页面访问的存取时间是1.5×

2＝3微秒

（2）在系统增加了快表后，在快表中找到页表项的概率为85％，所以实现一次页面访问的存取时间为0.85×

1.5十（1—0.85）×

2×

1.5＝1.725微秒