操作系统题目知识点

1.流式文件是指无结构的文件

2.磁盘,主存可以用来存储页表

3.虚拟存储中虚拟空间的大小根据cpu可寻址范围来确定,所以，64位系统，最多2^64的地址空间。不是无上限

4.I/O 设备与存储设备间的数据交换不经过CPU 来完成:DMA

5.用于获取本机cpu使用率:top

6.缓冲：1.可以减少对CPU的中断频率：如果I/O操作每传送一个字节就要产生一次中断,那么设置了n个字节的缓冲区后,则可以等到缓冲区满才产生中断,这样中断次数就减少到1/n,而且中断响应的时间也可以相应的放宽 2.缓冲的实现方法有两种： 一种是采用专用硬件缓冲器 一种是在内存划出一个具有n个单元的专用缓冲区，以便存放输入/输出的数据，内存缓冲区又称软件缓冲

7.运行状态与就绪状态可以相互转化

8.管道通信以自然字符流进行写入和读出

9.系统文件不是 linux 文件系统中的文件类型

10.现代操作系统的两个基本特征是程序的并发执行和资源共享

11.为使进程由活动就绪变为静止就绪，应利用Suspend原语

文件的 逻辑结构 主要有：
(1)连续结构 (2)多重结构 (3)转置结构 (4)顺序结构
文件的 物理存储 主要有：
(1)顺序结构 (2)链接结构（串联结构） (3)索引结构
文件的 目录结构 主要有：
(1)一级目录结构 (2)二级目录结构 (3)树形结构 (4)无环图 

13.pthread_mutex_create不属于POSIX互斥锁相关函数
14.通过“紧凑”可以实现碎片整理
15.采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是 2^16
16.

缓冲区是一个存储区域，它 可以由专门的硬件寄存器组成 ，但由于硬件的成本较高，容量也较小，一般仅用在对速度要求非常高的场合 ，如存储器管理中所用的联想存储器；设备控制器中用的数据缓冲区等。
在 一般情况下 ，更多的是利用 内存作为缓冲区 ，如单缓冲区、双缓冲区、环形缓冲区和缓冲池。 

17.处理器不能直接访问的存储器是辅助存储器(不能直接访问外部存储器，辅助存储器输入外部的)
18.分配内存:

1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static 变量。

2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。

3） 从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定，使用非常灵活，但问题也最多。 

19.计算机显示设备的字符发生器和存储逻辑等一般在显示适配器中(显示卡)
20.

pv操作是一对原子操作，p操作的作用是申请资源，即将资源数减１，然后判断资源数是否小于０，若小于０，则自我阻塞在当前资源链表中。
ｖ操作的作用是归还资源，将所申请的资源数加一，然后判断资源数是否小于等于０，若小于等于０说明有进程阻塞在当前资源上，唤醒一个当前资源链表中的进程。

21.2^16＝64K

22.闪存可读可写，写入时必须先擦除原有数据，故写速度比读速度要慢，闪存随机访问方式。

23.nice为即将运行的进程设置niceness值（优先级），而renice用于改变正在运行的进程的niceness值

24.虚存管理和实存管理的主要区别是实存要求一程序全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入

25.成组链接法需要使用空闲盘块号栈

26.线程池（Thread Pool）使得任一时刻内处于等待状态的线程的数量可以是无限多个

27.r(读)= 4, w（写） = 2, x（执行） = 1，录要加上“执行”权限，才能“读”或者“写

28.特权指令是指只允许操作系统使用，而不允许一般用户使用的指令。特权指令时机器指令，而系统调用往往以函数调用的形式出现，实现操作系统提供的子功能

29.SCI总线不是系统总线

30.系统发生抖动本原因是：同时在系统中运行的进程太多 最直接有效的方法当然是撤销部分进程

31.对短进程有利：时间片、多级反馈队列、高响应比

32.32位机器，单个进程能使用的最大用户态地址空间理论上不大于3GB

33.死锁的预防方法中：互斥条件：一个资源每次只能被一个进程使用，不可破坏。

硬链接指通过索引结点进行连接。一个文件在物理存储器上有一个索引节点号。存在多个文件名指向同一个索引节点

35.分页系统中，CPU每次要存取一个数据，都要两次访问内存（访问页表、访问实际物理地址）。为提高地址变换速度，增设一个具有并行查询能力的特殊高速缓冲存储器，称为“联想存储器”或“快表”，存放当前访问的页表项。所以：联想存储器在计算机系统中是用于（ 地址变换 ）的

36.虚拟存储器的最大容量=min(计算机字长，内存容量和硬盘容量之和)

37.按序分配可以破坏环路等待的条件，避免死锁就是银行家算法+安全性算法，在资源的动态分配过程中，防止系统进入不安全状态，可避免发生死锁

38.从设备分配的角度来看，设备分成（独占设备、共享设备，虚拟设备）

RAID0要求至少两个磁盘,

raid0：把要存放的数据分为很多部分分别存在raid0的各个硬盘中，不做备份

raid1：把用户写入硬盘的数据百分之百地自动复制到另外一个硬盘上

raid5: 把数据和相对应的奇偶校验信息存储到组成RAID5的各个磁盘上

38.从主存（DRAM）中刚刚换出（Swap Out）某一页面后（换出到Disk），根据请求马上又换入（Swap In）该页，这种反复换出换入的现象，称为系统颠簸，也叫系统抖动产生该现象的主要原因是置换算法选择不当。抖动不会引起系统崩溃。

39.能够装入内存任何位置的代码程序必须是可动态链接的

40.静态页式管理是一次性为要求内存的进程分配足够多的页面不可以实现虚存

41.只有FIFO算法会出现Belady异常现象

42.UNIX操作系统是著名的分时系统

43.交互性对多用户分时系统最重要

44.作业调度仅仅是创建进程将其调入内存，进程调度是获取cpu 的

45.静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故成为静态重定位,故不是当进行地址变换时，必需进行地址重定位。

46.系统平均响应时间最优的是：短任务优先算法

47.一块磁盘由很多磁盘块组成；位示图法只有1位（bit）用来表示该磁盘块是否分配

48.位示图只能用在磁盘空间的管理

49.利用( 符号链 )实现文件共享时，只有文件主才拥有其索引结点的指针、而共享同一文件的其他用户仅拥有对应文件的路径名，故而不会造成文件主利除共享文件后遗留悬空指针的问题

50.linux 的索引节点中不包含的内容是文件名
51. 1 ns = 10^(-9) s
52.

单缓冲区总时间=(磁盘写入缓冲区时间+缓冲区读出时间)*10+CPU处理最后一块数据的时间=(80+60)*10+40=1440us
双缓冲总时间=磁盘写入缓冲区时间*100+读出最后一块数据时间+CPU分析最后一块数据时间=80*10+60+40=900us

53.算符优先关系表不一定存在对应的优先函数
54.进程之间的状态变化，一定在 PCB 中反映出来
55.用一位奇偶校验法，能检测出一位存储器错的百分比是100%
56.存取时间 = 寻道时间 + 延迟时间 + 传输时间。若磁盘转速是7200转/分，平均寻道时间是8ms，每个磁道包含1000个扇区，存取一个扇区的平均延迟时间为旋转半周的时间，即为 (60/7200)/2=4.17ms ，传输时间为 (60/7200)/1000=0.01ms ，因此访问一个扇区的平均存取时间为 4.17+0.01+8=12.18ms