[操作系统]考试复习题及答案资料.docVIP

PAGE 操作系统第一章复习题 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。 三、简答题 1、设计现代操作系统的主要目标是什么？ 答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面？ 答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征？其最基本的特征是什么？ 答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。 答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理” ④采用面向对象技术 操作系统第二章复习题 三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。 2、引入了线程的操作系统中，资源分配的基本单位是（ 进程），CPU 分配的基本单位是（线程）。 3、进程的基本状态由执行、（就绪）、（阻塞）。 4、进程的基本特征是（ 动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。 5、信号量的物理意义是当信号量值大于0 时表示（系统当前可用资源数目）；当信号量值小于0 时，其绝对值为（因请求该资源而被阻塞的进程数目）。 6、进程由（程序段）、（数据段）、(PCB)三部分组成。 7、进程是一个程序对某个数据集的（一次执行过程）。 8、若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。 9、程序并发执行与顺序执行时相比产生了一些新特征，分别是（间断性）、（失去封闭性）、（不可再性）。 10、采用用户级线程的系统中，处理器调度的对象是（进程）；采用内核支持的线程系统中，处理器调度的对象是（线程）。 11、高级通信方式分为三大类：（共享存储器系统）、（消息传递系统）、（管道通信系统）。 12、在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：其中（同步）指进程间存在一定的逻辑关系，需要在执行次序上协调；（互斥）指进程间在使用共享资源方面的约束关系。解决上述两个问题的一种常用的方法是（信号量机制）。 四、简答题 1、在操作系统中为什么要引入进程概念？P37 答：因为在多道程序环境下，程序的执行属于并发执行。可是与此同时，他们将失去其封闭性，并具有间断性及不可再现性的特征。这决定了通常的程序是不能参与并发执行。为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了进程的概念。 2、试说明PCB 的作用。P41 答：? OS 调度进程的主要数据，依据记录进程的有关信息，供系统对进程进行控制，标志进程的存在 3、试从调度性、并发性、拥有资源及系统开销4 个方面对进程和线程进行比较。P73 答：A.在引进线程的OS 中，把线程作为独立跳读和分派的基本单位，而把进程作为资源拥有的基本单位。 B.在引进线程的OS 中，不仅进程间可并发执行，而且同一进程的多个线程亦可并发执行，因而使OS 具有更好的并发性。 C.进程始终是资源的一个独立单位，而线程自己不拥有系统资源，但是它可以访问其隶属进程的资源。 D.在创建、撤销和切换进程方面，进程开销远大于线程。 4、同步机构应遵循哪些基本准则？P50 答：A.空闲让进B.忙着等待C.有限等待D.让权等待 5、线程具有哪些属性？P73-74 答：A.轻型实体B.独立调度和分派的基本单位C 可并发执行D 共享进程资源 五、应用题 1、生产者与消费者问题（理解性记忆） 2、吃水果 第二章进程同步 。 四、解答题 1．某车站售票厅，任何时刻最多可容纳20 名购票者进入，当售票厅中少于20 购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： (1) 用P、V 操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。 (2) 根据所定义的信号量，把应执行的P、V 操作填入下述程序中，以保证进程能够正确地并发执行。 COBEGIN PROCESS