操作系统习题1

1、1单项选择题 (每题2 分，共30分) 1 下列哪一条是在操作系统设计中引入多道程序技术( a ) 的好处？a.使并发执行成为可能b.简化操作系统的实现c.减少对内存容量的需求d.便于实施存储保护2 windows 32 属于下列哪一类操作系统？( b )a.单用户单任务b. 单用户多任务c. 多用户d. 批处理3 发出i/o 请求会导致哪种进程状态演变？( d )a.就绪f执行b.执行f就绪c.阻塞f执行d.执行f阻塞4 “临界区”是指：( c )a.一组临界资源的集合b.可共享的一块内存区c.访问临界资源的一段代码d.请求访问临界资源的代码5 使用一个信号量协调5 个进程对3 个同类临界资

2、源的访问，下列哪个信号量值不应该出现？( d )a. 3 b. 0 c. - d. -3 6 操作系统中的高级调度是指：( a )a. 作业调度b. 进程调度c. 进程交换调度d. 线程调度7要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？( b )a.互斥b.请求与保持c.不剥夺d.循环等待28使用“银行家算法”决定是否给进程分配资源，这种策略属于：a. 预防死锁b. 避免死锁c. 检测死锁d. 解除死锁9可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(wf) 分配空闲分区，链表中应该按照下列哪种方法排列？a. 按分区起始地址递增排列b.按分区起始地址递减排列c

3、.按分区大小递增排列d.按分区大小递减排列10哪种设备属于字符设备？a. 磁盘b. 磁带c. 光盘d. 键盘11关于段页式存储管理系统中的页表数，下面哪种说法比较准确？a. 整个系统有一个b. 整个系统有多个c. 每个进程有一个d. 每个进程有多个12对文件空闲存储空间的管理，unix 采用的是？a. 空闲表b. 文件分配表c. 位示图d. 成组链接法13 ms-dos 系统中的磁盘文件物理结构属于：a. 连续文件b. 链接文件c. 索引文件d. 散列文件14 作业经过下面哪一个过程进入“后备”状态？a. 作业创建b. 作业调度c. 进程调度d. 作业终止15 用于实现把第一条命令的输出作为第

4、二条命令的输入的功能的设施称为？a. 管道(线) b. 链接c. 批处理d. 输出重定向( b )( d )( d )( d )( d ) ( b ) ( a )( a )3二、填空题 (每题2分，共30分) 1分页系统的页长为1kb,虚拟地址0 x3c8f对应的页号为15(f),页内地址为143( 8f)。1111 i 00 15(f)143(8f) 2在一个分页存储管理的系统中，页长为4kb，某一作业的页表如右所示，虚拟地址3000对应物理地址_15288_，4096*3+3000 12000 对应28384 4096*6+(12000-4096*2) 3假设一个系统中的就绪进程情况如右表

5、所示 (按照到达顺序 )，分别计算不同调度策略下的平均周转时间。fcfs : _16?25_; (10+15+18+22)/4hpf(优先级大者优先)：_13.25_; (5+8+18+22)/4spf：_11_。(3+7+12+22)/44系统中有一组如右表所示 (按照到达顺序 )的 磁盘i/o请求等待服务，假设当前磁道为100， 刚完成对88道的操作，分别计算页号 页帧号0 3 14 进程执行时间优先级p1102p255p334p441进程磁道2 123 1801 1206 724不同调度方 法下的磁头移动总道数。先来先服务：5_370_; 88-12+180-12+180- 120+12

6、0-72+72 -54=370最短寻找时间优先：_244 _ ; 88- 72+72-54+54-12+画12+180-120=244电梯式查找：_244 _ 。向磁道号减少方向移动88-72+72-54+54-12+同12+180-饭=2445 sa、sb、sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x=_19_，y=_10 _ ，z=_28链只需访问磁盘一次。若不考虑磁盘缓冲，为定位dir11dir22dir33f0的首簇，至少需要访问磁盘_8_次; 通过相对路径名.dir33f0定位同一文件的首簇，至少需要访问磁盘6 次。p(sc); _

7、 z=x+y;(10+18)v(sb);(3)y=18; p(sb); v(sc); (2)p(sb);y=z-y; (28-18)v(sa); (4)pra() prb() 6 ms-dos中，假设读目录文件前要先获得其p(sa); x=10; v(sb); (1) p(sa); x=z-9; (28-9) prc()fat链，而获得fat 6三、 名词解释与简答题（每题5分，共20分）1操作系统一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度， 以及方便用户使用计算机的程序的集合2对比“进程”和“线程”的异同。1调度：在无线程的os 中拥有资源的基本单位和独立调度、分派的基本单

8、位都是进程。2并发性：在引入线程的操作系统中， 不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能 更有效地使用系统资源和提高系统吞吐量。3拥有资源：不论是传统的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立单位，它可 以拥有自己的资源。4系统开销：由于在创建或撤消进程时，系统都要为 之分配或回收资源，如内存空间、i/o 设备等。因此，操作系统所付出的开销将明显地大于在创建或撤消线程时的开销。3虚拟存储器有哪些特征？其中最本质的特征是什么？1. 多次性2. 对换性3. 虚拟性 最本质的特征是多次性4有哪几种io 控制方式？

9、各适用与何种场合？程序i/o 方式：慢速字符设备； 中断驱动i/o 控制方式 ：中速字符设备直接存储器访问dma i/o 控制方式：中、高速块设备i/o 通道控制方式：高速块设备7四、综合题1 （7 分）使用p、v原语实现图示的前趋关系。信号量：a,b,c,d,e,f,g,h,i=o; begi n parbeg in begin s1;v(a);v(b);end; begi n p( a);s2;v(c);v(d);e nd; begin p(b);p(e);s3;v(f);end; begi n p(d);s4;v(e);v(g);e nd; begi n p(c);s5;v(h);e n

10、d; begi n p(f);p(g);s6;v(i);e nd; begi n p(h);p(i);s7;e nd; pare nd; end 2. (7 分)一个程序的页面走向为：2, 4, 8, 3, 2, 4, 5, 2, 4, 8, 3, 5。如果分配给此程序的页帧数为4,分别分析采用fifo、lru和最佳置换策略时的置换过程并计算页面置换次数。走向248324524835fifo2483335248352488835248324448352482224835246次vvvvvvlru248324524835248324524832483245248第1题图在请求调页的动态分页系统中, 82483335244次vvvvopt248 :3335 :5553:3 :241 88j88851 24444444442222222222次vv3. （6 分）对生产者 -消费者问题的算法描述如下，请选择正确的答案编号填入方框中：producer:beg in con sumer:begi nrepeat repeat (a ) ；3 (e ); 5 (b)；1 (b ); 1 buffer(i n):二m; m:=buffer(out); in :=(i n+1)mod n; out:=(out+1) mod n; (c ); 2 (c