下载地址:http://free.100xuexi.com/Ebook/156756.html
目录 封面
内容简介
目录
第一部分 名校考研真题
一、选择题
二、综合应用题
第二部分 经典教材课后习题
第1章 操作系统引论
第2章 进程管理
第3章 处理机调度与死锁
第4章 存储器管理
第5章 设备管理
第6章 文件管理
第7章 操作系统接口
第8章 网络操作系统
第9章 系统安全性
第10章 UNIX系统内核结构
第三部分 章节题库
第1章 操作系统概述
第2章 进程管理
第3章 内存管理
第4章 文件管理
第5章 输入输出管理
第四部分 模拟试题
操作系统考研模拟试题及详解（一）
操作系统考研模拟试题及详解（二）
内容预览
第一部分 名校考研真题
一、选择题
1．处理外部中断时，应该由操作系统保存的是（ ）。[2015年联考真题]
A．程序计数器（PC）的内容
B．通用寄存器的内容
C．快表（TLB）的内容
D．Cache中的内容
【答案】B查看答案
【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器）；②由中断服务程序保存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。
2．按照计算机系统层次结构的一般原则，从用户的角度将依次（1，2，3）看到（ ）。[浙江大学考研真题]
A．1 C语言编译程序，2用C语言写的某单位的认识管理程序，3操作系统
B．1用C语言写的某单位的认识管理程序语言，2编译程序，3操作系统
C．1操作系统，2用C语言写的某单位的认识管理程序语言，3编译程序
D．1用C语言写的某单位的认识管理程序语言，2操作系统，3编译程序
【答案】B查看答案
【解析】计算机系统的组成如下图所示：
![]()
其中，C语言写的某单位的认识管理程序语言属于应用程序，编译程序属于语言处理程序。
3．假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态（系统态）的是（ ）。[2015年联考真题]
A．DIV R0，R1；（R0）/（R1）→R0
B．INT n；产生软中断
C．NOT R0；寄存器R0的内容取非
D．MOV R0，addr；把地址处的内存数据放入寄存器R0中
【答案】C查看答案
【解析】A项，除法操作出现除数为零的情况时，会产生内中断，CPU切换为内核态进行中断处理；B项，直接产生中断，会切换到内核态；D项，addr出现非法地址，会出现中断，进而切换到内核态。
4．下列选项中会导致进程从执行态变为就绪态的事件是（ ）。[2015年联考真题]
A．执行P（wait）操作
B．申请内存失败
C．启动I/0设备
D．被高优先级进程抢占
【答案】D查看答案
【解析】D项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC三项，程序由于缺少资源而由执行态转为阻塞态。
5．下列说法中（ ）不是创建进程必须的。[上海交通大学考研真题]
A．建立一个进程的进程表项
B．为进程分配内存
C．为进程分配CPU
D．将进程表项放入就绪队列
【答案】C查看答案
【解析】进程刚被创建后，实际上是处于就绪状态的，所以不许为进程分配CPU。
6．若系统S1采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（ ）。[2015年联考真题]
Ⅰ.S1会限制用户申请资源的顺序
Ⅱ.S1需要进行所需资源总量信息，而S2不需要
Ⅲ.S1不会给可能导致死锁的进程分配资源，S2会
A．仅Ⅰ Ⅱ
B．仅Ⅱ Ⅲ
C．仅Ⅰ Ⅲ
D．Ⅰ Ⅱ Ⅲ
【答案】C查看答案
【解析】死锁避免的策略是：必须知道将来的资源需求，以寻找可能的安全允许顺序，如果不存在安全序列就阻塞；死锁检测的策略是：只要允许就分配资源，它指定期检查死锁是否已经发生，如果发生就通过剥夺解除死锁。两种方式都需要所需资源的总量信息，但S1是用于在分配资源时判断是否会导致死锁，而S2是用于检测是否出现死锁。
7．三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统（ ）。[华中科技大学考研真题]
A．有某进程可能永远得不到该类资源
B．必然死锁
C．进程请求该类资源立刻能得到
D．必然无死锁
【答案】D查看答案
【解析】3×（2-1）+1=4，所以不会发生死锁。
8．系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，3，8，4，5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（ ）。[2015年联考真题]
A．2
B．3
C．4
D．8
【答案】B查看答案
【解析】LRU置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：
![]()
访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU定义应淘汰的是3。
9．在系统内存中设置磁盘缓冲区的主要目的是（ ）。[2015年联考真题]
A．减少磁盘I/O次数
B．减少平均寻道时间
C．提高磁盘数据可靠性
D．实现设备无关性
【答案】A查看答案
【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。
10．在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB。每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。[2015年联考真题]
A．1，2
B．1，3
C．2，3
D．2，4
【答案】B查看答案
【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是0～2559，一级索引的偏移量范围是2560～65791，二级索引访问的偏移量范围是65792～45183907。偏移量1234可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。
11．可变式存储管理策略常采用分配算法有（ ）。[电子科技大学考研真题]
A．优先数法
B．FCFS
C．最先适应算法
D．循环扫描法
【答案】C查看答案
【解析】可变式存储管理策略常采用的分配算法有：最佳适应算法、最差适应算法和首次适应算法。
12．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。[2015年联考真题]
A．可变分配，全局置换
B．可变分配，局部置换
C．固定分配，全局置换
D．固定分配，局部置换
【答案】C查看答案
【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；③可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等），或根据程序员、程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。
13．在虚拟页式存储管理方案中，下面（ ）完成将页面调入内存的工作。［中国科学技术大学考研真题］
A．缺页中断处理
B．页面淘汰过程
C．工作集模型应用
D．紧缩技术利用
【答案】A查看答案
【解析】缺页中断处理包括页面淘汰和页面调入内存。工作集模型是用来解决抖动问题的。紧缩技术解决碎片的问题。
14．下列调整中，不可能导致饥饿现象的是（ ）[2014年联考真题]
A．时间片转移
B．静态优先及调度
C．非抢占式作业优先
D．抢占式短作业优先
【答案】A查看答案
【解析】时间片转移方法能在一个周期内使每个进程都得到一个时间片的CPU使用时间，不会产生饥饿的现象，其余三个都会产生饥饿。
15．火车站的售票系统属于（ ）系统。［北京理工大学考研真题］
A．单道批处理
B．多道批处理
C．分时
D．实时
【答案】D查看答案
【解析】实时操作系统（RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，调度一切可利用的资源完成实时任务，并控制所有实时任务协调一致运行的操作系统。火车站售票系统是典型的实时系统。
16．某系统有n台互斥使用的同类设备，3个并发进程需要3,4,5台设备，可确保系统不发生死锁的设备数n最小为（ ）。[2014年联考真题]
A．9
B．10
C．11
D．12
【答案】B查看答案
【解析】2+3+4+1 ＝ 10
17．下列指令中，不能在用户态执行的是（ ）。[2014年联考真题]
A．trap指令
B．跳转指令
C．后栈指令
D．关中断指令
【答案】D查看答案
【解析】关中断指令必须在核心态才能执行，trap指令可以在用户态下执行，执行了就转到核心态，跳转与退栈指令都是可以在用户态下执行的指令。
18.OS对（ ）分配内存资源。[上海交通大学考研真题]
A．线程
B．高速缓冲存储器
C．进程
D．快表
【答案】C查看答案
【解析】进程是系统资源分配的基本单位，而线程是调度的基本单位。高速缓冲存储器和快表都是硬件。
19．一个进程的读磁区操作完成后，操作系统针对该进程必做的是（ ）。[2014年联考真题]
A．修改进程状态为就绪态
B．降低进程优先级
C．进程分配用户内存空间
D．增加进程的时间片大小
【答案】A查看答案
【解析】进程等待的I/O操作完成便会从等待状态转移到就绪状态。
20．现有容量为10GB的磁盘分区，磁盘空间以簇（cluster）为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）。[2014年联考真题]
A．80
B．320
C．80K
D．320K
【答案】A查看答案
【解析】磁盘的簇的个数为：10GB/4KB＝2.5*220个
而一个簇的位示图能管理的簇的个数为：4KB*8＝32K
所以需要簇的个数为2.5*220/32K ＝ 80个
21．当进程A使用磁带机时，进程B又申请该磁带机，这种情况（ ）。[四川大学考研真题]
A．是不可能出现的
B．是没法解决的
C．就是死锁
D．以上均不正确
【答案】D查看答案
【解析】首先，这种情况在多道程序系统中是可能出现的，甚至是会经常出现的，A项不正确；同时，死锁是指多个进程因竞争资源而形成的一种僵持局面，若无外力作用，这些进程都将永远不能再向前推进，B项不正确；通常情况下，进程都在等待彼此已经占据的资源。本题中的情况没有构成死锁，C项不正确。
22．下列措施中，能加快虚实地址转换的是1增大快表（TLB）2让页表常驻内存3增大交换区（ ）。[2014年联考真题]
A．仅1
B．仅2
C．仅1,2
D．仅2,3
【答案】C查看答案
【解析】加大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使cpu不用访问内存找页表，从也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响
23．在一个文件被用户进程首次打开的过程中，操作系统需做的是（ ）。[2014年联考真题]
A．将文件内容读到内存中
B．将文件控制块读到内存中
C．修改文件控制块中的读写权限
D．将文件的数据缓冲区首指针返回给用户进程
【答案】B查看答案
【解析】
24．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是（ ）完成的。[中国矿业大学考研真题]
A．程序员
B．编译地址
C．用户
D．系统
【答案】D查看答案
【解析】操作系统通过分页实现了内存管理，这些是不需要用户自己来完成的。
25．在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是（ ）。[2014年联考真题]
Ⅰ．LRU算法
Ⅱ．FIFO算法
Ⅲ.OPT算法
A．仅Ⅱ
B．仅ⅠⅡ
C．仅ⅠⅢ
D．仅Ⅱ Ⅲ
【答案】A查看答案
【解析】Belady现象只有FIFO算法才会出现
26．下列关于管道（Pipe）通信的叙述中，正确的是（ ）。[2014年联考真题]
A．一个管道可实现双向数据传输
B．管道的容量仅受磁盘容量大小限制
C．进程对管道进行读操作和写操作都可以被阻塞
D．一个管道只能有一个读写进程或一个写进程对其操作
【答案】C查看答案
【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。那么C项正确。
27．下面关于虚拟存储器的论述中，正确的是（ ）。［浙江大学考研真题］
A．为了能让更多的进程同时运行，可以只装入10％～30％的进程映像，即启动运行
B．最佳页面置换算法是实现页式虚拟存储管理的常用算法
C．即使在多用户操作系统环境下，用户也可以运用机器指令访问任一合法的物理地址
D．为提高内存保护的灵活性，内存保护通常由软件完成
【答案】A查看答案
【解析】最佳页面替换算法是无法实现的，B项错误；用户可以访问的物理地址有限制，C项错误；内存保护由硬件完成，D项错误。只有A项符合虚存的特点。
28．下列选项中，属于多级页表优点的是（ ）。[2014年联考真题]
A．加快地址变换速度
B．减少缺页中断次数
C．减少页表项所占字节数
D．减少页表所占的连续内存空间
【答案】D查看答案
【解析】多级页表避免了把所有的页表一直保存在内存中
29．用户在删除某文件的过程中，操作系统不可能执行是（ ）。[2013年联考真题]
A．删除此文件所在的目录
B．删除与此文件关联的目录项
C．删除与此文件对应的控制块
D．释放与此文件关联的内存级冲区
【答案】A
【解析】删除文件不需要删除文件所在的目录,而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。
30．具有对外部输入的信息能在规定时限内处理完毕并做出迅速反应的OS是（ ）。［郑州大学考研真题］
A．分时操作系统
B．批处理操作系统
C．实时操作系统
D．多处理机操作系统
【答案】C查看答案
【解析】分时操作系统强调交互性，实时操作系统强调实时性。B、D项对实时性没有要求。
31．为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（ ）。[2013年联考真题]
A．连续结构
B．链式结构
C．直接索引结构
D．多级索引结钩
【答案】A
【解析】为了实现快速随机播放，要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构最优。
32．用户程序发出磁盘I/O请求后，系统的处理系统的处理流程是：用户程序→系统调用处理程序→设备骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ ）。[2013年联考真题]
A．用户程序
B．系统调用处理程序
C．设备驱动程序
D．中断处理程序
【答案】C
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C。
33．下面哪个特征是并发程序执行的特点（ ）。[燕山大学考研真题]
A．程序执行的间断性
B．相互通信的可能性
C．产生死锁的可能性
D．资源分配的动态性
【答案】A查看答案
【解析】并发程序执行的特点有：①间断性；②失去封闭性；③不可再现性。
34．若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（ ）。[2013年联考真题]
A．索引结点的总数
B．间接地址索引的级数
C．地址项的个数
D．文件块大小
【答案】A
【解析】根据文件长度与索引结构的关系可知，只有选项A是与单个文件长度无关的。
35．死锁的4个必要条件无法破坏的是（ ）。[南昌大学考研真题]
A．互斥条件
B．请求与保持条件
C．非抢夺条件
D．循环等待条件
【答案】A查看答案
【解析】四个必要条件中，后三个条件都可以被破坏，而第一个条件，即“互斥”条件，对某些像打印机这样的设备，可通过SPOOLing技术予以破坏，但其他资源，因受它们的固有特性的限制，该条件不仅不能被破坏，反而应加以保证。
36．设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块行分析的时间为90（如下图所示）。进程从外设读入并分析2个数据块的最短时间是（ ）。[2013年联考真题]
![]()
A．200
B．295
C．300
D．390
【答案】C
【解析】数据块1从外设到用户工作区的总时间为105,在这段时间中数据块2没有进行操作。在数据块1进行分析处理时,数据块2从外设到用户工作区的总时间为105，这段时间是并行的。再加上数据块2进行处理的时间90,总共是300,故答案为C。
37．下列选项中，会导致用户进程切换到内核态的操作是（ ）。[2013年联考真题]
I．整数除以零 II．sin（）函数调用 III．read系统调用
A．仅I、II
B．仅I、III
C．仅II、III
D．I、II和III
【答案】B
【解析】对于I,系统发生异常，需要进入内核态由操作系统进行处理，而read系统调用函数也是在内核态执行，sin（）就是普通的用户函数，在用户态执行，故答案为B。
38．在页式存储器管理中，页表的内容如下表。若页的大小为4KB，则地址转换机构将逻辑地址12293转成物理地址（ ）。[北京理工大学考研真题]
A．20485
B．32773
C．24581
D．12293
![]()
【答案】B查看答案
【解析】12293=3×4K+5，所以对应的是第三个物理块，块号为8，这样物理地址为8×4K+5=32773。
39．计算机开机后，操作系统最终被加载到（ ）。[2013年联考真题]
A．BIOS
B．ROM
C．EPROM
D．RAM
【答案】D
【解析】系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM，故答案选D。
40．若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（ ）。[2013年联考真题]
I．处理越界错 II．置换页 III．分配内存
A．仅I、II
B．仅II、III
C．仅I、III
D．I、II和III
【答案】B
【解析】用户进程访问内存时缺页会发生缺页中断。发生缺页中断，系统地执行的操作可能是置换页面或分配内存。系统内没有越界的错误,不会进行越界出错处理。
41．某系统正在执行三个进程P1、P2和P3，各进程的计算（CPUCPUCPU）时间和I/O时间比例如下表所示。
![]()
为提高系统资源利用率，合理的进程优先级设置应（ ）。[2013年联考真题]
A．P1>P2>P3
B．P3>P2>P1
C．P2>P1＝P3
D．P1>P2＝P3
【答案】B
【解析】为了合理地设置进程优先级，应该将进程的CPU利用时间和I/O 时间做综合考虑，故答案选B。
42．在设备控制器中用于实现对设备控制功能的是（ ）。[兰州大学考研真题]
A．CPU
B．设备控制器与处理机的接口
C．I/O逻辑
D．设备控制器与设备的接口
【答案】D查看答案
【解析】设备控制器是CPU与I/O设备之间的接口，从CPU的角度来看，通过设备控制器与设备的接口来实现对设备控制功能。
43．下列关于银行家算法的叙述中，正确的是（ ）。[2013年联考真题]
A．银行家算法可以预防死锁
B．当系统处于安全状态时，系统中一定无死锁进程
C．当系统处于不安全状态时，系统中一定会出现死锁进程
D．银行家算法破坏了死锁必要条件中的“请求和保持”条件
【答案】B
【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程,故答案选B。
44．下列选项中，不可能在用户态发生的事件是（ ）。[2012年联考真题]
A．系统调用
B．外部中断
C．进程切换
D．缺页
【答案】C查看答案
【解析】我们在学习操作系统中知道，任何一个进程在现代操作系统中为了共享和保护，设定了用户态和内核态（可以通过设置软、硬件标志位来实现），在用户态运行用户的程序，在内核运行系统的程序。所以，从选项来看，系统调用可以在任何态发生，用户可以发起系统调用，系统也可以；外部中断是不可控的，也会在任何时刻发生，缺页的发生也是不可控的，可以发生在用户代码之间；而进程切换却不会在用户态发生。我们可以考虑一下情形，进程切换是在什么时候发生的，进程切换前必定运行的是进程调度，只有进程调度选择了下一次被调度的进程，进程切换才可以进行。进程调度是scheduler，进程切换是dispather，这体现了现代操作系统策略与机制分离的设计思想。所以，进程切换必定不会在用户态发生（所谓发生指其起始的源头时刻），必定是在内核态（进程调度）发生的。
45．下面关于操作系统的叙述中正确的是（ ）。[中山大学考研真题]
A．批处理作业必须有作业控制信息
B．分时系统不一定都具有人机交互功能
C．从响应时间的角度来看，实时系统与分时系统差不多
D．由于采用了分时技术，用户可以独占计算机的资源
【答案】A查看答案
【解析】批处理作业中作业控制信息是作业得以运行的基本条件，A项正确；分时系统的基本特征就是交互性，B项错误；实时系统的响应时间比分时系统要快得多，C项错误；分时系统中，由于时间片划分得非常小，用户感觉好像自己在独占整个计算机系统，实际上是多个用户共享整个计算机的资源，D项错误。
46．中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。[2012年联考真题]
A．程序计数器
B．程序状态字寄存器
C．通用数据寄存器
D．通用地址寄存器
【答案】B查看答案
【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关，而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序，并要求其去处理某一事件的一种常用手段。因此，除了要保护当前程序的地址，计数器（指针）和数据寄存器以外，还需要保存程序状态字。子程序调用是与当前进程有关，是正在运行的程序有意安排执行的，这一类调用发生的时间以及位置具有确定性，处于同一个进程内，因此不需要保存程序状态字。所以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。
47．下列关于虚拟存储的叙述中，正确的是（ ）。[2012年联考真题]
A．虚拟存储只能基于连续分配技术
B．虚拟存储只能基于非连续分配技术
C．虚拟存储容量只受外存容量的限制
D．虚拟存储容量只受内存容量的限制
【答案】D查看答案
【解析】所谓虚拟存储，是指运行的进程不必全部装入内存，只需要部分装入便可以开始运行的一种技术，在运行过程中，当所需要的代码部分不在内存时，通过一种技术（例如缺页中断技术），将所需要的页面调入内存，从而继续运行。虚拟存储可以在较少的内存中运行较大的程序。但是需要有较大的外存以及相应的软、硬件机制配合才能实现。虚拟存储器可以连续分配也可以非连续分配，虚拟存储器和外存大小没有关系，所以ABC三项都是错误的，所以答案是D项。
48．（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。[兰州大学考研真题]
A．先来先服务
B．静态
C．动态
D．短作业
【答案】B查看答案
【解析】静态优先权是在进程创建时根据进程初始特性或用户要求而确定的，而且该优先权在进程的整个生命周期内一直不变。
49．操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（ ）。[2012年联考真题]
A．用户级I／O软件、设备无关软件、设备驱动程序、中断处理程序
B．用户级I／O软件、设备无关软件、中断处理程序、设备驱动程序
C．用户级I／O软件、设备驱动程序、设备无关软件、中断处理程序
D．用户级I／O软件、中断处理程序、设备无关软件、设备驱动程序
【答案】A查看答案
【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。因此，I/O软件从上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。
50．假设5个进程P0、Pl、P2、P3、P4共享三类资源Rl、R2、R3，这些资源总数分别为l8、6、22。T0时刻的资源分配情况如题27表所示，此时存在的一个安全序列是（ ）。[2012年联考真题]
题27表资源分配情况表
![]()
A．P0，P2，P4，Pl，P3
B．Pl，P0，P3，P4，P2
C．P2，Pl，P0，P3，P4
D．P3，P4，P2，Pl，P0P0
【答案】D查看答案
【解析】典型的死锁避免算法、银行家算法的应用。本题的题型与2011年的27题相似。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表，可以看到，P3，P4，P2，Pl，P0运行是可以的。
![]()
本题也可以排除法，T0时刻可用资源是R1，R2，R3分别为2,3,3，此时刻，P0需要R1，R2，R3分别为2,3,7，故排除A，P1需要R1，R2，R3分别为1,3,3，P2还需要资源R1，R2，R3分别为0，0，6，故C 排除，P3需要R1，R2，R3分别为2,2,1。所以正确答案在B，D之间。看B选项，P1之后的可用资源R1，R2，R3分别变为6, 3，6，而P0尚需资源2,3,7，故B方案行不通。因而最终答案只有D项。
51．设有3个作业，其运行时间分别是2、5、3小时，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行序列是（ ）。[西北工业大学考研真题]
A．J1、J2、J3
B．J3、J2、J1
C．J2、J1、J3
D．J1、J3、J2
【答案】D查看答案
【解析】短作业优先调度算法具有最小的平均周转时间，所以只需要选择最短作业优先的执行序列即可。
52．若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。
Ⅰ．若该文件的数据不在内存，则该进程进入睡眠等待状态；Ⅱ．请求read系统调用会导致CPU从用户态切换到核心态；Ⅲ．read系统调用的参数应包含文件的名称[2012年联考真题]
A．仅Ⅰ、Ⅱ
B．仅Ⅰ、Ⅲ
C．仅Ⅱ、Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
【答案】A查看答案
【解析】对于Ⅰ，当所读文件的数据不再内存时，产生中断（缺页中断、缺段中断），原进程进入睡眠等待状态（阻塞状态），直到所需数据从外村调入内存后，将该进程唤醒，使其变为就绪状态。对于Ⅱ，read系统调用CPU将从用户态切换到核心态，从而获取操作系统提供的服务。对于Ⅲ，在操作系统中，要读一个文件首先要open系统调用将该文件打开。Open系统调用的参数需要包含文件的路径名与文件名，而read系统调用只需使用open返回的文件描述符，并不使用文件名作为参数。Read系统调用要求用户提供三个输入参数：①文件描述符；②buf缓冲区首址；③传送的字节数n。read系统调用的功能是试图从fd所指示的文件中读入n个字节的数据，并将它们送至由指针buf所指示的缓冲区中。
53．一个多道批处理系统中仅有Pl和P2两个作业，P2比Pl晚5ms到达。它们的计算和I／0操作顺序如下：P1：计算60ms，I／O80ms，计算20ms；P2：计算120ms，I／O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。[2012年联考真题]
A．240ms
B．260ms
C．340ms
D．360ms
【答案】B查看答案
【解析】考查处理系统的性能计算，由于P2比P1晚5ms到达，P1先占用CPU,根据P1和P2的执行过程，作业运行的甘特图如下所示，故答案为B。
![]()
54．存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要（ ）次访问主存。［南昌大学考研真题］
A．1
B．2
C．3
D．4
【答案】C查看答案
【解析】若段表、页表存放在内存中，则为了访问内存的某一条指令或数据，将需要访问3次内存：
第一次，查找段表获得该段所对应页表的起始地址；
第二次，查找页表获得该页所对应的物理块号，从而形成所需的物理地址；
第三次，根据所得到的物理地址到内存中去访问该地址中的指令或数据。
55．若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（ ）。[2012年联考真题]
A．在进程结束时能进行处理机调度
B．创建新进程后能进行处理机调度
C．在进程处于临界区时不能进行处理机调度
D．在系统调用完成并返回用户态时能进行处理机调度
【答案】C查看答案
【解析】对于ABD三项显然是可以进行处理机调度的，对于C项，当进程处于临界区时，只要不破坏临界资源的使用规则，是不会影响处理机调度的，比如，通常访问临界资源可能是慢速的外设（如打印机），如果在进程访问打印机时，不能处理机调度，那么系统的性能将是非常低的。几种不进行处理机调度的情况如下：①在处理机中断的过程中；②进程在操作系统内核程序临界区中；③其他需要完全屏蔽中断的原子操作过程中。
56．下列关于进程和线程的叙述中，正确的是（ ）。[2012年联考真题]
A．不管系统是否支持线程，进程都是资源分配的基本单位
B．线程是资源分配的基本单位，进程是调度的基本单位
C．系统级线程和用户级线程的切换都需要内核的支持
D．同一进程中的各个线程拥有各自不同的地址空间
【答案】A查看答案
【解析】利用排除法来确定正确答案：“线程是资源分配的基本单位，进程是调度的基本单位”这句话说反了，明显错误。“系统级线程和用户级线程的切换都需要内核的支持”也不正确，因为用户级线程的切换由用户编写的RuntimeSystem执行的，内核并不感知。“同一进程中的各个线程拥有各自不同的地址空间”明显错误，引入线程的目的就是为了同一进程的所有线程能共享进程的地址空间，故“不管系统是否支持线程，进程都是资源分配的基本单位”是正确的。
57．下列选项中，不能改善磁盘设备I／O性能的是（ ）。[2012年联考真题]
A．重排I／0请求次序
B．在一个磁盘上设置多个分区
C．预读和滞后写
D．优化文件物理块的分布
【答案】B查看答案
【解析】磁盘I／O性能主要是指其读写速度。相对而言，磁盘的I／O性能是计算机性能提高的一个瓶颈。“重排I／O请求次序”可以优化磁臂调度的算法，减少读写时间，故正确；“预读和滞后写”是利用内存作为磁盘的缓存，使得对磁盘的访问变为对内存的访问，也可以在总体上提高其性能；“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间，也可以提高磁盘I／O性能，而磁盘分区仅在磁盘空间的组织上进行划分，对磁盘I／O性能的提升没有什么帮助，是不能改善磁盘设备I／O性能的，故答案为B。
58．系统管理设备是通过一些数据结构来进行的，下面的（ ）不属于设备管理数据结构。[河北大学考研真题]
A．FCB
B．DCT
C．SDT
D．COCT
【答案】A查看答案
【解析】FCB是文件控制块，与设备管理无关。DCT是设备控制表，SDT是系统设备表，COCT是控制器控制表，三者都是设备管理中的重要的数据结构。
59．磁盘是可共享的设备，因此每一时刻（ ）作业启动它。[武汉理工大学考研真题]
A．可以有任意多个
B．能限定多个
C．至少能有一个
D．至多能有一个
【答案】D查看答案
【解析】磁盘是可共享的设备，是指在某一时间段内可以允许多个用户或进程使用它，但是，在某一时刻，只有一个作业能使用。
60．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。[2011年联考真题]
A．先来先服务
B．高响应比优先
C．时间片轮转
D．非抢占式短任务优先
【答案】B查看答案
【解析】分析该题目可以看到，本题所提到的问题是涉及短任务调度也就是属于作业调度，因此首先排除时间片轮转算法；因为作业调度算法中没有时间片轮转的算法。其次，因为问题提到短任务，则先来先服务的算法也可以排除了，它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个?我们可以通过分析得到，非抢占式短任务优先算法不能解决饥饿问题，因为当一个系统短任务源源不断到达是，长任务必然会得不到调度，产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法，并以高响应比值优先调度。这样，无论短任务或长任务，均可以得到调度，而且，较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有高响应比优先算法。
61．对进程的管理和控制使用（ ）。[中国矿业大学考研真题]
A．指令
B．原语
C．信号量
D．信箱通信
【答案】B查看答案
【解析】进程有由创建而产生、由调度而执行、由撤销而消亡的生命周期，因此操作系统要有对进程生命周期的各个环节进行控制的功能，这就是进程控制。进程的控制通常由原语完成。
62．下列选项中，在用户态执行的是（ ）。[2011年联考真题]
A．命令解释程序
B．缺页处理程序
C．进程调度程序
D．时钟中断处理程序
【答案】A查看答案
【解析】题目是问用户态执行，可见是有关操作系统基本概念的问题。四个选项中，用户唯一能面对的是命令解释程序，缺页处理程序和时钟中断都属于中断，在核心态执行，而进城调度属于系统调用在核心态执行。只有命令解释程序属于命令接口，可以运行在用户态，接受用户的命令操作控制。
63．在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ ）。[2011年联考真题]
A．进程P的代码段
B．进程P中打开的文件
C．进程P的全局变量
D．进程P中某线程的栈指针
【答案】D查看答案
【解析】现代操作系统中，进程是资源分配的基本单位，线程是处理机调度的基本单位。因此，进程是线程运行的容器，本题中，进程的代码段，进程打开的文件，进程的全局变量等都是进程的资源，唯有进程中某线程的栈指针是属于线程的，那么，属于进程的资源可以共享，属于线程的栈是独享的，不能共享。
64．系统拥有一个CPU。I/O1和I/O2为两个不同步的输入/输出装置，它们能够同时工作。当使用CPU之后控制转向I/O1、I/O2时，或者使用I/O1、I/O2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间可以忽略不计。有A、B两个进程同时被创建，进程B的调度优先权比进程A高，但是当进程A正在占用CPU时，即使进程B需要占用CPU，也不能打断进程A的执行。若在同一系统中分别单独执行，则需要占用CPU、I/O1、I/O2的时间如下图所示：
![]()
经过计算可知：（ ）先结束。[浙江大学考研真题]
A．进程A
B．进程B
C．进程A和进程B同时结束
D．不一定
【答案】B查看答案
【解析】A、B两进程执行的过程如下图所示，可知进程A先执行完。
![]()
65．用户程序发出磁盘I／O请求后，系统的正确处理流程是（ ）。[2011年联考真题]
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序
【答案】B查看答案
【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的内核接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。因此，正确的顺序应该是用户到系统调用到驱动到中断处理。中断处理处于最底层。
66．某时刻进程的资源使用情况如下表所示
![]()
此时的安全序列是（ ）。[2011年联考真题]
A．P1，P2，P3，P4
B．P1，P3，P2，P4
C．P1，P4，P3，P2
D．不存在
【答案】D查看答案
【解析】典型的死锁避免算法，银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下表，可以看到，经过P1，P4的运行以后，可用资源是2，2,1，而P2，P3所需资源分别是1,3,2和1,3,1。所以剩余资源已经不够P2或P3的分配，亦即找不到能够安全运行的序列，因此此时是处于不安全状态，所以不存在这样的安全序列。
![]()
67．设有4个作业同时到达，若采用最短作业优先调度算法，则作业的平均周转时间为（ ）。[南京航空航天大学考研真题]
![]()
A．4.5小时
B．10.5小时
C．8.75小时
D．10.25小时
【答案】C查看答案
【解析】按照短作业优先调度算法，作业的调度顺序为：1、4、2、3。平均周转时间为（2+2+3+2+3+5+2+3+5+8）/4=8.75小时。
68．在缺页处理过程中，操作系统执行的操作可能是（ ）。[2011年联考真题]
Ⅰ．修改页表
Ⅱ．磁盘I/O
Ⅲ．分配页框
A．仅Ⅰ、Ⅱ
B．仅Ⅱ
C．仅Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
【答案】D查看答案
【解析】首先我们要考虑的是，为什么会发生缺页中断?当然，在一个采用虚拟存储管理技术的系统中，程序是部分装入的，还有部分是处于外存上的，因此，当需要访问那部分位于外存上的代码或数据时，系统会产生缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存，据此，缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页（若没有空闲的页面则要调用页面置换程序找到一处页面，将该页面的内容处理掉，或回写磁盘，或覆盖掉，然后将此页分配给需要访问的页），分配妥当以后，缺页中断处理程序调用设备驱动程序做磁盘I/O，将位于外存（一般是磁盘）上的页面调入内存，调入后转身去修改页表，将页表中代表该页是否在内存的标志位（一般称为存在位或有效位、在位位）修改为“真”，将物理页框号填入相应位置，若必要还需修改其它相关表项等。完成上述任务后，缺页中断处理程序返回，继续程序的执行。从上述过程可以看出，涉及的相关处理非常多，因此，答案就显而易见了。
69．当系统发生抖动（thrashing）时，可以采取的有效措施是（ ）。[2011年联考真题]
Ⅰ．撤销部分进程
Ⅱ．增加磁盘交换区的容量
Ⅲ．提高用户进程的优先级
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅲ
D．仅Ⅰ、Ⅱ
【答案】A查看答案
【解析】“抖动”现象是指刚刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，必须换入，如此频繁地置换页面，以致操作系统的大部分时间都花在页面置换上，引起系统性能下降甚至崩溃。引起系统抖动现象的原因是对换的信息量过大，内存容量不足，置换算法选择不当。所以解决的办法就是降低交换页面数量，加大内存容量，改变置换选择算法。但是降低交换页面数量和改变置换选择算法对于一个应用系统来讲是不可能的，只能增加内存容量。增加内存容量可以是直接添加物理内存（大型计算机都可以在不关机的情况下增加物理内存条），或者，降低进程数量，相对地增加内存。而增加交换区容量并不能解决物理内存不足的问题，提高用户进程的优先级会使系统的状态更加恶化。
70．计算机系统有了虚拟存储器（ ）。[燕山大学考研真题]
A．允许创立更多的进程
B．单个程序实际执行的时间缩短
C．可以执行更大的程序
D．用户不需要使用对换和覆盖技术编程
【答案】C查看答案
【解析】虚拟存储器引入把有限的内存空间与大容量的外存统一管理起来，构成一个远大于实际内存的、虚拟的存储器。所以虚拟存储器扩充了程序占用的内存，但不一定允许创立更多的进程。它与程序执行的时间无关，需要使用对换技术。
71．在虚拟存储管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ）。[2011年联考真题]
A．编辑
B．编译
C．链接
D．装载
【答案】B查看答案
【解析】程序的编辑阶段一般都是程序员能够识别的高级语言或低级语言的文本，不涉及到任何与计算机运行相关的事；编译是由编译程序将用户源代码编译成若干个目标模块，源地址编译成目标程序时，会形成逻辑地址；链接是由链接程序将编译后形成的一组目标模块，以及所需库函数链接，形成完整的装入模块；装入是由装入程序将装入模块装入内存。
72．某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读人缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读人并分析完该文件的时间分别是（ ）。[2011年联考真题]
A．1500μs、1000μs
B．1550μs、1100μs
C．1550μs、1550μs
D．2000μs、2000Μs
【答案】B查看答案
【解析】这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU对数据的分析与从用户区读数据也是需要互斥操作，但是CPU分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU会空闲。单缓冲区的总时间＝（磁盘写入缓冲区时间+缓冲区读出时间）×10+CPU处理最后一块数据的时间＝（100+50） ×10+50＝1550μs。当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU的数据分析。读出操作和数据分析必须互斥进行，故从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间＝（磁盘写入缓冲区时间）×10+读出最后一块数据时间+CPU分析最后一块数据时间＝（100）×10+50+50＝1100μs。
73．不属于DMA控制器的是（ ）。[电子科技大学考研真题]
A．命令/状态寄存器
B．内存地址寄存器
C．数据寄存器
D．堆栈指针寄存器
【答案】D查看答案
【解析】DMA控制器与CPU的接口有三类信号线：数据线，地址线和控制线、通常与两类寄存器——数据寄存器和主控制/状态寄存器——相连。当然，为了将数据送到内存，DMA控制器还需要内存地址寄存器。
74．有两个并发执行的进程P1和P2，共享初值为l的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。
![]()
两个操作完成后，2的值（ ）。[2011年联考真题]
A．可能为-1或3
B．只能为1
C．可能为0、1或2
D．可能为-1、0、1或2
【答案】C查看答案
【解析】这是在数据库中常有的操作。为保证数据的正确，避免产生错误，系统必须保证数据的同步。而保证数据的同步一般采取加锁的方法，让进程P1和P2互斥访问共享变量x。当然用信号量和P、V操作也是可以保证互斥操作，达到数据同步的。本例中，由于没有采取保证数据同步的相应措施，则最后结果就会出现差错。例如，当正常情况下，进程Pl和P2先后对x操作，可以看到x值的变化为初始1→2→1的过程，若P2，P1先后操作，则x值的变化为初始1→0→1，这是正确的。若考虑一种并发的情况，进程P1和P2先后执行了取数load的操作，它们得到的x值均为1，运算后，P1和P2的x值分别为2和0，此时要看哪个进程后执行存数store的操作了，哪个进程后操作，结果就是那个进程的x值，所以可能的结果为0或2，加上前面正确的x值1，则可能的结果就有3种了。
75．下列选项中，操作系统提供的给应用程序的接口是（ ）。[2010年联考真题]
A．系统调用
B．中断
C．库函数
D．原语
【答案】A查看答案
【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口（GUI）、自然命令用户接口（NUI）等，而系统调用中除了常规的一些传统的系统调用（例如read（））以外，还有经过扩展的复杂调用（例如多种API），以及包含在Lib库中的各种封装好的过程调用（最终都是通过系统调用陷入到操作系统中去的）等。
76．某单处理器计算机系统中若同时存在5个进程则处于执行状态的进程最多可有（ ）。[电子科技大学考研真题]
A．0个
B．1个
C．4个
D．5个
【答案】B查看答案
【解析】在多道程序系统中，宏观上，多个进程在同一时间段内并发执行，但在某一时刻，系统中只有一个进程处于执行状态。与存在的进程数无关。
77．下列选项中，导致创建新进程的操作是（ ）。[2010年联考真题]
Ⅰ．用户登录成功
Ⅱ．设备分配
Ⅲ．启动程序执行
A．仅Ⅰ和Ⅱ
B．仅Ⅱ和Ⅲ
C．仅Ⅰ和Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
【答案】C查看答案
【解析】进程创建是需要填写PCB表的，其中唯一不需要的是Ⅱ。考察一个进程创建的过程是这样的：当进程被创建，可以是用户创建，例如双击相关图标；也可以由父进程创建，例如lock（）时，操作系统首先到PCB表区搜索空闲的表格，若无则直接拒绝创建进程，若有则填写PCB表创建进程。通常填写PCB表的过程有一段时间（主要涉及资源分配需要协调），许多操作系统为此设立了一个中间状态称为“初始化”，也有的操作系统不设这个中间状态。此时操作系统填写进程ID号、处理机参数、进程参数（状态、特权、优先级）、分配内存（若是虚拟存储就分配虚拟地址）、映射文件等，一切就绪，将控制权交给系统进行下一步调度。设备分配可能引起进程状态的改变，但不会创建新进程，用户登录成功和启动程序执行都会创建新的进程，所以本题答案为C。
78．设与某资源相关联的信号量初值为3，当前为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（ ）。[2010年联考真题]
A．0、1
B．1、0
C．1、2
D．2、0
【答案】B查看答案
【解析】信号量初值是3表示资源数有3个，当前为1表示已经用掉2个，剩余可用的资源数就只有1个了，由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。
79．死锁产生的原因之一是：（ ）。[四川大学考研真题]
A．系统中没有采用Spooling技术
B．使用P、V操作过多
C．有共享资源存在
D．资源分配不当
【答案】D查看答案
【解析】产生死锁的原因可归结为两点：①竞争资源；②进程间推进顺序非法。
80．下列选项中，降低进程优先级的合理时机是（ ）。[2010年联考真题]
A．进程的时间片用完
B．进程刚完成I/O，进入就绪队列
C．进程长期处于就绪队列
D．进程从就绪状态转为运行态
【答案】A查看答案
【解析】进程时间片用完可以降低其优先级，完成I/O的进程应该提升其优先级，处于就绪队列等待调度的进程一般不会改变其优先级。进行这样的操作主要是为了改善交互式系统的响应时间，并均衡各个作业的公平性。采用时间片轮转技术主要为改善交互式用户的感受，使其觉得是独享计算机（时间片轮转可以有效地防止计算繁忙型的进程独占计算机），时间片用完后降低其优先级是为了改善新进程的响应时间（新进程优先级较高，老进程降低优先级可以保证新进程具有优先权），对于刚进入就绪队列的新进程，往往在创建时已经根据其特点和要求确定好优先级，不会随意改变。而对于从阻塞状态唤醒的进程，由于阻塞带来了较长时间的等待，一般会根据阻塞队列的不同适当地提高优先级，以改善用户响应时间。
81．操作系统实现（ ）存储管理的代价最小。[燕山大学考研真题]
A．分区
B．分页
C．分段
D．段页
【答案】A查看答案
【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。
82．进程P0和Pl的共享变量定义及若进程P0和Pl访问临界资源的类C伪代码实现如下：
![]()
![]()
则并发执行进程P0和Pl时产生的情况是（ ）。[2010年联考真题]
A．不能保证进程互斥进入临界区，会出现“饥饿”现象
B．不能保证进程互斥进入临界区，不会出现“饥饿”现象
C．能保证进程互斥进入临界区，会出现“饥饿”现象
D．能保证进程互斥进入临界区，不会出现“饥饿”现象
【答案】D查看答案
【解析】这是皮特森算法（Peterson’SAlgorithm）的实现，保证进入临界区的进程合理安全。该算法为了防止两个进程为进入临界区而无限期等待，设置变量turn，表示不允许进入临界区的编号，每个进程在先设置自己标志后再设置turn标志，不允许另一个进程进入，这时，再同时检测另一个进程状态标志和不允许进入标志，这样可以保证当两个进程同时要求进入临界区时只允许一个进程进入临界区。保存的是较晚的一次赋值，则较晚的进程等待，较早的进程进入。先到先人，后到等待，从而完成临界区访问的要求。
83．某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分，区的大小是（ ）。[2010年联考真题]
A．7MB
B．9MB
C．10MB
D．15MB
【答案】B查看答案
【解析】对于简单分区内存分配，需要将进程的所有代码和数据装入内存。故55MB先分配15MB余40MB，再分配30MB后余l0MB，释放15MB后出现一个15MB和一个10MB的空闲空间，分配8MB时按最佳适配（BestFit）算法应该使用l0MB的空闲块，余2MB的碎片，分配6MB时占用15MB的空间余9MB的碎片（空闲空间），因此最大空闲区为9MB。
84．（ ）是请求分页存储管理方案与普通分页存储管理方案的区别。[青岛大学考研真题]
A．地址重定位
B．不必将作业全部装入内存
C．采用快表技术
D．不必将作业装入连续区域
【答案】B查看答案
【解析】请求分页就是利用局部性原理，在程序运行之前，没必要全部装入内存，仅须将当前要运行的少数页面装入即可。而普通分页方案必须一次性全部装入。
85．某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：
![]()
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。[2010年联考真题]
A．64
B．128
C．256
D．5l2
【答案】B查看答案
【解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为210字节，页表项大小为2B,采用二级页表，一页可存放210/2＝29个页表项，本题中逻辑地址空间大小为216字节，故最少需要216/29＝27128个页面来保存页表项，故本题答案为B。
86．设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块的大小均为256字节，则可表示的单个文件最大长度是（ ）。[2010年联考真题]
A．33KB
B．519KB
C．1057KB
D．16513KB
【答案】C查看答案
【解析】4个地址项为直接地址索引，其指向的数据块大小4×256B＝1KB，一级间接地址索引可以索引256/4＝64个直接地址索引，故2个一级间接地址索引指向的数据块大小为2×64×256B＝32KB，二级间接地址索引为256/4×256/4＝4096个直接地址索引，故1个二级间接地址索引指向的数据块大小为4096×256B＝1024KB，共计1KB+32KB+1024KB＝1057KB。
87．设置当前工作目录的主要目的是（ ）。[2010年联考真题]
A．节省外存空间
B．节省内存空间
C．加快文件的检索速度
D．加快文件的读／写速度
【答案】C查看答案
【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度。
88．本地用户通过键盘登录系统时，首先获得的键盘输入信息的程序是（ ）。[2010年联考真题]
A．命令解释程序
B．中断处理程序
C．系统调用服务程序
D．用户登录程序
【答案】B查看答案
【解析】外部设备在与计算机连接时有多种方式，中断技术就是一种常用方式。其工作原理是：利用处理机中断信号线，外部设备在需要服务的时候将该线设置为有效，计算机若同意接受中断则会停止当前进程的运行，转而服务发出中断的物理设备（注意与陷阱，即软中断有区别），那么对不同外部设备进行服务的程序代码是不同的，如何找到这些代码呢?这就要借助中断向量，中断向量一般是由硬件根据中断的类型（不同外设不同）计算所得，或计算机系统在开机配置时所配置的。处理机取得中断向量，其实就是一个物理地址，该地址下存放的是为此中断服务的代码的起始地址。所以，当键盘按下的时候，键盘控制器获得该操作动作，先将键盘扫描码读入键盘缓冲区，再向处理机发出键盘中断，适当的时候（一条指令的末尾或一条原语结束）处理机会响应中断，调用指定服务程序将键盘缓冲区中的键盘扫描码输入到登录进程中去。如此，最先响应键盘的必然是中断处理程序。本题中，像命令解释器（例如cmd窗口）、系统调用服务和用户登录程序都在中断处理程序后面。
89．决定文件信息的逻辑块号到物理块号的对换是（ ）。[兰州大学考研真题]
A．逻辑结构
B．物理结构
c．页表
D．分配算法
【答案】B查看答案
【解析】事实上，由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，从文件信息的逻辑块号（逻辑地址）到物理块号（物理地址）的对换也是由文件的物理结构决定的。
90．对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。［武汉理工大学考研真题］
A．字符
B．数据项
C．记录
D．文件
【答案】C查看答案
【解析】由相关联记录组成的文件中的基本信息单位是记录。记录是由多个字节组成的具有特定意义的信息单位。记录式文件主要用于信息管理。
91．单处理机系统中，可并行的是（ ）。[2009年联考真题]
Ⅰ．进程与进程
Ⅱ．处理机与设备
Ⅲ．处理机与通道
Ⅳ．设备与设备
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ和Ⅳ
C．Ⅰ、Ⅲ和Ⅳ
D．Ⅱ、Ⅲ和Ⅳ
【答案】D查看答案
【解析】注意区分并发和并行。在单处理机系统中，进程只能并发。微观上同一时刻占用处理机的进程只有一个，因此，进程之间不是并行的。通道是独立于CPU控制的输入／输出的设备，处理机与通道两者是可以并行。显然，设备和设备之间也是可以并行的。
92．某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的写盘操作后，此时该进程的状态将（ ）。[南京理工大学考研真题]
A．从就绪变为运行
B．从运行变为就绪
C．从运行变为阻塞
D．从阻塞变为就绪
【答案】D查看答案
【解析】执行完I/O操作，进程由阻塞态变为就绪态。
93．下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。[2009年联考真题]
A．时间片轮转调度算法
B．短进程优先调度算法
C．先来先服务调度算法
D．高响应比优先调度算法
【答案】D查看答案
【解析】时间片轮转法和先来先服务算法都是公平的方法，并未考虑进程等待时间和执行时间，而短进程优先考虑的是进程执行时间。最高响应比优先调度算法是最先执行响应比最高的进程（响应比＝1+等待时间／估计运行时间）。该算法综合了先来先服务（FCFS）和短作业优先（SJF）算法，FCFS只考虑每个作业的等待时间，而未考虑执行时间的长短。SJF只考虑执行时间的长短，而未考虑等待时间的长短，HRRN算法则同时考虑执行时间和等待时间。
94．某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K最小值是（ ）。[2009年联考真题]
A．2
B．3
C．4
D．5
【答案】C查看答案
【解析】死锁的抽屉原理一般描述是：将5个苹果放进4个抽屉，那么，必然有1个抽屉中至少有2个苹果。计算机系统的资源分配充分体现了这一原理。考察进程运行的特点，只要有一个进程能够运行，则运行结束后必然会归还资源，其余的进程也就会得到满足从而可以执行（这里考虑的资源主要是可重用的资源，不可重用的资源会消失，就不可用上述方法分析）。所以最少需要4个进程竞争使用，每个进程占用2台打印机，此时会产生死锁。
95．某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，当N超过（ ）时，系统不会死锁。[上海交通大学考研真题]
A．4
B．5
C．6
D．7
【答案】B查看答案
【解析】考查进程死锁的基本知识。考虑以下的极端情况，每个进程都刚好分到了两台打印机，则只需要再分到一台打印机，某个进程就可以获得该打印机，完成自己的工作，并释放所有的打印机，其他的进程就可以完成。这样，N×2+1=11，所以N=5。
96．分区分配内存管理方式的主要保护措施是（ ）。[2009年联考真题]
A．界地址保护
B．程序代码保护
C．数据保护
D．栈保护
【答案】A查看答案
【解析】对于连续分配算法，无论固定分区或动态分区方法，程序都必须全部调入内存，不同的进程放于不同的内存块中，相互之间不可越界，因此需要进行界地址保护。通常的界地址保护方法采用软硬件结合的方法。考生要注意本题与虚拟存储方法的区别。
97．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。[2009年联考真题]
A．28字节
B．216字节
C．224字节
D．232字节
【答案】C查看答案
【解析】段内位移的最大值就是最大段长。段号长度占了8位，剩下32-8＝24位是段内位移空间，因此最大段长为224B。
98．最容易开成很多小碎片的可变分区分配算法是（ ）。［南昌大学考研真题］
A．首次适应算法
B．最佳适应算法
c．最坏适应算法
D．以上算法都不会
【答案】B查看答案
【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此算法最节约空间，因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。
99．下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。[2009年联考真题]
A．连续结构
B．索引结构
C．链式结构且磁盘块定长
D．链式结构且磁盘块变长
【答案】B查看答案
【解析】连续结构的优点是结构简单，缺点是不易于文件扩展，不易随机访问。链式结构的优点是文件易于扩展，缺点是不易随机访问。索引结构的优点是具有链式结构的优点并克服了它的缺点，可随机存取，易于文件扩展。
100．假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求，序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。[2009年联考真题]
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，31，45，68，110，170，180，195
【答案】A查看答案
【解析】SCAN算法类似电梯工作原理，即朝一个固定方向前进，经过的磁道有访问请求则马上服务，直至到达一端顶点，再掉头往回移动以服务经过的磁道，并这样在两端之间往返。因此，当磁头从105道向序号增加的方向移动时，便会服务所有大于105的磁道号（从小到大的顺序）；往回返时又会按照从大到小的顺序进行服务。注意与循环扫描算法的区别，所以SCAN算法的访问序列是：110，170，180，195，68，45，35，12。
101．请求页式存储管理系统可能出现（ ）问题。[电子科技大学考研真题]
A．抖动
B．外零头
C．不能共享
D．动态链接
【答案】A查看答案
【解析】在分页存储管理中，当发生缺页中断时，如果内存已无空闲块，就要把已在内存的一些页面置换出去。这需要采用适当的页面替换算法。如果置换算法不当，就有可能出现某些页刚被置换出去又要马上访问的情况，因而又要将其调回，而调回后不久又要被置换出去，这样不断反复，以致使处理机的大部分时间都消耗在频繁地页面置换上，结果使系统性能急剧下降。我们把这种现象称为系统抖动。
102．文件系统中，文件访问控制信息存储的合理位置是（ ）。[2009年联考真题]
A．文件控制块
B．文件分配表
C．用户口令表
D．系统注册表
【答案】A查看答案
【解析】文件控制块是文件存在的标志，文件的相关信息（基本信息、存取控制信息以及使用信息）都存储在文件控制块中，系统对文件的管理全是依靠文件控制块里的信息。
103．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ ）。[2009年联考真题]
A．0、1
B．1、1
C．1、2
D．2、1
【答案】B查看答案
【解析】为了使文件实现共享，通常在使用该形式文件系统的文件索引节点中设置一个链接计数字段，用来表示链接到本文件的用户目录项的数目（引用计数值），这是共享的一种方法。当新文件建立时，一般默认引用计数值为1。硬链接可以看作是已存在文件的另一个名字，新文件和被链接文件指向同一个节点，引用计数值加1。当删除被链接文件时，只是把引用计数值减1，直到引用计数值为0时，才能真正删除文件。软链接又叫符号链接，在新文件中只包含了被链接文件的路径名，新文件和被链接文件指向不同的节点。建立软链接文件时，文件的引用计数值不会增加。在这种方式下，当被链接文件删除时，新文件仍然是存在的，只不过是不能通过新文件的路径访问被链接文件而已。因此，在本题中，当建立F2时，F1和F2的引用计数值都为1。当再建立F3时，F1和F3的引用计数值就都变成了2。当后来删除F1时，F3的引用计数值为2-1＝1。F2的引用计数值仍然保持不变，所以F2和F3的引用计数值分别是：1,1。
104．下列关于索引表的叙述，（ ）是正确的。[四川大学考研真题]
A．索引表中每个记录的索引项可以有多个
B．对索引文件存取时，必须先查找索引表
C．索引表中含有索引文件的数据及其物理地址
D．建立索引表的目的之一是为减少存储空间
【答案】B查看答案
【解析】索引项中每个记录的索引项只能有一个，A项错误；索引表中只有文件地址，没有数据，C项错误；建立索引表的目的是为了便于检索，D项错误。只有B项是正确的。
105．程序员利用系统调用打开I／O设备时，通常使用的设备标识是（ ）。[2009年联考真题]
A．逻辑设备名
B．物理设备名
C．主设备号
D．从设备号
【答案】A查看答案
【解析】设备管理具有设备独立性的特点，操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时，调用中使用的是逻辑设备名，例如LPT1或COM1等。而操作系统内部管理设备使用的是设备编号。
下载地址:http://free.100xuexi.com/Ebook/156756.html |
|
收藏
点赞!
反对!