操作系统知识点30
1.处理器处于管态时可以执行全部指令
2.当进程处于阻塞态时，表示进程因某种原因而暂时不能运行的状态
3.最近最不常用LFU：淘汰访问次数最少
最近未使用NRU：访问位和修改位均为0
最近最少使用LRU：访问位为0，访问次数最多
4.采用给进程一次性分配其所需资源的方法是破坏了请求和保持条件
5.要实现一个可变分区存储管理方案，需要的基本条件：硬件地址转换机制作支持；基址寄存器；限长寄存器；地址加法器；地址比较器
6.当进行虚拟地址到物理地址的转换时，可能出现的现象：快表命中；页表命中；缺页中断
7.磁臂调度算法：先来先服务算法；最短寻道时间优先算法；扫描算法
8.从通道方式的数据传送结构来看，需要的组件有通道控制器；数据寄存器；设备控制器；地址译码器和总线
9.采用资源的按序分配方法是破坏了循环等待条件
10.可用于进程或者线程调度的算法：多级反馈队列；最高优先级；时间片轮转；最短进程（线程）优先
11.用于保护存储分区的方法：设置界限寄存器；设备存储保护键
12.当进行虚拟地址到物理地址的转换时，可能出现的现象：页表项位于快表中，正常转换；页表项不在快表中，更新快表；页表项位于内存页表中，正常转换；缺页中断
13.有效位决定是否产生缺页中断
14.增加了就绪挂起和阻塞挂起的两个状态的好处：提高处理机效率；可为运行进程提供足够内存；有利于调试
15.实现虚拟页式存储管理方式需要的硬件条件：系统有容量足够大的外存；系统有一定容量的内存；硬件提供实现虚-实地址映射的机制
16.FAT文件系统的存储块采用链式结构管理，不区分文件名的大小写，每个文件只有一个集中的目录项
17.独占设备又称为独享设备，是指在一段时间内只允许一个进程使用该设备。打印机，扫描仪，绘图仪，读卡器属于独占设备
18.操作系统的主要功能包括进程管理，存储管理，文件管理，设备管理，用户接口
19.通过PSW指令可以改变的是管态（内核态）到目态（用户态）
20.中断向量由程序状态字PSW和PC指令计数器组成
21.实现用户程序和系统程序之间的参数传递主要方法：由陷入指令自带参数；通过有关通用寄存器来传递参数
22.一个进程从运行态转换为阻塞态的原因是进程需要接收消息
23.wait()函数就是父进程用来获取子进程的结果状态并回收资源
24.pthread_cond_init创建一个条件变量；pthread_cond_signal向一个线程发信号来唤醒它
25.文件的物理结构是指操作系统管理的文件组织形式
26.进程删除一个文件的过程步骤：查找文件->检查删除合法性->回收FCB资源->收回文件存储空间
27.某文件系统采用二级目录，第一级称为主文件目录，第二级称为用户文件目录
28.管程机制的优点：程序易读性好；代码利于修改和维护；正确性易保证；可以传递大量信息；不容易出现死锁
29.实现FAT文件系统时必须用到的元素：引导扇区；FAT1/FAT2;根目录
30.能够控制实现共享性的是操作系统
31.数据库软件是软件系统中的支撑软件
32.分时操作系统追求的目标是用户直接干预操作每一步的进行，适用于调试程序
33.用于指出处理器下一条要执行的指令的特殊寄存器是程序计数寄存器PC
34.中断源指是是中断请求，中断字是指中断请求的编号
35.进程控制块PCB的组织方法：线性方式；索引方式；链接方式
36.修改位决定页面是否需要回写到外存
37.共享设备：磁盘；硬盘；磁带机
独享设备：绘图机；读卡器；打印机