计算机操作系统复习习题+考研题

操作系统第二章复习题一、选择最合适的答案1.用P、V操作管理临界区时，信号量的初值一般应定义为（C）。A.–1B.0C.1D.任意值2.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（A）。A.1至–(m-1)B.1至m-1C.1至–mD.1至m3.在下面的叙述中，正确的是（C）。A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4.对进程间互斥地使用临界资源，进程可以（D）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（B）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（A）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（B）。A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为（D）。A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（A）个进程等待。A.4B.3C.5D.010．若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（B）。A.3，2，1，0B.3，2，1，0，-1C.4，3，2，1，0D.2，1，0，-1，-211．若信号S的初值为2，当前值为-1，则表示有(B)个等待进程？A.0B.1C.2D.312．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（C）。A.3B.1C.2D.013．并发进程之间（D）A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥14．在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（B）。A.必定无关B.必定相关C.可能相关D.相关程度相同15.（A）操作不是P操作可完成的。A.为进程分配处理机B.使信号量的值变小C.可用于进程的同步D.使进程进入阻塞状态16.下列步骤中，（C）不是创建进程所必须的。A建立一个进程控制块B为进程分配内存C为进程分配CPUD将其控制块放入就绪队列17.在进程管理中，当（b）时，进程从运行状态变为就绪状态。A进程被调度程序选中B时间片用完C等待某一个事件发生D等待的事件发生18.进程和程序的最根本区别在于（B）。A对资源的占有类型和数量。B进程是动态的，而程序是静态的。C看它们是否能够并发地在处理机上运行D进程规模较小，程序规模较大19.一个进程被唤醒意味着（C）。A该进程的优先数变大B该进程获得了CPUC该进程从阻塞状态变为就绪状态D该进程排在了就绪队列的队首20.进程的3种状态之间，下列（C）转换是不能进行的。A就绪状态到运行状态B运行状态到阻塞状态C阻塞状态到运行状态D阻塞状态到就绪状态21.下列情况下，在（A）时，进程从阻塞状态转换到就绪状态。A等待的某事件已经发生了。B时间片用完了C分配到必要的资源并获得了处理机D等待某事件22.下面对父进程和子进程的叙述中，正确的是（BD）。A父进程创建子进程，因此父进程执行完了，子进程才能运行。B父进程和子进程之间可以并发执行C撤消子进程时，应同时撤消其父进程D撤消父进程时，应同时撤消其子进程23.某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（D）A运行状态转变到就绪状态B阻塞状态转变到运行状态C就绪状态转变到运行状态D阻塞状态转变到就绪状态24.下列哪一个体现了原语的主要特点?(D)A并发性B异步性C共享性D不可分割性25.在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O的一个执行状态的进程进入（D）状态。A活动就绪B静止就绪C活动阻塞D静止阻塞26.如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（C）个。An+1BnCn-1D127.在分时系统中，下列描述中，（C）不属于响应时间的一部分。A处理机对请求信息进行处理的时间B从键盘输入的请求信息传送到处理机的时间C请求信息在外存队列上排队等待的时间D所形成的响应回送到终端显示器的时间28.信箱通信是一种（B）通信方式。A直接B间接C低级D信号量29.操作系统通过（B）对进程进行管理。AJCBBPCBCDCTDCHCT30.临界区是（C）。A一个缓冲区B一段共享数据区C一段程序D一个互斥资源二、选择所有正确的答案1.有关进程的描述中，（AC）是正确的。A.进程执行的相对速度不能由进程自己来控制B.利用信号量的P.V操作可以交换大量信息C.同步是指并发进程之间存在的一种制约关系D.并发进程在访问共享资源时，不可能出现与时间有关的错误2.下列资源中，(ACD)是临界资源。A.打印机B.非共享的资源C.共享变量D.共享缓冲区3.进程从执行状态转换到阻塞状态的可能原因是(BD).A.时间片完B.需要等待其它进程的执行结果C.执行了V操作D.执行了P操作4.进程从阻塞状态转换到就绪状态的可能原因是(BC).A.时间片完B.其它进程执行了唤醒原语C.执行了V操作D.执行了P操作5.在单处理机系统中，设系统中有n个进程（n>2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生（BCD）。A.没有运行的进程，有2个进程处于就绪状态，n个进程处于等待状态。B.一个进程处于运行状态，n-1个进程处于等待状态。C.一个进程处于运行状态，1个进程处于就绪状态，n-2个进程处于等待状态。D.一个进程处于运行状态，n-1个进程处于就绪状态，没有进程处于等待状态三、判断正误，错误的简要说明理由1．一个临界资源可以对应多个临界区。(T)2．互斥地使用临界资源是通过互斥地进入临界区实现的。(F)表达不确切，应该是互斥的进入同类临界区。3．同步信号量的初值一般为1。(F)互斥信号量的初值一般为1；而同步信号量的初值应视具体情况而定。4．生产者－消费者问题是一个既有同步又有互斥的问题。(T)5．进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。(F)不具有传递性。6.单道程序系统中程序的执行也需要同步和互斥。(F)单道程序系统不具有并发性，因此不需要同步和互斥7.P、V操作都是原语操作。（）8.进程执行的相对速度不能由进程自己来控制。（）9.利用信号量的P、V操作可以交换大量信息。（）10.同步是指并发进程之间存在的一种制约关系。（）11.一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在操作系统系统区。（）12.进程可以由程序、数据和进程控制块描述。（）13.进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。（）。操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（D）。A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（D）。A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C．就绪队列为空队列D．抢占调度方式，P的优先级高于当期运行的进程。3、一个进程P被唤醒后,（D）。A．P就占有了CPU。B．P的PCB被移到就绪队列的队首。C．P的优先级肯定最高D．P的状态变成就绪4、若当期运行进程（C）后，系统将会执行进程调度原语。A执行了一个转移指令B要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。C执行了一条I/O指令要求输入数据。D执行程序期间发生了I/O完成中断。5、当系统中（C）时，系统将不会执行进程调度原语。A．一个新进程被创建B．当前进程执行了P操作。C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。D．分时系统中时间片用完。6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（B）。A该进程的优先级最高B就绪队列为空C该进程最早进入就绪队列D该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（B）。A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-28、三种主要类型的OS中都必须配置的调度（C）。A作业调度B中级调度C低级调度DI/O调度9、设系统中n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（C）个。Am*n+1Bn*m+nCn*m+1-nD无法预计注：可以这样理解N个进程，都需要M个资源，最坏的一种情况是：每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。(m-1)*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。10、死锁的预防方法中，不太可能的一种方法使（A）。A摈弃互斥条件B摈弃请求和保持条件C摈弃不剥夺条件D摈弃环路等待条件11、某系统采用了银行家算法，则下列叙述正确的使（B）A系统处于不安全状态时一定会发生死锁B系统处于不安全状态时可能会发生死锁C系统处于安全状态时可能会发生死锁D系统处于安全状态时一定会发生死锁12、下列进程调度算法中，（A）可能会出现进程长期得不到调度的情况。A．静态优先权法B抢占式调度中采用动态优先权调度C分时处理中的时间片轮转调度算法D非抢占调度中采用FIFO算法13、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法实际上和（A）相同。A先来先服务调度算法B短作业优先调度算法C时间片轮转调度算法D长作业优先调度算法14、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C）也可能产生死锁。A．进程优先权B资源的线性分配C．进程推进顺序D分配队列优先权15、在分时操作系统中，进程调度经常采用（C）算法。A先来先服务B最高优先权C时间片轮转D随机16、资源的按序分配策略可以破坏（D）条件。A互斥使用资源B占有且等待资源C不可剥夺资源D环路等待资源17、银行家算法在解决死锁问题中是用于（B）的。A预防死锁B避免死锁C检测死锁D解除死锁18、（B）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变。A先来先服务B静态C动态D短作业19、在下列解决死锁的方法中，属于预防策略的是（B）。A银行家算法B有序资源分配法C死锁检测法D安全性算法20、（D）算法不适合作业调度。A先来先服务B短作业优先C最高优先权优先D时间片轮转二、判断题1、进程调度算法各种各样，但是如果选择不当，就会造成死锁。（F）2、优先权调度算法中，在考虑静态优先权时，一般计算进程的优先权高于磁盘I/O进程的优先权.(F)3、安全状态使没有死锁的状态，非安全状态是有死锁的状态。（F）4、安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。（F）5、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。（F）6、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。（T）操作系统第四章复习题一、选择题1、在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（D）。A无上邻空闲区，也无下邻空闲区B有上邻空闲区，但无下邻空闲区C有下邻空闲区，但无上邻空闲区D有上邻空闲区，也有下邻空闲区2、分区式存储器管理方式，每个程序（B）。A一定在分区中连续，部分存放B一定在分区中连续，整体存放C可以在分区中不连续，整体存放D可以在分区中连续，部分存放3、下列选项中对分段存储管理叙述正确的是（B）A分段存储管理中每个段必须是大小相等的。B每一段必须是连续的存储区C每一段不必是连续的存储区D段间的存储区必须是连续的4、下列对重定位的叙述中，正确的选项是（B）。A经过静态重定位后，指令代码并不发生变化。B经过静态重定位后，数据地址和指令地址发生了变化C经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。D经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。5、操作系统为（C）分配内存空间。Ａ线程Ｂ高速缓冲存储器（Cache）C进程D块表6、采用（B）不会产生内部碎片。A分页式存储管理B分段式存储管理C固定分区式存储管理D段页式存储管理7、最佳适应算法的空闲区是（B）。A按大小递减顺序连在一起B按大小递增顺序连在一起C按地址由小到大排列D按地址由大到小排列8、在可变式分区存储管理中的拼接技术可以（A）。A集中空闲区B增加内存容量C缩短访问周期D加速地址转换9、在固定分区分配中，每个分区的大小是（C）。A相同B随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定10、把作业地址空间使用的逻辑地址变成内存物理地址为（B）。A加载B重定位C物理化D逻辑化11、在段页式存储管理系统中，内存等分成（A），程序按逻辑模块划分成若干（D）。A块B基址C分区D段E页号F段长12、在以下存储管理方案中，不适合于多道程序设计系统的是（A）。A单用户连续分配B固定分区分配C可变分区分配D页式存储管理13、某系统段表的内容如下所示逻辑地址为（2，154），它对应的物理地址为（B）。A120K+2B480K+154C30K+154D2+480K14、在一个分页存储管理系统中，页表内容如下所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（A）。A8192B4096Ｃ2048D102415、在首次适应算法中，要求空闲分区按（A）的顺序形成空闲分区链；在最佳适应算法中是按（C）顺序形成空闲分区链；最坏适应算法中是按（D）的顺序形成空闲链。A空闲区起始地址递增B空闲区起始地址递减C空闲区大小递增D空闲区大小递减16、在下列存储管理方式中，会产生内部碎片的是（B），会产生外部碎片的是（C）。A页式和段式B页式和段页式C动态分区方式和段式D动态分区方式和段页式二、判断题1、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址（T）2、为了提高内存保护的灵活性，内存保护通常由软件实现（F）3、内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。（T）操作系统第五章复习题一、选择题1、虚拟存储器功能的管理方法包括（C）。A可变分区存储管理B基本分页存储管理C请求分段存储管理D段页式存储管理2、虚拟存储器的最大容量（C）。A由作业的地址空间决定B是任意的C由计算机的地址结构决定的D为内、外容量之和3、下面的页面置换算法中会产生所谓Belady异常现象的是（B）。A最佳页面置换算法（OPT）B先进先出页面置换算法(FIFO)C最近最久未使用页面置换算法(LRU)D最少使用页面置换算法（LFU）4、实现虚拟存储器的目的是（D）。A实现存储保护B实现程序浮动C扩充辅存容量D扩充内存容量5、把作业地址空间使用的逻辑地址变成内存物理地址为（B）。A加载B重定位C物理化D逻辑化6、虚拟存储管理系统的基础是程序的（A）理论。A局部性B全局性C动态性D虚拟性7、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（A）A要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。B要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。D要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。二、判断题1、虚拟存储器时物理上扩充内存容量。（F）2、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。（F）3、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。(F)

