计算机操作系统考研真题.docx

计算机操作系统考研真题.docx

《计算机操作系统考研真题.docx》由会员分享，可在线阅读，更多相关《计算机操作系统考研真题.docx（19页珍藏版）》请在冰豆网上搜索。

计算机操作系统考研真题计算机操作系统考研真题2009-2015计算机操作系统考研真题注：

所附答案为个人整理，不是标准答案，仅供参考。

2009年计算机专业考研真题OS23.单处理机系统中，可并行的是（）。

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【解析】3kk0）个单元的缓冲区。

P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。

请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。

要求用伪代码描述。

46.（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。

页号页框号有效位（存在位）0101H11-02254H1页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。

假设TLB初始为空；地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。

设有虚地址访问序列2362H、1565H、25A5H，请问：

（1）依次访问上述三个虚地址，各需多少时间？

给出计算过程。

（2）基于上述访问序列，虚地址1565H的物理地址是多少？

请说明理由。

2010年计算机专业考研真题OS23.下列选项中，操作系统提供的给应用程序的接口是（）。

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的共享变量定义及其初值为booleanflag2；intturn=0；flag0=FALSE；flag1=FALSE；若进行P0和P1访问临界资源的类C伪代码实现如下：

voidp1（）/进程p1while（TRUE）flag1=TRUE;turn=0;while（flag0&（turn=0）;临界区;flag1=FALSE;voidp0（）/进程p0while（TRUE）flag0=TRUE;turn=1;while（flag1&（turn=1）;临界区;flag0=FALSE;则并发执行进程P0和P1时产生的情况是（）。

A.不能保证进程互斥进入临界区，会出现“饥饿”现象B.不能保证进程互斥进入临界区，不会出现“饥饿”现象C.能保证进程互斥进入临界区，会出现“饥饿”现象D.能保证进程互斥进入临界区，不会出现“饥饿”现象【解析】标准答案D。

但个人认为存在“饥饿”，分析如下：

（供大家讨论分析）存在饥饿：

p0:

Flag0=TRUE;p1:

Flag1=TRUE;p1:

turn=0;p1:

While（flag0&（turn=0）;p1空等p0:

turn=1;p0:

While（flag1&（turn=1）;p0空等28.某基于动态分区存储管理的计算机，其主存容量为55MB（初试为空闲），采用最佳适配（Bestfit）算法，分配和释放的顺序为：

分配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）请说明在上述条件下如何进行磁盘块空闲状态管理。

（2）设某单面磁盘旋转速度为每分钟6000转。

每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。

若在某时刻，磁头位于100号磁道处，并沿着磁道号大的方向移动（如下图所示），磁道号请求队列为50、90、30、120，对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这4个扇区点共需要多少时间？

要求给出计算过程。

（3）如果将磁盘替换为随机访问的Flash半导体存储器（如U盘、SSD等），是否有比CSCAN更有效的磁盘调度策略？

若有，给出磁盘调度策略的名称并说明理由；若无，说明理由。

46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。

若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（PageFame）。

在时刻260之前该进程访问情况如下表所示（访问位即使用位）。

页号页根号装入时刻访问位071301142301222001391601当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：

（1）该逻辑地址对应的页号是多少？

（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？

要求给出计算过程。

（3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？

要求给出计算过程。

（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。

）2011年计算机专业考研真题OS23.下列选项中，满足短任务优先且不会发生饥饿的调度算法是（）。

A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先24下列选项中，在用户态执行的是（）。

A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序【解析】缺页处理与时钟中断都属于中断，会对系统造成影响，因此只能在核心态执行。

进程调度属于系统的一部分，也只能在核心态执行。

命令解释程序属于命令接口，是操作系统提供给用户使用的接口，可以再用户态执行。

25.在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）。

A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的栈指针26.用户程序发出磁盘I/O请求后，系统正确的处理流程是（）。

A.用户程序系统调用处理程序中断处理程序设备驱动程序B.用户程序系统调用处理程序设备驱动程序中断处理程序C.用户程序设备驱动程序系统调用处理程序中断处理程序D.用户程序设备驱动程序中断处理程序系统调用处理程序27.某时刻进程的资源使用情况如下所示。

进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此时的安全序列是（）。

A.P1,P2,P3,P4B.P1,P3,P2,P4C.P1,P4,P3,P2D.不存在28.在缺页处理过程中，操作系统执行的操作可能是（）。

