操作系统考研试题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. 文件路径名是指______。

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年操作系统考研试题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、说明请求分段系统中的缺页中断处理过程。