操作系统基础总结

问题

一、进程描述和控制

1、what 进程 

2、what process trace ： 通过列出该进程的指令序列来描述单个进程的行为，这样的序列叫做进程轨迹

3、what dispathcer （分排器）： 作用是使一个进程切换到另一个进程。 

4、描述 进程状太模型（两状态）转换图： 进入  -----非运行态 《暂停------ 调度》 运行太---- 退出 

5、how  进程创建和终止  ： 创建： 分配地址空间，创建数据结构 终止： 中断  

6、 what 进程创建的原因：  新的批处理作业、 新的服务、交互登录、 进程派生 

7、描述 五状态进程模型  

8、what  suspend queue 挂起队列：前提： 没有虚拟内存  堵塞进程从内存中被换出（swapping)到磁盘中保存

7、 what suspend process ： 不在内存中的进程  

8、 when  进程转台转换发生  

9、  what memory table： 用于跟踪内存和外存（虚拟内存)

10、what I/O table ： 用于管理计算机系统的 I/O设备

11、process table:  

12、 what 操作系统维护的信息： 上面四个表  （还有文件表) 

13、what process control block： 操作系统用于控制进程相关的属性的集合   

14、what process image （ 进程映像）：程序、数据、栈、属性的集合

15、what process image contain： 用户数据、控制块、栈、程序 

16、what process control  block function： 重要的数据结构、提供给操作系统的所有进程有关信息

17、what processor model contain： usrmode 非特权态； system mode 、control mode、kernel mode;  

18、when process switch happen  ： 当操作系统系统从当前正在运行的系统中获得执行控制权时，随时都可能发生

19、How trap work陷阱：判断错误是否是致命，是，则进程进入退出态且发生进程切换；不是，则试图恢复

20、what process do when a interrupt untreated ： 1、修改程序计数器的地址为中断处理程序的地址 2、用户态切换到内核态，使中断代码可以包含特权的指令 

21、描述 进程切换的步骤：  保存处理器上下文、更新当前运行进程控制块，切换进程状态，转移进程控制块到相应队列（状态），调度另一个进程，更新进程控制块，更新数据、程序、栈，恢复上下文环境。

22、what function kernel ：  进程管理（创建、终止、调度、分派、切换）、内存管理、I/O管理、支持功能（中断处理）

23、what process switch： 从一个正在运行的进程收回处理器、然后分配处理器给另一个进程。（调度是将在进程队列中决定哪个进程占用处理器 安排)

24、what difference between block and suspend 阻塞和挂起的区别：  挂起是由系统或程序主动的将进程从内存中换出保存到辅存里，阻塞一般是被动的挂起在内存中，等待某个事件的发生才被唤醒。（进程被堵塞，释放cpu，不释放内存）。

二、线程

1、what resource ownership： 进程对I/O设备、I/O通、文件、内存的所有权。

2、what thread contains： 执行状态、空间、执行栈、未运行时线程上下文

3、what 线程与进程比 优点： 创建空间小、终结时间少、切换时间少、不同程序键通信效率高 （因为不用调度内核）

4、what  4 operators related to the state of thread： 派生derive、堵塞、解除堵塞、结束

5、what KLT （内核级线程）and ULT（用户级线程）； KLT：在一个存粹的内存级线程软件中，有关线程的管理都是由内核完成的。应用程序部分没有进行线程管理的代码，只有一个到内核设施的应用程序编程接口。

      ULT： 

6、what advantages ULT:  切换线程不需要状态转换（不需要从用户态转到内核再转回） 、 可以根据应用程序设置调度算法，不考虑内核、 可在任何操作系统中执行。

7、what disadvantages ULT:  进行系统调用时会阻塞所有线程、 一个多线程应用程序不能利用多处理器技术。

8、what KLT advantages： 可以多线程多处理器、没有ULT的缺点

9、what KLT disadvantages：   控制从一个线程到另一个线程，需要内核状态的切换。‘

三、并发性、互斥和同步 5章选择题?

1、what critical resource临界资源：两个或多个进程都需要访问的不可共享的资源 

2、what critical section临界区：使用临界资源的那一部份程序

3、what deadlock：两个进程都占用彼此需要的资源但都不释放

4、what  starvation：进程无限等待资源的访问

5、how mutual exclusion 如何实现互斥：一次只准一个进入临界区 、不允许出现死锁和饥饿、进程驻留临界区时间有限、临界区空闲有需要的进程能立即进入、对进程没有额外限制

6、what busy waiting or spin waiting 忙等： 运行到临界区，在代码出连续循环等待进入。

7、what 死等： 根本不能进入临界区

8、what advantage 阻塞式等待比忙等待： 不占用cpu 、阻塞式等待的处理效率更高。 

四、死锁和饥饿

1、what case deadlock 死锁的必要条件和充分条件：必要： 互斥、不可抢占、占有且等待（即占有了资源，但等待其他资源释放时，不会释放资源) 

      充分： 循环等待

2、what livelock 活锁： 两个或两个以上进程不断响应其他进程而变化却不做实际的工作，导致活锁

3、what deadlock process recovery strategy principle：目前消耗处理器时间最少、产生输出最少、剩余时间最长、分配资源总量最少、优先级最低。

4、what deadlock strategy： 死锁检测、死锁避免、死锁预防、资源分类

5、what deadlock prevention： 设计一种系统完全排除死锁发生的可能性， 通过约束资源请求、是的死锁的四个条件被批欧怀。

6、what deadlock avoidance： 判断当前资源请求是否可能会导致死锁。

五、内存管理

1、what page frame页框：内存中一个固定长度的块