.修改页表.磁盘I/O.分配页框A.仅、B.仅C.仅D.、和29.当系统发生抖动（thrashing）时，可以采取的有效措施是（）。

.撤销部分进程.增加磁盘交换区的容量.提高用户进程的优先级A.仅B.仅C.仅D.、30.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。

A.编辑B.编译C.连接D.装载31.某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。

假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100s，将缓冲区的数据传送到用户区的时间是50s，CPU对一块数据进行分析的时间为50s。

在单缓冲区和双缓冲区结构下，读入并分析该文件的时间分别是（）。

A.1500s、1000sB.1550s、1100sC.1550s、1550sD.2000s、2000s32.有两个并发进程P1和P2，共享初值为1的变量x。

P1对x加1，P2对x减1。

加1和减1操作的指令序列分别如下所示。

/加1操作/减1操作loadR1,x/取x到寄存器R1中loadR2,xincR1decR2storex,R1/将R1的内容存入xstorex,R2两个操作完成后，x的值是（）。

A.可能为-1或3B.只能为1C.可能为0、1或2D.可能为-1、0、1或245.（8分）某银行提供1个服务窗口和10个顾客等待座位。

顾客到达银行时，若有空座位，则到取号机领取一个号，等待叫号。

取号机每次仅允许一个顾客使用。

当营业员空闲时，通过叫号选取一位顾客，并为其服务。

顾客和营业员的活动过程描述如下：

cobeginprocess顾客i从取号机获得一个号码；等待叫号；获得服务；process营业员while（true）叫号；为顾客服务；coend请添加必要的信号量和P、V（或wait（）、signal（））操作实现上述过程的互斥和同步。

要求写出完整的过程，说明信号量的含义并赋初值。

46.（7分）某文件系统为一级根目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。

请回答如下问题。

（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？

要求说明理由。

为定位文件数据块，需要在FCB中设置哪些相关描述字段？

（2）为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好？

要求说明理由。

2012年计算机专业考研真题OS一、试题23.下列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页24.中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（）。

A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器25.下列关于虚拟存储的叙述中，正确的是（）。

A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制26.操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。

其合理的层次组织排列顺序是（）。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序27.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。

T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是（）。

进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A.P0,P1,P2,P3,P4B.P1,P0,P3,P4,P2C.P2,P1,P0,P3,P4D.P3,P4,P2,P1,P028.若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。

.若该文件的数据不在内存，则该进程进入睡眠等待状态.请求read系统调用会导致CPU从用户态切换到核心态.read系统调用的参数应包含文件的名称A.仅、B.仅C.仅D.、和29.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。

它们的计算和I/O操作顺序如下：

P1：

计算60ms，I/O80ms，计算20msP2：

计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A.240msB.260msC.340msD.360ms30.若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（）。

A.在进程结束时能进行处理机调度B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度D.在系统调用完成并返回用户态时能进行处理机调度31.下列关于进程和线程的叙述中，正确的是（）。

A.不管系统是否支持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间32.下列选项中，不能改善磁盘设备I/O性能的是（）。

A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理块的分布45.（7分）某请求分页系统的局部页面置换策略如下：

系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集（扫描时间忽略不计），本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。

当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。

假设不考虑其它进程的影响和系统开销，初始时进程驻留集为空。

目前系统空闲页框链表中页框号依次为32、15、21、41。

进程P依次访问的是：

、。

请回答下列问题。

（1）访问时，对应的页框号是什么？

说明理由。

（2）访问时，对应的页框号是什么？

说明理由。

（3）访问时，对应的页框号是什么？

说明理由。

（4）该策略是否适合于时间局部性好的程序？

说明理由。

46.（8分）某文件系统空间的最大容量为4TB（1T=240），以磁盘块为基本分配单位，磁盘块大小为1KB。

文件控制块（FCB）包含一个512B的索引表区。

请回答下列问题：

（1）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。

索引表项中块号最少占多少字节？

可支持的单个文件最大长度是多少字节？

（2）假设索引表区采用如下结构：

第07字节采用格式表示文件创建时预分配的连续存储空间，其中起始块号占6B，块数占2B；剩余504字节采用直接索引结构，一个索引项占6B，则可支持的单个文件最大长度是多少字节？

为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。

2013年计算机专业考研真题OS23.用户在删除某文件的过程中，操作系统不可能执行是（）。

A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的控制块D.释放与此文件关联的内存级冲区24.为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。

