南京航空航天大学 2000年操作系统 考研真题及答案

南京航空航天大学研究生入学考试2000年操作系统试题

考试科目：操作系统2000

一、吊词术语解释（每小题4分，共20分）

1、系统调用与操作系统内核

2、进程与线程

3、页表与快表

4、设备独立性

5、文件控制块与索引节点

二、填空（每小题2分，共10分）

1、如果在设备处理时设置I/O进程，则上需要I/O进程工作时，I/O进程处于__________状态。

2、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统__________出现死锁的情况（本题要判断出现死锁的可能性）。

3、设磁盘的I/O请求队列中的磁道号为：98，183，37，122，14，124，65，67，磁头初始位置为50，若采用FCFS（先来先朊务）和SSTF（最短寻道时间优先）的磁盘调度算法，磁头分别移动__________、__________磁道。

4、可以被多个进程在任何时刻共享的代码必须是__________。

5、为了实现CPU与外部设备的并行工作，系统引入了__________硬件机制。

三、回答下列问题（每小题8分，共48分）

1、在操作系统中，何为虚拟存储器、虚拟设备、虚拟处理机？

2、进程具有哪几种基本状态：对于每一种可能有的状态转换。给出一种状态转换的原因。（需图示说明）

3、何为磁盘高速缓存：说明它为什么会提高磁盘的I/O速度。

4、说明装入时动态链接（Load-time Dynamic Linking）与运行时动态链接（Run-time Dynamic Linking）这两种程序链接方法之间差别。

5、试从物理概念上来说明记录型信号量和wait与signal操作？

6、简述Intel 80386实方式寻址和保护方式寻址时，内存地址的形成过程，最大寻址空间各为多少？

四、（10分）在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区：计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲的同步操作算法。

五、（12分）某数据处理任务，要在PC机上对40M字节的数据文件（集中放在硬盘上）进行排序，文件中每记录的长度为50个字节了。某学生编了一个仅使用640K常规内存的排序程序，速度很慢。问：

1、该排序程序运行时，时间主要花费在什么操作上？

2、若将40M扩展内存（Extended Memory）设置为虚拟盘，运行速度会有多大提高？为什

么？请给出使用虚拟盘后的排序算法，仅需用简练的语言或粗框图描述该算法。

布丁考研网，在读学长提供高参考价值的复习资料 https://www.wendangku.net/doc/7410108730.html,

历年操作系统考研真题.docx

注：所附答案为个人整理，不是标准答案，仅供参考。 2009年计算机专业考研真题——OS 一、试题 23. 单处理机系统中，可并行的是（）。 I. 进程与进程II. 处理机与设备 III. 处理机与通道IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。 A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。 A. 2 B. 3 C. 4 D. 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，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 30. 文件系统中，文件访问控制信息存储的合理位置是（）。 A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 31. 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。 A. 0、1 B. 1、1 C. 1、2 D. 2、1 32. 程序员利用系统调用打开I/O设备时，通常使用的设备标识是 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每

考研计算机-操作系统模拟试题

考研计算机操作系统模拟试题（一） 一、选择题 (23) 在分时系统中，当用户数为100时，为保证响应时间不超过2s，系统设置的时间片长度应为（）。 (A) 10ms (B) 20ms (C)50ms (D) 100ms (24) 在进程的状态转换中，肯定不可能发生的变化是（）。 (A) 运行→就绪(B) 就绪→阻塞 (C) 就绪→运行(D) 阻塞→就绪 (25) 进程P0和P1的共享变量定义及其初值为 boolean flag[2]; flag[0]=false; flag[1]=false; 若进程Pi(i为0或1)访问临界资源的算法描述如下： Pi: begin repeat while flag[j] do skip; flag[i]=true; 临界区; flag[i]=false; 其他代码; ntil false end 并发执行进程P0和P1时产生的情况是（）。 (A) 不能保证进程互斥进入临界区，不会出现“饥饿”现象 (B) 不能保证进程互斥进入临界区，会出现“饥饿”现象 (C) 能保证进程互斥进入临界区，不会出现“饥饿”现象 (D) 能保证进程互斥进入临界区，会出现“饥饿”现象 (26) 采用银行家算法避免死锁时，破坏了（）。 (A) 互斥条件(B) 部分分配条件(C) 不可抢占条件(D) 循环等待条件 (27) 支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（）。 (A) 页式虚拟存储管理 (B) 段式虚拟存储管理 (C) 段页式存储管理(D) 可变分区存储管理 (28) 若有一可变分区系统含有如下顺序的空闲区：10K、40K、20K、18K、7K、9K、12K、15K。现有请求分配存储器的序列为12K、10K、9K，则采用最坏适应算法时进行分配后的空闲区序列为（）。 (A) 19K、20K、18K、7K、9K、12K、15K (B) 40K、20K、18K、7K、15K (C) 10K、18K、11K、18K、7K、9K、12K、15K (D) 10K、28K、10K、9K、7K、9K、12K、15K (29) 在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。则虚地址中用于指定页号的位数为（）。 (A) 3 (B) 8 (C) 21 (D) 32 (30) 在打开文件时，使用系统打开文件表的主要目的是（）。 (A) 提高对文件的检索速度 (B) 提高对文件的读写速度 (C) 方便用户共享文件读写指针(D) 方便用户使用不同的存取访问权限访问共享文件

