操作系统复习05806new

1、操作系统练习题一、填空题：（每空1分，共12分)1、操作系统是计算机系统中的一个 系统软件 ，它管理和控制计算机系统中的 硬件及软件资源 。2、如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为 通用操作系统 3、用户和操作系统之间的接口主要分为 用户一级 和 作业一级 两类。4、在主机控制下进行的输入/输出操作称为 操作5、如果操作系统具有很强的交互性，可同时供多个用户使用，系统响应比较及时，则属 于 类型；如果操作系统可靠，响应及时但仅有简单的交互能力则属于 类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高可利用率，大吞吐量

2、和作业流程的自动化，则属于 类型。6、实时系统应具有两个基本特征： 即时响应 和 高可靠性 7、进程是一个程序对某个数据集的 执行过程 8、如果信号量的当前值为-4,则表示系统中在该信号量上有 个等待进程9、进程与程序的主要区别在于进程是 动态概念 ，而程序是静态概念 ，一个程序可以对应 多个不同的 进程。10、在 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。11、 调度是处理机的高级调度， 调度是处理机的低级调度。12、分时系统一般采用 轮转的方式，使一台计算机为多个终端用户服务。具有下述特点：(1) (2) (3) 13、作业由三部分组成，即 。 完成用户所要求的业务处理工作。

3、 则体现用户的控制意图。14、作业说明书主要包含三方面内容，即 、 、。包括用户名、作业名、使用的编程语言名、允许的最大处理时间等。而则大致包括作业在执行过程中的控制方式。包括要求内存大小、外设种类和台数、处理机优先级、所需处理时间、所需库函数或实用程序等。15、操作系统为用户提供两个接口界面。一个是系统为用户提供的各种命令接口界面。用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。另一个接口是系统调用。16、脱机控制方式利用来编写表示用户控制意图的作业控制程序，也就是作业说明书。不要求用户填写作业说明书，系统只为用户提供一组键盘或其他操作方式的命令。用户使用系统提供的操作命令和系统

4、会话，交互地控制程序执行和管理计算机系统。17、为了实现系统调用，系统设计人员还必须为实现各种系统调用功能的子程序编造，每个入口地址都与相应的系统子程序名对应起来。然后，由把陷阱指令中所包含的功能号与该入口地址表中的有关项对应起来，从而由系统调用功能号驱动有关系统子程序执行。18、是用户需要计算机完成某项任务时要求计算机所作工作集合。是已提交完毕程序的执行过程的描述，是资源分配的基本单位。19、进程的静态描述由三部分组成：，有关程序段和该程序段对其进行操作的数据结构集。系统根据感知进程的存在和通过中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。20、任一进程，都有一个自己

5、的地址空间，把该空间称为。的大小只与处理机的位数有关。在UNIX以及Linux等操作系统中，进程空间还被划分为和两大部分。21、为了防止用户程序访问系统空间，造成访问出错，计算机系统还通过程序状态寄存器等设置不同的执行模式，即用户模式和系统模式来进行保护。人们也把用户执行模式和系统执行模式分别称为和。22、在进程的生命期内，一个进程至少具有三种基本状态，它们是：。23、在操作系统中，通常把进程控制用程序段做成原语。用于进程控制的原语有：创建原语、阻塞原语、等。24、是由属于不同并发进程的程序段共享公用数据或公用数据变量而引起的，也可以被称为访问公用数据的那段程序。25、为建立管道的进程及其子孙

6、提供一条以比特流方式传送消息的通信管道。26、所谓，是指各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源，各并发进程不能继续向前推进的状态。27、解决死锁的方法一般可分为等三种。是采用某种策略，限制并发进程对资源的请求，从而使得死锁的必要条件在系统执行的任何时间都不满足。是指系统在分配资源时，根据资源的使用情况提前做出预测，从而避免死锁的发生。是指系统设有专门的机构，当死锁发生时，该机构能够检测到死锁发生的位置和原因，并能通过外力破坏死锁发生的必要条件，从而使得并发进程从死锁状态中恢复出来。28、一个进

