《计算机操作系统期末考试题及答案文件(DOC 23页)》由会员分享，可在线阅读，更多相关《计算机操作系统期末考试题及答案文件(DOC 23页)（23页珍藏版）》请在金锄头文库上搜索。
1、20062007 学年度第 二 学期10按 逻辑结构 划分，文件主要有两类： （ 记录式文件 ）和流式文件。一、单项选择题（每题 1分，共 20分） A、记录式文件 B 、网状文件 C 、索引文件 D 、流式文件1操作系统的发展过程是 ( C ) 11UNIX 中的文件系统采用（ 、流式文件 ）。A、原始操作系统，管理程序，操作系统 A、网状文件 B 、记录式文件 C 、索引文件 D、流式文件B、原始操作系统，操作系统，管理程序 12文件系统的主要目的是（ ）。C、管理程序，原始操作系统，操作系统 A、实现对文件的按名存取 B 、实现虚拟存贮器D、管理程序，操作系统，原始操作系统 C、提高外围
2、设备的输入输出速度 D 、用于存贮系统文档2用户程序中的输入、输出操作实际上是由 ( B ) 完成。 13文件系统中用（ ）管理文件。A、程序设计语言 B、操作系统 A、堆栈结构 B 、指针 C 、页表 D、目录C、编译系统 D 、标准库程序 14为了允许 不同用户 的文件具有 相同 的文件名， 通常在文件系统中采用 （ ）。3 进程调度 的对象和任务分别是 ( C ) 。 A、重名翻译 B 、多级目录 C 、约定 D 、文件名A、作业，从就绪队列中按一定的调度策略选择一个进程占用 CPU 15在多进程的并发系统中，肯定不会因竞争 ( ) 而产生死锁。B 、进程，从后备作业队列中按调度策略选择
3、一个作业占用 CPU A、打印机 B 、磁带机 C、CPU D 、 磁盘C、进程，从就绪队列中按一定的调度策略选择一个进程占用 CPU 16一种既有利于短小作业又兼顾到长作业的作业调度算法是 ( ) 。D、作业，从后备作业队列中调度策略选择一个作业占用 CPU A、先来先服务 B 、轮转4支持程序浮动的地址转换机制是 ( A、动态重定位 ) C、最高响应比优先 D 、均衡调度A、动态重定位 B 、段式地址转换 17两个进程合作完成一个任务。 在并发执行中， 一个进程要等待其合作伙伴发来C、页式地址转换 D 、静态重定位消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的5在 可变
4、分区 存储管理中，最优适应分配算法要求对 空闲区表项 按( C ) 进行（ ）。排列。 A、互斥 B、同步 C 、调度 D 、伙伴A、地址从大到小 B 、地址从小到大 18当每类资源只有一个个体时，下列说法中 不正确 的是（ ）。C、尺寸从小到大 D 、尺寸从大到小 A、有环必死锁 B 、死锁必有环6设计批处理多道系统时，首先要考虑的是 ( 系统效率和吞吐量 ) 。 C、有环不一定死锁 D 、被锁者一定全在环中A、灵活性和可适应性 B、系统效率和吞吐量 19数据文件 存放在到存储介质上时，采用的 逻辑组织 形式是与 ( ) 有关的。C、交互性和响应时间 D 、实时性和可靠性 A、文件逻辑结构
5、B 、存储介质特性7当进程因时间片用完而让出处理机时，该进程应转变为 ( ) 状态。 C、主存储器管理方式 D 、分配外设方式A、等待 B、就绪 C 、运行 D 、完成 20在 单处理器 的 多进程系 统中， 进程什么时候占用处理器和能占用多长时间， 取8文件的保密是指防止文件被 ( ) 。 决于( ) 。A、篡改 B 、破坏 C、窃取 D 、删除 A、进程相应的程序段的长度 B、进程自身和进程调度策略9若系统中有五个 并发 进程涉及某个相同的变量 A，则变量 A 的相关临界区是由 C、进程总共需要运行时间多少 D 、进程完成什么功能( ) 临界区构成。二、填空题（每空 2 分，共 20 分）
6、A、2 个 B 、3 个 C 、4 个 D、5 个1若信号量 S 的初值定义为 10，则在 S 上调用了 16 次 P 操作和 15 次 V 操作后 S的值应该为（ 9 ）。semaphore empty=20;2进程调度的方式通常有（ 抢占 ）和（ 非抢占 ）两种方式。 semaphore full=0;3每个索引文件都必须有一张（ 索引结点 ）表，其中的地址登记项用来指出文 int in,out = 0;件在外存上的位置信息。 item p 20;4在一请求分页系统中，假如一个作业的页面走向为： 4、3、2、1、4、3、5、4、 void Producer()3、2、1、5，当分配给该作业
7、的物理块数为 4 时（开始时没有装入页面） ，采用 while(ture)LRU 页面淘汰算法将产生 ( 8 )次缺页中断。 producer an item in nextp;5信号量被广泛用于三个目的是 ( 同步 )、( 互斥 )和描述前趋关系。 wait(empty);6程序并发执行时的特征是 ( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独 wait(mutex);立性。 pin := nextp;三、判断题（每题 1 分，共 10 分）in := (in+1) mod 20;( T )1文件系统中分配存储空间的基本单位不是记录。 signal(mutex);( F )2具
8、有多道功能的操作系统一定是多用户操作系统。 signal(full);( T )3虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际 的内存，其大小可比内存空间大得多。 ( T )4批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的 void Consumer()开销较小。 while(ture)( F )5文件系统中源程序是有结构的记录式文件。 wait(full);( F )6即使在多道程序环境下， 普通用户也能设计用内存物理地址直接访问内存 wait(mutex);的程序。 nextc := pout;( F )7顺序文件适合建立在顺序存储设备上，而不适合建立在磁
9、盘上。 out := (out+1) mod 20;( T )8SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设 signal(mutex);备。它由专门负责 I/O 的常驻内存进程以及输入、输出井组成。signal(empty);( F )9系统调用是操作系统与外界程序之间的接口， 它属于核心程序。 在层次结 构设计中，它最靠近硬件。 ( F )10若系统中存在一个循环等待的进程集合，则必定会死锁。五、问答题（共 16 分）四、程序与算法（共 10 分）设有一缓冲池 P，P 中含有 20 个可用缓冲区， 一个输入进程将外部数据读入 P， 某系统有 A、B、C、D 四类
10、资源可供五个进程 P1、P2、P3、P4、P5 共享。系统对另有一个输出进程将 P 中数据取出并输出。若讲程每次操作均以一个缓冲区为单 这四类资源的拥有量为 :A 类 3 个、 B 类 14 个、C 类 12 个、D 类 12 个。进程对资位，试用记录型信号量写出两个进程的同步算法 ,要求写出信号量的初值。源的需求和分配情况如下：解：semaphore mutex=1;进程 已占有资源 最大需求数 0A5D （H）=0000 1010 0101 1101A B C D A B C D 2 号页对应 4 号块，所以物理地址是 0001 0010 0101 1101即 125D（H ）。 P1 0
11、 0 1 2 0 0 1 2P2 1 0 0 0 1 7 5 0P3 1 3 5 4 2 3 5 6 2、设有三道作业，它们的提交时间及执行时间由下表给出 :作业号 提交时间 执行时间 P4 0 6 3 2 0 6 5 21 8.5 2.0P5 0 0 1 4 0 6 5 62 9.2 1.6按银行家算法回答下列问题：3 9.4 0.5（1）现在系统中的各类资源还剩余多少？（ 4 分）试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度（2）现在系统是否处于安全状态？为什么？（ 6 分）算法时的平均周转时间 (时间单位 :小时，以十进制进行计算；要求写出计（3）如果现在进程 P2
12、提出需要 A 类资源 0 个、B 类资源 4 个、C 类资源 2 个和 D算过程 )（10 分）类资源 0 个，系统能否去满足它的请求？请说明原因。 （6）（1）A：1；B：5；C：2；D：0 FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间（2）need矩阵为： P1 0 0 0 0 1 8.5 2.0 8.5 10.5 2.0P2 0 7 5 0 2 9.2 1.6 10.5 12.1 2.9P3 1 0 0 2 3 9.4 0.5 12.1 12.6 3.2P4 0 0 2 0平均周转时间 =(2.0+2.9+3.2)/3=2.7(小时)P5 0 6 4 2 SJF:
13、 作业号 提交时间 执行时间 开始时间 完成时间 周转时间存在安全序列，如 P1，P3，P4，P5，P2，所以安全1 8.5 2.0 8.5 10.5 2.0（3）能，因为试探分配后，可用资源为 1，1，0，0。可找到安全序列，2 9.2 1.6 11.0 12.6 3.4所以可分配。3 9.4 0.5 10.5 11.0 1.6 六、计算题（第 1 题 6 分；第 2 题 10 分；第 3 题 8 分；共 24 分）平均周转时间 =(2.0+3.4+1.6)/3=2.3(小时)1、某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB ，内存为 16KB 。3、假定当前磁头位于 100
14、号磁道， 进程对磁道的请求序列依次为 55，58，39，18，假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移下：动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） （8 分）页号 物理块号FCFS: 服务序列依次为 :55，58，39，18，90，160，150，38，1800 5移动的磁道数分别是 : 45, 3, 19, 21, 72, 70, 10, 112,1421 10总的移动的磁道数是 :4942 43 7则逻辑地址 0A5D （H）所对应的物理地址是什么？（ 6 分）SST
15、F: 服务序列依次为 :90，58，55，39，38，18，150，160，180移动的磁道数分别是 : 10, 32, 3, 16, 1, 20, 132, 10, 20总的移动的磁道数是 :2445解决死锁问题可以采用的方式中，采用死锁避免策略，如算法虽然保守，但可以保证系统时时处于安全状态。2007-2008 学年第一学期考试试卷 B6一作业 8：00 到达系统，估计运行时间为 1 小时，若 10：00开始执行该作业，其响应比是 。操作系统7 设有 8 页的逻辑空间，每页有 1024 字节，它们被映射到 32 块物理存储区中。那么， 逻辑地址的有效位是 _位，物理地址至少是 注意事项：_位。1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4. 满分 100 分，考试时间为 120 分钟。题 号 一 二 三 四 五 总 分 统分人二、