名校操作系统历年考研试题(含解答)

名校操作系统考研试题与解答 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字节。文件控制块占64字节,其中文件名占8字节。通常将文件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。 (1)假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。 (2)一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请给出访问磁盘次数减少的条件。 (五)(共10分〉 设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B 资源的数量为5,C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。 ①T0时刻是否为安全状态? 若是,请给出安全序列。 ②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配? 为什么? ③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配? 为什么?

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．仅Ⅰ、Ⅱ

火箭军工程大学计算机操作系统2018年考研初试真题

火箭军工程大学 2018年硕士研究生入学考试专业课试题 科目：计算机操作系统时间：180分钟满分：150分注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。 一、选择题（每题1分，1分×10=10分） 1、由作业控制块JCB形成的排队队列称为（）。 A、挂起队列 B、阻塞队列 C、就绪队列 D、后备队列 2、在创建进程的下列步骤中，（）不是必需的步骤。 A、建立一个PCB B、作业调度程序为进程分配CPU C、为进程分配内存等资源 D、将PCB调入进程就绪队列 3、进程调度又称为低级调度，其主要功能是（）。 A、选择一个作业调入内存 B、选择一个主存中的进程调出到外存 C、选择一个外存中的进程调入到主存 D、将一个就绪的进程投入运行 4、在下面的叙述中，不正确的是（）。 A、一个进程可创建一个或多个线程 B、一个线程可创建一个或多个线程 C、一个线程可创建一个或多个进程 D、一个进程可创建一个或多个进程 5、在分区存储管理中，下面的（）最有可能使得高地址空间成为大的空闲区。 A、首次适应算法 B、最佳适应算法 C、最坏适应算法 D、循环首次适应算法 6、当前运行的进程（），将引发系统进行进程调度。 A、执行了一条转移指令 B、要求增加主存空间 C、执行了一条I/O指令 D、执行程序期间发生了I/O完成中断 7、只作用于一个进程一次的原语是（）。 A、创建 B、解挂 C、阻塞 D、挂起 8、若进程P一旦被唤醒就能够投入运行，可能的情况是（）。 A、进程P的优先级最高 B、在抢占调度方式中，就绪队列中所有进程的优先级都比P低 C、就绪队列为空队列 D、在抢占调度方式中，P的优先级高于当前运行的进程优先级 9、通常所说的“存储保护”的基本含义是（）。 A、防止存储器硬件受损 B、防止程序在内存中丢失 C、防止程序间相互越界访问 D、以上答案都不正确 10、针对文件即要共享又要安全的要求，可采取的措施是（）。

操作系统考研试题 (4)

2002年硕士研究生入学考试试卷 1．CPU的状态可分为用户态和□A，CPU状态由现行的□B来描述。在用户态下运行时，CPU执行特权指令将产生□C，中断处理程序将□D该程序的执行。 选择答案： （1）运行态（2）目态（3）系统态（4）通道寄存器（5）指令寄存器 （6）程序状态字（7）I/O中断（8）访管中断（9）程序中断（10）终止（11）暂停（12）继续 2．多到程序设计技术是指：多道程序可同时进入□A，在□A的位置□B，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由□C创建，而分时系统由□D创建。 选择答案： （1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程 3．操作系统提供的公共服务通常采用□A的方法实现，它虽然也是由若干指令构成的过程，但它与一般的过程不同，主要区别是：它运行在□B，而一般的过程运行在□C，用户程序期待操作系统为自己使用系统资源提供的某种服务时，必须通过□A产生的□D进行操 作系统，然后转入特定功能过程。 选择答案： （1）过程调用（2）函数调用（3）系统调用（4）用户态（5）等待态 （6）系统态（7）I/O中断（8）中断(9)直接调用 4．在分时系统中用户登陆成功，系统要为该终端用户建立□A，并把它插入到就绪队列，正在执行的进程请求读磁盘数据，若数据不在输入缓冲区中，则调用□B将自己投入到相应的□C。 选择答案： （1）输入进程（2）子进程（3）终端解释进程（4）激活原语（5）唤醒原语（6）阻塞原语（7）阻塞队列（8）就需队列（9）运行队列 5．在含有线程的系统中，引入线程的目的是为了进一步提高系统的□A，节省只有进程系统的□B。线程是一个□C单位，线程切换基本不涉及□D的再分配。 选择答案： （1）吞吐量（2）交互能力（3）并发能力（4）执行（5）资源（6）CPU (7)占有资源（8）时间开销（9）空间开销（10）时空开销

操作系统考研试题和答案

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是用户全部文件的文件控制块的全体。 在二级文件目录中，欲共享文件需给出一个文件的全路径名。由系统从根目录开始检索;或者用户将其当前目录指向另一用户的子目录上，以实现共享访问。 四.(8分)假设有5道作业，它们的提交时间及运行时间由下表给出： 作业提交时间(时) 运行时间(小时)

计算机操作系统考研模拟题

一、综合题(50分) 1. 某个采用段式存储管理的系统为装入主存的一个作业建立了段表SMT，如表1所示。 (1) 给出段式地址转换过程。 (2) 计算该作业访问的内存地址(0，432) ，(1，10) ，(2，500)，(3，400) 时的绝对地址。 2. 假设系统有同类资源10个，供P、Q、R三个进程共享，P、Q、R所需资源总数分别为8、4、9，它们申请资源的次序和数量如表2所示。 按银行家算法为它们分配资源： (1) 写出执行完序号为6的申请时，各进程的状态和已占的资源数。 (2) 请估计系统是否会出现死锁，并简要说明理由。 3. 有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。 二、综合题(50分) 1. 计算进程PC和打印进程P01、P02共享一个单缓冲区，计算进程负责计算，并把计算结果放入单缓冲中；打印进程P01、P02则负责从单缓冲中取出计算结果进行打印，而且对每个计算结果，P01和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。 2. 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN 及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。 3. 假设某多道程序设计系统中有供用户使用的内存100KB，打印机1台。系统采用可变分区方式管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算法，进程剩余执行时 3所示： (1) 给出进程调度算法选中进程的次序，并说明理由。 (2) 全部进程执行结束所用的时间是多少 三、综合题(50分) 1. 在一个分页存储管理系统中，页面大小为4KB，系统中的地址寄存器占24位．假定页表如表6所示： 现假定一逻辑地址，页号为3，页内地址为20，试设计相应的物理地址，并画图说明地址变换过程。 2. 假定磁盘的存取臂现在正处于8号柱面上，有如表7所示的四个请求者等待访问磁盘，试写出最省时的响应顺序，并计算存取臂移动的总量：

操作系统历年考研试题(完全版)

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，P4 B、P1，P3，P2，P4 C、P1，P4，P3，P2 D、不存在 6、在缺页处理过程中，操作系统执行的操作可能是（ D ） I、修改页表II、磁盘I/O III、分配页框 A、仅I、II B、仅II C、仅III D、I、II和III 7、当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ） I、撤销部分进程 II、增加磁盘交换区的容量 III、提高用户进程的优先级 A、仅I B、仅II C、仅III D、仅I、II 8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ） A、编辑 B、编译 C、链接 D、装载 9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（B ） A、1500μs、1000μs B、1550μs、1100μs C、1550μs、1550μs D、2000μs、2000μs 10、有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。

2016计算机考研408统考操作系统真题及答案word版本

23.下列关于批处理系统的叙述中,正确的是 I.批处理系统允许多个用户与计算机直接交互 Ⅱ批处理系统分为单道批处理系统和多道批处理系统 Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作 A.仅Ⅱ、Ⅲ B.仅Ⅱ C.仅1、Ⅱ D.仅1、Ⅲ 24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是 A. 15 ms B. 17ms C. 22 ms D. 27 ms 25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是 A 1 B.2C.3D.4 26.某系统采用改进型 CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为 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) 27.使用TSL( Test and Set Lock)指令实现进程互斥的伪代码如下所示 while(Tsl(&lock)) critical section: lock=false } while(TRUE): 下列与该实现机制相关的叙述中,正确的是 A.退出临界区的进程负责唤醒阻塞态进程 B.等待进入临界区的进程不会主动放弃CPU C.上述伪代码满足“让权等待”的同步准则 D, while(TSL(&lock))语句应在关中断状态下执行 28.某进程的段表内容如下所示 段号段长内存起始地址权限状态 0 100 6000只读在内存 1 200 空读写不在内存 2 300 4000读写在内存 当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是 A.段缺失异常 B.得到内存地址4400 C.越权异常 D.越界异常 29.某进程访问页面的序列如下所示

