201220131B《操作系统》试卷及答案

1、操作系统期末试题（B）卷一、单项选择题（每小题2分，共30分）1、当CPLM行操作系统代码时,称CPUt于。A、执行态 B、目态C、管态D、就绪态2、操作系统就是一种。A.系统软件 B.系统硬件 C.应用软件 D.支援软件3、在UNIX操作系统中，把输入输出设备瞧作就是 。A、普通文件B、目录文件 C、索引文件D、特殊文件4、在一个可变式分区管理中，最坏适应分配算法官将空闲区表中的空 闲区按 的次序排列。A、地址递增 B、地址递减 C、大小递增D 、大小递减5、在下列文件中，不便于文件增、删操作的就是。A、索引文件 B、连续文件 C、Hash文件 D、串联文件6、在可变式分区存储管理中，某作业

2、完成后要收回其主存空间，该空 间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起 始地址不变的情况就是 。A、无上邻空闲区无下邻空闲区 B、有上邻空闲区无下邻空闲区C、 有下邻空闲区无上邻空闲区D、 有上邻空闲区有下邻空闲区7、进程从运行状态到阻塞状态可能就是由于 。A、进程调度程序的调度B 、现运行进程的时间片用完C、现运行进程执行了 P操作 D、现运行进程执行了 V操作8、银行家算法在解决死锁问题中就是用于 的。A、预防死锁B、避免死锁 C、检测死锁D、解除死锁9、在段页式存储系统中，一个作业对应。A.多个段表B 、一个段表，一个页表G 一个段表，多个页表 D、多个段表，多个页

3、表 10、一作业9:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比就是。A、 2B、 1C、 3D、 0、511、 资源的静态分配算法在解决死锁问题中就是用于 。A、预防死锁B、避免死锁C、检测死锁 D、解除死锁 12、在一个单处理机系统中，若有4个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有 个。A、 1B、 2C、 3D、 413、若信号S的初值为2,当前值为-3,则表示有 等待进程。A、0个 B、1个 C、2个 D、3个 14、采用随机存取法来读写盘上的物理记录时，效率最高的就是 0A、连续结构文件B、索引结构文件G 用连结构文件D、其她结构文件1

4、5、 既考虑作业等待时间，又考虑作业执行时间的调度算法就 是 0A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务552二、判断题（每小题2分，共20分）1 .可变分区法可以比较有效的消除外部碎片，但不能消除内部碎片。 （）2 .请求分页式存储管理的系统中，不需要地址变换机构 （）3 .实时系统通常采用抢占式调度。（）4 .临界区就是进程执行程序中对临界资源访问的那一段程序代码。（）5 .所有进程都挂起时，系统陷入死锁。（）6 .在分区分配算法中，首次适应（最先适应）算法倾向于优先利用 内存中最大空闲分区部分进行分配 （）7 .进程中请CPU得不到满足时，其状态变为等待态 （）8 .

5、磁盘上物理结构为链接结构的文件只能顺序存取（）9 .页 式 方 法 不 会 产 生 碎 片（）10 .文件索引结构既支持顺序存取，也支持随机存取。（）三、应用题（共15分）1、假定要在一台处理机上执行下列作业 ：（7分）作业执行时间优先数1103211323414假定这些作业在时刻0同时到达。说明分别使用（1）SJF,单道批处理系统时的平均周转时间（2）非剥夺式优先级调度算法（优先数越小优先级越高），单道批处 理系统时的平均周转时间。2、一程序在运行过程中所访问的页面流为3,5,4,2,5,3,1,3,2,5,1,3,2,3,5 。若采用OPT算法，则为该程序分配多少个实页最为合理（要求给出分

6、配过程）？为什么？ （8分）第二部分拔高部分四、单项选择题（每小题2分，共20分）1、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号,则允许每段的最大长度就是。A、224B、216C、28D、2322 .在一个可变式分区管理中，最佳适应分配算法官将空闲区表中的空闲区按 的次序排列。A、地址递增B、地址递减C、大小递增 D、大小递减3 .临界区就是。A、一个缓冲区B 、一段共享数据区C、 一段程序D、一个互斥资源4、采用什么存储管理不会产生内部碎片 。A、页式B、段式C、固定分区D、段页式5、下列文件的物理结构中，利于文件长度动态增长的文件物理结构 就是。A、连续文件B 、链接文

7、件C 、流式文件D 、都可以6、在一个单处理机系统中，若有4个用户进程，在非管态的某一时刻处于阻塞状态的用户进程最多有 个。A、1 B 、2 C 、3 D 、47、以下不就是链接结构的缺点A、存取速度慢,不适于随机存取B、可靠性问题,如指针出错G 更多的寻道次数与寻道时间D 、提高了磁盘空间利用率8、以下 不就是I/O中断方式的缺点A、由于数据缓冲寄存器较小，故中断次数较多B、不再循环测试状态位G可能造成数据丢失D 、仍会造成CPU勺一定损耗9、以下不就是强迫性中断A、输入/输出（I/O）中断B、缺页中断C 时钟中断 D 、创建进程10、DMAW于实现之间的信息传输。2、有一个仓库，可以存放A

8、与B两种产品，但要求：（1）每次只能存入一种产品（A或B）;（2） -NA产品数量一B产品数量 M其中,N与M就是正整数。试用P、V操作描述产品A与产品B的入库过程。（8分）操作系统期末试题（B）卷参考答案A内存与外设 B CPU与外设C内存与外存 D CPU与外存五、应用题（共15分）1、用P、V实现如下前驱图。（7分）、单项选择题（每小题2分，共30分）12345678910CADDBCCBCA1112131415ACDAA、判断题（每小题2分，共20分）错错对对错 错错对错对P1() 三、应用题（共15分）1、（7 分）（1）采用SJF算法时，各作业在系统中的执行情况如下表所示作业执行次

9、 序执行时 间优先数等待时间周转时间带权周转时间211011414122323242552491、811039191、9V(f1)；V(f1)； P2() P(f1)；系统中作业的平均周转时间为T=（1+2+4+9+19）/5=7、0（2）采用非剥夺的优先级调度算法时，各作业在系统中的执行情况如下表所示作业执行次 序执行时 间优先数等待时间周转时间带权周转时间211011552161、211036161、632316189414181919系统中作业的平均周转时间为T=（1+6+16+18+19）/5=12、0 T=（1+6+8+18+19）/5=10 、42、（8 分）四个实页最为合理。四个与五个实页缺页次数相同，四个利用率更高。第二部分拔高部分2、四、单项选择题（每小题2分，共20分）12345678910BCCBBDDB 1DA五、应用题（共15分）1、（7 分）定义信号量f1,f2,f3,f4 分别表示进程p1,p2,p3,p4 就是否完成，初值为0。V(f2)； P3() P(f1)；V(f3)；P4()P(f2)；V(f4)； P5() P(f3)；P(f4)；（8分）int mutex=1;/互斥信号量int sa=M-1;/表示当前允许int sb=N