操作系统---------第6章复习题一、选择题1、Spooling技术提高了（A）利用率。A独占设备B共享设备C文件D主存储器2、在下面的I/O控制方式中，需要CPU干预最少的方式是（D）。A程序中断方式B中断驱动I/O控制方式C直接存储器访问DMA控制方式DI/O通道控制方式3、利用通道实现了（C）之间数据的快速传输。ACPU和外设B内存和CPUＣ内存和外设Ｄ外设和外设4、设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（C）。A检查用户I/O请求的合法性。B及时响应由控制器或由通道发来的中断请求。C控制I/O设备的I/O操作。D了解I/O设备的状态，传送有关参数，设置设备的工作方式。5、下表中列出的是一段简单的通道程序（内含6条指令），在下面的各个选项中叙述不正确的是（D）。A该段通道程序包括6条、2类通道指令。B这些指令涉及的数据内存地址有相邻接的地方。C该段通道程序共处理了5条记录。D单记录最大为230个字节。6、基本的I/O设备处理进程一般处于（C）状态。A就绪B执行C阻塞D死锁7、缓冲技术的缓冲池在（A）中。A内存B外存CROMD寄存器8、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，这种设备称为（D）。A存储设备B系统设备C用户设备D虚拟设备9、为了使多个进程能有效地同时处理输入和输出，最好使用（A）结构的缓冲技术。A缓冲池B循环缓冲C单缓冲D双缓冲10、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（C）。A程序查询B中断方式CDMA方式D无条件存取方式11、在采用SPOOLING系统中，用户的打印结果首先被送到（A）。A磁盘固定区域B内存固定区域C终端D打印机12、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（A）不属于设备管理数据结构。AJCBBDCTCCOCTDCHCT13、大多数低速设备都属于（A）设备。A独享B共享C虚拟DSPOOLING14、（B）用做连接大量的低速或中速I/O设备。A数据选择通道B字节多路通道C数据多路通道15、操作系统中SPOOLING技术，实质是将（B）转化为共享设备的技术。A虚拟设备B独占设备C脱机设备D块设备16、（A）是操作系统中采用的以空间换取时间的技术。ASPOOLING技术B虚拟存储技术C交换技术D通道技术17、在操作系统中，用户程序申请使用I/O设备时，通常采用（B）。A物理设备名B逻辑设备名C虚拟设备名D独占设备名18、采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（C）。A独占设备B共享设备C虚拟设备D一般物理设备20、按（D）分类可将设备分为块设备和字符设备。A从属关系B操作特性C共享属性D信息交换单位21、（C）算法是设备分配常用的一种算法。A短作业优先B最佳适应Ｃ先来先服务Ｄ首次适应22、某操作系统采用双缓冲传送磁盘上的数据。设从磁盘将数据传送到缓冲区所用时间为T1，将缓冲区中数据传送到用户区所用时间为T2（假设T2《T1），CPU处理数据所用时间为T3，则处理该数据，系统所用总时间为(D)。AT1+T2+T3BMAX(T2,T3)+T1CMAX(T1,T3)+T2DMAX(T1,T3)23、设从磁盘将一块数据传送到缓冲区所用时间为80us，将缓冲区中的数据传送到用户区所用时间为40us，CPU处理数据所用时间为30us，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（A）。A120usB110usC150usD70us24、下列哪种设备不是从设备分配策略角度来说的。（A）A系统设备B独享设备C共享设备D虚拟设备二、判断题1、通道是处理输入/输出的软件。（F）2、所有外围设备的启动工作都由系统统一来做。（T）3、来自通道的I/O中断事件由设备管理负责处理（T）。4、编制好的通道程序是存放在主存储器中的（T）。5、由用户给出的设备编号是设备的绝对号（F）。6、操作系统在输入输出系统中采用了缓冲池技术，这项技术主要是通过硬件来实现的。（F）7、低速设备一般被设置成共享设备.(F)2009年操作系统考研题23.单处理机系统中，可并行的是