操作系统历年考研真题

。 2009计算机专业考研真题（含答案） 一、试题 1. 单处理机系统中，可并行的是（）。 I. 进程与进程II. 处理机与设备 III. 处理机与通道IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 2. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。 A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 3 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。 A. 2 B. 3 C. 4 D. 5 4 分区分配内存管理方式的主要保护措施是（）。 A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 5. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。 A. 2的8次方字节 B. 2的16次方字节 C. 2的24次方字节 D. 2的32次方字节 6下列文件物理结构中，适合随机访问且易于文件扩展的是（）。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 7 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。 A. 110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68

操作系统考研资料：第六章 最新考研试题

一、选择题 1.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 2 . 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。 A. 110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 3. 文件系统中，文件访问控制信息存储的合理位置是（）。 A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表

4. 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。 A. 0、1 B. 1、1 C. 1、2 D. 2、1 5. 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）。 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 6. 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（）。 A. 33KB B.519KB C. 1057KB D. 16513KB 二、应用题 1. 假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB 的内存空间记录16384个磁盘块的空闲状态。

计算机考研操作系统统考历年真题答案2009-2015

目前刚整理了2009-2015的试题 过几天2016的也会上传上去 希望对你有帮助。。。。。。。 答案与试题是配套的 选择题没有解析 有不懂得可以在文库上@我 2009 23-27：D D C A C 28-32：B A A B A 45. 定义资源信号量empty 、even 、odd ，用于控制生产者与消费者之间的同步，其中，empty 表示空缓冲区的数目，even 表示缓冲区中偶数的个数，odd 表示缓冲区中奇数的个数； 定义互斥信号量mutex ，用于实现进程对缓冲区的互斥访问。伪代码描述如下： semahpore empty=N,even=0,odd=0,mutex=1; 46. (1) 因为页大小为4KB ，所以虚地址中的低12位表示页内地址，剩余高位表示页号。则十六进制虚地址的低三位为页内地址，最高位为页号。 2362H ：页号为2，页内地址为362H 。先访问快表10ns ，未命中，再访问内存中的页表100ns ，页表项中的有效位指示该页在内存，根据该页对应的页框号形成物理地址再次访问内存100ns ，共计10ns+100ns*2=210ns 。 1565H ：页号为1，页内地址为565H 。先访问快表10ns ，未命中，再访问内存中的页表100ns ，页表项中的有效位指示该页不在内存，处理缺页108ns ，再次访问快表10ns 命中，根据该页对应的页框号形成物理地址再次访问内存100ns ，共计10ns+100ns+108ns+100ns+10ns ≈ 108ns 。 25A5H ：页号为2，页内地址为5A5H 。由于访问2362H 时已将页2的表项写入TLB ，因此访问快表10ns ，命中，根据该页对应的页框号形成物理地址访问内存100ns ，共计10ns+100ns=110ns 。 （2）虚地址1565H 的页号为1，页内地址为565H 。目前页0、页2在内存，访问页1时发生缺页，根据LRU 置换算法和局部淘汰策略，将页0换出页1换入，因此页1对应的页框号为101H ，又块内地址为565H ，则虚地址1565H 的物理地址为101565H 。 2010 23-27：A C B A D 28-32：B B C C B 46.（1）由于计算机的逻辑地址空间和物理地址空间均为64KB=216B ，按字节编 P3: while(1) { wait(even); wait(mutex); geteven(); counteven(); signal(mutex); signal(empty); } P2: while(1) { wait(odd); wait(mutex); getodd(); countodd(); signal(mutex); signal(empty); } P1: while(1) { x=produce(); wait(empty); wait(mutex); put(x); signal(mutex); if x%2==0 signal(even); else signal(odd); }

