weixin_45823137的博客

请说明数据库系统如何实现数据和程序之间的独立性。

1、数据库（简称DB）： 是长期存储在计算机内、有组织的、可共享的大量数据的集合。2、数据库管理系统（简称DBMS）： 是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库。即位于用户和操作系统之间的一层数据管理软件，是基础软件，是一个大型复杂的软件系统。3、区别和联系：区别： 数据库为大量数据集合，而数据库管理系统为一套用于建立、维护和管理数据库的软件。联系: 通过数据库管理系统可以管理数据库，进行数据的定义、数据的操纵、数据的控制和维护等功能。...

页面调入过程

先来先服务： 优点： 1、根据进程请求访问磁盘的先后次序进行调度，使得调度算法公平简单。 2、并且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。 缺点： 1、未对寻道进行优化，平均寻道距离较大，致使平均寻道时间可能较长。仅适用于请求磁盘I/O的进程数目较少的场合。 2、有可能磁头长期在一个磁道附近进行访问，这会产生磁臂粘着现象。最短寻道时间优先： 优点： 1、该算法选择的是要求访问磁道与当前磁头所在的磁道距离最近的进程，以使

独占设备的分配过程。（1）、分配设备。 首先根据I/O请求中的物理设备名查找系统设备表SDT，从中找出该设备的DCT，再根据DCT中的设备状态字段，可知该设备是否正忙，若忙，便将请求I/O的进程的PCB挂在设备队列上；否则，便按照一定的算法，计算本次设备分配的安全性。如果不会导致系统进入不安全状态，便将设备分配给请求进程；否则，仍将其PCB插入设备等待队列。（2）、分配设备表。 在系统把设备分配给请求I/O的进程后，再到其DCT中找出与该设备连接的控制器的COCT，从COCT的状态字段中可知该控制器是否

1、 隐式链接： 在采用隐式链接组织方式时，在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针。而每一个盘块内又需要含有一个指向下一个盘块的指针。因为要访问到一个盘块内的信息，必须访问前一个盘块内部的指针信息，故称之为隐式链接。特点：a)只适合于顺序访问，对于随机访问是极其低效的。b)指针占有的存储空间多，浪费空间。c)可靠性差，只要有一个指针出现问题，后面的整个链都会断开。2、 显式链接： 把用于链接文件各物理地址块的指针显式的存放在内存的一张链接表中，该表在整个磁盘中

操作系统的基本特征有四个即：并发性、共享性、虚拟性、异步性