操作系统知识点25

1.程序执行时所访问的变量不在内存：异常

2.只存在进程同步关系：不同的用户在各自的电脑上打同一盘网络麻将

3.“消息缓冲”通信方式：在内存中开辟若干区域，发生进程申请一个区域，并将信息送入，然后把它插入到接收进程的相应队列中，之后通知接收进程

4.最近最少使用LRU置换算法置换2访问位为0，访问次数最大的页面

5.文件的逻辑结构：操作系统提供给用户使用的文件组织形式；记录在文件中的信息的组织形式

6.进程打开一个文件的过程的步骤：查找FCB主部->检查打开方式->检查用户身份->填写进程打开文件表

7.设备管理的任务：匹配不同速度的外部设备

8.在I/O软件的层次中，设备无关软件层实现的主要功能是提供与设备无关的逻辑块

9.进程P1拥有打印机并申请扫描仪：对应死锁的四个必要条件中的“请求和保持”条件

10.预防死锁：仅当某哲学家左右两边的筷子都可用时，才允许他取筷子

11.存储管理范畴：完成虚拟地址到物理地址的转换；管理内存分配表；检查进程地址空间是否出现地址越界问题；将磁盘上的代码调入内存；内存扩充

12.进程与程序都有数据，指令代码

13.当某个进程发生缺页中断，且选中一个页面进行淘汰时，该页面对应的页表表项中，内存块号，访问位，修改位，保护位不需要修改

14.链接结构的优点：适合顺序存取，不适合随机存取；文件内容可以很容易动态增加；磁盘空间出现的碎片较少

15.中断控制方式需要的关键部件：中断控制器；地址总线和数据总线；设备控制器

16.“并发性”：单CPU系统交替运行积分计算和磁盘读写的进程；宏观上，不同的进程可以一起向前推进

17.进程由程序代码，数据和PCB（进程控制块）三部分组成

18.只有互斥关系而没有同步关系：不同的用户使用订票软件同时访问同一个订票数据库

19.“共享内存”通信方式：在相互通信的进程之间设一公共区域，一组进程向该公共区域写，另一组进程从公共区域读，通过这种方式实现两组进程间的信息交换。

20.“套接字”：发送进程首先创建一个链接两个进程的通信机制，然后把信息送入该机制；发送进程和接收进程不直接建立联系，而接收进程可以在任何时刻从该机制中取走信息。

21.文件的逻辑结构就是用户所看到的文件的组织形式。

22.进程在创建文件的过程：检查参数合法性->检查重名->查找FCB空闲位置->填写FCB

23.设备无关软件层实现的主要功能：对设备统一进行命名

24.最多允许4个哲学家可以同时申请进餐：预防死锁

25.处理器管理范畴：为进程分派CPU；提供加锁和解锁原语；管理进程的数据结构；完成进程上下文切换

26.内存分配表的组织方式主要有位示图表；空闲页面表；空闲块表

27.当创建一个新的进程并调度运行时，该进程须装入一个页面，则该页面对应的页表表项中，内存块号，驻留位，访问位必须修改

28.顺序结构的优点：文件的逻辑块号到物理块号的变换简单；支持顺序存取和随机存取；查找文件的速度较快

29.实现程序直接控制方式需要的关键部件：设备状态寄存器；地址总线和数据总线；设备控制寄存器；设备数据缓冲区；地址译码器

30.“随机性”：操作系统不能对所运行程序的行为以及硬件设备的情况做出任何事先的假定。

31.中断断点：正在运行的程序的暂停点

32.过程调用直接返回到调用程序，系统调用在返回到调用程序前先运行调度程序

33.PCB内容可分为调度信息和现场信息两大部分。

调度信息包括进程名，进程号，存储信息，优先级，当前状态，资源清单，进程队列指针，当前打开文件。

现场信息有程序状态字，时钟，界地址寄存器。

34.进程间的相互制约关系：

35.信箱方式的优点：发送者和接收者可以异步收发信件，没有时间限制

36.静态重定位：在装入一个程序时，把程序中的指令地址和数据地址全部转换成绝对地址，而在程序执行中不再进行地址转换工作。

37.LRU最近最少使用算法：最长时间内没有被访问过的页面调出；

LFU最不常用算法：根据一段时间内页面被使用的次数选择可以调出的页（次数最少）

38.为预防死锁，可以将路口某一方向道路实行单向行驶，使得循环等待条件不成立

39.实时操作系统的特定：具有较高的可靠性；在严格的时间范围内，实时响应用户的请求；

具有较好的过载防护能力

40.采用硬件方法可以实现进程的互斥，优点是适用范围广；操作简单；支持多个临界区