A.连续结构B.链式结构C.直接索引结构D.多级索引结钩25.用户程序发出磁盘I/O请求后，系统的处理流程是：

用户程序系统调用处理程序设备骆动程序中断处理程序。

其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（）。

A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序26.若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）。

A.索引结点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小27.设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90（如下图所示）。

进程从外设读入并分析2个数据块的最短时间是（）。

A.200B.295C.300D.39028.下列选项中，会导致用户进程从用户态切换到内核的操作是（）。

I.整数除以零II.sin（）函数调用III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II和III29.计算机开后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM30.若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（）。

I.处理越界错II.置换页III.分配内存A.仅I、IIB.仅II、IIIC.仅I、IIID.I、II和III31.某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示：

为提高系统资源利用率，合理的进程优先级设置是（）。

A.P1P2P3B.P3P2P1C.P2P1=P3D.P1P2=P332.下列关于银行家算法的叙述中，正确的是（）。

A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中一定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了死锁必要条件中的“请求和保持”条件45.（7分）某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。

参观者的活动描述如下：

cobegin参观者进程i：

进门；参观；出门；coend请添加必要的信号量和P、V（或wait（）、signal（）操作，以实现上述操作过程中的互斥与同步。

要求写出完整的过程，说明信号量含义并赋初值。

46.（8分）某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。

请回答下列问题。

（1）若使用一级页表的分页存储管理方式，逻辑地址结构为：

则页的大小是多少字节？

页表最大占用多少字节？

（2）若使用二级页表的分存储管理方式，逻辑地址结构为：

设逻辑地址为LA，请分别给出其对应的页目录号和页表索引。

（3）采用

（1）中的分页存储管理方式，一个代码段起始逻辑地址为00008000H，其长度为8KB，被装载到从物理地址00900000H开始的连续主存空间中。

页表从主存00200000H开始的物理地址处连续存放，如下图所示（地址大小自下向上递增）。

请计算出该代码段对应的两个页表项物理地址、这两个页表项中的框号以及代码页面2的起始物理地址。

2014年计算机专业考研真题OS22下列调度算法中，不可能导致饥饿现象的是。

A时间片轮转B静态优先数调度C非抢占式短作业优先D抢占式短作业优先24某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为。

A9B10C11D1225下列指令中，不能在用户态执行的是。

Atrap指令B跳转指令C压栈指令D关中断指令26一个进程的读磁盘操作完成后，操作系统针对该进程必做的是。

A修改进程状态为就绪态B降低进程优先级C给进程分配用户内存空间D增加进程时间片大小27现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为。

A80B320C80KD320K28下列措施中，能加快虚实地址转换的是。

I增大快表（TLB）容量II让页表常驻内存III增大交换区（swap）A仅IB仅IIC仅I、IID仅II、III29在一个文件被用户进程首次打开的过程中，操作系统需做的是。

A将文件内容读到内存中B将文件控制块读到内存中C修改文件控制块中的读写权限D将文件的数据缓冲区首指针返回给用户进程30在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。

下列算法中，可能出现Belady异常现象的是。

ILRU算法IIFIFO算法IIIOPT算法A仅IIB仅I、IIC仅I、IIID仅II、III31下列关于管道（Pipe）通信的叙述中，正确的是。

A一个管道可实现双向数据传输B管道的容量仅受磁盘容量大小限制C进程对管道进行读操作和写操作都可能被阻塞D一个管道只能有一个读进程或一个写进程对其操作32下列选项中，属于多级页表优点的是。

A加快地址变换速度B减少缺页中断次数C减少页表项所占字节数D减少页表所占的连续内存空间46.文件F由200条记录组成，记录从1开始编号。

用户打开文件后，欲将内存中的一条记录插入到文件F中，作为其第30条记录。

请回答下列问题，并说明理由。

1）若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件F存储区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块？

F的文件控制块内容会发生哪些改变？

2）若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块？

若每个存储块大小为1KB，其中4个字节存放链接指针，则该文件系统支持的文件最大长度是多少？

47.系统中有多个生产者进程和多个消费者进程，共享一个能存放1000件产品的环形缓冲区（初始为空）。

当缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待；当缓冲区未空时，消费者进程可以从缓冲区取走一件产品，否则等待。

要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品。

请使用信号量P，V（wait（），signal（）操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。

2015年计算机专业考研真题答案OS15假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（WriteBack）方式，则能存