第七章操作系统实例案例
- 格式:ppt
- 大小:356.50 KB
- 文档页数:42
第7章 设备管理7.1 例题解析例7.2.1 何谓虚拟设备?请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法,比如SPOOLing系统,把独享设备分割为若干台逻辑上的独占的设备,使用户感受到系统有出若干独占设备在运行。
当然,系统中至少一台拥有物理设备,这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”,其中心思想是,让共享的、高速的、大容量外存储器(比如,磁盘)来模拟若干台独占设备,使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井,以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程,负责将输入数据装入到输入井,或者将输出井的数据送出。
它的特点是:提高了I/O操作的速度;将独占设备改造为共享设备;实现了虚拟设备功能。
例7.2.2有关设备管理要领的下列叙述中,( )是不正确的。
A.通道是处理输入、输出的软件B.所有外围设备都由系统统一来管理C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1)通道是计算机上配置的一种专门用于输入输出的设备,是硬件的组成部分。
因此A是错误的。
(2)目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3)设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4)通道设备自身只配有一个简单的处理装置(CPU),并不配有存储器,它所运行的通道程序全部来自内存。
因此D是对的。
(5)系统在初启时为每台物理设备赋予一个绝对号,设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号,由系统将逻辑号映射为绝对号。
因此E是错误的。
例7.2.3 在关于SPOOLING的叙述中,描述是不正确的。
(一)在某个采用页式存储管理的系统中,作业J 有4个页面,分别被装入到主存的3、4、6、8块中,假定页面和存储块的大小均为1024字节,主存容量为64 KB 字节 (1) 写出J 的页表(2) J 在CPU 上运行时,执行一条传送指令 “ mov 2108,3102 ” 变换出两个操作数的物理地址 (3) 页式存储管理的系统中的逻辑地址结构为多少二进制位,页号和页内位移各用那些位描述? 解:(1)(2) mov 6204,8222(3) 逻辑地址为16 个二进位,第0~9位表示页内位移,第10~15位表示页号(二)在一个使用交换技术的系统中,按地址从低到高排列的内存空间长度是10KB 、20 KB 、18 KB 、7 KB 、12 KB 、15 KB 。
对于下列顺序的段请求:(1)12 KB (2)10 KB (3)15 KB (4)18 KB (5) 12 KB分别使用首次适应算法、最佳适应算法、最坏适应算法说明空间的使用情况(指出那个请求占用那个空间)。
哪种算法不能接纳该请求序列?解:↓ ↓↓ 10KB12 KB ↓ ↓ ↓12KB 10 KB 10 KB ↓ ↓ ↓15KB 12 KB 15 KB ↓ ↓ ↓15 KB 12 KB ↓ ↓ ↓12KB 18 KB ↓ ↓ ↓12 KB首次分配 最佳分配最坏分配(三)回答以下问题1.若进程PA 和PB 要对某公共变量进行操作,PA 的临界段为CA ,PB 的临界段为CB , 用P 、V 操作实现PA 和PB 之间的互斥。
2.已分配给用户,由于空闲区容量大于作业长度而剩余下来的空闲区,称为“内部碎片”。
因容量太小,不能满足用户需求而无法分配出去的空闲区,称为“外部碎片”。
填写下表(打√),说明在各种内存分配方式中,有可能存在哪种类型的“碎片”答: 1.S=1 进程PA 进程PB P(S) P(S) CA CB V(S) V(S) 2.(四)某作业采用离散分配方式。
单道系统与多道系统分析比较实例:若程序x、y、z单独执行时间分别为Tx、Ty、Tz,Tx=40分钟, Ty=80分钟,Tz=100分钟,其中处理机工作时间分别为Tx’=20分钟,Ty’=10分钟,Tz’=40分钟。
如果采用多道程序设计的方法,让x、y、z并行工作,假定处理机利用率达到70%,另加10分钟系统开销,请问系统效率能提高百分之几?40+80+100=220(20+10+40)/0.70+10=110110/220=50%调度算法实例分析:现在三个作业A、B、C,提交给系统的时间和所需计算时间如下表所示,系统采用单道系统调度方式,采用响应比高者优先法进行调度,试写出作业调度次序和各作业的完成的时刻(不考虑其它资源请求及调度因素)响应比=(等待时间+服务时间)/服务时间执行A: 时间为:10:00B: 响应比(30+30)/30=2C: 响应比(75+60)/60=2.25执行C: 时间为:11:00执行B:时间为:11:30页式存储管理地址映射实例分析:某页式管理系统中,每页大小为4KB,共有20页,那么:(1)页内地址需要多少位,逻辑地址需要多少位?4KB=4*1024=2^2*2^10=2^12 页内地址:1220页需要2^5,逻辑地址:12+5=17(2)逻辑地址30658对应页号、页内地址各是多少?30658/(1024*4)=7.48486328125页号:7(商) 页内地址1986(余数) 磁盘调度算法实例分析:某磁盘的磁头刚访问过53号磁道,现在磁头位于85号磁道,试分别根据最短寻道时间优先(SSTF)算法、电梯算法(SCAN)计算访问以下磁道序列磁头移动的总磁道数:93 45 12 120 184 152 88 90 95最短寻道时间优先(SSTF)算法:(谁短向谁走)53、85、88、90、93、120、152、184、45、12电梯算法:(一个方向到头,才能返回)53、85、88、90、93、120、152、184、45、12。