操作系统期末考试试卷.docVIP

操作系统期末考试一试卷及 操作系统期末考试一试卷及 操作系统期末考试一试卷及 操作系统期末考试一试卷及答案 第3页共17页 一、单项选择题(每题1分，共20分，答案请填在题后的括号 内) 得评 分阅 1、关于操作系统的表达是不正确的。（） （1）管理资源的程序（2）管理用户程序执行的程序 （3）能使系统资源提升效率的程序（4）能方便用户编程的程序 2、设计多道批办理系统时，第一要考虑的是。（） （1）灵巧性和可适应性（2）交互性和响应时间 （3）系统效率和吞吐量（4）及时性和靠谱性 3、当进度调换采纳最高优先级调换算法时，从保证系统效率的角度来看，应提 高进度的优先级。（） （1）以计算为主的（2）在就绪队列中等候时间长的 （3）以I/O为主的（4）连续占用办理器时间长的 4、进度从运转状态进入就绪状态的原由可能是。（） （1）时间片用完（2）被选中据有CPU （3）等候某一事件（4）等候的事件已经发生 5、一作业进入内存后，则所属该作业的进度初始时处于状态。（） （1）就绪（2）运转（3）挂起（4）阻 塞 6、进度控制块是描述进度状态和特征的数据结构，一个进度。( ) （1）只好有唯一的进度控制块（2）可以有多个进度控制块 （3）可以和其余进度共用一个进度控制块（4）可以没有进度控制块 7、及时系统中的进度调换，平时采纳算法。（） （1）高响应比优先（2）抢占式的优先数高者优先 （3）时间片轮转（4）短作业优先 8、某计算机系统中若同时存在五个进度，则处于堵塞状态的进度最多可有个。 （） （1）1（2）4（3）5（4）0 9、设某类资源有5个，由3个进度共享，每个进度最多可申请个资源而使 系统不会死锁。 （） 1）1（2）2（3）3（4）4 10、可重定位分区分配的目的为。( ) （1）回收空白区方便（2）便于多作业共享内存 （3）解决碎片问题（4）便于用户干预 11、在以下的储存管理方案中，能扩大主存容量的是。（） （1）固定式分区分配（2）可变式分区分配 （3）分页虚假储存管理（4）基本页式储存管理 12、在动向分区分配管理中，初次适应分配算法要求对悠闲区表项按进行摆列。 （） （1）地址从大到小（2）地址从小到大 第4页共17页 第5页共17页 14、在现代操作系统中采纳缓冲技术的主要目的是。（） （1）改进用户编程环境（2）提升CPU的办理速度 （3）提升CPU和设备之间的并行程度（4）实现与设备没关性 15、与设备分配策略相关的要素有：设备固有属性、设备分配算法、和设 备的独立性。（） （1）设备的使用频度（2）设备分配中的安全性 （3）设备的配套性（4）设备使用的周期性 16、对磁盘进行移臂调换时，既考虑了减少找寻时间，又不屡次改变挪动臂的挪动方 向的调换算法是。（） （1）先来先服务（2）最短找寻时间优先 （3）电梯调换（4）优先级高者优先 17、为实现设备分配，应为每一类设备配置一张。（） （1）设备分配表（2）逻辑设备表（3）设备控制表（4）设备开关表 18、假如同意不一样用户的文件可以拥有同样的文件名，平时采纳来保证按名 存取的安全。 （） （1）重名翻译机构（2）建立索引表 （3）建立指针（4）多级目录结构 19、位示图法可用于。（） （1）文件目录的查找（2）分页式储存管理中主存悠闲块的分配和回收 （3）磁盘悠闲盘块的分配和回收（4）页式虚假储存管理中的页面置换 20、对记录式文件，操作系统为用户存取文件信息的最小单位是。（） （1）字符（2）数据项（3）记录（4）文件 二、简答题(每题10分，共30分) 得评 分阅 1、请画出进度的状态变换图。并说明是什么事件引起每种状态的变迁？ 第6页共17页 第7页共17页 2、请用信号量实现以下图所示的前趋关系。 S1 S2S3 S4 S5 3、假设一个可挪动磁头的磁盘拥有２００个磁道，其编号为０～１９９，当前它方才结束了１２５道的存取，正在办理１４９道的服务央求，假设系统当前Ｉ／Ｏ央求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调换算法而言，满足以上央求序列，磁头将如何挪动？并计算总的磁道挪动数。 1）先来先服务算法（ＦＣＦＳ） 2）扫描法（ＳＣＡＮ） 第8页共17页 第9页共17页 三、应用题(每题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，