操作系统第6章
操作系统第六章复习资料
第六章文件管理一、选择题1.文件系统最基本的目标是（A），它主要是通过（B）功能实现的，文件系统所追求的最重要的目标是（C）。
A，C：（1）按名存取；（2）文件共享；（3）文件保护；（4）提高对文件的存取速度；（5）提高I/O 速度；（6）提高存储空间利用率。
B：（1）存储空间管理；（2）目录管理；（3）文件读写管理；（4）文件安全性管理2.在文件系统中可命名的最小数据单位是（A），用户以（B）为单位对文件进行存取、检索等，对文件存储空间的分配则以（C）为单位。
A,B,C：（1）字符串；（2）数据项；（3）记录；（4）文件；（5）文件系统。
3.按逻辑结构可把文件分为（A）和（B）两类，UNIX系统中的文件系统采用（B）。
A,B：（1）读、写文件；（2）只读文件；（3）索引文件；（4）链式文件；（5）记录式文件；（6）流式文件。
4.假定盘块的大小为1KB，对于1.2MB的软盘，FAT需占用（A）的存储空间；对于100MB的硬盘，FAT需占用（B）的存储空间。
A：（1）1KB；（2）1.5KB；（3）1.8KB；（4）2.4KB；（5）3KB。
B：（1）100KB；（2）150KB；（3）200KB；（4）250KB；（5）300KB。
5.从下面的描述中选出一条错误的描述。
（1）一个文件在同一系统中、不同的存储介质上的拷贝，应采用用一种物理结构。
（2）文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
（3）采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
（4）虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。
6.从下面关于顺序文件和链接文件的叙述中，选出一条正确的叙述。
（1）顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
（2）显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。
（3）顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散的分配方式。
第六章 Windows操作系统
第六章 Windows操作系统
(3) 右键操作。右键也称菜单键。单击可打开该对象所对应的快捷菜单。 (4) 滚轮。可用于在支持窗口滑块滚动的应用程序中实现滚动查看窗口中内容的功能。滚轮并非鼠标 的标准配置部件。 3．鼠标的设置 根据个人习惯不同，用户可打开“控制面板”→“鼠标”，在“鼠标 属性”对话框中根据需要设置 鼠标。 6.2.3 键盘 键盘是最早使用的输入设备之一，现在也仍然是输入文本和数字的标准输入设备。键盘样式多种多 样，但基本操作键的布局和功能基本相同。 6.2.4 桌面 桌面是系统的屏幕工作区，也是系统与用户交互的平台。桌面一般包括桌面图标、桌面背景、开始 按钮与任务栏。
第六章 Windows操作系统
外存除了硬盘之外，还有软盘、光盘、U盘等，这些连入计算机也有对应的盘符。通常，软盘驱动器 的盘符为A或者B，其它驱动器的盘符紧跟硬盘分区的盘符。
硬盘在出厂时已经进行了低级格式化，即在空白硬盘上划分柱面与磁道，再将磁道划分为若干扇区。 这里所说的硬盘格式化是高级格式化，即清除硬盘数据，初始化分区并创建文件系统。硬盘上不同的分 区相互独立，经过格式化后可以各自支持独立的与其它分区不同的文件系统。
第六章 Windows操作系统
6.2.5 窗口 窗口是Windows最基本的用户界面。通 常，启动一个应用程序就会打开它的窗口， 而关闭应用程序的窗口也就关闭了应用程序。 Windows 7中每个窗口负责显示和处理一类 信息。用户可随意在不同窗口间切换，但只 会有一个当前工作窗口。 1．窗口的基本组成 如图6-3所示，窗口由控制按钮、地址栏、 搜索栏、菜单栏、工具栏、资源管理器、滚 动条、工作区、状态栏、边框等组成。
第六章 Windows操作系统
(1) 控制按钮。窗口左上角的控制按钮可以打开控制菜单，右上角的控制按钮可以最小化、最大化/ 还原和关闭窗口。
第6章 操作系统安全
6.2.4 基于角色的访问控制（RBAC） 基于角色的访问控制(Role-Based Access Control，RBAC)的核 心思想就是：授权给用户的访问权限通常由用户在一个组织 中担当的角色来确定。在RBAC中，引入了“角色”这一重要 的概念，所谓“角色”，是指一个或一群用户在组织内可执 行的操作的集合。这里的角色就充当着主体(用户)和客体之间 的关系的桥梁。这是与传统的访问控制策略的最大区别所在 。
在许多操作系统当中，对文件或者目录的访问控制是通 过把各种用户分成三类来实施的： 属主(self) 同组的其它用户(group) 其它用户(public)。 每个文件或者目录都同几个称为文件许可(File Permissions)的控制比特位相关联。
r w 属主 x
读 写 执行
r w 组内 x
读 写 执行
2) 访问控制列表(Access Control List) 访问控制列表的策略正好与目录表访问控制相反，它是从客体角 度进行设置的、面向客体的访问控制。每个客体有一个访问控制列表， 用来说明有权访问该客体的所有主体及其访问权限：
可以读文件 J ane PAYR OLL 文件 可以写文件 访问控制列表:
客体1:权限
客体2:权限
客体i:权限
客体j:权限
客体n:权限
优点： 容易实现，每个主体拥有一张客体目录表，这样主体能访问的客 体及权限就一目了然了，依据该表对主体和客体的访问与被访问进行 监督比较简便。 缺点： 系统开销、浪费较大，这是由于每个用户都有一张目录表，如果 某个客体允许所有用户访问，则将给每个用户逐一填写文件目录表， 因此会造成系统额外开销； 由于这种机制允许客体属主用户对访问权限实施传递并可多次进 行，造成同一文件可能有多个属主的情形，各属主每次传递的访问权 限也难以相同，甚至可能会把客体改用别名，因此使得能越权访问的 用户大量存在，在管理上繁乱易错。
第6章操作系统安全技术
传递性: 传递性: 若a≤b且b≤c,则a≤c 且 , 非对称性: 非对称性 若a≤b且b≤a,则a=b 且 , 代表实体, 代表主体, 代表敏 若引入符号 O 代表实体,S 代表主体,≤代表敏 感实体与主体的关系,我们有: 感实体与主体的关系,我们有 O≤S 当且仅当 密级 密级 并且 隔离组 隔 密级O≤密级 密级S 隔离组O≤隔 离组S 离组 关系≤限制了敏感性及主体能够存取的信息内容 限制了敏感性及主体能够存取的信息内容, 关系 限制了敏感性及主体能够存取的信息内容, 只有当主体的许可证级别至少与该信息的级别一样 高,且主体必须知道信息分类的所有隔离组时才能 够存取. 够存取.
单层模型模型有一定的局限性, 单层模型模型有一定的局限性 , 在现代操作系统 的设计中,使用了多级安全模型, 的设计中 , 使用了多级安全模型 , 信息流模型在其 中得到了深入的应用.如著名的Bell-LaPadula模型 中得到了深入的应用 . 如著名的 模型 模型. 和Biba模型. 模型
2. 多层网格模型
6.2 操作系统的 安全设计
开发一个安全的操作可分为如下四个阶段: 开发一个安全的操作可分为如下四个阶段:建立安 全模型,进行系统设计,可信度检查和系统实现. 全模型,进行系统设计,可信度检查和系统实现. 实现安全操作系统设计的方法有两种:一种是专门 实现安全操作系统设计的方法有两种: 针对安全性面设计的操作系统; 针对安全性面设计的操作系统 ;另一种是将安全特性 加入到期目前的操作系统中. 加入到期目前的操作系统中.
(3)加拿大的评价标准(CTCPEC) )加拿大的评价标准( ) 加拿大的评价标准(CTCPEC)的适用范围:政府部 门.该标准与ITSCE相似,将安全分为两个部分:功能 性需求和保证性需求 (4)美国联邦准则(FC) )美国联邦准则( ) 美国联邦准则(FC)是对TCSEC的升级,在该标准中引 入了"保护轮廓"(PP)的概念,其每个保护轮廓包括: 功能,开发保证和评价. (5)国际通用准则(CC) )国际通用准则( ) 国际通用准则(CC)是国际标准化组织对现行多种安全 标准统一的结果,是目前最全面的安全主价标准.CC的 第一版是在1966年6月发布的,第二版是在1999年6月发 布的,1999年10月发布了CC V2.1版,并成为ISO标准. 该标准的主要思想和框架结构取自ITSEC和FC,并允分 突出"保护轮廓"的相思.CC将评估过程分为:功能和 保证;评估等级分为:EAL1~EAL7
操作系统第6章(设备管理习题与解答)
第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。
当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。
它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。
例 6.2.2 有关设备管理要领的下列叙述中，( )是不正确的。
A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1) 通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。
因此A是错误的。
(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4) 通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。
因此D是对的。
(5) 系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。
因此E是错误的。
操作系统 第6章复习题答案
操作系统第6章复习题答案操作系统-第6章复习题答案复习操作系统第6章中的问题一、选择题1、（c）的物理结构对文件随机存取时必须按指针进行，但效率较低。
a连续文件b索引文件c链接文件d多级索引文件2.使用文件后，用户必须关闭（d）的文件。
A将文件内容写入存储介质B释放使用文件时占用的内存C切断进程和用户之间的连接d把文件控制块的有关内容写到文件的目录项中去3.同一系统中应允许同时存在同名文件。
这个问题的解决方法是（c）。
A使用索引文件B使用文件共享C使用多级目录管理D使用文件分层安全管理4、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。
在如此同样多目录情况下，最多时，单级目录结构所需的目录项数是两级目录结构检索的目录项数的（c）倍。
a10b8c5d25、下列哪一个选项的描述不是树型目录的优点(c)。
a解决了文件重名问题b提高了文件的检索速度C.从根目录到任何文件d都有多个路径，以便于存储权限控制。
6.在以下选项中，（d）不是删除文件需要完成的工作。
释放文件占用的存储空间b在目录中删除该文件相应的目录项，即文件控制块。
c若文件为共享文件，还要对共享设置进行处理。
d对文件原存储单元全部清零。
7.对于顺序文件，以下选项被错误地描述为（）。
a对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件中最高的。
顺序文件的一个缺点是很难添加或删除记录。
c查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大。
d磁带只适合存放顺序文件。
8.在一个系统中，一个FCB占用64b，磁盘块大小为1KB，文件目录中有3200个FCB。
因此，开始查找文件的平均磁盘数为（c）。
A50b64c100d2022。
文件系统的主要用途是（a）。
a实现对文件的按名存取b实现虚拟存储c提高对外存的读写速度d用于存储系统文件10.在以下文件中，具有逻辑结构的文件为（d）文件。
操作系统第6章
45
第六章
输入输出系统
(3) 驱动程序与I/O设备所采用的I/O控制方式紧密相关，
常用的I/O控制方式是中断驱动和DMA方式。 (4) 由于驱动程序与硬件紧密相关，因而其中的一部分 必须用汇编语言书写。目前有很多驱动程序的基本部分已经 固化在ROM中。
2. 通道类型
1) 字节多路通道(Byte Multiplexor Channel) 这是一种按字节交叉方式工作的通道。它通常都含有许 多非分配型子通道，其数量可从几十到数百个，每一个子通 道连接一台I/O设备，并控制该设备的I/O操作。这些子通道
按时间片轮转方式共享主通道。
28
第六章
输入输出系统
数组选择通道虽有很高的传输速率，但它却每次只允许 一个设备传输数据。数组多路通道是将数组选择通道传输速 率高和字节多路通道能使各子通道(设备)分时并行操作的优 点相结合而形成的一种新通道。
31
第六章
输入输出系统
3. “瓶颈”问题
由于通道价格昂贵，致使机器中所设置的通道数量势必 较少，这往往又使它成了I/O的瓶颈，进而造成整个系统吞 吐量的下降。
令中的抽象要求转换为与设备相关的低层操作序列。
(2) 检查用户I/O请求的合法性，了解I/O设备的工作状态， 传递与I/O设备操作有关的参数，设置设备的工作方式。 (3) 发出I/O命令，如果设备空闲，便立即启动I/O设备， 完成指定的I/O操作；如果设备忙碌，则将请求者的请求块挂 在设备队列上等待。 (4) 及时响应由设备控制器发来的中断请求，并根据其中 断类型，调用相应的中断处理程序进行处理。
44
第六章
输入输出系统
2. 设备驱动程序的特点
设备驱动程序属于低级的系统例程，它与一般的应用程 序及系统程序之间有下述明显差异：
操作系统精髓及设计原理-第6章 并发性_死锁及饥饿
第六章习题翻译第一部分复习题６.１给出可重用资源和可消费资源的例子。
答：可重用资源：处理器，Ｉ/Ｏ通道，主存和辅存，设备以及诸如文件，数据库和信号量之类的数据结构。
可消费资源：中断，信号，消息和Ｉ/Ｏ缓冲区中的信息。
６.２可能发生死锁所必须的三个条件是什么？答：互斥，占有且等待，非抢占。
６.３产生死锁的第４个条件是什么？答：循环等待。
６.４如何防止占有且等待的条件？答：可以要求进程一次性地请求所有需要的资源，并且阻塞这个资源直到所有请求都同时满足。
６.５给出防止无抢占条件的两种方法。
答：第一种，如果占有某些资源的一个进程进行进一步资源请求被拒绝，则该进程必须释放它最初占用的资源，如果有必要，可再次请求这些资源和另外的资源。
第二种，如果一个进程请求当前被另一个进程占有的一个资源，则操作系统可以抢占另一个进程，要求它释放资源。
６.６如何防止循环等待条件？答：可以通过定义资源类型的线性顺序来预防。
如果一个进程已经分配到了Ｒ类型的资源，那么它接下来请求的资源只能是那些排在Ｒ类型之后的资源类型。
６.７死锁避免，检测和预防之间的区别是什么？答：死锁预防是通过间接地限制三种死锁必要条件的至少一个或是直接地限制循环等待的发生来避免死锁的出现。
死锁避免允许可能出现的必要条件发生，但是采取措施确保不会出现死锁的情况。
而死锁检测允许资源的自由分配，采取周期性的措施来发现并处理可能存在的死锁情况。
第二部分习题６.１写出图６.１（a）中死锁的四个条件。
解：互斥：同一时刻只有一辆车可以占有一个十字路口象限。
占有且等待：没有车可以倒退；在十字路口的每辆车都要等待直到它前面的象限是空的。
非抢占: 没有汽车被允许挤开其他车辆。
循环等待: 每辆汽车都在等待一个此时已经被其他车占领的十字路口象限。
６.２按照６.１节中对图６.２中路径的描述，给出对图６.３中６种路径的简单描述。
解：１.Q 获得 B 和Ａ, 然后释放 B 和 A. 当 P 重新开始执行的时候, 它将会能够获得两个资源。
操作系统概论第六章
41．当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为
（D）。
A.>0 B.<0 C.≥0 D.≤0
C、通过send取出
D、存人信箱后不能被移动位置
9、若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（ A ）
A、有6个进程，每个进程需1个资源 B、有5个进程，每个进程需2个资源
C、有4个进程，每个进程需3个资源 D、有3个进程，每个进程需4个资源
10、用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临界区有（ D ）
B.临界区是指进程中用于实现进程同步的那段程序代码
C.临界区是指进程中用于实现进程通信的那段程序代码
D.临界区是指并发进程中与共享变量有关的程序段
50.进程并发执行时，每个进程的执行速度是 (D)
A.由进程的程序结构决定的 B.由进程自己控制的
C.在进程被创建时确定的 D.与进程调度的策略有关
A.1个 B.(n-m)个
C.m个 D.n个
4.采用信箱方式进行通信时，不包含在信箱数据结构中的内容是( A )
A.信箱名 B.可存信件数
C.已有信件数 D.可存信件的指针
5.采用银行家算法可避免死锁的发生，这是因为该算法( D )
A.可抢夺已分配的资源
B.能及时为各进程分配资源
A.3 B.1 C.2 D.0
46．（A）操作不是P操作可完成的。
A.为进程分配处理机 B.使信号量的值变小
C.可用于进程的同步 D.使进程进入阻塞状态
操作系统题目第6章
第六章输入输出系统1、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。
A、存储设备B、系统设备C、虚拟设备D、用户设备2、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）。
A、并行技术 B.通道技术C、缓冲技术D、虚存技术3、为了使多个进程能有效的同时处理I/O，最好使用（）结构的缓冲技术。
A、缓冲池B、单缓冲区C、双缓冲区D、循环缓冲区4、磁盘属于①（），信息的存取是以②（）单位进行的，磁盘的I/O控制主要采取③（）方式，打印机的I/O控制主要采取③（）方式。
①A、字符设备 B、独占设备 C、块设备D、虚存设备②A、位(bit) B、字节C、桢D、固定数据块③A、循环测试 B、程序中断 C、DMA D、SPOOLing5、下面关于设备属性的论述中正确的为（）。
A、字符设备的一个基本特征是不可寻址的，即能指定输入时的源地址和输出时的目标地址B、共享设备必须是可寻址的和可随机访问的设备C、共享设备是指在同一时刻内，允许多个进程同时访问的设备D、在分配共享设备和独占设备时，都可能引起进程死锁6、下面关于虚拟设备的论述中，正确的是（）。
A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B、虚拟设备是指把一个物理设备变成多个对应的逻辑设备C、虚拟设备是指允许用户以标准化方式来使用物理设备D、虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备7、通道是一种特殊①（），具有②（）能力，它用于实现③（）之间的信息传输。
①A、I/O设备B、设备控制器C、处理机D、I/O控制器②A、执行I/O指令集 B、执行CPU指令集C、传输I/O指令D、运行I/O进程③A、内存与外设B、CPU与外设C、内存与外存D、CPU与外存8、为实现设备分配，应为每类设备设置一张①（），在系统中配置一张①（），为实现设备的独立性，系统中应设置一张②（）。
①A、设备控制表B、控制器控制表C、系统设备表D、设备分配表②A、设备开关表B、I/O请求表C、系统设备表D、逻辑设备表9、下面不适合于磁盘调度算法的是（）。
(完整版)操作系统课后答案——第六章
第六章文件管理1. 何谓数据项、记录和文件？a.数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。
基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。
组合数据项则由若干个基本数据项构成。
b.记录是一组相关数据项的集合，用于描述一个对象某方面的属性。
c.文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。
4. 何谓逻辑文件？何谓物理文件？(何谓文件逻辑结构？何谓文件的物理结构)文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性,；而文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。
5．如何提高对变长记录顺序文件的检索速度？为了提高对变长记录顺序文件的检索速度，可为其建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应每个表项的内容。
由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则可以实现对主文件的方便快速的直接存取。
需要指出的是，如果文件较大，应通过建立分组多级索引以进一步提高检索效率。
8．试说明顺序文件的结构及其优点。
顺序文件中的记录可按照两种顺序进行排列，若各记录按存入时间的先后排列所形成的文件是串结构文件，若各记录按关键字排列所形成的文件是顺序结构文件。
定长记录通常采用此种结构的文件。
优点：当系统对记录进行批量存取时，顺序文件的存取效率是所有逻辑文件中最高的。
9．在链接式文件中常采用哪几种连接方式？为什么？在链接式文件中常采用显式链接方法，由于这种链接方式是把用于链接文件各个物理块的指针，显式地存放在内存的一张链表中，而对于查找记录的过程也是在内存中进行的，因此相对于隐式链接方式，在检索记录时能有效地调高检索速度，并能大大减少访问磁盘的次数，节省系统开销。
10．在MS-DOS中有两个文件A和B，A占用11，12，16和14四个盘块；B占用13，18和20三个盘块。
操作系统第6章习题带答案
第六章一、问答题1、什么是文件的逻辑结构？什么是文件的物理结构？2、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？3、磁盘容错技术可以分为哪三级？4、目前最广泛采用的目录结构是哪种？它有什么优点？5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？物理结构顺序结构链接结构索引结构直接文件存取方法顺序顺序（显式\隐式）顺序顺序随机（显式）随机随机按键6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算法、电梯调度算法。
7、简述文件控制块中包含的内容。
8、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。
已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。
试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？资料个人收集整理，勿做商业用途答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造成混乱。
资料个人收集整理，勿做商业用途画图并简要说明二、计算题1、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间? 资料个人收集整理，勿做商业用途磁盘块数：10GB/1KB=10M表达10M盘块，FAT每项至少需要24位，即3个字节所以文件分配表至少占用3B*10M=30M2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。
移动臂的运动方向：沿磁道号递减的方向移动。
若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？资料个人收集整理，勿做商业用途提示：FCFS磁盘调度算法：70->45->68->28->90SSTF算法：70->68->90->45->28SCAN算法：70->68->->45->28->903、某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。
操作系统-第六章 文件系统习题(有答案)
第六章文件系统一.单项选择题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．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理7．文件管理实际上是对( )的管理。
A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间8．如果文件系统中有两个文件重名，不应采用( )结构。
A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录9．树形目录中的主文件目录称为( )。
A．父目录 B．子目录 C．根目录 D．用户文件目录10．绝对路径是从( )开始跟随的一条指向制定文件的路径。
A．用户文件目录 B．根目录 C．当前目录 D．父目录11．逻辑文件可分为流式文件和( )两类。
A．索引文件 B．链接文件 C．记录式文件 D．只读文件12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。
A．流式文件 B．记录式文件 C．连续文件 D．串联文件13．记录式文件内可以独立存取的最小单位是由( )组成的。
A．字 B．字节 C．数据项 D．物理块14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。
A．字符串 B．数据项 C．字节 D．逻辑记录15．数据库文件的逻辑结构形式是( )。
A．链接文件 B．流式文件 C．记录式文件 D．只读文件16．文件的逻辑记录的大小是( )。
操作系统第六章复习题-答案
操作系统---------第6章复习题一、选择题1、Spooling 技术提高了（ A ）利用率。
A 独占设备B 共享设备C 文件D 主存储器2、在下面的I/O 控制方式中，需要CPU 干预最少的方式是（ D ）。
A 程序中断方式B 中断驱动I/O 控制方式C 直接存储器访问DMA 控制方式D I/O 通道控制方式3、利用通道实现了（Ｃ）之间数据的快速传输。
A CPU 和外设B 内存和CPU Ｃ内存和外设Ｄ外设和外设4、设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O 的进程与设备控制器之间传输信息。
下面的选项中不是设备驱动程序功能的是（ C ）。
A 检查用户I/O 请求的合法性。
B 及时响应由控制器或由通道发来的中断请求。
C 控制I/O 设备的I/O 操作。
D 了解I/O 设备的状态，传送有关参数，设置设备的工作方式。
5、下表中列出的是一段简单的通道程序（内含 6 条指令），在下面的各个选项中叙述不正确的是（ D ）。
A 该段通道程序包括6 条、2 类通道指令。
B 这些指令涉及的数据内存地址有相邻接的地方。
C 该段通道程序共处理了5 条记录。
D 单记录最大为230 个字节。
6、基本的I/O 设备处理进程一般处于（ C ）状态。
A 就绪B 执行C 阻塞D 死锁7、缓冲技术的缓冲池在（ A ）中。
A 内存B 外存C ROMD 寄存器8、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，这种设备称为（ D ）。
A 存储设备B 系统设备C 用户设备D 虚拟设备9、为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。
A 缓冲池B 循环缓冲C 单缓冲D 双缓冲10、如果I/O 设备与存储设备进行数据交换不经过CPU 来完成，这种数据交换方式是（ C ）。
A 程序查询B 中断方式C DMA 方式D 无条件存取方式11、在采用SPOOLING 系统中，用户的打印结果首先被送到（ A ）。
《操作系统》第6章 死锁
(3) 当进程申请资源，而资源当前又无剩余时，进 程必须等待。在一些操作系统中，进程申请失 败后便自动阻塞。当资源可用时，再把进程唤 醒。另一些OS则是在进程申请失败后，给出
一个错误码，因此是由进程本身决定等待时间，
然后重新申请。
例：三个进程A、B、C，三类资源R、S、T A进程，请求R，请求S，释放R，释放S； B进程，请求S，请求T，释放S，释放T； C进程，请求T，请求R，释放T，释放R；
P 空 2 Q 空 4 S 1 buffer 3 R 满 满
三、死锁的定义及性质 从以上的例 2 中，不难看出，所谓死锁是指进程 处于等待状态，且等待事件永远不会发生。 造成死锁的原因：(a) P、V操作死锁 例2 (b) 推进顺序不当 例1 (c) 因资源不足而争夺资源 死锁 例1、2 (d) 协同进程本身设计中的 错误(无论按什么次序运 行总免不了死锁) 例3
进程S：Receive (Q.4); 接收Q从4号buffer送来的信息 Receive (R.3); 接收R从3号buffer送来的信息 answer (R); 回答R 进程Q：Receive (P.2); 接收P从2号buffer送来的信息 Send (S.4); 通过4号buffer向S发信息 这四个进程启动后将进入死 锁状态：P要收到R的回答 后才向Q发送信息；R回答P 之前要等待S的回答；S要收 到Q送来信息后才回答R； 而Q需收到P送来的信息后 才向S发送信息，所以都无 法再运行。
占有 输入设备 等待
A
等待 输出设备
B
占有
乙进程 的进展 Y
占用 输入机
共同进展路径1
禁区
占用打印机
危险区
占用输入机
占用打印机
X 甲进程 的进展
第6章 操作系统Windows 10
任务设计
1. 添加、隐藏桌面图标 2. 桌面背景个性化 3. 任务栏个性化 （1）调整任务栏位置 （2）调整任务栏大小 （3）设置任务栏中的跳转列表
① 将记事本程序锁定到任务栏 ② 显示记事本历史记录 （4）设置时间格式
功能 屏幕键盘 放大镜 CMD命令提示符 屏幕“讲述人”
任务设计
1. 打开“运行”对话框 打开“开始”菜单，在“所有应用”的“Windows系统”中单击“运行”命令， 或按快捷键“Win+R”，打开“运行”对话框。 2. “运行”程序 “运行”程序有以下三种方法。 ① 在“打开”一栏中直接键入程序名。 ② 计算机会记录运行过的程序。 ③ 如果清楚程序的具体路径，还可以通过“浏览”找到程序所在位置。
6.2 窗口的基本操作
6.2 窗口的基本操作
窗口是Windows 10最基本的用户界面，所有的应用程序都是以窗口的形式出现 的。启动一个应用程序，该应用程序窗口就会出现在桌面上。所有窗口的组成基 本相同，且在运行时都始终在桌面显示。
任务描述
认识Windows 10窗口及掌握窗口的基本操作，为完成后面的任务打下基础。
任务分析
Windows 10窗口可以分为文件资源窗口、应用程序窗口和设置窗口；窗口的 操作主要包括移动、排列、缩放以及切换等。
1. 窗口类型
窗口可以分三两种：文件资源窗口；应用程序窗口；设置窗口。
2. 应用程序窗口的组成
① 控制按钮；② 标题栏；③ 菜单栏；④ 滚动条；⑤ “最小化”、“最大化/ 向下还原”和“关闭”按钮；⑥ 状态栏；⑦ 工作区；⑧ 边框。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
各块之间通过指针连接，前一个物理块指向下
一个物理块；
可分为隐式链接和显式链接；
隐式链接
目录 file start end jeep 9 25
0
4 8 12 16 1 20 24 28
1 10 2 5 6
3 7
9 16 10 25 11 15 13 14 17 21 18 22 19 23 27
文件——文件管理的直接对象；
目录——方便用户对文件检索和存取。包含文件 名和文件属性的说明；
磁盘存储空间——对文件和目录占用的外存空间 进行管理，可以提高外存利用率，加快文件的 检索速度。
这是文件管理系统的核心部分。主要功能包括：
对文件存储空间的管理；
对文件目录的管理；
将文件的逻辑地址转换为物理地址的机制； 对文件读和写的管理； 对文件的共享与保护等功能；
第六章
文件管理
文件
文件是指由创建者所定义的、具有文件名的一组
相关元素的集合。可分为有结构文件和无结构文 件两种。
文件
记录1
记录2
…
记录n
数据项1
数据项2
…
数据项n
文件类型
系统文件 按用途分类 用户文件 库文件 源文件 按数据形式分类 目标文件 可执行文件
只执行文件 只读文件 按存取控制属性分类 读写文件 普通文件 按组织形式和处理方式分类 目录文件 特殊文件
关，按存入时间的先后排列；
第二种情况是顺序结构，指文件中的所有记录按
关键字(词)排列。可以按关键词的长短从小到大排 序，也可以从大到小排序；或按其英文字母顺序
排序；
对顺序文件的读/写操作
对于定长记录文件，如果要查找第i个记录，第i
个记录相对于第一个记录首址的地址为：
Ai= i×L
对于变长度记录文件，要查找第i个记录，要顺
FAT32可以大大地节约磁盘空间。文件在磁盘上是以簇 的方式存放的，簇里存放了一个文件就不能再存放另外
的文件。
假如一个磁盘的分区大小为512MB，基 于FAT16的系 统的簇的大小为8KB，而FAT32系统的簇的大小仅是
4KB，那么，现在我们存放一个3KB的文件，FAT16系 统就会有5KB的空间 被浪费，而FAT32的浪费则会少一 些。如果分区达到1GB，FAT16的簇为16KB，而FAT32 还是4KB，节省的也就更多了。
25 -1 - 26 29 30
31
显式链接
FCB
2
物理块号
0 1 2 3
FAT
-1 4
4
5
5
1
缺点：
存取速度慢，不适于随机存取;
可靠性问题，如指针出错;
更多的寻道次数和寻道时间;
链接指针占用一定的空间;
FAT16与FAT32
在FAT16的情况下，分区越大簇就相应的要增大，存储 效率就越低，势必造成存储空间的浪费。
利用Hash函数，将记录键值转换为相应记录的地址;
由 Hsah 函数所求的是指向一目录表相应表目的指针， 该表目的内容指向相应记录所在的物理块;
目录表
键值
Hash函数 f
Hash文件的逻辑结构
外存分配方式
连续分配 链接分配 索引分配
扇区
磁臂
磁道(柱面) 盘面 磁头
连续分配方式
为每一个文件分配一组相邻接的盘块;
用户再要求对该文件进行操作时，系统直接利用索 引号到打开文件表中去查找，从而避免了对文件的 再次检索。
文件“关闭”操作
如果用户不再需要对该文件实施相应的操作时，
可利用“关闭” (close) 系统调用来关闭此文件，
OS把该文件从打开文件表中的表目上删除掉。
其它文件操作
OS提供了有关文件操作的系统调用：
单级索引表
一个文件的信息存放在若干不连续物理块中，
系统为每个文件建立一个专用数据结构——索引
表，并将这些块的块号存放在一个索引表中；
索引分配方式支持直接访问，当要读文件的第i
个盘块时，可以方便地直接从索引块中找到第i 个盘块的盘块号；
目录 count 0 4 8 12 16 20 24 28 file jeep 2 6 10 14 18 22 3 7 11 15 19 23 9 16 1 10 25 1 1 1 块序号 19
息按下述要求操作，假设文件的文件控制块已经在 内存，问分别要启动多少次磁盘I/O操作？（链接 方式使用单链表，无头尾指针） （1）加一块在文件的首部；
（2）加一块在文件中间（第51块）；
（3）加一块在文件结尾。
（1）在文件中的首部插入一块，
连续结构需要移动所有盘块，共启动磁盘200次，
然后再启动首部的盘块，写入插入内容，所以是
把逻辑文件中的记录顺序地存储到邻接的各物 这样形成的文件结构称为顺序文件结构,物理文
理盘块中;
件称为顺序文件;
目录 count 0 4 8 12 1
2
6 10 14 18 22 26 30
5
9 13 17 21 list 25
f
3 7 11
tr
16 20
24 28
15 mail
19 23 27 31
写文件——须在系统调用中给出文件名和文件 截断文件——文件内容需要全部更新时，将原 设置文件的读/写位置——用于设置文件读写指
在内存中的源地址；
文件的长度设置为0；
针的位置，以便每次读写文件时，不是从其开始 端开始，而是从所设置的位置处开始；
文件的“打开”操作
系统将指名文件的属性从外存拷贝到内存打开文件 表的一个表目中，并将该表目的编号返回给用户。
… i … 索引表 mi
R0 R1 … Ri … 逻辑文件
索引顺序文件
是顺序文件和索引文件相结合的产物；
将顺序文件中的所有记录分为若干个组，为顺序
文件建立一张索引表；
在索引表中为每组中的第一个记录建立一个索引
项，含有该记录的键值和指向该记录的指针;
检索时，先利用用户提供的关键字,按某种查找算法 去检索索引表； 找到该记录所在记录组中第一个记录的表项，从中得 到该记录组第一个记录在主文件中的位置； 再利用顺序查找法去查找主文件，从中找到所要求的 记录；
无结构文件又称流式文件，构成文件的基本单位 是字符，文件是有逻辑意义的、无结构的一串字 符的集合。
其长度以字节为单位。对流式文件的访问，采用 读写指针来指出下一个要访问的字符。
在 UNIX 系统中，所有的文件都被看作是流式文 件，系统不对文件进行格式处理；
顺序文件逻辑记录的排序
第一种是串结构，各记录之间的顺序与关键字无
一类是有关对文件属性进行操作的，即允许用户 直接设置和获得文件的属性；
另一类是有关目录的，如创建一个目录，删除一 个目录，改变当前目录和工作目录等；
用于实现文件共享的系统调用和用于对文件系统 进行操作的系统调用等。
文件的结构
（1）文件的逻辑结构 用户可以直接处理的数据及其结构，它独立于文
件的物理特性，又称为文件组织；
0 L0 L1 L0 +1
L0+L 1+2
i-1
∑(L k+1) Li ∑(L +1) K=0 k
K=0 i
Ri
L
(a) 定长记录文件
…
(b)变长记录文件
定长和变长记录文件
最佳应用场合是在对诸记录进行批量存取时，
即每次要读或写一大批记录；
在交互应用场合，用户要求查找或修改单个记
录，便要逐个地查找诸记录,性能就可能很差；
1
5
9
13
19
17
21 25 29
26
30
27 31
单级索引表的优缺点
优点：
即能顺序存取，又能随机存取；
满足了文件动态增长、插入删除的要求； 能充分利用外存空间；
缺点：
索引表本身带来了系统开销,如：内外存空间， 存取时间;
例题
设一个文件占据了100个物理块，对于连续结
构、链接结构和索引结构的文件，如果要将一块信
序地查找每个记录，获得相应记录的长度Li，然
后按下式计算出第i个记录的首址。假定在每个 记录前用一字节指明该记录的长度，则：
Ai Li i
i 0
i 1
R0 R1 R2 R3 …
Rptr
L L L L
0 L 2L 3L 4L Wptr L (i+1)L
L0 R0 L1 R1 … Li Ri …
文件系统的接口
(1) 命令接口
(2) 程序接口
文件操作
创建文件——系统要为新文件分配必要的外存空
间，并在文件系统的目录中为之建一个目录项；
删除文件——系统应先从目录中找到要删除文件 的目录项，使之成为空项，然后回收该文件所占 用的存储空间； 读文件——须在系统调用中给出文件名和文件被
读入的内存目标地址；
NTFS
NTFS是Windows NT以及之后的Windows 2000、 Windows XP、Windows Server 2003、Windows Server 2008、Windows Vista和Windows 7的标准文件 系统。 NTFS采用了更小的簇，大小可由格式化命令或格式 化程序按磁盘容量和应用需求来确定，可以更有效率 地管理磁盘空间。 NTFS 提供长文件名、数据保护和恢复，并通过目录 和文件许可实现安全性。NTFS 支持大硬盘和在多个 硬盘上存储文件(称为卷)。 在NTFS分区上,可以为共享资源、文件夹以及文件设 置访问许可权限。 /view/381.htm?fr=ala0_1_1