树形目录结构
文件目录结构的树形显示（数据结构课程设计，树、队列，C语言描述）
⽂件⽬录结构的树形显⽰（数据结构课程设计，树、队列，C语⾔描述）⼀、要解决的问题给出某⼀个操作系统下⽬录和⽂件信息，输⼊的数据第⼀⾏为根⽬录节点。
若是⽬录节点，那么它的孩⼦节点将在第⼆⾏中被列出，同时⽤⼀对圆括号“（）”界定。
同样，如果这些孩⼦节点中某⼀个也是⽬录的话，那么这个⽬录所包含的内容将在随后的⼀⾏中列出，由⼀对圆括号“（）”界定。
⽬录的输⼊输⼊格式为：*name size，⽂件的输⼊输⼊格式为：name size。
Name为⼀串不超过10个字符组成，并且字符串中不能有‘（’，‘）’，‘[‘,’]’和’*’。
Size是该⽂件/⽬录的⼤⼩，⽂件的size输⼊值为该⽂件的⼤⼩，⽬录的size输⼊值都为1。
树结构最多10层，每⼀层最多2个⽂件/⽬录。
要求编程实现将其排列成⼀棵有⼀定缩进的树，输出要求：第d层的⽂件/⽬录名前⾯需要缩进8*d个空格，兄弟节点要在同⼀列上。
并计算每⼀个⽬录⼤⼩，⽬录⼤⼩为所包含的所有⼦⽬录和⽂件⼤⼩以及⾃⾝⼤⼩的总和。
例如输⼊：*/usr 1(*mark 1 *alex 1)(hw.c 3 *course 1) (hw.c 5)(aa.txt 12)输出|_*/usr[24]|_*mark[17]| |_hw.c[3]| |_*course[13]| |_aa.txt[12]|_*alex[6]|_hw.c[3]⼆、算法基本思想描述：采⽤孩⼦兄弟双亲链表的数据存储结构建⽴⼆叉树，再先序遍历该⼆叉树输出所有节点。
输出时，通过parent节点的第⼀个孩⼦是否有兄弟节点控制缩进输出” | ”或” ”；⽬录的⼤⼩为该⽬录左⼦树（以其第⼀个孩⼦为根的树）所有节点的size和加上它本⾝⼤⼩。
三、设计1. 数据结构的设计和说明在⼀开始设计要采⽤的数据结构时，虽然课题只要求“树结构最多10层（树的深度），每⼀层最多2个⽂件/⽬录”，考虑到问题的实际意义，我决定把它优化消除这⼀限制，于是采⽤孩⼦兄弟的数据结构，后来由于缩进输出的需要⼜增加了parent域。
第六章 - 文 件 系 统
文件主
只读标志 隐藏标志
当前文件主
0表示读/写，1表示只读 0表示正常，1表示不在列表 中显示
关键字位置
关键字长度 创建时间
每个记录中关键字偏移
关键字字段中字节数 创建文件的日期和时间
系统标志
存档标志 ASCI I/二进 制标志 随机存取标 志
0表示一般文件，1表示系统 文件
0表示已经后备，1表示需要 后备 0表示ASCI I文件，1表示二 进制文件 0表示只能顺序存取，1表示 随机存取
图6-6 三种文件结构
6.2 文件系统的功能和结构
6.2.1 文件系统的功能
• 文件管理系统，简称文件系统。 • 就是操作系统中负责操纵和管理文件的一整套设 •
施。 一般来说，文件系统应具备以下5种功能： ① 文件管理。 ② 目录管理。 ③ 文件存储空间管理。 ④ 文件的共享和保护。 ⑤ 提供方便的接口。
硬盘分区
图6-14 一种可能的文件系统格式
6.5.2 文件存储分配
• 文件的物理组织涉及一个文件在存储设备上是如何放置的。
•
它和文件的存取方法有密切关系，另外也取决于存储设备 的物理特性。 文件的存储分配涉及以下三个问题： ① 当创建新文件时，是否一次性为该文件分配所需的最大 空间？ ② 为文件分配的空间可以是一个或多个连续的单位。 分配文件空间时应采用的单位有多大？ ③ 为了记录分配给各个文件的连续单位的情况，应该使用 哪种形式的数据结构或表格？
mpeg，mov，rm
多媒体文件
包含声音或A/V信息的二进制文件
6.1.3 文件属性 • 描述文件特征的属性称做文件属性。
表6-2 可能用到的文件属性
属 性 保护 口令 创建者 含 义 属 性 含 义 谁能访问该文件，以何种方 式访问 访问该文件所需口令 文件创建者的标识 临时标志 锁标志 记录长度 0表示正常，1表示进程结束 时删除文件 0表示开锁，非0表示上锁 一个记录的字节数
我的操作系统原理笔记和总结
1、操作系统的分类依照操作系统提供的效劳，大致能够把操作系统分为有单道和多道之分的批处置系统，有同时性和独立性的分时系统，有严格时刻规定的实时系统，可实现资源共享的网络系统，可和谐多个运算机以完成一个一起任务的散布式系统。
咱们使有的windows是网络式系统。
2、操作系统的结构操作系统具有层次结构……层次结构最大特点是整体问题局部化来优化系统，提高系统的正确性、高效性使系统可保护、可移植。
要紧优势是有利于系统设计和调试；要紧困难在于层次的划分和安排。
3、操作系统与用户（1）作业执行步骤操作系统提供给用户表示作业执行步骤的手腕有两种：作业操纵语言和操作操纵命令。
作业操纵语言形成批处置作业。
操作操纵命令进行交互处置。
（2）系统挪用操作系统提供的系统挪用要紧有：文件操作类，资源申请类，操纵类，信息保护类系统挪用往往在管态下执行。
当操作系统完成了用户请求的“系统挪用”功能后，应使中央处置器从管态转换到目态工作。
4、移动技术移动技术是把某个作业移到另一处主存空间去（在磁盘整理中咱们应用的也是类似的移动技术）。
最大益处是能够归并一些空闲区。
处置器治理一、多道程序设计系统“多道程序设计系统” 简称“多道系统”，即多个作业可同时装入主存储器进行运行的系统。
在多道系统中一点必需的是系统须能进行程序浮动。
所谓程序浮动是指程序能够随机地从主存的一个区域移动到另一个区域，程序被移动后仍不阻碍它的执行。
多道系统的益处在于提高了处置器的利用率；充分利用外围设备资源；发挥了处置器与外围设备和外围设备之间的并行工作能力。
能够有效地提高系统中资源的利用率，增加单位时刻内的算题量，从而提高了吞吐率。
（关键词：处置器，外围设备，资源利用率，单位算题量，吞吐率），但要注意对每一个计算问题来讲所需要的时刻可能延长，另外由于系统的资源有限，会产生饱和，因此并行工作道数与系统效率不成正比。
二、进程1、概念进程是一个程序在一个数据集上的一次执行。
Linux杂谈：树形显示多级目录--tree
Linux杂谈：树形显⽰多级⽬录--tree 最近写博客的时候偶尔会需要将⽂件⽬录结构直观地列出来，例如python的包结构。
于是在⽹上搜了搜，发现了⼀个Linux下还不错的⼯具--treetree 可以很直观地显⽰多级⽬录结构。
1. 安装⽅法 Ubuntu上直接sudo apt install tree2. ⼏个⽐较常规的⽤法： 1. 显⽰⽬录结构[root@ Test]# tree.└── Level-1├── L1-File-1.txt├── L1-File-2.txt├── Level-2-1│├── L21-File-1.txt│├── Level-3-1││└── L31-File-1.txt│├── Level-3-2││└── L32-File-1.txt│└── Level-3-3│└── L33-File-1.txt├── Level-2-2│└── L22-File-1.txt└── Level-2-37 directories, 7 files 2. 包含隐藏⽂件[root@ Test]# tree -a.└── Level-1├── L1-File-1.txt├── L1-File-2.txt├── .L1-hide.dat├── Level-2-1│├── L21-File-1.txt│├── .L2-hide.dat│├── Level-3-1││└── L31-File-1.txt│├── Level-3-2││└── L32-File-1.txt│└── Level-3-3│└── L33-File-1.txt├── Level-2-2│└── L22-File-1.txt└── Level-2-37 directories, 9 files 3. 控制深度（假设为3）[root@ Test]# tree -L 3.└── Level-1├── L1-File-1.txt├── L1-File-2.txt├── Level-2-1│├── L21-File-1.txt│├── Level-3-1│├── Level-3-2│└── Level-3-3├── Level-2-2│└── L22-File-1.txt└── Level-2-37 directories, 4 files 4. 只显⽰⽬录[root@ Test]# tree -d.└── Level-1├── Level-2-1│├── Level-3-1│├── Level-3-2│└── Level-3-3├── Level-2-2└── Level-2-37 directories 5. 对需要显⽰的⽂件进⾏过滤# 只显⽰包含"L2"字符串的⽂件，并将过滤后的空⽬录也同时过滤掉[root@ Test]# tree -P '*L2*' --prune.└── Level-1├── Level-2-1│└── L21-File-1.txt└── Level-2-2└── L22-File-1.txt3 directories, 2 files# 只显⽰不包含"L2"字符串的⽂件，并将过滤后的空⽬录也同时过滤掉[root@ Test]#[root@ Test]# tree -I '*L2*' --prune.└── Level-1├── L1-File-1.txt├── L1-File-2.txt└── Level-2-1├── Level-3-1│└── L31-File-1.txt├── Level-3-2│└── L32-File-1.txt└── Level-3-3└── L33-File-1.txt5 directories, 5 files3. 更多的选项选项说明-a显⽰所有⽂件，包含隐藏⽂件。
6.5 文件目录管理习题
【例】目前的文件管理系统中，树型目录结 构的每个子目录对应一个目录文件。目录 文件中存放的信息就是该目录下数据文件 的文件控制块FCB 【解答】错。 目录文件中除了存放数据文件的文件控制块 以外，还有该目录下所有子目录文件的信 息
【例】什么是文件目录？文件目录中一般包含哪些内容？ 【解答】把文件名和该文件实施控制管理的控制管理信息称 为文件的文件说明，并把一个文件说明按一定的逻辑结构 存放到物理存储块的一个表目中。通常把一个文件的文件 说明信息称为文件目录。 一级文件目录包含：文件名，记录长度，记录数，起始块号， 其他 二级文件目录包含：主目录和用户目录。主目录包含用户名， UFD大小，UFD物理位置。用户目录包含文件名，树形， 文件物理位置。 多级目录：目录做成文件，目录数据结构等价于一个具有命 名边的有向图
【例】可以解决文件重名问题的最简单的文 件目录结构是（）。 A 单级目录 B 树形结构目录 C 二级目录 D 便于共享的目录 【解答】C
【例】一个文件的绝对路径名是从（）开始， 逐步沿着每一级子目录向下追溯，最后到 指定文件的整个通路上所有子目录名组成 的一个字符串。 A 当前目录 B 根目录 C 多级目录 D 二级目录 【解答】B
【例】对目录管理的主要要求是什么？ 【解答】对目录管理的主要要求是： 解决存储空间的有效利用， 解决快速搜索 文件命名冲突 文件共享
【例】将通常的文件控制块分为简单目录项（符号 名和i节点号）和基本目录项（i节点）有什么好处？ 【分析】将通常的文件控制块分为简单目录项（符 号名和i节点号）和基本目录项（i节点）是UNIX 采用的一种比较特殊的目录项建立方法。为了减 少检索文件访问的物理块数，UNIX把目录中的文 件名和其他管理信息分开，后者单独组成定长的 一个数据结构，称为索引节点node，索引节点的 索引号记为i-on，于是文件目录项中仅剩下14个 字节的文件名和两个字节的i-on，因此一个物理 块可存放32个目录项，系统把由目录项组成的目 录文件和普通文件一样对待，均存放在文件存储 器中。
目录级别资料
目录级别
目录级别通常分为单级目录结构、两级目录结构、多级目录结构等。
单级目录结构最简单，整个文件系统中只建立一张目录表，每个文件一个目录项，但查找速度慢，不能重名，不便于共享。
两级目录结构则为每个用户建立一个单独的用户文件目录UFD，系统建立一个主文件目录MFD，但不利于文件共享。
多级目录结构也称为树形目录结构，多级目录允许文件和子目录在同一目录内共享相同的名字，从而解决了命名冲突的问题，提高了目录的灵活性。
此外，目录级别还涉及到目录路径的问题，包括绝对路径和相对路径。
绝对路径是从根目录开始的文件或目录的完整路径，而相对路径则是从当前目录开始的文件或目录的路径。
总的来说，目录级别是文件系统中非常重要的概念，它能够帮助用户快速定位文件，提高文件管理的效率。
在实际应用中，目录级别的设置需要根据具体的需求和场景进行选择和设计。
(完整)操作系统复习题二
操作系统复习题二一、判断题（共39小题）对1、如果用户把文件信息划分为一个个记录，存取时以记录为单位进行,这种文件的逻辑结构称为“记录文件”。
错2、删除一个文件所用的命令是DEL。
错3、死锁是指系统中的全部进程都处于阻塞状态。
对4、能够随机存取的文件一定能顺序存取。
错5、采用树形目录结构可以有效的利用文件的存储空间。
错6、当其中的一个进程正对该变量或资源进行操作时，不允许其他进程同时对它进行操作。
进程间的这种关系称为“互斥”.对7、用P、V操作实现的通信，称之为是进程间的一种高级通信。
对8、Ｐ、Ｖ操作既可实现进程间的同步，也可实现互斥。
对9、树型目录结构能够解决文件重名问题。
对10、文件系统最基本的功能是实现按名存取。
对11、缺页中断不一定引起页面淘汰。
（）对12、树型目录结构允许每个用户可以拥有多个自己的目录。
( ）对13、在实施分页式存储管理的系统中，每一个作业都有一个页表，完成各自的逻辑地址到物理地址的变换工作。
（）对14、按照工作特性，鼠标应该属于字符设备之列.（）错15、并发性是指若干事件在同一时刻发生。
对16、虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
对17、原语是一种不可分割的操作。
错18、在银行家算法中，只要当前系统剩余的资源数能够满足进程所提出的资源请求数，就应该接受这次对资源申请。
（）对19、两个进程合作完成一件工作。
在并发执行中，一个进程要等待合作者发来消息,或建立某条件后才能向前执行。
进程间的这种制约关系应该是同步.（）对20、如果系统死锁了,那么它肯定处于不安全状态。
（）错21、线程是最小的拥有资源的单位。
错22、分页式存储管理中,页的大小是可以不相等的。
对23、对临界资源应采取互斥访问方式来实现共享.错24、文件系统中分配存储空间的基本单位是记录.对25、在相同硬件的基础上,经过不同操作系统的扩充，可以在用户面前趁呈现出不同性质的虚拟机。
（）错26、一个文件的绝对路径名，是从根目录的下一级开始书写的。
国开电大《操作系统》2024期末试题
操作系统期末试题（2024春）一、单选题1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
A．文件系统B．操作系统C．网络管理系统D．数据库管理系统2.按照所起的作用和需要的运行环境，操作系统属于（）。
A．应用软件B．用户软件C．系统软件D．支撑软件3.操作系统的基本职能是（）。
A．提供功能强大的网络管理工具B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．控制和管理系统内各种资源，有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．实时系统C．分时系统D．网络系统5.在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是（）。
A．办公自动化系统B．计算机激光照排系统C．航空订票系统D．计算机辅助设计系统6.实时操作系统追求的目标是（）。
A．快速响应B．充分利用内存C.高吞吐率D．减少系统开销7.操作系统内核与用户程序、应用程序之间的接口是（）。
A．系统调用B．图形界面C．shell命令D．C语言函数8.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是（）。
A．程序是动态概念，进程是静态概念B．程序是静态概念，进程是动态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行9.在单CPU系统中，若干程序的并发执行是由（）实现的。
A．程序自身B．进程C．用户D．编译程序10.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A．从运行变为就绪B．从阻塞变为就绪C．从阻塞变为运行D．从就绪变为运行11.进程从运行状态变为阻塞状态的原因是（）。
A．输入或输出事件完成B．时间片到C．输入或输出事件发生D．某个进程被唤醒12.如果信号量S的值是0,此时进程A执行P（S）操作，那么，进程A会（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机给存储设备的一个符号， 计算机给存储设备的一个符号，如，常见 的软驱为： 硬盘为：C,D...等 的软驱为：A，B等，硬盘为：C,D...等, 光驱为:G... :G...等 光驱为:G...等;还有一些常用的移动存储 ,U盘和移动硬盘等 盘和移动硬盘等, 器,U盘和移动硬盘等,计算机都会给与相 应的盘符号加以区分. 应的盘符号加以区分.
根目录
一级子目录
二级子目录
根目录
一级子目录 二级子目录 三级子目录 四级子目录
表示方法：盘符： 一级子目录＼二级子目录＼ 表示方法：盘符：＼一级子目录＼二级子目录＼三级子目录 用“＼”隔开
根 目
录
父目录
一 级
子 目 录
父目录
二级子目录 子目录
二级子目录
父目录
三级子目录
三级子目录
三级子目录
三级子目录
作
业
盘中建立： ）；二级 在E盘中建立：一级子目录为（班级）；二级 盘中建立 一级子目录为（班级）； 子目录为（信息技术）； ）；三级子目录为 子目录为（信息技术）；三级子目录为 自己姓名） （自己姓名）的文件夹
规范文件管理
树形目录结构
文件与文件夹
文 件
是以单个名称在计算机上存储的信息集合。 是以单个名称在计算机上存储的信息集合。 文件可以是文本文档、图片、程序等等。 文件可以是文本文档、图片、程序等等。文件通常具有三 个字母的文件扩展名，用于指示文件类型（例如， 个字母的文件扩展名，用于指示文件类型（例如，图片文 件常常以 JPEG 格式保存并且文件扩展名为 .jpg）。 ）。
文件夹 是用来协助人们管理计算机文件的，每一个文件夹对 是用来协助人们管理计算机文件的， 应一块磁盘空间，它提供了指向对应空间的地址， 应一块磁盘空间，它提供了指向对应空间的地址，它没有 扩展名，也就不象文件那样格式用扩展名来标识。 扩展名，也就不象文件那样格式用扩展名来标识。但它有 几种类型， 文档、图片、相册、音乐、音乐集等等。 几种类型，如：文档、图片、相册、音乐、音乐集等等。
什么是根目录？ 什么是根目录？
根目录：指每一个盘中最开始的那个目录． 根目录：指每一个盘中最开始的那个目录．如C盘 的根目录就是“ ：＼”即打开C 的根目录就是“C：＼”即打开C盘就显示的目 录．
什么是子目录？ 什么是子目录？
根目录下的所有文件夹都称为该根目录下的子 目录。 目录。
子目录包括：一级子目录、 子目录包括：一级子目录、二级子 目录等， 目录等，又可成为父目录和子目录
子目录
文件及文件夹的命名规则
• 在同一根目录下的同一级子目录中文件夹 不能同名。 不能同名。 • 在同级子目录中不同的文件夹下的文件可 同名。 同名。 • 在同一文件夹下文件不能同名。 在同一文件夹下文件不能同名。 • 在同一根目录下不同级的子目录中文件、 在同一根目录下不同级的子目录中文件、 文件夹可同名。 文件夹可同名。 • 在不同盘的文件、文件夹可同名。 在不同盘的文件、文件夹可同名。