操作系统试卷(z).doc
一、选择题(每小题1分，共15分)1、下里四个操作系统中，是分时系统的为（ ）。A.CP/M B.MS-DOS C.UNIX D.WINDOWS NT2、操作系统是计算机系统中必不可少的一个（ ），它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。A. 系统软件B. 应用软件C. 管理软件D. 控制软件 3、在C程序中调用的函数sin（x）是（ ）。A.系统调用 B.标准子程序 C.操作系统命令 D.进程4、作业在系统中存在与否的唯一标志是（ ）A. 源程序 B.作业说明书 C.作业控制块 D.目的程序5、从作业交给系统到作业完成的时间间隔叫做（ ）。A周转时间 B.响应时间 C.运行时间 D.等待时间6、关于处理机调度，以下说法错误的是（ ）。A. 衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。B. 处理机调度可以分为4级：作业调度、交换调度、进程调度和线程调度。C. 作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。D. 进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。7、进程控制就是对系统中的进程实施有效的管理，通过使用（ ）、进程撤消、 进程阻塞、进程唤醒等进程控制原语实现。A.进程运行 B.进程管理 C.进程创建 D.进程同步 8、某个信号量S初值为3，当前值为2，则等待在该信号量上的进程数为（ ）个。A.1 B.2 C.3 D.49、既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务10、在请求页式存储管理中，当查找的页不在（ ）中时，要产生缺页中断。A.外存 B.虚存 C.内存 D.地址空间11、设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,2000”时，操作数的实际地址是（ ）。A.1000 B.2000 C.3000 D.400012、分区管理中采用“最佳适应”分配算法时，宜把空闲区按（ ）次序登记在空闲区表中。A.长度递增 B.长度递减 C.地址递增 D.地址递减13、根据文件的逻辑结构，文件可以分为（ ）两类。A.字符串文件/页面文件 B.记录式文件/流式文件C.索引文件/串联文件 D.顺序文件/索引文件14、文件系统采用二级目录结构，这样可以( )。A.缩短访问文件存储器时间 B.实现文件共享C.节省主存空间 D.解决不同用户之间的文件名冲突问题15、下列叙述，正确的一条是（ ）。A.在设备I/O中引入缓冲技术的目的是为了节省内存B.指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素C.处于阻塞状态的进程被唤醒后，可直接进入运行状态D.在请求页式管理中，FIFO置换算法的内存利用率是较高的 二、填空题(每空1分，共30分)1、产生死锁的四个必要条件是：互斥、 、循环等待和不剥夺。2、正在运行的进程在信号量S上操作P操作之后，测试S<0，则进程将进入信号量的 队列。3、分页式存贮管理中，页表是用来指出作业的_与的对应关系。4、在现代操作系统中通常根据中断源产生的条件，将中断分为_和_两种类型，那么缺页中断属于_。5、一个进程在系统中存在的标志是_。6、死锁产生的原因是_和_。7、常用的单处理机OS可以分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的OS称为_系统，它通常采用_策略为用户服务；允许用户把若干个作业提交给计算系统集中处理的OS称为_系统，衡量这种系统性能的一个重要的指标是_；在_系统控制下，计算机能及时地处理由过程控制反馈的数据并作出响应。8、利用信号量机制实现进程的_，应为临界区设置一个信号量mutex。其初值为_，表示该资源尚未使用，临界区应置于_和_原语之间。9、计算机系统中CPU或内存与外设之间的数据传输控制方式有_、_、_、_四种。10、使用固定分区方式管理内存空间时，每个分区的大小是相同的还是不同的？_。11、虚拟存储管理系统的基础是程序的_理论。12、文件系统中提供的对文件的存取控制方法有_、_、_、_。13、系统中，象键盘、终端、打印机等以字符为单位组织和处理信息的设备称为_。 三、应用题(共25分)1、(10分)设有四道作业，它们进入时间和运行时间由下表给出作业号 进入时间 运行时间1 100 042 10.1 13 10.2 064 10.3 0.2在单道环境下分别采用FCFS（先来先服务）和SJF（短作业优先）算法，求调度顺序和平均周转时间及平均带权周转时间。（需有详细的计算过程及式子） 2(15分) 有个一虚拟存储系统, 每个进程在内存占有3个物理块, 刚开始时内存物理块为空。 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3 试给出下列情形下的缺页次数: (1) 系统采用先进先出(FIFO)淘汰算法. (2) 系统采用最近最少使用(LRU)淘汰算法. (3) 系统采用理想型(OPT)淘汰算法.（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） 四、简答题(共30分)1、（10分）请问：进程在它的生命周期中所处的三个基本状态是什么？并从资源使用的角度说明进程状态相互转换的原因？2、（7分）请简述中断处理程序的处理步骤。3、（5分）请问存储管理的主要功能是什么?4、（8分）请问进程调度的时机有哪几种?