CI

进程与进程II

处理机与设备III

处理机与通道

IV

设备与设备

A．I、II和IIIB.

I、II和IV

C.

I、III和IV

D.

II、III和IV

24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是

A．时间片轮转调度算法

B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法

25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是

（C）A．2

B.3

C.4

D.5

26．分区分配内存管理方式的主要保护措施AA．界地址保护B.程序代码保护C.数据保护D.栈保护

27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大

CA．2的8次方字节B.2的16次方字节

C.2的24次方字节

D.2的32次方字节

28.下列文件物理结构中，适合随机访问且易于文件扩展的是

BA．连续结构B.索引结构

C.链式结构且磁盘块定长

D.链式结构且磁盘块变长

29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是

AA．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

A．文件控制块

B.文件分配表

C.用户口令表

D.系统注册表

31．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是

BA．0、1B.1、1C.1、2

D.2、1

32．程序员利用系统调用打开I/O设备时，通常使用的设备标识是

AA．逻辑设备名

B.物理设备名

C.主设备号

D.从设备号

2009年计算机统考真题参考答案一．

选择题

2011计算机考研试题及参考答案1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。CA.先来先服务

B.时间片轮转 C.

高响应比优先 D.非抢占式短任务优先解析：本题是对典型进程调度算法的考察，响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。高响应比算法，在等待时间相同情况下，作业执行时间越少，响应比越高，优先执行，满足短任务优先。随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。以下哪一些是基于时间片的调度算法____。ABA.时间片轮转

