单项选择题（每题2分，共30分）1下列哪一条不是批处理系统的优点？A.吞吐量大B.资源利用率高C.系统开销小D.响应及时(D)2UNIX属于下列哪一类操作系统？A.单用户单任务B.单用户多任务C.多用户D.批处理(C)3I/O请求完成会导致哪种进程状态演变？A.就绪→执行B.阻塞→就绪C.阻塞→执行D.执行→阻塞(B)4“临界资源”是指：A.正在被占用的资源B.不可共享的资源C.一次只能被一个进程使用的资源D.可同时使用的资源(C)5使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现？A.3B.0C.–1D.–3(D)6进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：A.共享存储区B.消息缓冲C.信箱方式D.共享文件(C)7对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？A.互斥B.请求与保持C.不剥夺D.循环等待(D)8通过破坏死锁必要条件之一来防止死锁产生，这种策略属于：A.预防死锁B.避免死锁C.检测死锁D.解除死锁(A)9可变分区存储管理中用链表记录分区使用情况，为应用最先适应法(FF)分配空闲分区，链表中应该按照下列哪种方法排列？A.按分区起始地址递增排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区大小递减排列(A)10哪种设备属于块设备？A.键盘B.磁盘C.显示器D.打印机(B)11分页存储管理系统中引入“快表”，是为了：A.保存最近访问的数据B.保存最近用过的页表项C.保存最近用过的物理地址D.保存最近用过的虚拟地址(B)12MS-DOS系统中的命令文件使用哪种后缀名？A.EXEB.COMC.BATD.SYS(B)13UNIX系统中的磁盘文件物理结构属于：A.连续文件B.链接文件C.索引文件D.散列文件(C)14如何从用户方式（用户态）转入特权方式（核心态）？A.使用特权指令B.发生子程序调用C.使用共享代码D.进行系统调用(D)15用于实现把第一条命令的输出作为第二条命令的输入的功能的设施称为？A.链接B.管道（线）C.批处理D.输出重定向(B)填空题（每题2分，共30分）1系统中有4MB内存，最大有效物理地址为_4194304(4*220)_，如果采用分页管理，页长1KB，全部内存可分为_4096_页帧。2在一个分段存储管理的系统中，某一作业的段表如右所示，虚拟地址1|300对应物理地址__6444__，6K+300=6*1024+300=6144+300=64442|120对应_20600_。20K+120=20*1024+120=20480+120=20600段号段长始址==========02K2K14K6K212K20K3假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。FCFS：_11.5_；(5+11+14+16)/4HPF（优先级大者优先）：_10.5_；(6+9+11+16)/4SPF：_8.25_。(2+5+10+16)/4进程执行时间优先级============P152P265P334P4234系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待服务，假设当前磁道为88，刚完成对100道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务：__303________；最短寻找时间优先：___274_______；电梯式查找：__245________。进程磁道=======290318911306165455Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x=_19____，y=_8____，z=_28____。prA(){P(Sc);z=x+y;V(Sb);}prB(){P(Sa);x=8;V(Sb);P(Sa);x=z-9;}prC(){y=20;P(Sb);V(Sc);P(Sb);y=z-y;V(Sa);}6MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位文件\D1\D2\D3\D4\F0的首簇，至少需要访问磁盘___10___次；通过相对路径名..\F0定位同一文件的首簇，至少需要访问磁盘_4_____次。名词解释与简答题（每题5分，共20分）1进程与线程进程是程序实体的运行过程，是系统进行资源分配和调度的一个独立单位；线程——一个进程内的基本调度单位，这个调度单位既可以由操作系统内核控制的，也可以由用户程序控制的。2引起进程调度的因素有哪些？非抢占方式