操作系统历年试题与答案汇总文档格式.docx

1、A. 作业调度与控制 B. 作业提交 C. 作业准备 D. 编制程序 12、操作系统中的作业管理是一种（A ）。A. 宏观的高级管理 B. 宏观的低级管理 C. 系统刚开始加电 D. 初始化引导完成 13、系统调用的目的是（ A）。A. 请求系统服务 B. 终止系统服务 C. 申请系统资源 D. 释放系统资源 14、系统调用是由操作系统提供的内部调用，它（B ）。A. 直接通过键盘交互方式使用 B. 只能通过用户程序间接使用 C. 是命令接口中的命令使用 D. 与系统的命令一样 15、操作系统内核与用户程序、应用程序之间的接口是（C ）。A. shell 命令 B. 图形界面 C. 系统调用

2、D. C 语言函数 二、填空题 、 作业 I/O 方式有_、_、_三种。联机输入、脱机输入、假脱机（ SPOOLing ）、 作业调度性能的优劣主要用 _和_来衡量的。平均周转时间 ，平均带权周转时间、 作业输入方式有： _ 、 _ 、 _ 、 _和 _。联机输入、脱机输入、直接耦合、假脱机、网络输入4、 计算机操作命令可分为_ 、_ 和 _。联机命令、 Shell 程序语言命令、脱机作业控制语言命令5、 操作系统一般为用户提供了三种界面，它们是 _,_和_；在UNIX系统中，_只能在C程序中使用。命令界面，图形界面，系统调用界面；系统调用界面6、 批处理操作系统中, 作业存在的唯一标志是_作

3、业控制块JCB _。 7、 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_作业调度算法_来完成的。 8、 在选择作业调度算法时应该考虑公平性和_高效性 _。 9、 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_作业 _。10、 用户界面的设计特点_实现高效的人机通信 _。11、作业的基本状态有 _、_、_、_。进入状态、后备状态，运行状态，完成状态12、 用户程序通过 _系统调用 _向操作系统提出使用外部设备的要求。三、问答题 1、假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间

4、和平均带权周转时间，并指出它们的调度顺序。作业号提交时刻 （ 小时 ） 执行时间 （ 小时 ） 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 2、作业调度的主要功能和任务?3、一个作业转换成一个进程要做哪些工作？4、作业流管理进程JSP的职能是什么？为什么说JSP是系统的总控进程？答案选择题 A A D A B A B C A C A A A B C 填空题 联机输入、脱机输入、假脱机（ SPOOLing ） 平均周转时间 ，平均带权周转时间 联机输入、脱机输入、直接耦合、假脱机、网络输入 联机命令、 Shell 程序语言命令、脱机作业控制语言命令 命

5、令界面，图形界面，系统调用界面；系统调用界面 作业控制块JCB 作业调度算法 高效性 作业 实现高效的人机通信 进入状态、后备状态，运行状态，完成状态 系统调用 问答题 1.顺序： 1.Ts4 10:50 Te4=10:80 T4=0.30 Tw4=0 2.Ts3 10:40 Te3=11:40 T3=0.50 Tw3=0.50 3.Ts2 10:20 Te2=12:40 T2=1.00 Tw2=1.30 4.Ts1 10:00 Te1=14:40 T1=2.00 Tw1=2.70 T=0.25*（0.3+1+2.3+4.7）=2.075h W=0.25*（4+0+1+1.3+2.7/2）=1

6、.9125 2.记录已进入系统的各作业的情况（JCB，Job Control Block）；每个作业进入系统时由系统为其建立一个作业控制块JCB（Job Control Block），它是存放作业控制和管理信息的数据结构，主要信息见下图。 作业名 资源要求 估计运行时间 最迟完成时间 要求的内存量 要求外设的类型和台数 要求文件量和输出量 资源使用情况 进入系统的时间 开始运行的时间 已运行的时间 内存地址 外设台号 类型 控制方式 作业类型 优先级 状态 2.按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存；3.为被选中的作业创建进程，并且为其申请系统资源；4.作业结束后作善后处