B.多级反馈队列调度算法C.

抢占式调度算法 D.先来先服务调度算法解析：本题考察进程调度算法中的时间片调度算法。其中的时间片轮转法以及多级反馈队列调度算法是基于时间片的调度算法。至于其他的算法均不是基于时间片的调度算法。2、下列选项中，在用户态执行的是____。AA.命令解释程序

B.缺页处理程序 C.进程调度程序

D.时钟中断处理程序解析：本题涉及的考点是OS的概念、特征、功能和提供的服务，具体考查的是处理机的状态，以及在不同的状态下执行的程序。缺页处理程序和时钟中断都属于中断，在核心态执行。进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。在一般OS中必不可少的调度是____。DA.高级调度 B.中级调度 C.作业调度 D.进程调度解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不需要作业调度。所以不是必不可少的调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存，将内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为了解决内存紧张问题，它常用于分时系统及具有虚拟存储器的系统中，也不是必不可少的调度。低级调度也称进程调度，用来决定就绪队列中哪个进程应先获得处理机，并将处理机分配给选中的进程。进程调度是最基本的调度，一般的OS中都必须配置它。3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是____。DA.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的栈指针解析：本题考查的是多线程模型中的特点，进程中某线程的栈指针，对其他线程透明，不能与其他线程共享。线程是进程中某个单一顺序的控制流，也被称为轻量进程，它是进程中的一个实体，是被系统独立调度和分派的基本单位。线程的属性：（1）轻型实体。线程除了拥有运行中必不可少的资源（如线程控制块TCB、程序计算器、寄存器组、堆栈等）外基本上不拥有系统资源。（2）独立调度和分派的基本单位。（3）可并发执行。（4）共享进程资源。多线程模型包括多对一模型，即多个用户级线程映射到一个内核级线程；一对一模型将每个用户级线程映射到一个内核级线程；多对多模型将n个用户级线程映射到m个内核级线程上（要求m<=n）进程与线程可以从四个方面来考查区别：（1）调度方面：线程是调度和分派的基本单位；（2）并发性方面：进程之间可以并发执行，一个进程中的若干线程也可以并发执行；（3）拥有资源方面：进程作为拥有资源的基本单位，线程除少量必不可少的资源外，基本上不拥有资源，但它可以访问其隶属进程的资源；（4）系统开销：进程间切换时，要涉及进程环境的切换，开销比较大。而线程间切换只需保存和设置少量的寄存器内容，因此进程切换的系统开销远大于线程间切换的开销。4、用户程序发出磁盘I/O请求后，系统的正确处理流程是______。BA.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序解析：本题考核IO控制方式，要求考生理解OS处理IO请求的流程。IO软件一般从上到下分为四个层次：用户层、与设备无关软件层、设备驱动程序以及中断处理程序。与设备无关软件层也就是系统调用的处理程序。IO控制方式包括有程序IO方式、中断驱动IO控制方式、直接存储器访问IO控制方式和IO通道控制方式。需要理解记忆这些内容。IO控制方式有四种：程序IO控制方式、中断控制方式、DMA方式和通道控制方式。它们各自的优缺点：（1）程序IO控制方式。优点是控制简单，也不需要很多硬件支持。缺点是CPU和外设之间只能串行工作，且CPU大部分时间处于循环测试状态，这使得CPU的利用率大大降低，CPU在一段时间内只能和一台外设交换数据信息，从而不能实现设备之间的并行工作：由于程序IO方式靠测试设备状态标志来控制数据传送，因此无法发现和处理因设备或其他硬件所产生的错误。所以程序IO控制方式只适用于那些CPU执行速度较慢且外设较少的系统。（2）中断控制方式。优点是能实现CPU与设备、设备与设备之间的并行操作，CPU的利用率较程序IO控制方式大大提高。缺点是IO控制器的数据缓冲寄存器通常较小，且数据缓冲寄存器装满数据后将会发出中断，因此一次数据传送过程中中断次数较多，耗去了大量CPU时间；如果系统中配置的外设数目较多，且都以中断方式进行控制，则将耗去大量CPU时间或因CPU来不及处理而造成数据丢失。（3）DMA方式。与中断方式相比，DMA方式的优点是在一批数据传送完成后中断CPU，从而大大减少了CPU进行中断处理的次数，并且DMA方式下的数据传送是在DMA控制器控制下完成的，在数据传输过程中无需CPU的干预，缺点是DMA方式仍有一定的局限，如对外设的管理和某些操作仍由CPU控制，且多个DMA控制器的使用也不经济。（4）通道控制方式。通道是一个专管IO工作的处理机。优点：在通道控制方式下，CPU只需发出IO指令，通道就能完成相应的IO操作，并在IO操作结束时向CPU发出中断信号。由此可见，CPU仅在IO操作开始和结束时花极短的时间处理与IO操作有关的事宜，其余时间都与通道并行工作，此外一个通道还能控制多台外设。缺点是通道价格较高，从经济角度出发不宜过多使用。5、某时刻进程的资源使用情况如下表所示：此时的安全序列是___。D进程已分配资源尚需资源可用资源R1

