OS基础导论课程.ppt

UNIX家族 早期UNIX是用汇编语言编写的，但其第三个版本用一种崭新的编程语言C重新设计了。 C是Richie设计出来并用于编写操作系统的程序语言。 A computer system consists of hardware system programs application programs * * 1.晶体管时代 由于IBM 7094大型计算机的价格非常昂贵，而基于传统的工作方式会将大量的时间浪费在作业载入和结果打印上，因此提出了批处理系统的概念，使用低价计算机完成作业读入的工作，使用高价计算机完成作业执行的工作。这个阶段提出了“批处理”和“脱机”两个主要概念。 2.集成电路时代 在大型机时代，用户的需求主要体现为“科学计算”和“商业计算”，这两类需求存在很大差异，需要企业维护两条生产线来保证市场的发展。为了体现统一和兼容，IBM设计了System/360机器，希望能够同时满足这两类需要，由此推出了OS/360系列操作系统。这是一个充满奇迹和灾难的开发过程。作为第三代操作系统，它提出了很多原创性的概念，如“多道程序设计”。但是它也经历了太多的苦难。 第三代操作系统和继电器式的第一代计算机相比，既有进步，但是又造成个人应用体验的下降，批处理的思想使得很多人非常怀念第一代计算机的使用方式，在这种情况下，“分时”概念出现了，而CTSS也是第一个成功的分时操作系统。 * * * * * * （VLSI时代） * * * * * * Unsigned short 0…65,535 no end X=2, y=-3 Y=x+y; X=y-x; Y=y-x; 用指针访问一维数组 ? 1. 指针与一维数组的关系 由于数组在内存中占用一片连续的存储单元，如果定义一个指向数组的指针，将该指针指向数组的第一个元素，则通过改变指针的值，就可以存取数组的每一个元素。 假设有以下说明语句： int a[5],*p=a; 指针p与a数组的各元素之间存在如图6.7所示的对应关系(设数组x的首地址为FFD0)： ? 图6.7 指针与一维数组的关系 从图中可以看出，C语言规定数组元素的下标从0开始是很高明的，这使的指针移动与数组元素之间的对应关系变得极为简单。 2. 用指针访问一维数组 根据图6.7，我们可以方便地用指针来访问一维数组的各个元素。 例6.7 下面四个程序用下标、数组名和指针来实现一维数组的输入输出，从中可以看出它们之间的对应或等价关系。 ①用下标访问 #include? stdio.h main() { int a[10]; int i; for (i=0;i10;i++) scanf(%d,a[i]); for (i=0;i10;i++) printf(%d,a[i]); printf(\n); } ②用数组名访问 #include stdio.h ???? main() ??? { int a[10]; ?????? int i; ????? for (i=0;i10;i++) ?????? scanf(%d,a+i); ???? for (i=0;i10;i++) ????? printf(%d,*(a+i)); ????? printf(\n); ?? } ? ③用指针访问(*运算) #include???stdio.h ???????????? main()????????????????????????????????? ??????????