操作系统原理复习题答案

操作系统原理复习题答案第一部分名词解释答案第一章概论计算机系统:计算机系统由硬件和软件两大部分组成.硬件(即物理计算机)是系统的基本资源,在硬件基础上配置的软件是对硬件功能的扩充和完善.裸机:即不附加任何软件的物理计算机.虚拟机:所谓虚拟是指逻辑的而非物理的计算机,是指在物理计算机上加上若干层软件上构成的比裸机功能更强的、使用更方便的``虚拟计算机''.操作系统是加在裸机上的第一层软件.它是对裸机的首次扩充.操作系统:从结构上看,操作系统是用户程序及系统应用,应用程序,单道程序系统,多道程序系统,中断,通道,异步事件,批处理,脱机方式,批处理系统,分时,时间片,响应时间,分时系统,实时,单用户交互式系统,实时系统,网络操作系统,管态,目态,特权指令,非特权指令,系统调用,访管指令,访管中断,程序级接口,人-机接口,脱机级接口,联机级接口,前台作业,后台作业,并发性,共享性,不确定性,并发,并行,顺序共享,并发共享,中断机构,中断源,中断请求,断点,中断响应,中断处理程序,中断处理,中断返回,输入输出中断,故障中断,程序状态字,外部中断,时钟,界限寄存器,存储保护键,冷启动,热启动.2.顺序性,封闭性,确定性,可再现性,竞争性,制约性,与速度无关,进程概念,执行状态,就绪状态,等待状态,死锁状态,挂起状态,进程控制块,纯代码,可再入程序,用户进程,系统进程,进程模块,非进程模块,原语,内核,进程控制,互斥,同步,广义同步,临界资源,临界区,同类临界区,信号量,忙等待方式,让权等待方式,PV操作,生产者与消费者,公用信号量,私用信号量,消息缓冲,消息队列,管道,作业,脱机作业,联机作业,作业控制,作业控制块.3.高级调度,中断调度,低级调度,进程调度,调度方式,CPU周期,剥夺方式,非剥夺方式,吞吐量,平均周时间,平均带权周转时间,平均等待时间,响应比,先来先服务,短作业优先,最高响应比优先,轮转法,高优先级优先,静态优先数,动态优先数,多级反馈队列,调度程序,系统开销,系统颠簸.4.存储空间,地址空间,物理地址,逻辑地址,绝对地址,相对地址,名空间,虚空间,地址映射,静态映射,动态映射,静态分配,动态分配,内存保护,内存扩充,分区,碎片,内碎片,首次适应法,最佳适应法,最坏适应法,固定分区,可变分区,地址越界,越界中断,覆盖,交换,整体交换,部分交换,交换时间,分页,分块,页表控制寄存器,快表,直接映射,间接映射,段,实存管理,整体性,驻留性,连续性,虚拟空间,局部性,交换性,时间局部性,空间局部性,请求颁,实页,虚页,最近最少未使用法,最近最少使用法,访问寄存器法,缺页中断,抖动,页的淘汰,动态链接.5.块设备,字符设备,中断处理方式,DMA方式,设备无关性,独享设备,共享设备,中断向量设备驱动程序,专用缓冲区,公用缓冲区,单缓冲池,多缓冲区,缓冲池,静态分配,动态分配,打开,关闭,假脱机,虚拟设备驱动进程,拄面号,盘面号,扇区号.6.文件,记录式文件,流式文件,文件卷,文件控制块,文件目录,目录树,路径名,相对路径名,FCB表,FCB目录项,名号目录项,文件共享,连续文件,链接文件,索引文件,位示表,存取控制表,打开文件,关闭文件,活动文件控制块表,系统打开文件表,文件连接表.7.死锁,预防死锁,避免死锁,检测死锁,解除死锁,银行家算法.8.单体结构,模块分层结构,顾客-服务员模式,分布式系统,网络拓扑,网络类型,集中控制模式,对称控制模式,远程资源共享,数据迁移,计算迁移,远程进程通信.第二部分回答问题一、概论1.什么是裸机、虚拟机?它们之间的关系是什么?2.操作系统与用户程序的关系是什么?3.冯.诺伊曼机的主要特点是什么?4.单道程序系统与多道程序系统各有什么特点和区别?5.实现多道程序系统需要哪些硬件和软件的支持?简述多道程序运行的特征.6.什么是资源管理观点?按此观点,如何对计算机系统资源分类?操作系统由哪几部分组成?7.对你所熟悉的某个计算机系统,说明其:(1)硬件组织的基本结构,画出硬件配置图;(2)主要系统软件及它们的作用.8.操作系统在计算机系统中的地位和作用是什么?9.引入多道程序设计技术的起因和目的是什么?10.操作系统有哪些基本类型?它们的各自的主要特点是什么?11.单道批处理和多道批处理的区别何在?12.分时系统与实时系统有什么联系和区别?它们各有哪些特点?13.操作系统的主要特性是什么?14.批处理和分时系统各具有什么特点?为什么分时系统的响应速度比较快?15.实时系统的特点是什么?一个实时系统和分时系统看起来很相似,它们有什么本质的区别?16.什么是管态,目态?为什么要区分CPU的两种执行状态?17.操作系统提供哪些接口?它们的作用是什么?18.并行操作与并发执行有什么区别?19.联机方式与脱机方式有什么区别?各适用于什么类型的操作系统?20.通道与CPU之间以什么方式通信?简述中断技术和缓冲机构的作用.21.网络操作系统与基本操作系统有何不同?22.什么是操作系统?它的主要功能是什么?二、进程与作业管理和调度1.什么是进程?进程与程序的主要区别是什么?2.程序的顺序执行与并发执行各有什么特性?3.什么是进程?说明进程的特性.基本状态及物理表示.4.为什么说PCB是操作系统感知进程存在的唯一标志?5.什么是与时间有关的错误?试举例说明.6.如图2-11所示的进程状态,图中标上的数字分别表示一种形式的状态变迁.现设分别有进程处于执行态.就绪态和等待态,试判别下列诸条件式是否成立?为什么?1→2,1→3,2→1,2→4,3→1,3→4,4→1,4→2,4→3,5→1条件式X→Y表示,若一进程产生状态变迁X,则导致另一进程产生状态变迁Y.7.操作系统的内核是什么?8.原语和非内核程序在执行方式上有什么不同?9.用户进程是通过什么方式访问内核原语的?10.内核通常完成哪些功能?经内核扩充后形成的虚拟机有哪些属性?11.原语是什么?原语和广义指令(系统调用命令)有何区别?12.建立进程的实质是什么?撤销原语完成哪些工作?13.系统进程与用户进程的什么区别?在产生和消亡过程方面的什么差别?14.正在等待某事件的进程处于什么状态?何时它能变为就绪状态参与调度?由谁负责这两个状态之间的转化?15.进入内核的方式有哪几种?谁可以直接访问内核原语?16.进程模块与非进程模块有什么区别和联系?17.怎样理解原语在执行过程中的不可分割性?怎样实现不可分割性?18.什么是进程控制?进程控制操作的哪些?19.第一个用户进程由操作系统的哪个机构建立?由什么原因引起?用户进程被建立以后处于什么状态?20.一个进程在正常结束后怎样进入停止状态?一个进程停止后,由谁将另一个进程启动运行?21.进程的阻塞是怎样实现的?一个进程能否阻塞另一个进程?引起阻塞的原因是有哪些?22.一个进程阻塞后,为什么另一个进程会变为运行态?这是怎样转换的?谁负责?23.进程的唤醒是怎样实现的?由谁唤醒?由什么原因引起?24.阻塞与就绪有什么区别?为什么要区分这两种状态?25.由谁负责进程由运行态变为就绪态转换过程?由什么原因引起?26.为什么进程不能由阻塞态直接变为运行态?27.什么是进程调度?由谁负责进程调度?为什么要进行进程调度?28.有哪些原因可以引起进程调度程序的执行?29.什么是挂起状态?为什么要引入挂起状态?30.引起进程挂起的原因有哪些?31.阻塞状态与挂起状态有什么区别?32.操作系统的哪一个机构负责进程的挂起和解除挂起?设置该机构的目的是什么?何时实施挂起和解挂?33.把等待状态下的进程按优先级排序有无意义?为什么?34.一进程被阻塞后其断点落在何处?当它被唤醒后从何处继续执行?35.什么是同步.互斥.广义同步?互斥与同步有什么区别和联系?36.什么是临界资源?临界资源与非临界资源有什么区别?37.什么是临界区?临界区与非临界区有什么区别?38.什么是同类临界区?不同类的临界区之间是否必须互斥执行?39.操作系统的同步机构对解决临界区互斥问题应遵循哪些准则?40.什么是进程同步?什么情况下进程之间需要同步?41.进程的忙等待方式与让权等待方式有何区别?让权等待方式比忙等待方式有什么优越性?怎样实现让权等待方式?42.什么是信号量?其物理意义是什么?初值怎样设置?43.什么是公用信号量与私用信号量?各有什么用途?44.为什么P.V操作各自是不可分割的?怎样理解其不可分割性?45.在生产者与消费者关系的算法中,交换两个V操作的次序会有什么结果?交换两个P操作的次序呢?说明理由.46.N个并发程序共用一个公用变量Q,写出用信号量实现N个进程互斥时的程序描述,并说明信号量取值范围.47.有三个进程GET,COPY,PUT,共用二个缓冲区,S.D(其大小为每次存放一个记录),GET进程负责不断的把输入记录送入缓冲区S中,COPY进程负责从缓冲区S中取出记录复制到缓冲区T中,而PUT进程负责把记录从缓冲区T中取出打印.试用P.V操作实现这三个进程之间的同步.48.在生产者-消费者问题中,我们设置三个信号灯,一个用于互斥的信号灯MUTEX,其初值为1;另外两个信号灯是:FULL(初值为0,用以指示缓冲区内是否有物品)和EMPTY(初值为N,表示可利用的缓冲区数目).试写出此时的生产者-消费者问题的描述.49.在生产者-消费者问题中若生产者和消费者进程的数目分别是M和N,就上一题目中给出的各信号量讨论FULL和EMPTY的取值范围.50.有一个阅览室,共100个座位,读者进入时必须在一张登记表上登记,对应每个座位列有一表目,包括座号和读者姓名,读者离开时要消掉登记信息.试问为描述读者的活动,应设置几个进程?试用类PASCAL语言和P.V操作写出这些进程间的同步算法.51.设某航空公司有N个售票处,它们通过终端远程讨问设在公司总部的航空订票系统,并要查询或修改系统中记录所有班机当前订票数的数据库B.设R(I)和W(I)分别为各售票处的查询或修改进程,各个售票处的各个进程R(I)和W(I)均可并发执行,试用类PASCAL语言和P.V操作写出这些进程间的同步算法.52.设有三个进程P1,P2,P3,它们有如图所示的并发关系,试用P.V操作实现进程间的同步.53.若上题中P1与P2有一段互斥临界区,试修改上题中进程间的同步关系.54.设有六个进程P1,P2,...,P6,它们有如图所示的并发关系,试用P.V操作实现这些进程的同步.55.若P2与P3是互斥进程,试修改上题中的同步关系.56.信息缓冲通讯与管道通讯各有什么特点?57.何为作业?用户提交的作业由哪几部分组成?58.说明进程与作业和进程的联系与区别?59.何为JCB?其作用是什么?由谁建立?在何时建立和撤消?通常含有哪些内容?60.注销一个作业通常要做哪些工作?由谁执行?61.作业控制包括哪些内容?分时系统与批处理上有何不同?62.处理机调度一般分几个级别?说明每级调度的含义.63.作业调度一般功能是什么?批处理系统与分时系统的作业调度有何区别?64.导致进程调度的时机是什么?65.导致作业调度的时机是什么?66.导致中级调度的时机是什么?为什么要进行中级调度?67.剥夺式进程调度是指系统能够强制性的使执行进程放弃处理机.试问:分时系统采用的是剥夺式还是非剥夺式进程调度?实时系统呢?68.试述进程调度的主要任务,为什么说它把一台处理机变为多台逻辑上的处理机?69.如果进程调度采用剥夺式HPF算法,那么正文中给出的进程唤醒机构(V操作原语和wakeup原语)是否需要修改?若要修改,应怎样修改?用类PASCAL语言描述.70.如果某调度算法使得平均等待时间和平均周转时间为最小,那么该算法是最隹的.该结论是否成立?说明你的理由.71.证明SF算法导致最短的平均周转时间.72.HRN算法(最高响应比优先)是如何防止作业或进程的无限延迟的?73.假定RR算法调度一个进程所需的CPU时间的平均值为A,各进程的CPU周期的平均时值为T(T=A),讨论下述时间片S的不同设置将导致什么结果或