7、理工作 3.要通过作业流管理进程JSP（或类似于JSP的进程）执行创建进程的系统调用指令（fork（）,create（）等）。 4.JSP的职能是为作业创建进程，为第一个新建的进程分配外设和内存空间，程序和数据从辅存装入内存；将当前高度的一批（或一个）作业转变为运行状态，然后使自己阻塞起来，进入阻塞状态，等待作业运行终止，作业的进程被撤销后，JSP便转回新的作业运行。 因为从JSP的工作流程便知JSP是整个系统的总控进程。只有在JSP的控制下，处于后备状态的用户作业才能按照某种算法一批一批地进入内存，得以运行，结束，并最后交回所占用的系统资源，整个系统才能有条不紊地工作。200804一、单项选

8、择题（本大题共 20 小题，每小题 1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.具有同时性、独立性、及时性和交互性等特点的操作系统是（ ）A.批处理操作系统 B.分布式操作系统C.实时操作系统 D.分时操作系统2.SPOOL 技术用于（ ）A.处理器管理 B.存储管理C.设备管理 D.文件管理3.在进行操作系统结构设计时，应尽量减少与硬件直接有关的程序量且将其独立封装，这是为了提高操作系统的（ ）A. 正确性 B.高效性C.维护性 D.移植性4.对特权指令、系统调用和访管指令有关描述正确的是（ ）A.“启动

9、I/O”不是 . 特权指令 B.修改“基址寄存器”和“限长寄存器”的指令是特权指令C.“访管指令”是在管态下执行的指令D.“系统调用”是在目态下执行的程序5.对中断屏蔽有关描述正确的是（ ）A.自愿中断不能 . 屏蔽 B.外部中断不能 . 屏蔽 C.中断处理程序不能 . 设置中断屏蔽位 D.中断处理程序只屏蔽比自己级别高的中断事件 6.用来控制指令执行顺序并且保留和指示与程序相关系统状态的是（ ） A.进程控制块 B.程序状态字 C.通道地址字 D.通道状态字 7.在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是（ ）A.既无上邻又无下邻空闲区 B.既有上邻又有下邻空闲区C.只有上

10、邻没有下邻空闲区 D.只有下邻没有上邻空闲区8.主存储器的可分配区域被分成 256 块，用字长为 32 位的8个字作为“位示图” ，已知字号为 3，位号为 4，则对应的块号为（ ）A.28 B.35C.100 D.1319.在段页式存储管理中，假设程序地址字为 16位，页长为 1KB，段长为4KB，则段号占用（ ）A.6 位 B.2 位C.3 位 D.4 位10.存储介质的物理单位定义为（ ）A.块 B.段C.卷 D.页11.对文件的存取方式有关描述正确的是（ ）A.顺序结构文件可以随机存取 B.链式结构文件采用随机存取是高效的C.索引结构文件不能 . 顺序存取 D.链式结构文件可以顺序存取1

11、2.对磁盘来说，驱动调度（ ）A.先进行“移臂调度” ，以尽可能减少“寻找时间”B.先进行“旋转调度” ，以尽可能减少“延迟时间”C.先进行“移臂调度” ，以尽可能减少“延迟时间”D.先进行“旋转调度” ，以尽可能减少“寻找时间”13.由磁头进行读写完成信息传送的时间称为（ ）A.寻找时间 B.延迟时间C.传送时间 D.执行时间14.平均周转时间最小的作业调度算法是（ ）A.先来先服务算法 B.计算时间短的作业优先算法C.响应比最高者优先算法 D.优先数调度算法15.在一个具有分时兼批处理的计算机系统中（ ）A.总是优先接纳批处理作业B.仅当批处理作业数小于系统可以允许同时工作的作业数时才调度

12、终端作业C.总让批处理作业的就绪进程按“时间片轮转”的方法先占用处理器D.允许终端作业与批处理作业混合同时执行16.属于抢夺式的分配处理器算法的是（ ）A.先来先服务调度算法 B.分级调度算法C.时间片轮转调度算法 D.不可抢夺的优先数调度算法17.UNIX 的内核用 C 语言和汇编语言编写，这些文件按编译方式大致可以分成三类（ ）A.汇编语言文件、C 语言文件、C 语言全局变量文件B.汇编语言文件、C 语言文件、编译文件C.汇编语言文件、C 语言文件、装载文件D.汇编语言文件、C 语言文件、SHELL文件18.有关 UNIX 进程描述正确的是（ ）A.可供多个进程共享的程序称为 UNIX 进

