2022年操作系统概念复习资料章.pptVIP

第11章文件系统实现;分层设计的文件系统;;虚拟文件系统;目录的实现方法;文件磁盘空间分配方法;(二)链接分配(linkedallocation);(三)索引分配(indexedallocation);空闲空间管理;*;磁盘管理效率与性能;bit[i]=0?block[i]被占用

根据给定符号文件名来管理目录结构

了解磁盘附属的方法（磁盘附属即计算机访问磁盘的方式）

简单－只需要记录文件的起始位置（块号）及长度。

平均寻道长度：640/8

c)支持应用程序I/O的复制语义

1）I/O调度：当系统有众多I/O请求时，确定一个好的调度顺序，以减少开销。

类似最短作业优先算法，寻道时间长的请求可能永远得不到响应。

当系统有多个待处理请求时，系统需要判断优先处理哪个待处理请求，这是要用到调度算法。

1）如何启动所存储的操作系统

磁盘B.

3）组：将n个空闲块的地址存在第一个空闲块中，而最后一块包含另外n个空闲块的地址，如此继续。

API是针对VFS的接口，而非对任何特定类型的文件系统

(三)索引分配(indexedallocation)

分配方法指的是如何为文件分配磁盘块（因此磁盘空间分配又叫块分配），常用的分配方法有以下三类：;;3.操作系统实现文件管理够,允许用户对记录式文件进行存取的最小单位是。

A文件B.记录

C.数据项D.字符串

B

4.从用户角度看,引入文件系统的主要目的是。

A.实现虚拟存储B.保存系统开销

C.保存用户和系统开销D.实现对文件的按名存取

D;5.从用户角度出发考虑文件的组织形式称为文件的。

A逻辑结构B.物理结构

C.存取方式D.文件的保护级别

A

6.文件系统中文件被按照名字存取是为了。

A方便操作系统对信息的管理

B方便用户的使用

C.确定文件的存取权限

D.加强对文件内容的保密

B;;第12章大容量存储器结构;明确磁盘调度的调度算法

当系统有多个待处理请求时，系统需要判断优先处理哪个待处理请求，这是要用到调度算法。

1）FCFS(先来先服务)

2）SSTF(最短寻道时间优先)：在将磁头移到远处以处理其他请求之前，先处理靠近当前磁头位置的请求可能比较合理。

类似最短作业优先算法，寻??时间长的请求可能永远得不到响应。

;;;;选择题;第13章I/O输入系统;I/O内核子系统提供的服务

1）I/O调度：当系统有众多I/O请求时，确定一个好的调度顺序，以减少开销。

2）缓冲：缓冲区是用来保存两个设备之间或在设备和应用程序之间所传输数据的内存区域。采用缓冲区有三个理由：a)处理数据流的生产者与消费者之间速度的差异。b)协调传输数据大小不一致的设备。c)支持应用程序I/O的复制语义

3）高速缓存

4）假脱机和设备预留：假脱机可以把专用设备变成共享设备，即一种协调并发输出的方法。

5）错误处理

6）I/O保护

7）内核数据结构;简答题;3.设备分配时应考虑的因素

答：设备的固定属性、设备分配算法、设备分配时的安全性、设备独立性

（1）设备的固有属性有3种：

独占性：设备在一段时间内只允许一个进程独占，eg：临界资源

共享性：设备允许多个进程同时共享

可虚拟设备：设备本身随时独占设备，但经过某种技术处理，可以把它改造成虚拟设备

（2）设备分配算法：先来先服务、优先级高者优先

（3）设备分配中的安全性：安全分配方式、不安全分配方式;综合分析计算题;（1）FCFS磁盘调度算法;（3）扫描调度算法SCAN（电梯调度算法）;2.假设计算机系统采用CLOOK磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态

(1)请说明在上述条件如何进行磁盘块空闲状态的管理。

(2)设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms.

若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动,磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。

寻道时间+等待时间+读取时间

;;解答：

（1）2KB=2*1024*8bit=16384bit。因此可以使用位图法进行磁盘块空闲状态管理，每1bit表示一个磁盘块是否空闲。

（2）每分钟6000转，转一圈的时间为，通过一个扇区的时间为。

根据CSCAN算法，被访问的磁