操作系统第六章作业习题解答

第六章作业习题解答
3.某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间,试问:
(1)位示图需多少个字?
(2)第i字第j位对应的块号是多少?
(3)并给出申请/归还一块的工作流程。

答:(1) 位示图占用字数为500/32=16(向上取整)个字。

(2) 第i字第j位对应的块号为:N=32×i+j。

(3)申请时自上至下、自左至右扫描位示图跳过为1的位,找到第一个遇到的0
位,根据它是第i字第j位算出对应块号,并分配出去。

归还时已知块号,块号/32算出第i字第j位并把位示图相应位清0。

9.一个UNIX/Linux文件,如果一个盘块的大小为1KB,每个盘块占4个字节,那么,若进程欲访问偏移为263168字节处的数据,需经过几次间接寻址?
答:UNIX/Linux文件系统中,一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址。

直接寻址为10块,一次间接寻址为256块,二次间接寻址为2562块,三次间接寻址为2563块。

首先将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。

方法是:将逻辑文件的字节偏移量/盘块大小,商为文件的逻辑块号,余数是块内偏移;再将文件的逻辑块号转换为物理块号,使用多重索引结构,在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。

偏移为263168字节的逻辑块号是:263168/1024=257。

块内偏移量=263168-257×1024=0。

由于10<257<256+10,故263168字节在一次间接寻址内。

11 设文件ABCD为定长记录的连续文件,共有18个逻辑记录。

如果记录长为512B,物理块长为1024B,采用成组方式存放,起始块号为12,叙述第15号逻辑记录读入内存缓冲区的过程。

答:采用成组方式存放,块因子为2。

由于共有18个逻辑记录,故占用了9个物理块,而第15号逻辑记录占用的是第15/2=8(向上取整)物理块。

因为,是连续文件物
理块也是连续的,所以,该逻辑记录占用的是12+8-1=19块。

所以,第15号逻辑记录读入内存缓冲区的过程如下:根据块因子,计算占用的相对物理块号8;根据起始块号为12,计算出绝对物理块号19;把物理块号19读入内存缓冲区,把所要的逻辑记录分解出来。

15.磁盘共有100个柱面,每个柱面有8个磁头,每个盘面分4个扇区。

若逻辑记录与扇区等长,柱面、磁道、扇区均从0起编号。

现用16位的200个字(0-199)来组成位示图来管理盘空间。

现问:
(1)位示图第15个字的第7位为0而准备分配给某一记录,该块的柱面号、磁道号、扇区号是多少?
(2)现回收第56柱面第6磁道第3扇区,这时位示图的第几个字的第几位应清0?
答:(1)位示图第15个字的第7位对应的块号=15×16(字长)+7=247,而块号247对应的:
柱面号=247/(8×4)=7(从0编号,向下取整)
磁头号=(247 MOD 32)/4=5
扇区号=247 MOD 32 MOD 4=3
(2)块号=柱面号×柱面扇区数+磁道号×盘扇区+盘扇区=56×(8×4)+6×4+3=1819
字号=1819/16=113
位号=1819 MOD 16 =11
所以,回收第56柱面第6磁道第3扇区时,位示图的第113字的第11位应清0。

17.在一个操作系统中,inode节点中分别含有10个直接地址的索引和一、二、三级间接索引。

若设每个盘块有512B大小,每个盘块中可存放128个盘块地址,则一个1MB的文件占用多少间接盘块?一个25MB的文件占用多少间接盘块?
答:在这样的操作系统中,10个直接盘块存放的容量为:512B×10/1024=5KB 一次间接索引盘块存放的容量为:512B×128/1024=64KB
二次间接索引盘块存放的容量为:512B×128×128/1024=8192KB
三次间接索引盘块存放的容量为:
512B×128×128×128/1024=1048576KB
则:1MB为1024KB,1024KB-64KB-5KB=955KB,955×1024B/512B=1910,所以
1MB的文件分别占用128个一次间接盘块和1910个二次间接盘块。

25MB为:25×1024KB--64KB-5KB-8192KB=17339KB,
17339×1024B/512B=34678
所以25MB的文件分别占用128个一次间接盘块和1282=16384个二次间接盘块,34678个三次间接盘块.
22.一个树形结构的文件系统如图所示,问:
(1)可否进行下列操作:①在目录D中建立一个文件,取名为A;②将目录C改名为A;
(2)若E和G分别为两个用户的目录:①用户E想共享文件Q,应有什么条件,如何操作?②在一段时间内,用户G主要使用文件S和T,为简便操作和提高速度,应如何处理?③用户E想对文件I加以保护,不许别人使用,能否实现?如何实现?
答:本系统是一个多级目录的组织方式。

