操作系统复习题.doc

操作系统复习题一,选择题(选择一个正确答案的代号,填入括号中)1,一个完整的计算机系统是由()组成的.A硬件 B.软件 C. 硬件和软件 D.用户程序2,操作系统的基本职能是( ).A控制和管理系统内各种资源,有效地组织多道程序的运行 B提供用户界面,方便用户使用 C提供方便的可视化编辑程序D提供功能强大的网络管理工具3,以下著名的操作系统中,属于多用户,分时系统的是( ).A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统4,为了使系统中所有的用户都能得到及时的响应,该操作系统应该是( ).A.多道批处理系统 B.分时系统 C.实时系统 D.网络系统5,当操作系统退出执行,让用户执行时,系统会( ).A.继续保持管态 B.继续保持目态C.从管态变为目态 D.从目态变为管态6,下列进程状态的转换中,哪一个是不正确的( ).A.就绪运行 B.运行就绪C.就绪阻塞 D.阻塞就绪7,某进程由于需要从磁盘上读入数据而处于阻塞状态.当系统完成了所需的读盘操作后,此时该进程的状态将( ).从就绪变为运行 B.从运行变为就绪C. 从运行变为阻塞 D.从阻塞变为就绪8,多个进程的实体能存在于同一内存中,在一段时间内都得到运行.这种性质称作进程的( ).A. 动态性 B. 并发性 C. 调度性 D. 异步性9,进程控制块是描述进程状态和特性的数据结构,一个进程( ).可以有多个进程控制块 B.可以和其他进程共用一个进程控制块C. 可以没有进程控制块 D.只能有惟一的进程控制块10,在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为( ).A,公共变量 B,标志符 C,信号量 D,标志变量11,如果进程PA对信号量S执行P操作,则信号量S的值应( ).A.加1 B.减1 C.等于0 D.小于012,进程状态从就绪态到运行态的转化工作是由( )完成的.A.作业调度 B.中级调度 C.进程调度 D.设备调度13,为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配.这项工作是由( )完成的.A.作业调度 B.中级调度 C.进程调度 D.内存调度14,通常,用户编写的程序中所使用的地址是( ).A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址15,把逻辑地址转变为内存的物理地址的过程称作( ).A.编译 B.连接 C.运行 D.重定位16,在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的.A.段表 B.页表 C.PCB D.JCB17,以下存储管理技术中,支持虚拟存储器的技术是( ).A.动态分区法 B.可重定位分区法 C.请求分页技术 D.对换技术18,请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会( ).A.增加 B.减少 C.不变 D.可能增加也可能减少19,虚拟存储管理策略可以( ).A.扩大物理内存容量 B.扩大物理外存容量C.扩大逻辑内存容量 D.扩大逻辑外存容量20,在UNIX系统中,目录结构采用( ).单级目录结构 B.二级目录结构 C.单纯树形目录结构 D.带链接树形目录结构21,在以下的文件物理存储组织形式中,( )常用于存放大型的系统文件.A.连续文件 B.串连文件 C.索引文件 D.多重索引文件22.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是( ).A./usr/meng/file.c B./usr/file.c C./prog/file.c D./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,避免死锁的一个著名的算法是( ).A.先入先出法 B.银行家算法 C.优先级算法 D.资源按序分配法30,Windows NT在用户态下运行时,所采用的结构是( ).A.环状结构 B.层次结构 C.客户/服务器结构 D.星状结构二,判断题(从下列叙述中选择正确的叙述,在括号中划上;对于你认为是错误的叙述要划上并说明原因.)( )UNIX操作系统是采用微内核方法实现结构设计的.( )进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB.( )SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备.它由专门负责I/O的常驻内存的进程以及输入,输出井组成.( )一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性.( )在虚拟存储系统中,操作系统为用户提供了巨大的存储空间.因此,用户地址空间的大小可以不受任何限制.6. ( )操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统.7.( )简单地说,进程是程序的执行过程.因而,进程和程序是一一对应的.8.( )进程和程序是两个截然不同的概念.9.( )系统发生死锁时,其资源分配图中必然存在环路.因此,如果资源分配图中存在环路,则系统一定出现死锁.10.( )虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小比内存空间大得多.1. (Windows 操作系统是采用微内核方法实现结构设计的.) 2. (PCB是为所有进程设置的数据结构,不是专为用户进程私有的.) 5. (用户地址空间的大小并非不受任何限制,它受地址字长的限制)6. (进行系统安装时先安装操作系统,然后再装其它软件.)7. (进程和程序之间是一一对应的关系.)9. (如果资源分配图中存在环路,则系统不一定出现死锁.)3,4,8,10是对的( )11、进程是一次运行的过程，属于一种动态的概念；而程序是指令的集合，是一个静态的概念。（ ）12、设备的分类中，打印机、绘图仪、显示器、键盘等都是块设备。（ ）13、网络交换器是一种能接收计算机发来的信息包并加以暂时存储，然后发到另一端计算机的网络部件。( )14、文件的物理结构中，若一个逻辑文件的信息存放在存储器上相邻的物理块，这样结构称为链接结构。（ ）15、单道程序运行的特点就是每次只调用一个用户的作业程序进入内存并运行。（ ）16、把文件看做是命名的相关联的字符流集合，即无结构文件或流式文件。数据库信息管理的文件就是这一类型。（ ）17、进程能逼真地描述并发活动，而程序则不明显。（ ）18、进程间因相互竞争使用独占型资源，而产生的制约关系，我们把它称为互斥关系。（ ）19、在分页式存储管理中，用户的地址空间被划分成若干大小相等的区域，称为页或页面。（ ）20、进程控制块是一种能标识进程存在，并能刻画进程瞬间特性的数据结构。（ ）21、固定分区就是内存中分区的个数固定不变，各个分区的大小也固定不变的划分方式（ ）。22、静态映射和动态映射都是由硬件地址映射机构来完成的。（ ）。23、作业要求的基本内存空间是在目标模块装入时才确定分配的，运行过程中允许申请附加的内存这样的内存分配，称为静态分配。（ ）24、在分页和分段存储管理系统中，页是信息的逻辑单位，段是信息的物理单位。（ ）25、短作业优先法，作业占的空间越小，越优先考虑执行。（ ）26、对于非抢占式优先法，就是当前占用CPU的进程一直运行下去，直到完成任务，让出CPU，系统才让另一个优先级更高的进程占用CPU。（ ）27、在分页存储管理系统中，页面越小越好，可以提高内存的利用率。（ ）28、对于系统文件，用户可以任意对它读/写或者修改。（ ）29、单级目录结构，可以允许两个不同的文件具有相同的名字。（ ）30、在虚拟存储系统中,操作系统为用户提供了巨大的存储空间.因此,用户地址空间的大小可以不受任何限制。（ ）三,填空题1.操作系统的基本特征是_,_ 和_.2.进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到 队列中.3.进程调度的主要功能是_,_和_.4.通常,线程的定义是_.在现代操作系统中,资源的分配单位是_,而处理机的调度单位是_,一个进程可以有_线程.5.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有_,_,_,_和 _.6.虚拟存储器所具有的基本特征是_,_,_和 _.7.基本的文件物理存储组织形式有_,_,_和 _.8.操作系统的设备管理应具备的主要功能是_,_,_和 _.9.在UNIX系统中,文件的类型主要包括_,_,_.10.一般说来,操作系统有三种结构,它们分别是_结构,_结构和_结构.传统的UNIX系统核心就采用_结构.11.操作系统一般为用户提供了三种界面,它们是_,_和_;在UNIX系统中,_只能在C程序中使用.12.进程最基本的特性是_和_;每个进程都有惟一的_,系统对进程的管理就是利用_实现的.13.处理机调度可分为三级,它们是_,_和_;在一般操作系统中,必须具备的调度是_.14.一般说来,用户程序中所使用的地址是_,而内存中各存储单元的地址是_;将前者转变为后者的过程称作_.15.在UNIX文件系统中,文件的路径名有两种表示形式,它们是_和_;其中,以/开始的路径名表示_.16.产生死锁的必要条件有四个.如果在计算机系统中_它们,就一定发生死锁.17、操作系统的五大功能是_、_、_、文件管理功能、用户接口。18、设备管理中，数据传送控制方式主要有 、 、 、 。19、在文件管理中，文件的存取方式有： 、 、 。20、一个作业在整个活动期间一共有四种状态 、 、 、 。.21、产生死锁的四个必要条件为 、 、 . 、 .。22、进程的基本状态有： 、 、 。23、分布式操作系统的特征 、 、 、 。四,解答题1,在操作系统中,P操作和V操作各自的动作是如何定义的 2,什么是文件的逻辑组织和物理组织 文件的逻辑组织有几种形式 3,作业调度和进程调度各自的主要功能是什么 4,什么是分页 什么是分段 二者主要有何区别 5,设备驱动程序主要执行什么功能 五,应用题1,假定在单CPU条件下有下列要执行的作业:作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位).(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况.(2)对于上述算法,各个作业的周转时间是多少 平均周转时间是多少 (3)对于上述算法,各个作业的带权周转时间是多少 平均带权周转时间是多少 2,设UNIX文件系统中的目录结构如下图所示:/usrliblostmengqcliuSub1M1/cM2.cFile.a设当前工作目录是/usr,那么,访问文件file_a的绝对路径名和相对路径名各是什么 现在想把工作目录改到liu,应使用什么命令(写出完整命令行) 如果用 ls 0l /usr/mengqc命令列出指定目录的内容,其中有如下所示的一项:- r w 0 r - - - - - 2 mengqc m2.c那么,该文件m2.c对文件主,同组用户,其他用户分别规定了什么权限 3,设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机.卡片机把一叠卡片逐一输入到缓冲区B1中,加工处理后在搬到缓冲区B2中,并在打印机上印出,问:系统要设几个进程来完成这个任务 各自的工作是什么 这些进程间有什么样的相互制约关系 用P,V操作写出这些进程的同步算法.4,考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:(1)逻辑地址需要多少位表示 (二进制)(2)绝对地址需要多少位表示 (二进制)5.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB.假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号051102437则逻辑地址0A5C(H)所对应的物理地址是什么 6,现有一个作业,在段式存储管理的系统中已为其主存分配,建立的段表内容如下:段号主存起始地址段长度012040176030248020337020计算逻辑地址(2,15),(0,60),(3,18)的绝对地址是多少 注:括号中第一个元素为段号,第二个元素为段内地址. 7.对于如下的页面访问序列:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5当内存块数量分别为3和4时,试问:使用FIFO,LRU置换算法产生的缺页中断是多少 (所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)8,设公共汽车上有一位司机和一位售票员,它们的活动如下:司机: 售票员:启动车辆 售票正常行车 开车门到站停车 关车门请分析司机与售票员之间的同步关系,如何用PV操作实现.练习参考解答一,选择题1,C 2,A 3,C 4,B 5,C 6,C 7,D 8,B9,D 10,C 11,B 12,C 13,A 14,A 15,D 16,B 17,C 18,B 19,C 20,D 21,A 22,D 23,A 24,C 25,D 26,C 27,D 28,A 29,B 30,C二,判断题1. (Windows 操作系统是采用微内核方法实现结构设计的.) 2. (PCB是为所有进程设置的数据结构,不是专为用户进程私有的.) 5. (用户地址空间的大小并非不受任何限制,它受地址字长的限制)6. (进行系统安装时先安装操作系统,然后再装其它软件.)7. (进程和程序之间是一一对应的关系.)9. (如果资源分配图中存在环路,则系统不一定出现死锁.)3,4,8,10是对的( )11、 12、 13、 14、 15、16、 17、 1 8、 19、 20、 21、22、 23、 24、25、 26、 27、 28、29、30、三,填空题1并发,共享,异步性2就绪3保存现场,挑选进程,恢复选中进程的现场4是进程中执行运算的最小单位(或执行处理机调度的基本单位),进程,线程,多个5编辑阶段,编译阶段,连接阶段,装入阶段,运行阶段6虚拟扩充,部分装入,离散分配,多次对换7连续文件,串连文件,索引文件,多重索引文件8监视设备状态,进行设备分配,完成I/O操作,缓冲管理与地址转换9.普通文件,目录文件,特别文件10.单块,层次,微内核;层次11.命令界面,图形界面,系统调用界面;系统调用12.并发性,动态性;进程控制块(或PCB),进程控制块(或PCB)13.高级调度(或作业调度),中级调度,低级调度(或进程调度);进程调度(或低级调度)14.逻辑地址(或相对地址),物理地址(或绝对地址);重定位15.绝对路径名(或全路径名),相对路径名;绝对路径名(或全路径名)16.同时具备17、存储器管理功能、处理机管理功能、设备管理功能18、程序直接控制方式、中断方式、DMA方式、通道控制方式19、顺序存取、随即存取、按键存取20、提交状态、后备状态、执行状态、完成状态21、互斥条件、不剥夺条件、环路等待条件、请求和保持条件22、运行态、就绪态、阻塞态23、透明性、灵活性、可靠性四,解答题1,答:P操作顺序执行下述两个动作:信号量的值减1,即S=S-1;如果S0,则该进程继续执行;如果S0,则该进程继续运行;如果S0,则释放信号量队列上的第一个PCB(即信号量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运行.2,答:文件的逻辑组织用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式.这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织.文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织.文件的逻辑组织有以下形式:有结构文件和无结构文件.有结构文件又称为记录式文件,它在逻辑上可被看成一组连续顺序的记录的集合,又可分为定长记录文件和变长记录文件两种.无结构文件是指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件.3,答:作业调度的主要功能是:记录系统中各个作业的情况;按照某种调度算法从后备作业队列中挑选作业;为选中的作业分配内存和外设等资源;为选中的作业建立相应的进程;作业结束后进行善后处理工作.进程调度的主要功能是:保存当前运行进程的现场;从就绪队列中挑选一个合适进程;为选中的进程恢复现场.4,答:分页是将一个进程的逻辑地址空间分成若干大小相等的部分,每一部分称作页面.分段是一组逻辑信息的集合,即一个作业中相对独立的部分.分页和分段的主要区别是:-页是信息的物理单位,段是信息的逻辑单位;-页的大小是由系统固定的,段的长度因段而异,由用户决定;-分页的作业地址空间是一维的,分段的作业地址空间是二维的.5,答:设备驱动程序应具有以下功能:接收用户的I/O请求;取出请求队列中队首请求,将相应设备分配给它;启动该设备工作,完成指定的I/O操作;处理来自设备的中断.五,应用题1. 解:(1) 非抢占式优先级算法作业1 作业3 作业2| | | | t0 10 13 17 (2) 和(3) 作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.92.解:(1) 访问文件file_a的绝对路径名是: /usr/mengqc/sub1/file_a访问文件file_a的相对路径名是: mengqc/sub1/file_a(2) cd /usr/liu 或者 cd liu(3) 文件主权限是: 可读,可写,但不可执行同组用户权限是:只可读其他用户权限是:无(即:不能读,写或执行)3. 解: 系统可设三个进程来完成这个任务:R进程负责从卡片输入机上读入卡片信息,输入到缓冲区B1中;C进程负责从缓冲区B1中取出信息,进行加工处理,之后将结果送到缓冲区B2中;P进程负责从缓冲区B2中取出信息,并在打印机上印出.R进程受C进程影响,B1放满信息后R进程要等待等C进程将其中信息全部取走,才能继续读入信息;C进程受R进程和P进程的约束:B1中信息放满后C进程才可从中取出它们,且B2被取空后C进程才可将加工结果送入其中;P进程受C进程的约束:B2中信息放满后P进程才可从中取出它们,进行打印.信号量含义及初值:B1full 缓冲区B1满,初值为0;B1empty缓冲区B1空,初值为0;B2full 缓冲区B2满,初值为0;B2empty缓冲区B2空,初值为0;R进程 C进程 P进程输入信息写入缓冲区B1 P(B1full) P(B2full) V(B1full) 从B1中取出信息 从B2中取出信息进行打印 P(B1empty) 加工信息 V(B2empty) 结果送入B2 V(B1empty) V(B2full) P(B2empty) 4,解:因为页面数为8=23,故需要3位二进制数表示.每页有1024个字节,1024=210,于是页内地址需要10位二进制数表示.32个物理块,需要5位二进制数表示(32=25).(1)页的逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示.(2)页的绝对地址由块号和页内地址的拼接,所以需要5+10=15位二进制数表示.5.解:125C(H) (要求写出计算步骤)分析页式存储管理的逻辑地址分为两部分:页号和页内地址.由已知