历年操作系统考研真题.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、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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. 下列选项中，满足短任务优先且不会发生饥饿的调度算法是（）。