2022年操作系统原理试卷 3.pdf

一、单项选择题（每小题1 分，共 20 分） 。请将正确选项的字母填在题干中的括号内。1 （）不是基本的操作系统。A、批处理操作系统 B、分时操作系统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、硬件 B、地址转换程序C、用户程序 D 、装入程序8如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A、重名翻译机构 B、建立索引表C、建立指针 D 、多级目录结构9对记录式文件，操作系统为用户存取文件信息的最小单位是（） 。A、字符 B、数据项 C、记录 D 、文件10为了提高设备分配的灵活性，用户申请设备时应指定（）号。A、设备类相对 B、设备类绝对C、相对 D、绝对11通常把通道程序的执行情况记录在（）中。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - A、PSW B 、 PCB C 、CAW D 、CSW 12作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。A、运行 B、收容 C、输入 D、就绪13一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行 B、等待 C、就绪 D、收容14共享变量是指（）访问的变量。A、只能被系统进程 B、只能被多个进程互斥C、只能被用户进程 D、可被多个进程15临界区是指并发进程中访问共享变量的（）段。A、管理信息 B 、信息存储 C、数据 D、程序16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A、5 B 、2 C、 3 D、4 17产生系统死锁的原因可能是由于（） 。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18主要由于（）原因，使UNIX 易于移植。A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C 语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C 语言编写19UNIX 系统中，进程调度采用的技术是（） 。A、时间片轮转 B、先来先服务C、静态优先数 D、动态优先数20如果为了使所有进程都有机会运行，最好采用的调度算法是：（） 。A、SCBF B、优先数法C、轮转法 D、FPF 二、填空（每个空1 分，共 30 分） 1、 若干事件在同一时刻发生称为； 在同一时间间隔内发生称为。 2、在同一时间内只能被一个进程访问的资源称为，为实现对它的访问，应采取措施。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 3、操作系统的两个最基本的特征是和。 4、处理机在执行系统程序时的状态称为，在执行用户程序时的状态称为。 5、P 操作相当于资源， V 操作相当于资源。 6、为阻止进程继续运行，应利用原语， 此时进程进入状态， 若要恢复其运行，应利用原语，此时进程应转变为状态。 7、页式管理中，页的划分是由完 成的；段式管理中，段的划分是由完成的。 8、原语在执行过程中不能被，其代码应尽量。 9、进程的逻辑地址到地址的转换，称为重定位。 10、分页管理以为单位分配内存，分配的内存页可以。 11、段式管理中，如果两个以上的进程都访问同一个段，则此段称为。 12、分区管理分为和两种方式。 13、 段 页 式 管 理 得 到 物 理 地 址 要 经 过 三 次 访 问 ： 第 一 次 访 问， 得到；第二次访问，得到；第三次将和组合， 得到物理地址。三、判断题：正确的在括号中打“” ，错误的打“” （每题 1 分，共 15 分）1、 （）碎片是指内存中不允许使用的空闲区。2、 （）抖动是由于缺页调度算法的某些缺陷而引起的。3、 （）段式存储管理比页式存储管理更利于信息的共享。4、 （）页式存储管理容易产生碎片。5、 （）临界区是指进程中实现进程互斥的那段代码。6、 （）静态重定位和动态重定位都无需硬件的支持。7、 （）若进程发生了切换，则必定发生过中断。8、 （）在段页式存储管理中，每个段都对应一个页表。9、 （）物理文件是指文件在内部存储器上的实际存放形式。10、 （）若资源分配图中存在环路，则一定产生了死锁。11、 （）系统抖动是系统性能急剧下降。12、 （）设备可分为字符设备和块设备。13、 （）有时为了管理和使用方便，设备也可以看作是一类特殊的文件。14、 （）中断向量包含中断程序的入口地址。15、 （）在多级目录中，进行文件检索都需从根目录开始。1 错， 2 对， 3 对， 4 错， 5 错6 错， 7 对， 8 对， 9 对， 10 错11 对， 12 对， 13 对， 14 对， 15 错四、简述题（每题5 分，共 15 分）作业和进程有什么区别和联系？简述通道与处理机的关系名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 简述文件的物理组织方式（三种以上）五、应用题（ 20 分）1、 假定有三个并发进程R，W1和 W2共享一个缓冲器B,而 B中每次只能存放一个数。当B中无数时， R可以从输入设备上读入数据并将数据存放到B中。若此数是偶数，则允许W1将其取出打印； 否则允许W2将其取出打印。 进程 W1或 W2对每次存入缓冲器的数据只能打印一次。W1和 W2都不能从空的缓冲器中取数。试用信号量及PV原语完成R、W1 、W2的同步操作。（定义信号量时应说明其意义及初值）参考答案（请批卷老师根据实际情况给出各步骤的分数）一、选择：1 D, 2C, 3C, 4B, 5D, 6C, 7A, 8D, 9C, 10A 11D, 12B,13C,14D,15D,16D, 17C, 18D,19D, 20C 二、填空：1、 并行，并发2、 临界资源，互斥3、 程序并发性，资源共享性4、 系统态（或管态） ，用户态（或目态）5、 申请，释放6、 阻塞，等待，唤醒，就绪7、 系统（或硬件） ，程序员8、 中断，短9、 物理10、 页，不连续11、 共享段12、 静态分区，动态分区13、 段表，页表首地址，页表，页面号，页面号，页内地址三、判断：1 错， 2 对， 3 对， 4 错， 5 错6 错， 7 对， 8 对， 9 对， 10 错11 对， 12 对， 13 对， 14 对， 15 错四、简述题1、作业和进程有什么区别和联系？进程是一个具有独立功能的程序关于某数据集合的一次运行活动。而作业是指用户在一次事务处理过程中要求计算机所作的工作的集合。作业是用户向计算及提交的任务实体，而进程是为完成作业实体而设置的执行实体。一个作业一般由一个或一个以上的进程来执行。2、 通道与处理机的关系通道是一个独立于CPU的专管输入输出数据的处理器，它控制设备与内存直接进行数据交换，它有自己的通道指令，执行自己的通道程序，由CPU启动，工作时与CPU并行，并在完成数据线传输后向CPU发送中断信号。3、 简述文件的物理组织方式（三种以上）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 顺序结构、链接结构、索引结构、Hash 结构、倒排结构五、应用题S:表示是否可以把数据存入缓冲器B,初值为 1，表示可以放数；SO:表示缓冲器中是否有奇数，初值为0，表示没有奇数；SE:表示缓冲器中是否有偶数，初值为0，表示没有偶数；Begin S,SO,SE: semaphore; S:=1; SO:=0; SE:=0; Cobegin process R x : integer; begin L1: 从输入设备上读入一个数； x:=读入的数； P(S); B:=x; If B=奇数 then V(SO) else V(SE); go to L1 end; process W1 y : integer; begin L2: P(SO) y:=B V(S); 打印 y go to L2 end; process W2 z : integer; begin L3: P(SE) z:=B V(S); 打印 z go to L3 end; conend; end; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -