操作系统考研试题1-5
考研操作系统-内存与虚拟(三)
考研操作系统-内存与虚拟(三)(总分：212.00，做题时间：90分钟)一、判断题(总题数：11，分数：44.00)1.页式存储管理中，用户应将自己的程序划分成若干大小相等的页面。
A.正确B.错误√用户无需将程序划分为页面，这个工作由操作系统自动完成。
判断下面关于存储器管理功能的论述是否正确：（分数：8.00）(1).即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序。
A.正确√B.错误在多道编程时，用户可使用汇编指令或其他特殊指令来分配使用物理内存空间。
(2).为了提高内存保护的灵活性，内存保护通常由软件实现。
A.正确B.错误√内存保护通常由硬件实现，目的是提高内存访问的效率。
(3).交换技术已不是现代操作系统中常用的一种技术。
A.正确B.错误√现代的段式或段页式存储管理仍然使用交换技术。
(4).虚拟存储器能在物理上扩充内存容量。
A.正确B.错误√虚拟存储器并不增加物理上的内存容量，而是增加虚存容量。
2.按最先适应算法分配的分区，一定与作业要求的容量大小最接近。
A.正确B.错误√该算法是分配第一个能够容纳作业的分区，而这个分区并不一定与作业要求的容量大小最接近。
3.对于请求分页式存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。
A.正确B.错误√页面大小的增加可导致缺页次数的减少，但它们之间的数量关系却并不清楚。
4.在一个分页系统中，根据需要，页面的大小可以不相等。
A.正确√B.错误页面确实可以依据需要进行调整，但一个系统同时使用几种页面尺寸容易导致管理复杂，因此并不常用。
判断以下有关可变分区管理的说法是否正确：（分数：8.00）(1).最差适应算法总是挑选最大的空闲区用于分割，使得剩下的分区仍可使用。
A.正确√B.错误(2).可变分区管理常采用的内存分配算法包括最先适应、最佳适应和最差适应算法。
A.正确√B.错误(3).最先适应算法实现简单，但碎片过多使内存空间利用率降低。
考研操作系统-文件管理(二)_真题-无答案
考研操作系统-文件管理(二)(总分100,考试时间90分钟)一、单项选择题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．文件控制块(FCB)8. 设置当前目录的主要原因是______。
A．节省主存空间 B．加快文件查找速度 C．节省辅存空间 D．便于打开文件9. 文件信息的逻辑块号到物理块号的变换方法也是由文件的______决定的。
A．逻辑结构． B．顺序结构 C．物理结构 D．索引结构10. 为了防止各种意外可能破坏文件，文件系统可以采用______的方法来保护文件。
A．口令和加密 B．对每个文件规定使用权限C．建立副本和定时转储 D．为文件设置口令11. 建立多级目录______。
A．便于文件的保护 B．便于关闭文件 C．解决文件的重名与共享 D．提高系统的效率12. 文件路径名是指______。
研究生全国统考计算机试题操作系统题目及答案
…… …………
350040107F C3 ret
其中，机器级代码行包括行号、虚拟地址、机器指令和汇编指令。
(2)取第 1 条指令(push ebp)时，若在进行地址变换的过程中需要访问内存中的页
目录和页表，则会分别访问它们各自的第几个表项(编号从 0 开始)？
(3)M 的 I/O 采用中断控制方式。若进程 P 在调用 f1 之前通过 scanf( )获取 n 的
thread1 {
thread3 {
typedef struct {
cnum w;
cnum w;
float a, b;
P(mutex_y13);
w.a = 1;
} cnum;
w = add(x, y);
w.b = 1;
cnum x, y, z; //全局变量
V(mutex_y13);
P(mutex_z23);
回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。
分区起始地址
20 K
500 K
1000 K
200 K
分区大小
40 KB
80 KB
100 KB
200 KB
回收起始地址为 60 K、大小为 140KB 的分区后，系统中空闲分区的数量、空闲分
区链第一个分区的起始地址和大小分别是（ ）。
A．3、20K、380KB
值，则在执行 scanf( )的过程中，进程 P 的状态会如何变化?CPU 是否会进入内核态？
答案要点：(1) 机器指令的虚地址范围是从 00401020H 至 0040107FH，这些地址的
高 20 位都为 00401H，因此，函数 f1 的机器指令代码存放在 1 页中。
操作系统考研试题 (5)
2003年硕士研究生入学考试试卷一、进程三种基本状态之间有四种基本变迁关系：1、2、3、4，如图所示。
对下列给出的每个事件，在括号“（）”中分别填上对应的变迁关系。
例如：时间之引起了变迁关系“2”,则只在括号‘（）’中填入2：若事件引起了变迁关系‘2’，随后一定会在产生变迁关系‘1’，则在‘（）’中填入2、1。
1．设备驱动进程启动了通道程序（）。
2．进程发出了读键盘指令（）。
3．接受进程取消息时，发现消息队列中无消息（）。
4．运行进程时间片用完（）。
5．高优先级进程剥夺运行进程的CPU（）。
6．输入设备输入完成中断，且中断时没有其他进程运行（）。
7．某资源的信号量S的值为负时，运行进程执行了Signal（S）操作（）。
8．批处理系统中，后备队列有新作业到来（）。
9．在就绪队列不空时，运行进程完成（）。
10．磁盘驱动进程把读入的数据传送给用户。
二、对于以下的生产者和消费者问题：Var mutex,empty,full :=semaphore :=1,n,0:Buffer: array[0,…,n-1]of itemBeginParbeginProducer :beginrepeatproducer an item in nextp:wait(empty)wait(mutex):buffer(in): =nextp:in. –(in+1)mod n;signal(mutex):signal(full):until falseendconsumer: beginrepeatwair(full);wait(mutex)nextc: =buffer(out);out: =(out+1)mod n;signal(mutex);signal(empty);comsumer the item in nextc;until false;endparendend注意：（语句A）：mutex.value:=mutex.value-1;(语句B): if mutex.value<0 then block(mutex.L)(语句C): full.value :=full.value+1;(语句D): if full.valu e≦0 then wakeup(full.L)三、在某虚拟页面管理系统中。
操作系统历年考研试题完全版
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此时的安全序列是（ 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。
在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（B ）A、1500μs、1000μsB、1550μs、1100μsC、1550μs、1550μsD、2000μs、2000μs10、有两个并发执行的进程P1和P2，共享初值为1的变量x。
操作系统考研题题型
操作系统考研题题型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、⼀台输⼊设备、⼀台打印机。
国防科技大学2002年操作系统考研试题
国防科技大学2002年操作系统考研试题1,将“i/o为主“的进程定义为：当次类进程单独运行时，用于i/o 处理的时间远远多于处理机的处理时间：将”计算机为主“的进程定义为：当此类进程单独运行时，处理机的处理时间原远远多于处理的时间，若系统中运行的主要是这2类进程，才用什么样的调度算法更有利于资源的利用率，为什么？2。
请给出pcb的主要内容，描述当进程发生下面的状态转换是时：就绪—》运行，运行-》阻塞，操作系统要使用/修改pcb 中的那些内容？3。
请问，在一个进程内使用多现程有什么优点？4。
设系统有下面的解决死锁的办法：银行家算发；检测死锁，终止死锁状态的进程，释放该进程所占有的资源资源预分配请问那种办法可以达到最大的并发性，也就是那种办法可以让更多的进程无等待的向前推进？请按并发性的大小排列5。
请描叙页式虚存管理系统中页表项的主要内容，请简要描叙”缺页中断‘的处理过程，并结合该过程，说明其中使用/修改了表项的哪些内容，6。
简述os对文件读/写的系统调用所完成的工作7，简述以程述中断i/o方式，从外设读入一包n个字节的数据块的过程8若可以让文件分别在开始，中间，未尾增长，试讨论在顺述式，链接式以及索引式文件物理组织下的开销9。
（1）给出无忙等待的p，v操作的定义（1）考虑以下p，v操作的定义p(s):if s.value>0thens.value =s.value-1else beginplace this process in s.queue;block;end ;v(s)if there is at least one process waitting on semaphorethen beginremove a process p from s.queueplace process p on ready listendelses.value=s.value +1请问，当使用信号量和p，v操作做进程的同步和互斥控制时，是否可以在不改动程束时的情况下互换的使用（1）（2）中的p，v操作？这2组p，v操作有何不同？10，某工厂有3个生产车间和一个装配车间，3个生产车间分别生产a。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题选择题真题解析4某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A二0表示页最近没有被访问,A = I表示页最近被访问过。
M = O表示页没有被修改过,M = I表示页被修改过。
按(A , M )所有可能的取值，将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为( )。
[2016年408统考]A.(0,0) , (0,1) , (1,0) , (1,1)l) , (1,1)B.(0,0),(1,0), (OfC.(0,0) , (0,1) , (Il) , (1,0)f(0,1) , (1,0)D.(0,0) , (1,1)Z【答案】A ~ @【解析】使用改进型CLOCK置换算法淘汰页面时,其原理是：(1)首先扫描访问位为0,修改位为0的页；(2)若(1)中没有找到,则重新扫描，查找访问位为0 ,修改位为1的页，此过程中将被跳过页的访问位设为0 ;(3 )若(2 )依旧没找到,则开始重复(1)开始查找、若没有则继续(2 )查找。
因此该算法首先置换(0,0)、(0,1),若都没找到，此时(I Z O)X (1, I)被更改为(0,0)、(O Z l)进行查找,所以最后该算法淘汰页的次序为(0, O) , (O, I) , (1,0) , (I, Do45使用TSL(TeSt and Set LOCk)指令实现进程互斥的伪代码如下所示。
do{ ... Whlie(TSL(&lock)); CritiCaI; SeCtiOrι;IOCk=FALSE; ...JwhiIe(TRUE); 下列与该实现机制相关的叙述中,正确的是( )。
［2016年408统考］A.退出临界区的进程负责唤醒阻塞态进程B .等待进入临界区的进程不会主动放弃CPUC .上述伪代码满足”让权等待”的同步准则D . WhiIe(TSL(&lock))语句应在关中断状态下执行【答案】B ~ @【解析】A项，TSL指令作用的进程都是短进程,不会出现阻塞情况, 退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型,运行的进程等待资源时Z进入临界区的进程并不会主动放弃CPU。
操作系统考研题库
操作系统考研题库一、选择题1. 在计算机系统中，磁盘调度算法的主要作用是（）A. 减少磁盘的空间占用B. 提高磁盘的读写速度C. 确保磁盘的可靠性D. 确定磁盘的容量大小答案：B解析：磁盘调度算法是为了提高磁盘读写的效率，通过合理调度磁盘访问顺序，减少寻道时间和旋转延迟等因素，提高磁盘的读写速度。
2. 下列关于进程调度算法的说法中，正确的是（）A. 短进程优先调度算法可以保证磁盘访问的效率B. 时间片轮转调度算法适用于实时系统C. 最高优先权优先调度算法可能导致低优先级进程饥饿D. 先来先服务调度算法适用于响应时间要求较高的系统答案：C解析：最高优先权优先调度算法在调度时，会为优先级最高的进程分配最大的时间片，可能导致优先级较低的进程长时间得不到调度，从而导致饥饿现象。
二、判断题1. 多道程序设计这一概念是指在计算机系统中，可以同时运行多个程序，并且这些程序之间相互独立运行。
（）答案：错误解析：多道程序设计指的是在计算机系统中，将多个程序同时调入内存，并且这些程序可以并发执行。
程序之间可以相互制约和共享资源。
2. 分页存储管理方式下，虚拟地址空间被划分为固定大小的分页。
（）答案：正确解析：分页存储管理方式将虚拟地址空间和物理地址空间进行划分，虚拟地址空间被划分为固定大小的分页，与物理内存中的分页对应。
三、填空题1. 在进程间通信中，常用的通信方式有____、____和____。
答案：管道、共享内存、消息队列2. 页面置换算法中，缺页率是评价算法好坏的重要指标之一，缺页率等于____ / ____。
答案：缺页次数 / 请求页面次数四、简答题1. 请简要说明进程与线程的区别。
答：进程和线程都是计算机程序的执行实体，但是两者有一些明显的区别。
进程是操作系统资源分配的基本单位，拥有独立的地址空间和系统资源，进程间相互独立。
而线程是进程的执行单元，一个进程可以包含多个线程，同一进程的多个线程共享进程的资源。
操作系统第五章虚拟存储器-答案
操作系统第五章复习题一、选择题1、虚拟存储器功能的管理方法包括（）。
A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理2、虚拟存储器的最大容量（）。
A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和3、下面的页面置换算法中会产生所谓Belady 异常现象的是（）。
A 最佳页面置换算法（OPT）B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法（LFU）4、实现虚拟存储器的目的是（）。
A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充内存容量5、把作业地址空间使用的逻辑地址变成内存物理地址为（）。
A 加载B 重定位C 物理化D 逻辑化6、虚拟存储管理系统的基础是程序的（）理论。
A 局部性B 全局性C 动态性D 虚拟性7、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。
（）A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
D 要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。
二、判断题1、虚拟存储器时物理上扩充内存容量。
（F ）2、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
（F ）3、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。
(F )三、填空题1、在页式存储器管理系统中，常用的页面淘汰算法有：（最佳），选择淘汰不再使用或最远的将来才使用的页；（ FIFO），选择淘汰在内存驻留时间最长的页；2、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（越界中断）；否则，若所需的页不在内存中，则会引起（缺页中断）。
四、简答题1、虚拟存储器有哪些特征？其中最本质的特征是什么？2、实现虚拟存储器需要哪些硬件支持？3、说明请求分段系统中的缺页中断处理过程。
考研操作系统-内存与虚拟(三)
考研操作系统-内存与虚拟(三)(总分：212.00，做题时间：90分钟)一、判断题(总题数：11，分数：44.00)1.页式存储管理中，用户应将自己的程序划分成若干大小相等的页面。
（分数：2.00）A.正确B.错误√解析：用户无需将程序划分为页面，这个工作由操作系统自动完成。
判断下面关于存储器管理功能的论述是否正确：（分数：8.00）(1).即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序。
（分数：2.00）A.正确√B.错误解析：在多道编程时，用户可使用汇编指令或其他特殊指令来分配使用物理内存空间。
(2).为了提高内存保护的灵活性，内存保护通常由软件实现。
（分数：2.00）A.正确B.错误√解析：内存保护通常由硬件实现，目的是提高内存访问的效率。
(3).交换技术已不是现代操作系统中常用的一种技术。
（分数：2.00）A.正确B.错误√解析：现代的段式或段页式存储管理仍然使用交换技术。
(4).虚拟存储器能在物理上扩充内存容量。
（分数：2.00）A.正确B.错误√解析：虚拟存储器并不增加物理上的内存容量，而是增加虚存容量。
2.按最先适应算法分配的分区，一定与作业要求的容量大小最接近。
（分数：2.00）A.正确B.错误√解析：该算法是分配第一个能够容纳作业的分区，而这个分区并不一定与作业要求的容量大小最接近。
3.对于请求分页式存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。
（分数：2.00）A.正确B.错误√解析：页面大小的增加可导致缺页次数的减少，但它们之间的数量关系却并不清楚。
4.在一个分页系统中，根据需要，页面的大小可以不相等。
（分数：2.00）A.正确√B.错误解析：页面确实可以依据需要进行调整，但一个系统同时使用几种页面尺寸容易导致管理复杂，因此并不常用。
判断以下有关可变分区管理的说法是否正确：（分数：8.00）(1).最差适应算法总是挑选最大的空闲区用于分割，使得剩下的分区仍可使用。
操作系统考研试题 (3)
选择答案：
（1）可以移动（2）不可以移动（3）静态（4）动态（5）页式
（6）段式（7）四重分区（8）固定分区
6．作业调度无工作可做时处于A状态，当后备队列有新作业录入时，输入进程要B作业调度。进程调度作为C执行，通常采用两种调度方法，批处理系统常采用D方式，分时系统采用E方式。在内存和外存对换区之间完成‘页面对换’或‘分段对换’功能的进程称之为F调度。
IfTab=Ω then
V(count);
Until false
End
Writer : begin
repeat
Perform writing dtab operation
Until false
End
Parend
End
选择答案：
（1）p(mutex) (2)p(wmutex) (3)p(count)
2001年硕士研究生入学考试试卷
操作系统
1．内存分配的主要任务是为每道程序分配A,具体实现的方法有B与C两种方式，对于C种方法，作业装入内存后不再申请新的空间：B方法容许作业在内存中移动位置，并采用D重定位技术，在可变分序管理中，借助于B进行重定位，而在短式管理中则借助于F进行地址变换。
选择答案：
（1）动态（2）静态（3）段表（4）页表（5）内存装入（6）基地址寄存器
（注：Tab=Ω表示登记表为空。）
Var mutex,wmutex,count : semaphore : =1,1.RN
Begin
Parbegin
Reader:begin
Repeat
If tab=Ω then
P(wmutex)
沈阳师范大学教育技术学院计算机学科专业基础综合数据结构操作系统历年考研真题汇编附答案
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编....................................................................2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................ 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解........2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...........2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...........2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...........2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...........说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
名校操作系统历年考研试题(含解答)
名校操作系统(cāo zuò xì tǒnɡ)考研试题与解答10.1北京大学1997年考研操作系统试题(一)名词术语解释(每小题5分,共30分)1.进程状态2.快表3.目录项4.系统调用5.设备驱动程序6.微内核(二)填空(每小题1分,共10分)1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。
2.在操作系统中,不可中断执行的操作称为_________。
3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。
4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。
5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。
6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。
7.在操作系统中,一种用空间换取时间的资源转换技术是_________。
8.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。
9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。
10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。
(三)问答题(每小题15分,共30分)1.消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。
(1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。
(2)请给出消息缓冲机制(有界缓冲)的基本原理。
(3)消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语。
2.在虚拟段式存储系统中,引入了段的动态链接。
(1)试说明为什么引入段的动态链接。
(2)请给出动态链接的一种实现方法。
(四)(共10分)在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。
考研操作系统-设备管理(一)
考研操作系统-设备管理(一)(总分：86.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为( )。
A．存储设备 B．系统设备 C．虚拟设备 D．用户设备A.B.C. √D.2.是操作系统中采用的以空间换时间的技术。
A．通道技术 B．SPOOLing技术 C．覆盖技术 D．虚拟存储技术A. √B.C.D.3.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 ( )。
A．虚拟技术 B．通道技术 C．并行技术 D．缓冲技术A.B.C.D. √4.关于设备管理和文件管理这二者的关系，下面说法中正确的是( )。
A．设备管理是文件系统的基础，文件管理是设备管理的一部分B．文件系统为用户提供按名存取服务，实现逻辑文件与物理文件C．文件管理和设备管理是操作系统的两个完全独立的功能，二者不存在任何关系D．设备管理与文件系统密切相关，文件系统是设备管理的基础，设备管理必须依赖文件管理才能最终完成相应的功能A.B. √C.D.5.在下面的4个选项中，不属于设备管理的功能是( )。
A．实现虚拟设备 B．实现外围设备的分配与回收C．实现按名存取 D．实现外围设备的启动A.B.C. √D.6.打印机是( )。
A．独占设备 B．共享设备C．有时是独占设备，有时是共享设备 D．常用的字符输出设备A. √B.C.D.7.对输入/输出设备，输入/输出操作的信息传输单位为( )；对存储型设备，输入/输出操作的信息是以( )为单位传输的。
A．字节，字 B．字符，字 C．位，块 D．字符，块A.B.C.D. √8.下面关于计算机外围设备的说法中错误的是( )。
A．输入/输出型设备负责主存与外围设备间的信息传递，信息传输单位是字符B．存储类型设备一般属于共享设备，而输入/输出型设备则属于独占设备C．计算机外围设备可以分为存储型设备和输入/输出型设备D．存储型设备可以作为主存的扩充，信息传输以块为单位A.B. √C.D.9.当两个进程访问同一柱面，同一扇区，不同磁道的时候( )。
《操作系统》习题集：第5章 输入输出管理
第5章输入输出管理-习题集一、选择题1.（）是直接存取的存储设备【＊，联考】A. 磁盘B. 磁带C. 打印机D. 键盘显示终端2.在中断处理中，输入/输出中断是指（）。
【＊，★，联考】Ⅰ. 设备出错Ⅱ. 数据传输结束A. ⅠB. ⅡC. Ⅰ和ⅡD. 都不是3.用户程序发出磁盘I/O请求后，系统的正确处理流程是（）。
【＊＊，★，11考研】A. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序4.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。
【＊，★，联考】A. 程序查询B. 中断方式C. DMA方式D. 无条件存取方式5.在操作系统中，（）指的是一种硬件机制。
【＊，联考】A. 通道技术B. 缓冲池C. SPOOLing技术D. 内存覆盖技术6.通道又称I/O处理机，它用于实现（）之间的信息传输。
【＊，联考】A. 内存与I/O设备B. CPU与I/O设备C. 内存与外存D. CPU与外存7.通道程序是（）。
【＊，联考】A. 由一系列机器指令组成B. 由一系列通道指令组成C. 可以由高级语言编写D. 就是通道控制器8.在以下I/O控制方式中，需要CPU干预最少的是（）。
【＊，★，联考】A. 程序I/O方式B. 中断控制方式C. DMA控制方式D. 通道控制方式9.与设备相关的中断处理过程是由（）完成的。
【＊＊，★，联考】A. 用户层I/OB. 设备无关的操作系统软件C. 中断处理D. 设备驱动程序10.（与题“3”同）11.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）。
【＊＊，★，10考研】A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序12.一个计算机系统配置了2台同类绘图机和3台同类打印机。
考研操作系统试题及答案
考研操作系统试题及答案试题：一、单项选择题（每题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)。
●为了支持多道程序运行，存储管理必须要实现的主要功能有（ ）、（ ）和主存扩充。（华中科技大学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完成中断，可导致处理机调度工作的执行；操作员从键盘发 出终止执行的命令，可以终止当前进程的运行。所以，中断是进程运行 的引导，是它们被激活的驱动源。
3用户界面与OS实例
●在答卷上用连线把下面左右两列词连起来形成最恰当的5对。 （东南大学2000年试题）
左列： 右列： （1）Linux （1）面向对象 （2）UNIX （2）网络操作系统 （3）Windows NT （3）微内核 （4）Mach 3.0 （4）自由软件 （5）OS/2 （5）C语言 【分析】 UNIX的核心代码大部分是用C语言写的。Windows NT是当然的网 络操作系统。Linux是UNIX的一种，具体讲Linux是一套兼容于System V 以及BSD UNIX的操作系统，也是遵循POSIX规范的一个操作系统。 Linux于1991年4月由芬兰人Linus Benedict Torvalds在赫尔辛基大学独立 开发，并由此开创了自由软件的先河。当UNIX日渐庞大复杂而难以掌 握时，人们提出了Microkernel的概念，就是把Kernel去芜存菁，仅留下 重要的部分，以此减低Kernel的复杂度。Mach就是在CarnegieMellon（卡耐基－梅隆CMU）大学诞生的一个Microkernel（微核心）操 作系统（1980年）。Mach最普遍的版本是Mach 2.5。它是许多商业 UNIX如DEC OSF/1、NextStep的基础。Mach 3.0才是真正纯粹的完全 Microkernel化版本。
●实时系统应具备的两个基本特性是（ ）和（ ）。（北京理工大学 2000年试题）
【分析】 实时系统是顺应实时控制和实时信息处理的需要而产生的。所谓"实 时"是表示"及时"、"即时"，而实时系统是指系统能及时（或即时）响应 外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实 时任务协调一致地运行。实时系统的应用领域决定了它的特性是：①具 有实时时钟管理功能；②能进行过载保护；③高可靠性。 【解答】 及时性高可靠性
1基本概念
●什么是操作系统？它有什么基本特征？（哈工大2000年试题） 【解答】 操作系统：操作系统是计算机系统中的一个系统软件。它是一些程 序模块的集合，这些程序模块管理和控制计算机中的硬件和软件资源， 合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个 功能强、使用方便的工作环境，从而在用户及计算机之间起到接口的作 用。 操作系统的基本特征是并行性、共享性、不确定性。
●选择：衡量整个计算机性能指标的参数有：（北京理工大学1999 年试题）
A．用户接口。 B．资源利用率。 C．作业步的多少。 D．吞吐量。 E．周转时间。
【分析】 操作系统的性能与计算机系统工作的优劣有着密切的联系。评价操 作系统的性能指标一般有： 系统的可靠性；系统的吞吐率（量），是指系统在单位时间内所处 理的信息量，以每小时或每天所处理的各类作业的数量来度量；系统响 应时间，是指用户从提交作业到得到计算结果这段时间，又称周转时 间；系统资源利用率，指系统中各个部件、各种设备的使用程度。它用 在给定时间内，某一设备实际使用时间所占的比例来度量；可移植性。 【解答】选择B、D、E。 【扩展】 判断：资源的利用率高和系统的工作效率高是一回事（）。（东南 大学试题）
●判断：操作系统程序都是在核心态下才能运行。（大连理工大学 2000年试题）
【分析】 操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类 作业进行调度以及方便用户的程序的集合。操作系统提供的服务，一部 分必须在核心态下才能运行，如进程调度、目录服务等。还有一些功 能，如DOS下的外部命令，则可以由用户调用，运行在用户态下。 【解答】 错误。
【解答】 错误。
●简答：操作系统有哪几种结构设计方法？简述其中之一的特点。 （武汉大学2000年试题）
【解答】 操作系统有无结构、层次结构和客户/服务器模型等3种结构设计方 法。 现今大多数操作系统采用的是层次结构。层次结构是结构设计方 法的一种，使用这种方法进行设计时，可以形成正确、结构清晰的软件 系统，从而达到可靠、可适应、可移植的设计目标。在层次式结构下， 操作系统的各模块应处于什么位置、各模块之间的关系十分清晰。
【解答】 答案是D。 【扩展】 中断响应的实质是什么？ 从上述分析可知，中断响应的实质是交换指令执行地址和处理器 状态信息。
●填空：中断优先级是由硬件规定的，若要调整中断的响应次序， 可通过_______。(北京大学1997年试题)
【分析】 中断优先级是由硬件规定的，其次序是不能由软件更改的。要调 整中断的响应次序，只能通过中断屏蔽。 【解答】 中断屏蔽
OS/2采用32位抢先多任务体系结构，采用客户机－服务器策略， 在对等层环境既是一个客户机又是一个服务器。OS/2可以同时运行 Windows 3.1、DOS和OS/2的应用软件。
OS/2的图形用户界面称为WorkPlace Shell。它使用面向对象的标记 和拖放界面（在这一点上，Windows NT也是）。用户可以对工具和文 件夹进行个人化以简化对重要信息的访问。
并发程序都已经开始执行，但都未结束。
●判断：在分时系统中，响应时间≈时间片×用户数，因此为改善响应 时间，常用的原则是使时间片越小越好。（东南大学1996年试题）
【分析】 时一般使用户键入的常用命令能在一个时间片内处理完毕即可。 【解答】 错误。
解答：系统的工作效率，也就是吞吐率。从上述
分析可知，此题应判错误。
2逻辑结构
●判断：数据库管理程序需要调用操作系统程序，操作系统程序的 实现也需要数据库系统的支持。（）（大连理工大学2000年试题）
【分析】 从操作系统虚拟机的结构来看，最核心层是裸机，紧挨着的一层
是操作系统，这一层把应用程序和裸机隔离开来，使得应用程序看起来 似乎运行在一个虚拟机器上。题中说法没有正确反映应用程序与操作系 统的关系。
●判断：用户程序通常可以直接访问系统缓冲区中的数据。（ ） （大连理工大学2000年试题）
【分析】 由前面叙述可知，用户程序工作在目态下，只能直接访问自己的 存储区，访问系统缓冲区必须通过操作系统的服务。 【解答】 错误。
●选择：你认为下列哪几种指令应该在核心状态下执行。（（上海 交通大学1999年试题,10分）
●实时信息处理是实时应用的一种，例如（ ）和（ ）都是实时信息 处理的例子。（华中科技大学2000年试题）
【解答】 飞机订票系统、图书资料查询系统
●现代操作系统的基本功能是管理计算机系统的硬件、软件资源， 这些管理工作分为A管理、B管理、C管理、D管理、E和通信事务管 理。（东南大学2000年试题）
【分析】 在多道程序运行环境下，程序员无法预知存储管理模块将把他们的 程序分配到主存的什么地方，而且程序员也希望摆脱存储地址、存储空 间大小等细节问题。因此存储管理模块应该提供地址重定位能力。另 外，由于主存中可同时存放多道程序，为了防止程序间相互干扰，存储 管理模块必须提供存储保护手段。 【解答】 存储无关性、存储保护
【解答】 连线见下图：
4进程的描述与控制
●什么是进程控制块？试从进程管理、进程通信、中断处理、文件 管理、存储管理、设备管理的角度设计进程控制块应包含的项目。（北 京大学1999年试题）
【分析】 北京大学1990年、1992年、1995年、1997年都以名词解释的形式 考查了PCB这一知识点。1999年再次考查这一知识点，并提高了考试要 求，即要求理解PCB结构中各分量的含义。 熟记我们在前面列出的进程控制原语的形式描述有助于加深对这 个题的理解。 【解答】 进程控制块（PCB）是为描述进程的运动变化过程而采用的一个 与进程相联系的数据结构，用于记录系统管理进程所需的信息，描述进 程的瞬间特征。它是进程的唯一实体，操作系统通过PCB而感知进程的 存在。 为了完成进程管理、进程通信、中断处理、文件管理、存储管 理、设备管理等各项任务，进程PCB结构必须如下项目： ①进程的标识符name：每个进程都必须有唯一的标识符，可以用 字符或编号表示。在创建一个进程时，由创建者给出进程的标识，唯一 地标识进程，与其他进程区别。 ②进程当前运行状态status：说明本进程目前处于何种状态（运
●一个分层结构操作系统由裸机，用户，CPU调度和P、V操作，文 件管理，作业管理，内存管理，设备管理，命令管理等部分组成。试按 层次结构的原则从内到外将各部分重新排列。（中国科学院计算技术研 究所1997年试题）