13、程的数据段B.UNIX 进程由进程控制块、正文段和数据段三部分组成C.UNIX 把进程的正文段又划分成用户栈区、用户数据区和系统工作区D.系统工作区又由用户栈和 user 结构两部分组成19.UNIX 文件系统中，用来存放对文件系统进行管理信息的是（ ）A.引导块 B.超级块C.索引节点区 D.文件存储区20.在 UNIX系统中，属于块设备的是（ ）A.硬盘 B.打印机C.显示器 D.键盘二、多项选择题（本大题共 5 小题，每小题 2 分，共 10 分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.进程在执行中状态会发生

14、变化，可能出现的情况有（ ）A.运行态变为等待态 B.就绪态变为等待态C.等待态变为运行态 D.等待态变为就绪态E.运行态变为就绪态22.在页式虚拟存储管理中，常用的页面调度算法有（ ）A.最先适应调度算法 B.最高优先级调度算法C.先进先出调度算法 D.响应比高者优先调度算法E.最近最少使用调度算法23.当发现通道状态字中仅有下列哪些情况时，通道就形成输入输出操作正常结束中断事件?（ ）A.控制器结束 B.设备结束C.通道结束 D.设备出错E.设备特殊24.对若干进程共享某一变量的相关临界区的管理应满足（ ）A.一次最多让一个进程在临界区执行B.任何一个进入临界区执行的进程必须在有限的时间内

15、退出临界区C.不能强迫一个进程无限地等待进入它的临界区D.任何一个进程都不应该无限地逗留在自己的临界区中E.有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区25.在 UNIX系统中，命令“prog1file1 | prog2file2”表示（ ）A.file1 是prog1 的输入 B.prog1 的输出是 prog2的输入C.把prog2的输出存放到 file2 中 D.file2 是prog2 的输入E.prog1 与file1 比较，prog2与 file2 比较并用或者连接三、填空题（本大题共 9小题，每空 1 分，共14分）请在每小题的空格中填上正确答案。错填、不填均无分

16、。26.中央处理器在_下执行程序时，对每一个访问主存的地址都要进行核对，以实现存储保护。27.重定位的方式有_和_两种。28.由文件目录组成的文件称为“_” 。29.把若干个逻辑记录合成一组存入一块的工作称“_” ，每块中的逻辑记录个数称“_”。30.我们把用户要求计算机系统处理的一个计算问题称为一个_。31.常用的操作使用接口有操作控制命令、_和_等。32.当一个进程独占处理器顺序执行时，具有_和_两个特性。33.UNIX 采用_技术实现设备的读写操作。34.UNIX 中的逻辑文件采用_组织，物理文件采用_组织。四、简答题（本大题共 5小题，每小题 4 分，共20 分）35.简述中断、中断源

17、和中断处理程序的定义。36.简述树形目录结构的优点。37.试比较移臂调度算法中“电梯调度”与“最短寻找时间优先”的相同点与不同点。38.为什么说只有作业调度与进程调度相互配合才能实现多道作业的并行执行?39.什么是死锁?死锁的必要条件是什么?五、综合题（本大题共 4小题，第 40小题 10 分、第 41 小题8分、第 42 小题 10 分，43小题 8 分，共 36 分）40.在单道批处理系统中，有下列三个作业，试用计算时间短的作业优先算法进行调度，完成下表，并计算平均周转时间 T。 （注：忽略系统开销。 ）41.设一个文件由 100 个物理块组成，若要将一块信息进行以下操作：A.加在文件的始

18、端 B.加在文件的末端 C.从文件末端去掉请完成下表中对顺序、链接和索引三种存储结构各需启动的 I/O 操作次数。42.假设某系统有同类资源 10 个，供P、Q、R 三进程共享。P、Q、R 所需资源总数分别为 8、4、10，它们申请资源次序和数量如下：请回答以下问题：（1）若1、2、3、4 的申请均成功，则执行完次序号为 4 的申请时，请填写下表，并判断此时系统是否安全。（2）若系统按银行家算法分配资源时，申请不成功的序号有哪些?简述理由。43.现有四个进程 R1，R2，W1，W2，它们共享可以存放一个数的缓冲器 B。进程 R1 每次把来自键盘的一个数存入缓冲器 B 中，供进程W1 打印输出;