7、程内的基本调度单位称为或称为轻权进程（Light weight process），这个调度单位既可以由操作系统内核控制，也可以由用户程序控制。29、线程的两个基本类型是：。在同一个操作系统中，有的使用纯用户级线程，有的使用纯核心级线程，例如Windows NT和Os/2；有的则混合使用用户及线程和核心级线程，例如Solaris 。30、：又称中级调度。其主要任务是按照给定的原则和策略，将处于外存中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存。31、一个包括进程的状态、有关变量和数据结构的值、硬件寄存器的值和PCB以及有关程序等。32、实时系统与其他

8、系统的最大区别在于，其处理和控制的正确性不仅仅取决于计算的逻辑结果，而且取决于。33、一般来说，实时操作系统具有以下特点：(1) 有限等待时间（决定性）(2) (3) 用户控制(4) 可靠性高(5) 系统出错处理能力强34、地址映射就是要建立虚拟地址与内存地址的关系。实现地址重定位或地址映射的方法有两种：。35、（static address relocation）是在虚拟空间程序执行之前由装配程序完成地址映射工作。36、（dynamic address relocation）是在程序执行过程中，在CPU访问内存之前，将要访问的程序或数据地址转换成内存地址。37、则是由操作系统预测在不远的将来

9、会访问到的那些程序段和数据段部分，并在它们被访问之前系统选择适当的时机将它们调入内存的一种数据流控制方式。38、为每一个被保护存储块分配一个单独的保护键。在程序状态字中则设置相应的保护键开关字段，对不同的进程赋予不同的开关代码和与被保护的存储块中的保护键匹配。39、把内存区固定地划分为若干个大小不等的区域。划分的原则由系统操作员或操作系统决定。分区一旦划分结束，在整个执行过程中每个分区的长度和内存的总分区个数将保持不变。40、在作业执行前并不建立分区，分区的建立是在作业的处理过程中进行的，且其大小可随作业或进程对内存的要求而改变。41、要求可用表或自由链按起始地址递增的次序排列。该算法的最大特

10、点是一旦找到大于或等于所要求内存长度的分区，则结束探索。42、要求从小到大的次序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，存储管理程序从表头开始查找，当找到第一个满足要求的空闲区时，停止查找。43、要求空闲区按其大小递减的顺序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，检查空闲区可用表或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度。44、在页式存储管理中，取一个数据或指令至少要访问内存两次以上。提高查找速度的一个办法是在地址变换机构中加入一个，构成一张。在其中存入当前执行进程中最常用页号与所对应的页面号，从而提高查找速度。45、如果页面置换算法

11、选择不当，有可能产生刚被调出内存的页又要马上被调回内存，调回内存不久又马上被调出内存，如此反复的局面。被称为。46、段式管理把一个进程的虚地址空间设计成结构，即段号s 与段内相对地址w。每个段是一个首地址为零的、连续的线性空间。47、页式管理中，被划分的页号按顺序编号递增排列，属空间，48、用户通过对文件的存取来完成对文件的修改、追加和搜索等操作。常用的存取方法有三种：(1) 顺序存取法(2) (3) 按键存取法 49、是一种最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理块中。50、结构用非连续的物理块来存放文件信息。这些非连续的物理块之间没有顺序关系，其中每个物理块设有一

12、个指针，指向其后续连接的另一个物理块。51、要求系统为每个文件建立一张索引表，表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。52、文件系统利用完成按名存取和对文件信息的共享与保护。53、从系统管理的观点看，有三种方法可以实现文件共享。即：(1) 绕道法(2) 链接法(3) 54、是一个独立于CPU的专管输入输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的，这些受CPU启动，并在操作结束时向CPU发中断信号。55、按照信息交换方式不同，一个系统中可设立三种类型的通道，即。56、以字节为单位传送数据，它主要用来连接大量的低速设备，如终端、打印机等。57、 以块为单位传送

13、数据，它具有传送速率高和能分时操作不同的设备等优点。数组多路通道主要用来连接中速块设备，如磁带机等。58、 一次只能控制一台设备进行 I/O操作。不过，选择通道具有传送速度高的特点，因而它被用来连接高速外部设备，并以块为单位成批传送数据。59、为了对驱动程序进行管理，系统中设置有。中给出相应设备的各种操作子程序的入口地址，例如打开、关闭、读、写和启动设备子程序的入口地址。60、UNIX文件可分为普通文件、和。二、选择题：（每题2分，共30分）1、（）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性2、进程所请求的一次打印输出结束后，将使进程状态从（） A、运行态变为就绪

