操作系统练习题一

1操作系统综合练习试题一一、选择题1、一个完整的计算机系统是由（）组成的。A．硬件B.软件C.硬件和软件D.用户程序2、操作系统的基本职能是（）。A．控制和管理系统内各种资源，有效地组织多道程序的运行B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．提供功能强大的网络管理工具3、以下著名的操作系统中，属于多用户、分时系统的是（）。A.DOS系统B.WindowsNT系统C.UNIX系统D.OS/2系统4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。A．多道批处理系统B．分时系统C．实时系统D．网络系统5、当操作系统退出执行，让用户执行时，系统会（）。A．继续保持管态B．继续保持目态C．从管态变为目态D．从目态变为管态6、下列进程状态的转换中，哪一个是不正确的（）。A.就绪运行B.运行就绪C.阻塞就绪D.就绪阻塞7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。A.动态性B.并发性C.调度性D.异步性9、进程控制块是描述进程状态和特性的数据结构，一个进程（）。A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有惟一的进程控制块10、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（）。A、公共变量B、标志符C、信号量D、标志变量11、如果进程PA对信号量S执行P操作，则信号量S的值应（）。A．加1B．减1C．等于0D．小于012、进程状态从就绪态到运行态的转化工作是由（）完成的。A．作业调度B．中级调度C．进程调度D．设备调度213、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（）完成的。A．作业调度B．中级调度C．进程调度D．内存调度14、通常，用户编写的程序中所使用的地址是（）。A．逻辑地址B．物理地址C．绝对地址D．内存地址15、把逻辑地址转变为内存的物理地址的过程称作（）。A．编译B．连接C．运行D．重定位16、在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。A．段表B．页表C．PCBD．JCB17、以下存储管理技术中，支持虚拟存储器的技术是（）。A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术18、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。A．增加B．减少C．不变D．可能增加也可能减少19、虚拟存储管理策略可以（）。A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量20、在UNIX系统中，目录结构采用（）。A．单级目录结构B．二级目录结构C．单纯树形目录结构D．带链接树形目录结构21、在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。A．连续文件B．串连文件C．索引文件D．多重索引文件22．当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（）。A．/usr/meng/file.cB．/usr/file.cC．/prog/file.cD．/usr/meng/prog/file.c23、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。A．设备独立性B．设备分配C．缓冲管理D．虚拟设备24、SPOOLing技术可以实现设备的（）分配。A．独占B．共享C．虚拟D．物理25、设备的打开、关闭、读、写等操作是由（）完成的。A．用户程序B．编译程序C．设备分配程序D．设备驱动程序26、引入缓冲技术的主要目的是（）。A．改善用户编程环境B．提高CPU的处理速度C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本27、计算机系统产生死锁的根本原因是（）。A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和B28、资源预先分配策略可以实现死锁的（）。A．预防B．避免C．检测D．恢复29、避免死锁的一个著名的算法是（）。3A．先入先出法B．银行家算法C．优先级算法D．资源按序分配法30、WindowsNT在用户态下运行时，所采用的结构是（）。A．环状结构B．层次结构C．客户/服务器结构D．星状结构16．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。A．文件系统B.操作系统C.网络管理系统D.数据库管理系统二、填空题1．操作系统的基本特征是_____并发___，___共享___和___异步性_________。2．进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到队列中就绪。3．进程调度的主要功能是____保存现场，挑选进程，恢复选中进程的现场_4．通常，线程的定义是进程中执行运算的最小单位或执行处理机调度的基本单位在现代操作系统中，资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。5．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段，运行阶段6．虚拟存储器所具有的基本特征是虚拟扩充，部分装入，离散分配，多次对换7．基本的文件物理存储组织形式有连续文件，串连文件，索引文件，多重索引文件8．操作系统的设备管理应具备的主要功能是监视设备状态，进行设备分配，完成I/O操作，缓冲管理与地址转换9．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件10．一般说来，操作系统有三种结构，它们分别是_单块__结构,__层次__结构和__微内核_____结构。传统的UNIX系统核心就采用___层次_____结构。11．操作系统一般为用户提供了三种界面，它们是命令界面，图形界面，系统调用界面_；在UNIX系统中，__系统调用___只能在C程序中使用。12．进程最基本的特性是__并发性，动态性_；每个进程都有惟一的_进程控制块（或PCB），，系统对进程的管理就是利用_______进程控制块（或PCB）_实现的。13．处理机调度可分为三级，它们是高级调度（或作业调度），中级调度，低级调度（或进程调度）在一般操作系统中，必须具备的调度是___进程调度（或低级调度）。14．一般说来，用户程序中所使用的地址是__逻辑地址（或相对地址）_,而内存中各存储单元的地址是____物理地址（或绝对地址）___；将前者转变为后者的过程称作_重定位。15．在UNIX文件系统中，文件的路径名有两种表示形式，它们是_绝对路径名（或全路径名）相对路径名_和_____绝对路径__；其中，以“/”开始的路径名表示_。16．产生死锁的必要条件有四个。如果在计算机系统中____________它们，就一定发生死锁。三、简答题1、在操作系统中，P操作和V操作各自的动作是如何定义的？P操作顺序执行下述两个动作：①信号量的值减1，即S=S-1；②如果S≥0，则该进程继续执行；如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。V操作顺序执行下述两个动作：①S值加1，即S=S+1；4②如果S＞0，则该进程继续运行；如果S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。2、什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。文件的逻辑组织有以下形式：有结构文件和无结构文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。3、作业调度和进程调度各自的主要功能是什么？①记录系统中各个作业的情况；②按照某种调度算法从后备作业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。进程调度的主要功能是：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场。4、什么是分页？什么是分段？二者主要有何区别？分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。分段是一组逻辑信息的集合，即一个作业中相对独立的部分。分页和分段的主要区别是：--页是信息的物理单位，段是信息的逻辑单位；--页的大小是由系统固定的，段的长度因段而异，由用户决定；--分页的作业地址空间是一维的，分段的作业地址空间是二维的。5、设备驱动程序主要执行什么功能？5、答：设备驱动程序应具有以下功能：①接收用户的I/O请求；②取出请求队列中队首请求，将相应设备分配给它；③启动该设备工作，完成指定的I/O操作；④处理来自设备的中断。四、应用题1、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级11022433355作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。1.解：(1)非抢占式优先级算法作业1作业3作业2||||t0101317（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？(2)和（3）作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.9（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？2、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：①系统要设几个进程来完成这个任务？各自的工作是什么？①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出②这些进程间有什么样的相互制约关系？②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。③用P、V操作写出这些进程的同步算法。③信号量含义及初值：B1full——缓冲区B1满，初值为0；B1empty——缓冲区B1空，初值为0；B2full——缓冲区B2满，初值为0；B2empty——缓冲区B2空，初值为0；R进程C进程P进程输入信息写入缓冲区B1P(B1full)P(B2full)V(B1full)从B1中取出信息从B2中取出信息进行打印P(B1empty)加工信息V(B2empty)结果送入B26V(B1empty)V(B2full)P(B2empty)3、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少位表示？（二进制）因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。（2）绝对地址需要多少位表示？（二进制）（2）页的绝对地址由块号和页内地址的拼接，所以需要