操作系统习题1.doc

一、 单项选择题（每题2分，共30分）1下列哪一条是在操作系统设计中引入多道程序技术的好处？A. 使并发执行成为可能 B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护( A )2Windows 32属于下列哪一类操作系统？A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理( B )3发出I/O请求会导致哪种进程状态演变？A. 就绪 执行 B. 执行 就绪C. 阻塞 执行 D. 执行 阻塞( D )4“临界区”是指：A. 一组临界资源的集合 B. 可共享的一块内存区C. 访问临界资源的一段代码 D. 请求访问临界资源的代码( C )5使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？A. 3 B. 0 C. 1 D. 3( D )6操作系统中的高级调度是指：A. 作业调度 B. 进程调度 C. 进程交换调度 D. 线程调度( A )7要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？A. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等待( B )8使用“银行家算法”决定是否给进程分配资源，这种策略属于：A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁( B )9可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？A. 按分区起始地址递增排列 B. 按分区起始地址递减排列C. 按分区大小递增排列 D. 按分区大小递减排列 ( D )10哪种设备属于字符设备？A. 磁盘 B. 磁带 C. 光盘 D. 键盘( D )11关于段页式存储管理系统中的页表数，下面哪种说法比较准确？A. 整个系统有一个 B. 整个系统有多个C. 每个进程有一个 D. 每个进程有多个( D )12对文件空闲存储空间的管理，UNIX采用的是？A. 空闲表 B. 文件分配表 C. 位示图 D. 成组链接法( D )13MS-DOS系统中的磁盘文件物理结构属于：A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件( B )14作业经过下面哪一个过程进入“后备”状态？A. 作业创建 B. 作业调度 C. 进程调度 D. 作业终止( A )15用于实现把第一条命令的输出作为第二条命令的输入的功能的设施称为？A. 管道（线） B. 链接 C. 批处理 D. 输出重定向( A )二、 填空题（每题2分，共30分）1分页系统的页长为1KB,虚拟地址0x3C8F对应的页号为15(F),页内地址为143( 8F)。 11110010001111 15(F) 143(8F)2在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址_15288_，4096*3+300012000对应_28384_。4096*6+(12000-4096*2)页号 页帧号= =0 31 42 63假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。FCFS：_16.25_；(10+15+18+22)/4HPF(优先级大者优先)：_13.25_；(5+8+18+22)/4SPF：_11_。(3+7+12+22)/4进程 执行时间 优先级= = =P1 10 2P2 5 5P3 3 4P4 4 14系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待服务，假设当前磁道为100，刚完成对88道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务：_370_；88-12+180-12+180- 120+120-72+72 -54=370最短寻找时间优先：_244_；88- 72+72-54+54 -12+120-12+180-120=244电梯式查找：_244_。向磁道号减少方向移动88-72+72-54+54-12+120-12+180-120=244进程 磁道= =2 123 1801 1206 725 545Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x=_19_，y=_10_，z=_28_。prA() P(Sc); z=x+y;(10+18) V(Sb);(3)prB() y=18; P(Sb); V(Sc); (2) P(Sb); y=z-y; (28-18) V(Sa);(4)prC() P(Sa); x=10; V(Sb); (1) P(Sa); x=z-9; (28-9)6MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位 DIR11DIR22DIR33F0的首簇，至少需要访问磁盘_8_次；通过相对路径名 .DIR33F0定位同一文件的首簇，至少需要访问磁盘_6_次。三、 名词解释与简答题（每题5分，共20分）1操作系统一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户使用计算机的程序的集合2对比“进程”和“线程”的异同。1调度：在无线程的OS中拥有资源的基本单位和独立调度、分派的基本单位都是进程。2并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统吞吐量。3拥有资源：不论是传统的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立单位，它可以拥有自己的资源。4系统开销：由于在创建或撤消进程时，系统都要为之分配或回收资源，如内存空间、I/O设备等。因此，操作系统所付出的开销将明显地大于在创建或撤消线程时的开销。3虚拟存储器有哪些特征？其中最本质的特征是什么？1. 多次性2. 对换性3. 虚拟性 最本质的特征是多次性4有哪几种IO控制方式？各适用与何种场合？程序I/O方式：慢速字符设备；中断驱动I/O控制方式 ：中速字符设备直接存储器访问DMA I/O控制方式：中、高速块设备I/O通道控制方式：高速块设备四、 综合题1 (7分)使用P、V原语实现图示的前趋关系。 信号量：a,b,c,d,e,f,g,h,i=0;BeginParbegin Begin S1;V(a);V(b);end; Begin P(a);S2;V(c);V(d);end; Begin P(b);P(e);S3;V(f);end;Begin P(d);S4;V(e);V(g);end;Begin P(c);S5;V(h);end;Begin P(f);P(g);S6;V(i);end;Begin P(h);P(i);S7;end;Parend;end2. (7分)在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，8，3，5。如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算页面置换次数。走向 2 4 8 3 2 4 5 2 4 8 3 5 FIFO 2 4 8 3 3 3 5 2 4 8 3 5 2 4 8 8 8 3 5 2 4 8 3 2 4 4 4 8 3 5 2 4 8 2 2 2 4 8 3 5 2 4 6次 LRU 2 4 8 3 2 4 5 2 4 8 3 5 2 4 8 3 2 4 5 2 4 8 3 2 4 8 3 2 4 5 2 4 8 2 4 8 3 3 3 5 2 4 4次 OPT 2 4 8 3 3 3 5 5 5 5 3 3 2 4 8 8 8 8 8 8 8 5 5 2 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2次 3. (6分)对生产者消费者问题的算法描述如下，请选择正确的答案编号填入方框中：Producer:begin consumer:begin Repeat repeat( A )； 3 （ E ）；5( B ); 1 ( B ); 1Buffer(in):=m; m:=buffer(out);In:=(in+1)mod n; out:=(out+1) mod n;(