操作系统考研试题4
操作系统考研题题型
1.1操作系统目标和作用1、下列选择中，哪些不是操作系统关心的主要问题。
（浙大2003）（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面；（3）管理计算机系统资源；（4）高级程序设计语言的编译器。
2、说明操作系统与硬件、其他系统软件以及用户之间的关系。
3、选择：从用户角度看，操作系统是（）。
（选项：计算机资源的管理者；计算机工作流程的组织者；用户与计算机之间的接口；由按层次结构组成的软件模块的集合。
）1.2操作系统发展过程1、引入多道程序技术的前提条件之一是系统具有（）（西电00）（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能2、判断：所谓多道程序设计，即指每一时刻有若干个进程在执行。
（南京大学00）3、判断：采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。
（西电01）4、判断：由于采用了分时技术，用户可以独占计算机的资源。
5、分布式操作系统与网络操作系统本质上的不同之处在于（实现各计算机之间的通信；共享网络中的资源；满足较大规模的应用；系统中若干台计算机相互协同完成同一任务）6、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。
如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？7、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu10s；程序B 执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。
如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。
8、设某计算机系统有一个cpu、一台输入设备、一台打印机。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析4某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A＝0表示页最近没有被访问，A＝1表示页最近被访问过。
M＝0表示页没有被修改过，M＝1表示页被修改过。
按（A，M）所有可能的取值，将页分为四类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
[2016年408统考]A．（0，0），（0，1），（1，0），（1，1）B．（0，0），（1，0），（0，1），（1，1）C．（0，0），（0，1），（1，1），（1，0）D．（0，0），（1，1），（0，1），（1，0）【答案】A ~ @【解析】使用改进型CLOCK置换算法淘汰页面时，其原理是：（1）首先扫描访问位为0，修改位为0的页；（2）若（1）中没有找到，则重新扫描，查找访问位为0，修改位为1的页，此过程中将被跳过页的访问位设为0；（3）若（2）依旧没找到，则开始重复（1）开始查找、若没有则继续（2）查找。
因此该算法首先置换（0，0）、（0，1），若都没找到，此时（1，0）、（1，1）被更改为（0，0）、（0，1）进行查找，所以最后该算法淘汰页的次序为（0，0），（0，1），（1，0），（1，1）。
45使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。
do{ … whlie(TSL(&lock)); critical; section; lock=FALSE; …}while(TRUE);下列与该实现机制相关的叙述中，正确的是（）。
[2016年408统考] A．退出临界区的进程负责唤醒阻塞态进程B．等待进入临界区的进程不会主动放弃CPUC．上述伪代码满足“让权等待”的同步准则D．while(TSL(&lock))语句应在关中断状态下执行【答案】B ~ @【解析】A项，TSL指令作用的进程都是短进程，不会出现阻塞情况，退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU。
考研操作系统-进程的同步与通信
考研操作系统-进程的同步与通信(总分：82.00，做题时间：90分钟)一、单项选择题(总题数：12，分数：24.00)1.相关临界区是指( )。
A.一个共享资源B.并发进程中涉及相同变量的那些程序段√C.并发进程中与共享变量有关的程序段D.一个独占资源2.下列关于P、V操作的说法中正确的是( )。
A.P、V操作是两个操作，而且都是原语操作√B.P、V操作中P操作可以不用原语方式，而V操作必须使用原语操作C.P、V操作是一个过程，同一般函数，过程一样，只是执行管理临界区的操作D.P、V操作中P操作必须使用原语方式，而V操作可以不使用原语操作3.由于并发进程之间( )不能由进程本身控制，当它们在共享某些资源的时候可能会产生与时间有关的错误。
A.分配外部设备B.分配内存空间C.执行的相对速度√D.占用存储器的位置4.下面对线程的描述中，错误的是( )。
A.同一进程中的线程可共享该进程的主存空间B.线程是调度和执行单位C.不同的线程可执行相同的程序D.线程是资源分配单位√5.如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用P、V操作作为同步机制，则信号量的取值范围是( )。
A.4，3，2，1，-1B.2，1，0，-1，-2C.3，2，1，0，-1 √D.2，1，0，-2，-36.在进程通信中，( )常用信件交换信息。
A.低级通信B.高级通信√C.信息缓冲D.消息通信7.下列关于进程和线程的说法中正确的是( )。
A.线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程B.多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等√C.由于线程不作为资源分配单位，线程之间可以无约束地并行执行D.线程又称为轻型进程，因为线型都比进程小8.并发进程之间相互通信时两个基本的等待事件是( )。
A.等信件和等信箱√B.等消息和等信件C.等发送原语和接收原语D.等消息和等信箱9.对若干个并发进程共享某—变量的相关临界区的管理，下列说法中不正确的是( )。
操作系统考研试题1-5
●为了支持多道程序运行，存储管理必须要实现的主要功能有（ ）、（ ）和主存扩充。（华中科技大学1997年试题）
●批处理系统的主要缺点是：（清华大学1996年试题） A．CPU利用率低。 B．不能并发执行。 C．缺少交互性。 D．以上都不是。 【解答】 选择C。
●填空：多道运行的特征之一是宏观上并行，它的含义是（ ）。 （华中科技大学2000年试题）
【分析】 多道运行的特征是多道性、宏观上并行、微观上串行。多道性是指 计算机主存中同时存放几道相互独立的程序。宏观上并行是指同时进入 系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但 都未运行完毕。微观上串行是指主存中的多道程序轮流或分时地占有处 理机交替执行。 【解答】
1．屏蔽所有中断；2．读时钟周期；3．设置时钟日期；4．改变 存储映像图；5．存取某地址单元的内容；6．停机。
【解答】 1、2、4、6必须在核心状态下执行。
●简答：试说明中断在进程控制中的推动作用。（南开大学2000年 试题）（8分）
【解答】 中断是实现操作系统功能的基础，是构成多道程序运行环境的根 本措施，是进程控制中的推动力量。例如，外设完成中断或请求使用外 设的访管中断的出现，将导致I/O管理进程投入运行；申请或释放主存 而发出的访管中断，将导致在主存中创建一个进程而且开始运行；时钟 中断或I/O完成中断，可导致处理机调度工作的执行；操作员从键盘发 出终止执行的命令，可以终止当前进程的运行。所以，中断是进程运行 的引导，是它们被激活的驱动源。
考研操作系统复习题-选择题
（）1．允许多个用户以交互方式使用计算机的操作系统，称为A）批处理操作系统B）分时操作系统C）实时操作系统D）多处理机操作系统（）2．“中断”的概念是指A）暂停处理机执行B）暂停处理机对现行程序的执行C）停止整个系统运行D）使处理机空转（）3．下列进程状态的转换中，不正确的是A）就绪→运行B）运行→就绪C）就绪→等待D）等待→就绪（）4．有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为A）0 B）1 C）-1 D）n-1（）5．在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到A）磁盘固定区域B）内存固定区域C）终端D）打印机（）6．在下列关于操作使用接口的不同叙述中，正确的是A）操作使用接口是用户程序与操作系统之间的接口，因此它不是命令接口B）操作使用接口是键盘和屏幕C）操作使用接口是用户程序D）操作使用接口是一组键盘命令及命令解释程序（）7．在分区存储管理中，最坏适应算法要求对空闲区表项的排列顺序为A）空闲区首址递增 B）空闲区首址递减C）空闲区大小递增 D）空闲区大小递减（）8．页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是A）1 B）2 C）3 D）4（）9．指定扇区旋转到磁头位置所需的时间称为时间。
A）寻找时间B）延迟时间C）传送时间D）旋转时间（）10．对随机存取的文件，文件系统通常把它组织成A）顺序文件B）链接文件C）记录式文件D）索引文件（）11．在设计分时操作系统时，首先要考虑的是A）灵活性和可适应性B）交互性和响应时间C）周转时间和系统吞吐量D）实时性和可靠性（）12．用户程序执行时，若中央处理器取到一条“访管指令”，则中央处理器应该A）从管态转到目态B）从目态转到管态C）维持在管态D）维持在目态（）13．每个进程在执行过程中的任一时刻它所处的状态有A）1种B）2种C）3种D）4种（）14．计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有多少个等待进程？A) 0个B) 1个C) 2个D) 3个（）15．操作系统提供的系统调用大致可分类为A）文件操作类、资源申请类、控制类、设备调用类B）文件操作类、资源申请类、控制类、信息维护类C）文件操作类、资源申请类、信息维护类、设备调用类D）资源申请类、控制类、信息维护类、设备调用类（）16．为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于操作使用接口的是A）操作控制命令B）系统调用C）菜单技术D）窗口技术（）17．设置快表的目的在于A）提高地址查找的命中率B）提高地址变换速度C）淘汰不用的页D）增加页表的容量（）18．下面页面淘汰算法会产生Belady异常现象的是A）先进先出页面淘汰算法（FIFO）B）最近最少使用页面淘汰算法（LRU）C）最不经常使用页面淘汰算法（LFU）D）最佳页面淘汰算法（OPT）（）19．从使用的角度来分析设备的特性，可以把设备分成A）物理设备和逻辑设备B）绝对设备和相对设备C）低速设备和高速设备D）独占设备和共享设备（）20．逻辑文件存放在到存储介质上时，采用的组织形式是与A）逻辑文件结构有关的B）存储介质特性有关的C）主存储器管理方式有关的D）分配外设方式有关的（）21．在设计批处理系统时，首先要考虑的是A）灵活性和可适应性B）交互性和响应时间C）周转时间和系统吞吐量D）实时性和可靠性（）22．把一个程序在一个数据集合上的一次执行称为一个进程。
操作系统历年考研试题（完全版）
2011 操作系统考研真题及答案1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先2、下列选项中，在用户态执行的是（ A ）A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）A、进程P的代码段B、进程P中打开的文件C、进程P的全局变量D、进程P中某线程的栈指针4、用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ） A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序5、某时刻进程的资源使用情况如下表所示。
已分配资源尚需资源可用资源进程R1R2R3R1R2R3R1R2R3P1200001P2120132021P3011131P4001200此时的安全序列是（ D ）A、P1，P2，P3，P4B、P1，P3，P2，P4C、P1，P4，P3，P2D、不存在6、在缺页处理过程中，操作系统执行的操作可能是（ D ） I、修改页表II、磁盘I/O III、分配页框A、仅I、IIB、仅IIC、仅IIID、I、II和III7、当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ） I、撤销部分进程 II、增加磁盘交换区的容量 III、提高用户进程的优先级A、仅IB、仅IIC、仅IIID、仅I、II8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ）A、编辑B、编译C、链接D、装载9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。
操作系统考研题库
操作系统考研题库一、选择题1. 在计算机系统中，磁盘调度算法的主要作用是（）A. 减少磁盘的空间占用B. 提高磁盘的读写速度C. 确保磁盘的可靠性D. 确定磁盘的容量大小答案：B解析：磁盘调度算法是为了提高磁盘读写的效率，通过合理调度磁盘访问顺序，减少寻道时间和旋转延迟等因素，提高磁盘的读写速度。
2. 下列关于进程调度算法的说法中，正确的是（）A. 短进程优先调度算法可以保证磁盘访问的效率B. 时间片轮转调度算法适用于实时系统C. 最高优先权优先调度算法可能导致低优先级进程饥饿D. 先来先服务调度算法适用于响应时间要求较高的系统答案：C解析：最高优先权优先调度算法在调度时，会为优先级最高的进程分配最大的时间片，可能导致优先级较低的进程长时间得不到调度，从而导致饥饿现象。
二、判断题1. 多道程序设计这一概念是指在计算机系统中，可以同时运行多个程序，并且这些程序之间相互独立运行。
（）答案：错误解析：多道程序设计指的是在计算机系统中，将多个程序同时调入内存，并且这些程序可以并发执行。
程序之间可以相互制约和共享资源。
2. 分页存储管理方式下，虚拟地址空间被划分为固定大小的分页。
（）答案：正确解析：分页存储管理方式将虚拟地址空间和物理地址空间进行划分，虚拟地址空间被划分为固定大小的分页，与物理内存中的分页对应。
三、填空题1. 在进程间通信中，常用的通信方式有____、____和____。
答案：管道、共享内存、消息队列2. 页面置换算法中，缺页率是评价算法好坏的重要指标之一，缺页率等于____ / ____。
答案：缺页次数 / 请求页面次数四、简答题1. 请简要说明进程与线程的区别。
答：进程和线程都是计算机程序的执行实体，但是两者有一些明显的区别。
进程是操作系统资源分配的基本单位，拥有独立的地址空间和系统资源，进程间相互独立。
而线程是进程的执行单元，一个进程可以包含多个线程，同一进程的多个线程共享进程的资源。
[全]操作系统原理-考研真题详解[下载全]
![[全]操作系统原理-考研真题详解[下载全]](https://img.taocdn.com/s3/m/ccbefc4e0242a8956aece44e.png)
操作系统原理-考研真题详解1下列关于线程的描述中，错误的是（）。
[2019年408统考]A．内核级线程的调度由操作系统完成B．操作系统为每个用户级线程建立一个线程控制块C．用户级线程间的切换比内核级线程间的切换效率高D．用户级线程可以在不支持内核级线程的操作系统上实现【答案】B查看答案【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算法与OS的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。
2下列选项中，可能将进程唤醒的事件是（）。
[2019年408统考] Ⅰ．I/O结束Ⅱ．某进程退出临界区Ⅲ．当前进程的时间片用完A．仅ⅠB．仅ⅢC．仅Ⅰ、ⅡD．Ⅰ、Ⅱ、Ⅲ【答案】C查看答案【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。
当前进程的时间片用完会引起另一个进程的调度并运行，不是唤醒进程。
3下列关于系统调用的叙述中，正确的是（）。
[2019年408统考] Ⅰ．在执行系统调用服务程序的过程中，CPU处于内核态Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口A．仅Ⅰ、ⅣB．仅Ⅱ、ⅢC．仅Ⅰ、Ⅱ、ⅣD．仅Ⅰ、Ⅲ、Ⅳ【答案】C查看答案【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的功能是基本相同的。
4下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（）。
[2019年408统考]Ⅰ．位图Ⅱ．索引节点Ⅲ．空闲磁盘块链Ⅳ．文件分配表（FAT）A．仅Ⅰ、ⅡB．仅Ⅰ、Ⅲ、ⅣC．仅Ⅰ、ⅢD．仅Ⅱ、Ⅲ、Ⅳ【答案】B查看答案【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。
索引结点是指在许多类Unix文件系统中的一种数据结构。
每个索引节点保存了文件系统中的一个文件系统对象的元信息数据，但不包括数据内容或者文件名。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4进程的描述与控制
●什么是进程控制块？试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。
（北京大学1999年试题）【分析】
北京大学1990年、1992年、1995年、1997年都以名词解释的形式考查了PCB这一知识点。
1999年再次考查这一知识点，并提高了考试要求，即要求理解PCB结构中各分量的含义。
熟记我们在前面列出的进程控制原语的形式描述有助于加深对这个题的理解。
【解答】
进程控制块（PCB）是为描述进程的运动变化过程而采用的一个与进程相联系的数据结构，用于记录系统管理进程所需的信息，描述进程的瞬间特征。
它是进程的唯一实体，操作系统通过PCB而感知进程的存在。
为了完成进程管理、进程通信、中断处理、文件管理、存储管理、设备管理等各项任务，进程PCB结构必须如下项目：
①进程的标识符name：每个进程都必须有唯一的标识符，可以用字符或编号表示。
在创建一个进程时，由创建者给出进程的标识，唯一地标识进程，与其他进程区别。
②进程当前运行状态status：说明本进程目前处于何种状态（运行、就绪、等待），作为进程调度时分配处理机的主要依据。
③当前队列指针next：登记了处于同一状态的下一个PCB的地址，以此将处于同一状态的所有进程链接起来。
比如在一个就绪队列中，当前活动进程阻塞，则需要根据当前队列指针调度下一个就绪进程进入运行。
④总链指针all_q_next：将所有的进程链接起来，进程PCB中的该项内容总是指向总链中的下一个PCB地址。
这在有的场合是很方便的，比如当创建一个进程时，需要判断创建者给出的标识符名是否唯一，此时沿总链往下查找就比较方便。
⑤程序开始地址start_addr：进程开始的地址。
当一个进程被调度进入运行时，需要从此处获得进程开始地址。
⑥CPU现场保护区cpustatus：通常保护的信息有工作寄存器、指令计数器以及程序状态字等，供进程调度时使用。
当一个进程由运行转入其他状态时，需要把这些信息保存起来。
当一个进程投入运行时，又需要把这些内容写入相应的寄存器。
同时进行中断处理也需要保存CPU现场。
⑦通信信息communication information：是指每个进程在运行过程中与别的进程进行通信时所记录的有关信息。
⑧家庭联系process family：有的系统允许一个进程创建自己的子进程，这样，会组成一个进程家庭。
在pcb中必须指明本进程与家庭的联系，如它的子进程和父进程的标识符。
⑨占有资源清单own_resource，用于设备管理。
⑩进程优先级priority，在中断处理、进程调度过程中都需要比较进程之间的优先级。
上述项目是一般PCB结构应包含最基本内容。
不同的操作系统所使用的PCB结构是不同的。
在UNIX系统中，为完成存储管理、文件管理，还在PCB结构中设有i结点指针、主存地址、当前中断保护区内r0等内容。
●判断：进程是基于多道程序技术而提出来的。
其最基本的特性是并发性和动态性；进程的执行也即在各种基本状态之间多次转换的过程。
但只有处于就绪、阻塞、执行这3种状态的进程位于内存。
（中科院软件所2000年试题）
【解答】
错误。
①去掉并发性；②进程在新、死状态上只经过一次；③进程都在内存中。
●一个单CPU的操作系统共有n个进程，不考虑进程状态过渡的情况：（北京大学1995年试题）
①给出运行进程的个数。
②给出就绪进程的个数。
③给出等待进程的个数。
【分析】
单处理机在任一时刻只能处理一道程序，在不考虑状态过渡的情况下，任一进程只有3种状态，即运行、就绪和等待。
但此时该系统其他条件未知（如资源分配情况），故无法确定就绪进程和等待进程的数目。
【解答】
①1。
②不一定。
③不一定。
●填空：为了实现进程由等待状态转换成就绪状态的状态变化，操作系统应提供_______原语。
（华中科技大学2001年试题）
【解答】
唤醒原语。
●什么是线程？试说明线程与进程的关系。
（南京大学2000年试题）
【解答】
在引入线程的OS中，线程是进程中的一个实体，是被系统调度和分派的基本单位。
进程与线程既区别、又联系。
进程是任务调度的单位，也是系统资源的分配单位；而线程是进程中的一条执行路径，当系统支持多线程处理时，线程是任务调度的单位，但不是系统资源的分配单位。
每个进程至少有一个执行线程。