19、进程 R2 每次从磁盘上读一个数存放到缓冲器 B 中，供进程W2 打印输出。为防止数据的丢失和重复打印，现编制了如下程序：beginS,S1,S2:semaphore;B:integer;S:=1; ; ;cobeginprocess R1x:L1:接收来自键盘的数;=接收的数; ;=x;V（S1）;goto L1end;process W2J:L4: =B;打印J 中数;goto L4coend;请根据以上程序写出中相应的语句B卷一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分）错选、多选或未选均无分。1. 计算机系统是由_组成。 （ ）A.硬件系统和主存储器 B.软件系统

20、和操作系统C.硬件系统和软件系统 D.主机和外围设备2. 当计算机启动时，系统将自动执行 （ ）A.应用程序 B.引导程序C.用户程序 D.中断程序3.执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。操作系统提供的这类系统调用属于 （ ）A.文件服务类 B.资源申请类C.控制类 D.信息维护类4.CPU 执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是 （ ）A.访问地址基址寄存器值B.访问地址基址寄存器值+限长寄存器值C.基址寄存器值访问地址基址寄存器值+限长寄存器值D.访问地址=基址寄存器值+限长寄存器值5.采用多道程序设计技术能提高整个计算机

21、系统的效率，其基本条件是 （ ）A.处理器执行指令速度快B.主存储器的容量大C.该系统具有处理器与外设并行工作的能力D.外围设备多6.当一个用户作业被接收进入系统后，要求创建_进程才能完成这个作业。A.1 个 B.2 个C.3 个 D.1 个或多个7.在单处理器的计算机系统中的进程调度，必须按照一定的规则从_进程中选取一个进程，让它占理器。A.就绪态 B.等待态C.运行态 D.终止态8.关于作业调度必要条件的论述中正确的是 （ ）A.系统已分配给其他作业的资源数目大于或等于被选作业的资源要求B.系统现有的尚未分配的资源可以满足被选作业的资源要求C.系统现有的尚未分配的资源部分满足被选作业的资源

22、要求D.系统原有的资源数目大于或等于被选作业的资源要求9.把用户作业的相对地址转换成绝对地址的工作称为（ ）A.逻辑化 B.绝对化C.重定位 D.翻译10.在固定分区管理方法中，每个连续分区的大小是 （ ）A.相同的 B.随作业的长度而固定C.不相同的 D.预先固定划分的，可以相同，也可以不同11.在页式存储管理方法中，为了加速地址转换，通常设置一个小容量的高速缓冲存储器，又叫快存，对快存的访问方式是 （ ）A.按字节地址访问 B.按字地址访问C.按指定特征访问 D.按块地址访问12.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第 j

23、栏和第k 栏空闲区，此时作业归还的分区始址为 S，长度为 L。并且有：S=第 j 栏始址+第 j 栏长度，且第 k 栏始址=S+L，则表示归还区 （ ）A.有下邻空闲区 B.有上邻空闲区C.既有上邻空闲区，又有下邻空闲区 D.既无上邻空闲区，又无下邻空闲区13.文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为 （ ）A.文件的按名存取 B.文件的操作C.文件的组织 D.文件的安全操作14.在 UNIX中，下列关于文件类型的描述最正确的是 （ ）A.基本文件、普通文件和目录文件 B.普通文件、目录文件和设备文件C.目录文件、设备文件和基本文

24、件 D.设备文件、基本文件和普通文件15.磁盘执行一次输入输出操作所花费的时间依次为 （ ）A.延迟时间、寻找时间、传送时间 B.寻找时间、传送时间、延迟时间C.I 寻找时间、延迟时间、传送时间 D.延迟时间、传送时间、寻找时间16.假设外围设备与缓冲区交换信息的时间为 T，缓冲区与用户工作区间传送信息所需要的时间为 t，用程处理信息所需时间为 p。 采用双缓冲技术后，对每一批信息经读/写和处理， 所需的时间正确的是 （A.max（t-T），p）+T B.max（T-t），p）+TC.max（t-T），p）+t D.max（T-t），p）+t17.把并发进程中与共享变量有关的程序段称为 （ ）