操作系统高校考研题汇总

操作系统高校考研题汇总 操作系统考研试题分析 ●当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，按下列算法计算所需寻道时间。(上海交通大学1999年试题) ①先来先服务。②下一个最邻近柱面。 ③电梯算法。【解答】先来先服务： ①磁头移动顺序为：→10→22→20→2→40→6→38 磁头移动总量是146柱面，总寻道时间是：146×6ms＝876ms. ②下一个最邻近柱面： 磁头移动顺序为：→20→22→10→6→2→38→40 磁头移动总量是60柱面，总寻道时间是：60×6ms＝360ms. ③电梯算法 磁头移动顺序为：→20→22→38→40→10→6→2 磁头移动总量是58柱面，总寻道时间是：58N×6ms＝348ms. ●简答题：何谓虚拟设备？请说明SPOOLING系统是如何实现虚拟设备的。(西安交通大学20XX年试题8分) 【解答】 使用\虚拟技术\，在一类物理设备上模拟另一类物理设备的技术，将独占设备转化为共享设备，通常把用来代替独

占设备的那部分外存空间称为虚拟设备。 SPOOLING系统中，作业执行前，操作系统已将作业通过独占设备预先输入到磁盘或磁鼓上一个特定的存储区域存放好，称为\预输入\，此后，作业执行使用数据时不用再启动独占设备读入，而把这一要求转换成从辅助存储器中读入。另一方面，作业执行中，也不必直接启动独占设备输出数据，而只要将作业输出数据写入磁盘或磁鼓中的特定存储区域存放，当作业执行完毕后，操作系统通过相应的输出设备来组织信息输出，称为\缓输出\。这样做可以提高独占设备的利用率，缩短作业的执行时间。这样，于一台设备可以和辅助存储器中的若干存储区域相对应，所以在形式上就好像把一台输入设备变成了许多虚拟的输入设备，即把一台不能共享的输入设备转换成了一台可共享的缓冲输入设备，使用户产生一个\错觉\，好像他们各自都有一台专用的字符设备，从而实现虚拟设备。 文件系统 ●试述成组链表法的基本原理。(复旦大学1999年试题) 【解答】 成组链表法首先把文件存储设备中的所有空闲块按50块划分为一组，组的划分按从后往前的顺序划 试题分析-46 操作系统考研试题分析

