操作系统原理复习题.docx
《操作系统原理复习题.docx》由会员分享,可在线阅读,更多相关《操作系统原理复习题.docx(5页珍藏版)》请在冰豆网上搜索。
![操作系统原理复习题.docx](https://file1.bdocx.com/fileroot1/2022-10/28/aed36f45-1846-4e4a-b1eb-2086c12dc4e9/aed36f45-1846-4e4a-b1eb-2086c12dc4e91.gif)
操作系统原理复习题
<<操作系统原理复习题答案>>第一部分名词解释答案第一章概论计算机系统:
计算机系统由硬件和软件两大部分组成.硬件(即物理计算机)是系统的基本资源,在硬件基础上配置的软件是对硬件功能的扩充和完善.裸机:
即不附加任何软件的物理计算机.虚拟机:
所谓虚拟是指逻辑的而非物理的计算机,是指在物理计算机上加上若干层软件上构成的比裸机功能更强的、使用更方便的``虚拟计算机''.操作系统是加在裸机上的第一层软件.它是对裸机的首次扩充.操作系统:
从结构上看,操作系统是用户程序及系统应用,应用程序,单道程序系统,多道程序系统,中断,通道,异步事件,批处理,脱机方式,批处理系统,分时,时间片,响应时间,分时系统,实时,单用户交互式系统,实时系统,网络操作系统,管态,目态,特权指令,非特权指令,系统调用,访管指令,访管中断,程序级接口,人-机接口,脱机级接口,联机级接口,前台作业,后台作业,并发性,共享性,不确定性,并发,并行,顺序共享,并发共享,中断机构,中断源,中断请求,断点,中断响应,中断处理程序,中断处理,中断返回,输入输出中断,故障中断,程序状态字,外部中断,时钟,界限寄存器,存储保护键,冷启动,热启动.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.信息缓冲通讯与管道通