搜索
淮海工学院11-12学年第1学期操作系统原理试卷(B卷)题号一二三四五总分核分人分值1020102040100得分一、填空题。（本大题共10小题，每空1分，共10分）1.引入进程的目的是。2.进程是指在系统中能独立运行并作为资源分配的基本单位，它是由等组成的，是一个能独立运行的活动实体。3.虚拟存储器是指.的一种存储器系统。4.进行时间片大小选择时，时间片应的时间。5.原语是由组成的，是用于完成一定功能的一个过程。6.进程的三种基本状态分别是、执行、阻塞。7.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区和取消该进程的，就撤消了该进程。8.为了提高计算机系统的吞吐能力，应该尽可能地缩短。9.在页式管理和段式管理中，指令的地址结构形式分别为.。10.在多道程序系统中，进程之间存在着不同的制约关系，大体上可分为两类：同步指进程间具有一定的逻辑关系；指进程间在使用共享资源方面存在约束关系。二、选择题。（本大题共10小题，每小题2分，共20分）题号12345678910答案1.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）。A.1小时B.2小时C.3小时D.6小时2.在可变分区存储管理中，最优适应分配算法要求对空闲区表按（）进行排列。A.逻辑文件结构B.地址从小到大C.尺寸从大到小D.尺寸从小到大3.在磁盘的移臂调度各算法中，一般情况下（）算法的效果最好。A.先进先出B.最短寻找时间优先C.可抢占式优先D.电梯4.工业过程控制系统中运行的操作系统最好是（）。A.单用户系统B.实时系统C.分布式操作系统D.网络操作系统5.实时系统中的进程调度通常采用（）算法。A.响应比高者优先B.短作业优先C.时间片轮转D.抢占式的优先数高者优先6.批处理作业被成批存放到（）中等待作业调度选择。A.输出井B.输入井C.主存缓冲区D.设备缓冲区7.分时操作系统是为多个终端用户服务的，因此设计时应强调（）。A.资源共享B.吞吐量大C.快速响应用户要求D.用户间的通信8.下列存储管理方案中，不采用动态重定位方式装入作业的是（）。A.固定分区B.可变分区C.页式D.段式9.下列文件中不属于物理文件的是（）。A.索引文件B.链接文件C.流式文件D.顺序文件10.为防止系统中文件被破坏，通常采用一定的方式来保护文件。下列不具有这种作用的是（）。A.对文件规定使用权限B.设定密码C.定时转储D.建立副本三、判断题。（本大题共10小题，每小题1分，共10分）1.当进程同时要求的共享资源越多时，发生进程死锁的可能性也就越大。（√）2.系统处于不安全状态不一定是死锁状态。（√）3.低级调度又称进程调度，它的运行比较频繁，算法不宜复杂化。（）4.当一个进程从等待态变为就绪态，则一定有一个进程从就绪态变为运行态。（）5.键盘、鼠标器、语音的输入输出设备等属于低速设备。（）6.大多数虚拟系统采用OPT淘汰算法是因为它确实以得到最小的缺页率。（）7.一旦出现死锁，所有程序都不能得以运行。（）8.用户程序有时也可以在核心态下运行。（）9.所谓临界区，其实是一段程序。（）10.进程状态的转换是由操作系统完成的，对用户是透明的。（）四、简答题。（本大题共4小题，每小题5分，共20分）1.作业调度与进程调度之间的区别和联系是什么？2.产生死锁的必要条件是什么？3.分页和分段的主要异同点有哪些？4.试述程序、作业、作业步、进程之间的联系和区别。五、应用题。（本大题共4小题，每小题10分，共40分）1.银行家算法问题。设有5个进程P0、P1、P2、P3、P4，3类资源A、B、C,在T0时刻各进程占用资源及资源需求、资源剩余情况如下表所示：资源情况进程MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431(1)请分析T0时刻的安全性，给出分析步骤；(2)如果P1发出请求向量Request1(1，0，2)，能否进行分配？为什么？如果不是P1申请，而是P0发出请求向量Requst0(0，2，0)呢？2.已知一个求值公式（A2+3B）/(B+5A),若A,B已赋值，试画出该公式求值过程的前趋图，并用信号量机制加以描述。3.假设移动头磁盘有360个磁道(从0号到359号)。目前磁头位于143号磁道上，而刚刚处理结束的请求是100号磁道，如果后续访问的磁道号序列为：86，147，91，177，94，150，102，175，130，计算用下列磁盘调度算法来满足这些请求所需的总磁头移动量。(1)FCFS；(2)SSTF；(3)SCAN；(4)C-SCAN4.吃水果问题。桌上有一只盘子，每次只能放一个水果，爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘里的桔子，女儿专等吃盘里的苹果。只要盘子空，则爸爸或妈妈可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出，请给出四人之间的同步关系，并用PV操作实现四人正确活动的程序。