湖南工业大学操作系统练习题及答案

操作系统课程练习及参考解答一、选择题（选择一个正确答案的代号，填入括号中）1、C2、A3、C4、B5、C6、C7、D8、B9、D10、C11、B12、C1、一个完整的计算机系统是由（C）组成的。A．硬件B.软件C.硬件和软件D.用户程序2、操作系统的基本职能是（A）。A．控制和管理系统内各种资源，有效地组织多道程序的运行B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．提供功能强大的网络管理工具3、以下著名的操作系统中，属于多用户、分时系统的是（C）。A.DOS系统B.WindowsNT系统C.UNIX系统D.OS/2系统4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B）。A．多道批处理系统B．分时系统C．实时系统D．网络系统5、当操作系统退出执行，让用户执行时，系统会（C）。A．继续保持管态B．继续保持目态C．从管态变为目态D．从目态变为管态6、下列进程状态的转换中，哪一个是不正确的（C）。A.就绪运行B.运行就绪C.就绪阻塞D.阻塞就绪7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D）。A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B）。A.动态性B.并发性C.调度性D.异步性9、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有惟一的进程控制块10、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C）。A、公共变量B、标志符C、信号量D、标志变量11、如果进程PA对信号量S执行P操作，则信号量S的值应（B）。A．加1B．减1C．等于0D．小于012、进程状态从就绪态到运行态的转化工作是由（C）完成的。A．作业调度B．中级调度C．进程调度D．设备调度13、A14、A15、D16、B17、C18、B19、C20、D21、A22、D23、A24、C25、D26、C27、D28、A29、B30、C13、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A）完成的。A．作业调度B．中级调度C．进程调度D．内存调度14、通常，用户编写的程序中所使用的地址是（A）。A．逻辑地址B．物理地址C．绝对地址D．内存地址15、把逻辑地址转变为内存的物理地址的过程称作（D）。A．编译B．连接C．运行D．重定位16、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。A．段表B．页表C．PCBD．JCB17、以下存储管理技术中，支持虚拟存储器的技术是（C）。A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术18、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。A．增加B．减少C．不变D．可能增加也可能减少19、虚拟存储管理策略可以（C）。A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量20、在UNIX系统中，目录结构采用（D）。A．单级目录结构B．二级目录结构C．单纯树形目录结构D．带链接树形目录结构21、在以下的文件物理存储组织形式中，（A）常用于存放大型的系统文件。A．连续文件B．串连文件C．索引文件D．多重索引文件22．当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（D）。A．/usr/meng/file.cB．/usr/file.cC．/prog/file.cD．/usr/meng/prog/file.c23、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。A．设备独立性B．设备分配C．缓冲管理D．虚拟设备24、SPOOLing技术可以实现设备的（C）分配。A．独占B．共享C．虚拟D．物理25、设备的打开、关闭、读、写等操作是由（D）完成的。A．用户程序B．编译程序C．设备分配程序D．设备驱动程序26、引入缓冲技术的主要目的是（C）。A．改善用户编程环境B．提高CPU的处理速度C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本27、计算机系统产生死锁的根本原因是（B）。A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和B28、资源预先分配策略可以实现死锁的（A）。A．预防B．避免C．检测D．恢复29、避免死锁的一个著名的算法是（B）。A．先入先出法B．银行家算法C．优先级算法D．资源按序分配法30、WindowsNT在用户态下运行时，所采用的结构是（C）。A．环状结构B．层次结构C．客户/服务器结构D．星状结构二、判断题（从下列叙述中选择正确的叙述，在括号中划上；对于你认为是错误的叙述要划上并说明原因。）1．（）UNIX操作系统是采用微内核方法实现结构设计的。2．（）进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。3．（）SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。4．（）一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。5．（）在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。6.（）操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。7．（）简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。8．（）进程和程序是两个截然不同的概念。9．（）系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。10．（）虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。三、填空题1．操作系统的基本特征是__并发________，___共享________和___不确定性________。2．进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到就绪队列中。。3．进程调度的主要功能是___保护现场______________，_____挑选进程_____________和______恢复选中线程的现场________________。4．通常，线程的定义是__进程中实施调度和分派的基本单位_______。在现代操作系统中，资源的分配单位是____进程______________，而处理机的调度单位是______线程__________，一个进程可以有____多个_______线程。5．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有_编辑阶段___，__编译阶段_，___连接阶段___，___装入阶段___和____运行阶段____。6．虚拟存储器所具有的基本特征是_____虚拟扩充____，____部分装入_____，___离散分配_______和________多次对换______。7．基本的文件物理存储组织形式有____连续分配_______，____链接分配__，__索引分配和______多重索引分配_________。8．操作系统的设备管理应具备的主要功能是_____缓冲区管理与地址交换______，____设备分配____，____设备驱动____和______设备无关性______。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；②如果S＞0，则该进程继续运行；如果S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。2、什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？3、作业调度和进程调度各自的主要功能是什么？4、什么是分页？什么是分段？二者主要有何区别？5、设备驱动程序主要执行什么功能？五、应用题1、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？2、设UNIX文件系统中的目录结构如下图所示：usrbindevetcliblost+foundmnttmpmengqcliusub1………m1.cm2.cfile_a(1)设当前工作目录是/usr，那么，访问文件file_a的绝对路径名和相对路径名各是什么？访问文件file_a的绝对路径名是：/usr/mengqc/sub1/file_a访问文件file_a的相对路径名是：mengqc/sub1/file_a(2)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？cd/usr/liu或者cdliu(3)如果用ls–l/usr/mengqc命令列出指定目录的内容，其中有如下所示的一项：-rw–r-----2mengqc……m2.c那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？文件主权限是：可读、可写，但不可执行同组用户权限是：只可读其他用户权限是：无（即：不能读、写或执行）3、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：①系统要设几个进程来完成这个任务？各自的工作是什么？系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。②这些进程间有什么样的相互制约关系？R进程受C进程影响，B1放满信息后