下载文档原格式
自考操作系统试题及答案一、单项选择题（每题1分，共10分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序和进程没有区别D. 程序是操作系统，进程是用户程序答案：A2. 下列关于操作系统的描述，不正确的是（）。
A. 操作系统是计算机系统中最基本的系统软件B. 操作系统是用户与计算机硬件之间的接口C. 操作系统是计算机系统中的通用软件D. 操作系统是计算机系统中的应用软件答案：D3. 在分时系统中，CPU调度算法的主要目标是（）。
A. 保证系统资源的合理分配B. 提高CPU的利用率C. 保证系统资源的高效利用D. 以上都是答案：D4. 下列关于虚拟内存的描述，正确的是（）。
A. 虚拟内存是实际存在的物理内存B. 虚拟内存是操作系统提供的一种内存管理技术C. 虚拟内存的大小与物理内存无关D. 虚拟内存可以无限大答案：B5. 进程通信中，管道是一种（）。
A. 同步通信方式B. 异步通信方式C. 单向通信方式D. 双向通信方式答案：C6. 在操作系统中，文件系统的主要作用是（）。
A. 实现文件的存储B. 实现文件的共享C. 实现文件的保护D. 以上都是答案：D7. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁会导致系统资源的浪费C. 死锁是操作系统设计不当的结果D. 死锁是不可避免的答案：D8. 下列关于操作系统的层次结构，正确的是（）。
A. 应用层、系统调用层、硬件层B. 硬件层、系统调用层、应用层C. 应用层、系统调用层、硬件层、文件系统层D. 系统调用层、文件系统层、硬件层答案：B9. 在操作系统中，中断处理程序的作用是（）。
A. 处理用户请求B. 处理系统调用C. 处理硬件中断D. 处理软件中断答案：C10. 下列关于操作系统的描述，正确的是（）。
A. 操作系统是计算机系统中的硬件B. 操作系统是计算机系统中的软件C. 操作系统是计算机系统中的外设D. 操作系统是计算机系统中的网络答案：B二、多项选择题（每题2分，共10分）1. 操作系统的主要功能包括（）。
一、单项选择题7．计算机主存储器中，存储单元的编址单位是( )A．二进制位B．字节C．字D．块8．计算机系统中，存取速度最快的存储器是( )A．寄存器B．主存储器C．高速缓冲存储器D．辅助存储器9．减少可变分区存储管理中碎片的措施是( )A．增大分区长度B．增加分区数目C．采用移动技术D．减少分区长度10．可变分区存储管理中，通常分配最快的算法是( )A．最先适应分配B．最优适应分配C．最坏适应分配D．随机分配7、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址8、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU9、可以采用静态重定位方式转换地址的管理内存方案是( )A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理8．处理器不能．．直接访问的存储器是()A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器9．断电停机后，存储信息随之消失的存储器是()A．磁盘B．磁带C．主存储器D．U盘10．处于运行状态的操作系统程序应放在()A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中8.价格昂贵、存取速度最快，但容量较小的存储器是（）A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.程序状态字寄存器是属于（）A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器10.处理器中仅设置一个界限寄存器的存储管理方式是（）A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单用户连续存储管理7、处理器不能．．直接访问的存储器是（）A、寄存器B、高速缓冲存储器C、主存储器D、光盘）A、256和65536B、255和65535C、256和65535D、255和655369、页式存储管理中，作业运行时，该作业的页表是放在（）A、磁盘B、主存系统区C、主存用户区D、用户程序7.可用来长期存储大量信息的存储器是( )A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器8.可变分区存储管理的主存分配算法中，查找次数最少的是( )A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法9.页式存储管理中，作业运行时，该作业的页表是放在( )A.磁盘中B.主存系统区中C.主存用户区中D.用户程序中7．基址寄存器和界限寄存器是属于（）A．指令寄存器B．通用寄存器C．控制寄存器D．时钟寄存器8．存储管理实际管理的是（）A．辅助存储器B．全部主存储器C．主存储器中的用户区D．主存储器中的系统区9．页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（）A．1次B．2次C．3次D．4次10．存储介质上可连续存储信息的一个区域称为“块”，下列关于“块”的错误．．概念是（）A．块是主存储器与存储设备进行信息交换的逻辑单位B．每次交换总是交换一块或整数块信息C．存储设备的类型是决定块的大小的因素之一D．信息传输的效率是决定块的大小的因素之一7.下列存储设备中，存取速度最快的是( )A.RAMB.硬盘C.光盘D.U盘8.对页式管理中页表的描述，正确的是( )A.页表主要指出主存中块号与磁盘中块号的对应关系B.每个作业的页表长度是固定的，由操作系统指定C.每个作业的页表长度是不同的，由作业所占页的多少而定D.每个作业的页表长度是不同的，由用户事先指定9.存储管理实际上是管理( )A.主存中的操作系统部分B.主存中的用户区域C.整个主存储器D.主存和辅存7.主存储器中，存储单元通常使用的编址单位是A.字B.字节C.块D.二进制位8.处理器中设置有上限寄存器和下限寄存器的存储管理是A.单用户连续B.固定分区C.可变分区D.页式虚拟9.关于虚拟存储器技术的概念，不正．．确．的是采用该技术时A.允许用户的逻辑地址空间大于主存的绝对地址空间B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定C.比较适用于大型作业的运行D.比较适用于多个小型作业的运行7、某一主存储器容量为1M的计算机，分割成4K的等长块。
自考操作系统试题及答案一、选择题1. 在现代操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的最小单位，线程是CPU调度的最小单位B. 进程和线程没有区别C. 进程是CPU调度的最小单位，线程是资源分配的最小单位D. 进程和线程是同一种概念的不同叫法答案：A2. 分页和分段两种内存管理方式的主要区别是什么？A. 分页是将内存分为固定大小的块，分段是将内存分为可变大小的段B. 分页是将内存分为可变大小的块，分段是将内存分为固定大小的段C. 分页和分段没有区别D. 分页和分段的区别在于处理器的实现方式不同答案：A3. 在文件系统中，索引节点（inode）通常包含哪些信息？A. 文件名和文件大小B. 文件所有者和创建时间C. 文件数据和文件类型D. 文件的物理地址和存取权限答案：D4. 死锁的必要条件包括以下哪些？A. 互斥B. 不剥夺C. 请求和保持D. 循环等待E. 以上都是答案：E5. 操作系统中的虚拟内存管理主要解决了什么问题？A. 内存的物理损坏问题B. 内存的容量限制问题C. 内存的访问速度问题D. CPU的调度问题答案：B二、简答题1. 请简述进程和程序的区别。
答：进程是程序在执行过程中的动态状态，是操作系统进行资源分配和调度的一个独立单位。
它包括程序计数器、寄存器集合、堆栈等状态信息。
而程序则是一组有序的指令集，是静态的，直到被加载到内存中并开始执行，它才成为一个进程。
2. 什么是系统调用？它在操作系统中扮演什么角色？答：系统调用是操作系统提供给用户程序的一种接口，它允许用户程序请求操作系统的服务。
系统调用在操作系统中扮演着用户程序与操作系统之间的桥梁角色，它使得用户程序能够访问系统资源，如文件、网络、设备等，同时保证了系统的安全性和稳定性。
三、计算题1. 假设一个系统有5个进程，它们的CPU突发时间分别为2ms、3ms、4ms、5ms和6ms。
如果使用轮转调度算法，计算每个进程的等待时间。
全国自考（操作系统概论）-试卷1(总分112, 做题时间90分钟)1. 单项选择题1.操作系统是一种SSS_SINGLE_SELA 应用软件B 工具软件C 通用软件D 系统软件分值: 2答案:D解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
2.下面关于批处理方式的描述中，错误的是SSS_SINGLE_SELA 采用批处理控制方式的作业被称为批处理作业B 批处理作业由源程序和初始数据两部分组成C 批处理方式下，作业执行过程中用户不必在计算机前干预D 批处理控制方式又称自动控制方式或脱机控制方式分值: 2答案:B3.关于中断，下列说法正确的是SSS_SINGLE_SELA 程序中断是自愿性中断事件B 输入输出中断是强迫性中断事件C 硬件故障中断是自愿性中断事件D 外部中断是自愿性中断事件分值: 2答案:B4.程序状态字寄存器是用来存放( )运行的程序的PSW。
SSS_SINGLE_SELA 当前B 上一次C 下一次D 不确定分值: 2答案:A解析：在单处理器的计算机系统中，整个系统设置一个用来存放当前运行程序PSW的寄存器，称为程序状态字寄存器。
5.在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用，这些子程序被称为SSS_SINGLE_SELA 作业控制语言B 系统调用C 操作控制命令D 访管指令分值: 2答案:B6.进程具有并发性和( )两大重要属性。
SSS_SINGLE_SELA 动态性B 静态性C 易用性D 封闭性分值: 2答案:A7.每一个进程都存在从创建到消亡的过程，该过程常被称为进程的SSS_SINGLE_SELA 动态特征B 生命周期C 发展历程D 可消亡性分值: 2答案:B8.在操作系统中，( )是一组特殊的系统调用，它们不能被系统中断。
SSS_SINGLE_SELA 初始化程序B 原语C 子程序D 控制模块分值: 2答案:B9.操作系统通过( )对进程进行管理。
全国自考（操作系统概论）-试卷6(总分：110.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.人与计算机硬件之间的接口界面是（分数：2.00）A.应用软件B.支撑软件C.系统软件D.计算机软件√解析：2.UNIX操作系统是一种（分数：2.00）A.分时操作系统√B.批处理操作系统C.实时操作系统D.分布式操作系统解析：解析：UNIX是一个通用的交互式分时操作系统。
3.如果某一进程获得除CPU以外的所有所需运行资源，经调度分配到CPU后，该进程将进入（分数：2.00）A.就绪状态B.运行状态√C.阻塞状态D.活动状态解析：解析：进程获得除CPU以外的所有等待的资源，从等待态转换成就绪态，经进程调度给就绪态进程分配CPU，则进程转换成运行态。
4.特权指令( )执行。
（分数：2.00）A.只能在目态下B.只能在管态下√C.在目态或管态下均能D.在目态或管态下均不能解析：5.以下不属于进程调度算法的是（分数：2.00）A.先来先服务B.时间片轮转C.最高优先级D.响应比高者优先√解析：解析：常用的进程调度算法有： (1)先来先服务调度算法； (2)最高优先级调度算法； (3)时间片轮转调度算法。
6.通道在输入输出操作完成或出错时，就形成( )，等候CPU来处理。
（分数：2.00）A.硬件故障中断B.程序中断C.外部中断D.I／O中断√解析：7.作业调度的关键在于（分数：2.00）A.选择恰当的进程管理程序B.选择恰当的作业调度算法√C.用户作业准备充分D.有一个较好的操作环境解析：解析：周转时间和平均周转时间与选册的调度算法有关。
8.在以下的存储管理方案中，能扩充主存容量的是（分数：2.00）A.固定式分区分配B.可变式分区分配C.分页虚拟存储管√D.页式存储管理解析：9.在可变分区分配方案中，为了实现主存的空间分配，采用( )进行管理。
（分数：2.00）A.页表B.段表C.段表+页表D.分区分配表+空闲区表√解析：10.磁盘机中，将所有的读／写磁头按( )的次序进行编号，称磁头号。
全国2009年7月自考操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
l.下列硬件中属于辅助存储器的是（ B ）A.ROMB.磁盘C.RAMD.显示器2.UNIX的第一个版本于______在一台闲置的PDP-7上开发的。
（ C ）A.1949年B.1959年C.1969年D.1979年3.能使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束,再给出反馈信号的操作系统称为（ B ）A.批处理操作系统B.实时操作系统C.分时操作系统D.网络操作系统4.下列_____是特权指令。
（ C ）A.加法指令B.移位指令C.启动I／O指令D.条件转移指令5.特权指令____执行。
（ B ）A.只能在目态下B.只能在管态下C.可在管态也可在目态下D.从目态变为管态时6.下面有关UNIX系统的trap指令的描述中，错误的是（ C ）A.trap指令是访管指令B.trap指令中应提供参数C.trap指令在管态下执行D.执行到trap指令将形成一个中断事件7.关于多道程序设计的论述中不正确．．．的是（ D ）A.能提高资源使用效率B.能增加单位时间的算题量C.对每个计算问题的计算时间可能要延长D.对每个计算问题的计算时间不会延长8.一个进程的状态信息存放在该进程控制块PCB的_____区域中。
（ B ）A.标识信息B.说明信息C.现场信息D.管理信息9.造成某进程状态从运行态到等待态的变化原因不可能．．．是（ C ）A.该进程运行中请求启动了外围设备B.该进程在运行中申请资源得不到满足C.分配给该进程的处理器时间用完D.该进程在运行中出现了程序错误故障lO.有关原语定义正确的是（ D ）A.原语是操作系统中能完成特定功能但可中断的过程B.原语是用户程序中能完成特定功能且不可中断的过程C.原语是用户程序中能完成特定功能但可中断的过程D.原语是操作系统中能完成特定功能且不可中断的过程11.在虚存系统中，选择最近一段时间最久没有被访问的页面先调出的页面调度算法是（ B ）A.最佳调度算法(OPT)B.最近最久未使用调度算法(LRU)C.最近最不常用调度算法(LFU)D.先进先出调度算法(FIFO)12.可变分区管理方式的存储保护措施是：若绝对地址满足____，则允许访问该主存单元。
自考_操作系统概论真题第6章并发进程一、单项选择题18．并发进程执行的相对速度是()A．由进程的程序结构决定的C．在进程被创建时确定的B．由进程自己来控制的D．与进程调度策略有关19．并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是()A．进程执行的顺序性C．程序的结构B．访问了共享变量D．需要的处理器时间20．进程间采用信箱通信方式时，可调用end原语把信件投放到()A．发送者信箱B．接受者信箱C．指定的工作区D．指定的PCB16、有关并发进程的阐述中，不正确的说法是()．．．A、进程的执行速度不能由进程自己来控制B、进程的执行速度与进程能占用处理器的时间有关C、进程的执行速度与是否出现中断事件有关D、任何两个并发进程之间均存在着相互制约关系17、用V操作唤醒一个等待进程时，被唤醒进程的状态应该是()A、运行B、就绪C、收容D、执行18、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配策略后可破坏其中的()A、互斥条件B、占有且等待条件C、不可抢占资源条件D、循环等待条件19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则此时信号量的值为()A、n-1B、0C、1D、-120、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操作管理时信号量的变化范围为()A、[m，(m+n)]B、[n，(m+n)]C、[(m-n)，m]D、[(m-n)，n]18．若进程用信件来传递信息，那么发送信息者的进程名应()A．存放在信件中C．作为receive原语的参数B．作为end原语的参数D．存放在信箱说明中19．不能防止死锁的资源分配策略是()．．A．剥夺式分配方式C．静态分配方式B．按序分配方式D．互斥使用分配方式20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过()．．．A．1个C．3个B．2个D．4个18.进程间采用信箱方式进行通信时，在信件中应指出（）A.接收者名C.信件名19.对资源采用按序分配策略可以（）A.防止死锁C.检测死锁B.避免死锁D.解除死锁B.发送者名D.信箱名20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（）A.nB.lC.0D.-n16、对于一组有交互的并发进程来说，下列说法正确的是（）A、每个进程分别在不同的数据集合上运行B、进程的执行结果与其执行的相对速度无关C、进程间共享某些资源D、各进程都有固定的中断点17、进程并发执行时可能会产生与时间有关的错误。
2024年4月高等教育自学考试全国统一命题考试操作系统概论(课程代码02323)注意事项:1.本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2.应考者必须按试题顺序在答题卡(纸)指定位置上作答，答在试卷上无效。
3.涂写部分、画图部分必须使用2B 铅笔，书写部分必须使用黑色字迹签字笔第一部分选择题一、单项选择题:本大题共 20 小题，每小题1分，共20分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1.下面不属于．．．微机操作系统的是A.LinuxB.VxWorkC.MacintoshD.Chrome OS2.一条指令处理的时间称为A.指令周期B.取址周期C.执行周期D.时钟周期3.条件跳转指令执行后，PC(程序计数器)寄存器的变化情况是A.PC值加1B.PC值减1C.PC 值不变D.PC值根据条件判断结果来变化4.下面不属于．．．进程控制块内容的是A.进程标识符信息B.处理机状态信息C.进程调度信息D.中断向量信息5.下面关于系统调用与函数调用的说法中，正确的是A.系统调用比函数调用多了一些系统开销B.系统调用和函数调用均通过中断指令来进行C.系统调用要通过CALL指令来进行，而函数调用通过中断指令来进行D.系统调用执行完会返回调用处，而函数调用执行完不会返回调用处6.在一个采用时间片轮转调度算法的系统中，以下不会．．引起进程调度的情形是A.一个进程运行结束B.一个进程阻塞C.一个进程在执行时，另一个进程进入就绪队列D.当前运行进程的时间片用完7.有3个进程P1、P2、P3，其运行时间分别是2小时、5 小时和3小时，假定同时到达，并在相同的单道批处理系统中运行，则平均周转时间最短的执行序列是A.P1、P2、P3B.P3、P2、P1C.P2、P1、P3D.P1、P3、P28.多级反馈队列进程调度算法中，就绪队列编号越大优先级越低，在CPU上运行的i级就绪队列中的进程，使用CPU时间过多，则会被移到A.i级队列队尾B.i-1级队列队尾C.i+1级队列队尾D.i+1级队列队首9.以下进程调度算法中，不能．．保证紧急任务优先执行的是A.优先权调度算法B.时间片轮转调度算法C.多级队列调度算法D.多级反馈队列调度算法10.对不同类型的资源排序，要求每个进程按规定的顺序申请资源，这种死锁预防策略摒弃了死锁必要条件中的A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件11.操作系统实现扩充主存空间是通过A.分段存储管理技术B.分页存储管理技术C.固定分区存储管理技术D.虚拟存储管理技术12.在虚拟存储管理系统中，系统先为每个进程分配一定数量的页框，当进程发生缺页时，由系统从空闲页框中取出一个进行分配，这一过程采用的策略是A.固定分配局部置换B.可变分配全局置换C.可变分配局部置换D.固定分配全局置换13.一个分段存储管理系统中，逻辑地址长度为32位，其中段号占8位，则最大段长是A.28字节B.216字节C.224字节D.232字节14.假定系统为某进程在内存中分配了1个页框用于存放数据，初始时程序在内存而数据均不在内存，每个页框可以存 100个整数，矩阵A按行存放，那么执行以下程序发生的缺页次数为for j=1 to 100for i=1 to 100A[i,j]=0A.1B.100C.1000D.1000015.某计算机系统按照字节编址，采用二级页表的分页存储管理方式，其中逻辑地址由10 位的页目录号、10位的页号以及12位的页内偏移组成，那么该系统中物理内存的页框大小为A.210字节B.212字节C.220字节D.232字节16.使用绝对路径名访问文件时，查找文件的开始点是A.当前目录B.用户主目录C.上级目录D.根目录17.以下能将数据加到文件末尾的文件操作是A.OPENB.APPENDC.READD.SEEK18.在文件系统中，i结点这种数据结构中存放的内容是A.文件的第一块数据所在簇的簇号B.文件属性和文件块的磁盘地址C.文件所有数据块所在簇的簇号D.文件所有数据块的大小19.下列设备中，属于块设备的是A.打印机B.显示器C.硬盘D.键盘20.磁盘设备工作时，为完成一个磁盘服务请求，需将指定扇区移动到磁头下面，该过程所经历的时间称为A.寻道时间B.传输时间C.访问时间D.旋转延迟时间第二部分非选择题二、填空题:本大题共 10 小题，每小题2分，共20分。
自考操作系统试题及答案一、选择题1. 操作系统的主要功能是（）。
A. 控制计算机硬件资源的访问和使用B. 提供用户界面C. 管理文件系统D. 提供系统安全性保护答案：A2. 是指计算机在执行用户程序时，按照一定的规则和一定的程序来协调所有计算机设备和对它们进行管理的软件系统。
A. 用户程序B. 操作系统C. 计算机设备D. 硬件答案：B3. 操作系统的特征包括（）。
A. 并发性B. 共享性C. 虚拟性D. 非抢占性答案：A、B、C、D4. UNIX系统的设计理念包括（）。
A. 简洁性B. 可移植性C. 开放性D. 分时性答案：A、B、C、D5. 下列文件系统中，能够在文件系统树中快速找到一个文件的路径的是（）。
A. FAT文件系统B. NTFS文件系统C. ISO 9660文件系统D. Ext4文件系统答案：D二、填空题1. 操作系统的四个特征分别是（）。
答案：并发性、共享性、虚拟性、异步性2. "进程"是操作系统中的一个（）。
答案：基本概念3. 在进程管理中，进程的五个状态分别是（）。
答案：创建态、就绪态、运行态、阻塞态、终止态4. 虚拟内存的大小受到（）的限制。
答案：硬盘空间5. 操作系统提供的文件操作方式包括（）。
答案：顺序访问、随机访问、索引访问三、简答题1. 请简要描述操作系统的主要功能。
答：操作系统的主要功能包括控制计算机硬件资源的访问和使用、提供用户界面、管理文件系统和提供系统安全性保护。
具体来说，操作系统负责控制和管理计算机内存、处理器、外部设备等硬件资源的分配和调度，使得多个程序能够并发执行。
同时，操作系统提供了用户界面，使得用户能够方便地与计算机进行交互。
此外，操作系统还管理文件系统，负责文件的创建、读取、写入等操作。
最后，操作系统提供了系统安全性保护，通过权限控制、安全策略等方式，确保系统的安全性和稳定性。
2. 简要解释UNIX系统的设计理念。
答：UNIX系统的设计理念包括简洁性、可移植性、开放性和分时性。
自考学考试真题：操作系统概论试题及答案（09届-13届）_26．采用层次结构的计算机系统中，人与计算机硬件之间的界面是软件。
27．网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的通信。
28．多道程序系统中，有关程序的执行可能受到另一个程序的制约。
29．进程有三个特性，它们是动态性、并发性和异步性。
30．计算机系统中，处理器是按程序状态字寄存器中的指示控制程序的执行。
31．把逻辑地址转换成绝对地址的工作称为重定位。
32．可变分区存储管理的主存分配算法中，寻找次数最少的是最坏适应分配算法。
33．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为虚拟存储管理。
34．文件系统的功能之一是实现逻辑文件到物理文件的转换。
35．逻辑记录顺序和物理块的顺序相一致的文件结构被称为顺序文件。
36．链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是连续的。
37．如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。
为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用索引文件结构比较合适。
38．如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。
若0-7号记录存放在第0个磁盘块，8—15号记录存放在第1个磁盘块……，那么为了依次读出第23、24、25、17号记录，需要进行3 次读盘操作。
39．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的其他部件（CPU）之间的并行操作。
40．尽管磁盘是一种可共享设备，但每一时刻仍只有一个作业能启动磁盘。
41．磁盘调度的目的是降低若干个访问者执行信息传输操作的总时间。
42．若磁盘盘面分为8个扇区，现有8个逻辑记录L1～L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。
磁盘转速为40毫秒／周。
在这种情况下，这8个记录在盘面上优化存放次序应是1→5→2→6→3→7→4→8 。
43．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有封闭性。
44．进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与进程被打断的时间有关。
45．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(nm1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为m－n 。
四、简答题（本大题共5小题，每小题4分，共20分）46．简述操作系统在计算机系统中的作用。
答：（1）、操作系统管理计算机系统的资源。
这些资源包括着硬件资源和软件资源。
（2）、操作系统为用户提供方便的使用接口。
用户可以按照需要输入输入操作命令或从提供的“菜单”中选择命令。
（3）、操作系统具有扩充硬件的功能。
47．简述存储管理中移动技术的优缺点。
答：优点：（1）、集中分散的空闲区。
（2）、便于作业动态扩充主存。
缺点：（1）、移动会增加系统开销。
（2）、移动是有条件的。
48．如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之……，直到n个数据段全部处理完毕。
设数据段的长度与磁盘块的长度相等。
若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。
请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。
答：采用单缓冲技术，读入第n+1个数据段和用户处理第n 个数据段可以并行，但数据从缓冲区移入用户区时，磁盘不能读入数据，用户程序也不能处理数据。
采用双缓冲技术时，读入第n+1个数据时，能够与“把第n 个数据段从缓冲区移入用户区”，“用户处理第n个数据段”，“读入第n+2个数据段”并行。
49．若磁盘共有8个柱面(0～7)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。
采用电梯调度算法进行移臂调度。
设有两个进程A和B同时请求运行，进程A有较高优先级。
进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。
请给出移动臂访问以上柱面的次序。
答：2→3→5→6→7 进程A访问柱面2上的扇面后，磁头向柱面6方向移动，但尚未到达柱面3,此时进程B提出柱面3、5、7访问要求，依据电梯算法，重新安排访问柱面次序，即3→5→6→7。
50．设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么? 答：解决：进程的同步和互斥，进程间通信，死锁。
进程间的同步和互斥：保证并发进程共享资源时不发生与时间有关的错误。
进程间通信：实现进程间交换信息达到协调完成合作任务的目的。
死锁：防止进程因竞争资源而引起的永远等待。
五、综合题（本大题共3小题，每小题10分，共30分）51．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。
当第一个作业进入系统后开始调度，假定作业都是仅作计算。
请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。
注意：忽略系统开销。
作业号到达输入井时刻需计算时间 1 10∶00 2小时 210∶10 1小时3 10∶20 0.5小时4 10∶30 0.2小时答：采用先来先服务算法：作业入井时间计算时间开始时间完成时间周转时间1 10:00 2小时10:00 12:00 2小时2 10:10 1小时12:00 13:00 2小时50分钟 3 10:20 0.5小时13:00 13:30 3小时10分钟 4 10:30 0.2小时13:30 13:42 3小时12分钟采用计算时间短服务算法：作业入井时间计算时间开始时间完成时间周转时间1 10:00 2小时10:00 12:00 2小时2 10:10 1小时12:42 13:42 3小时32分钟 3 10:20 0.5小时12:12 12:42 2小时22分钟 4 10:30 0.2小时12:00 12:12 1小时42分钟52．现有一台16位字长的专用机，采用页式存储管理。
主存储器共有4096块(块号为0～4095)，现用位示图分配主存空间。
试问：(1)该位示图占用几个字? (2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少? 答：（1）、4096÷16=256个字（2）、3999=字号×16＋位号即字号=249，位号=15 （3）、199×16+9=3193 53．有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。
当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。
假定这个自动管理系统采用PV操作来管理，回答下列问题：(1)、应定义几个信号量?写出信号量的初值。
(2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。
入口：出口：begin begin 一辆车到达入口；一辆车到达出口；打开车库门；打开车库门；汽车驶入车库；汽车离开车库；end；end；(3)、分别写出信号量值变化成0、0和=0时的含义。
答：(1)、一个信号量，初值S=50 (2)、①____P（S）______________；②_____V（S）______________。
(3)、S＞0，表示车库有空位，S为车位个数S＝0，表示车库已满，且无汽车在等待S＜0，表示有车等待进入车库，且︴S ︴为等待的车辆数。
全国2009年7月自考操作系统概论试题课程代码：02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、当前流行的操作系统是( ) A、Microsoft的Windows系统、通用的交互式分时操作系统UNIX和网络时代的自由软件Linux B、Microsoft的Windows系统、通用的交互式批处理操作系统UNIX和网络时代的自由软件Linux C、Microsoft的UNIX系统、通用的交互式分时操作系统Windows和网络时代的自由软件Linux D、Microsoft的Windows系统、通用的交互式分时操作系统Linux和网络时代的自由软件UNIX2、关于操作系统与用户的接口，正确的说法是( ) 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、FIFO B、FILO C、LRU D、LFU 9、可以采用静态重定位方式转换地址的管理内存方案是( ) A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理10、对文件系统而言，“块”是主存储器和存储设备进行信息交换的物理单位。
