《操作系统习题1》由会员分享，可在线阅读，更多相关《操作系统习题1（8页珍藏版）》请在金锄头文库上搜索。
1、一、 单项选择题（每题 2 分，共 30 分）1 下列哪一条是在操作系统设计中引入多道程序技术的好处？A. 使并发执行成为可能 B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护( A )2 Windows 32 属于下列哪一类操作系统？A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理( B )3 发出 I/O 请求会导致哪种进程状态演变？A. 就绪 执行 B. 执行 就绪C. 阻塞 执行 D. 执行 阻塞( D )4 “临界区”是指：A. 一组临界资源的集合 B. 可共享的一块内存区C. 访问临界资源的一段代码 D. 请求访问临界资源的代码( C )5
2、 使用一个信号量协调 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)分配空闲分区，链
3、表中应该按照下列哪种方法排列？A. 按分区起始地址递增排列 B. 按分区起始地址递减排列C. 按分区大小递增排列 D. 按分区大小递减排列 ( D )10 哪种设备属于字符设备？A. 磁盘 B. 磁带 C. 光盘 D. 键盘( D )11 关于段页式存储管理系统中的页表数，下面哪种说法比较准确？A. 整个系统有一个 B. 整个系统有多个C. 每个进程有一个 D. 每个进程有多个( D )12 对文件空闲存储空间的管理，UNIX 采用的是？A. 空闲表 B. 文件分配表 C. 位示图 D. 成组链接法( D )13 MS-DOS 系统中的磁盘文件物理结构属于：A. 连续文件 B. 链接文件 C.
4、 索引文件 D. 散列文件( B )14 作业经过下面哪一个过程进入“后备”状态？A. 作业创建 B. 作业调度 C. 进程调度 D. 作业终止( A )15 用于实现把第一条命令的输出作为第二条命令的输入的功能的设施称为？A. 管道（线） B. 链接 C. 批处理 D. 输出重定向( A )二、 填空题（每题 2 分，共 30 分）1 分页系统的页长为 1KB,虚拟地址 0x3C8F 对应的页号为 15(F),页内地址为 143( 8F)。 1111001000111115(F) 143(8F)2 在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址 3000 对应物理
5、地址_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，刚完成
6、对 88 道的操作，分别计算不同进程 磁道= =2 123 1801 120调度方法下的磁头移动总道数。先来先服务：_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=2446 725 545 Sa、Sb、Sc 是已定义信号量，初值分别为 1、0、0；x、y、z 是公共变量。下面三个并发程序段执行结束后，x=_19_，y=_10_，z=_28_
7、。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)6 MS-DOS 中，假设读目录文件前要先获得其 FAT 链，而获得FAT 链只需访问磁盘一次。若不考虑磁盘缓冲，为定位 DIR11DIR22DIR33F0 的首簇，至少需要访问磁盘_8_次；通过相对路径名 .DIR33F0 定位同一文件的首簇，至少需要访问磁盘_6_次。三、 名词解释与简答题（每题 5 分，共 20 分）1
8、 操作系统一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户使用计算机的程序的集合2 对比“进程”和“线程”的异同。1调度：在无线程的 OS 中拥有资源的基本单位和独立调度、分派的基本单位都是进程。2并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统吞吐量。3拥有资源：不论是传统的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立单位，它可以拥有自己的资源。4系统开销：由于在创建或撤消进程时，系统都要为之分配或回收资源，如内存空间、I/O 设
9、备等。因此，操作系统所付出的开销将明显地大于在创建或撤消线程时的开销。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;BeginParbeginBegin S1;V(a);V(b);end;Begin P(a);S2
10、;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 2 4 8
11、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 FIFO 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 次 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 OPT 2 2 2 2 2 2 2 2 2 2 次 3. (6 分 )对生产者消费者问题的算法描述如下，请选择
12、正确的答案编号填入方框中：Producer:begin consumer:beginRepeat repeat( A )； 3 （ E ） ；5( B ); 1 ( B ); 1Buffer(in):=m; m:=buffer(out);In:=(in+1)mod n; out:=(out+1) mod n;( C ); 2 ( C ); 2( D ); 4 ( F ); 6Until false; unti false;End endA,B,C,D,E,F 可选项：(1) wait(mutex); (2)signal(mutex); (3)wait(empty);(4)signal(full); (5)wait(full); (6)signal(empty);