14、态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 3、如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 4、对记录式文件，操作系统为用户存取文件信息的最小单位是（）。 A、字符 B、数据项 C、记录 D、文件 5、临界区是指并发进程中访问共享变量的（）段。 A、管理信息 B、信息存储 C、数据 D、程序 7、地址重定位的对象是（）A、源程序 B、编译程序C、目标程序D、执行程序8、实时系统中的进程调度，通常采用（）算法。A 响应比高者优先B 短作业优先C 时间片轮转D基于优先级的

15、抢先式调度策略。9、动态重定位是在（）完成的。A 作业执行前集中一次B 作业执行过程中集中一次C 作业执行过程中D 作业执行过程中由用户10、进程从等待状态进入就绪状态可能是由于（）A 现运行进程运行结束B 现运行进程执行了P操作C 现运行进程执行了V操作D 现运行进程时间片用完11、进程控制块中的现场信息是在（）保存的。A、创建进程时 B、处理器执行指令时 C、中断源申请中断时 D、中断处理程序处理中断前12、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。A、最先适应 B、最佳适应 C、最坏适应 D、随机适应13、页式存储管理中

16、，每次从主存中取指令或取操作数，要（）次访问主存。A、1次 B、2次 C、3次 D、4次14、通道又被称为I/O处理器，它用于实现()之间的信息传输。 A 主存与外设 B CPU与外设 C 外设与外设 D CPU与辅存 15、设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是 ()。 A、1,0,-1,-2 B、2,0,-1,-2 C、1,0,-1 D、3,2,1,0 16、在页式虚拟存储管理中，为实现地址变换，应建立()。 A、空闲区表 B、分区分配表 C、页表 D、段表 17、下面不能用于进程间通信的是()A. 消息B. 共享内存C. 信号量

17、D. 口令18、作业的四个状态中，（）状态已经处于进程管理之下了输入后备执行完成19、设有3个作业，它们到达系统的时间和计算时间如下： J1 18:00到达， 计算时间 2小时J2 18:30到达， 计算时间 1小时J3 19:30到达，计算时间 0.5小时系统按照单道方式运行，采用最短计算时间优先，在18:00开始调度时，作业调度次序为（），如果是19:30开始调度，作业次序是（）A J1,J2,J3 B J1,J3,J2 C J2,J3,J1 D J2,J1,J3 E J3,J2,J120、SPOOLING是对脱机I/O方式的模拟，SPOOLING系统中的输出是对脱机输出中的( )的模拟A

18、内存输出缓冲区 B磁盘 C外围控制机 D外围输出设备21、进程和程序的一个本质区别是（）。A前者为动态的，后者为静态的； B前者存储在内存，后者存储在外存；C前者在一个文件中，后者在多个文件中；D前者分时使用CPU,后者独占CPU。22、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）。A 从就绪变为运行； B从运行变为就绪；C从运行变为等待； D从等待变为就绪23、进程控制块是描述进程状态和特性的数据结构，一个进程（）。A 可以有多个进程控制块； B可以和其他进程共用一个进程控制块；C 可以没有进程控制块； D只能有惟一的进程控制块。24、在一般操作系统中必不可少的调度是

19、（）。A高级调度； B中级调度； C作业调度； D进程调度。25、把逻辑地址转变为内存的物理地址的过程称作（ ）。A编译； B连接； C运行； D重定位。26、对于两个并发进程，设互斥信号灯为MUTEX，若MUTEX=0，则（）A. 表示没有进程进入临界区B、表示有一个进程进入临界区C、表示一个进程进入临界区，另一个进程等待进入D、表示有二个进程进入临界区27、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A. 响应比高者优先B、短作业优先C、优先级调度D、先来先服务28、在存储管理的各方案中，可扩充主存容量的方案是()存储管理。 A、固定分区 B、动态分区 C、连续 D、页式29、分

20、时系统中进程调度算法通常采用()。 A、响应比高者优先 B、时间片轮转法 C、先来先服务 D、短作业优先 30、文件系统采用多级目录结构可以()。 A、节省存储空间 B、解决命名冲突 C、缩短文件传送时间 D、减少系统开销 31、操作系统是一种（）。A.应用软件 B. 系统软件C.通用软件 D. 工具软件32、实时操作系统追求的目标是（）。A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销33、批处理系统的主要缺点是（）。A.CPU的利用率不高 B.失去了交互性C.不具备并行性 D.以上都不是34、在分时系统中，时间片一定，（），响应时间越长。A.内存越多 B.用户数越多C.后