2、what page： 一个固定长度的数据块，存储在二级存储器里，可以从中复制到内存的页框中

3、what segment段：一个变长的数据块

4、 what relocation重定位： 程序从磁盘换入到内存中时，存在内存中的位置不定，没有必加的限制。

5、what internal fragmentation 内部碎片： 装入分区的数据块小于分区大小形成空间浪费

6、what external fragmentation外部碎片： 内存中未被利用的碎片

7、how calculate logical address： 基址+ 相对地址 并判断是否在界限地址 范围内。

8、what page table： 保存进程中每一页对应在页框中的位置。 physical add

9、how logical address calculate： 页号+偏移量 

10、同上、 absolute address绝对地址（物理地址)： 页框号+ 偏移量 

11、what overlaying覆盖:  即不同的模块被换入到相同的区域，需要将其中一模块换出 

12、 what best-fit next-fit first-fit： 最佳适配要求与大小最近的块 ； 下次适配从上次适配位置开始选择下一个足够大小的、首次适配从开头开始选择第一个足够大小的块

六、虚拟内存

1、what resident set 常驻集： 进程执行中任何时刻都在内存中的部分。

9、  what inverted page table 倒排页表  contain： 页号、 进程标志服、控制位、 链指针

10、waht TLB转换检测缓冲区：存储最近使用的页表项

11、what page fault： 需要的内存不在内存中

12、what cause page fault： 通过页表查询对应页号，“存在位”没有置位，表示页不在内存中， 即发生缺页错误； 页表不在内存中（在虚存中）

13、what influence page fault rate影响缺页率因素: 页尺寸（适中，小于进程大小）、 页框数（越多越小）  

14、what page reading strategy 读取策略： 确定页何时读取进内存  prepaging 预先分页： 把用到的页及其周围附近的页一块换到内存中 demand paging请求分页： 只换入用到的页

15、what thrashing抖动：处理器大部分时间用于交换块而不是执行指令。

16、what fixed-allocation固定分配策略（一个进程分配固定数目的页框供使用) 、variable-allocation（允许进程分配符的页框不断变化）、local replacement policy局部置换策略（仅仅在产生缺页错误的进程的驻留页中选择）、global replacement policy全局置换策略（未被锁定的页都可以作为置换页）

17、how realize sharing 如何实现段表共享： 一个段可以被多个进程调用。

七、I/O管理和磁盘调度

1、what programmed I/O： 处理器代表进程给I/O模块发送一个命令，进程进入忙等，知道操作完成

2、what interrupt-driven I/O：  处理器代表进程给I/O模块发送一个命令，若是阻塞式指令，则调用内核，设置阻塞态，在调度进程；若不是，则处理器继续执行接下来的指令。  使用中断

3、what DMA直接存储器访问： 一个DMA模块控制内存和I/O模块之间的数据交互。 使用中断(当DMA数据块传输完之后才发生）

4、how DMA work when processor read or write a block：   读或写的信号通过DMA和处理器之间的读写控制线传输、I/O设备的地址通过数据线传输、存储器的读写地址有数据线传输并保存在DMA模块中、读写的内容也保存在DMA中。

5、what DMA advantage： 减少总线周期数目

6、what goals when design mechanism of I/O： efficiency and generality通用性

7、what logical I/O、 equipment  I/O： 把设备当做一个逻辑模块来处理（即不在乎实现细节）；将操作和数据转换成指令、通道命令和控制器指令 

8、what block-oriented and stream-oriented I/O：将设备信息保存在一个固定大小的块中；将设备信息以字节流的形式输入输出数据，没有结构块（鼠标、键盘、终端等都是）

9、 what buffer缓冲： 就是一种提高cpu和I/O设备之间并行的技术， 减少cpu的终端桢率，平滑I/O需求的峰值。（大致就是在输入数据请求之前就开始传输，输出请求之后才开始传出）

10、how single buffer work： 在设备和处理器之间设置一个缓冲区，先把被交换的数据写入缓冲区、然后需要的设备从缓冲区中取数据。 缺点： 设备和设备之间不能通过单缓冲区达到并行。

11、how double-buffer work： 一个进程往一个缓冲区传送数据时，操作系统正在清空另一个缓冲区。

12、what seek time寻道时间：磁头定位到所需要的磁道的时间 。

13、what rotational delay旋转延迟：在磁道上旋转到需要的扇区。 

14、what transfer time传输时间:往磁盘传输或传送的时间。

15、 how to calculate rotational time ：  60*1000/转速  , 如果是平均旋转延迟还要除以2 

16、how to calculate transfer time：b传送的字节数/r（旋转速度 转/秒）* N（一个磁道中的字节数) 

17、how to calculate  average access time： 计算经过多少个磁道（总读取字节数除以每个磁道占得字节数) 再除以旋转速度。  （顺序访问与非顺序访问的区别：非顺序访问只能计算每个扇区的平均访问时间再乘上所有需要访问的扇区数)  

八、文件管理

1、what file structure文件结构： 域、记录、文件、数据库

2、what  文件系统结构： 底层：磁盘设备、磁带设备驱动； 基本文件系统； 基本I/O管理程序； 逻辑I/O； 堆、顺序文件、逻辑顺序文件、索引、散列。

3、what file organization： pile 堆 最简单的文件组织形式，对记录的访问时通过穷举形式； 顺序文件，适用于批处理应用，每条记录都固定长度； 索引顺序文件， 在顺序文件基础上，增加随机访问的文件索引和溢出文件 ； 索引文件， ； 直接或散列文件， 适用于要求快速访问的文件。

4、