R2

R3R1

R2

R3R1

R2

R3P12

0

00

0

10

2

1P21

2

01

3

2P30

1

11

3

1P40

0

12

0

0A.P1，P2，P3，P4

B.P1，P3，P2，P4 C.P1，P4，P3，P2

D.不存在解析：在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。银行家算法的基本思想是分配资源前，判断系统是否是安全的，若是，才分配。它是最具有代表性的避免死锁的算法。设进程P提出请求REQUEST[i]，则银行家算法按如下规则进行判断。（1）如果REQUEST[P][i]<=NEED[P][i]，则转（2）；否则，出错。（2）如果REQUEST[P][i]<=AVAILABLE[P][i]，则转（3）；否则，出错。（3）系统试探分配资源，修改相关数据：AVAILABLE[i]-=REQUEST[P][i];Allocation[P][i]+=REQUEST[P][i];NEED[P][i]-=REQUEST[P][i];（4）系统执行安全性检查，如安全，则分配成立；否则试探性分配作废，系统恢复原状，进程等待。安全线检查算法：（1）设置2个工作向量work=AVAILABLE;FINISH（2）从进程集合中找到一个满足下述条件的进程，FINISH==false;NEED<=Work;如找到，执行（3）；否则，执行（4）。（3）设进程获得资源，可顺利执行，直至完成，从而释放资源Work+=ALLOCATION;Finish=true;GOTO(2)。（4）如所有的进程Finish=true,则表示安全；否则系统不安全。死锁的预防是指破坏死锁产生的4个必要条件之一，死锁的避免使用银行家算法，死锁的解决有2种方法：资源剥夺法和撤消进程法。6、在缺页处理过程中，操作系统执行的操作可能是____。DⅠ、修改页表

