操作系统复习——电网考试

1. P、V操作是两条低级进程通信原语。
2. 进程同步是指某些进程之间在逻辑上的相互制约关系。
3. 进程控制就是对系统中的进程实施有效的管理，通过使用进程创建、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。
4. 一个进程被唤醒意味着进程变为就绪状态。
5. 实时操作系统的特点是：对接收到的外部信号及时进行处理、要在严格的时限内处理完接收到的事件、可以用于控制生产流水线。
6. 进程的调度方式有两种：剥夺和非剥夺。

   在剥夺方式下，一旦有优先级高于当前执行优先级的进程存在时，便立即发生进程调度，转让处理机。
   
   非剥夺方法，即使在就绪队列中有优先级高于当前执行进程的进程存在，
   当前进程仍将继续占有处理机，直到由于该进程自己的原因而让出处理机。

    

7. 共享代码必须是不能自身修改的纯码，主要是为了保证程序执行的正确性。
8. V操作的物理含义是回收释放的一个资源，即信号量的值加1。在这个过程中，如果信号量的值大于0，表明系统没有其他进程正在等待使用该资源，该进程继续执行或转进程调度，这取决于进程的调度采用的方式。如果信号量小于等于0，说明有进程曾经因为申请资源且未得到满足而处于该资源对应的等待队列中，现在释放一个资源就应从该资源的等待队列中唤醒一个进程，使之变成就绪状态。
9. 执行一次P操作，意味着申请一个资源，即信号量S-1。如果s<0，表名该资源已经没有了，该进程只能等待，所以，此时进程的状态从运行变成等待，并插入到该信号量的等待队列中。
10. 等待在该信号量上的进程数与信号量的初值无关。

    S>0：s表示可用资源数；或可使用资源的进程数
    S=0：表示无资源可供使用；或也没有进程等待该资源
    S<0：|s|表示等待使用资源的进程个数；或表示等待进入临界区的进程个数。

11. 预先静态分配法，是针对“占有且等待资源”“循环等待资源”这两个条件提出的策略。要求每一个进程在开始执行前就申请它所需要的全部资源，仅当系统能满足进程的资源要求且把资源分配给进程后，该进程才能开始执行。————该策略能防止死锁的发生。
12. 进程不仅要释放PCB结构，也要释放他所占用的所有资源；而且，当一个祖先进程撤销某个子进程时，还需要审查该子进程是否还有自己的子孙进程，若有的话，还需撤销某个子进程的PCB结构和释放他们所占用的资源。
13. 用户程序中执行系统调用指令时，处理机的状态将从目态转换到管态。
14. 设备独立性是指用户在编程时，所使用的设备与实际设备无关。用户编程所使用的设备称为逻辑设备，而逻辑设备与物理设备的对应由操作系统的设备管理程序完成。
15. 分区管理要求对每一个作业都分配地址连续的内存单元。
16. 固定分区存储管理支持多道程序设计，算法简单，但存储碎片多。
17. 虚拟存储技术是补充内存物理空间的技术。虚拟内存的容量只受【计算机地址字长】的限制。
18. 虚拟存储技术与分区管理不能配合使用。
19. 交换技术是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
20. 分页存储管理方式提供唯一地址结构。
21. 分段管理提供二维地址结构。
22. 段页式管理每取一次数据，要访问3次内存。
23. 分页存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
24. 系统抖动是指：刚被调出的页面又立刻被调入所形成的频繁调入调出现象。
25. 外部碎片出现在【可变分区、分段存储系统】；内部碎片出现在【固定分区分配、分页存储系统、段页式存储系统】。
26. 基于请求分页实现的虚拟存储器需要【一定容量的内存和外存、页表机制、缺页中断机构、地址变换机构】。
27. 目录文件所存放的信息是【该目录中所有子目录文件和数据文件的目录】。
28. 文件的存储空间管理实质上是对【外存空白块】的组织和管理的问题，主要由三种不同的管理方法，其中位示图法使用一个向量描述整个【磁盘】，向量的每一位表示一个【物理块】的状态，用0或1表示该块的使用与否。
29. 由字符序列组成，文件内的信息不再划分结构，这是指【流式文件】。
30. 外存上存放的数据必须在访问前先装入内存。
31. 文件的存储方法依赖于【文件的物理结构和存放文件的存储设备的特性】。
32. 文件的逻辑结构可以是【记录式和流式】。
33. 在内存中划分操作系统和进程部分的任务由操作系统自动执行，称为内存管理。
34. 不同的模块被指派到主存中的同一块区域，这种组织程序和设局的方法称为覆盖。
35. 虚拟内存的思想基于一点或两点基本技术：分页和分段。
36. 伙伴系统是一个克服了固定分区和动态分区方案缺陷的合理折中。
37. 对输入/输出设备，输入/输出操作的信息传输单位为(字符 )；对存储型设备，输入/输出操作的信息是以( 块)为单位传输的。
38. 启动磁盘执行一次输入输出操作时，【传送时间】是硬件设计时就固定的。
39. 通道是一种I/O处理机。
40. 操作系统设置【设备分配表】，用来记录计算机系统所配置的独占设备类型、台数和分配情况。
41. 中央处理器执行用户提出的“请求启动外设”的要求时，会产生一个【自愿性中断事件】。
42. 虚拟设备是指允许用于以标准化方式来使用物理设备。
43. SPOOL技术的主要目的是【提高独占设备的利用率】。