2013-2014A_20131122_期中测试

1、计算机操作系统,杨为民 ,汤子瀛 哲凤屏 汤小丹 编著,2,1、有一个仓库可存放A、B两种零件，最大库容量各为m个。生产车间不断地取A和B进行装配，每次各取一个。为避免零件锈蚀，按先入库者先出库的原则。有两组供应商分别不断地供应A和B，每次一个。为保证配套和合理库存，当某种零件比另一种零件超过n(nm)个时，暂停对数量大的零件的进货，集中补充数量少的零件。试用信号量与P、V操作正确地实现它们之间的同步关系。 2、设有输入进程INPUT，缓冲区B1接纳输入内容。进程MAKER对B1中的内容加工后移送到B2。进程OUTPUT负责从B2中取出内容进行打印。设有一个无穷序列供INPUT输入，B1与B2

2、的大小相同。请用PV过程写出三个进程同步工作的过程。 3、有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：（1）为描述读者的动作，应编写几个程序，设置几个进程？（2）试用PV操作描述读者进程之间的同步关系。 4、假定具有5个进程的进程集合PP0,P1,P2,P3,P4,系统中有三类资源A，B和C。其中A类资源有10个，B类资源有5个，C类资源有7个。假定在某时刻有如下状态，试给出Need，并说明当前系统是否处于安全状态; 如果是，给出安全序列。如果不是，说明理由。 Allocation Max

3、Available A B C A B C A B C P00 1 0 7 5 3 3 3 2 P12 0 0 3 2 2 P23 0 2 9 0 2 P32 1 1 2 2 2 P40 0 2 4 3 3 5、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB，假定某时刻系统为该用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，试将虚拟地址0A5C变换为物理地址 。 6、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业

4、的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ， ， ，缺页中断率为 。 （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ， ， ， ，缺页中断率为 。,3,答：按照题意，应满足以下控制关系： A零件数量- B零件数量n； B零件数量- A零件数量n； A零件数量m； B零件数量m。 四个控制关系分别用信号量sa、sb、empty1和empty2实施。为遵循先入库者先出库的原则，A、B零件可以组织成两个循形队列，并增加入库指针in1、in2和出库指针out1、out2来控制顺序。,1、有一个仓库可存放A、B两种

5、零件，最大库容量各为m个。生产车间不断地取A和B进行装配，每次各取一个。为避免零件锈蚀，按先入库者先出库的原则。有两组供应商分别不断地供应A和B，每次一个。为保证配套和合理库存，当某种零件比另一种零件超过n(nm)个时，暂停对数量大的零件的进货，集中补充数量少的零件。试用信号量与P、V操作正确地实现它们之间的同步关系。,4,并发程序编制如下： var empty1，empty2，full1，full2：semaphore； mutex，sa，sb：semaphore； in1，in2，out1，out2：integer； buffer1，buffer2 ：array 0.m-1 of item

6、； empty1：=empty2：=m； sa：=sb：=n； in1：=in2：=out1：=out2：=0； cobegin process producer A repeat P(empty1)； P(sa)； P(mutex)； buffer1in1 ：=A零件； in1：=(in1+1) mod m； V(mutex)； V(sb)； V(full1)； untile false； ,5,process producerB repeat P(empty2)； P(sb)； P(mutex)； Buffer2in2 ：=B零件； in2：=(in2+1) mod m； V(mutex)

7、； V(sa)； V(full2)； untile false； process take repeat P(full1)； P(full2)； P(mutex)； Take from buffer1out1 and buffer2out2中的A、B零件； out1：=(out1+1) mod m； out2：=(out2+1) mod m； V(mutex)； V(empty1)； V(empty2)； 把A和B装配成产品； until false coend.,6,答：INPUT进程受MAKER进程影响。B1放满信息后INPUT进程要等待-等MAKER进程将其中全部信息取走，才能读入信息；

8、MAKER进程受INPUT进程和OUTPUT进程的约束：B1中放满信息后MAKER进程才可从中取出它们，并且B2被取空后MAKER进程才可将加工结果放入其中；OUTPUT进程受MAKER进程约束：B2中信息放满后OUTPUT进程才可从中取出它们，进行打印。 系统设置四个信号量： B1full 缓冲区B1满，初值0 B1empty 缓冲区B1空，初值1 B2full 缓冲区B2满，初值0 B2empty 缓冲区B2空，初值1,2、设有输入进程INPUT，缓冲区B1接纳输入内容。进程MAKER对B1中的内容加工后移送到B2。进程OUTPUT负责从B2中取出内容进行打印。设有一个无穷序列供INPUT

9、输入，B1与B2的大小相同。请用PV过程写出三个进程同步工作的过程。,7,8,答：读者的动作有两个，一是填表进入阅览室，这时要考虑阅览室里是否有座位；一是读者阅读完毕，离开阅览室，这时的操作要考虑阅览室里是否有读者。读者在阅览室读书时，由于没有引起资源的变动，不算动作变化。 算法的信号量有三个：seats表示阅览室是否有座位（初值为100，代表阅览室的空座位数）；readers表示阅览室里的读者数，初值为0；用于互斥的mutex，初值为1。,3、有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：（

10、1）为描述读者的动作，应编写几个程序，设置几个进程？（2）试用PV操作描述读者进程之间的同步关系。,9,读者进入阅览室的动作描述getin： while(TRUE) P (seats); /*没有座位则离开*/ P（mutex） /*进入临界区*/ 填写登记表; 进入阅览室读书; V（mutex） /*离开临界区*/ V（readers） 读者离开阅览室的动作描述getout： while(TRUE) P（readers） /*阅览室是否有人读书*/ P（mutex） /*进入临界区*/ 消掉登记； 离开阅览室； V（mutex） /*离开临界区*/ V（seats） /*释放一个座位资源*/

11、 ,10,4、当前系统处于安全状态，安全序列如下求解：work=Available=(3,3,2)寻找 Needj=work=(3,3,2)(j=0,1,2,3,4)j=1Need1=(1,2,3)=(3,3,2) work:=(3,3,2)+(2,0,0)=(5,3,2)寻找Needj=work=(5,3,2)(j=0,2,3,4)j=3Need3=(0,1,1)=(5,3,2) work:=(5,3,2)+(2,1,1)=(7,4,3)寻找Needj=work=(7,4,3)(j=0,2,4)j=4Need4=(4,3,1)=(7,4,3) work:=(7,4,3)+(0,0,2)=(7

12、,4,5)寻找Needj=work=(7,4,5)(j=0,2)j=2Need2=(6,0,0)=(7,4,5) work:=(7,4,5)+(3,0,2)=(10,4,7)寻找Needj=work=(10,4,7)(j=0)j=0work:=(10,4,7)+(0,1,0)=(10,5,7) 所以安全序列为P1，P3，P4，P2，P0。,11,5、 0 A 5 C 0000 1010 0101 1100 第2页对应第4块 起始地址： 0001 0000 0000 0000 加起来： 0001 0010 0101 1100 1 2 5 C,12,6、 115，228，120，88，446，102，321，432，260，167分别对应第1，2，1，0，4，1，3，4，2，1内存页面，300字对应3个空闲页，第0页已经装入主存。 访问页面序列： 1 2 1 0 4 1 3 4 2 1 FIFO算法: 0 0 0 0 0 4 4 4 4 4 4 1 1 1 1 1