操作系统原理试题

本文格式为Word版，下载可任意编辑——操作系统原理试题操作系统原理试题

一.名词解释题

1.中断2.进程控制块(PCB)3.虚时钟4.段式管理5.文件控制块(FCB)6.对换(SWAPPING)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.CPU状态32.虚存33.磁盘调度34.缓冲技术35.中断36.进程调度37.虚设备39.死锁预防40.文件目录41.原语42.交换技术43.互斥区

二.填空题

1.分时系统追求的目标是_____.

2.用户进程从目态(常态)转换为管态(特态)的唯一途径是____.

3.从静态的观点看,操作系统中的进程是由程序段、数据和____三部分组成.4.在系统内核中必需包括的处理模块有进程调度、原语管理和____.5.批处理操作系统中,作业存在的唯一标志是____.

6.操作系统中的一种同步机制,由共享资源的数据及其在该数据上的一组操作组成,该同步机制称为________.

7.在可变分区存储管理中,为实现地址映射,一般由硬件提供两个寄放器,一个是基址寄放器,另一个是____.

8.联想寄放器(相联存储器)的最重要、最独到的特点是____.

9.在虚拟段式存储管理中,若规律地址的段内地址大于段表中该段的段长,则发生____中断.

10.文件系统中若文件的物理结构采用顺序结构,则文件控制快FCB中关于文件的物理位置应包括____.

11.在操作系统设计时确定资源分派算法,以消除发生死锁的任何可能性,这种解决死锁的方法是____.

12.选择对资源需求不同的作业进行合理搭配,并投入运行是由____来完成的.13.实时系统应具有两个基本特征:及时性和______.14.磁带上的文件只能采用_____存取方式.

15.不让死锁发生的策略可以分成静态和动态的两种,死锁避免属于_____.16.在UNIX系统中,文件分成三类,即普通文件,目录文件和_____.17.在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____.

18.进程获得了除CPU外的所有资源,一旦获得CPU即可执行,这时进程处于_____状态.

1

19.为实现CPU与外部设备的并行工作,系统必需引入_____硬件基础.

20.操作系统为保证不经文件拥有者授权,任何其它用户不能使用该文件所提出的解决措施是_____.

21.两个或两个以上程序在计算机系统中同处于开始和终止之间的状态,这就称为_____.

22.在操作系统的存储管理中,存储共享的两个目的是_____和实现进程通信.

23.在存储管理中,为进程分派内存时,取满足申请要求且长度最大的空闲区域,这一算法称为_____.

24.两个或两个以上进程均需要访问的变量成为_____.25.实时系统应具有两个基本特征：_____和可靠性.26.磁盘上的文件可以采用_____存取方式.

27.在UNIX文件系统中文件分成三类，即普通文件、_____和特别文件.28.用户程序通过_____向操作系统提出各种资源要求和服务请求.

29.SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_____技术.

30.在页式存储管理中，由_____将用户程序划分为若干相等的页.31.为防止用户对文件进行非法的或不适合的访问所采取的措施称为_____.

32.文件的安全性是指抗争和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是_____.

33.在操作系统的存储管理中，由于进行动态不等长存储分派，在内存中形成一些很小的空闲区域，称之为_____.

34.在选择作业调度算法时应当考虑公允性和_____.

35.两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与_____有关的错误.

36.用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_____.

37.缓冲技术中的缓冲池是放在_____中.38.在存储管理中，引入快表的目的是_____.

39.等待输入输出工作完成的进程，一旦I/O完成，其状态变为_____.40.清内存指令只能在_____状态下执行.

41.在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.

42.完成发现中断、响应中断任务的是_____.

43.产生死锁的四个必要条件是_____、_____、_____和_____.44.采用链接结构的文件适合于_____存取.

45.从资源分派的角度可将设备分类为_____、共享设备和_____.47.进程获得CPU而运行是通过_____得到的.

48.设系统中有N个进程，则系统中处于等待状态的进程最多为_____个.

2

50.活动头磁盘的访问时间包括_____、_____和_____.

51.假使信号量S

可能遇到的性能问题和解决方法.

五.简答题

1.简述SPOOLing(斯普林)系统的工作原理.2.请论述操作系统的发展方向及新技术.3.为什么在操作系统中引入信号量及P、V操作？

4.在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S(1)问共需设置几个进程?

(2)试用P,V操作解决上述问题中的同步和互斥关系.