Ⅱ、磁盘I/O

Ⅲ、分配页框A.仅Ⅰ、Ⅱ

B.仅ⅡC.仅Ⅲ

D.Ⅰ、Ⅱ和、Ⅲ解析：本题涉及虚拟内存中的请求分页存储管理方式，具体考查的是OS在缺页处理过程中的操作。缺页中断调入新页面，肯定要修改页表项和分配页框，所以I、III可能发生，同时内存没有页面，需要从外存读入，会发生磁盘IO。7、当系统发生抖动(thrashing)时，可采取的有效措施是_____。AⅠ、撤销部分进程

Ⅱ、增加磁盘交换区的容量Ⅲ、提高用户进程的优先级A.仅Ⅰ

B.仅Ⅱ C.仅Ⅲ

D.仅Ⅰ、Ⅱ解析：本题是对虚拟内存管理中抖动现象的考查。在具有对换功能的OS中，通常把外存分为文件区和对换区，前者用于存放文件，后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问，为此，又要换出其他页，而之后该页又很快被访问，如此频繁的置换页面，以至于大部分时间都花在页面置换上。撤消部分进程可以减少所要用到的页面数，防止抖动。交换区大小和进程优先级都与抖动无关。8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。B（好像教材里没有直接提到）A.编辑

B.编译 C.链接 D.装载解析：本题是对虚拟内存的基本概念的考查，编译过程指编译程序将用户源代码编译成目标模块。源地址编译成目标程序时，会形成逻辑地址。9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间是50μs。在单缓冲区及双缓冲区结构下，读入并分析完该文件的时间分别是____。BA.1500μs，1000μs

