湖南大学2014年操作系统期末考试试卷

P2 1 3 5 4 2 3 5 6

P3 0 6 3 2 0 6 4 2

P4 0 0 1 4 0 6 5 6

Answer the following questions using the banker’s algorithm: a. What is the content of the matrix Need?

b. Is the system in a safe state?

c. If a request from process P1 arrives for (0,4,2,0), can the request be granted immediately?

9. 在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。若有一作业依次被放入2、5、7号物理块中，相对地址1500处有一条指令store 1,2500。请问：

（1）主存容量最大可为多少K？分为多少块？每块有多大？

（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？

10.某寺庙，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶，且不可同时进行。试给出有关取水，入水的算法描述（试用信号量写出两个进程的同步算法）。