2011-2012-1-操作系统原理-试卷B

1、淮 海 工 学 院11 - 12 学年 第 1 学期 操作系统原理试卷(B卷)题号一二三四五总分核分人分值1020102040100得分一、 填空题。（本大题共10小题，每空1分，共10分）1.引入进程的目的是 。2.进程是指在系统中能独立运行并作为资源分配的基本单位，它是由 等组成的，是一个能独立运行的活动实体。3.虚拟存储器是指 . 的一种存储器系统。4.进行时间片大小选择时，时间片应 的时间。5.原语是由 组成的，是用于完成一定功能的一个过程。6.进程的三种基本状态分别是 、执行、阻塞。7.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区和取消该进程的 ，就撤消了该进程。8.为

2、了提高计算机系统的吞吐能力，应该尽可能地缩短 。9.在页式管理和段式管理中，指令的地址结构形式分别为 . 。10.在多道程序系统中，进程之间存在着不同的制约关系，大体上可分为两类：同步指进程间具有一定的逻辑关系； 指进程间在使用共享资源方面存在约束关系。二、选择题。（本大题共10小题，每小题2分，共20分）题号12345678910答案1.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ ）。A.1小时 B.2小时 C.3小时 D.6小时2.在可变分区存储管理中，最优适应分配算法要求对空闲区表按（ ）进行排列。A.逻辑文件结构 B.地址从

3、小到大 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.吞

4、吐量大 C.快速响应用户要求 D.用户间的通信8.下列存储管理方案中，不采用动态重定位方式装入作业的是（ ）。A.固定分区 B.可变分区 C.页式 D.段式9.下列文件中不属于物理文件的是（ ）。A.索引文件 B.链接文件 C.流式文件 D.顺序文件10.为防止系统中文件被破坏，通常采用一定的方式来保护文件。下列不具有这种作用的是（ ）。A.对文件规定使用权限 B.设定密码 C.定时转储 D.建立副本三、判断题。（本大题共10小题，每小题1分，共10分）1.当进程同时要求的共享资源越多时，发生进程死锁的可能性也就越大。 （ ）2.系统处于不安全状态不一定是死锁状态。（ ）3.低级调度又称进程调

5、度，它的运行比较频繁，算法不宜复杂化。 （ ）4.当一个进程从等待态变为就绪态，则一定有一个进程从就绪态变为运行态。（ ）5.键盘、鼠标器、语音的输入输出设备等属于低速设备。 （ ）6.大多数虚拟系统采用OPT淘汰算法是因为它确实以得到最小的缺页率。（ ）7.一旦出现死锁，所有程序都不能得以运行。（ ）8.用户程序有时也可以在核心态下运行。（ ）9.所谓临界区，其实是一段程序。 （ ）10.进程状态的转换是由操作系统完成的，对用户是透明的。 （ ）四、简答题。（本大题共4小题，每小题5分，共20分）1.作业调度与进程调度之间的区别和联系是什么？2.产生死锁的必要条件是什么？ 3.分页和分段的主

6、要异同点有哪些？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.吃水果问题。桌上有一只盘子，每次只能放一个水果，爸爸专向盘中放苹