B.1550μs，1100μs C.1550μs，1550μs

D.2000μs，2000μs解析：本题考的是高速缓冲区和缓冲区。单缓冲区下，当上一个磁盘块从缓冲区读入用户区完成时下一磁盘块才能开始读入，也就是当最后一块磁盘块读入用户区完毕时所用时间为150*10=1500.加上处理最后一个磁盘块的时间50，结果为1550.双缓冲区下，不存在等待磁盘块从缓冲区读入用户区的问题，也就是100*10+100=1100。高速缓存是可以保存数据拷贝的高速存储器。访问高速缓存要比访问原始数据更为高效，速度更快。高速缓存和缓冲区都是介于一个高速设备和一个低速设备间的，但是它们之间有着很大的区别：（1）两者存放的数据不同。高速缓存上放的是低速设备上的某些数据的拷贝，也就是说高速缓存上有的数据低速设备上必然有；而缓冲区则是放置低速设备传递给高速设备的数据，这些数据从低速设备传递到缓冲区中，而在低速设备中却不一定有备份。（2）两者的目的不同。高速缓存是为了存放低速设备上经常要被访问到的数据的拷贝，这样一来，高速设备就不需要每次都访问低速设备，但如果要访问的数据不在高速缓存中，那么高速设备还是需要访问低速设备；而缓冲区是为了缓和高速设备和低速设备间速度不匹配的矛盾而存在的。10、有两个并发执行的进程P1和P2，共享初值为1的变量x，P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。C（就是书上的，4、5、6三种结果）//加1操作

