专升本操作系统试题一

《专升本操作系统试题一》由会员分享，可在线阅读，更多相关《专升本操作系统试题一（5页珍藏版）》请在金锄头文库上搜索。

1、山东专升本操作系统原理试卷访者必看 2009-12-31 00:17:18 阅读 138 评论 0 字号：大中小 订阅一、单项选择题（每小题 1 分，共 20 分）。请将正确选项的字母填在题干中的括号内。1（ ）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统2（ ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性3处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使 用。 A、操作员 B、联机用户 C、操作系统 D、目标程序4当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。 A、维持在目态 B、

2、从目态转换到管态 C、维持在管态 D、从管态转换到目态5进程所请求的一次打印输出结束后，将使进程状态从（ ） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态6采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地7分页式存储管理中，地址转换工作是由（ ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序8如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名 存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构9对记录

3、式文件，操作系统为用户存取文件信息的最小单位是（ ）。 A、字符 B、数据项 C、记录 D、文件10为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对11通常把通道程序的执行情况记录在（ ）中。 A、PSW B、PCB C、CAW D、CSW12作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪13一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A、运行 B、等待 C、就绪 D、收容14共享变量是指（ ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被

4、用户进程 D、可被多个进程15临界区是指并发进程中访问共享变量的（ ）段。 A、管理信息 B、信息存储 C、数据 D、程序16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅 允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、417产生系统死锁的原因可能是由于（ ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备18主要由于（ ）原因，使 UNIX 易于移植。 A、UNIX 是由机器指令书写的 B、UNIX 大部分由汇编少部分用 C 语言编写 C、UNIX 是用汇编语言编写

5、的 D、UNIX 小部分由汇编大部分用 C 语言编写19UNIX 系统中，进程调度采用的技术是（ ）。 A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数20如果为了使所有进程都有机会运行，最好采用的调度算法是：（ ）。 A、SCBF B、优先数法C、轮转法 D、FPF二、填空（每个空 1 分，共 30 分）1、若干事件在同一时刻发生称为 ；在同一时间间隔内发生称为 。2、在同一时间内只能被一个进程访问的资源称为 ，为实现对它的访问，应采取 措施。3、操作系统的两个最基本的特征是 和 。4、处理机在执行系统程序时的状态称为 ，在执行用户程序时的状态称为 。5、P 操作相当于 资源，

6、V 操作相当于 资源。6、为阻止进程继续运行，应利用 原语，此时进程进入 状态，若要恢复其运行，应利用 原语，此时进程应转变为 状态。7、页式管理中，页的划分是由 完成的；段式管理中，段的划分是由 完成的。8、原语在执行过程中不能被 ，其代码应尽量 。9、进程的逻辑地址到 地址的转换，称为重定位。10、分页管理以 为单位分配内存，分配的内存页可以 。11、段式管理中，如果两个以上的进程都访问同一个段，则此段称为 。12、分区管理分为 和 两种方式。13、段页式管理得到物理地址要经过三次访问：第一次访问 ，得到 ；第二次访问，得到 ；第三次将 和 组合，得到物理地址。三、判断题：正确的在括号中打

7、 “”，错误的打“”（每题 1 分，共 15 分）1、（ ）碎片是指内存中不允许使用的空闲区。2、（ ）抖动是由于缺页调度算法的某些缺陷而引起的。3、（ ）段式存储管理比页式存储管理更利于信息的共享。4、（ ）页式存储管理容易产生碎片。5、（ ）临界区是指进程中实现进程互斥的那段代码。6、（ ）静态重定位和动态重定位都无需硬件的支持。7、（ ）若进程发生了切换，则必定发生过中断。8、（ ）在段页式存储管理中，每个段都对应一个页表。9、（ ）物理文件是指文件在内部存储器上的实际存放形式。10、（ ）若资源分配图中存在环路，则一定产生了死锁。11、（ ）系统抖动使系统性能急剧下降。12、（ ）设备

8、可分为字符设备和块设备。13、（ ）有时为了管理和使用方便，设备也可以看作是一类特殊的文件。14、（ ）中断向量包含中断程序的入口地址。15、（ ）在多级目录中，进行文件检索都需从根目录开始。四、简述题（每题 5 分，共 15 分）作业和进程有什么区别和联系？简述通道与处理机的关系简述文件的物理组织方式（三种以上）五、应用题（20 分）1、 假定有三个并发进程 R，W1 和 W2 共享一个缓冲器 B,而 B 中每次只能存放一个数。当B 中无数时，R 可以从输入设备上读入数据并将数据存放到 B 中。若此数是偶数，则允许W1 将其取出打印；否则允许 W2 将其取出打印。进程 W1 或 W2 对每次

9、存入缓冲器的数据只能打印一次。W1 和 W2 都不能从空的缓冲器中取数。试用信号量及 PV 原语完成 R、W1、W2的同步操作。（定义信号量时应说明其意义及初值）参考答案（请批卷老师根据实际情况给出各步骤的分数）一、 选择：1 D, 2C, 3C, 4B, 5D, 6C, 7A, 8D, 9C, 10A11D, 12B,13C,14D,15D,16D, 17C, 18D,19D, 20C二、 填空：1、 并行，并发2、 临界资源，互斥3、 程序并发性，资源共享性4、 系统态（或管态），用户态（或目态）5、 申请，释放6、 阻塞，等待，唤醒，就绪7、 系统（或硬件），程序员8、 中断，短9、 物

10、理10、 页，不连续11、 共享段12、 静态分区，动态分区13、 段表，页表首地址，页表，页面号，页面号，页内地址三、 判断：1 错， 2 对，3 对，4 错， 5 错6 错， 7 对，8 对，9 对，10 错11 对，12 对，13 对，14 对，15 错四、简述题1、作业和进程有什么区别和联系？进程是一个具有独立功能的程序关于某数据集合的一次运行活动。而作业是指用户在一次事务处理过程中要求计算机所作的工作的集合。作业是用户向计算及提交的任务实体，而进程是为完成作业实体而设置的执行实体。一个作业一般由一个或一个以上的进程来执行。2、 通道与处理机的关系通道是一个独立于 CPU 的专管输入输

11、出数据的处理器，它控制设备与内存直接进行数据交换，它有自己的通道指令，执行自己的通道程序，由 CPU 启动，工作时与 CPU 并行，并在完成数据线传输后向 CPU 发送中断信号。3、 简述文件的物理组织方式（三种以上）顺序结构、链接结构、索引结构、Hash 结构、倒排结构五、应用题S:实现诸进程对缓冲器的互斥使用,初值为 1；SO:表示缓冲器中是否有奇数，初值为 0；SE:表示缓冲器中是否有偶数，初值为 0；Var S,SO,SE: semaphore:=1,0,0;beginparbeginprocess Rx : integer;beginrepeat;从输入设备上读入一个数；x:=读入的数；P(S);B:=x;If B=奇数 then V(SO)else V(SE);until false; end;process W1y : integer;beginrepeat P(SO)y:=BV(S);打印 yuntil false; end;process W2z : integer;beginrepeatP(SE)z:=BV(S);打印 zuntil false;end;parend;end;