操作系统考研试题1-5

1基本概念 ●什么是操作系统？它有什么基本特征？（哈工大2000年试题） 【解答】 操作系统：操作系统是计算机系统中的一个系统软件。它是一些程序模块的集合，这些程序模块管理和控制计算机中的硬件和软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强、使用方便的工作环境，从而在用户及计算机之间起到接口的作用。 操作系统的基本特征是并行性、共享性、不确定性。 ●判断：操作系统程序都是在核心态下才能运行。（大连理工大学2000年试题） 【分析】 操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户的程序的集合。操作系统提供的服务，一部分必须在核心态下才能运行，如进程调度、目录服务等。还有一些功能，如DOS下的外部命令，则可以由用户调用，运行在用户态下。 【解答】 错误。 ●批处理系统的主要缺点是：（清华大学1996年试题） A．CPU利用率低。B．不能并发执行。 C．缺少交互性。D．以上都不是。 【解答】 选择C。 ●填空：多道运行的特征之一是宏观上并行，它的含义是（）。（华中科技大学2000年试题） 【分析】 多道运行的特征是多道性、宏观上并行、微观上串行。多道性是指计算机主存中同时存放几道相互独立的程序。宏观上并行是指同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。微观上串行是指主存中的多道程

序轮流或分时地占有处理机交替执行。 【解答】 并发程序都已经开始执行，但都未结束。 ●判断：在分时系统中，响应时间≈时间片×用户数，因此为改善响应时间，常用的原则是使时间片越小越好。（东南大学1996年试题） 【分析】 时间片越小，进程切换所用的开销就相对越大。因此时间片不是越小越好，一般使用户键入的常用命令能在一个时间片内处理完毕即可。 【解答】 错误。 ●实时系统应具备的两个基本特性是（）和（）。（北京理工大学2000年试题） 【分析】 实时系统是顺应实时控制和实时信息处理的需要而产生的。所谓"实时"是表示"及时"、"即时"，而实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。实时系统的应用领域决定了它的特性是：①具有实时时钟管理功能；②能进行过载保护；③高可靠性。 【解答】 及时性高可靠性 ●实时信息处理是实时应用的一种，例如（）和（）都是实时信息处理的例子。（华中科技大学2000年试题） 【解答】 飞机订票系统、图书资料查询系统 ●现代操作系统的基本功能是管理计算机系统的硬件、软件资源，这些管理工作分为A管理、B管理、C管理、D管理、E和通信事务管理。（东南大学2000年试题）【解答】 A．处理机B．存储器管理C．设备D．文件E．作业 【扩展】 选择：操作系统的（）管理部分负责对进程调度。 A．主存储器B．控制器C．运算器D．处理机这里要防止把处理机与系统结

