发布时间 : 星期二 文章诚毅学院操作系统期末复习(2014-2015)答案更新完毕开始阅读
21、 请解析命令“ls -il”给出的信息。（实验一）
i节点 、文件类型、属主权限、组权限、其他权限
22、 在Linux系统中，如何区分普通文件、目录文件、块设备文件、字符设备文件？
普通文件(-)、目录文件(d)、字符设备文件(c)、块设备文件(b)、连接文件(l);
23、 在Linux系统中，如何区分硬链接文件和符号链接文件？
硬连接文件公用一个I节点，符号链接文件不公用
24、 熟练掌握用命令“chmod”修改各组用户对文件的操作权限。（实验一）
25、 掌握命令“ps -ax”查看Linux进程，解析该命令给出的信息，以及终止进程的操作。 26、 掌握用命令“gcc”编译链接一个程序。（实验一） 27、 请说明管道操作“|”、输入重定向“<”、输出重定向“>”和“>>”的区别和用法。 |：从一个命令中读取输出并将其写入另一个命令的输入中 <：从文件中而不是从键盘中读入命令输入
>：将命令输出写入到文件或设备（例如打印机）中，而不是写在命令提示符窗口中 >>：将命令输出添加到文件末尾而不删除文件中的信息
28、 请说明在shell中使用单引号、双引号、反撇号的用法。
单引号：由单引号括起来的字符都作为普通字符出现
双引号：由双引号括起来的字符，除$、/、’、和”这几个字符仍是特殊字符并保留其特殊功能外，其余字符仍作为普通字符对待
反撇号：反引号括起来的字符串被shell解释为命令行，在执行时，shell首先执行该命令行，并以它的标准输出结果取代整个反引号（包括两个反引号）部分
第三章 中断与处理机调度
1、 什么叫做中断？
在程序运行过程中出现某些紧急事件，必须中止当前正在运行的程序，转去处理此事件，然后再恢复原来运行的程序，这个过程称为中断。
2、 中断装置发现并响应中断有哪些基本步骤？
a) 识别中断源 b) 保存现场
c) 引出中断处理程序
3、 中断可以分为哪两大类？请举例说明。
强迫性中断：这类中断事件是正在运行的程序所不期望的。 特点：是否发生、什么时候发生事先无法知道。
自愿性中断：这类中断事件是程序中有意识安排的，执行访管指令引起的。 特点：什么时候发生、发生的位置事先知道。 目的：要求系统提供服务。
4、 什么叫做中断向量？
中断处理程序的运行环境（PSW）与入口地址（PC）
5、 为什么说中断向量的位置是由硬件决定的、其内容是系统初始化时确定的？
6、 什么叫做中断续元？用户栈和系统栈各自有什么用途？
中断续元：用户自编的中断处理程序
用户栈：保存函数之间相互调用的参数、返回断点、局部变量、返回值。
系统栈：保存函数之间相互调用的参数、返回断点、局部变量、返回值；保存中断现场(PSW和PC)。
7、 根据程序错误中断的性质，有哪两种处理策略？可以哪些类型的程序性错误中断，中
断续元会起作用？
两种策略：只能由系统处理的中断、可以由用户处理的中断 8、 处理机调度需要解决哪三个问题？
按照什么原则分配处理器、什么时候分配处理器、如何分配处理器
9、 什么叫做CPU阵发期？
进程对处理器的一次连续使用称为CPU阵发期 10、 什么叫做周转时间？什么叫做（平均）带权周转时间？
周转时间：作业等待时间与处理时间之和
平均带权周转时间：所有作业的带权周转时间与作业道数的比值 11、 什么叫做响应时间？
从提交第一个请求到产生第一个响应所用时间 12、 掌握FCFS、SJF、SRTN、HRN、HPF、RR调度算法，以及调度指标的计算。
13、 什么叫做剥夺式调度？什么叫做非剥夺式调度？
a) 剥夺式：就绪进程可以从运行进程手中抢占CPU b) 非剥夺式：就绪进程不可以从运行进程手中抢占CPU 14、 反馈排队调度算法有哪些特点？
1) 短进程优先处理 2) 设备资源利用率高 3) 系统开销小 15、 什么叫做“交换”？交换的目标是什么？
1) 交换是进程在内存和外存储器之间的调度
2) 目标：缓解内存空间等资源紧张的矛盾、减少并发度以降低系统开销。 3) 主要目标：控制并发度 16、 为什么要实施中级调度？
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。将内存中的某些进程暂时交换到外存储器，待以后系统并发度较低时再调回内存。
17、 什么是低级调度、中级调度、高级调度？各自的职能是什么？
1) 低级调度：负责分派处理器的调度，也称处理器调度；职能：使被选中的进程真正
进入运行状态。
2) 中级调度：介于低级调度与高级调度之间的调度；职能：负责进程在内存和外存之
间进行交换，以缓解内存资源紧张的矛盾。
3) 高级调度：又称作业调度；职能：负责将作业由输入井调入内存，并为其创建作业
控制进程。 18、 什么是实时调度？按发生的规律分，有哪两类实时任务？
1) 实时调度：满足实时任务各自时间约束条件的调度 2) 分类：随机性实时任务、周期性实时任务 19、 掌握EDF和RMS两个实时调度算法？
P74 20、 完成P79-80题31、32、35。
第四章 互斥、同步与通信
1、 程序顺序执行有哪些特性？
连续性、封闭性、可再现性
2、 程序并发执行有哪些特性？
间断性、非封闭性、不可再现性
3、 什么是Bernstein（伯恩斯坦）条件？并加以说明。
程序p1和p2满足下面条件，则能够保持可再现，因而可以并发执行 R(p1)W(p2)R(p2)W(p1)W(p1)W(p2)??例如： S1: a=x-y; S2: b=z+1; S3: v=a+b; S4: w=v+1;
请问S1和S2是否可并发执行？S3和S4是否可以并发执行？S2和S3是否可以并发执行？
4、 什么叫做与时间有关的错误？有时间有关的错误产生的原因是什么？
与时间有关的错误：由于具体交叉的形成与进程的推进速度有关，而速度是时间的函数，因而将这种错误称为与时间有关的错误。
原因：进程执行交叉、涉及公共变量
5、 什么叫做临界区？什么叫做临界资源？
临界区：访问共享变量的程序段
临界资源：一次只允许一个进程使用的资源
6、 什么叫做进程互斥？请写出进程互斥的基本框架。
进程互斥：多个进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与时间有关的错误 基本框架： do { entry section //进入控制部分 临界区 exit section //退出控制部分 其余代码 } while (1);
7、 实现进程互斥，临界区管理应该满足哪三个正确性原则？
互斥性、进展性、有限等待性
8、 请分析Dekker互斥算法、Peterson互斥算法、Lamport面包店算法各自的互斥性、
进展性和有限等待性。 P89
9、 什么叫做忙式等待？其与阻塞式等待有哪些区别？
忙式等待：不进入等待状态的等待 区别：阻塞式等待---主动放弃CPU；
忙式等待---不主动放弃CPU，尽管CPU可能被剥夺；
10、 什么叫做原子指令？
该指令在执行时是不可分割的
11、 请写出“测试与设置”原子指令？并给出利用“测试与设置”指令实现互斥的算法。 int test_and_set(int *target){ int temp; temp=*target; *target=1; return(temp); }
互斥算法： int lock;
do{
while test_and_set(&lock) skip;
临界区