历年操作系统考研真题.docx
东北大学考研操作系统真题
东北大学考研操作系统真题
1. 2018年操作系统考研真题
下面是2018年东北大学考研操作系统真题，请根据题目要求
完成以下问题：
1.1 请简述进程与线程的概念和区别。
1.2 请解释用户态与内核态的概念及其之间的切换过程。
1.3 请说明虚拟内存的作用，并解释页表机制是如何将虚拟地
址转换为物理地址的。
2. 2017年操作系统考研真题
下面是2017年东北大学考研操作系统真题，请根据题目要求
完成以下问题：
2.1 请解释死锁的概念，以及导致死锁的必要条件。
2.2 请解释虚拟内存中的页面置换算法FIFO，并给出示例说明。
2.3 请说明进程调度算法中的时间片轮转调度算法的工作原理，以及其优缺点。
3. 2016年操作系统考研真题
下面是2016年东北大学考研操作系统真题，请根据题目要求
完成以下问题：
3.1 请解释进程的概念，并说明进程的状态转换和原语操作。
3.2 请解释死锁预防与避免的概念及其实现方法。
3.3 请解释页面置换算法LRU，并给出示例说明。
注意：以上均为根据真题要求完成的问题，不包含真实的题目标题。
2009-2013操作系统考研真题
2009-2013操作系统考研真题哎呀，说起 2009 2013 操作系统考研真题，那可真是让不少考研学子又爱又恨。
我记得有一年，我在一所大学的自习室里看到一个同学，他面前堆满了各种资料，其中最显眼的就是那几本厚厚的操作系统真题集。
他眉头紧锁，嘴里念念有词，手里的笔不停地在草稿纸上写写画画。
我凑过去看了一眼，发现他正在钻研一道 2011 年的真题，题目是关于进程调度算法的。
这道题可不简单，需要对几种常见的调度算法有深入的理解，还要能够根据具体的场景进行分析和计算。
这个同学一会儿翻翻教材，一会儿看看笔记，额头上都冒出了汗珠。
我在旁边看着，心里也为他捏了一把汗。
最后，经过一番苦思冥想，他终于算出了答案，脸上露出了如释重负的笑容。
咱们再来说说这些真题啊。
2009 年的真题里，有不少关于内存管理的题目，像什么分页存储管理、分段存储管理等等。
这些题目可真是考验同学们对概念的掌握程度，稍不留神就会掉进陷阱里。
2010 年的真题呢，则侧重于文件系统。
比如说文件的目录结构、文件的读写操作等等。
有一道题是让分析一个复杂的文件系统架构，找出其中可能存在的性能瓶颈，并提出优化方案。
这可不仅仅是考知识，更是考思维和解决实际问题的能力。
2012 年的真题在设备管理方面出了不少难题。
比如说磁盘调度算法的优化、I/O 控制方式的比较等等。
这些题目需要同学们对计算机硬件有一定的了解，同时还得能把操作系统的知识运用到实际的设备管理中。
2013 年的真题则更加综合，把操作系统的各个模块都融合在了一起。
有一道大题要求设计一个简单的操作系统内核，包括进程管理、内存管理、文件系统和设备管理等部分。
这道题可真是让很多同学直呼“太难了”！总之，2009 2013 操作系统考研真题涵盖了操作系统的各个方面，每一道题都有它的特点和难点。
要想在考研中取得好成绩，就得把这些真题研究透，不仅要知道答案，还要理解背后的原理和思路。
就像我开头提到的那个同学一样，只有经过不断地努力和钻研，才能在考场上应对自如，实现自己的考研梦想。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析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。
操作系统考研试题和答案
1.分时操作系统需要使用下面哪些成份。
(①②④⑥)①多道程序设计技术②作业说明书③终端命令解释程序④中断处理⑤优先级调度⑥系统调用2.进程具有哪些特性。
(①③④⑤)①动态性②共享性③并发性④相互制约性⑤独立性⑥静态性3. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。
(③)①用一个更快的CPU ②用一个更大的辅存③减少多道程序的道数④增加多道程序的道数⑤增大主存⑥采用更快的I/O设备4.在文件系统中，为实现文件保护一般应采用下面哪些方法。
(①③④⑤)①口令②密码③访问控制④复制⑤在读写文件之前使用OPEN系统调用⑥在读写文件之后使用CLOSE系统服务5. 从资源分配角度，操作系统把外部设备分为(①②⑦)①独占型设备②共享型设备③快速型设备④慢速性设备⑤块设备⑥字符型设备⑦虚拟设备二、(9分)对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时，使用FIFO和LRU替换当驻留集为3时，采用FIFO替换算法，页面故障数为9次;采用LRU替换算法时，页面故障数为10次。
当驻留集为4时，采用FIFO替换算法，页面故障数为10次;采用LRU替换算法时，页面故障数为8次。
结果表明，FIFO替换算法的故障数不随驻留集增大而减少;而LRU算法的故障数随驻留集增大而减少。
算法的页故障数。
结果说明了什么?三.(8分)简述文件的二级目录组织形式。
欲实现文件共享如何处理?把记录文件的目录分成主文件目录和由其主管的若干个子目录，各子目录的位置由主目录中的一项指出。
应用中常设一个主文件目录，而为系统中每一个用户设立一张主文件目录MFD，每个用户的所有文件均设立一个用户文件目录UFD，作为MFD中的一项。
用以描述UFD的文件名和物理位置，即UFD是用户全部文件的文件控制块的全体。
在二级文件目录中，欲共享文件需给出一个文件的全路径名。
考研操作系统-操作系统实例分析.doc
考研操作系统-操作系统实例分析(总分：83.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：9，分数：18.00)1.在下列性质中，( )不是分时系统的特征。
（分数：2.00）A.多路性B.交互性C.独占性D.成批性2.在进程状态转换时，下列( )转换是不可能发生的。
（分数：2.00）A.就绪态→运行态B.运行态→就绪态C.运行态→等待态D.等待态→运行态3.若信号S的初值为2，当前值为-1，则表示有( )等待进程。
（分数：2.00）A.0个B.1个C.2个D.3个4.下列仅下条指令( )只能在管态下执行。
（分数：2.00）A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令5.在批处理系统中，用户的作业是由( )组成的。
（分数：2.00）A.程序B.程序+数据C.程序+作业说明书D.程序+数据+作业说明书6.当CPU执行操作系统代码时，称处理机处于( )。
（分数：2.00）A.执行态B.目态C.管态D.就绪态7.在多道批处理系统中，为先分利用各种资源，运行的程序应具备的条件是( )。
（分数：2.00）A.适用于内存分配的B.计算量大的C.I/O量大的D.计算型和I/O型均衡的8.UNIX操作系统的进程控制块中常驻内存的是( )。
（分数：2.00）A.proc结构B.proc结构和核心栈C.ppda区D.ppda结构和user结构9.时，进程从执行状态转变为就绪状态。
（分数：2.00）A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生二、{{B}}填空题{{/B}}(总题数：9，分数：9.00)10.存储管理方式中， 1可采用覆盖技术。
（分数：1.00）填空项1:__________________11. 1是操作系统采用以空间换时间的技术。
（分数：1.00）填空项1:__________________12.CPU输入数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 1。
操作系统试题库(经典版)
操作系统试题库一, 选择题第一部分：操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的（B ）。
操作系统考研题库
操作系统考研题库一、选择题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
考研操作系统-1-2(总分：76.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：18，分数：36.00)1.下列特征中不属于分时系统的是______。
∙ A.及时性∙ B.多路性∙ C.调度性∙ D.独占性（分数：2.00）A.B.C. √D.解析：[解析] 分时系统的一项重要指标就是对用户的响应时间，而且各用户进程之间相互独立，很容易推出多路性这一特征。
而调度性通常是批处理系统的特征。
2.操作系统最重要的两个目标是______。
∙ A.开放性和有效性∙ B.可扩充性和方便性∙ C.有效性和方便性∙ D.方便性和开放性（分数：2.00）A.B.C. √D.解析：[解析] 可从操作系统的概念去思考、辨析。
从问题的主要方面和次要方面，则可挑出“有效性”必选，再用排除法选出C。
实际上，近年来在微机的操作系统中，更加重视方便性。
3.实时操作系统必须在______内处理完来自外部的事件。
∙ A.一个机器周期∙ B.被控对象规定时间∙ C.周转时间∙ D.时间片（分数：2.00）A.B. √C.D.解析：[解析] 不同类型的操作系统，对时间的要求不同，反映各自的系统特点。
实时系统的时间要求是根据被控对象来确定的，而时间片通常是分时系统的时间要求。
4.操作系统提供给编程人员的接口是______。
∙ A.库函数∙ B.高级语言∙ C.系统调用∙ D.子程序（分数：2.00）A.B.C. √D.解析：[解析] 系统调用是操作系统提供给编程人员的唯一接口。
系统调用在高级语言中常以函数形式提供给程序员。
其他选项都错在范围和限定上。
5.下列哪个观点不是描述操作系统的典型观点______。
∙ A.操作系统是众多软件的集合∙ B.操作系统是于用户和计算机之间的接口∙ C.操作系统是资源的管理者∙ D.操作系统是虚拟机（分数：2.00）A. √B.C.D.解析：[解析] 选项B、C、D是对操作系统描述的典型的3个观点，A只是从软件的量上说明了一下，没有说出操作系统的真正作用。
名校操作系统历年考研试题(含解答)
名校操作系统考研试题与解答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分)在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。
假设目录文件存放在磁盘上,每个盘块为512字节。
操作系统考研试题1-5
1基本概念●什么是操作系统？它有什么基本特征？（哈工大2000年试题）【解答】操作系统：操作系统是计算机系统中的一个系统软件。
它是一些程序模块的集合，这些程序模块管理和控制计算机中的硬件和软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强、使用方便的工作环境，从而在用户及计算机之间起到接口的作用。
操作系统的基本特征是并行性、共享性、不确定性。
●判断：操作系统程序都是在核心态下才能运行。
（大连理工大学2000年试题）【分析】操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户的程序的集合。
操作系统提供的服务，一部分必须在核心态下才能运行，如进程调度、目录服务等。
还有一些功能，如DOS下的外部命令，则可以由用户调用，运行在用户态下。
【解答】错误。
●批处理系统的主要缺点是：（清华大学1996年试题）A．CPU利用率低。
B．不能并发执行。
C．缺少交互性。
D．以上都不是。
【解答】选择C。
●填空：多道运行的特征之一是宏观上并行，它的含义是（）。
（华中科技大学2000年试题）【分析】多道运行的特征是多道性、宏观上并行、微观上串行。
多道性是指计算机主存中同时存放几道相互独立的程序。
宏观上并行是指同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。
微观上串行是指主存中的多道程序轮流或分时地占有处理机交替执行。
【解答】并发程序都已经开始执行，但都未结束。
●判断：在分时系统中，响应时间≈时间片×用户数，因此为改善响应时间，常用的原则是使时间片越小越好。
（东南大学1996年试题）【分析】时间片越小，进程切换所用的开销就相对越大。
因此时间片不是越小越好，一般使用户键入的常用命令能在一个时间片内处理完毕即可。
【解答】错误。
●实时系统应具备的两个基本特性是（）和（）。
（北京理工大学2000年试题）【分析】实时系统是顺应实时控制和实时信息处理的需要而产生的。
2009-2014操作系统考研真题及解析
2009-2014操作系统考研真题及解析关键信息项1、真题及解析的涵盖年份：2009 2014 年2、真题及解析的提供方与接收方3、真题及解析的使用范围与限制4、版权与知识产权归属5、费用及支付方式（如有）6、保密条款7、质量保证与售后服务（如有）8、违约责任与争议解决方式11 协议背景本协议旨在规范 2009 2014 操作系统考研真题及解析的相关事宜，确保双方在真题及解析的提供、使用、传播等方面的权利和义务得到明确和保障。
111 定义在本协议中，“真题及解析”指涵盖 2009 年至 2014 年的操作系统考研相关的真实考试题目以及对应的详细解析内容。
12 真题及解析的提供提供方应确保所提供的真题及解析真实、准确、完整，且来源合法。
121 内容完整性真题及解析应包含考试题目、答案选项、正确答案以及详细的解题思路和知识点讲解。
122 格式与呈现应以清晰、易读、便于理解的格式呈现，如电子文档、纸质书籍等。
13 真题及解析的接收接收方应按照协议约定的方式接收真题及解析，并在接收后及时进行核对。
131 验收期限接收方应在收到真题及解析后的具体天数天内完成验收，如发现问题应及时通知提供方。
132 接收方式可以通过网络下载、邮寄等双方约定的方式进行接收。
14 真题及解析的使用范围与限制接收方仅能将真题及解析用于个人学习、研究之用，不得用于商业目的或未经授权的传播。
141 个人使用仅限于接收方本人在考研备考过程中使用，不得转借、出租或出售给他人。
142 禁止传播不得通过互联网、社交媒体、印刷品等任何形式向第三方传播真题及解析的全部或部分内容。
15 版权与知识产权归属真题及解析的版权及相关知识产权归提供方所有，接收方不得侵犯。
151 知识产权声明提供方应明确声明其对真题及解析拥有的知识产权。
152 侵权责任接收方若违反版权规定，应承担相应的法律责任。
16 费用及支付方式（如有）若存在费用，应明确费用的金额、支付方式及支付期限。
操作系统考研题(含答案)
操作系统复习资料23. 下列选项中，操作系统提供给应用程序的接口是( )A. 系统调用B. 中断C. 库函数D. 原语24. 下列选项中，导制创建新进程的操作是( )I用户登陆成功、II设备分配、III启动程序执行A. 仅I和IIB. 仅II和IIIC. 仅I和IIID. I、II、III25. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是( )A、0，1B、1，0C、1，2D、2，026. 下列选项中，降低进程优先权级的合理时机是( )A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27. 进行P0和P1的共享变量定义及其初值为booleam flag[2];int turn=0;flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下：void P0( ) // 进程p0 void P1 ( ) // 进程p1{ {while（TRUE）{ while（TRUE）{flag[0]=TRUE; turn=1; flag[1]=TRUE; turn=0;while (flag[1]&&(turn==1)) ; while (flag[0]&&(turn==0));临界区；临界区；flag[0]=FALSE; flag[1]=FALSE;} }} }则并发执行进程P0和P1时产生的情况是( )A、不能保证进程互斥进入临界区，会出现“饥饿”现象B、不能保证进程互斥进入临界区，不会出现“饥饿”现象C、能保证进程互斥进入临界区，会出现“饥饿”现象D、能保证进程互斥进入临界区，不会出现“饥饿”现象28. 某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是( )A、7MbB、9MbC、10MbD、15Mb29. 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为:页目录号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( )A、64B、128C、256D、51230. 设文件索引节点中有7个地址项，其中4个地址为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是( )A. 33KBB. 519KBC. 1057KBD. 16513KB31. 设置当前工作目录的主要目的是( )A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度32. 本地用户通过键盘登陆系统时，首先获得键盘输入信息的程序时( )A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序45.（7分）假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态(1) 请说明在上述条件下如何进行磁盘块空闲状态的管理。
操作系统历年考研试题(完全版).
4、下列选项中，降低进程优先权的合理时机是（A）。
A、进程的时间片用完；B、进程刚完成I/O，进入就绪队列；
C、进程长期处于就绪队列中；D、进程从就绪状态转为运行态；
5、进程P0和P1的共享变量定义及其初值为。
(2)FCB集中存储较好。FCB存储有文件的很多重要信息，同时是文件目录的重要组成部分，在检索时，通常会访问对应文件的FCB。如果将FCB集中存储，则可以减少在检索过程中产生的访盘次数，提高检索速度。
2010年考题
1、下列选项中，操作系统提供的给应用程序的接口是（A）
A、系统调用；B、中断；C、库函数；D、原语
D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序
5、某时刻进程的资源使用情况如下表所示。
进程
已分配资源
尚需资源
可用资源
R1
R2
R3
R1
R2
R3
R1
R2
R3
P1
2
0
0
0
0
1
0
2
1
P2
1
2
0
1
3
2
P3
0
1
1
1
3
1
P4
0
0
1
2
0
0
此时的安全序列是（D）
A、P1，P2，P3，P4B、P1，P3，P2，P4
inc R1dec R2
store x,R1 //将R1的内容存入xstore x,R2
两个操作完成后，x的值为（C）
A、可能为-1或3B、只能为1
C、可能为0、1或2D、可能为-1、0、1或2
45、（8分）某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题（共10题，每题2分，共20分）1. 操作系统是计算机系统中的（）。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案：A2. 下列哪个操作系统属于开源操作系统？A. WindowsB. macOSC. LinuxD. iOS答案：C3. 进程是指（）。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案：B4. 下列关于虚拟内存的说法，正确的是（）。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案：A5. 进程调度算法中，通过时间片轮转调度可以实现（）。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案：A6. 下列关于死锁的说法，正确的是（）。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案：D7. 磁盘调度算法中，通过扫描算法可以实现（）。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案：C8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案：B9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案：A10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。
A. 尽量小，以减少内存开销B. 尽量大，以提高程序运行速度C. 适中，以兼顾内存开销和程序运行速度D. 无固定原则，根据应用需求灵活选择答案：C二、简答题（共6题，每题10分，共60分）1. 请简要阐述操作系统的作用及主要功能。
答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面：- 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行；- 提供文件管理，包括文件的创建、读写、删除等功能，保证对文件的统一管理和访问控制；- 提供用户接口，通过命令行或图形界面等方式，使用户可以方便地与计算机交互；- 提供进程管理，包括进程的创建、调度、同步、通信等，保证多个进程的协调运行；- 提供安全性和数据保护，保护系统和用户的数据安全，防止恶意攻击和数据丢失。
操作系统考研参考题
------------------第一套串讲题--------------------------------五、综合题（本大题共4小题，共36分。
）39．（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。
（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为____ ，缺页中断率为______ 。
=====================老师的解答============：（1）按FIFO调度算法将产生5次缺页中断（2分）；依次淘汰的页号为：0，1，2（2分）；缺页中断率为：5/10=50%（1分）（2）按LRU调度算法将产生6次缺页中断（2分）；依次淘汰的页号为：2，0，1，3（2分）；缺页中断率为：6/10=60%（1分）**********************************正确答案****************************首先根据作业的主存共300字，页的大小为100字，得出来：每页的大小为：300/100=3；接着是看页码：115，228，120，88，446，102，321，432，260，167，（1）用FCFS的方法：一共请求了7次，所以请求的缺页为7次，所以缺页率为：7/10*100%=70%分别淘汰的页码是：1，2，0，4.（2）用LRU的方法：一共请求了7次，所以请求缺页为7次，所以缺页率为：7/10*100%=70%分别淘汰的页码是：2，0，1，3.-----------------------第二套串讲题中的错误修改------------------- 五、综合题（本大题共3小题，每小题9分，共27分）32.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。
操作系统历年考研真题
操作系统历年考研真题近年来，操作系统成为了计算机科学与技术专业考研的一门重要课程。
为了帮助考生备考，本文将回顾历年操作系统考研真题，并提供一些备考建议。
以下将按年份顺序介绍相关的历年考题。
2019年题目一：请简要描述操作系统的定义和作用。
题目二：操作系统的设计和功能有哪些？请具体解释。
2018年题目一：请解释操作系统的概念，并列举一些常见的操作系统。
题目二：解释进程和线程的区别，并说明它们在操作系统中的作用。
2017年题目一：操作系统如何管理内存资源？具体描述一下内存管理的技术和方法。
题目二：请列举并解释一些常见的文件系统。
2016年题目一：描述操作系统中的死锁问题，并提供解决死锁问题的方法。
题目二：请解释页面置换算法，并列举一些常见的置换算法。
2015年题目一：请解释操作系统中的文件系统和进程调度算法。
题目二：讲解进程同步和进程通信的相关概念和方法。
通过回顾这些历年考题，我们可以发现操作系统考研的重点主要集中在操作系统的基本概念、功能、设计和管理技术上。
考察的内容包括但不限于进程管理、内存管理、文件系统、死锁、进程同步和通信等方面。
因此，考生在备考时应重点关注这些内容。
为了更好地备考操作系统考研，以下是一些备考建议：1. 熟悉操作系统基本概念和定义。
了解操作系统的作用、设计和功能。
2. 学习不同操作系统的特点和应用。
掌握常见的操作系统。
3. 理解进程和线程的概念及其在操作系统中的作用。
了解进程管理和调度算法。
4. 掌握内存管理技术和方法，包括页面置换算法等。
5. 学习文件系统的基本原理和常见类型。
6. 理解死锁问题及其解决方法。
7. 掌握进程同步和通信的概念和常用方法。
8. 运用历年考题进行模拟答题和自测。
9. 多做习题和实践，加强对实际应用的理解。
总结起来，备考操作系统考研需要理解操作系统的基本概念和功能，掌握进程管理、内存管理、文件系统、进程同步与通信等核心知识。
通过对历年考题的分析和练习，考生可以更好地应对考试，提高解题能力。
考研操作系统试题及答案
考研操作系统试题及答案试题：一、单项选择题（每题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)。
注：所附答案为个人整理，不是标准答案，仅供参考。
2009年计算机专业考研真题——OS一、试题23. 单处理机系统中，可并行的是（）。
I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设备A. I、II和IIIB. I、II和IVC. I、III和IVD. II、III和IV24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
A. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. 高响应比优先调度算法25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A. 2B. 3C. 4D. 5【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。
则该系统不会因竞争该类资源而阻塞。
）26. 分区分配内存管理方式的主要保护措施是（）。
A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。
A. 2的8次方字节B. 2的16次方字节C. 2的24次方字节D. 2的32次方字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
A. 110，170，180，195，68，45，35，12B. 110，68，45，35，12，170，180，195C. 110，170，180，195，12，35，45，68D. 12，35，45，68，110，170，180，19530. 文件系统中，文件访问控制信息存储的合理位置是（）。
A. 文件控制块B. 文件分配表C. 用户口令表D. 系统注册表31. 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。
此时，F2和F3的引用计数值分别是（）。
A. 0、1B. 1、1C. 1、2D. 2、132. 程序员利用系统调用打开I/O设备时，通常使用的设备标识是A. 逻辑设备名B. 物理设备名C. 主设备号D. 从设备号45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。
P1每次用produce （）生成一个正整数并用put （）送入缓冲区某一空单元中；P2每次用getodd （）从该缓冲区中取出一个奇数并用countodd （）统计奇数个数；P3每次用geteven （）从该缓冲区中取出一个偶数并用counteven （）统计偶数个数。
请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。
要求用伪代码描述。
46.（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。
页号 页框号 有效位（存在位）0 101H 11 -- 02 254H 1页面大小为4KB ，一次内存的访问时间是100ns ，一次快表（TLB ）的访问时间是10ns ，处理一次缺页的平均时间为108ns （已含更新TLB 和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU ）和局部淘汰策略。
假设①TLB 初始为空；②地址转换时先访问TLB ，若TLB 未命中，再访问页表（忽略访问页表之后的TLB 更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。
设有虚地址访问序列2362H 、1565H 、25A5H ，请问：（1） 依次访问上述三个虚地址，各需多少时间？给出计算过程。
（2） 基于上述访问序列，虚地址1565H 的物理地址是多少？请说明理由。
二、答案23-27：DDCAC 28-32：BAABA45.定义资源信号量empty 、even 、odd ，用于控制生产者与消费者之间的同步，其中，empty 表示空缓冲区的数目，even 表示缓冲区中偶数的个数，odd 表示缓冲区中奇数的个数； 定义互斥信号量mutex ，用于实现进程对缓冲区的互斥访问。
伪代码描述如下：semahpore empty=N,even=0,odd=0,mutex=1;计，12010年计算机专业考研真题——OS一、试题23. 下列选项中，操作系统提供的给应用程序的接口是（ ）。
A. 系统调用B. 中断C. 库函数D. 原语24. 下列选项中，导致创进新进程的操作是（ ）。
I 用户成功登陆 II 设备分配 III 启动程序执行A. 仅I 和IIB. 仅II 和IIIC. 仅I 和IIID. I ，II ，III25. 设与某资源相关联的信号量初值为3，当前值为1，若M 表示该资源的可用个数，N 表示等待资源的进程数，则M,N 分别是（ ）。
A. 0，1B. 1，0C. 1，2D. 2，026. 下列选项中，降低进程优先级的合理时机是（ ）。
A. 进程的时间片用完B. 进程刚完成I/O ，进入就绪队列C. 进程长期处于就绪队列中D. 进程从就绪状态转为运行态27. 进行P0和P1的共享变量定义及其初值为boolean flag[2]；int turn=0；flag[0]= FALSE ；flag[1]= FALSE ；若进行P0和P1访问临界资源的类C 伪代码实现如下：则并发执行进程P0和P1时产生的情况是（ ）。
A. 不能保证进程互斥进入临界区，会出现“饥饿”现象B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象C. 能保证进程互斥进入临界区，会出现“饥饿”现象D. 能保证进程互斥进入临界区，不会出现“饥饿”现象【解析】标准答案D 。
但个人认为存在“饥饿”，分析如下：（供大家讨论分析）28. ，采用最佳适配（，释放15MB ，分配29. 210字节，页表逻辑地址空间大小为是（）。
A. 64B. 128C. 256D. 51230. 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（）。
A. 33KBB.519KBC. 1057KBD. 16513KB31. 设置当前工作目录的主要目的是（）。
A. 节省外存空间B. 节省内容空间C. 加快文件的检索速度D. 加快文件的读写速度32. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）。
A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序45.（7分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。
（1）请说明在上述条件下如何进行磁盘块空闲状态管理。
（2）设某单面磁盘旋转速度为每分钟6000转。
每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。
若在某时刻，磁头位于100号磁道处，并沿着磁道号大的方向移动（如下图所示），磁道号请求队列为50、90、30、120，对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这4个扇区点共需要多少时间？要求给出计算过程。
（3）如果将磁盘替换为随机访问的Flash半导体存储器（如U盘、SSD等），是否有比CSCAN更有效的磁盘调度策略？若有，给出磁盘调度策略的名称并说明理由；若无，说明理由。
46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。
若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）。
在时刻260之前该进程访问情况如（1）该逻辑地址对应的页号是多少？（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。
）二、答案23-27：ACBAD 28-32：BBCCB45.（1）可采用位示图法表示磁盘块的空闲状态，一个磁盘块在位示图中用一个二进制位表示，为0表示磁盘块空闲，为1表示磁盘块已分配。
16384个磁盘块共占用16384bit=16384/8B =2048B=2KB，正好可放在系统提供的内存中。
（2）采用CSCAN调度算法，磁道的访问次序为120 30 50 90，如下图所示：因此访问过程中移动的磁道总数为（120-100）+（120-30）+（90-30）=170，故总的寻道时间为170*1ms=170ms；由于每转需要1/6000分钟=10ms，则平均旋转延迟时间为10ms/2 =5ms，总的旋转延迟时间为5ms*4=20ms；由于每个磁道有100个扇区，则读取一个扇区需要10ms/100 = 0.1ms，总的读取扇区时间（传输时间）为0.1ms*4=0.4ms；综上，磁盘访问总时间为170ms+20ms+0.4ms=190.4ms。
（3）采用FCFS（先来先服务）调度策略更高效。
因为Flash半导体存储器的物理结构不需要考虑寻道时间和旋转延迟时间，可直接按I/O请求的先后顺序服务。
46.（1）由于计算机的逻辑地址空间和物理地址空间均为64KB=216B，按字节编址，且页1022。
（2）若采用先进先出（FIFO）置换算法，则置换装入时间最早的页，故0号页被置换，将5号页装入7号页框，所以17CA H对应的物理地址为（0001 1111 1100 1010）2=1FCA H。
（3）若采用时钟（CLOCK）置换算法，则从当前指针指示页框开始查找，若其中页的访问位为0，则置换该页，否则将访问位清零，并将指针指向下一个页框，继续查找。
由于初始时内存中的4个页的访问位均为1，因此，前4次查找并未找到合适的页，但查找时已将对应页的访问位清零，第5次查找时，指针重新指向2号页框，其中存放的2号页的访问位为0，故置换该页，将5号页装入2号页框，所以17CA H对应的物理地址为（0000 1011 1100 1010）2=0BCA H。
2011年计算机专业考研真题——OS一、试题23. 下列选项中，满足短任务优先且不会发生饥饿的调度算法是（）。