数据库工程师基础学习4----设备管理,文件与作业管理
1,设备管理
由于cpu速度快,而外接i/o设备速度较慢.
在这一层次中,中断处理程序与设备驱动程序直接与硬件进行联系,其他两层则不行.
这里可以看到设备无关软件的例子(高速缓存),并且是在磁盘读取完数据后,才调用的中断处理程序.之前用户进程请求时没有使用中断处理程序.
重点介绍其中的spooling技术,其他的看书即可
例子就是:如果A做完工作,将成果给b,b开始第二步加工,但是b的速度比a快,我们就可以设置一个缓冲区,a做完,放在缓存区中,b先去做别的事,做完别的事,再从缓冲区中取来加工.
spooling技术就是通过两个程序,使得设备输入的信息放在输入井中,可以存放多条.cpu处理信息得到的结果放在输出井中,这样cpu就与高速处理的缓冲区联系,而不与速度较慢的设备联系.
spooling技术实现了设备的共享,在之前打印机只能为一个人工作,只允许一个人访问.那么有了spooling技术就可以多个用户都提交打印任务(任务会放在输入井中).一一打印.
并且实现了虚拟设备的功能.用户表面上与打印机交互,实际上是与输入输出井进行交互.就是虚拟设备
同一时间可能有多个进程请求读取磁盘信息,那么调度算法就决定谁先读取,来使得平均寻道时间最小.
磁盘由不同的磁盘组成,每个磁盘上分不同扇区,并且磁盘上每个圈都是一根磁道.
读取数据需要先从磁头找到对应磁道,再经过磁道旋转找到数据.
这里算法是让寻道时间最短(寻找磁道的时间),而磁盘读取时间还有旋转延迟和数据传输时间.
其中扫描算法(类似于电梯调度)会考虑磁头移动方向.电梯在3楼,2楼有人向下,6楼有人向下,会先上六楼再下.
为了解决2楼人等太久问题,规定磁头做单向移动.(由别的磁头来响应.)
前面的磁盘寻道,还包括旋转不同的柱面,而不只用来寻找磁道.
这里的旋转是选定了盘面之后,需要进行找磁道和旋转操作.所以对于同一扇区可以任选一个传送,因为还会旋转.
2,文件管理和作业管理
4.5.1,4.5.2看书
文件的逻辑结构:就像一个文件夹中有多个文件,这就叫逻辑结构,这些文件在存储器上存储时可能并不是连续的.
一级目录结构:就是只有一个文件夹,其中不再会有子文件夹.所以不允许重名.
答案为c,a
其中第二问省略了文件名,并且可以注意到相对路径前面不需要加.
这里可以看到空闲区表,就是将磁盘分区,然后记录空闲块.
这里可以看到字长为32位,那么字节数就是4字节.
这里可以看到这也是一张表,不过更加详细,用每个bit位来代表一块的空闲与否,所以一个字节就可以表示32块物理块.(只是表示,不是存放)
这里要注意从0开始编号,并不是第0字开始,从第一字开始
结果为a,d
这两种的方法就是用链表的思想.第四种就是将第三种的先分组再成链.
这道题选b,因为在j1提交的时候,j2,j3,都没有提交,所以j1一定先运行,等j1运行结束(6:30)后,j2,和j3都在等待就算出他们的响应比.j3>j2.
所以选b
这道题选b,注意是先相对路径再绝对路径.
这里的第一题选b,文件关联类似于生活中的用什么应用打开.
第二题选a,目录中包含大量的信息,如果目录崩坏,对系统影响较大,当然用户程序和用户数据崩坏,影响也比较大.
第三题选c,磁盘碎片管理,用来提高文件的访问效率.
第四题选c
第五题选d
这里的平均周转时间指的是:各个作业的平均等待时间.
这里明显是选c,因为先执行短的作业,后面的作业等待时间都比较小.