操作系统考研试题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文件系统中的一种数据结构。
每个索引节点保存了文件系统中的一个文件系统对象的元信息数据，但不包括数据内容或者文件名。
计算机操作系统考研模拟题
2. 在一个请求分页管理的系统中，主存容量为 1MB，被划分为 256 块，每块为 4KB。现有一作业，它的页面变换 表如下：
(1) 若给定一逻辑地址为 9016，其物理地址为多少? (2) 若给定一逻辑地址为 12300，给出其物理地址的计算过程。 3. 假定在某移动臂磁盘上，刚刚处理了访问 75 号柱面的请求，目前正在 80 号柱面读信息，并且有下述请求序列 等待访问磁盘： 试用电梯调度算法和最短寻找时间优先算法，分别列出实际处理上述请求的次序。
3. 假设某多道程序设计系统中有供用户使用的内存 100KB，打印机 1 台。系统采用可变分区方式管理内存：对打
印机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算法，进程剩余执行时
间相同时采用先来先服务算法；进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如表 3 所示：
七、综合题(30 分)
1. 在银行家算法中，若出现以下资源分配情况；
试问：(1) 该系统状态是安全的吗?
(2) 如果进程依次有如下资源请求，系统将怎样进行资源分配?
P1：(1，0，2)、P4：(3，3，0)、P0：(0，2，0)
2. 某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立
设分配给该程序的存储块数 M=3，每调进一个新页就发生一次缺页中断。
(1) 试完成表 9：
(2) 求：缺页中断次数 F=______。
缺页率 f=______。
五、综合题(50 分)
1. 系统采用不能移动己在主存中的作业的可变分区管理主存。现有用户可用空间 100KB，系统有 4 台打印机。有
一批作业如表 13 所示：
汤子瀛《计算机操作系统》考研第4版配套考研真题
汤子瀛《计算机操作系统》考研第4版配套考研真题第一部分历年考研真题在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算法中，可能出现Belady异常现象的是（）。
[2014年408统考]Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OPT算法A．仅ⅡB．Ⅰ、ⅡC．Ⅰ、ⅢD．Ⅱ、Ⅲ【答案】A查看答案【解析】Belady现象只有FIFO算法才会出现。
下列关于管道（Pipe）通信的叙述中，正确的是（）。
[2014年408统考] A．一个管道可实现双向数据传输B．管道的容量仅受磁盘容量大小限制C．进程对管道进行读操作和写操作都可以被阻塞D．一个管道只能有一个读写进程或一个写进程对其操作【答案】C查看答案【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。
管道的容量大小通常为内存上的一页，它的大小并不是受磁盘容量大小的限制。
当管道满时，进程在写管道会被阻塞，管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。
那么C正确。
下列选项中，属于多级页表优点的是（）。
[2014年408统考]A．加快地址变换速度B．减少缺页中断次数C．减少页表项所占字节数D．减少页表所占的连续内存空间【答案】D查看答案【解析】多级页表不仅不会加快地址的变换速度，还因为增加更多的查表过程，会使地址变换速度减慢；也不会减少缺页中断的次数，反而如果访问过程中多级的页表都不在内存中，会大大增加缺页的次数，也并不会减少页表项所占的字节数。
多级页表避免了把所有的页表一直保存在内存中。
即当页表太大时，将页表再分级，可以把每张页表控制在一页之内，减少页表所占的连续内存空间。
73用户在删除某文件的过程中，操作系统不可能执行是（）。
[2013年408统考]A．删除此文件所在的目录B．删除与此文件关联的目录项C．删除与此文件对应的控制块D．释放与此文件关联的内存级冲区【答案】A查看答案【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。
考研习题操作系统
考研习题操作系统第三章31、桌上有⼀空盘，允许放⼀只⽔果，爸爸可向盘中放苹果，也可向盘中放橘⼦。
⼉⼦专等吃盘中的橘⼦，⼥⼉专等吃盘中的苹果。
规定当盘中空时⼀次只能放⼀只⽔果供吃者取⽤。
请⽤P、V操作实现爸爸、⼥⼉、⼉⼦三个并发进程的同步关系。
32、有⼀阅览室，共有100个座位。
读者进⼊时必须在⼀张表上登记，该登记表每⼀座位列⼀表⽬，包括座号和读者姓名。
读者离开时要消掉登记内容。
请⽤P、V原语描述读者进程间的同步关系。
第四章21、假定四道作业，它们的到达的相对时刻、运⾏时间（单位ms，⼗进制）如表4-8所⽰。
试计算在单道作业多道程序环境下，分别采⽤FCFS调度算法、FS 算法时和HRN算法时，这四道作业的平均周转时间及平均带权周转时间，并指出它们的调度顺序（调度时间忽略不计）22、在单CPU和两台输⼊/输出设备（I1、I2）的多道程序环境下，同时投⼊3个进程pro1、pro2、pro3运⾏。
这三个进程对CPU和输⼊/输出设备的使⽤顺序和时间如下所⽰：pro1：I2（30ms）；CPU（10ms）；I1（30ms）；CPU（10ms）；I2（20ms）；pro2：I1（20ms）；CPU（20ms）；I2（40ms）；pro3：CPU（30ms）；I1（20ms）；CPU（10ms）；I1（10ms）；假定CPU、I1、I2 都能并⾏⼯作，进程pro1优先级最⾼，pro2次之，pro3最低，且三个进程的优先级始终不变。
优先级⾼的进程可以抢占优先级低的进程的CPU，但不能抢占I1和I2。
试求（调度时间忽略不计）（1）三个进程从投⼊到运⾏完成需要多少时间。
（2）从投⼊到完成3个进程这段时间CPU的利⽤率。
（3）输⼊/输出设备的利⽤率。
24、有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运⾏完成。
试问该系统是否会由于对这种资源的竞争⽽产⽣死锁？25、某系统有R1、R2和R3三种资源，在T0时刻有4个进程P1、P2、P3和P4，它们占⽤资源和需求资源的情况如表4-10所⽰。
考研计算机真题
考研计算机真题考研计算机真题是考研复习过程中非常重要的一部分。
在考试中，我们需要充分理解和掌握计算机科学与技术领域的知识，这对于我们的考试成绩至关重要。
本文将介绍一些常见的考研计算机真题，并给出相应的解答。
希望对大家的考研复习有所帮助。
一、操作系统操作系统是计算机科学与技术领域中的重要内容之一。
在考研中，我们需要掌握操作系统的相关概念和原理，并能够应用到实际问题中。
下面是一道典型的考研计算机真题：【题目】某操作系统采用的调度算法是先来先服务（FCFS）。
假设有四个进程P1、P2、P3和P4，它们的到达时间和所需执行时间如下表所示：进程到达时间所需执行时间P1 0 8P2 1 4P3 2 9P4 3 5请计算这四个进程的平均等待时间。
【解答】根据先来先服务调度算法，任务按先后顺序排队执行。
进程的等待时间等于前面所有进程的执行时间之和。
根据题目给出的表格，我们可以得到以下计算过程：P1的等待时间为0，P1的执行时间为8；P2的等待时间为P1的执行时间，即8，P2的执行时间为4；P3的等待时间为P1和P2的执行时间之和，即8+4=12，P3的执行时间为9；P4的等待时间为P1、P2和P3的执行时间之和，即8+4+9=21，P4的执行时间为5。
所以，这四个进程的平均等待时间为(0+8+12+21)/(4)=40/4=10。
二、数据库数据库是计算机科学与技术领域中的另一个重要内容。
在考研中，我们需要了解数据库的相关概念和原理，并能够应用到实际问题中。
下面是一道典型的考研计算机真题：【题目】已知关系模式R(A, B, C, D)中，A是主键，B和C之间存在函数依赖B→C，C→B，D→B。
请判断以下候选键中哪些是超键？A、A、B；B、C、D；C、A、B、C、D；D、A、C、D。
【解答】超键是能唯一标识关系模式中元组的属性集合。
候选键是最小的超键。
根据题目给出的函数依赖关系，我们可以得出以下结论：B→C，C→B，D→B由此可见，属性集合B、C、D可以唯一标识关系模式中的元组。
汤子瀛《计算机操作系统》考研2021考研真题解析与笔记
汤子瀛《计算机操作系统》考研2021考研真题解析与笔记第一部分考研真题精选一、选择题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文件系统中的一种数据结构。
操作系统历年考研真题
操作系统历年考研真题操作系统是计算机系统的核心组成部分，对于计算机专业的考研学生来说，掌握操作系统的相关知识至关重要。
以下是对操作系统历年考研真题的一些分析和探讨。
操作系统的基本概念是考研中的重点之一。
例如，进程与线程的区别和联系，往往是常见的考题。
进程是资源分配的基本单位，而线程是 CPU 调度的基本单位。
进程拥有独立的地址空间，线程共享所属进程的地址空间。
在实际应用中，多线程能够提高程序的并发性和响应性。
内存管理也是常考的知识点。
常见的内存分配方式有连续分配和离散分配。
连续分配包括单一连续分配、固定分区分配和动态分区分配。
离散分配则有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页，分段存储管理则按照程序的逻辑进行划分。
段页式存储管理结合了两者的优点，先分段，再分页。
文件管理也是操作系统中的重要部分。
文件的逻辑结构和物理结构是常考的内容。
逻辑结构有顺序文件、索引文件和索引顺序文件等。
物理结构则包括连续文件、链接文件和索引文件。
文件系统的实现，如目录结构、文件存储空间的管理等，也是考研的重点。
设备管理方面，I/O 控制方式的发展历程是需要了解的。
从程序查询方式到中断驱动方式，再到 DMA 方式和通道方式，每一种方式都有其特点和适用场景。
设备分配中的数据结构和分配算法也是常见的考点。
在操作系统的安全性和可靠性方面，死锁的产生条件、预防、避免和检测解除是必考的内容。
产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和环路等待条件。
预防死锁可以通过破坏这四个条件中的一个或几个来实现。
避免死锁则是在资源分配过程中进行判断，确保不会进入死锁状态。
下面通过具体的考研真题来进一步分析。
列举具体年份的真题例如，在具体年份的考研真题中，有一道关于进程同步与互斥的问题。
题目给出了多个进程的操作流程，要求考生判断是否会产生死锁，并说明原因。
这就需要考生对死锁的概念和判断方法有深入的理解，能够清晰地分析进程之间的资源竞争关系。
《操作系统》习题集：第4章文件系统
《操作系统》习题集第4章文件系统第1页共4页2013-5，2014-10 北理珠“操作系统”课题组第4章文件系统-习题集一、选择题1.文件系统是指（）。
【＊，联考】A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体2.文件系统的主要目的是（）。
【＊，★，联考】A. 实现对文件的按名存取 B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.目录文件所存放的信息是（）。
【＊＊，★，联考】A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录4.在文件系统中，文件访问控制信息存储的合理位置是（）。
【＊＊，★，09考研】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.设置当前工作目录的主要目的是（）。
【＊＊，★，10考研】A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度10.文件系统可以采用两级目录结构，这样可以（）。
【＊，★，联考】A. 缩短访问文件存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
研究生考试考研计算机学科专业基础(408)2025年测试试题与参考答案
2025年研究生考试考研计算机学科专业基础(408)测试试题与参考答案一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于操作系统的描述，错误的是：A. 操作系统是计算机系统的核心系统软件B. 操作系统是用户和计算机之间的接口C. 操作系统的主要目标是管理计算机系统的资源D. 操作系统具有编译程序的功能答案：D解析：操作系统（Operating System，简称OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。
它负责为用户和其他软件提供一个运行环境，管理计算机的硬件资源，如CPU、内存、磁盘等，并提供用户与计算机硬件之间的接口。
编译程序则是将源代码（如C、C++等语言编写的程序）转换成目标代码（如机器语言）的程序，这是编译器的功能，而非操作系统的功能。
因此，D选项描述错误。
2、在计算机网络中，OSI（Open Systems Interconnection）模型将网络通信工作分为7层，其中负责数据表示的是：A. 应用层B. 表示层C. 会话层D. 传输层答案：B解析：OSI（Open Systems Interconnection）模型是一个开放性的通信系统互联参考模型，它定义了一个七层的网络通信模型。
其中，每一层都负责特定的通信任务，并与相邻层之间有明确的接口。
在OSI模型中，表示层（Presentation Layer）的主要功能是将应用层的数据转换成一种公共的格式，以便在网络上进行传输。
同时，它还包括数据的加密、解密、压缩和解压缩等处理。
因此，B选项“表示层”是负责数据表示的层次。
3、在计算机存储体系中，Cache（高速缓存）的主要作用是：A. 提高CPU与外部设备的交换速度B. 扩大CPU的存储容量C. 提高CPU与内存之间的数据交换速度D. 降低CPU的功耗答案：C解析：Cache（高速缓存）是位于CPU与主内存之间的一种容量较小但速度很高的存储器。
考研操作系统试题及答案
考研操作系统试题及答案试题：一、单项选择题（每题2分，共10分）1. 在操作系统中，进程和程序的区别在于______。
A. 进程是动态的，程序是静态的B. 进程是静态的，程序是动态的C. 进程和程序都是动态的D. 进程和程序都是静态的2. 分页式存储管理系统中，页表的作用是______。
A. 实现虚拟地址到物理地址的转换B. 存储文件系统信息C. 存储设备驱动程序D. 存储用户信息3. 在文件系统中，以下哪个操作不是原子操作？A. 创建文件B. 删除文件C. 写入数据D. 读取数据4. 死锁的必要条件中，不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 资源充足条件5. 以下哪个调度算法可以实现较好的I/O设备利用率？A. 先来先服务调度算法（FCFS）B. 短作业优先调度算法（SJF）C. 轮转调度算法（RR）D. 多级反馈队列调度算法二、简答题（每题10分，共20分）1. 简述虚拟内存的主要功能及其在操作系统中的重要性。
2. 解释什么是缓冲区溢出，并说明它如何可能导致系统安全问题。
三、计算题（每题15分，共30分）1. 假设一个系统有三级页表，页面大小为4KB，地址转换有两级访问内存。
如果一个进程需要访问的数据量为2MB，请计算该进程需要多少个页表项。
2. 给定一个作业序列：J1, J2, J3, J4, J5，它们的执行时间为10, 5, 8, 15, 12分钟，到达时间为0, 3, 5, 8, 10分钟。
使用最短作业优先调度算法（SJF），计算所有作业的平均周转时间和平均等待时间。
四、综合题（每题20分，共20分）1. 描述在操作系统中实现文件系统的必要性，并说明文件系统的常见数据结构。
答案：一、单项选择题1. A. 进程是动态的，程序是静态的2. A. 实现虚拟地址到物理地址的转换3. C. 写入数据4. D. 资源充足条件5. C. 轮转调度算法（RR）二、简答题1. 虚拟内存的主要功能是使用硬盘空间作为内存的扩展，从而允许系统加载更多的程序和数据。
计算机操作系统考研试题及答案
计算机操作系统考研试题及答案一、选择题1.操作系统是指A.计算机的硬件部分B.计算机的软件部分C.计算机的输入输出设备D.计算机的存储设备答案：B2.以下关于进程和线程的说法，错误的是A.进程是程序在计算机上的一次执行过程，是系统资源分配和调度的基本单位B.线程是进程中的一个实体，是 CPU 调度和分派的基本单位C.一个进程可以包含多个线程，线程之间共享进程的资源D.进程是一个静态的概念，线程是一个动态的概念答案：D3.以下关于死锁的说法，正确的是A.死锁是指两个或多个进程无限期地等待对方已经获得的资源B.死锁可以通过引入抢占机制来解决C.死锁会造成系统资源的浪费和降低系统的吞吐量D.死锁只会发生在并发执行的系统中答案：A、C4.以下关于页面置换算法的说法，正确的是A.先进先出（FIFO）算法是一种最佳的页面置换算法B.最近最少使用（LRU）算法在实现上比较复杂，但是效果很好C.时钟算法是一种静态的页面置换算法D.最佳（OPT）算法是指每次淘汰最少使用的页面答案：B、D5.以下关于文件系统的说法，错误的是A.文件系统负责对文件进行存储和管理B.文件是数据存储的基本单位，由数据块组成C.文件系统中的目录层次结构是一种树状结构D.文件系统只能在磁盘上进行存储答案：D二、填空题1.进程间通信的方式有（信号、管道、共享内存、消息队列、套接字）。
2.页面置换算法中，时钟算法是一种（动态）的页面置换算法。
3.调度算法中，短作业优先采用（非抢占）方式进行调度。
三、解答题1.请简要解释进程的概念。
答：进程是指在计算机上运行的程序的一次执行过程，是系统资源分配和调度的基本单位。
每个进程都有自己的地址空间、资源和状态。
进程可以并发执行，通过进程间通信机制进行数据交换和同步。
2.请解释死锁的原因和解决方法。
答：死锁的原因通常有四个条件：互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。
解决方法主要有预防死锁、避免死锁和检测和解除死锁。
- 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中，线程是进程中的一个实体，是被系统调度和分派的基本单位。
进程与线程既区别、又联系。
进程是任务调度的单位，也是系统资源的分配单位；而线程是进程中的一条执行路径，当系统支持多线程处理时，线程是任务调度的单位，但不是系统资源的分配单位。
每个进程至少有一个执行线程。