os期中考试的.docVIP

一、选择题 （1*10=10） 引入多道程序的主要目的在于（） A充分利用CPU，减少CPU等待时间 B提高实时响应速度 C有利于代码共享，减少主辅存信息交换量 D充分利用存储器 在分时系统中，时间片一定，（），响应时间越长。 A 内存越大 B用户数越多 C后备队列越长 D用户数越多 下列进程状态的转换中，哪一个是不可能发生的转换（） A就绪→运行 B运行→就绪 C就绪→阻塞 D阻塞→就绪 进程间的同步与互斥，分别表示了各进程间的（） A 相互独立与相互制约 B协调与竞争 C不同状态 D动态性与独立性 在操作系统中，对信号量S和P的原语操作定义中，使进程进入相应阻塞队列等待的条件是（） A S0 B S=0 C S 0 D S =0 有若干并发进程均将一个共享变量count中的值加1一次，那么有关count中的值的说法正确的是（） A肯定有不正确的结果 B肯定有正确的结果 C若控制这些并发进程互斥的执行count加1的操作，count中的值肯定正确 D A、B、C均不对 设有10个进程共享某一临界资源，都要执行相应的互斥段，如果最多允许有1个进程进入互斥段，则该信号量的取值范围是（） A 0~1 B -1~0 C 1~-9 D 0~-9 对于记录型信号量，在执行一次wait操作后，信号量的值应当是（） A 不变 B 加1 C 减1 D 加指定数值 在引入线程的操作系统中，资源分配和调度的基本单位是（） A 程序 B 进程 C 线程 D 作业 在引入线程的操作系统中，CPU调度和分配的基本单位是（） A 程序 B 进程 C 线程 D 作业 二、名词解释 （2*10=20） 操作系统 2.并发 3.原语 4.进程 5.线程 6.进程同步7.进程互斥 8.信号量 9.临界资源 临界区 三、简答题 （6*5=30） 什么是多道程序设计？实现多道程序设计的计算机需要哪些必不可少的硬件支持？采用多道程序设计会带来什么好处？ 操作系统的基本特征是什么？并说明它们之间的关系。 为什么要引入进程概念？进程的基本特征是什么？它与程序有何区别？ 进程的基本状态有哪些？它们之间如何转变？ 线程与进程有何区别与联系？ 四、应用题（10*4=40） 画出三道程序并发执行的图，自设每道程序在执行过程中出现的断点。 用信号量的wait（）和signal（）操作，写出两个方向的多个进程顺利地访问独木桥AB段的算法描述。 桌上有个只能盛得下一个水果的空盘子。爸爸可向盘中放苹果或桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定：当盘子空时，一次只能放入一个水果供吃者取用。试用信号量和P、V操作实现爸爸、儿子和女儿这三个循环进程之间的同步。 有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试用信号量wait（）和signal（）操作描述读者进程。 答案（仅代表zsy个人观点！）： 一、选择题： 1—5 A C C B C 6 --10 C C C B C 二、名词解释： 操作系统:操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 并发：并行性是指两个或多个事件在同一时刻发生。 原语：原语是由若干条指令组成的，用于完成一定功能的一个过程。 进程：进程是指在系统中能独立运行并作为资源分配的基本单位，它由一组机器指令，数据和堆栈等组成的，是一个能独立运行的实体。进程 = 数据 + 程序 + PCB 线程：从操作系统管理角度看，线程是指进程内的一个调度实体，“是处理机调度的基本单位”；从编程逻辑看，线程是指“程序内部的一个单一的顺序控制流”。 进程同步：当多个相关进程在合作完成一个任务时，内核对多个相关的进程在执行次序上要进行协调。 进程互斥：在多道程序并发执行过程中，由于竞争资源而存在这种间接制约，内核必须为之协调。 信号量：源于信号灯的作用，用来协调进程互斥和同步的全局变量，值只有通过操作系统的PV即wait（）和signal（）操作调用来改变。 临界资源：（互斥资源）它是在一段时间内只允许一个进程使用的资源。 临界区：在每个进程中，访问临界资源的那段代码。 三、简答 1. 答：概念：在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干作业调入内存，使它们共享CP