OS期末小结

第一章 概论

概念：

1、从用户的角度看，操作系统是控制和管理计算机资源的软件。
2、操作系统的特征，并发性、共享性、虚拟性、异步性。
3、分时操作系统特性：多路性、独立性、交互性、及时性。
4、线代操作系统两个最基本特征：并发、共享。

第二章 进程问题

概念：

1、进程有三种主要状态：就绪、阻塞、执行。

2、切换进程需要切换页表，切换线程不需要切换页表。

错题整理

1、若wait、signal操作的信号量S初值为2，当前值为-1，表示有$1个$等待进程。

 wait表示请求一个单位的该类资源（S--）
 signal表示释放一个单位的该类资源（S++）
 wait、signal均为低级进程通信原语
 扩展：互斥信号量mutex初始值为0

第三章 处理机调度与死锁

概念

1、CPU利用率 = $\frac{CPU有效工作时间}{CPU有效工作时间+CPU空闲等待时间}$
2、作业调度方式：
    FCFS（先来先服务）
    SJF（短作业优先）
    PSA（优先级调度算法）：
      一般优先级越大，表示优先级越高，越先进行处理
    HRRN（高响应比优先）：
       响应比 $R_p$ = $\frac{等待时间+要求服务时间}{要求服务时间}$ = $\frac{响应时间}{要求服务时间}$
3、进程调度方式
      轮转法（时间片到头则切换进程）

错题整理

银行家算法是一种避免死锁的算法；
Process为图中六种进程，
Allocation表示该进程已经拥有的（CPU已经分配给其的资源量），
Need表示完成该进程还需要CPU给其分配多少资源，
Available表示CPU还有多少资源可以给各个进程进行分配；

当某一进程所需要的资源完全获得时，该进程即可完成，并同时释放出已拥有的
资源，即释放为Available。
eg : 我们现在有空闲的四种资源分别为3, 0, 1, 4，寻找几种进程所需资源，
p5可满足要求，p5完成后，会释放出其拥有的全部资源，如图。

---

周转时间 = 作业完成时间 - 作业提交时间
         （从作业提交开始计时，一直到完成作业）

eg : 轮转法
五个作业同一时间提交， 则五个作业依次占用CPU，当时间片完时，
切换至下一作业，此题时间片当做极小，可直接忽略时间计算。
C作业时间最短，首先完成：
时间为2 * 5；
C作业完成后，其他四个作业依次进行轮转，
第二个完成的即为D作业：
时间为 2 * 5 + *（4 - 2）* 4；

第四、五章 存储器、虚拟存储器

概念

1、对换技术：分时系统中，将作业不需要或暂时不需要部分移到辅存，让出主存空间以调入其他所需数据。
2、实现虚拟存储器的目的：扩充主存容量。
3、物理地址，分页地址结构：前一部分为页号P，后一部分为偏移量W（均为二进制表示，eg:偏移量为0到第11位， 则页大小为$2^{11}$， $2^{11}$ / 1024 = 4KB）
4、三种页面置换算法：
   （1）最佳置换算法（OPT）
         哪个页面在未来最晚访问，则先置换掉哪个页面
   （2）先进先出（FIFO）
          先进入的先被置换掉
   （3）LRU
         最久未使用的页面先被置换掉

扩展：
缺页：在每次访问页面时，若当前页面没有在物理块中，则为缺页。

错题整理

一共有0、1、2、3四页，分别对应物理地理编号为5、10、4、7。
每页1KB，即为1024。
对于虚拟地址转换为物理地址问题，
首先将虚拟地址用十进制表示（期末直接给出十进制，可忽略该步）
将虚拟地址除以页大小（该题1KB即为1024）
得出的商，即为第多少页（注意当超出给出的页数时，该地址是错误的）
余数即为在某一页内的偏移量
得到的页数对应一个物理块号 * 页大小 + 页内偏移量即为物理地址。
eg : 0A5C
1、0A5C（十六进制） = 2652（十进制）
2、2652 / 1024 = 2 ...... 604（位于第二页，也就是物理块号10， 页内偏移量604）
3、物理地址 = 10 * 1024 + 604 = 10844

第六章

概念

1、系统调用：应用程序通过系统调用间接调用OS中的I/O过程，对I/O设备进行操作。

因为系统调用时应用程序要调用操作系统中的东西，故在用户态无法完成，
需完成从目态（用户态）到管态（系统态）的转换，这也是和过程调用的区别。

2、缓存作用：改善CPU与I/O设备之间速度不匹配的情况。

缓冲技术中的缓冲池在主存中。

3、spooling技术：将独占设备改造为可共享的虚拟设备。、

4、三种磁盘调度算法：
   （1）先来先服务（FCFS）
   （2）最短寻道时间优先（SSTF）
         每次寻找需要移动最短距离的去操作
   （3）扫描（SCAN），也称电梯调度算法
         每次寻找当前磁道方向中最短的去操作