1、13单处理器系统中，处于运行状态的进程 C 。A、可以有多个 B、不能被打断 C、只有一个 D、不能请求系统调用14接受优先级调度算法时，对那些具有一样优先级的进程按 A 次序支配处理器。A、先来先效劳 B、时间片轮转 C、运行时间长短 D、运用外围设备多少15关于PCB不正确的描述是C 。A、PCB就是Process Control BlockB、PCB是用以记录各进程执行时的状况C、OS为每个进程设备假设干个PCBD、PCB是进程存在的唯一标记，操作系统通过PCB对进程进展管理和调度16操作系统通常通过 D来扩大主存空间。A、对内存的管理 B、分页管理方式C、固定分区方式 D、对硬盘的虚拟
2、存储管理17共享区域中的信息一般状况下具有以下特征 D 。A、可读，可写 B、不行读，不行写 C、只可写 D、只可读，不行写18固定分区存储管理一般接受 D 进展主存空间的支配。A、最先适应算法 B、最优适应算法 C、最坏适应算法 D、依次支配算法19静态重定位是装入作业时，须要D 。A、执行 B、修变更量 C、不须要任何变更 D、地址转变20动态重定痊是在作业的 D 中进展的。A、编译过程 B、装入过程 C、修改正程 D、执行过程21编程过程中涉及的地址被称为 B 。A、物理地址 B、逻辑地址 C、虚拟地址 D、一段非连续的地址22假定空闲区表自上至下为20KB，14KB，17KB和80KB
3、，某作业要求支配16KB的主存空间，假设此时分割的是17KB空闲区，那么可能判定系统采了的主存支配算法是B 。A、最先适应算法 B、最正确适应算法C、最坏适应算法 D、首次适应算法23在页式存储管理中，在页表中增加“引用位”的页面调度算法是 B 。A、先进先出算法FIFO B、最近最少运用算法LRUC、最近最不经常运用LFU D、最坏适应算法24可变分区存储管理中，总是按作业要求选择最大的空闲区的算法是B 。A、依次支配算法 B、最坏适应支配算法C、最先适应支配算法 D、最优适应算法25最近最不经常运用算法LFU是指 B 。A、以后再也不用的页淘汰B、近期被访问次数最少的页先淘汰C、近期最长时
4、间以来没被访问的页先淘汰D、最早进入内存的页先淘汰26计算机系统地址空间接受32位来表示，那么存储器的最大容量为 C 。A、2n B、n2 C、4GB D、不清楚27段式存储管理地址具有以下特征 B 。A、段内逻辑地址连续，段间逻辑地址连续B、段内逻辑地址连续，段间逻辑地址不连续C、段内逻辑地址不连续，段间逻辑地址连续D、段内逻辑地址不连续，段间逻辑地址不连续28“抖动”是指B 。A、运用机器时引起屏幕闪烁的现象B、刚调出的页面又被立刻装入所形成功之路频繁装入/调出的现象C、系统盘有问题D、由于主布支配不当，偶然造成系统不稳定的现象29主存储器与外围设备之间的信息传递操作称为 C 。A、通道操
5、作 B、存储管理操作 C、IO操作 D、输入操作30对磁盘进展移臂操作的目的是为了缩短 A 时间。A、找寻 B、延迟 C、传送 D、启动31C 调度算法能够保证在必需时间移臂方向的连续性。A、先来先效劳 B、最短时间优先调度算法 C、电梯调度算法 D、最优调度算法32接受SPOOL技术的主要目的在于 D 。A、提高系统对设备的处理速度B、让用户真正共享设备C、实现“外围设备的一样性”D、提高独占设备的利用率33作业调度的核心问题是 C 。A、选择恰当的进程管理程序 B、选择恰当的作业C、选择恰当的作业调度算法 D、选择作业的优先队列34 B 调度算法能使作业平均周转时间最短。A、先来先效劳 B
6、、计算机时间短的优先C、响应比高的优先 D、优先级算法35临界区说明 C。A、临界区里资源处于临界状态 B、临界区里资源对系统而言特殊重要C、具有并发进程共享运用的资源 D、在同一时刻可被进程共享36在执行V操作的过程中，当信号量的值 D 时，应当释放一个等待该信号量的进程。A、0 C、=0 D、=037PV操作变更的是D。A、程序数据 B、共享变量C、通信息 D、信号量38以下不是线程属性的是D 。A、同一进程的各个线程共享进程的主存地址空间B、线程具有等待、就绪和运行等状态C、每个线程有唯一的标识符D、线程是资源支配的根本单位39不能破坏哪个必要条件到达防止死锁？A A、互斥条件 B、占有
7、并等待资源 C、不行抢夺 D、循环等待资源40以下不属于抢占式支配资源策略的是 D 。A、时间片轮转 B、可强占的优先级调用C、CPU将申请不到资源的运行态进程变为等待态D、先来先效劳策略41银行家算法的实质是B 。A、死锁的防止 B、死锁的幸免 C、死锁的检测 D、死锁的复原42用户运用文件时不必考虑文件存储在哪里、怎样组织输入输出等工作，这称为B。A、文件共享 B、文件按名存取 C、文件爱惜 D、文件的透亮43文件在存储介质早的组织方式称为文件的A。A、物理构造 B、逻辑构造 C、流式构造 D、依次构造44索引构造为每个文件建立一张索引表，用于存放A 。A、逻辑记录存放位置的指针 B、局部
8、数据信息C、主关键字 D、逻辑记录地址45把作业地址空间中运用的逻辑地址变为内存中物理地址称为 B 。A、加载 B、重定位 C、物理化 D、逻辑化46要到达文件保密，可以 A 。A、隐藏文件书目 B、限制文件的运用权限C、设置存取限制表 D、定时转储47解除死锁一般接受终止进程和B两种方法。A、关闭系统 B、抢夺资源 C、后退执行 D、重新执行进程48在文件系统中，要求物理块必需连续的物理文件是A。A、依次文件 B、链接文件 C、串联文件D、索引文件49UNIX系统全局部用C语言写成，具有A。A、易移植性 B、开放性 C、可扩展性 D、简便性50操作系统的功能不包括B。A、CPU管理 B、用户
9、管理 C、作业管理 D、文件管理51.系统功能调用是DA、用户编写的一个子程序 B、高级语言中的库程序C、操作系统中的一条叮嘱 D、操作系统向用户程序供给的接口52.操作系统中，并发性是指CA、假设干个事务在不同时刻发生 B、假设干个事务在同一时刻发生C、假设干个事务在同一时间间隔内发生 D、假设干个事务在不同时间间隔内发生53.批处理系统的主要缺点是CA、CPU利用率低 B、不能并发执行 C、缺乏交互性 D、以上都不是54.实时操作系统必需在C内响应来自外部的事务。A、响应时间 B、四周时间 C、规定时间 D、调度时间55. 操作系统的进程管理模块并不负责（ C ）A、进程的创立和删除 B、
10、供给死锁处理机制C、实现I/O设备调度 D、通过共享内存实现进程间的通信56.当B时，进程从执行状态转变为就绪状态。A、进程被调度程序选中 B、时间片到C、等待某一事务 D、等待的事务发生57.进程申请打印输出完成向系统发生中断后，进程的状态变更为CA、从就绪到执行 B、从执行到就绪C、从等待到就绪 D、从执行到就绪58.在进程转换中，以下 转换是不行能发生的。A、就绪态运行态 B、运行态就绪态C、运行态堵塞态 D、堵塞态运行态59.现有3个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3,且T1T2T3，系统按单道方式运行且接受短作业优先算法，那么平均周转时间CA、T1+
11、T2+T3 B、（T1+T2+T3）/3C、（3T1+2T2+T3）/3 D、（T1+2T2+3T3）/360.一作业8:00到达，估计运行时间为1小时。假设10：00起先执行该作业，其响应比是CA、2 B、1 C、3 D、461.设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，那么平均周转时间为B。A、1h B、5h C、2.5h D、8h62.死锁现象并不是计算机系统独有的，例如：除B之外，以下三种案例都是死锁的表达。A、公路上塞车，因为大修，桥上只有一个车道供同行。B、高速公路大堵车，因为桥被台风吹断了。C、两列相向行驶的列车在单轨铁路上迎面相遇了。
12、D、两位木匠钉地板，一位只握榔头，而另一位没有榔头，却有钉子。63.某系统中有3个并发进程都须要4个同类资源，该系统不会发生死锁的最少资源是BA、9 B、10 C、11 D、1264.银行家算法用于A死锁。A、幸免 B、预防 C、限制 D、模拟65.运用B方法可以实现虚拟存储。A、分区靠拢 B、覆盖、交换 C、联想存放器 D、段靠拢66.以下算法会产生Belady异样的现象是（A）A、先进先出的页面替换算法 B、最近最久未运用替换算法C、栈式页面替换算法 D、最正确页面替换算法67.以下设备属于共享设备的是CA、打印机 B、磁带机 C、磁盘 D、磁带机和磁盘68.假设I/O设备与存储设备间数据
13、交换不经过CPU来完成，那么这种数据交换方式是CA、程序查询方式 B、中断方式C、DMA方式 D、外部总线方式69.假设8个字字长32位组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位的位置为BA、字号为3，位号为5 B、字号为4，位号为4C、字号为3，位号为4 D、字号为4，位号为570.文件系统中路径名是由C组成。A、磁盘符和书目名 B、书目名和文件名C、磁盘符、书目构造的各个书目名、文件名 D、磁盘符、根书目名、文件名二、判定题每题1分，共10分1.在分时系统中，时间片越小，越能改改善响应时间。 2.特殊指令是随操作系统的开展而出现的一类特殊指令，主要是特殊用户才能
14、运用的指令。3.每一个驻留在辅存上的文件都必需连续存放。4.P、V操作为同步原语，在执行中不行以被中断，以保证原语的不行分割性。 5.进展的并发执行，失去了依次程序的封闭性和可再现性。6.一个虚拟的存储器，其地址空间的大小等于辅存的容量加上主存的容量。 7.进程资源图中出现了环路，不必需就有死锁发生。8.先来先效劳作业调度算法，有可能使长作业等待得不到运行，产生“饿死”现象。 9.作业的周转时间越小，作业调度算法越好。10.作业从后备到就绪状态是由进程调度程序完成的。11.所谓批处理系统，即指每一时刻有假设干个进程在执行。12.接受多道程序设计的系统，系统的程序道数越多，系统的效率越高。13.
15、当一个进程从堵塞状态变成就绪，那么必需有一个进程从就绪变成执行状态。 14.在用P、V操作解决进程之间同步和互斥时，必需要正确地支配P和V操作的依次，否那么会引起死锁。15.死锁是指系统中的全部进程都处于堵塞状态。 16.接受资源的静态支配算法可以预防死锁的发生。 17.作业调度是处理机的高级调度，进程调度是处理机的低级调度。18.请求分页存储管理系统，假设把页的大小增加一倍，那么缺页中断次数会削减一半。19.接受多级书目不能实现不同用户可运用不同名字来访问系统中的同一共享文件。 20.当前书目的引入，提高了访问文件的效率。三、填空题每题1分，共10分 1.操作系统是计算机系统中的一个 系统软
16、件 ，它管理和限制计算机系统中的软件和硬件资源。 2.现代操作系统的两个最根本的特性：并发性 和 共享性 3.在操作系统中，不行中断执行的操作称为 原子操作 。 4.对信号量S只能通过 PV 操作进展，其物理意义是：一个相当于申请资源，一个相当于释放资源。 5.进程是由程序、数据和 进程限制块PCB 组成的。 6.进程的同步是进程的干脆相互制约 关系，进程的互斥是进程的 间接相互制约 关系。 7.假设信号量的当前值为-4，那么表示系统中在该信息量上有 4 等待进程。 8.作业调度是处理机的高级调度， 进程 调度是处理机的低级调度。 9.假设系统中全部作业是同时到达，那么使作业平均周转时间最短的
17、作业调度算法是 短作业优先调度算法 。 10.在有m个进程的系统中出现死锁时，死锁的进程的个数K应满足的条件是: 2= K=m 。 11.用户编程时运用 逻辑 地址，处理机执行程序时运用 物理 地址。 12.虚拟设备是指操作系统利用某种I/O技术，将某个 独占 设备改造为多个用户可以同时共享的设备。 13.SPOOLing系统中，作业执行时从磁盘上的 输入井 中读取信息，并把作业的执行结果短暂存放在磁盘上的 输出井 中。 14.书目的作用在于实现 按名存取 ；目前广泛接受的书目构造是 树型书目构造 。 15.依据文件的逻辑构造，文件分为 流式文件 和记录式文件。四、 简述题每题5分，10分 1
18、进程和程序的主要区分。 答：1进程是程序在一个数据集合上的一次运行过程，而程序是指令的有序集合，所以两者是相关但完全不同的两个概念； 2程序就是一个存储在某个储存介质上的代码，进程除了程序段和数据段外还有进程限制块PCB； 3进程从创立到被撤销是有生命周期的，是个动态的过程，而程序那么是一组放在介质上的指令的集合，是静态的； 4多个进程在内存中是并发地执行的，而程序的并发执行具有不行再现性，不能正确地并发执行；5进程能独立运行，独立支配资源，独立承受调度，而程序不能在多道程序环境下独立运行。 2假设系统只有一个进程，它会被卷入死锁吗？为什么？假设系统中只有一个进程，不会卷入死锁。因为系统中的全
19、部资源都归它运用，不行能存在为申请某个资源而永运得不到的状况。 3.产生死锁的必要条件是什么？解决死锁问题常用哪几种措施？产生死锁的必要条件是： 1互斥条件。即被争夺的资源同一时间只能被一个进程运用。 2请求和保持条件。即一个进程由于请求某个资源不成功被堵塞的时候不丢失它之前已经申请到的其他资源的运用权。 3不剥夺条件。指一个进程申请到资源后不能被其他进程剥夺，直到运用完该资源释放掉。 4环路等待条件。指发生死锁时，势必存在一个资源-进程的环路。 解决死锁问题常用的措施有： 1预防死锁。通过一些限制条件的设置来破坏死锁发生的四个必要条件中一个或多个，以预防死锁的发生。 2幸免死锁。在资源的动态
20、支配的过程中用某些算法加以限制，防止系统进入担忧全状态从而幸免死锁的发生。 3检测死锁。接受必需的机制检测系统是否死锁，以协作死锁的解除。 4解除死锁。通过撤消一些进程回收资源把系统从死锁中解脱出来。 4请简要比较进程与线程。进程和线程有着很多相像的地方：都可以并发执行；都有就绪、执行、堵塞这些根本状态，也都可以在这些根本状态间转换状态；从创立到撤消都有必需的生命同期；都须要同步工具。 进程和线程也有很多差异： 1在传统的OS中进程是拥有资源和独立调度分派的根本单位，在参与线程的OS中，线程代替进程成为独立调度和分派的根本单位，进程那么仍是拥有资源的根本单位。 2并发粒度不同。除了不同进程的线
21、程之外，同一进程里的不同线程之间也可以并发执行，所以线程拥有更好的并发性。 3拥有资源数量不同。进程是拥有资源的根本单位，线程除了些在运行过程中必不行少的资源外根本不拥有系统资源，它可访问自己所在的进程的资源。 4管理开销不同。创立、撤销进程时系统都要为之支配和回收资源，所以进程切换用的时间等开销相对要多于线程。进程间通信很麻烦，而同一进程的线程间那么通过共享进程的资源很便利地通信和同步，同步开销小得多。 5.对根本的进程状态转换图如下中的状态转换编号1、2、3和4，令I和J分别取1,2,3和4（J不等于4）。请分别探讨在状态转换I和状态转换J之间是否存在因果关系。假设存在，请指出这种关系是势
22、必的，还是有条件的？条件是什么？1先来答复补充的问题： 引起1的事务：该进程的时间片用完，或可抢占式系统中有比正在执行的进程优先级更高的进程须要被执行。 引起2的事务：CPU调度算法支配CPU给这个进程。 引起3的事务：正在等待I/O传输完成的进程的I/O传输完成。 引起4的事务：正在执行的进程出现I/O传输请求等事务 2再来分析I和J存在的各种因果关系 I=1时能引发J=2的发生。而且这种因果关系是势必的。此时就绪队列中优先级最高的进程得到CPU。 I=2时和任何状态转换J的发生都没有因果关系。 I=3时能引发J=2的发生，这种因果关系是有条件的，条件是“就绪队列为空且没有进程被执行”或者“
23、在可抢占式系统中，就绪队列为空且该进程比正在执行的进程的优先级高”，在两个条件下都势必引发J=2的发生，否那么不能引发任何状态转换。 I=4时能引发J=2的发生。这种因果关系是有条件的，条件是“就绪队列不空”。此时就绪队列中优先级最高的进程得到CPU，假设就绪队列为空那么不能引发任何状态变更。五、辨析题每题10分，共20分 1.请判定这句话是否正确“并发是并行的不同表述，其原理一样。”答案是“错误的”，因为并发和并行是两个相像却有区分的概念，并行是指多个事务在同一时刻发生，比方多道程序设计技术里的CPU和I/O设备就是并行工作的，因为CPU和I/O设备可以在同一时刻都处于工作状态；而并行那么指
24、多个事务在同一时间间隔内发生，比方多道程序设计里的同在主存中的进程就是并发执行的，因为在一个特定的时刻主存中只能有一个进程得到CPU运行单处理机而不是多个进程在同一个时刻同时运行，但宏观上看在一个时间间隔内有多个进程在运行。 2.进程就是程序这个观点是错误的，错在没有理解进程的动态性，进程从被创立到被撤销有一个生命同期，而程序那么可以永久地存在某种介质上，是静态的。 3.虚拟存储器的大小等于或小于内存和外存的容量之和。这个观点是错误的。这个观点的产生是因为看到了虚拟存储器的实现方式是通过页面和段在外存和内存间调入调出实现的，所以认为虚拟存储器的大小至少要等于或小于这两者之和。事实上确定虚拟存储
25、器大小的因素只有一个，那就是计算机的地址构造，也就是在该计算机上运行的汇编代码中的地址的位数，和该系统中的内存和外存的大小没有关系。程序运行的时候给出的地址都不是物理地址，而是一个逻辑地址，须要通过地址变换机构映射到内存中，而虚拟存储的地址空间就是一个程序能给出的全部地址的总和，而这明显是由地址总线的位数确定的，一般来说就是CPU的位数，比方CPU是32位的话，那么能给出的地址总数是232个，那么虚拟存储器的大小就是232X1B=4GB。 4在分页存储管理中，削减页面大小，可以削减内存的奢侈。所以页面越小越好。分页存储管理中，页面大有大的优势，小有小的好处，并非越大越好，更不是越小越好。页面大
26、可以削减页表的大小，节约内存空间；而页面小可以有效削减页内碎片的大小，也能节约内存空间。所以应当统筹兼顾，取相宜的页面大小。 5.担忧全状态是指系统中有进程已经发生死锁。错在不知道担忧全状态是指系统可能发生死锁的状态，并不意味着系统已经发生死锁。 6.段页式结合了段式和页式的优点，所以段页式的内部碎片和页式一样少。段页式的确结合了段式和页式的优点，而且抑制了段式的外部碎片问题，但段页式的内部碎片并没有做到和页式一样少，页式存储管理方式下平均一个程序有半页碎片，而段页式存储管理方式下平均一段就有半页碎片，而一个程序往往有很多段，所以平均下来段页式的内部碎片比页式要多。 7.临界区就是临界资源所在
27、的区域这个完全是字面上的理解，明显是错误的，要知道临界资源是进程须要互斥访问的对象可以是硬件，而临界区那么是进程中的代码，只不过这个代码有些特殊，是有来访问临界资源的代码罢了。 8.堵塞状态就是进程被销毁了。这种错误相法根源是误以为进程得不到执行就是被销毁。其实进程有没有被销毁应当看进程的PCB，只要进程被销毁了，该进程的PCB就会被销毁。而堵塞状态下进程的PCB还在，而且进程可能在和I/O设备通信，只不过短暂没有被执行而已。 9.高速缓存等价于缓冲区，两者没有区分。这观点是错误的。高速缓存和缓冲区都是介于一个高速设备和一个低速设备之间，但它们之间有很大的区分。 1两者存放的数据不同，高速缓存上放的是低速设备上的某些数据的一个拷贝，也就是说高速缓存上有的数据低速设备上势必是有的；而缓冲区那么是放置低速设备传递给高速设备的数据，这些数据从低速设备传递到缓冲区中，而在低速设备中却不必需有备份，然后再从缓冲区送到高速设备。 2两者的目的不同，高速缓存是为了存放低速设备上经常被访问到的数据的拷贝；而缓冲区是为了缓和高速设备和低速设备间速度不匹