计算机操作系统考研模拟题

计算机操作系统考研模拟题

一、综合题 (50分) 1. 某个采用段式存储管理的系统为装入主存的一个作业 建立了段表SMT，如表1所示。 (1) 给出段式地址转换过程。 (2) 计算该作业访问的内存地址(0，432) ，(1，10) ，(2，500)，(3，400) 时的绝对地址。 2. 假设系统有同类资源10个，供P、Q、R三个进程共享，P、Q、R所需资源总数分别为8、4、9，它们申请资源的次序和数量如表2所示。 按银行家算法为它们分配资源：

(1) 写出执行完序号为6的申请时，各进程的状态和已占的资源数。 (2) 请估计系统是否会出现死锁，并简要说明理由。 3. 有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。 二、综合题(50分) 1. 计算进程PC和打印进程P01、P02共享一个单缓冲区，计算进程负责计算，并把计算结果放入单缓冲中；打印进程P01、P02则负责从单缓冲中取出计算结果进行打印，而且对每个计算结果，P01和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。 2. 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。 3. 假设某多道程序设计系统中有供用户使用的内存100KB，打印机1台。系统采用可变分区方式管理内存：对打

操作系统考研试题4

2002年硕士研究生入学考试试卷 1． CPU 的状态可分为用户态和 □A ，CPU 状态由现行的 □B 来描述。在用户态下运行时， CPU 执行特权指令将产生 □C ，中断处理程序将 □D 该程序的执行。 选择答案： （ 1） 运行态 （ 2）目态 （ 3）系统态 （ 4）通道寄存器 （ 5）指令寄存器 （6） 程序状态字 （7）I/O 中断 （ 8）访管中断 （9）程序中断 （ 10）终止 （ 11） 暂停 （ 12）继续 2． 多到程序设计技术是指：多道程序可同时进入 □A ，在 □A 的位置 □B ，为使多道进程并 选择答案： 1） 内存 （ 2）系统 （3）固定 （ 4）不定 7） 作业调度 （8）输入进程 （ 9）系统调用 □A 的方法实现， 它虽然也是由若干指令构成的过程， 但它与一般的过程不同，主要区别是：它运行在 □ B ，而一般的过程运行在 □ C ，用户程 序期待操作系统为自己使用系统资源提供的某种服务时， 必须通过 □A 产生的 □D 进行操 作系 统，然后转入特定功能过程。 选择答案： （1）过程调用 （2）函数调用 （3）系统调用 （4）用户态 （ 5）等待态 （6）系统态 （ 7） I/O 中断 （ 8）中断 （9）直接调用 4． 在分时系统中用户登陆成功，系统要为该终端用户建立 □A ，并把它插入到就绪队列， 正在执行的进程请求读磁盘数据，若数据不在输入缓冲区中，则调用 □ B 将自己投入到 相应的 □C 。 选择答案： （1） 输入进程 （2）子进程 （3）终端解释进程 （ 4）激活原语 （5）唤醒 原语 （6）阻塞原语 （7）阻塞队列 （8）就需队列 （ 9）运行队列 5． 在含有线程的系统中，引入线程的目的是为了进一步提高系统的 □A ，节省只有进程系 统的 □B 。线程是一个 □C 单位，线程切换基本不涉及 □D 的再分配。 选择答案： （1） 吞吐量 （2）交互能力 （3）并发能力 （4）执行 （5）资源 （6） CPU （7） 占有资源 （ 8）时间开销 （ 9）空间开销 （ 10）时空开销 发执行必须为每个用户作业创建进程，批处理系统由 □C 创建，而分时系统由 □D 创建。 （ 5）进程调度 （ 6）中级调度 10）命令解释进程 3． 操作系统提供的公共服务通常采用