21、备队列 D.用户数越少35、操作系统作业管理的主要功能是（）。A.作业调度与控制 B.作业提交C.作业准备 D.编制程序36、在操作系统中，JCB是指（ ）。A.作业控制块 B.进程控制块C.文件控制块 D.程序控制块37、作业调度的关键在于（ ）。A.选择恰当的进程管理程序 B.选择恰当的作业调度算法C.用户作业准备充分 D.有一个较好的操作环境38、逻辑文件是（）的文件组织形式。A.在外部设备上 B.从用户观点看C.虚拟存储 D.目录39、文件的存取方法依赖于（）。A.文件的物理结构 B.存放文件的存储设备的特性C.A和B D.文件的逻辑40、操作系统是对（）进行管理的软件。A、软件、硬件

22、、计算机资源、应用程序41、从用户的角度看，操作系统是（）、用户与计算机之间的接口、控制和管理计算机资源的软件、合理地组织计算机工作流程的软件、由若干层次的程序按一定的结构组成的有机体42、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为（）计算机。、并行、真实、虚拟、共享43、操作系统中采用多道程序设计技术提高了CPU和外部设备的（）A、利用率、可靠性、稳定性、兼容性44、允许多个用户以交互方式使用计算机的操作系统称为（）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（）；计算机系统能及时处理过程控制数据并作出响应的操作

23、系统称为（）A、批处理操作系统、分时操作系统、多处理机操作系统、实时操作系统、网络操作系统45、（）操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。、网络、分布式、分时、实时46、（）不是设计实时操作系统主要追求的目标、安全可靠、资源利用率、及时响应、快速处理47、在操作系统中，并发性是指若干时间（）发生、在同一时刻、一定在不同时刻、在某一时间间隔内、依次在不同时间间隔内48、在操作系统中，、操作是一种（）、机器指令、系统调用指令、作业控制命令、低级进程通信原语49、分配到必要的资源并获得处理机时的进程状态是（）、就绪状态、执行状态、阻塞状态、撤销状态

24、50、对进程的管理和控制使用（）、指令、原语、信号量、信箱51、若信号量的初值是，当前值为-1,则标识有（）个等待进程、个、个、个、个52、下列进程状态变化中，（）变化是不可能发生的。、运行就绪、运行等待、等待运行、等待就绪53、当（）时，进程从执行状态转变为就绪状态、进程被调度程序选中、时间片到、等待某一事件、等待的事件发生54、用、操作管理临界区时，信号量的初值应定义为（）、任意值55、下面对进程的描述中，错误的是（）、进程是动态的概念、进程执行需要处理机、进程是有生命期的、进程是指令的集合56、操作系统通过（）对进程进行管理、JCB B、PCB、DCT D、CHCT57、多道程序环境下，

25、操作系统分配资源以（）为基本单位。、程序、指令、进程、作业58、对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（）、表示没有进程进入临界区、表示有一个进程进入临界区、表示有一个进程进入临界区，另一个进程等待进入、表示有两个进程进入临界区59、下述哪一个选项体现了原语的主要特点（）、并发性、异步性、共享性、不可分割性60、一个进程被唤醒意味着（）、该进程重新占有了CPU、它的优先权变为最大、其PCB移至等待队列队首、进程变为就绪状态61、在引入线程的操作系统中，资源分配的基本单位是（），CPU分配的基本单位是（）、程序、作业、进程、线程62、产生死锁的四个必要条件是：互斥、（）

26、、循环等待和不剥夺。、请求与阻塞、请求与保持、请求与释放、释放与阻塞63、在分时操作系统中，进程调度经常采用（）算法。、先来先服务、最高优先权、时间片轮转、随机64、资源的按序分配策略可以破坏（）条件。、互斥使用资源、占有且等待资源、非抢夺资源、循环等待资源65、在（）的情况下，系统出现死锁。、计算机系统发生了重大故障、有多个封锁的进程同时存在、若干进程因资源竞争而无休止地互相等待他方释放已占有的资源、资源数远远小于进程数或进程同时申请的资源数远远超过资源总数。66、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。、先来先服务、静态、动态、短作业67、（）是作业存在的唯一标

