自考

各地资讯
当前位置:考试网 >> 自学考试 >> 自考真题 >> 工学类 >> 操作系统 >> 文章内容

排行热点

全国2013年7月自考《操作系统》真题_第6页

来源:考试网 [ 2014年3月22日 ] 【大 中 小】

  五、综合题(本大题共4小题,每小题9分,共36分)

  38.在多道批处理系统中,有下表所示的四个作业,假定这些作业均为计算型作业,从8.0时开始进行作业调度,并忽略系统开销的时间。

作业 进入输入井
时间
需计算时间
(小时)
开始时间 完成时间 周转时间
(小时)
1 8.0时 1.5      
2 8.5时 0.5      
3 9.0时 0.1      
4 9.5时 0.2      
请分别计算:

  (1)采用时间短的作业优先调度算法时各作业的周转时间;

  (2)采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。

  39.在页式虚拟存储管理系统中,若某作业依次访问的页面号为2,3,2,1,5,2,4,5,3,2,5,2。若分配3块主存块给该作业使用(设开始三页都未装入主存,装入时算缺页),对于FIFO替换算法和LRU替换算法分别在“答题纸”上列表作答,并计算缺页次和缺页率。

  (1)FIFO替换算法

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

  (1)采用记录成组方式存放该文件信息时,块因子为多少最合适?

  (2)该文件至少要占用磁盘块的数目;

  (3)若把文件的第6个逻辑记录读入用户区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;

  【温馨提示——暂未公布答案】

首页 1 2 3 4 5 6 尾页
责编:abcwuli1234