//减1操作loadR1，x//取x到寄存器R1中

LoadR2，xincR1

decR2store

x，R1//将R1的内容存入x

store

x，R2两个操作完成后，x的值__C__。A.可能为-1和3

B.只能为1 C.可能为0、1或2

D.可能为-1、0、1或223.下列调度算法中，不可能导致饥饿现象的是（A）A.时间片轮转B.静态优先数调度C.非抢占短作业优先D.抢占式短作业优先24.某系统有n台互斥使用的同类设备，三个并发进程分别需要3,4,5台设备，可确保系统不发生死锁的设备数n最小为（D）A.9B.10C.11D.1225.下列指令，无法在用户态执行的是A.trap指令B.跳转指令C.压栈指令D.关中断指令26.一个进程的读磁盘操作完成后，操作系统对该进程必做的是（D）A.修改进程状态为就绪态B.降低进程优先级C.为进程分配用户内存空间D.增加进程的时间大小27.现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单位进行分配，簇的大小为4KB若采用位图法管理该分区的空闲空间，即用一位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（A）A.80B.320C.80KD.320K28.下列措施中，能加快虚实地址转换的是（A。Ⅰ.增大快表（TLB）容量Ⅱ.让页表常驻内存Ⅲ.增大交换区（Swap）A.仅1B.仅ⅡC.仅Ⅰ、ⅡD.仅Ⅱ、Ⅲ29.在一个文件被用户进程首次打开的过程中，操作系统需做的是（C）。A.讲文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程30.在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加，下列算法中，可能出现Belady异常现象的是（A）Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OPT算法A.仅ⅡB.仅Ⅰ、ⅡC.仅Ⅰ、ⅢD.仅Ⅱ、Ⅲ31.下列关于管道（Pipe）通信的叙述中，正确的是（C）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作32.下列选项中，属于多级页表优点的是（B）A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表项所占的连续内存空间2012年考研题下列选项中，不可能在用户态发生的事件是CA.系统调用B.外部中断C.进程切换D.缺页24．中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是BA.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器25．下列关于虚拟存储器的叙述中，正确的是BA.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制26．操作系的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是A

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时刻的资源分配情况如下表所示，此时存在的一个安全序列是DA.P0,P2,P4,P1,P3C.P2，P1，P0，P3，P4B.P1,P0,P3,P4,P2D.P3,P4,P2,P1,P028．若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是AI.若该文件的数据不在内存，则该进程进入睡眠等待状态II.请求read系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II和III29．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它的计算和I/O操作顺序如下：BP1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是A.240msB.260msC.340msD.360ms30．若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是

CA.

在进程结束时能进行处理机调度

B.

创建新进程后能进行处理机调度

C.

在进程处于临界区时不能进行处理机调度

D.

在系统调用完成并返回用户态时能进行处理机调度

31．下列关于进程和线程的叙述中，正确的是

（A）A.

不管系统是否支持线程，进程都是资源分配的基本单位

B.

线程是资源分配的基本单位，进程是调度的基本单位

C.

系统级线程和用户级线程的切换都需要内核的支持

D.

同一进程中的各个线程拥有各自不同的地址空间

32．下列选项中，不能改善磁盘设备

I/O

性能的是（B）A.

重排

I/O

请求次序

B.

在一个磁盘上设置多个分区C.

预读和滞后写

D.

优化文件物理的分布参考答案：一、单项选择题

23-25CBB

26-30

ADABC

31-32

AB

2013年考研题23. 用户在删除某文件的过程中，操作系统不可能执行的操作是（A）A.删除此文件所在的目录 B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块 D.释放与此文件关联的内存缓冲区24.为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（A）A.连续结构 B.链式结构 C.直接索引结构 D.多级索引结钩25.用户程