计算机四级操作系统题目总结（4-8）

1.异步环境下的一组并发的进程因为直接制约而相互发送消息，进行相互合作，相互等待，使得各进程按照一定的速度执行的过程称为进程间的同步。
2.P,V操作可以实现进程同步，进程互斥，进程的前驱关系，进程共享是属于进程间大量信息的交换
3.在民航订票系统中，每个订票点在票务服务器上发起了请求订票进程，这些进程的关系是互斥关系
4.进程间的相互制约关系如下：
相互感知程度  交互关系  一个进程对其他进程的影响  潜在的控制问题
相互不感知  竞争关系  一个进程的操作对其他进程的结果无影响  互斥，死锁，饥饿
间接感知  通过共享进行协作  互斥，死锁，饥饿，数据一致性
直接感知  通过通信进行协作  
其中间接感知  共享进行协作  进程死锁，互斥，饥饿，数据一致性
5.不同的用户在同一台游戏机上玩踢足球的电子游戏的时候既有同步关系又有互斥关系
6.用P,V操作管理临界区的时候，把信号量mutex的初值设定为1,。当有k（k>1 ）个进程在mutex的等待队列中，信号量的值为-k
7.进程间通信时，已经满的邮件槽，发送进程不能再申请互斥锁
8.共享内存适合传送大量的信息，是非高效
9.对信号量的操作有：初始化，等信号，给信号，清理
10.在访问前必须先调用进入区代码，然后执行临界区代码，最后执行退出区代码
11.管道通信时同步的
12.信息缓冲通信机制包括：信息缓冲区，消息队列首地址，同步互斥信号量，发送接收信息原语
13.每个进程在得到处理运行前必须：部分装入内存
14.一个管程定义了一个数据结构和能为并发进程所执行的一组操作，这组操作能同步进程和改变管程中的数据
15.peterson算法，test-and-set指令，swap或者是exchange指令，信号量能够实现进程互斥
16.p.v操作程序不易读懂，不利于修改和维护，正确性难以保证
17.在处理碎片的时候，通过移动内存中的程序，把所有空闲的碎片合并成一个连续的大空闲区并且放在内存的一端，而把所有的程序放在另一端，这一技术称为移动技术或者是紧缩技术
18.链接是指把所有编译后得到的目标模块连接装配起来，再与函数库相连接成一个整体的过程
19.重定位就是把程序的逻辑地址变化为内存中的实际物理地址空间的过程
20.地址分配是程序装入之后，在运行时向系统申请内存资源的方式
21.内存碎片分为内部碎片和外部碎片，内部碎片是指已经分配出去的内存中，没有得到利用的内存空间；而外部碎片是指内存空间大小无法满足分配要求的碎片（还未分配出去）
22.页式分配的优点有：1.由于它不要求作业或者是进程的程序段和数据在内存中连续存放，从而高效的解决了碎片问题2.动态页式管理提供了内存和外存统一管理的虚存实现方式，使用户可以使用的存储空间大大增加，这既提高了主存的利用率，又有利于组织多道程序设计
23.最近最少使用页面置换算法，就是说已经很久没有使用的页面很可能在未来很长的一段时间内不会被用到，这个就是著名的局部性原理-比内存速度还要快的cache
24.理想页面置换算法也叫最佳页面置换算法，从主存中移出永远不再需要的页面
25.第二次机会页面置换算法的基本思想是在FIFO的基础上为每一个特免增加一个r位
26.　　堆栈实现LRU： 
　　系统使用特殊的堆栈来存放内存中每一个页面的页号。每当访问一页时就调整一次，即把被访问页面的页号从栈中移出再压入栈顶。因此，栈顶始终是最新被访问页面的页号，栈底始终是最近最久未被访问的页号。当发生缺页中断时，总是淘汰栈底页号所对应的页面。 
27.在采用页式存储管理方案的系统中，逻辑地址用32位表示，内存分块为210.那么程序最多可以划分成222页
28.有效访问时间=查找快表+查找页表+处理缺页+查找快表+访问数据
29.虚拟页式存储管理系统采用二级页表今次那个地址转换，若不考虑告诉缓存和块表，那么没执行一条指令至少需要访问3次内存
30.页式存储管理方案中，将内存逻辑地址分为页号和页内地址两部分
31.虚拟存储空间主要跟计算机地址位宽有关，实现它的硬件基础是缺页中断机制
32.页式存储挂你方案中国地址转换是由硬件完成的
33.每个页面从0开始，称为页内地址，页号是地址的高位部分，页内地址是地址的低位部分
34.为了提高内存利用率并且减少内碎片，页面的划分与页表数量相关
35.程序局部性原理中空间局部性是指程序代码的顺序性，时间局部性是指程序中存在大量的循环
36.如果没有采用分页治理或者直接访问了快速定位块，则不用访问页目录和目表
37.能与虚拟存储技术结合使用的内存管理方案应该有以下的特性：一时使用动态内存地址，内存中的进程要使可以移动的，二是不能要求全部程序加载入内存，进程才能运行
38.使用空闲块链表或者是位示图能管理空闲物理内存
39.正常的存储管理不会遇到越界中断的情况
40.固定分区和可变分区以一个进程为单位分配一组连续的内存单元
41.在虚拟也是存储管理中，要访问存储页面空闲区表，页表，位图
42.段式和可变分区可能产生外部碎片，虚拟页式，段页式，固定分区能产生内部碎片
43.简单的内存分配表的组织形式有位示图表，空闲页面表，空闲快表
44.从简单页式到虚拟页式增加了有效位，修改位，访问位；判断一个页面是否已经调入内存是需要看驻留位与中断位；进行置换时用访问位和修改位
45.在虚拟页式存储方案中常见的页面调入策略有请求调页和预调页
46.为了保证操作系统文件的安全可以使用建立副本，定时转储，规定文件的读取权限
47.文件的存取方式依赖于文件的物理结构和存取文件的设备的物理特性
48.在文件系统中，文件存储空间的分配单位通常是数据块
49.构成文件内容的基本单位称为信息项
50.有些文件系统并没有对后缀名有统一的规定
51.linux的etx2文件系统是区分文件名大小写，否则不能正确的编译
52.在文件系统中，文件的逻辑结构是指操作系统提供给用户使用的文件组织形式、
53.unix操作系统中将i/o设备看作是特殊的文件
54.从查找文件角度关注文件的组织方式称为文件的逻辑结构
55.在文件系统中。文件的物理结构是指磁盘上文件的组织形式
56.提高文件系统的性能的有：块高速缓存，磁盘驱动调度和目录项分解法，此外还有引入当前目录以及相对路径文件名的方式
57.文件控制块包括：文件标志和控制信息，文件逻辑结构信息，文件物理结构信息，文件使用信息，文件管理信息
58.文件的逻辑结构有流式结构和记录结构
59.文件在物理结构上基本有：顺序结构，链接结构，索引结构
60.索引结构使用索引表
61.执行打开文件操作时由操作系统返回的信息是文件描述符
62.文件控制块中的信息包括基本信息类，文件控制类信息，使用信息类
63.文件描述符在形式上是一个非负整数，它是一个索引值，指向内核为每一个进程所维护的该进程打开文件的记录表。当程序打开一个现有文件或者是创建一个新文件的时候，内核向进程返回一个文件描述符。在程序设计中，一下涉及底层的程序编写往往会围绕着文件描述符展开。但是文件描述符这一概念只能适用于unix，linux这样的操作系统
64.使用文件系统时，进行的close（）操作目的是将文件控制块写入磁盘或者是缓存
65.访问磁盘的时间分为三部分：寻道时间ts，旋转延时时间tr和传输时间tt，其中寻道时间和旋转延时时间属于机械操作，占大头，最短是数据传输时间
66.外存储的过程是：读状态-置数据-置地址-置控制-读状态
67.每个进程用一个用户打开文件表
68.进程在创建文件的过程中，顺序为：检查参数的合法性-检查重名-查找fcb空闲位置-填写fcb
69.系统打开文件表是随时可以修改的
70.扫描调度算法又称为电梯调度算法
71.unix操作系统中，对于文件系统中空闲区的管理通常采用成组链接法
72.寻道时间最能影响磁盘读写的性能
73.fat32使用的是链接结构
74.设备按照信息交换的单位进行分类，可以分为块设备和字符设备
75.块表的内容是页表的一部分
76.文件存储空间的分配管理的方法主要有：空闲快表，空闲块链表，位示图，成组链接法
77.按照文件的组织形式划分普通文件，目录文件，特殊文件
78.按照保护级别分为：执行文件，只读文件，读写文件，不保护文件
79.文件中按照存放时限分为临时文件，永久文件，档案文件
80.fat采用的是链接结构的物理结构文件分配图，fat16目录项职位文件名保留了8个字节的空间，只能支持8个字符文件名
81.755中，文件属主为可执行，文件属主可读，同组用户可执行，其他用户可读
82.磁盘属于块设备，键盘属于字符设备
83.磁盘的i/o控制采用的是dma方式，采用中断方式
84.设备管理的任务为：缓冲区管理，设备分配，设备处理，虚拟设备以及实现设备独立性，通过接口为用户提供调用
85.利用虚拟技术进行设备管理的目标是提高设备的并发性
86.利用中断技术进行设备管理的主要目的是提高设备的效率
87.一个系统中可以设置三种类型的通道；选择通道，字节多路通道，数组多路通道
88.高速缓存不是缓存，在计算机存储系统的层次结构中，介于中央处理器和主存储器之间的高速小容量存储器
89.时钟中断属于不可重用资源
90.spooling技术是一种同时的外围设备联机操作技术，三大组成部分是：输入缓冲和输出缓冲，输入井和输出，输入进程和输出
91.i/o系统硬件结构主要包括:适配器和接口部件，设备控制器，设备硬件
92.为了防止死锁，最佳的策略是静态分配，分配时加锁
93.死锁产生的原因是竞争资源引起的进程死锁或者是进程推进顺序不当引起死锁
94.死锁的状态是相关进程进入阻塞状态，而且无法唤醒，活锁是相关进程没有被堵塞，可以被调度，但是没有进展
95.解除死锁的方法有：剥夺某些进程所占有的资源，撤销某些进程和重新自动系统
96.死锁发生的四个条件
97.银行家死锁检测算法