14全国2013年7月自考操作系统 - 试题答案20140227(2)

是否缺页 是 是 否 9 1 是 5 是 2 是 4 是 缺页率 4 否 3 是 3 否 5 是 2 是 缺页次数 (2)LRU替换算法 访问页面 2 2 页号队首 是否缺页 是 3 2 3 是 2 3 2 否 70% 1 3 2 1 是 7 5 2 1 5 是 2 1 5 2 否 4 5 2 4 是 缺页率 5 2 4 5 否 3 4 5 3 是 2 5 3 2 是 5 3 2 5 否 2 3 5 2 否 缺页次数 58%或者7/12 40.某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长度为250个字节。文件在磁盘上的起始块号为99，而一个磁盘块长度为512个字节，系统缓冲区数据长度也为512个字节。要求：

(1)采用记录成组方式存放该文件信息时，块因子为多少最合适？块因子为2 [512/250]=2 (2)该文件至少要占用磁盘块的数目；5 「9/2」=5

(3)若把文件的第6个逻辑记录读入用户区20000单元开始的区域，写出主要过程。 ①计算出第6个逻辑记录位于第3组，是第3组中的第2条记录；6/2=3 ②文件顺序存储，第3组在磁盘的块号为99+3-1=101； ③启动磁盘，读出101块的内容到系统缓冲区K开始的区域；

④从K+250开始，连续的250字节的内容传送到用户区20000开始的区域； 41.有m个生产者，k个消费者，他们共享容量为n的缓冲区。设置如下信号量： (1)信号量mutexl，初值为1，用于m个生产者互斥地使用送产品指针变量P； (2)信号量mutex2，初值为1，用于k个消费者互斥地使用取产品指针变量R； (3)信号量full，初值为0，表示缓冲区产品数目； (4)信号量empty，初值为n，表示空缓冲区数目；

请在下面描述程序的空格处①—⑨，填入适当的P操作、V操作或赋值语句，以完善程序。答案写在“答题纸”上。 begin

B:array［0...n-l］of integer; P，R：integer；

mutexl,mutex2,full,empty; semaphore;

P:=R:=0; mutexl:=1; mutex2:=1; full:=0; empty:= n; cobegin

生产者进程i（i=1,2，??，m） begin

Ll：生产一个产品； ① __ ___； ② _ _____； 产品送入缓冲区的B［P］中； P：=(P+1) mod n； ③ __ _， ④ _____， goto Ll； end;

消费者进程j(j=1,2??，k) begin

L2： ⑤______；

⑥___ ___；

从缓冲区的B［R］中取一个产品；

⑦__ ____； ⑧____ _； ⑨___ ____； 消费该产品； Goto L2； end; coend; end;