(1) ①由于目录D中没有已经命名为A的文件,因此在目录D中可以建立一个取名为A的文件。

②因为在文件系统的根目录下已经存在一个取名为A的目录,所以根目录下的目录C不能改名为A。

(2)
①用户E想共享文件Q,首先需要有访问文件Q的权限。

在访问权限许可的情况下,用户E可以通过相应路径来访问Q,即用户E通过自己的主目录E找到其父目录C,再访问C的父目录根目录,然后依次通过目录D、目录G、目录K和目录O,访问到文件Q。

若用户E当前目录为E,则访问路径为:
../../D/G/K/O/Q (其中符合..表示一个目录的父目录)
②用户G需要通过依次访问目录K和目录P才能访问到文件S及文件T。

为了提高访问速度,可以在目录G下建立两个链接文件,分别链接到文件S和文件T上,这样用户G就可以直接访问这两个文件了。

③用户E可以通过修改文件I的存取控制表来对文件I加以保护,不让其它用户使用。

具体实现是,在文件I的存取控制表中,只留下用户E的访问权限,其它用户对该文件无操作权限。

合集下载

操作系统第六章练习题

操作系统第六章练习题

操作系统第六章练习题一、选择题1. 在操作系统中,下列关于进程状态的描述,错误的是()。

A. 运行态是指进程正在占用CPUB. 阻塞态是指进程因等待某事件而暂时停止运行C. 就绪态是指进程已经具备运行条件,等待CPU调度D. 空闲态是指进程已经执行完毕,等待被系统回收2. 在操作系统中,下列关于进程调度算法的描述,正确的是()。

A. 先来先服务(FCFS)调度算法可能导致饥饿现象B. 短作业优先(SJF)调度算法是非抢占式的C. 优先级调度算法中,优先级高的进程一定能立即获得CPUD. 时间片轮转调度算法适用于分时系统3. 在操作系统中,下列关于进程同步与互斥的描述,错误的是()。

A. 临界区是指进程中访问共享资源的代码段B. 信号量是一种用于实现进程同步与互斥的机制C. Peterson算法可以保证两个进程互斥进入临界区D. 生产者消费者问题可以通过信号量机制解决二、填空题1. 在操作系统中,进程的五大状态包括:____、____、____、____和____。

2. 在进程同步与互斥中,信号量的值表示了____资源的使用情况。

3. 在操作系统中,死锁产生的四个必要条件是:____、____、____和____。

三、简答题1. 请简述进程与线程的区别。

2. 请说明进程调度的主要目标。

3. 请阐述银行家算法的基本思想及其应用场景。

四、编程题1. 编写一个程序,实现进程的创建、撤销和切换。

2. 编写一个程序,使用信号量机制解决生产者消费者问题。

3. 编写一个程序,模拟进程的优先级调度算法。

五、案例分析题进程最大需求量已分配资源量P1 R1=3, R2=2 R1=1, R2=0P2 R2=2, R3=2 R2=1, R3=1P3 R3=2, R4=2 R3=1, R4=0P4 R1=4, R4=3 R1=2, R4=2(1)系统当前可用资源为:R1=1, R2=1, R3=1, R4=1(2)系统当前可用资源为:R1=0, R2=1, R3=1, R4=12. 假设有一个系统采用时间片轮转调度算法,时间片长度为50ms。

现代操作系统(原书第3版)部分课后答案-第6章

现代操作系统(原书第3版)部分课后答案-第6章

20.
由条件,每个进程需要2台磁带机,而且得保证至少有一台磁带机是空闲的,才不会导致死锁,故最多5个进程不会死锁,则n<=5.
21.
比较了在矩阵的行向量的可用资源,以M操作。

这一步必须在N 次,以找到一个反复的过程可以完成和被标记为已完成的。

这一过程做了mn的步骤。

重复算法的全过程意味着步数然后mn^2。

a= 1,b =
i + 1(I = 1,2,3,4,5……)
22.
需求矩阵如下:
0 1 0 0 2
0 2 1 0 0
1 0 3 0 0
0 0 1 1 1
如果X是0,马上有死锁。

如果X为1,D可以运行过程完成。

当它完成后,可用向量是1 1 2 2 1。

但是当前是死锁。

如果X为2,D运行后,可用向量1 1 3 2 1和C可以运行。

