2014.12操作系统试卷B - 图文

：名姓 线 ： 号 学 订 ： 业 专 装 ：院学广东工业大学考试试卷 (B ) 课程名称: 操作系统 试卷满分 100 分 考试时间: 2014年 12月 31日 (第17 周 星期 3 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、 单项选择题：（每题2分，共60分） 1. 批处理系统的主要缺点是 。 A．CPU利用率低 D．不能并发执行 C．缺少交互性 D．以上都不是 2. 如果分时系统的时间片一定，那么 ，则响应时间越长。 A．内存越大 B．内存越少 C．用户数越少 D．用户数越多 3. 分时操作系统通常采用 策略为用户服务。 A．先来先服务 B．短作业优先 C．时间片轮转 D．最高响应比 4. 在下列性质中，哪一个不是分时系统的特征 。 A．多路性 B．交互性 C．独占性 D．成批性 5. 操作系统在计算机系统中处于 之间的位置。 A．计算机硬件和软件 B．计算机硬件和用户 C．处理机和用户 D．外部设备和处理机 6. 实时操作系统必须在 的时间内响应一个新任务。 A．一个机器周期 B．被控对象规定 C．任意周期 D．时间片 7. 某个进程从等待状态进入就绪状态可能是由于 。 A．现运行进程执行了启动I/O指令 B．现运行进程执行了P操作 C．现运行进程执行了V操作 D．现运行进程时间片用完 8. 在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 。 A．SPOOLing技术 B．虚拟存储技术 C．缓冲技术 D．多道程序设计技术 9. 多道程序的引入主要是为了 。 A．提高CPU的速度 B．提高内存的存取速度 C．提高计算机的使用效率 D．减少CPU处理作业时间 10. 多道程序系统中，当 时，进程从执行状态转变为就绪状态。 A．进程被进程调度程序选中 B．时间片到 C．等待某一事件 D．等待的事件发生 广东工业大学试卷用纸，共4页，第1页

11. 并发进程相互之间 。 A．必须通信 C．一定会竞争共享资源 A．先来先服务 B．轮转 B．可以有交往也可无关 D．相互间一定要同步 C．最高响应比优先 D．均衡调度 12. 一种既有利于短小作业又兼顾到长作业的作业调度算法是 。 13. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 A．进程相应的程序段的长度 C．进程自身和进程调度策略 A．银行家算法 C．资源有序分配法 装 订 线 B．进程总共需要运行时间多少 D．进程完成什么功能 B．死锁检测算法 D．资源分配图化简法 14. 在解决死锁问题的方法中，属于“死锁避免”策略的是 。 15. 系统出现死锁的原因是 。 A．计算机系统出现了重大故障 B．有多个等待态的进程同时存在 C．若干进程因竞争资源而无休止地等待着它方释放已占有的资源 D．资源数大大少于进程数或进程同时申请的资源数大大超过资源总数 16. 在操作系统的存储管理中，页式分配（分页）是 。 A．把程序的逻辑空间和内存的物理空间按同样的尺寸分成若干页 B．把作业按其所需空间分成若干页 C．将内存的空闲空间分成若干页 D．随机地将每个作业的地址空间分成大小相同的若干页 17. 在系统运行时，对于固定分区的存储管理方式，内存中能并发执行的作业的最大数量是_ 。 A．用户确定的 A．固定分区分配 C．页式存储管理 B．可变的 C．不受限制的 B．可变分区分配 D．请求分页存储管理 B．页面调度算法 D．程序的编制质量 D．固定的 18. 在以下的存储管理方案中，允许动态扩充主存容量的是 方式。

19. 在分页虚拟存储管理中，对缺页中断率没有影响的因素是 。 A．作业在输入井的等待时间 C．作业得到的主存块数 20. 某系统采用页式存储管理，页的大小为512B，设内存容量为16MB，内存的分配使用情况采用“位示图”表示，则位示图需要 字节。 A．4K B．8K C．16K D．32K 21. 通过硬件和软件的功能扩充，把原来的独占设备“改造”成能为若干用户共享的设备，这种设备称为 设备。 A．用户 B．系统 C．虚拟 D．临界 22. 以下叙述中，正确的是 。 A．在现代计算机系统中，只有I/O设备才是有效的中断源 B．在中断处理过程中必须屏蔽中断 C．同一用户所使用的I/O设备也可能并行工作 D．SPOOLing是脱机I/O系统 广东工业大学试卷用纸，共4页，第2页

装 订 线 23. 在操作系统中， 指的是一种硬件机制。 A．缓冲池 B．通道技术 C．SPOOLing技术 D．内存覆盖技术 24. 在操作系统中，用户在使用I/O设备时，通常采用 。 A．物理设备名 B．虚拟设备名 C．逻辑设备名 D．绝对设备号 25. SPOOLing技术提高了 的利用率。 A．独占设备 B．共享设备 C．文件 D．主存储器 26. 逻辑文件必须存放在连续存储空间中的存储结构有 结构。 A．链接 B．顺序 C．索引 D．流式 27. 以下 不是磁盘存储空间的常用管理方法。 A．位示图 B．记录的成组操作 C．空闲块表 D．空闲块链 28. UNIX系统磁盘存储空间的管理采用 的管理方法。 A．位示图 B．记录的成组操作 C．空闲块表 D．空闲块成组链接 29. 下列选项中，操作系统提供给应用程序的接口是 。 A．系统调用 B．中断 C．库函数 D．原语 30. 计算机系统中设置的访管指令， 执行。 A．只能在目态 B．只能在管态 D．在目态和管态下都不能 C．既可在目态又可在管态

二、（10分）今有3个并发进程R、M、P，它们共享一个缓冲器B。进程R负责从输入设备读入信息，每读一个记录后把它存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印出来。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可以存放一个新的记录。为协调它们的工作，采用PV操作进行管理。 三、（10分）有一个虚存系统，某进程占用3个内存块，开始时内存为空，执行如下访问页号序列后： 5，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，5，0，1 （1） 采用先进先出（FIFO）页面置换算法，面页置换次数是多少？(需画置换图) （2） 采用最近最久未使用（LRU）页面置换算法，面页置换次数是多少？(需画置换图) （3） 采用时钟（Clock）页面置换算法，面页置换次数是多少(需画置换图)？缺页率是多少？ 四、（10分）有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高： 作业名 J1 J2 J3 J4 到达时间 10 : 10 10 : 20 10 : 30 10 : 50 估计运行时间 20分钟 30分钟 25分钟 20分钟 优先数 5 3 4 6 列出所有作业进入内存时间及结束时间。计算平均周转时间。

广东工业大学试卷用纸，共4页，第3页

五、（10分）在磁盘上有一个文件系统，磁盘每块512字。假定每个文件在目录中占一个目录项，该目录项给出了文件名、第一个索引块的地址、文件长度（块数）。在索引块中前面511个字指向文件块，即第i个索引项（i=0,1,2,?,510）指向文件的第i块，索引块中最后一个字指向下一个索引块，最后一个索引块中最后一个字为-1。假定已在内存中，每个文件的逻辑块号从0 开始编号，逻辑块长与物理块长相同。对这样索引物理结构的文件，该系统应如何将逻辑块号变换成物理块号？ 装 订 线

广东工业大学试卷用纸，共4页，第4页

本文来源：https://www.bwwdw.com/article/jygt.html