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

1、 解：在本题中，允许读进程同时读数据库，但写进程正在写数据库时不允许其他进程读数据库，也不允许其他进程写该数据库。为了解决读、写进程之间的同步，应设置两个信号量和一个共享变量：读互斥信号量rmutex，用于使读进程互斥地访问共享变量count，其初值为1;写互斥信号量wmutex，用于实现写进程与读进程的互斥及写进程与写进程的互斥，其初值为1,共享变量count，用于记录当前正在读数据库的读进程数目，初值为0。其工作过程如下：int rmutex=1;int wmutex=1;int count=0;main（ ）3. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列

2、是：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，

3、段长为500，故逻辑地址O，430是合法地址。逻辑地址0，430对应的物理地址为210十430640。（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十4001750。（5）由于第4段的内存始址为1938，段长为95，所给逻辑地址4，l12非法。（6）由于系统中不存在第5段，所给逻辑地址5，32非法。5. 在

4、某系统中，采用固定分区分配管理方式，内存分区（单位字节）情况如图a所示。现有大小为lK、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配俏况，并说明主存浪费有多大?从图a可以看出，该系统中共有四个分区，第一分区的大小为8k，第二分区的大小为32K,第三分区的大小为120K，第四分区的大小为332K。作业进入系统后的内存分配情况，如图b所示（每个分区中未被利用的那部分空间用阴影表示）： （图a 某系统内存分配情况） （图b 作业进入系统后的分配情况）从图b可以看出，作业进入系统后，第一分区剩余空间为7K，第二分区剩余空间为23K,第三分区剩余空间为87K，第四分区剩余

5、空间为211K。主存空间浪费328K。6. 有一页式系统，其页表存放在主存中，（1）如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少?（2）如果系统加有快表，平均命中率为85，当页表项在快表中时，其查找时间忽略为0，试问此时的存取时间为多少?若页表存放在主存中，则要实现一次页面访问需两次访问主存，一次是访问页表，确定所存取页面的物理地址，第二次才根据该地址存取页面数据。（1）由于页表存放在主存，因此CPU必须两次访问主存才能获得所需数据，所以实现一次页面访问的存取时间是1.523微秒（2）在系统增加了快表后，在快表中找到页表项的概率为85，所以实现一次页面访问的存取时间为 0.851.5十（10.85）21.51.725微秒