操作系统练习题.doc

操作系统练习一一、单项选择题1为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B）。A、多道批处理系统B、分时系统C、实时系统D、网络系统2当操作系统退出执行，让用户执行时，系统会（C）。A、继续保持管态B、继续保持目态C、从管态变为目态D、从目态变为管态3下列进程状态的转换中，哪一个是不正确的（D）。A、就绪运行B、运行就绪C、阻塞就绪D、就绪阻塞4某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D）。A、从就绪变为运行B、从运行变为就绪C、从运行变为阻塞D、从阻塞变为就绪5进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块6在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C）。A、公共变量B、标志符C、信号量D、标志变量7如果进程PA对信号量S执行P操作，则信号量S的值应（B）。A、加1B、减1C、等于0D、小于08进程状态从就绪态到运行态的转化工作是由（C）完成的。A、作业调度B、中级调度C、进程调度D、设备调度9为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A）完成的。A、作业调度B、中级调度C、进程调度D、内存调度10通常，用户编写的程序中所使用的地址是（A）。A、逻辑地址B、物理地址C、绝对地址D、内存地址11把逻辑地址转变为内存的物理地址的过程称作（D）。A、编译B、连接C、运行D、重定位12在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。A、段表B、页表C、PCBD、JCB13以下存储管理技术中，支持虚拟存储器的技术是（C）。A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术14请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。A、增加B、减少C、不变D、可能增加也可能减少15虚拟存储管理策略可以（C）。A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量16资源预先分配策略可以实现死锁的（A）。A、预防B、避免C、检测D、恢复17避免死锁的一个著名的算法是（B）。A、先入先出法B、银行家算法C、优先级算法D、资源按序分配法18（C）不是分时系统的基本特征。A、同时性B、独立性C、实时性D、交互性19处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。A、操作员B、联机用户C、操作系统D、目标程序 20当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态21进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态22采用动态重定位方式装入的作业，在执行中允许（C）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地23分页式存储管理中，地址转换工作是由（A）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序24如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构25对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。A、字符B、数据项C、记录D、文件26通常把通道程序的执行情况记录在（D）中。A、PSWB、PCBC、CAWD、CSW27作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪28一作业进入内存后，则所属该作业的进程初始时处于（C）状态。A、运行B、等待C、就绪D、收容29临界区是指并发进程中访问共享变量的（D）段。A、管理信息B、信息存储C、数据D、程序30若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、431产生系统死锁的原因可能是由于（C）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备32在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（B）。A、文件系统B、操作系统C、网络管理系统D、数据库管理系统33多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B）。A、动态性B、并发性C、调度性D、异步性34计算机系统产生死锁的根本原因是（D）。A、资源有限B、进程推进顺序不当C系统中进程太多D、A和B35操作系统是一种（B）。A、应用软件B、系统软件C、通用软件D、工具软件36操作系统是一组（C）。A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序37在单一处理机上执行程序，多道程序的执行是在（B）进行的。A、同一时刻B、同一时间间隔内C、某一固定时刻D、某一固定时间间隔内38引入多道程序技术后，处理机的利用率（C）。A、降低了B、有所改善C、大大提高D、没有变化，只是程序的执行方便了39顺序程序和并发程序的执行相比，（C）。A、基本相同B、有点不同C、并发程序执行总体上执行时间快D、顺序程序执行总体上执行时间快40单一处理机上，将执行时间有重叠的几个程序称为（C）。A、顺序程序B、多道程序C、并发程序D、并行程序41进程和程序的本质区别是（D）。A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征42操作系统中的作业管理是一种（A）。A、宏观的高级管理B、宏观的低级管理C、系统刚开始加电D、初始化引导完成43用户在一次计算过程中或者一次事务处理中要求计算机完成所做的工作的集合称为（C）。A、进程B、程序C、作业D、系统调用44存储管理的目的是（C）。A、方便用户B、提高内存利用率C、方便用户和提高内存利用率D、增加内存实际容量45外存（如磁盘）上存放的程序和数据（B）。A、可由CPU直接访问B、必须在CPU访问之前移入内存C、是必须由文件系统管理的D、必须由进程调度程序管理46当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合被称为（B）。A、源程序B、目标程序C、可执行程序D、非执行程序二、填空题1操作系统的基本特征是并发性，共享性、（）和异步性。2计算机系统的资源包括硬件资源和（）两部分。3程序的（）执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了进程这一概念。4进程存在的标志是（）。5进程被创建后，最初处于（）状态，然后经过进程调度被选中后进入运行状态。6作业的状态分为四种：提交状态、后备状态、（）和完成状态。7常用的内存管理方法有分区存储管理、分页存储管理、分段存储管理和（）。8操作系统是控制和管理计算机系统中的各种（），有效地组织多道程序运行的系统软件，是（）与计算机之间的接口。9进程的同步与互斥反映了进程间的（）和（）关系。10进程调度完成进程状态从（）态到（）态的转化。11在段页式存储管理系统中，面向（）的地址空间是段式划分，面向（）的地址空间是页式划分的。12操作系统的基本特征是（），共享性、虚拟性和异步性。13进程的静态实体由代码段、（）和PCB三部分组成。14如果在一个单处理机系统中有n个进程，则在就绪队列中进程的个数最多为（）个。15死锁产生的四个必要条件是互斥条件、（）、不剥夺条件和环路等待条件。16虚拟存储器的主要特征是多次性、（）和虚拟性。17操作系统的基本特征是并发性，（）、虚拟性和异步性。18进程的基本状态可分为就绪态、阻塞态和（）。19进程的创建工作一般是由（）或父进程来完成。20（）是指在单位时间内系统所完成的作业数。21周转时间包括等待时间、（）和执行时间之和。22在请求分页式管理中，页表中的状态位的作用是（）。23操作系统的基本特征是并发性，共享性、虚拟性和（）。24若进程的系统程序段在执行时，该进程处于内核态，也称为（）。25进程控制块中的信息包括进程描述信息、进程调度信息、进程控制信息和（）。26处于活动就绪状态的进程被挂起后，其状态将变为（）。27作业在其生存期间会经历提交、（）、执行以及完成等状态。28在确定进程的优先级时，可以根据进程占用CPU的时间长短来决定，进程占用CPU时间越长，其优先级就越（）。29在程序装入之前，将各目标模块及它们所需要的库函数链接成一个完整的装配模块，以后不再拆开的链接方式称为（）。三、判断题1（）用户用C语言编写的工资管理程序属于系统软件。2（）操作系统的一个重要概念是进程，不同进程所执行的代码也不同。3（）系统处于不安全状态必然会导致死锁。4（）竞争可同时共享的资源，不会导致系统进入死锁状态。5（）即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。6（）在分页式存储管理和分段式存储管理中，分页的地址空间是一维的，分段的地址空间是二维的。7（）在多道批处理系统中，内存中可同时驻留多道程序，这些程序可以并发执行。8（）并行性是指两个或多个事件在同一时刻发生，强调时间点。9（）当进程申请CPU得不到满足时，它将处于阻塞状态。10（）实时系统的输出结果的正确性仅仅依赖于结果的正确性。11（）内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。12（）分时系统中，时间片设置得越小，则平均响应时间越短。13（）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。14（）管程每次只允许一个进程进入。15（）临界区是指进程中用于实现进程同步的那段代码。16（）在动态确定优先权时，随着进程执行时间的增加，其优先权降低。17（）在非虚拟存储器中，要求作业在运行前必须全部装入内存，且在运行过程中也必须一直驻留内存。18（）实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。19（）wait、signal操作可以解决一切互斥问题。20（）资源要求多的作业，其优先权应高于资源要求少的作业。21（）预防死锁设置的限制条件比避免死锁严格，不利于进程的并发执行。22（）在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。23（）在分配共享设备和独占设备时，都可能引起进程死锁。24（）在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。25（）在软实时系统中，系统必须满足任务对截止时间的要求，否则可能出现不可预期的结果。26（）当某进程处于静止就绪状态时，该进程在外存交换区。27（）在确定优先级时，资源要求多的作业，其优先权应高于资源要求少的作业。28（）在多级反馈队列调度算法中，优先权越高的队列，其执行的时间片越短。29（）在请求分段存储管理中，分段的尺寸受内存空间的限制，但作业的总的尺寸不受内存空间的限制。四、简答题1什么是进程上下文？2死锁产生的原因和条件分别是什么？3在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？4什么死锁？死锁产生的必要条件是什么？5什么是抖动？产生抖动的原因是什么？6什么是进程同步？进程同步机制应遵循哪些基本原则？7试比较作业与进程的区别。8分页和分段存储管理有何区别？9试修改下面生产者消费者问题解法中的错误：producer:beginrepeatproduce an item in nextp；wait(mutex)；wait(full)；buffer(in):=nextp；in:=(in+1) mod n;signal(mutex)；until false；end consumer:beginrepeatwait(mutex)；wait(empty)；nextc:=buffer(out) out:=(out+1) mod n；signal(mutex)；signal(empty);consume item in nextc；until false；end10为什么进程在进入临界区之间，应先执行“进入区”代码？在退出前又要执行“退出区”代码？11何谓静态链接？何谓装入时动态链接和运行时的动态链接？12某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号0 51 102 43 7则逻辑地址0A5CH所对应的物理地址是什么？五、计算与应用题1 一条小河上有一座独木桥，规定每次只允许一个人过桥。现假设河东、河西都有人要过桥，如果把每个过桥者看作一个进程，为保证安全，请用P、V操作实现正确管理。2在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时，试画出访问过程中所发生的缺页位置，并计算缺页的次数和缺页率，比较所得的结果。3三个进程A、B、C，共享两个缓冲区B1和B2。缓冲区B1中可存放n件产品，缓冲区B2中可存放m件产品。进程A每次生产一件产品并将其存入缓冲区B1中；进程B每次从缓冲区B1中取出一件产品后再把它送到缓冲区B2中；进程C每次从缓冲区B2中取出一件产品去消费。为防止把产品存入已满的缓冲区，或从空的缓冲区取产品、或重复取产品，试用信号量机制实现它们之间的同步。4假设有4道作业，它们的提交时间及执行时间由下表给出。作业号提交时刻（时）执行时间（小时）110：002210：201310：400.5410：500.3计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和带权平均周转时间，并指出它们的调度顺序。5设有一台计算机有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到大小为n1缓冲区B1中，加工处理后在搬到大小为n2缓冲区B2中，并在打印机上印出，问：系统要设几个进程来完成这个任务？各自的工作是什么？这些进程间有什么样的相互制约关系？用P、V操作写出这些进程的同步算法。6设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业作业到达时间（时）开始处理时间（时）处理完成时间（时）JOB1151822JOB2182123JOB3171921试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；（3）各个作业的等待时间。7在一个采用页式虚拟存储管理的系统中有一个用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率是多少？（2）按LRU调度算法将产生多少次缺页中断？，依次淘汰的页号是什么？缺页中断率是多少？8某一系统进程的资源分配“瞬间状态”如下：进程名已分配资源矩阵最多资源矩阵可用资源向量P00 0 1 20 0 1 21 5 2 0P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 6 3 20 6 5 2P40 0 1 40 6 5 6使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？9设公共汽车上有一位司机和一位售票员，它们的活动如下：司机： 售票员：启动车辆 售票正常行车 开车门到站停车 关车门请分析司机与售票员之间的同步关系，如何用PV操作实现。操作系统原理练习二一、单项选择题1当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（）。A、/usr/meng/file.cB、/usr/file.cC、/prog/file.cD、/usr/meng/prog/file.c2使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。A、设备独立性B、设备分配C、缓冲管理D、虚拟设备3设备的打开、关闭、读、写等操作是由（）完成的。A、用户程序B、编译程序C、设备分配程序D、设备驱动程序4引入缓冲技术的主要目的是（）。A、改善用户编程环境B、提高CPU的处理速度C、提高CPU与设备之间的并行程度D、降低计算机的硬件成本5在UNIX系统中，目录结构采用（）。A、单级目录结构B、二级目录结构C、单纯树形目录结构D、带链接树形目录结构6在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。A、连续文件B、串连文件C、索引文件D、多重索引文件7SPOOLing技术可以实现设备的（）分配。A、独占B、共享C、虚拟D、物理8UNIX系统中，文件存贮器的管理采用的是（）。A、位图法B、空闲块表法C、成组连接法D、单块连接法9SPOOLing技术可以实现设备的（）分配。A、独占B、共享C、虚拟D物理10文件代表了计算机系统中的（）。A、硬件B、软件C、软件资源D、硬件资源11使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。A、当前目录B、用户主目录C、根目录D、父目录12操作系统中采用缓冲技术的目的是为了增强系统（）的能力。A、串行操作B、控制操作C、重执操作D、并行操作二、填空题1缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和（）。2（）是文件存在的标志，它记录了系统管理文件所需要的全部信息。3（）是对在网络相邻结点之间通信线路上传输的数据进行加密。4（）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备数据的传输。5把一个进程能对某对象执行操作的权力称为（）。6用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为（）。7逻辑文件可以有两种形式，一种是（），另一种是（）。8（）是用户程序取得操作系统服务的唯一途径。9一种在某企业网络和外部网络之间的界面上，利用专用软件所构建的用于监控所有进、出Intranet的数据流，以保障Intranet安全的网络通信监控系统称为（）。10常用的设备分配算法包括（）和优先级高的优先服务算法两种。11从设备的固有属性看，设备可以分为独占设备、共享设备、虚拟设备三种，打印机属于（）设备。12逻辑文件可以有两种形式，一种是有结构文件，也称记录式文件，另一种是无结构文件，也称为（）文件。13（）是指对系统中所有存储和传输的数据进行加密，使之成为密文。14磁盘的访问时间包括寻道时间、旋转延迟时间和（）。15影响文件安全的主要因素包括人为因素、（）和自然因素三种。16系统安全性包括三个方面的内容，即物理安全、（）和安全管理。三、判断题1（）在一般大型计算机系统中，主机对外围设备的控制可通过通道、设备控制器和设备三个层次来实现，其中设备控制器可控制通道，设备在通道控制下工作。2（）文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。3（）联机命令接口是用户程序与OS之间的接口，因此它不是命令接口。4（）DES加密算法