27、志。、作业名、进程控制块、作业控制块、程序名68、设有个作业同时到达，每个作业的执行时间均为小时，它们在一台处理器上按单道方式运行，则平均周转时间为（）。、小时、小时、2.5小时、小时69、现有个同时到达的作业J1, J2和J3，它们的执行时间分别是T1,T2,T3, 且T1T2T3，系统按照单道方式运行且采用短作业优先算法，则平均周转时间是（）、T1T2T3、（T1T2T3）/3、(3T12T2T3)/3、(T12T23T3)/370、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。、响应比高者优先、短作业优先、优先级调度、先来先服务71、作业调度程序从处于（）状态的队列中选取适当的

28、作业投入运行。、运行、提交、完成、后备72、（）是指从作业提交给系统到作业完成的时间间隔。、周转时间、响应时间、等待时间、运行时间73、一作业：到达系统，估计运行时间为小时，若：开始执行该作业，其响应比是（）。、0.574、假设表4.2中的个作业同时到达，当使用最高优先权优先调度算法时，作业的平均周转时间为（）小时。表4.2 4个作业的运行时间及优先数作业号所需运行时间优先数、4.5 B、10.5 、4.75 、10.2575、作业生存期共经历个状态，它们是提交、后备、（）和完成。、就绪、运行、等待、开始76、在动态分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修

29、改空闲区表，造成空闲区数减的情况是（）、无上邻空闲区也无下邻空闲区、有上邻空闲区但无下邻空闲区、无上邻空闲区但有下邻空闲区、有上邻空闲区也有下邻空闲区77、在一个分页存储管理系统中，页表内容如表5.4所示，若页的大小为4K, 则地址转换机构将逻辑地址转换成的物理地址为（）、8192 B、4096、2048、1024表5.4 页表页号页面号021126334778、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）、并行技术、覆盖技术、缓冲技术、虚存技术79、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（）不属于设备管理数据结构、JCB B、DCT C、C

30、OCT D、CHCT80、（）是直接存取的存储设备、磁盘、磁带、打印机、键盘显示终端81、操作系统中对文件进行管理的部分叫做（）、数据库系统、文件系统、检索系统、数据存储系统82、文件系统的主要目的是（）、实现对文件的按名存取、实现虚拟存储、提高外存的读写速度、用于存储系统文件83、文件系统用（）组织文件、堆栈、指针、目录、路径84、用磁带作为文件存储介质时，文件只能组织成（）、连续文件、串联文件、索引文件、目录文件85、在文件系统中，文件的不同物理结构有不同的优缺点，在下列文件的物理结构中，（）不具备直接读写文件任意一个记录的能力，（ ）不利于文件长度的动态增长。、连续结构、串联结构、索引结

31、构、Hash结构三、简答题：（每题5分，共30分）1、什么是操作系统的基本功能？2、批处理系统的主要特征是什么？3、分时系统的主要特征是什么？4、作业由哪几部分组成？各有什么功能？5、试述SPOOLING系统的工作原理。6、简述作业从请求输入到执行完成经历的四个基本状态。7、什么是系统调用，操作系统的系统调用大致可以分为几类？8、简述系统调用的实现过程。9、试比较进程和程序的区别。10、试说明PCB中应该包含哪几类信息？11、什么是进程上下文，进程上下文一般包括哪些内容？12、试简述进程的三个基本状态及其转换13、何为进程的互斥和同步？要实现并发进程的互斥必须满足哪四个准则？14、试简述产生死

32、锁的四个必要条件是什么？15、什么是线程？试述线程和进程的区别。16 P108 4.617 P108 4.11 18 试述Linux进程调度的时机？19、试述进程上下文切换的步骤。20、什么是静态重定位，什么是动态重定位？各自有什么优缺点？21、何为最佳、最坏、最先适应算法？ 22、静态页式管理方式下的地址变换，P126的例子？23、段式存储管理方式下的地址变换，P136，给出段表进行地址转换24、段页式管理的基本思想？25、什么是局部性原理，何为内存的抖动问题？UNIX系统如何防止抖动问题的产生？26、试述Linux中进程0的作用27、试述文件系统的功能28、什么是文件目录，文件目录中应该包含哪些信息29、文件存取控制方式有哪几种？ 30、设备管理的功能是什么？31、中断处理的过程？32、为什么要引入缓冲？ 四、综合应用题：（共28分，供参考）PV操作：参考复习：生产者消费者问题管道