完成并返回它的资源可用后2 2 3 3 1向量,这将使B运行完成,然后到运行完整的。

因此,最小的x值,避免了死锁。

总排列数 = 36 ,且仅当AB的进程需要的资源次序相同则不会死锁,共6种,故不会死锁的可能性为6/36 = 1/6.
26.
为了避免循环等待,用贷款账户号码标识资源(帐户)。

在读入一个输入行后,一个进程锁定最小数字的帐户,然后当它获取锁(这可能需要等待),然后锁住另一个。

由于没有进程永远等待一个账户比他小的账户,没有一个循环等待,因此没有一个死锁。

操作系统第六章补充习题

操作系统第六章补充习题

3.用信号量和 、V操作解决下述进程之间的同步与互斥问题。 用信号量和P、 操作解决下述进程之间的同步与互斥问题 操作解决下述进程之间的同步与互斥问题。 用信号量和 P1、P2两个进程通过计算将产生的数据送到容量为 两个进程通过计算将产生的数据送到容量为200的 的 、 两个进程通过计算将产生的数据送到容量为 缓冲区buff1中,P3从buff1取出数据经过格式处理后送到容 取出数据经过格式处理后送到容 缓冲区 中 从 取出数据经过格式处理后送 量无限大的缓冲区buff2中,P4负责从 负责从buff2中取出数据进行 量无限大的缓冲区 中 负责从 中取出数据进行 打印。要求: 不能同时进入buff1,但它们可 打印。要求:(1)P1、P2不能同时进入 ) 、 不能同时进入 , 以与P3同时进入 同时进入buff1;( )P3与P4不能同时进入 ;(2) 与 不能同时进入 不能同时进入buff2。 以与 同时进入 ;( 。
P 1
Buff1
P3
Buff2
P4
打印
P 2
为进程P1、 的互斥信号量 初值为s1=1; 的互斥信号量, 解:设s1为进程 、P2的互斥信号量,初值为 为进程 ; 设s2为缓冲区 为缓冲区buff2的互斥信号量,初值为s2=1; 的互斥信号量,初值为 ; 为缓冲区 的互斥信号量 表示缓冲区buff1中是否有空间存放数据,初值为 存放数据, 设m1表示缓冲区 表示缓冲区 中是否有空间存放数据 初值为m1=200; ; 表示缓冲区buff1中是否有数据,初值为 设m2表示缓冲区 表示缓冲区 中是否有数据,初值为m2=0; ; P1、P2进程: 进程: P3进程: 进程: P4进程: 进程: 、 进程 进程 进程 计算数据; P(m2); P(s2); 计算数据; ( ); ( ); P(m1); 取一个数据; 取一个数据; ( ); 从buff1取一个数据; 取一个数据 从buff2取一个数据; 取一个数据 P(s1); V(m1); V(s2); ( ); ( ); ( ); 存数据至缓冲区buff1; 该数据格式化处理; 存数据至缓冲区 ; 该数据格式化处理; V(s1); P(s2); ( ); ( ); V(m2); 送数据至缓冲区buff2; ( ); 送数据至缓冲区 ; V(s2); ( );

操作系统第六次作业参考答案及问题的分析总结

操作系统第六次作业参考答案及问题的分析总结

操作系统第六次作业参考答案及问题的分析总结一、参考答案:6.1第一个著名的正确的解决了两个进程的临界区域问题的软件解决方案是由Dekker提出的。

P0、P1两个进程,共享以下的变量:boolean flag[2]; /* initially false */int turn;进程Pi(i==0 or1)和另一进程为Pj(j == 1 or 0)的结构见下面代码。

证明这个算法满足临界区问题的三个条件。

进程Pi的结构:do {flag[i] = true;while(flag[j]){if (turn == j){flag[i] = false;while(turn == j);flag[i] = ture;}}临界区turn = j;flag[i] = false;剩余区}while(1);Answer:临界区必须满足以下三个条件:互斥、有空让进、有限等待。

(1)互斥:只有当flag[j] = false 或者turn == i时,进程Pi才进入临界区。

如果两个进程同时在临界区执行,那么flag[0] ==flag[1] ==ture,可是由于turn不可能同时等于0和1,所以必定有一个进程P0(注意:对于P0来说,i=0而j=1;对于P1来说,i=1 而j=0)(假设这里turn == 0)不需要进入if(turn ==1){…}而另一个进程P1需要进入并执行flag[1] = false。

这将会使P0跳出while(flag[1]){…};的循环从而进入临界区。

而P1则因为turn == 0 而进入了等待状态,无法进入临界区。

因此可得,P0、P1互斥。

(2)有空让进:若P0跳出临界区,则必定会执行flag[0] = false,从而使进程P1跳出循环而进入临界区,从而达到是P1前进的目的。

(3)有限等待:从(2)可知,P1最多在P0进入临界区一次后就可进入,因此P1的等待次数有限。

6.3忙等待的含义是什么?在操作系统中还有哪些其他形式的等待?忙等待能完全避免吗?给出你的答案。

第六章作业(OS)答案

第六章作业(OS)答案

第六章作业1.存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有13个地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。

如果每个盘块的大小为512字节,若盘块号需要用3个字节来描述,而每个盘块最多存放170个盘块地址:(1)该文件系统允许文件的最大长度是多少?(2)将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。

答:(1)该文件系统中一个文件的最大长度可达:10+170+170*170+170*170*170=4942080块=4942080*512字节=2471040KB(2)5000/512得到商为9,余数为392,即字节偏移量5000对应的逻辑块号为9,块内偏移量为392。

由于9<10,故可直接从该文件的FCB的第9个地址项处得到物理盘块号,块内偏移量为392。

15000/512得到商为29,余数为152,即字节偏移量15000对应的逻辑块号为29,块内偏移量为152。

由于10≤29<10+170,而29-10=19,故可从FCB 的第10个地址项,即一次间址项中得到一次间址的地址;并从一次间址块的第19项(即该块的第57~59这3个字节)中获得对应的物理盘块号,块内偏移量为152。

150000/512得到商为292,余数为496,即字节偏移量150000对应的逻辑块号为292,块内偏移量为496。

由于10+170≤292<10+170+170*170,而292-(10+170)=112,112/170得到商为0,余数为112,故可从FCB的第11个地址项,即二次间址项中得到二次间址块的地址,并从二次间址块的第0项中获得一个一次间址块的地址,再从该一次间址块的第112项中获得对应的物理盘块号,块内偏移量为496。

(3)由于文件的FCB已在内存,为了访问文件中某个位置的内容,最少需要1次访问磁盘(即可通过直接地址直接读文件盘块),最多需要4次访问磁盘(第一次是读三次间址块,第二次是读二次间址块,第三次是读一次间址块,第四次是读文件盘块)。

《操作系统》习题集:第6章死锁

《操作系统》习题集:第6章死锁

《操作系统》习题集:第6章死锁第6章死锁-习题集⼀、选择题1.在操作系统中,死锁出现是指()。

【*,★,联考】A. 计算机系统发⽣重⼤故障B. 资源个数远远⼩于进程数C. 若⼲进程因竞争资源⽽⽆限等待其他进程释放已占有的资源D. 进程同时申请的资源数超过资源总数2.在()的情况下,系统出现死锁。

【*,联考】A. 计算机系统发⽣了重⼤故障B. 有多个封锁的进程同时存在C. 若⼲进程因竞争资源⽽⽆休⽌地相互等待他⽅释放已占有的资源D. 资源数远远⼩于进程数或进程同时申请的资源数远远超过资源总数3.当出现()情况下,系统可能出现死锁。

【*,联考】A. 进程释放资源B. ⼀个进程进⼊死循环C. 多个进程竞争资源出现了循环等待D. 多个进程竞争共享型设备4.为多道程序提供的可共享资源不⾜时,可能出现死锁。

但是,不适当的()也可能产⽣死锁。

【**,联考】A. 进程优先级B. 资源线性分配C. 进程推进顺序D. 分配队列优先权5.采⽤资源剥夺法可以解除死锁,还可以采⽤()⽅法解除死锁。

【*,★,联考】A. 执⾏并⾏操作B. 撤销进程C. 拒绝分配新资源D. 修改信号量6.死锁产⽣的原因之⼀是()。

【*,联考】A. 系统中没有采⽤SPOOLing技术B. 使⽤的P、V操作过多C. 有共享资源存在D. 资源分配不当7.产⽣死锁的4个必要条件是:互斥、()、循环等待和不剥夺。

【*,联考,?】A. 请求与阻塞B. 请求与保持C. 请求与释放D. 释放与阻塞8.⼀个进程在获得资源后,只能在使⽤完资源后由⾃⼰释放,这属于死锁必要条件的()。

【*,联考】A. 互斥条件B. 请求和释放条件C. 不剥夺条件D. 环路等待条件9.死锁的预防是根据()⽽采取措施实现的。

【*,★,联考】A. 配置⾜够的系统资源B. 使进程的推进顺序合理C. 破坏死锁的四个必要条件之⼀D. 防⽌系统进⼊不安全状态10.资源的有序分配策略可以破坏死锁的()条件。

第六章答案_1

第六章作业1.操作系统中对文件进行管理的部分叫做—B—。

A. 数据库系统B. 文件系统C. 检索系统D. 数据存储系统2.文件系统的主要目的是—A—。

A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.下列文件中属于逻辑结构的文件是—D—文件。

A. 连续文件B. 系统文件C. 库文件D. 流式文件4.对一个文件的访问,常有—A—共同限制。

A. 用户访问权限和文件属性B. 用户访问权限和用户优先级C. 优先级和文件属性D. 文件属性和口令5.存放在磁盘上的文件—A—。

A. 既可随机访问又可顺序访问B. 只能随机访问C. 只能顺序访问D. 不能随机访问6.位示图可用于—B—。

A. 文件目录的查找B. 磁盘空间的管理C. 内存空间的共享D. 实现文件的保护和保密7.在文件系统中,文件的不同物理结构有不同的优缺点。

在下列的文件物理结构中,—B—不具有直接读写文件任意一个记录的能力,—A—不利于文件长度动态增长。

A. 顺序结构B. 链接结构C. 索引结构D. Hash结构8.——文件保护——是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。

9.若用8个字(字长32位)组成的位示图管理内存,假定用户还一个块号为100的内存块时,它对应的位示图的位置为—B—。

A. 字号为3,位号为5B. 字号为4,位号为4C. 字号为3,位号为4D. 字号为4,位号为510.文件系统采用多级目录结构后,对于不同用户的文件,其文件名—C—。

A. 应该相同B. 应该不同C. 可以相同也可以不同D. 受系统约束11.用户在程序中试图读某文件的第100个逻辑块,使用操作系统提供的—A—接口。

A. 系统调用B. 图形用户接口C. 原语D. 键盘命令12.文件系统中若文件的物理结构采用连续结构,则文件控制块(FCB)中有关文件的物理位置应包括—B—。

(1)首块地址(2)文件长度(3)索引表地址A. 只有(3)B. (1)和(2)C.(2)和(3)D. (1)和(3)13.MS-DOS中的文件物理结构采用—B—。

东南大学操作系统练习题 第六章

第六章一、选择题1.后缀为reg的文件指的是(注册表)文件。

2.后缀为sys的文件指的是(系统)文件。

3.文件由(记录)组成。

4.最常用的流式文件是字符流文件,它可看成是(A)的集合。

A.字符序列B.数据C.记录D.页面5.磁带上的文件一般只能(A)A.顺序存取B.随机存取C.以字节为单位存取D.直接存取6.文件系统中用(C)管理文件。

A.作业控制块B.外页表C.目录D.软硬件结合的方法7.一般来说,文件名及属性可以收纳在(A)中以便查找。

A.目录B.索引C.字典D.作业控制块8.目录文件所存放的信息(D)A.某一文件存放的数据信息B.某一文件的文件目录C.该目录中所有数据文件目录D.该目录中所存放的子目录文件和数据文件的…9.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(B)。

A.约定的方法B.多级目录C.路径D.索引10.一个文件的绝对路径名是从(B)开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名,组成的一个字符串。

A.当前目录B.根目录C.多级目录D.二级目录11.文件索引表的主要内容包括关键字(记录号)和(C)。

A.内存绝对地址B.记录相对位置C.记录所在的磁盘地址D.记录逻辑地址12.文件的存储方法依赖于(C)。

A.文件的物理结构B.存放文件存储设备的特征C.A&BD.文件的逻辑结构13.使用文件前必须先(打开)文件。

14.…………关闭文件。

15.位式图可用于(B)。

A.文件目录的查找B.磁盘空间的管理C.主存空间的共享D.实现文件的保护和保密16.在文件系统中,文件的不同物理结构有不同的优缺点。

在下列文件的物理结构中,(B)不具有直接读写文件任意一个记录的能力。

A.顺序结构B.链接结构C.索引结构D. Hash结构17.在下列文件的物理结构中,(A)不利于文件长度动态增长。

A.顺序结构B.链接结构C.索引结构D. Hash结构18.如果文件采用直接存储方式且文件大小不固定,则易选择(D)文件结构。

操作系统第六章习题

第五章一、选择:1、缓冲技术中的缓冲池在 A 中。

A、主存B、外存C、ROMD、寄存器2、CPU输出数据的速度远远高于打印速度,为了解决这一矛盾,可采用 CA、并行技术B、通道技术C、缓冲技术D、虚存技术3、为了使多个进程能有效地同时处理输入和输出,最好使用 A 结构的缓冲技术。

A、缓冲池B、闭缓冲区环C、单缓冲区D、双缓冲区4、通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用户共享的设备,这种设备称为 DA、存储设备B、系统设备C、用户设备D、虚拟设备5、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的 A 不属于设备管理数据结构。

P201A、JCBB、DCTC、COCTD、CHCT6、 B 用作连接大量的低速I/O设备。

A、数据选择通道B、字节多路通道C、数据多路通道B. I/O通道、7、为了实现CPU与外部设备间最大的并行性,应采用(B)。

A. 中断技术B. 通道设备C. 共享设备D. 虚拟设备8、操作系统中的SPOOLING技术,实质是将 B 转化为共享设备的技术。

A、虚拟设备B、独占设备C、脱机设备D、块设备9、SPOOLING系统提高了 A 利用率A、独占设备B、共享设备C、文件D、主存储器10、在操作系统中,用户在使用I/O设备时,通常采用 BA、物理设备名B、逻辑设备名C、虚拟设备名D、设备牌号11、通道是一种 CA、I/O端口B、数据通道C、I/O专用处理器D、软件工具12、虚拟分配技术往往是利用共享设备去模拟( B ) 。

A:SPOOLing B:独占设备C:软盘D:磁带机13、采用SPOOLing技术的目的是( A )。

A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度14、按照先申请设备的进程先得到设备的分配算法是( B )。

A:按优先级高先分配B:先来先服务C:堆栈操作法D:队列操作法15、SPOOLing系统是典型的虚拟设备系统,它是利用( B ) 进程来实现数据的预输入和结果的缓输出的。

操作系统原理-第六章文件系统知识点及习题

外存的主要涉及标准和性能指标:密度,速度,容量,体积,成本,便携性,可重写性 和可重用性等。
存储容量分为非格式化容量和格式化容量。一般格式化容量是非格式化容量的 80% 格式化分为:高级格式化(仅删除数据),低级格式化。 高级格式化,清除硬盘上的数据、生成引导区信息、初始化 FAT 表、标注逻辑坏
外存上存放的信息安全可靠,防止来自硬件的故障和来自他人的侵权。 可以方便地共享,动态伸缩,拆卸携带,了解存取请款共和使用情况等。 以最小代价完成上述任务。
(4 )文件定义及文件系统的工作界面
文件系统提供了:文件子系统,目录,文件,文件内字节,这 4 个层次上的操作。 文件是操作系统提供的,是用户观点中期内容具有连续顺序关系的最大外存逻辑数据空间。
3、文件系统用户界面 (1)文件级界面:文件属性和文件操作
每个文件都拥有文件名。操作系统为每个文件名与该文件在外存中存放位置建立对应 关系。在多用户环境下,操作系统还需为每个文件建立和维护文件主和访问权限等信息。
文件属性信息包括文件名,文件主,访问权限以及文件类型,文件长度等。这些信息不 属于文件本身的内容,但是用户需要由操作系统来保存这些属性。并提供查询这些属性的操 作。
道等 低级格式化,就是将空白的磁盘划分出柱面和磁道,再将磁道划分为若干个扇区,
每个扇区又划分出标识部分 ID、间隔区 GAP 和数据区 DATA 等。硬盘的低级格式 化是高级格式化之前的一件工作,目前所有硬盘厂商在产品出厂前,已经对硬盘进 行了低格化的处理,因此我们新购买的硬盘在装系统时只需要进行高级格化的过程, 来初始化 FAT 表,进行分区操作。硬盘的低级格式化过程是一种损耗性操作,对 硬盘的使用寿命会产生一定的负面作用。
通过增加磁盘数,及每个磁盘都正反两面都涂以磁性材料,来增加容量。 所有盘面中处于同一磁道号上的所有磁道组成一个柱面。读写同一个柱面的数据,不需 要移动磁头,故通常将同一文件内容分配在同一柱面上,以节省访盘时间。 对主机提供的接口是:“读/写,磁盘地址(设备号,柱面号,磁面号,扇区号),内存 地址”。 当接收到一个访盘请求时,由以下三个步骤: 寻道,磁头移动到指定磁道(寻道时间) 等待扇区从磁头下经过(延迟时间) 数据在磁盘与内存间传送(传送时间) 访盘时间=寻道时间+延迟时间+大胆地
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档