操作系统原理复习题.doc

现代操作系统的主要目标是什么？

操作系统的作用可表现在哪几个方而？

为什么说操作系统实现了对计算机资源的抽象？

试说明推动多道批处理系统形成和发展的主要动力是什么？

试说明推动分时系统形成和发展的主要动力是什么？

实现分时系统的关键问题是什么？

为什么引入实时操作系统？

什么是硬实时任务和软实时任务？

试从交互性、及时性及町靠性方面对分时系统和实时系统进行比较。

操作系统有哪儿人特征？最基本的特征是什么？

处理机管理有哪些主要功能？它们的主要任务是什么？

存储器管理有哪些主要功能？主要任务是什么？文件管理有哪些主要功能？主要任务是什么？设备管理有哪些主要功能？主要任务是什么？是什么原因使操作系统具有异步性特征？

什么是前趋图？

试画出下面语句的前趋图：SI： a=x+y; S2: b=z+l;S3: c=x-b; S4: w=c+l; 为什么程序并发执行会产生间断性特征？

并发与并行的区别

试说明PCB的作用，为什么说PCB是进程存在的惟一标志？

试说明进程在三个基木状态之间转换的典型原因。为什么耍引入挂起状态？该状态有哪些性质？试说明引起进程创建的主要爭件。

试说明引起进程被撤消的主要事件。

创建一个进程时所耍完成的主耍工作是什么？

在撤消一个进程时所要完成的主要T作是什么？

什么是操作系统?它的主要功能是什么？

简述程序、进程的关系。

试画出下而语句的前趋图：SI： a=x+y; S2: b=a+l;S3: c=x+a; S4: w=c+l; 试画出下面语彳J 的前趋图：SI： a=x+y; S2: b=a+l;S3: c=x+a; S4: w=c+l;S5: e=c+5; S6: f=w+e;

简述程序并发执行时的特征。

进程实体的组成.

进程的属性：

画出进程状态转换图.

简述进程阻塞的原因.

简述PCB的作用。

画岀PCB的链接组织方式。

画出PCB的索引组织方式。

简述进程创建的过程。

简述程序顺序执行的特征。

操作系统中的进程是由哪三部分组成？

实时系统应具有两个基本特征：

操作系统一般为用户提供哪三种接口？

设计实时操作系统必须首先考虑的因索是什么？

PCB表的组织方式有哪儿种？

操作系统的主要设计目标是_____________ 和 ___________ o

什么是操作系统?它的主要功能是什么？操作系统中存储管理的主要功能是什么？什么是文件的逻辑组织和物理组织？

试说明引起进程阻塞或被唤醒的主要事件是什么？

进程在运行时存在哪两种形式的制约？并举例说明。

同步机制要遵循哪些基本准则？为什么？

试从物理概念上说明记录型信号量的wait和signaL

整型信号量机制是否完全遵循了同步机制的四条准则？

如何利用信号量机制來实现多个进程对临界资源的互斥访问？

进程的概念。

进程控制块包含哪些内容？

设S1和S2为两个信号量变量,F列8组P、V操作哪些可以并行执行? 1. P(S1)Z P(S2)

2.P(S1),V(S2)

3. V(S1),P(S2)

4. V(S1),V(S2)5・ P(S1),P(S1) 6. P(S2),V(S2)7.

V(S1)Z P(S1) 8. V(S1),V(S2)

什么是临界资源？

什么是临界区？

什么是AND信号量？

什么是信号量集？

判断正确错谋：如杲信号量S的当前值为・5,则表示系统中共有5个等待进程。

判断止确错误：进程状态的转换是山操作系统完成的，对用户是透明的.

为什么在操作系统中引入信号量及P、V操作？

在信号量S上执行P、V操作时，S的值发生变化，当S>0, S=0, SvO时，它们的物理意义是什么？P (S)、V (S)的物理意义又是什么？

试列举一个日常牛活中进程的实例，说明进程间的同步关系.

试列举一个日常生活屮进程的实例，说明进程间的互斥关系.

试列举至少6项进程控制块的项目・

为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)？

有四个进程 A. B. C.D

