操作系统历年试题与答案.doc

一、选择题 1、操作系统内核与用户程序、应用程序之间的接口是（A ）。 A. shell命令 B. 图形界面 C. 系统调用 D. C语言函数 2、 面对一般用户，通过(A ) 方式控制操作系统A. 系统调用 B.操作命令 C.用户调用 D.内核操作 3、用户要在程序一级获得系统帮助，必须通过（ D）。 A.进程调度 B.作业调度 C.键盘命令 D .系统调用 4、在操作系统中， JCB是指（A ）。 A. 作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 5、作业调度的关键在于（ B）。 A.选择恰当的进程管理程序 B .选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A ）调度算法。 A .先来先服务 B. 最短作业优先 C.定时轮转法 D. 优先数法 7、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 8、关于处理机调度，以下说法错误的是。 CA. 衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。 B. 处理机调度可以分为 4 级：作业调度、交换调度、进程调度和线程调度。 C. 作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。 D. 进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。 9、在非剥夺调度方式下，运行进程执行 V原语后，其状态( A) A.不变 B.要变 C.可能要变 D.可能不变 10、作业从进入后备队列到被调度程序选中的时间间隔称为 ( C) A.周转时间 B.响应时间 C.等待时间 D.触发时间 11、操作系统作业管理的主要功能是（A ）。 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. 系统调用 D. C 语言函数 二、填空题 、 作业 I/O 方式有_、_、_三种。联机输入、脱机输入、假脱机（ SPOOLing ）、 作业调度性能的优劣主要用 _和_来衡量的。 平均周转时间 ，平均带权周转时间、 作业输入方式有： _ 、 _ 、 _ 、 _和 _。 联机输入、脱机输入、直接耦合、假脱机、网络输入4、 计算机操作命令可分为_ 、_ 和 _。 联机命令、 Shell 程序语言命令、脱机作业控制语言命令5、 操作系统一般为用户提供了三种界面，它们是 _,_和_；在UNIX系统中，_只能在C程序中使用。 命令界面，图形界面，系统调用界面；系统调用界面6、 批处理操作系统中, 作业存在的唯一标志是_作业控制块JCB _。 7、 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_作业调度算法_来完成的。 8、 在选择作业调度算法时应该考虑公平性和_高效性 _。 9、 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_作业 _。 10、 用户界面的设计特点_实现高效的人机通信 _。 11、作业的基本状态有 _、_、_、_。 进入状态、后备状态，运行状态，完成状态12、 用户程序通过 _系统调用 _向操作系统提出使用外部设备的要求。 三、问答题 1、假设有 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 程序语言命令、脱机作业控制语言命令 命令界面，图形界面，系统调用界面；系统调用界面 作业控制块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.9125 2.记录已进入系统的各作业的情况（JCB，Job Control Block）；每个作业进入系统时由系统为其建立一个作业控制块JCB（Job Control Block)，它是存放作业控制和管理信息的数据结构，主要信息见下图。 作业名 资源要求 估计运行时间 最迟完成时间 要求的内存量 要求外设的类型和台数 要求文件量和输出量 资源使用情况 进入系统的时间 开始运行的时间 已运行的时间 内存地址 外设台号 类型 控制方式 作业类型 优先级 状态 2.按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存； 3.为被选中的作业创建进程，并且为其申请系统资源； 4.作业结束后作善后处理工作 3.要通过作业流管理进程JSP（或类似于JSP的进程）执行创建进程的系统调用指令（fork(),create()等）。 4.JSP的职能是为作业创建进程，为第一个新建的进程分配外设和内存空间，程序和数据从辅存装入内存；将当前高度的一批（或一个）作业转变为运行状态，然后使自己阻塞起来，进入阻塞状态，等待作业运行终止，作业的进程被撤销后，JSP便转回新的作业运行。 因为从JSP的工作流程便知JSP是整个系统的总控进程。只有在JSP的控制下，处于后备状态的用户作业才能按照某种算法一批一批地进入内存，得以运行，结束，并最后交回所占用的系统资源，整个系统才能有条不紊地工作。200804一、单项选择题(本大题共 20 小题，每小题 1 分，共 20 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.具有同时性、独立性、及时性和交互性等特点的操作系统是( )A.批处理操作系统 B.分布式操作系统C.实时操作系统 D.分时操作系统2.SPOOL 技术用于( )A.处理器管理 B.存储管理C.设备管理 D.文件管理3.在进行操作系统结构设计时，应尽量减少与硬件直接有关的程序量且将其独立封装，这是为了提高操作系统的( )A. 正确性 B.高效性C.维护性 D.移植性4.对特权指令、系统调用和访管指令有关描述正确的是( )A.“启动I/O”不是 . 特权指令 B.修改“基址寄存器”和“限长寄存器”的指令是特权指令C.“访管指令”是在管态下执行的指令D.“系统调用”是在目态下执行的程序5.对中断屏蔽有关描述正确的是( )A.自愿中断不能 . 屏蔽 B.外部中断不能 . 屏蔽 C.中断处理程序不能 . 设置中断屏蔽位 D.中断处理程序只屏蔽比自己级别高的中断事件 6.用来控制指令执行顺序并且保留和指示与程序相关系统状态的是( ) A.进程控制块 B.程序状态字 C.通道地址字 D.通道状态字 7.在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是( )A.既无上邻又无下邻空闲区 B.既有上邻又有下邻空闲区C.只有上邻没有下邻空闲区 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.链式结构文件可以顺序存取12.对磁盘来说，驱动调度( )A.先进行“移臂调度” ，以尽可能减少“寻找时间”B.先进行“旋转调度” ，以尽可能减少“延迟时间”C.先进行“移臂调度” ，以尽可能减少“延迟时间”D.先进行“旋转调度” ，以尽可能减少“寻找时间”13.由磁头进行读写完成信息传送的时间称为( )A.寻找时间 B.延迟时间C.传送时间 D.执行时间14.平均周转时间最小的作业调度算法是( )A.先来先服务算法 B.计算时间短的作业优先算法C.响应比最高者优先算法 D.优先数调度算法15.在一个具有分时兼批处理的计算机系统中( )A.总是优先接纳批处理作业B.仅当批处理作业数小于系统可以允许同时工作的作业数时才调度终端作业C.总让批处理作业的就绪进程按“时间片轮转”的方法先占用处理器D.允许终端作业与批处理作业混合同时执行16.属于抢夺式的分配处理器算法的是( )A.先来先服务调度算法 B.分级调度算法C.时间片轮转调度算法 D.不可抢夺的优先数调度算法17.UNIX 的内核用 C 语言和汇编语言编写，这些文件按编译方式大致可以分成三类( )A.汇编语言文件、C 语言文件、C 语言全局变量文件B.汇编语言文件、C 语言文件、编译文件C.汇编语言文件、C 语言文件、装载文件D.汇编语言文件、C 语言文件、SHELL文件18.有关 UNIX 进程描述正确的是( )A.可供多个进程共享的程序称为 UNIX 进程的数据段B.UNIX 进程由进程控制块、正文段和数据段三部分组成C.UNIX 把进程的正文段又划分成用户栈区、用户数据区和系统工作区D.系统工作区又由用户栈和 user 结构两部分组成19.UNIX 文件系统中，用来存放对文件系统进行管理信息的是( )A.引导块 B.超级块C.索引节点区 D.文件存储区20.在 UNIX系统中，属于块设备的是( )A.硬盘 B.打印机C.显示器 D.键盘二、多项选择题(本大题共 5 小题，每小题 2 分，共 10 分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.进程在执行中状态会发生变化，可能出现的情况有( )A.运行态变为等待态 B.就绪态变为等待态C.等待态变为运行态 D.等待态变为就绪态E.运行态变为就绪态22.在页式虚拟存储管理中，常用的页面调度算法有( )A.最先适应调度算法 B.最高优先级调度算法C.先进先出调度算法 D.响应比高者优先调度算法E.最近最少使用调度算法23.当发现通道状态字中仅有下列哪些情况时，通道就形成输入输出操作正常结束中断事件?( )A.控制器结束 B.设备结束C.通道结束 D.设备出错E.设备特殊24.对若干进程共享某一变量的相关临界区的管理应满足( )A.一次最多让一个进程在临界区执行B.任何一个进入临界区执行的进程必须在有限的时间内退出临界区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分)请在每小题的空格中填上正确答案。错填、不填均无分。26.中央处理器在_下执行程序时，对每一个访问主存的地址都要进行核对，以实现存储保护。27.重定位的方式有_和_两种。28.由文件目录组成的文件称为“_” 。29.把若干个逻辑记录合成一组存入一块的工作称“_” ，每块中的逻辑记录个数称“_”。30.我们把用户要求计算机系统处理的一个计算问题称为一个_。31.常用的操作使用接口有操作控制命令、_和_等。32.当一个进程独占处理器顺序执行时，具有_和_两个特性。33.UNIX 采用_技术实现设备的读写操作。34.UNIX 中的逻辑文件采用_组织，物理文件采用_组织。四、简答题(本大题共 5小题，每小题 4 分，共20 分)35.简述中断、中断源和中断处理程序的定义。36.简述树形目录结构的优点。37.试比较移臂调度算法中“电梯调度”与“最短寻找时间优先”的相同点与不同点。38.为什么说只有作业调度与进程调度相互配合才能实现多道作业的并行执行?39.什么是死锁?死锁的必要条件是什么?五、综合题(本大题共 4小题，第 40小题 10 分、第 41 小题8分、第 42 小题 10 分，43小题 8 分，共 36 分)40.在单道批处理系统中，有下列三个作业，试用计算时间短的作业优先算法进行调度，完成下表，并计算平均周转时间 T。 (注：忽略系统开销。 )41.设一个文件由 100 个物理块组成，若要将一块信息进行以下操作：A.加在文件的始端 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 打印输出;进程 R2 每次从磁盘上读一个数存放到缓冲器 B 中，供进程W2 打印输出。为防止数据的丢失和重复打印，现编制了如下程序：beginS,S1,S2:semaphore;B:integer;S:=1; ; ;cobeginprocess R1x:integer;beginL1:接收来自键盘的数;x:=接收的数; ;B:=x;V(S1);goto L1end;process W2J:integer;beginL4: J:=B;打印J 中数;goto L4end;coend;end;请根据以上程序写出中相应的语句B卷一、单项选择题(本大题共 20 小题，每小题 1 分，共 20 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1. 计算机系统是由_组成。 ( )A.硬件系统和主存储器 B.软件系统和操作系统C.硬件系统和软件系统 D.主机和外围设备2. 当计算机启动时，系统将自动执行 ( )A.应用程序 B.引导程序C.用户程序 D.中断程序3.执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。操作系统提供的这类系统调用属于 ( )A.文件服务类 B.资源申请类C.控制类 D.信息维护类4.CPU 执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是 ( )A.访问地址基址寄存器值B.访问地址基址寄存器值+限长寄存器值C.基址寄存器值访问地址基址寄存器值+限长寄存器值D.访问地址=基址寄存器值+限长寄存器值5.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是 ( )A.处理器执行指令速度快B.主存储器的容量大C.该系统具有处理器与外设并行工作的能力D.外围设备多6.当一个用户作业被接收进入系统后，要求创建_进程才能完成这个作业。( )A.1 个 B.2 个C.3 个 D.1 个或多个7.在单处理器的计算机系统中的进程调度，必须按照一定的规则从_进程中选取一个进程，让它占理器。 ( )A.就绪态 B.等待态C.运行态 D.终止态8.关于作业调度必要条件的论述中正确的是 ( )A.系统已分配给其他作业的资源数目大于或等于被选作业的资源要求B.系统现有的尚未分配的资源可以满足被选作业的资源要求C.系统现有的尚未分配的资源部分满足被选作业的资源要求D.系统原有的资源数目大于或等于被选作业的资源要求9.把用户作业的相对地址转换成绝对地址的工作称为( )A.逻辑化 B.绝对化C.重定位 D.翻译10.在固定分区管理方法中，每个连续分区的大小是 ( )A.相同的 B.随作业的长度而固定C.不相同的 D.预先固定划分的，可以相同，也可以不同11.在页式存储管理方法中，为了加速地址转换，通常设置一个小容量的高速缓冲存储器，又叫快存，对快存的访问方式是 ( )A.按字节地址访问 B.按字地址访问C.按指定特征访问 D.按块地址访问12.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第 j 栏和第k 栏空闲区，此时作业归还的分区始址为 S，长度为 L。并且有：S=第 j 栏始址+第 j 栏长度，且第 k 栏始址=S+L，则表示归还区 ( )A.有下邻空闲区 B.有上邻空闲区C.既有上邻空闲区，又有下邻空闲区 D.既无上邻空闲区，又无下邻空闲区13.文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为 ( )A.文件的按名存取 B.文件的操作C.文件的组织 D.文件的安全操作14.在 UNIX中，下列关于文件类型的描述最正确的是 ( )A.基本文件、普通文件和目录文件 B.普通文件、目录文件和设备文件C.目录文件、设备文件和基本文件 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.把并发进程中与共享变量有关的程序段称为 ( )A.共享数据区 B.临界区C.公共子程序 D.共享程序18.进程并发执行时，每个进程的执行速度是 ( )A.由进程的程序结构决定的 B.由进程自己控制的C.在进程被创建时确定的 D.与进程调度的策略有关19.若干进程共享系统资源时，不属于 . 形成死锁的必要条件的是 ( )A.同时使用资源 B.占有并等待资源C.不可抢夺资源 D.循环等待资源20.三个进程A、B、C 对某类资源的需求量分别是 7 个、8 个和3 个，且目前已分别得到了 3 个、3 个和 2 个。为保证系统的安全，该系统目前剩余的资源至少是( )A.1 个 B.2 个C.5个 D.10个二、多项选择题(本大题共 5 小题，每小题 2 分，共 10 分)在每小题列出的五个备选项中至少有两个是符合题目 要求的， 请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。2l.按照操作系统提供的服务进行分类，属于基本操作系统的是( )A.网络操作系统 B.批处理操作系统C.分时操作系统 D.实时操作系统E.分布式操作系统22.在进程有三种基本状态的前提下，可能发生进程状态变化的是( )A.运行态等待态 B.等待态就绪态C.等待态运行态 D.运行态就绪态E.就绪态运行态23.以下关于UNIX 页面调度的叙述中，正确的有( )A.一个正在被装入的页面是不能被替换的B.一个正在与外设交换信息的页面是可以被替换的C.页面调度采用二次机会页面替换算法D.被调出的页面如修改过，则应先写回到磁盘E.页面守护进程(2 号进程)平时一般处于就绪状态24.虚拟设备的实现技术涉及的概念有( )A.输入井 B.输出井C.井管理程序 D.预输入程序E.缓输出程序25.有n 个进程都要使用某个文件，但系统限制最多 m 个(nm1)进程同时读文件。若用 PV 操作来管理，则可能出现的信号量值有 ( )A.0 B.1C.m-n D.mE.n三、填空题(本大题共 7小题，每空 1 分，共14分)请在每小题的空格中填上正确答案。错填.不填均无 分。26.计算机硬件系统主要由中央处理器、主存储器、_以及各种_组成。27.计算机系统采用多级存储体系，它们包括寄存器、_、_和辅助存储器。28.UNIX 中的每个进程由_、_和数据段三部分组成。29.Windows2000 供用户使用的逻辑地址空间为_字节，页面大小为_字节。30.文件的组织是指文件的构造方式。其中，独立于物理环境的称为文件的_; 与存储介质有关的称为文件的_。31.作业申请独占设备时，应指定需要什么设备，指定的方式有两种：一种是指定设备的_，另一种是指定_和相对号。32.当死锁检测程序检测到有死锁存在时，通常可采用两种方法来解除死锁。一种是对涉及死锁的进程采取_，另一种是从涉及死锁的进程中_。四、简答题(本大题共 5小题，每小题 4 分，共20 分)33.操作系统采用层次结构设计方法有什么优点和难点?34.目录结构有一级、二级和树形目录结构。请简单叙述树形目录结构的优点。35.简述 UNIX 中系统调用命令 OPEN 的处理过程。36.比较进程同步和进程互斥的异同。37.某系统有同类资源 m 个，供 n 个进程共享，如果每个进程最多申请 x(1xm)个资源，且各进程的最大需求量之和小于(m+n)个资源，证明该系统不会发生死锁。五、综合题(本大题共 4小题，每小题 9 分，共36 分)38.在单道批处理系统中，有五道作业，它们进入输入井的时间及需要执行的时间如下表所示，并规定当第一个作业进入输入井后立即调度，忽略调度的时间开销。要求：写出分别采用先来先服务算法和最短执行时间优先算法时的调度次序和作业平均周转时间。39.有一个程序要将 256256 的整型数组的初值置为“0”，每个整数占用 2 个字节，页面大小为 512 字节，数组中的元素按行编址存放。假定只有一个主存块可用来存放数组信息，初始状态为空。将数组初始化为 0的程序分别如下：(A 程序) int a256256;int i，j;for(i=0;i=255;i+)for(j=0;j=255;j+)aij=0;(B 程序) int a256256;int i，j;for(j=0;j=255;j+)for(i=0;i=255;i+)aij=0;试问整个数组占用多少页面?上述两个程序执行时，各产生多少次缺页中断?40.假设一个磁盘组有 100 个柱面(编号为 099)，每个柱面有 16 个磁道(又称盘面，编号为 015)，每个盘40.假设一个磁盘组有 100 个柱面(编号为 099)，每个柱面有 16 个磁道(又称盘面，编号为 015)，每个盘面有 8 个扇区(编号为 07)，每个盘面用一个读写磁头。现采用位示图方法管理磁盘空间，其字号位号均从第 0 字第0位递增编号。令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：(1)若采用 32 位的字组成位示图，共需要多少个字?(2)第 20 字的第 18 位对应于哪个柱面、哪个读写磁头和哪个扇区?41.某系统允许最多 10 个进程同时读文件 F，当同时读文件 F的进程不满 10 个时，欲读该文件的其他进程可立即读，当已有 10 个进程在读文件 F 时其他欲读文件 F 的进程必须等待，直至有进程读完后退出方可去读。请回答下列问题：(1)在实现管理时应采用同步方式还是互斥方式?(2)写出用 PV 操作实现管理时应定义的信号量及其初值。(3)写出进程并发执行时的程序。200707全国2007年7月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题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启动I/O指令C设置基址寄存器指令D禁止中断指令6一个占有处理器运行的进程，在用完了分配给它的时间片后，它的状态应该是（）A等待态B运行态C就绪态D由用户来确定7一个能被多用户同时调用的程序必须（）A允许用户根据需要进行修改B能分解成多个并行执行的子程序C为各用户提供不同的服务方式D该程序自身是纯代码的8中断处理程序欲了解进程被中断的原因，则只要取出（）A旧PSWB新PSWC当前PSWD程序状态字寄存器内容9常用的页面调度算法有：FIFO、LRU（最近最少用）和LFU（最近最不常用），其中，不需要增加“引用位”的是（）AFIFO和LRUBFIFO和LFUCLRU和LFUDFIFO、LFU和LRU10用户请求写文件时，依次调用（）A打开文件、写文件、关闭文件B打开文件、读文件、写文件、关闭文件C建立文件、写文件、关闭文件D建立文件、打开文件、写文件、关闭文件11以下_措施不能达到文件保密的目的。（）A隐蔽文件目录B设置口令C使用密码D设置文件属性为只读12磁盘的“驱动调度”是优化输入输出所花的时间，就是优化（）A寻找时间和延迟时间B寻找时间和传送时间C延迟时间和传送时间D寻找时间、延迟时间和传送时间13批处理作业输入到“输入井”中等待处理，此时作业的状态是（）A就绪状态B收容状态C阻塞状态D等待状态14响应比最高者优先算法综合考虑了作业的等待时间和计算时间，把响应比定义为（）A作业等待时间与计算时间之比B作业计算时间与等待时间之比C作业周转时间与等待时间之比D作业周转时间与计算时间之比15临界区是指并发进程中访问共享资源的（）A管理信息段B信息存储段C数据段D程序段16若采用的资源分配策略能破坏形成死锁的四个必要条件之一，则可防止死锁。但是，经常不采用破坏（）A互斥使用资源条件B占有并等待资源条件C不可抢夺资源条件D循环等待资源条件17某系统有资源若干类，每类中有多个资源，下列错误的阐述是（）A同类中各个资源从使用的角度来说都是等价的B允许每个进程可以占用不同类中的多个资源C若无循环等待资源现象发生则系统无死锁D若出现了循环等待资源现象则系统中就形成了死锁18UNIX被启动后为每一个终端用户建立的第一个进程是（）AforkBexecCshellDwait19UNIX系统设置的管道机制是被用来实现（）A输入重定向B输出重定向C进程间的同步D进程间的信息传送20UNIX中的正文段是进程的组成部分之一，它是（）A可供多个进程共享的程序B每个进程各自的数据文件C可供多个进程共享的数据文件D每个进程各自的数据文件或可供多个进程共享的数据文件二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21对若干个能各自独立执行的进程来说，它们一定有不同的（）A程序B工作区C进程控制块D进程状态E活动规律22关于虚拟存储管理技术，正确的说明是（）A系统有一个作业表 B页式存储管理需要提供一个页表C页式存储管理需要为每一个作业提供一个页表D段式存储管理需要提供一个段表E段页式存储管理需要为每一个作业提供一个段表和一个页表23对磁盘存储空间的空闲块进行管理的常用方法有（）A位示图B页表C空闲块表D快表E空闲块链24一个进程向其他进程发送信息时，先组织好一封信件，内容应包括（）A授受者名B发送者名C信息D等不等回信E回信存放地址25有关UNIX的下列说法中，错误的是（）A交换进程常驻主存且在核心态运行 B进程调度采用时间片轮转算法C父、子进程可以共享由父进程打开的文件D一个进程终止时其父进程要对它作善后处理E只有在主存睡眠的进程才能把它换出到磁盘上三、填空题（本大题共9小题，每空1分，共14分）请在每小题的空格中填上正确答案。错填、不填均无分。26网络操作系统把计算机网络中的各台计算机有机地联合起来，实现各台计算机之间的_及网络中各种资源的_。27用户与操作系统的接口有两类，_和_。28使一个进程让出处理器，而由另一个进程占用处理器的过程被称为_。29在操作系统中，往往把允许进程一次占用处理器的最长时间称为_。30动态重定位是由软件和_相互配合实现的，在装入作业时，不进行_。31要确定一个盘块所在的位置必须给出三个参数：_、_和扇区号。32批处理作业在进入计算机系统之前，用户除了要准备好源程序和初始数据外，还必须用_来书写_，规定如何控制作业的执行。33在5个哲学家问题中，若同时要求就餐的人数不超过_个，则一定不会发生死锁。34系统中有四个进程都要使用某类资源，而系统能提供的该类资源数为9个。那么，当每个进程需申请的资源超过_个时，该系统就可能发生死锁。四、简答题（本大题共5小题，每小题4分，共20分）35简述叙述“快表”的作用。36文件系统采用树型目录结构有哪些优点？37简单叙述计算机系统的通道结构。38简述进程互斥和进程同步的区别。39现有同类资源12个供3个进程共享，假定进程所需资源和已占资源的情况如下：进程已占资源数最大需求数A14B46C58如果这三个进程在执行中又都提出申请一个资源的要求，而系统先满足了进程A的申请，那么系统会出现什么现象？解释之。五、综合题（本大题共4小题，第40、43小题各10分，第41、42小题各8分，共36分）40请叙述用位示图方法的页式存储空间的分配和去配过程。41请计算磁盘空间位示图的有关问题。（1）某磁盘空间的位示图如下：位号01234567891011121314150字11111111111111111字11111111111111112字11101111111111113字11111110111101114字1100000000000000假定位示图中的“0”表示对应的块是空闲的，“1”表示已占用，盘块的大小为1KB，现要为某文件分配2个盘块，请列出对应于位示图中字号和位号，它们分别对应的盘块号（盘块从0开始编号）。（2）存放在磁盘上的位示图，成为盘图。假定硬盘的盘块大小为1KB对于200MB的硬盘需用多少个盘块来构成一张位示图？42设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110002小时210121小时3102430分钟4103018分钟（1）填写表中各个作业的开始时间、完成时间和周转时间。（2）写出这4个作业的执行顺序。（3）这4个作业的平均周转时间是多少？43设有10个缓冲区构成的循环缓冲池，每个缓冲区能容纳一个整数。写进程Writer把整数逐个存入缓冲池，读进程Reader则逐个从缓冲池中取出并打印输出，要求打印的与输入的完全一样，即整数的个数、次序、数均一样。试问：（1）写进程与读进程之间的制约关系。（2）用PV操作同步机制写出这两个进程的同步算法程序。全国2007年7月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题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启动I/O指令C设置基址寄存器指令D禁止中断指令6一个占有处理器运行的进程，在用完了分配给它的时间片后，它的状态应该是（）A等待态B运行态C就绪态D由用户来确定7一个能被多用户同时调用的程序必须（）A允许用户根据需要进行修改B能分解成多个并行执行的子程序C为各用户提供不同的服务方式D该程序自身是纯代码的8中断处理程序欲了解进程被中断的原因，则只要取出（）A旧PSWB新PSWC当前PSWD程序状态字寄存器内容