计算机操作系统复习纲要第一章1、什么多道程序系统？在计算机内存中同时存放几道相互独立的程序在宏观上并行的处理系统2、操作系统的类型？批处理操作系统.分时操作系统.实时操作系统.个人计算机操作系统.网络操作系统.分布式操作系统3、操作系统的功能？操作系统的功能是管理和控制计算机系统中的所有硬件软件资源.和你的组织计算机工作流程.并为用户提供一个良好的工作环境和友好的接口习题1.2什么是批处理.分时和实时系统?各有什么特征?即操作员把用户提交的作业分类,把一批中的作业编写成一个作业执行序列,每一批作业将按专门编制的监督程序依次处理.分时:采用时间片轮转的方式,使一台计算机为多个终端用户服务.特征是:交互性.多用户同时性.独立性实时:计算机对于外来的信息能以足够快的速度进行处理,并在允许范围内做出响应.特征:提供即时响应和高可靠性.1.3多道程序设计和多重处理有何区别?多重处理系统配置多个CPU,故而能真正同时执行躲到程序.要想有效地使用多重处理系统必须采用多道程序设计,而多道程序设计原则不一定要求有多重处理系统的支撑.第二章1、什么是分时系统？采用时间片轮转的方式,使一台计算机为多个终端用户服务,对每个用户能保证足够快的响应时间,并提供交互会话能力的系统习题2.9为什么说分时系统没有作业的概念?因为在分时系统中,每个用户得到的时间片有限,用户的程序和数据信息直接输入到内存工作区中和其他程序一起抢占系统资源投入执行,而不必进入外存输入并等待作业调度程序选择.因此,分时系统并没有作业控制表,也没有作业调度程序.2.10LINUX操作系统为用户提供哪些接口,试举例说明?1.设备管理的系统调用:申请设备.释放设备.设备I/O和重定向,设备属性获取及设备逻辑上连接和释放设备.2.文件系统操作的系统调用:建立文件,删除文件,打开文件,关闭文件,读写文件.获得和设置文件属性.3,进程控制的系统调用:终止或异常终止进程.载入和执行进程.创建和撤销进程.获取和设置进程属性.4.存储管理的系统调用:申请内存和释放内存.5.管理用的系统调用:获取和设置日期及时间.获取和设置系统数据6.通信的系统调用:建立和断开通信连接.发送和接受消息.传送状态信息.连接和断开远程设备.第三章1、什么是进程的并发执行？并发执行是为了增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术,.分为两种:第一种是躲到程序系统执行环境变化所引起的躲到程序的并发执行,第二种是在谋导程序的几个程序段中包含着一部分可以同时执行或顺序颠倒执行的代码.是一组在逻辑上互相独立的程序或程序段在执行过程中,其执行时间在客观上互相重叠,即一个程序段的执行尚未结束.另一个程序段的执行已经开始的这种执行方式.2、进程的定义和描述？一个进程是一个程序对某个数据集的执行过程.是分配资源的基本单位.进程描述信息包括1.进程名或进程标识号2.用户名或用户标识号.3.家族关系3、进程的阻塞和唤醒（步骤）？阻塞步骤1.等待阻塞事件(没有就阻塞自己)2.保存当前的CPU现场.3.被阻塞进程入等待队列4.转进程调度唤醒步骤:1.从等待队列中摘下被唤醒的进程2.将唤醒进程置为就绪状态3.将被唤醒进程送入就绪队列4.转进程调度返回4、进程的互斥（程序）？一组并发进程中的一个或多个程序段,因贡献某一公有资源而导致他们必须以一个不允许交叉执行的单位执行.(不允许两个以上的共享该资源的并发进程进入临界区)5、什么叫临界部分？把不允许多个并发进程交叉执行的一段程序成为临界部分6、加锁的实现？Lock(x)=beginlocalvRepeatV←XUntil=1X←0End7、什么是信号量?信号量：操作系统中，信号量sem是一整数；大于0表示可供使用的资源数；小于0表示正在等待的进程数8、P.V原语是什么？怎么写？P,V原语:信号量sem只能由p,v原语进行操作;P原语操作使信号量sem减1，当sem小于0进入等待队列;V原语操作使信号量sem加1，当sem小于0唤醒一个进程P原语:1.sem-1;2.若sem>=0,继续执行3.若sem<0,则阻塞,进入等待队列V原语:1.sem+12.若sem<=0.则继续执行3.若sem>0,唤醒一个等待进程用原语实现功能,不允许打断.9、P.V怎么实现进程的互斥？将临界区设置于PV之间就能实现进程的互斥设sem为互斥信号量,取值范围为(1.0.-1)描述书(58)10、进程的同步是什么？怎么做的？相关程序怎么写？异步环境下的一组并发进程，因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定