9.两个进程PA、PB通过两个FIFO（先进先出）缓冲区队列连接（如图）.

PA从Q2取消息，处理后往Q1发消息，PB从Q1取消息，处理后往Q2发消息，每个缓冲区长度等于传送消息长度.Q1队列长度为n，Q2队列长度为m.假设开始时Q1中装满了消息，试用P、V操作解决上述进程间通讯问题.

11

二.填空题1.（及时响应）2.（中断）

3.进程控制块PCB）4.（中断处理）5.（作业控制块JCB）6.（管程）

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.（高效性）

12

35.（时间）36.（作业）37.（内存）

38.（加快地址映射速度）

三.判断题

1.操作系统的所有程序都必需常驻内存.╳2.进程获得处理机而运行是通过申请而得到的.╳3.通过任何手段都无法实现计算机系统资源之间的互换.╳4.进程控制块中的所有信息必需常驻内存.╳5.一旦出现死锁,所有进程都不能运行.╳6.所有进程都挂起时,系统陷入死锁.╳

7.优先数是进程调度的重要依据,一旦确定不能改变.╳8.同一文件系统中不允许文件同名,否则会引起混乱.╳9.用户程序有时也可以在核心态下运行.╳10.虚拟存储系统可以在每一台计算机上实现.╳11.进程在运行中,可以自行修改自己的进程控制块.╳12.进程申请CPU得不到满足时,其状态变为等待态.╳

13.在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间.╳14.在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间.15.特别文件是指其用途由用户特别规定的文件.╳

16.由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等.╳

17.大多数虚拟系统采用OPT(优化)淘汰算法是由于它确实可以得到最小的缺页率.╳18.实时系统中的作业周转时间有严格的限制.╳19.文件的索引表全部存放在文件控制块中.╳20.打印机是一类典型的块设备.╳

21.当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态.╳22.执行系统调用时可以被中断.√

23.在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.╳

24.在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销.╳25.进程优先数是进程调度的重要依据,必需根据进程运行状况动态改变.╳26.流式文件是指无结构的文件.√27.参与死锁的所有进程都占有资源.╳

28.页式存储管理中,用户应将自己的程序划分成若干相等的页.╳

13

29.引入当前目录是为了减少启动磁盘的次数.√30.文件目录必需常驻内存.╳

31.固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.╳32.在文件系统中,开启文件是指创立一个文件控制块.╳33.存储保护的目的是限制内存的分派.╳

34.原语和系统调用的主要区别在于两者的实现方法不同.╳35.清内存指令只能在管态下执行.√

36.在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/O型的.√

37.在页式虚拟存储系统中,页面长度是根据程序长度动态地分派的.╳38.假使信号量S的当前值为-5,则表示系统中共有5个等待进程.╳39.磁盘上物理结构为链接结构的文件只能顺序存取.√40.系统处于担忧全状态不一定是死锁状态.√

41.有m个进程的操作系统出现死锁时,死锁进程的个数为1六．4答案：

（1）普通文件最大可有10+256+256+256个页（2）读\\A\\D\\K\\Q的某一页

由于目录文件采用链接形式,每个磁盘块存放10个下级文件的描述,一个目录下最多存放40个下级文件，故一个目录文件最多占4个物理块.根目录文件已在内存，故不必启动硬盘读入它.最少最多根目录文件

A目录文件1次1次D目录文件1次4次K目录文件1次4次Q文件控制块1次1次Q文件某一页1次4次

共5次14次（3）可采用引入当前目录方法.

2

3

16

七．2(1)A:Repeat生产消息；P(Sab);P(Sac);P(Sad);

向缓冲区送消息；V(Sb);V(Sc);V(Sd)UntilFalse

B:RepeatP(Sb);

从缓冲区取消息；V(Sab)UntilFalse

1Q12P.Q2kQnD:Repeatc);P(Sd);从缓冲区取消息；从缓冲区取消息；ac)V(Sad)UntilFalse

17

C:RepeatP(SV(SUntilFalse

七．4P11P2..2...Q.Pkn(1)n+1个进程P1,P2,...,Pn和Q，一个缓冲区

Pi(i=1,..,n):Q:RepeatRepeatP(S2);

生产消息；从缓冲区取消息；P(S1);

V(S1)；向缓冲区送消息；处理消息；V(S2)UntilFalseUntilFalseS1=1,S2=0

(2)k个缓冲区

Pi(i=1,..,n):RepeatQ:Repeat