操作系统考查试卷.doc

《操作系统考查试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、填空题（每空1分，共20分）1.现代通用计算机系统是由CPU，内存和若干I/O设备组成。2.操作系统作为一类系统软件也有其基本特征，这就是并发、共享和不确定性。3.进程（Process）最根本的属性是动态性和并发性。4.线程（Thread）是进程中实施调度和分派的基本单位。5.系统中一般都有多种资源，按照占用方式来分，可以分为可剥夺资源与不可剥夺资源两类。6.进程调度的基本方式可分为非抢占式方式和抢占式方式。7.程序装入内存的方式有以下三种：①绝对装入方式、②可重定位装入方式、③动态运行时装入方式。8.可用不同的方式构造文件。通常

2、有三种方式，即无结构文件、有结构文件和树形文件。9.按照工作特性可把外部设备分为存储设备和I/O设备两大类。10.实现命令的常用方式有内置方式和外置方式两种。二、单项选择题（每题2分共20分）11.时间片概念一般用于操作系统。（B）A．批处理B．分时C．实时D．以上都不是12.操作系统是一套程序的集合。（C）A．文件管理B．中断处理C．资源管理D．设备管理13.启动外围设备的工作由完成。(C)A．用户程序B．用户C．操作系统D．外围设备自动启动14.当进程等待事件结束时，将进程状态改为就绪状态使用的原语是。（D）A．创建原语B．撤消原

3、语C．阻塞原语D．唤醒原语15.进程被创建后，立即进入。（C）A．阻塞队列B．缓冲区队列C．就绪队列D．运行队列16.根据进程的紧迫性进行进程调度，应采用调度算法。（C）A．时间片B．先来先服务C．优先数D．计算时间短作业优先17.银行家算法在解决死锁问题中是用于的。（B）A．预防死锁B．避免死锁C．检测死锁D．解除死锁18.在固定分区分配中，每个分区的大小。（C）第4页共4页A．不能相同B．随作业长度变化C．可以不同但预先固定D．可以不同但根据作业长度固定19.虚拟存储管理系统的基础是依据程序执行的原理。（A）A．局部性B．全局性C

4、．动态性D．虚拟性20.将系统中的每一台设备按某种原则进行统一编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的。（A）A．绝对号B．相对号C．类型号D．符号名三、概念题（本大题共4小题，每小题5分，共20分。）21.进程：进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源，是一个动态的概念，是一个活动的实体。它不只是程序的代码，还包括当前的活动，通过程序计数器的值和处理寄存器的内容来表示。22.重定位：就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序

5、中指令和数据的修改过程。他是实现多道程序在内存中同时运行的基础。重定位有两种，分别是动态重定位与静态重定位23.文件：是被命名的相关信息的集合体，它通常存放在外存上，可以作为一个独立单位存放和实施相应的操作。24.临界区：每个进程中访问临界资源的那段代码四、简答题（本大题共4小题，每小题5分，共20分。）25.说明操作系统的功能。1、存储管理，包括内存分配、地址映射、内存保护和内存扩充；2、作业和进程管理，包括作业和进程调度、进程控制和进程通信；3、设备管理，包括缓冲区管理、设备分配、设备驱动和设备无关性4、文件管理，包括文件存储空间

6、的管理、文件操作的一般管理、目录管理、文件的读/写管理和存取控制；5、用户接口服务，操作系统多外提供多种服务，使得用户可以方便、有效地使用计算机硬件和运行自己的程序，是软件开发工作变得容易、高效。通常向用户提供程序接口、命令行接口和$date三种接口。26.简述进程控制块（PCB）所包含的信息。进程名，特征信息，进程状态信息，调度优先权，通信信息，现场保护区，资源需求、分配和控制方面的信息，进程实体信息，族系关系。第4页共4页27.试述产生死锁的必要条件。（1）互斥条件：一个资源每次只能被一个进程使用。（2）占有且等待条件：一个进程因

7、请求资源而阻塞时，对已获得的资源保持不放。（3）不可抢占条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。28.存储管理中使用移动技术时需要注意些什么。需要注意的问题是由于移动后用户程序在内存中的位置发生了变化，如不对用户程序和数据的地址进行修改，则程序将无法执行。为使之能执行，必须进行重定位。即在系统中增加一个重定位寄存器，用它来装入程序在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。　　五、应用题（本大题共20

8、分）29.假定在单CPU条件下要执行的作业如表所示。作业到来的时间是按编号顺序执行的（即后面作业依次比前一作业迟到一个时间单位）。作业列表作业运行时间11021324155①用一个执行时间图描述使用FCFS算法时执行作业