操作系统习题1.doc

《操作系统习题1.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、.3B.0C.–1D.–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

3、.磁盘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

4、)一、填空题（每题2分，共30分）1分页系统的页长为1KB,虚拟地址0x3C8F对应的页号为15(F),页内地址为143(8F)。1111∣001000111115(F)143(8F)2在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址__15288___，4096*3+300012000对应_28384_。4096*6+(12000-4096*2)页号页帧号=========0314263假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。FCFS：_16.25_；(10+15+18+22)/4HP

5、F(优先级大者优先)：__13.25__；(5+8+18+22)/4SPF：__11__。(3+7+12+22)/4进程执行时间优先级============P1102P255P334P4414系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待服务，假设当前磁道为100，刚完成对88道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务：__370__；进程磁道=======2123180112067255488-12+180-12+180-120+120-72+72-54=370最短寻找时间优先：__244________；88-72+72-54+54-12+120-1

6、2+180-120=244电梯式查找：__244________。向磁道号减少方向移动88-72+72-54+54-12+120-12+180-120=2445Sa、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

7、)}6MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位DIR11DIR22DIR33F0的首簇，至少需要访问磁盘___8___次；通过相对路径名..DIR33F0定位同一文件的首簇，至少需要访问磁盘___6___次。一、名词解释与简答题（每题5分，共20分）1操作系统一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户使用计算机的程序的集合2对比“进程