(1)进程A通过一个缓冲区不断地向进程BC.D发送信息,A每向缓冲区送入一个信息后，必须等进程B. C.D都取走后才可以发送下一个信息，B. C.D对A送入的每一信息各取一•次，试用P、V操作实现它们之间的正确通讯.(2)试用最少个数的信号量实现进程A. B. C.D间的正确通讯.

写出P、V操作的定义。

有n+1个进程Al, A2, ...An和B: (1) Al z...An通过同一个缓冲区各自不断地向B发送消息，B不断地取消息，它必须取走发來的每一个消息.刚开始时缓冲区为空.试用P、V操作止确实现之.(2)若缓冲区个数增至m个，试用P、V操作实现止确的通讯. 把学生和监考老师都看作进程，学生有N人，教师1人.考场门口每次只能进出一个人，进考场原则是先来先进.当N 个学牛都进入考场后，教师才能发卷了.学牛交卷后可以离开考场.教师耍等收上来全部卷子并封装卷子后才能离开考场.(1)问共需设置几个进程？(2)试用P、V操作解决上述问题屮的同步和互斥关系.

75某商店有两种食品A 和B,最大数最各为m 个.该商店将A,B 两种食品搭配出售，每 次各取一个.

为避免食品变质，遵循先到食品先出售的原则，有两个食品公司分別不 断地供应A,B 两种食品（每次一个）.为保证止常销售，当某种食品的数量比另一•种的 数量超过k （kvm ）个时，暂停对数量大的食品进货，补充数量少的食品・（1）问共需设 置几个进程?（2）试用P,V 操作解决上述问题中的同步和互斥关系.

76什么是进程的同步为互斥？

77什么是临界区和临界资源？进程进入临界区的调度原则是什么？

78是否所有的共享资源都是临界资源？为什么？

79简述信号量的定义和作用，P 和V 操作原语是如何定义的？

80假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的 一个等级

表上进行登记，而FL 每次只允许一个人进行登记操作，请用记录型信号量机 制实现上述问题的同步。

81假设就绪队列小有10个进程，系统将时间片设为300ms,进行进程切换要花费10ms, 那么系统

开销占的比例是多少？

82对丁•记录型信号量，在执行V 操作（signal ）时，信号量的值应当加1；当其值为 _________

一一时，应唤酮阻塞队列中的进程。A ：大于0;B ：小于0C ：大于等于0D ：小于等 于0。 83允许多个用户同时使用同一个共享文件时，下列 _____________ 做法是不对的。A ：允许多

个用户同时打开共享文件执行读操作B ：允许读者和写者同时使用共享文件C ：不允 许读者和写者同时使用共亨文件D ：不允许多个写者同时对共亨文件执行写操作

84进程控制块的进程描述信息中的内容有: 85进程控制块的处理机状态信息中的内容有: 86进程控制块的进程调度信息屮的内容有：

如果信号量S 的当前值为・10,则表示系统屮共冇15个等待进程。 如果信号量S 的当前值为10,则表示系统中共有10个等待进程。 如果信号量S 的当前值为10,则表示系统中共有10种资源可以使用。 如果信号量S 的当前值为10,则表示系统屮当前资源有10个可以使

用。 91在操作系统屮，进程的最棊木的特征是（）。

A. 动态性和并发性B •顺序性和可再现性

C.少程序的对应性

D.执行过程的封闭性

92操作系统中利用信号量和P 、V 操作，（）。

A.只能实现进程的互斥

B.只能实现进程的同步

C.可实现进程的互斥和同步

D.可完成进程调度 93作业调度的关键在于（）。

A.选择恰当的进程管理程序

B.用户作业准备充分

C.选择恰当的作业调度算法

D.有一个较好的操作环境 94系统抖动是指（）。

A. 使用机器时，屏幕闪烁的现象

B. 由于主存分配不当，偶然造成主存不够的现象

C. 系统盘有问题，致使系统不稳定的现象

D. 被调出的页面又立刻被调入所形成的频繁调入调出现象

95在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A. 段表

B.页表

C. PCB

D. JCB

在下述文件系统H 录结构中，能够用多条路径访问同一文件（或H 录）的H 录结构是 （）

87判断止确错误

88判断止确错误

89判断正确错误

90判断止确错误