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

1、操作系统期末试题B卷一、单项选择题每题2分，共30分1、 当CPU执行操作系统代码时,称CPL处于。A、执行态B、目态C、管态D、就绪态2、 操作系统就是一种。A、预防死锁B、防止死锁 C、检测死锁D、解除死锁9、 在段页式存储系统中，一个作业对应。A.多个段表B 、一个段表,一个页表C、一个段表,多个页表 D、多个段表,多个页表10、一作业9:00到达系统,估计运行时间为1小时。假设10:00开始执行该作业,其响应比就是。A.系统软件 B.系统硬件 C.应用软件 D.支援软件3、 在UNIX操作系统中，把输入输出设备瞧作就是 。A、普通文件 B、目录文件C、索引文件D、特殊文件4、在一个可变

2、式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按的次序排列。A、地址递增 B、地址递减 C、大小递增 D 、大小递减5、 在以下文件中,不便于文件增、删操作的就是。A、索引文件 B、连续文件C、Hash文件 D、串联文件6 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空 间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起 始地址不变的情况就是 。A、无上邻空闲区无下邻空闲区B、有上邻空闲区无下邻空闲区C、有下邻空闲区无上邻空闲区D、有上邻空闲区有下邻空闲区7、 进程从运行状态到阻塞状态可能就是由于 。A、进程调度程序的调度B、现运行进程的时间片用完C、现运行进程执

3、行了 P操作D、现运行进程执行了 V操作8、 银行家算法在解决死锁问题中就是用于 的。A、 2B、 1C、 3D、 0、511、资源的静态分配算法在解决死锁问题中就是用于 。A、预防死锁B、防止死锁C、检测死锁D、解除死锁12、在一个单处理机系统中，假设有4个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有 个。A、13、1B、假设信号S2的初值为C、 3D、42,当前值为-3,那么表示有等待进程。A、0个B、1个C、2个D、3个14、采用随机存取法来读写盘上的物理记录时,效率最高的就是。A、连续结构文件B、索引结构文件C、串连结构文件D、其她结构文件15、既考虑作业等待时间,又考虑

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

5、 片10. 文件索引结构既支持顺序存取，也支持随机存取。三、应用题共15分1、假定要在一台处理机上执行以下作业：7分作业执行时间优先数1103211323414假定这些作业在时刻0同时到达。说明分别使用1SJF,单道批处理系统时的平均周转时间2非剥夺式优先级调度算法优先数越小优先级越高,单道批处 理系统时的平均周转时间。2、一程序在运行过程中所访问的页面流为3,5,4,2,5,3,1,3,2,5,1,323,5。假设采用OPT算法,贝U为该程序分配多少个实页最为合理要求给出分配过程？为什么？ 8分第二局部拔高局部四、单项选择题每题2分，共20分1、 采用段式存储管理的系统中，假设地址用24位表

6、示，其中8位表示段号, 那么允许每段的最大长度就是。A、 224B、 216C、 28D、 2322. 在一个可变式分区管理中，最正确适应分配算法宜将空闲区表中的空闲区按的次序排列。A、地址递增B、地址递减C、大小递增D、大小递减3. 临界区就是。A、一个缓冲区B、一段共享数据区C、一段程序D、 一个互斥资源4、 采用什么存储管理不会产生内部碎片 。A、页式B、段式C、固定分区D、段页式5、以下文件的物理结构中，利于文件长度动态增长的文件物理结构 就是。A、连续文件 B 、链接文件 C 、流式文件 D 、都可以6 在一个单处理机系统中，假设有4个用户进程，在非管态的某一时刻 处于阻塞状态的用户

7、进程最多有 个。A、1 B 、2 C 、3 D 、47、以下不就是链接结构的缺点A 存取速度慢,不适于随机存取B、可靠性问题,如指针出错C、更多的寻道次数与寻道时间 D、提高了磁盘空间利用率8、以下不就是I/O中断方式的缺点A、由于数据缓冲存放器较小，故中断次数较多B、不再循环测试状态位C、 可能造成数据丧失D 、仍会造成CPU的一定损耗9、 以下不就是强迫性中断2、有一个仓库,可以存放A与B两种产品,但要求：1每次只能存入一种产品A或B;2 NVA产品数量一B产品数量v M其中,N与M就是正整数。试用P、V操作描述产品A与产品B的入库 过程。8分A、输入/输出I/O中断B、缺页中断C、时钟中

8、断D 、创立进程10、DMA用于实现之间的信息传输A内存与外设 B CPU与外设C内存与外存 D CPU与外存五、应用题共15分1、用P、V实现如下前驱图。7分操作系统期末试题B卷参考答案、单项选择题每题2分,共30分12345678910CADDBCCBCA1112131415ACDAA、判断题每题2分,共20分错错对对错错错对错对P1() 作业执行次 序执行时 间优先数等待时间周转时间带权周转时间211011414122323242552491、811039191、9系统中作业的平均周转时间为：T=1+2+4+9+19/5=7、02采用非剥夺的优先级调度算法时，各作业在系统中的执行情况如下

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