2020 操作系统第五天复习（知识点总结）

1：文件系统中，文件访问控制信息存储的合理位置是

【第六章第二节】

文件系统给每个文件建立唯一的管理数据结构，成为文件控制块。一个文件由两个部分组成，FCB和文件体（文件信息）

• 文件标识和控制信息：文件名，用户名，存取类型，授权者存取权限，文件口令，文件类型
• 文件逻辑结构信息：文件的逻辑结构，记录类型，记录个数，记录长度，成组因子
• 文件的物理结构信息：文件所在的设备，文件物理结构，磁盘号，文件索引所在的位置
• 文件使用信息：共享文件的进程数，文件修改情况，文件最大长度和当前大小
• 文件管理信息：建立，最近修改，最近访问，文件保留期限，记账信息。

innode 中的信息

• 没有文件的文件名【通过文件名，查找目录项，通过目录项得到的inode】
• 有文件的读写，可执行权限
• 有时间信息，创建，最近一次修改，最后一次访问
• 文件拥有者user id 和group id
• 文件的字节数
• 链接数
• 物理块所在的位置

2：设F1的当前引用计数为1，先建立F1的符号链接文件F2，再建立F1的硬链接文件F3，然后删除F1，此时F2和F3的引用计数分别是

touch myfile
ln myfile hard
ln -s myfile soft 
rm myfile
ls -li 
可以得到 1 和1
echo "QQQ" >> soft
此时可以发现 myfile 又活过来了

3：伙伴系统中，一个内存块大小为8KB，起始地址是224KB，则其“伙伴”的地址应为

【首地址必须是合成块的整数倍】

224 -8 =216 但是 216 % 16！=0

224+8= 232 且 224 % 16==0

所以伙伴系统是 232

4：选择排队作业中等待时间最久的作业优先调度，这是什么调度算法

先来先服务

5：unix允许用户在（）上使用系统调用

在汇编语言上使用

6：属于检测死锁的方法是

资源分配简化法

银行家算法是避免死锁

7：操作系统的各层之间的关系是

外层依赖内层

8：在虚拟管理的调页技术有

中断请求调页 和预调页

9：减少磁盘的服务时间

块高速缓存 磁盘驱动调度 目录分解法

10：可顺序读取的文件不一定能随机存取，可随机存取的文件也不一定可以顺序存取

hash文件随机存取，但是不能顺序存取

链接文件可以顺序存取，但是不能随机存取

11：Unix 和Linux 都属于多用户多任务操作系统，Windows 属于单用户多任务操作系统

12：Linux 程序运行后，文件句柄0,1,2分别表示

标准输入 标准输出 和 标准 错误

13：在单用户系统中，最佳的磁盘调度算法是

先来先服务 【一次只有一个过来，等待的时间最短】

14：I/O 硬件结构分为四级，按照级别由高到低的顺序是

CPU -> I/O 通道 -> 设备控制器 -> I/0设备

15：已经具有线程的操作系统是

OS/2 Windows NT mach

16：造成线程死锁的原因是

• 资源过少
• 竞争资源
• 进程推进顺序不当

17：页表项中含有的信息

• P：是否在内存中
• U：是用户用还是内核用
• R：权限，是只读，还是可读写
• D：禁止缓存
• D：缓存写策略
• A：是否被引用
• D：是否被修改
• PFN：页框号

【页目录项中还有PS，大页面，为4M】

18：进程之间的通信

• Linux 进程通信

  • 管道 信号量 消息 共享内存 消息队列 socket

• Linux线程通信

  • 互斥体，信号量，条件变量

• Windows线程通信

  • 临界区，互斥量，信号量，事件

• Windows进程通信

  • 管道，内存共享，消息队列，信号量，socket