下载文档原格式
大连理工大学22春“计算机科学与技术”《操作系统概论》期末考试高频考点版（带答案）一.综合考核(共50题)1.参与死锁的所有进程中至少有十个进程占有资源。
()T.对F.错参考答案：F2.如果在操作系统中同时存在三个进程，这些进程可以共享允许共享的系统资源。
()T.对F.错参考答案：T3.在分页系统中的页面大小越大越好。
()T.对F.错参考答案：F4.按照作业到达的先后次序调度作业，并且是非抢占的调度算法是指()调度算法。
A.先进先出B.最短进程优先C.时间片轮转D.优先级参考答案：A5.B.系统软件C.应用软件D.虚拟机参考答案：B6.在虚拟页式存储管理中，将驻留在内存中的第一个页面淘汰是最近最多使用页面置换算法的定义。
() T.对F.错参考答案：F7.以下()属于常见的危险密码。
A.跟用户名相同的密码B.使用生日作为密码C.空密码D.以上都对参考答案：D8.实时操作系统(RTOS)追求的目标是()。
A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销参考答案：C9.在分页系统中的页面大小越大越好。
()A.正确B.错误参考答案：B10.操作系统(简称OS)是对()进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序参考答案：C11.在操作系统中，对信号量S的P操作定义中，使进程进入相应等待队列等待的条件是()。
A.S>0B.SC.S≠0D.以上都不对参考答案：B12.杀毒软件可以对()上的病毒进行检查并杀毒。
A.硬盘B.软盘、硬盘和电源C.软盘和CPUD.CPU参考答案：A13.用户在一次计算过程中，要求计算机完成所做的工作的集合，或是要求计算机处理的一个相对独立的任务，这是指()。
A.进程B.程序C.作业D.系统调用参考答案：C面因素影响。
()A.正确B.错误参考答案：A15.PV操作是把信号量S与共享资源对应起来的一种机制，当S变为负数-X时，X表示等待使用资源的进程个数。
()T.对F.错参考答案：T16.在大型机的结构中，通道是一种()，专门负责控制输入输出工作。
操作系统概论模拟考试题+答案一、单选题（共100题，每题1分，共100分）1.在存储器的层次结构中,L3层是A、主存储器B、高速缓存C、寄存器D、本地二级存储正确答案：A2.【】的缺点是容易留下难以利用的小空闲区。
A、最佳适应算法B、最快适应算法C、循环首次适应算法D、首次适应算法正确答案：A3.【】是将文件所在的磁盘的簇号存放在内存的表(文件分配表)中。
A、使用磁盘的链接表分配B、连续分配C、使用内存的链接表分配D、不连续分配正确答案：C4.程序并发执行的特点不包括A、顺序性B、不可再现性C、间断性D、失去封闭性正确答案：A5.单道批处理系统的特点不包括A、自动性B、顺序性C、调度性D、单道性正确答案：C6.在UNIX系统中,【】操作的功能是读目录结束后,关闭目录以释放内部表空间。
A、OPENDIRB、CLOSEDIRC、READDIRD、RENAME正确答案：B7.MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D8.关于操作系统,下列说法正确的是A、操作系统是一种系统软件B、操作系统是一种应用软件C、操作系统是一种工具软件D、操作系统是一种通用软件正确答案：A9.操作系统中的【】使更多的非专业人员能很快掌握计算机和应用程序的操作。
A、图形用户接口B、联机用户接口C、脱机用户接口D、程序接口正确答案：A10.下列关于中断的说法中,错误的是A、中断分为同步中断和异步中断两种B、同步中断也称为外部中断C、同步中断是当指令执行时由CPU控制单元产生的D、异步中断是由其他硬件设备随机产生的正确答案：B11.下列属于虚拟存储系统的特征的是A、对换性B、连续性C、单次性D、现实性正确答案：A12.下列关于静态优先权的说法中,错误的是A、静态优先权在创建时确定B、静态优先权调度算法可以使系统获得更好的调度性能C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：B13.虚拟存储系统的特征不包括A、连续性B、多次性C、对换性D、虚拟性正确答案：A14.下列关于存储器的说法中,错误的是A、CPU寄存器保存最常用的数据B、高速缓存存储器作为主存中数据和指令子集的缓冲区C、主存暂时存放存储容量更大、速度更慢的磁盘上的数据D、高速缓存存储器的容量一般比主存大正确答案：D15.下列关于固定分区的回收的说法中,错误的是A、固定分区分配实现简单B、现在的多道程序系统有很多都在使用固定分区分配的内存管理方式C、通过执行内存回收程序完成回收操作,只要把回收分区的使用状态改为“空闲”即可D、在一些实时控制系统中,使用固定分区分配简单而有效正确答案：B16.如果进程在CPU上运行的时间片递减为0,系统将该进程的状态变为A、就绪态B、执行态C、阻塞态D、终止态正确答案：A17.连续分配是指操作系统分配内存时,为每个进程分配一块物理地址连续的内存空间。
全国自考（操作系统概论）模拟试卷5(题后含答案及解析)题型有：1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1．从资源管理的观点考查操作系统，操作系统的功能是A．存储管理、设备管理、文件管理、目录管理B．处理器管理、存储管理、设备管理、文件管理C．文件管理、目录管理、处理器管理、存储管理D．设备管理、文件管理、目录管理、处理器管理正确答案：B2．以下属于设计操作系统的主要目的的是A．提高系统软件的运行速度B．增强计算机硬件的功能C．提高系统资源的利用率D．提高用户软件的运行速度正确答案：C3．下列系统中，属于实时系统的是A．计算机激光照排系统B．航空订票系统C．办公自动化系统D．计算机辅助设计系统正确答案：B解析：在实时操作系统控制下计算机系统接收到外部信号后及时进行处理，并且要在严格的时间内处理完接收的事件。
航空订票系统由一台或多台主机通过通信线路连接到成百上千个远程终端上，计算机接收从远程终端上发来的服务请求，根据用户提出的请求，对信息进行检索和处理，并在很短的时间内做出正确的回答。
4．输入输出操作也称I／O操作，指的是A．CPU和主存储器中的信息传输B．CPU和辅助存储器中的信息传输C．主存储器和辅助存储器之间的信息交换D．主存储器和外围设备之间的信息传输正确答案：D5．分时系统的特点不包括A．多路性和及时性B．独立性C．具有处理前台、后台作业能力的特性D．交互性正确答案：C解析：分时系统具有以下特征：(1)多路性；(2)独立性；(3)及时性；(4)交互性。
6．系统调用是由操作系统提供的内部调用，它A．直接通过键盘交互方式使用B．只能够通过用户程序间接使用C．是命令接口中的命令使用D．与系统的命令一样正确答案：B7．采用多道程序设计技术的计算机系统充分发挥了处理器的使用效率，从而增加了单位时间内的A．输入输出B．处理速度C．算题量D．存储量正确答案：C8．为了使系统有最高的吞吐率，作业调度算法应A．让所有的用户都满足B．设计简单一些C．在较短的时间内能够处理尽可能多的作业D．借助于进程调度正确答案：C解析：作业调度算法应在尽可能多的作业服务，保证计算机能力。
操作系统概论考试题及答案一、单选题（共100题，每题1分，共100分）1、能够为用户提供在计算机系统中对数据信息进行长期、大量存储和访问的操作系统重要功能是A、内存管理B、文件系统管理C、I／O设备管理D．进程管理正确答案：B2、下列体现了原语主要特点的是A、共享性B、并发性C、异步性D、不可分隔性正确答案：D3、正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于A、访管中断B、外部中断C、程序中断D、输入循出中断正确答案：C4、计算机系统由A、处理机和内存组成B、处理机、内存和外围设备组成C、程序和数据组成D、硬件和软件组成正确答案：D5、从资源管理的角度看，操作系统的功能是A、文件管理、设备管理、处理器管理、运算器管理B、内存管理、文件管理、设备管理、处理器管理C、设备管理、处理器管理、运算器管理、内存管理D、运算器管理、内存管理、文件管理、设备管理正确答案：B6、下列关于采用线程技术的操作系统的叙述中，正确的是A、每个进程都有自己的主存空间B、每个线程都有自己的主存空间C、同一进程的各线程不能共享进程的主存空间D、进程中的线程对进程的整个主存空间只有只读权限正确答案：A7、存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。
现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适?A、2个B、4个C、3个D、1个正确答案：A8、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是A、1至1-mB、1至m-1C、1至mD、1至-m正确答案：A9、使用V原语对信号量作运算之后，A、当S≤0时要唤醒一个等待进程B、当S<0时要唤醒一个等待进程C、当S<0时要唤醒一个就绪进程D、当S≤0 时要唤醒一个就绪进程正确答案：A10、某页式管理系统的逻辑地址采用l6位，其中高6位用于页号，低l0位用于页内地址。
操作系统概论模拟练习题（含答案）一、单选题（共100题，每题1分，共100分）1、设备控制器的逻辑构成不包括A、I/O逻辑B、设备控制器与设备的接口C、设备控制器与存储器的接口D、设备控制器与处理机的接口正确答案：C2、自调度算法的优点有A、易移植B、没有瓶颈问题C、高效性D、线程切换次数较少正确答案：A3、下列属于虚拟存储系统的特征的是A、连续性B、现实性C、对换性D、单次性正确答案：C4、下列关于分时系统和实时系统的说法中,错误的是A、分时系统比实时系统要求有更高的可靠性B、分时系统和实时系统都具有独立性的特点C、分时操作系统允许多个用户通过终端同时使用计算机D、实时系统主要用于实时控制和实时信息处理领域正确答案：A5、在存储器的层次结构中,L3层是A、主存储器B、本地二级存储C、寄存器D、高速缓存正确答案：A6、【】操作的功能是当不再需要某个文件时,删除该文件并释放磁盘空间。
A、WRITEB、CREATEC、DELETED、APPEND正确答案：C7、操作系统中的【】使更多的非专业人员能很快掌握计算机和应用程序的操作。
A、程序接口B、脱机用户接口C、联机用户接口D、图形用户接口正确答案：D8、【】和输入/输出有关,用于串行I/O类设备,如终端、打印机和网络等。
A、字符设备文件B、目录文件C、正规文件D、块设备文件正确答案：A9、虚拟存储系统的特征不包括A、单次性B、对换性C、离散性D、虚拟性正确答案：A10、【】是将文件所在的磁盘的簇号存放在内存的表(文件分配表)中。
A、使用内存的链接表分配B、不连续分配C、使用磁盘的链接表分配D、连续分配正确答案：A11、下列关于短进程优先调度算法(SPF)的说法中,错误的是A、与FCFS算法相比,短进程优先的算法能有效提高系统的吞吐量B、短进程优先调度算法能保证紧迫进程的及时处理C、与FCFS算法相比,短进程优先的算法能有效降低进程的平均等待时间D、短进程优先调度算法不一定能真正做到短进程优先正确答案：B12、下列关于管程的说法中,错误的是A、管程是可供程序员调用的软件包B、每次只有一个进程调用管程执行,任意时刻管程中最多有两个活跃进程C、为了进行并发处理,管程必须包含同步工具D、管程包括变量的定义、变量的初始化代码,以及管理共享资源的过程正确答案：B13、进程唤醒的过程不包括A、将进程从阻塞队列中移出B、将进程状态由阻塞态改为执行态C、将进程状态由阻塞态改为就绪态D、将进程插入就绪队列正确答案：B14、下列不属于多道批处理系统的特点的是A、复杂性B、调度性C、无序性D、交互性正确答案：D15、公共缓冲池既可用于输入,又可用于输出,其中至少包含【】种工作缓冲区。
操作系统模拟题+答案一、单选题（共100题，每题1分，共100分）1、分布式操作系统与网络操作系统本质上的不同之处在于（）。
A、实现各台计算机之间的通信B、共享网络上的资源C、满足较大规模的应用D、系统中若干台计算机相互协作完成同一任务正确答案：D2、下列选项中，会导致进程从运行态变为就绪态的事件是（）。
A、启动I/O设备B、申请内存失败C、执行wait操作D、被高优先级进程抢占正确答案：D3、单处理机上，将执行时间有重叠的几个程序称为（）。
A、多道程序B、并行程序C、顺序程序D、并发程序正确答案：D4、采用多道程序设计后，可能（）。
A、缩短对用户请求的响应时间B、延长了每道程序执行时间C、缩短了每道程序执行时间D、降低了系统资源的利用率正确答案：B5、设系统缓冲区和用户缓冲区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90。
进程从外设读入并分析2个数据块的最短时间是（）。
A、300B、200C、295D、390正确答案：A6、在（）的情况下，系统出现死锁。
A、计算机系统发生了重大故障B、资源数大大小于进程数、进程同时申请的资源数大大超过资源总数C、有多个阻塞的进程正在等待键盘的输入D、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源正确答案：D7、存放当前从主存储器读出的指令的寄存器是（）。
A、通用寄存器B、指令寄存器C、限长寄存器D、基址寄存器正确答案：B8、进程间的同步与互斥，分别表示了各进程间的（）。
A、相互独立与互相制约B、协作与竞争C、不同状态D、动态性与独立性正确答案：B9、在（）时候，CPU响应中断。
A、指令执行中B、指令执行结束C、CPU空闲时D、任何时候正确答案：B10、处于静止阻塞状态的进程，在进程等待的事件发生后，应转换为（）。
A、执行B、活动阻塞C、活动就绪D、静止就绪正确答案：D11、通常不采用（）方法来解除死锁。
全国自考（操作系统概论）模拟试卷6(题后含答案及解析)题型有：1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1．人与计算机硬件之间的接口界面是A．应用软件B．支撑软件C．系统软件D．计算机软件正确答案：D2．UNIX操作系统是一种A．分时操作系统B．批处理操作系统C．实时操作系统D．分布式操作系统正确答案：A解析：UNIX是一个通用的交互式分时操作系统。
3．如果某一进程获得除CPU以外的所有所需运行资源，经调度分配到CPU 后，该进程将进入A．就绪状态B．运行状态C．阻塞状态D．活动状态正确答案：B解析：进程获得除CPU以外的所有等待的资源，从等待态转换成就绪态，经进程调度给就绪态进程分配CPU，则进程转换成运行态。
4．特权指令( )执行。
A．只能在目态下B．只能在管态下C．在目态或管态下均能D．在目态或管态下均不能正确答案：B5．以下不属于进程调度算法的是A．先来先服务B．时间片轮转C．最高优先级D．响应比高者优先正确答案：D解析：常用的进程调度算法有：(1)先来先服务调度算法；(2)最高优先级调度算法；(3)时间片轮转调度算法。
6．通道在输入输出操作完成或出错时，就形成( )，等候CPU来处理。
A．硬件故障中断B．程序中断C．外部中断D．I／O中断正确答案：D7．作业调度的关键在于A．选择恰当的进程管理程序B．选择恰当的作业调度算法C．用户作业准备充分D．有一个较好的操作环境正确答案：B解析：周转时间和平均周转时间与选册的调度算法有关。
8．在以下的存储管理方案中，能扩充主存容量的是A．固定式分区分配B．可变式分区分配C．分页虚拟存储管D．页式存储管理正确答案：C9．在可变分区分配方案中，为了实现主存的空间分配，采用( )进行管理。
A．页表B．段表C．段表+页表D．分区分配表+空闲区表正确答案：D10．磁盘机中，将所有的读／写磁头按( )的次序进行编号，称磁头号。
操作系统概论考前模拟试题(一)一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
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．与脱机用户作业有关的提交方式是( )A．顺序键人方式B．连续键入方式C．业控制命令方式D．直接命令方式12．当一个作业的作业控制块等表格填写完毕后，作业的JCB就连成了一串而形成了一个排队队列，该队列称为作业( )A．阻塞队列B．后备队列C．就绪队列D．运行队列13．控制台的逻辑设备台是( )A．PRN B．CPU D．CON14．在下列情况( )，要进行进程调度。
操作系统概论试题及答案### 操作系统概论试题及答案#### 一、选择题1. 操作系统的主要功能不包括以下哪项？- A. 进程管理- B. 存储管理- C. 网络通信- D. 设备管理答案：C2. 在操作系统中，进程与程序的区别是什么？- A. 程序是静态的，进程是动态的- B. 程序是动态的，进程是静态的- C. 程序和进程是同一个概念- D. 进程是程序的子集答案：A3. 以下哪个选项不是操作系统的调度算法？- A. 先来先服务（FCFS）- B. 最短作业优先（SJF）- C. 轮转调度（RR）- D. 深度优先搜索（DFS）答案：D#### 二、简答题1. 解释操作系统的死锁概念及其产生条件。
死锁是指在多任务环境中，两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
产生死锁的四个必要条件是：互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。
2. 描述虚拟内存的工作原理。
虚拟内存是操作系统用来扩展可用内存容量的一种技术。
它通过将部分数据暂时存储在磁盘上，而只将当前需要的程序和数据加载到物理内存中，从而允许程序使用比物理内存更大的地址空间。
当程序访问不在物理内存中的部分时，操作系统会将这部分数据从磁盘加载到内存中，这个过程称为页面置换。
#### 三、论述题1. 操作系统如何实现多任务处理？操作系统实现多任务处理主要通过以下几个方面：首先，操作系统允许多个进程同时存在于内存中；其次，通过时间片轮转调度算法，操作系统可以给每个进程分配CPU时间，使得多个进程看似同时运行；再次，操作系统提供了进程间通信机制，允许进程之间共享数据和同步状态；最后，操作系统还管理进程的创建、执行、阻塞和终止等状态，确保资源的有效利用和系统的稳定性。
#### 四、案例分析题1. 假设有一个操作系统，它使用基于优先级的调度算法。
如果一个高优先级的进程被创建，但系统资源不足，导致该进程无法立即执行，操作系统应如何处理？在这种情况下，操作系统应该将高优先级的进程放入就绪队列，并继续执行当前正在运行的低优先级进程。
操作系统概论试题及答案一、选择题1. 操作系统是一个特殊的软件，它的主要功能是：A. 控制计算机硬件B. 提供用户界面C. 管理和调度资源D. 实现应用程序答案：C. 管理和调度资源2. 下列哪个不是操作系统的特征？A. 并发性B. 共享性C. 虚拟性D. 局限性答案：D. 局限性3. 操作系统有哪些组成部分？A. 内核B. ShellC. 文件系统D. 所有选项都正确答案：D. 所有选项都正确4. 进程和线程的区别是：A. 进程是资源的基本单位，线程是CPU调度的基本单位B. 进程是单线程的，线程是多线程的C. 进程之间有独立的地址空间，线程共享地址空间D. 进程和线程没有区别答案：C. 进程之间有独立的地址空间，线程共享地址空间5. 下列哪个不是进程状态？A. 运行B. 就绪C. 等待D. 暂停答案：D. 暂停二、问答题1. 请简要说明操作系统的作用及重要性。
操作系统是计算机系统中非常重要的一个组成部分。
它主要的作用是对计算机硬件进行管理和调度，为其他应用程序提供一个良好的运行环境。
操作系统的重要性体现在以下几个方面：首先，操作系统可以有效地管理和调度计算机的资源，包括CPU、内存、硬盘等。
通过合理地分配资源，并按照一定的优先级进行调度，可以提高计算机的利用率，使系统运行更加高效稳定。
其次，操作系统可以提供用户界面，使用户能够方便地与计算机进行交互。
无论是命令行界面还是图形界面，操作系统都能够以一种直观友好的方式呈现给用户，使得用户能够轻松地操作计算机并运行应用程序。
最后，操作系统还能够提供一些基本的服务和功能，如文件系统、网络功能、安全性控制等。
这些功能可以为应用程序提供良好的支持，使得应用程序能够更高效地运行，并且保护用户的数据和隐私安全。
总之，操作系统是计算机系统中必不可少的一个环节，它能够提供资源管理、用户界面和各种基本功能，保证计算机系统的正常运行。
2. 请简述进程和线程的概念，并说明它们之间的关系。
2023年10月自考操作系统概论试题含答案及评分标准一、选择题1.操作系统是计算机系统中的一个重要组成部分。
下列关于操作系统的说法，错误的是（） A. 操作系统是一种系统软件 B. 操作系统是计算机硬件的一部分 C. 操作系统提供了资源管理和控制的功能 D. 操作系统可以控制计算机硬件的运行答案：B评分标准：选择题的每个问题得1分，答错则不得分。
二、填空题1.操作系统的主要功能之一是_______________________。
答案：资源管理评分标准：填空题每个问题得2分，答错则不得分。
2.操作系统的早期发展中，最先出现的操作系统是_____________________。
答案：批处理操作系统评分标准：填空题每个问题得2分，答错则不得分。
三、问答题1.请简述多道程序设计的基本思想。
答案：多道程序设计是指将计算机内存分成若干个大小相等或不等的分区，每个分区对应一个作业。
当一个作业需要I/O操作时，操作系统选择另一个作业运行，以提高计算机的资源利用率。
通过并发执行多个作业，可以减少作业的等待时间，提高计算机的吞吐量。
评分标准：问答题根据回答的完整程度给出评分，满分为10分。
2.请简述分时操作系统的特点和应用场景。
答案：分时操作系统是一种能够让多个用户共享计算机资源的操作系统。
其特点包括： - 可以同时为多个用户提供服务，每个用户都有一个独立的终端用于与系统进行交互； - 操作系统可以根据用户的需要，快速地在多个任务之间切换，使得用户感觉自己独占了整个计算机。
分时操作系统适用于以下场景： - 大型计算机上的多用户系统，如大学的计算机教室、图书馆等； - 在云计算中，用户可以通过分时操作系统获得远程计算资源进行任务处理； - 在多任务处理中，多个任务可以通过分时操作系统同时进行，提高效率。
评分标准：问答题根据回答的完整程度给出评分，满分为10分。
四、编程题1.请编写一个简单的操作系统命令行界面程序，实现以下功能：•显示当前目录下的所有文件和文件夹；•切换目录，进入指定的文件夹；•删除指定的文件或文件夹；•打开指定的文件。
操作系统考试模拟题及答案一、单选题（共90题，每题1分，共90分）1、实时操作系统必须在()内完成来自外部的事件。
A、规定时间B、周转时间C、响应时间D、调度时间正确答案：A2、分时系统需要使用下面哪些成分?()(1)多道程序设计技术(2)作业说明书(3)终端命令解释程序(4)中断处理(5)优先级调度(6)系统调用A、(2)、(3)、(4)、(5)B、(1)、(2)、(3)、(4)C、(1)、(2)、(4)、(5)D、(1)、(3)、(4)、(6)正确答案：D3、一个请求分页存储管理系统中，假设分配给某作业的页框（Frame）数为3,该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4。
所有的页框初始时都为空，分别采用最近最少次数使用（LRU）和最优（OPT）页面置换算法时，产生页面失效（PageFault）的次数分别是（）A、10和7B、7和4C、9和7D、9和8正确答案：A4、当内存碎片容量总和大于某一作业所申请的内存容量时,()。
A、不可以为这一作业分配内存B、一定能够为这一作业分配内存C、可以为这一作业分配内存D、拼接后,可以为这一作业分配内存正确答案：D5、单处理器系统中有n(n>2)个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是（）A、有一个运行进程和一个就绪进程，剩下的n-2个进程处于等待状态B、没有运行进程,有一个就绪进程，剩下的n-1个进程处于等待状态C、有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态D、有一个运行进程和n-1个就绪进程，没有进程处于等待状态正确答案：B6、关于操作系统的叙述，( ) 是不正确的A、能使系统资源提高效率的程序B、管理资源的程序C、能方便用户编程的程序D、管理用户程序执行的程序正确答案：D7、当CPU处于管态时,它可以执行的指令是()。
A、计算机系统中的全部指令B、仅限于非特权指令C、仅限于访管指令D、仅限于特权指令正确答案：A8、虚拟存储管理系统的基础是程序执行的（）理论。
《操作系统原理期末试卷五》考试时间：120分钟 考试总分：100分遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。
1、操作系统是计算机系统中的一个 ______________，它管理和控制计算机系统中 的________________。
（ ）2、进程主要由___________、____________和________________三部分内容组成，其中 ____________是进程存在的惟一标识，而 ______________部分也可以为其它进程共享。
（ ）3、在一个具有2个处理器的操作系统中共有 n 个进程，在不考虑进程状态过渡的情况 下，阻塞进程队列中最多有__________个进程。
某一时刻，处于执行状态的进程为 0个，且 当前处理机空闲，处于就绪状态的进程有____________个。
（ ）姓名：________________ 班级：________________ 学号：________________--------------------密----------------------------------封 ----------------------------------------------线-------------------------4、当处理器空闲时，调度程序从____________进程队列中选择一个进程给其分配 CPU，处于________________状态的进程是不会获得 CPU的。
（）5、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__运行时间短 _____的作业将得到优先调度；当各个作业要求运行的时间相同时，____________ 的作业得到优先调度。
（）6、某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求 3台磁带机，那么当m的取值为__________时，系统不会发生死锁。
（）7、设有8页的逻辑空间，每页有 1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是______________位，物理地址至少是______________位。
模拟试题1试题类型包括：选择题（20分），判断题（10分），填空题（30分），解答题（25分），应用题（15分）。
（一）选择题（每空2分，共 20 分）1．在计算机系统中，操作系统是（）。
A．一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。
2．UNIX操作系统是著名的（）。
A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。
3．在现代操作系统中采用缓冲技术的主要目的是（）。
A．改善用户编程环境； B.提高CPU的处理速度；C.提高CPU和设备之间的并行程度；D. 实现与设备无关性。
4．进程和程序的一个本质区别是（）。
A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。
5．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。
A．从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞； D．从阻塞变为就绪6．进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A．可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；C．可以没有进程控制块； D．只能有惟一的进程控制块。
7．在一般操作系统中必不可少的调度是（）。
A．高级调度； B．中级调度； C．作业调度； D．进程调度。
8．把逻辑地址转变为内存的物理地址的过程称作（）。
A．编译； B．连接； C．运行； D．重定位。
9．在UNIX系统中，目录结构采用（）。
A．单级目录结构； B．二级目录结构；C．单纯树形目录结构； D．带链接树形目录结构。
10．避免死锁的一个著名的算法是（）。
A．先入先出法； B．银行家算法； C．优先级算法； D．资源按序分配法。
（二）判断题（每题2分，共10分）从下列叙述中选择正确的叙述，在题号前划上对勾；对于你认为是错误的叙述要划上叉，并予以改正（但要符合原义，改动应少）。
操作系统概论模拟试题五一、单项选择题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）CAW B）CSW C）PSW D）FCB8．下面几个设备中，( )是共享设备。
A）打印机 B）磁盘C）读卡机 D）扫描仪9．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。
A）1小时 B）2小时C）3小时 D）6小时10．一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比为( )。
A）2 B）1 C）3 D）0．511．在9个生产者，6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量S的初始值为( )。
A）8 B）1 C）9 D）612．几个进程争夺同一个资源( )。
A）不会死锁 B）一定会死锁 C）不一定会死锁 D）以上都不对13. MS－DOS中对显示器的设备文件名是( )。
A）CON B）PRN C）COM1 D）AUX14．在Windows95中，剪贴板是指( )。
A）硬盘上的一块区域B）软盘上的一块区域 C）内存中的一块区域 D）高速缓存中的一块区域15．在Windows95中，“资源管理器”的窗口被分成两部分，其中左部显示的内容是( )。
操作系统概论第5章设备管理一、单项选择题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．假定在磁盘格式化时把每个盘面划分成大小相等的10个扇区，磁盘的转速为20 毫秒／圈，则传送一块信息所需的时间为（）毫秒。
A．2B．1C．20D．109．对磁盘进行移臂调度时，若采用（）调度算法则必须考虑移动臂的移动方向。
A．先来先服务B．最短寻找时间优先C．电梯D．扫描10．外围设备与主存储器之间的信息传输操作是由通道执行通道程序来完成的，通道程序是由若干（）组成的。
A．通道命令字B．通道地址字C．通道状态字D．通道控制字11．通道把通道程序的执行情况记录在（）中。
A．CAWB．CCWC．CSWD．PSW12．通道完成一次输人输出操作后，以（）方式请求中央处理器进行干预。
A．条件码B．I／O中断C．转移指令D．外部中断13．启动外围设备之前应根据用户要求组织好通道程序，通道程序应由（）来组织。
A．编译系统B．应用程序C．操作系统D．服务程序14．通道程序是由操作系统（）生成的。
A．根据源程序中的读／写语句B．为用户分配设备时C．把被选中的作业装人主存时D．按程序执行中的I／O要求15．SPOOL技术是一种实现虚拟（）的技术。
操作系统概论模拟试题五一、单项选择题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）CAWB）CSWC）PSWD）FCB8．下面几个设备中，( )是共享设备。
A）打印机B）磁盘C）读卡机D）扫描仪9．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。
A）1小时B）2小时C）3小时D）6小时10．一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比为( )。
A）2B）1C）3D）0．511．在9个生产者，6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量S的初始值为( )。
A）8B）1C）9D）612．几个进程争夺同一个资源( )。
A）不会死锁B）一定会死锁C）不一定会死锁D）以上都不对13. MS－DOS中对显示器的设备文件名是( )。
A）CONB）PRNC）COM1D）AUX14．在Windows95中，剪贴板是指( )。
A）硬盘上的一块区域B）软盘上的一块区域C）内存中的一块区域D）高速缓存中的一块区域15．在Windows95中，“资源管理器”的窗口被分成两部分，其中左部显示的内容是( )。
A）当前打开的文件夹的内容B）系统的树形文件夹结构C）当前打开的磁盘和文件夹的内容D）当前打开的文件夹名称二、双项选择题1. 有关进程的下述提法( )和( )是正确的。
A）进程是静态的文本B）进程是动态的过程C）进程与程序是一一对应的D）进程与作业是一一对应的E）多个进程可以在单个CPU上同时运行2．有关中断的下述提法中( )和( )是正确的。
A）中断是由硬件实现的B）中断是由软件实现的C）中断是由软硬件结合实现的D）应在每条指令中检测中断E）应在每个时钟周期中检测中断3．分页虚拟存储管理中，当查找的页不在( )，要产生( )中断。
A）虚拟存储器B）主存C）缺页D）辅存E）缺段4．为防止系统故障造成系统中文件被迫坏，通常采用( )和( )的方法来保护文件。
A）随机转储B）定时转储C）二次转储D）建立副本E）虚拟转储5．在移臂调度算法中( )和( )算法可能会随时改变移动臂的移动方向。
A）电梯调度B）先来先服务C）双向扫描D）单向扫描E）最短寻找时间优先6．静态分配破坏了( )和( )两个死锁的必要条件。
A）互斥使用资源B）占有且等待资源C）非抢夺式分配D）循环等待资源7．操作系统中的批处理控制方式可称为( )方式或( )方式。
A）联机控制B）假脱机控制C）自动控制D）交互控制E）脱机控制8．MS－DOS的( )将请求设备输入输出的要求组织成设备请求块交予( )。
A）设备头B）设备策略模块C）设备中断模块D）文件系统E）输入输出系统三、填空题1．每执行一次V原语操作，信号量的数值S加1。
如果S＞0，q进程( )；如果S=<O，则从对应的( )队列中( )一个进程R，并将( )状态赋予该进程。
2．为避免信件丢失，send原语不能向( )的信箱中投人信件。
3．响应比最高者优先算法综合考虑( )和( )。
4．编制好的通道程序是存放在( )中的。
5．当一个记录大于一个物理块的时候，可以存放到多个物理块中，这样的记录我们称为( )。
6．在可变分区方式下，采用( )可以把主存储器中的( )汇集成一个大的空闲区，以供大作业使用。
7．进程被创建后，最初处于( )状态，经过( )选中后，进人( )状态。
8．Windows95改进的 32位( )多任务机制和性能使得 Windows性能有了明显提高。
四、改错题1．如果想了解和监视计算机中各种资源的使用情况，就可以使用Window95所提供的资源管理器。
2．如果 CPU正在执行一个P操作的时候，一个最高级中断到来那么中断处理进程会抢夺CPU。
3．中断处理程序在占用处理机前必须把中断进程的CSW保存好，以便以后恢复。
4．为了正确地按名存取，操作系统规定不同的文件均不能有相同的文件名。
5．中断处理程序从当前PSW寄存器中取出中断码来分析发生中断的事件。
五、简答题1．非可抢占式和可抢占式进程调度的区别何在？2．什么是LRU算法？3．什么是设备的绝对号和相对号？4．简述批处理作业的管理顺序。
5．进程同步和进程互斥之间有什么关系？六、综合题1．假定某采用分页式虚拟存储系统中，主存储容量为 1MB，被分为256块，块号为 0，1，2，… ，255。
某作业的地址空间占4页，页号为0，1，2，3，被分配到主存的第2，4，1，5块中。
回答：1）主存地址应该用( )位来表示。
2）作业每一页的长度为( )；逻辑地址中的页内地址（单元号）应占用( )位来表示。
3）把作业中每一页在分到的主存块中的起始地址填人下表：2．有一个可带若干终端的分时计算机系统，该系统配置了一个磁盘用来存储终端用户的程序和数据。
今有三个上机实习的学生，他们在各自的终端上键入了自己的程序和数据，并都存储在磁盘上，凑巧他们给各自的程序取的文件名都叫NJ，请问：1）系统应用怎样的目录结构才能区别这些学生的程序？2）简单阐述系统怎样为这3个学生索取他们各自的程序。
3．假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放人仓库，消费者进程从仓库中取出成品消费。
为了防止积压，仓库满的时候就停止生产。
由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用PV操作来实现该方案。
操作系统概论模拟试题五答案一、单项选择题1．D 2．C 3．A 4．D 5．A 6．D 7．B 8．B9．B 10．A 11．B 12．C 13．A 14．C 15．B二、双项选择题1．BE2．CD3．BE4．BD5．BE6．BD7．CE8．DB三、填空题1．继续执行阻塞移出就绪2．已满3．等待时间计算时间4．主存储器5．跨块记录6．移动技术碎片7．就绪进程调度程序运行8．抢先式四、改错题1．“资源管理器”改为“系统监视器”2．“那么中断处理进程会抢夺CPU”改为“中断处理进程不会抢夺CPU”3．“CSW”改为“PSW”4．在本句的最前面，加上“在只有一级目录的系统中”5．“当前PSW寄存器”改为“保存好的旧PSW寄存器”五、简答题1．[答]优先数调度算法原则上总是调度就绪队列中优先数最高的那个进程。
有两种进程占有处理器的策略，一个是非抢占式，这种方式下，高优先数的进程只是被排在了就绪队列的首部，并不会让正在运行的进程退出处理器。
第二种是抢占式。
高优先数的进程可以让比自己优先数低的进程从运行态转成就绪态，而自己占有CPU运行。
实时系统采用抢占式优先数调度算法比较合适。
2．[答]LRU算法是分页式虚拟存储管理方式下，页面置换算法之一的最近最少用调度算法。
该算法基于程序执行的局部性原理，即程序一旦访问了某些位置的数据或指令时，可能在一段时间里会经常使用它们，最近最少用调度算法淘汰那些最近最久没有使用的算法。
LRU算法为每页增加一个“引用位”，该位记录上次被访问到这次被访问所经历的时间，每次被访问的时候，重新计时，缺页的时候，淘汰那些计时最长的页。
这种实现方案显然开销太大，因为你时时刻刻都要为每一页进行计时操作。
一个近似的LRU算法在某页被访问的时候，由硬件将其应用位置1，操作系统周期性地将该位清0，缺页的时淘汰那些引用位为0的页。
这种算法实现起来比较简单，但是清0周期T的选取是很重要的。
T太大，可能所有页的引用位全为1，T太小，引用位为0的页会太多，这两种情况都不便于淘汰，或引起淘汰不准。
3．[答］计算机系统中有各类设备，每一类又有可能有多台设备。
比如在一个系统中可能有3台读卡机，6台打印机和2台扫描仪。
为了能管理好所有的设备，计算机系统为每一台设备确定一个编号，这个编号称为设备的绝对号。
另一方面，用户无法知道设备的分配情况，所以不能直接使用设备绝对号来申请分配设备，但是用户可能会申请同类设备中的几个设备，为了不产生混乱，用户可以为自己要求使用的同类设备编号，以便区别，这个号称为设备类相对号。
用户申请设备应该用设备相对号来申请设备，设备相对号在设备分配前不和任何具体设备相联系，系统为用户分配的时候，才将绝对号和相对号的对应关系建立起来。
4．[答］批处理作业的管理按照顺序可以分成三个部分：作业录人作业调度和作业控制。
作业经过录人进入到系统，如果是SPOOL系统，这些进入系统的作业就存放到了输入井中，在输入井中的作业，通过作业调度，选取其中一部分作业进入到主存储器中，一旦作业被选中，操作系统就按照用户组织作业时所规定的控制要求控制作业的执行。
5．[答］进程同步和进程互斥之间有以下的关系：①进程互斥可在伙伴进程之间，也可以在非伙伴进程之间；同步发生在相互有逻辑关系的伙伴进程之间。
②广义的看，互斥是一种特殊的互斥。
所以我们把用来解决进程互斥和同步的工具统称为同步机制。
六、综合题1．［答］①主存地址应该用20位来表示。
②每一页的长度为4KB字节，页内地址占用12位。
2. ①不同的文件具有相同的名字，实现按名存储一定要用二级或多级目录。
根据题意，重名只发生在不同用户之间，所以可以采用二级文件目录，在主目录下，建立三个学生的学生目录，然后将他们的文件NJ放到他们各自的学生目录中。
②任一个学生要索取自己的程序的时候，给出程序名，系统检查主目录，根据学生名找到该学生的学生目录，再找到文件名为NJ的文件存放的地址，按地址启动磁盘就可以读出学生所需要的程序。
3．beginmutex，full，empty：semaphore；mutex：=1；empty：=8；full：＝0；cobeginprocessor producerbegin生产一个成品；P（empty）；P（mutex）；将产品存入仓库；V（mutex）；V（full）；endprocessor consumer beginP（full）；P（mutex）；将产品从仓库取出； V（mutex）；V（empty）；消费成品；endcoend；end．。
