操作系统综合计算题.pptVIP

操作系统复习;一、先来先效劳〔FCFS〕调度算法;作业名;一、先来先效劳〔FCFS〕调度算法;作业;;课堂练习; 进程 到达时间 效劳时间

P1 0 7

P2 2 4

P3 4 1

P4 5 4

FCFS

;课堂练习;;三、时间片轮转调度算法—例(1);非抢占式优先权算法—例1;抢占式优先权算法—例2;各种算法结果值的比较;五、高响应比优先权调度算法HRP;算法HRP例如;五、高响应比优先权调度算法HRP;银行家算法的例子;;(2)P1请求资源Request1(1,0,2)执行银行家算法;;〔3〕P4请求资源Request4(3,3,0);(4)P0请求资源Request0(0,2,0);三、地址结构例题;四、地址变换例题1;四、地址变换例题;四、地址变换例题1;地址变换过程;例1、在一个段式存储管理系统中，其段表为：

段号内存起始地址段长

0210500

1235020

210090

31350590

4193895

试求右表中逻辑地址对应的物理地址是什么？

解：逻辑地址为：

逻辑地址对应的物理地址为：210+430=640。

逻辑地址因为段内地址120段长90，所为该段为非法段。;分段地址变换例题2;地址变换例题;最正确置换算法(Optimal,OPT)例;先进先出置换算法(FIFO)例题;先进先出置换算法例题;先进先出置换算法例题;先进先出置换算法_注1：;先进先出置换算法_注2：;最近最久未使用算法例;2、磁盘调度算法;FCFS先来先效劳;最短寻道时间优先〔SSTF〕;扫描算法〔SCAN〕;假定：磁头向磁道号增加的方向移动。;循环扫描算法〔CSCAN〕;练习题1;练习题2;答：〔1〕为某文件分配两个盘块的过程如下：

①顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号il=2，列号jl=2。第二个值为0的二进制位，得到其行号i2=3，列号j2=6。

②计算出找到的两个空闲块的盘块号分别为：

b1=i1×16+j1+1=2×16+2+1=35

b2=i2×16+j2+1=3×16+6+1=55

③修改位示图，令map[2,2]=map[3,6]=1，并将对应块35、55分配出去。

〔2〕释放磁盘的第300块时，应进行如下处理：

①计算出磁盘第300块所对应的二进制位的行号i和列号j：

i=???300-1〕／16=18，j=〔300-1〕%16=11

②修改位示图，令map[18,11]=0，表示对应块为空闲块。