《天津理工大学2015年操作系统期末试卷及答案》由会员分享，可在线阅读，更多相关《天津理工大学2015年操作系统期末试卷及答案（8页珍藏版）》请在金锄头文库上搜索。
1、 天津理工大学考试试卷 2014 2015 学年度第 一 学期计算机操作系统 期末考试试卷课程代码： 0660018 试卷编号： 1-A 命题日期： 2015 年 11 月 18 日答题时限： 120 分钟 考试形式：闭卷笔试得分统计表：大题号总分 一二三四一、 填空题(每空 1 分，共 20 分)得分评阅人 1、操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。2、进程由程序、 相关的数据段 和 PCB（或进程控制块）组成。3、对于分时系统和实时系统，从可靠性上看 实时系统 系统更强；若从交互性来看 分时系统 系统更强。4、产生死锁的原因主要是 竞争资源 和 进程
2、间推进次序非法 。5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 4 时，系统没有死锁的危险。6、实现SPOOL系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域，以存放作业信息和作业执行结果。7、 虚拟存储器具有的主要特征为 多次性 、 对换性 和虚拟性。8、按用途可以把文件分为系统文件、 用户文件 和 库文件 三类。9、为文件分配外存空间时，常用的分配方法有 连续分配、链接分配 和索引分配三类。二、 单项选择题(每题 1 分，共 20 分，答案请填在题后的括号内) 得分评阅人 1、关于操作系统的叙述 是不正确的。 （ 4 ）（1）管理资源的程序 （
3、2）管理用户程序执行的程序（3）能使系统资源提高效率的程序 （4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是 。 （ 3 ）（1）灵活性和可适应性 （2）交互性和响应时间（3）系统效率和吞吐量 （4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 进程的优先级。 （ 2 ）（1）以计算为主的 （2）在就绪队列中等待时间长的（3）以I/O为主的 （4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是 。 （ 1 ）（1）时间片用完 （2）被选中占有CPU（3）等待某一事件 （4）等待的事件已经发生5、一作业进入内存后，则所
4、属该作业的进程初始时处于 状态。 （ 1 ）（1）就绪 （2）运行 （3）挂起 （4）阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程 。 ( 1 )（1）只能有惟一的进程控制块 （2）可以有多个进程控制块（3）可以和其他进程共用一个进程控制块 （4）可以没有进程控制块7、实时系统中的进程调度，通常采用 算法。 （ 2 ）（1）高响应比优先 （2）抢占式的优先数高者优先（3）时间片轮转 （4）短作业优先8、某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有 个。 （ 3 ） （1）1 （2）4 （3）5 （4）09、设某类资源有5个，由3个进程共享，每个进程最多可申请 个
5、资源而使系统不会死锁。 （ 2 ）（1）1 （2）2 （3）3 （4）410、可重定位分区分配的目的为 。 ( 3 )（1）回收空白区方便 （2）便于多作业共享内存 （3）解决碎片问题 （4）便于用户干预11、在以下的存储管理方案中，能扩充主存容量的是 。 （ 3 ）（1）固定式分区分配 （2）可变式分区分配（3）分页虚拟存储管理 （4）基本页式存储管理12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按 进行排列。 （ 2 ）（1）地址从大到小 （2）地址从小到大 （3）尺寸从大到小 （4）尺寸从小到大13、下列方法中，解决碎片问题最好的存储管理方法是 。 （ 1 ）（1）基本页式
6、存储管理 （2）基本分段存储管理（3）固定大小分区管理 （4）不同大小分区管理14、在现代操作系统中采用缓冲技术的主要目的是 。 （ 3 ）（1）改善用户编程环境 （2）提高CPU的处理速度（3）提高CPU和设备之间的并行程度 （4）实现与设备无关性15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、 和设备的独立性。 （ 2 ）（1）设备的使用频度 （2）设备分配中的安全性（3）设备的配套性 （4）设备使用的周期性16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是 。 （ 3 ）（1）先来先服务 （2）最短寻找时间优先（3）电梯调度 （4）优
7、先级高者优先17、为实现设备分配，应为每一类设备配置一张 。 （ 3 ）（1）设备分配表 （2）逻辑设备表 （3）设备控制表 （4）设备开关表18、如果允许不同用户的文件可以具有相同的文件名，通常采用 来保证按名存取的安全。 （ 4 ）（1）重名翻译机构 （2）建立索引表（3）建立指针 （4）多级目录结构19、位示图法可用于 。 （ 3 ）（1）文件目录的查找 （2）分页式存储管理中主存空闲块的分配和回收（3）磁盘空闲盘块的分配和回收 （4）页式虚拟存储管理中的页面置换20、对记录式文件，操作系统为用户存取文件信息的最小单位是 。 （ 3 ）（1）字符 （2）数据项 （3）记录 （4）文件三、
8、 简答题(每题 10 分，共 30 分) 1、请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？状态转换图如下： （2分）就绪阻塞执行I/O完成I/O请求进程调度时间片完就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。 （2分）执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻则该进程将停止执行，由执行状态转变为阻塞状态。（2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该
9、进程将解除阻塞状态而进入就绪状态。（2分）2、 请用信号量实现下图所示的前趋关系。S1S2S3S4S5Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分 par
10、endend3、假设一个可移动磁头的磁盘具有200个磁道，其编号为0199，当前它刚刚结束了125道的存取，正在处理149道的服务请求，假设系统当前I/O请求序列为：88，147，95，177，94，150，102，175，138。试问对以下的磁盘I/O调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。（1）先来先服务算法（FCFS）（2）扫描法（SCAN）(1)FCFS算法： 5分当前149下一磁道881479517794150102175138移动距离615952828356487337总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)
11、SCAN算法： 5分当前149下一磁道150175177147138102959488移动距离125230936716总的磁道移动数为：1+25+2+30+9+36+7+1+6=117四、 应用题(每题 15 分，共 30 分) 得分评阅人 1、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？（3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？T0时刻系统状态进
