操作系统期末复习.ppt

1、一台计算机有10磁带机被m个进程竞争,每个进程最多需要三台磁带机,该系统肯定不会发生死锁的m的最大值是多少?可能会发生死锁的m的最小值是多少?
2、现有两道作业,一道单纯计算15分钟,另一道先计算4分钟,再打印12分钟。在单道程序系统中,两道作业的执行总时间至少为多少分钟?而在多道程序系统中,两道作业的执行总时间至少为多少分钟?
3、在一个请求分页系统中,一个作业的页面走向为1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。当分配给该作业的物理块数4时,分别采用OPT,LRU和FIFO置换算法,计算发生的缺页次数和缺页率?
4、在一单处理机系统中,若有5个用户进程,则处于就绪状态的用户进程最多有几个?处于阻塞状态的用户进程最多有几个?
5、假设一个可移动磁头的磁盘具有200个磁道,其编号为0-199,当前正在处理149道的服务请求,假设系统当前I/O请求序列为:88,147,95,177,94,150,102,175,138。对于以下的磁盘调度算法而言,满足以上请求序列,磁头将如何移动?并计算总的磁道移动数?
(1)SSTF
(2)CSCAN
6、某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。P1,P2,P3已申请到4台,2台和2台。若此时P3提出还需要使用2台打印机的请求,试问:按银行家算法能分配给P3吗?
7、在单道环境下,分别采用FCFS和SJF算法进行作业调度,完成表格。
试说明作业的调度顺序及平均周转时间和带权平均周转时间,并评价对于本题那个算法更好一些。
8、有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。
// 加1操作// 减1操作
load R1,x // 取x到寄存器 R1中 load R2,x
inc R1 dec R2
store x,R1 // 将R1的内容存入x store x,R2
两个操作完成后,x有几个可能的值?
9、系统为一个有6页的进程分配4个物理块,其页表如下所示,页的大小为1K,请计算逻辑地址为17C8H的物理地址。
按CLOCK算法为多少?按FIFO算法为多少?按LRU算法为?
10、某操作系统采用可变分区分配存储管理方法,用户区为512K且始址为0,用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案,且初始时用户区的512K空间空闲,对下述申请序列:req(300K),req(100K),release(300K),req(150K),req(30K),
req(40K),req(60K),release(30K)
(1)采用首次适应算法,空闲分区中有哪些空闲块(给出图示,并给出始址、大小)?
(2)采用最佳适应算法,空闲分区中有哪些空闲块(给出图示,并给出始址、大小)?
11、对一个将页表放在内存中的基本分页系统:
(1),有效访问时间为多少?
(2)如果增加一个快表,且假定在快表中找到页表项概率高达
90%,则有效访问时间又是多少?()
要点:和基本分页管理方式不同,在请求分页管理方式中有效访问时间还要考虑缺页中断处理时间。分为以下几种情况!
(1)不考虑命中率和缺页率的有效访问时间计算