《2022年西华大学操作系统试题卷 .pdf》由会员分享，可在线阅读，更多相关《2022年西华大学操作系统试题卷 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、西华大学课程考核试题卷（A卷）试卷编号：第 1 页 共 4 页（ 2012 至 2013 学年 第 2 学期 ）课程名称 ：操作系统原理考试时间 ： 110 分钟课程代码：试卷总分： 100 分考试形式：闭卷学生自带普通计算器: 不允许一、选择题1操作系统的主要功能是管理计算机系统中的（）。A.程序和数据 B.进程 C.资源 D.作业2用户程序中的输入、输出操作实际上是由( )完成。A、程序设计语言 B、操作系统C、编译系统 D、标准库程序3进程调度的对象和任务分别是( )。A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU
2、 C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4一作业 8：00到达系统，估计运行时间为1 小时，若 10：00 开始执行该作业，其响应比是 （） 。A.2 B.1 C.3 D.0.5 5在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A、地址从大到小 B、地址从小到大C、尺寸从小到大 D、尺寸从大到小6设计批处理多道系统时，首先要考虑的是( )。A、灵活性和可适应性 B、系统效率和吞吐量C、交互性和响应时间 D、实时性和可靠性7当进程因时间片用完而让出处理机时，该进程应转变为( )状态。A、等
3、待 B、就绪 C、运行 D、完成年级专业：教学班号：学号：姓名：装订线名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - 第 2 页 共 4 页8若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于 40 号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为：（）；A 20 ，44，40，4，80，12，76 B 40 ，44，20，12，4，76，80 C 40 ，44，76，80，20，1
4、2，4 D 40 ，44，76，80，4，12，20 9 若系统中有五个并发进程涉及某个相同的变量A， 则变量 A的相关临界区是由 ( )临界区构成。A、2 个 B、3 个 C、4 个 D、5 个10按逻辑结构划分，文件主要有两类： （）和流式文件。 A 、记录式文件 B、网状文件 C、索引文件 D 、流式文件11引入缓冲的主要目的是 ( )。 A改善 CPU 和 I/O 设备之间速度不匹配的情况 B节省内存 C提高 CPU 的利用率 D提高 I O设备的效率12文件系统的主要目的是（） 。A、实现对文件的按名存取 B、实现虚拟存贮器C、提高外围设备的输入输出速度 D、用于存贮系统文档13文件
5、系统中用（）管理文件。A、堆栈结构 B、指针 C、页表 D、目录14为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（） 。A、重名翻译 B、多级目录 C、约定 D、文件名15段页式存储管理中，其虚拟地址空间是 ( ) A、一维 B二维 C、三维 D层次16一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - -
6、 第 3 页 共 4 页17两个进程合作完成一个任务。 在并发执行中， 一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（） 。A、互斥 B、同步 C、调度 D、伙伴18产生死锁的 4 个必要条件是：互斥、 ( )、循环等待和不剥夺。 A.请求与阻塞 B请求与释放 C请求与保持 D释放与阻塞19通道是一种 ( )。 AI/O 端口 B数据通道 CI/O 专用处理器 D软件工具20某系统中有 3 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是（）。A9 B10 C 11 D12 二、判断题（每题1 分，共 10 分）( )1文
7、件系统中分配存储空间的基本单位不是记录。( )2段页式管理实现了段式、页式两种存储方式的优势互补。( )3虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。( )4并发性是指若干事件在同一时刻发生。( )5文件系统中源程序是有结构的记录式文件。( )6用户为每个自己的进程创建PCB ，并控制进程的执行过程。( )7页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间( )8SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责 I/O 的常驻内存进程以及输入、输出井组成。
8、( )9线程是最小的拥有资源的单位。( )10若系统中存在一个循环等待的进程集合，则必定会死锁。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 第 4 页 共 4 页三、问答题（ 30 分）1、什么是进程？由哪几部分组成？操作系统是通过什么感知进程的存在？有哪几种基本状态？它们是如何转换的。(10 分) 2、什么是临界区和临界资源？为什么进程在进入临界区之前，应先执行“进入区”代码，在退出临界区后又执行“退出区”代码？（10 分
9、）3、什么是虚拟存储器，理论基础是什么？它的大小是由什么来决定？四、综合题（ 40 分）1、设有四道作业，它们的提交时间和执行时间如下表：请采用短作业优先调度算法时计算平均周转时间和平均带权周转时间，并指出作业调度顺序（注：要求有详细的计算过程，最好通过表格说明）（10 分）2、系统有三个进程 read,write1,write2 共享一个缓冲区B。read进程每次启动输入设备输入一个数据放到缓冲区B 中，若 B 中是奇数，则write1 进程将其取出打印，若B中是偶数， 则 write2 进程将其取出打印。 试用信号量和原语编写出这三个进程能正确工作的程序。（10 分）3、在一个请求分页系统
10、中，有一个长度为5 页的进程，假如系统为它分配3 个物理块 ，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。（10 分）4、在一个页式存储管理系统中， 一个作业有四个页面， 被分别装入内存的3、4、6、8 块中。假定页面和存储块的大小都为1K 字节，当该作业在CPU 上运行时，执行到一条传送指令： MOV 2100，3100 请计算出该指令中两个操作数的物理地址。作业编号提交时间执行时间 ( 分钟) 1 8：00 20 2 8：20 40 3 8：40 10 4 9：00 5 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -