操作系统练习题一.doc

《操作系统练习题一.doc》由会员分享，可在线阅读，更多相关《操作系统练习题一.doc（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、操作系统综合练习试题一一、选择题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、当操作系统退出执行，让用户执

2、行时，系统会（ ）。A继续保持管态 B继续保持目态C从管态变为目态 D从目态变为管态6、下列进程状态的转换中，哪一个是不正确的（ ）。A.就绪运行 B.运行就绪C.阻塞就绪 D.就绪阻塞7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A 从就绪变为运行 B从运行变为就绪C 从运行变为阻塞 D从阻塞变为就绪8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。A. 动态性 B. 并发性 C. 调度性 D. 异步性9、进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A 可以有多个进程控制块 B可以

3、和其他进程共用一个进程控制块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、通常，用户编写的程序中所使

4、用的地址是（ ）。A逻辑地址 B物理地址 C绝对地址 D内存地址15、把逻辑地址转变为内存的物理地址的过程称作（ ）。A编译 B连接 C运行 D重定位16、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。A段表 B页表 CPCB DJCB17、以下存储管理技术中，支持虚拟存储器的技术是（ ）。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术18、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。A增加 B减少 C不变 D可能增加也可能减少19、虚拟存储管理策略可以（ ）。A扩大物理内存容量 B扩大物理外存容量C扩大逻辑内存容量

5、 D扩大逻辑外存容量20、在UNIX系统中，目录结构采用（ ）。A 单级目录结构 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缓冲管理

6、 D虚拟设备24、SPOOLing技术可以实现设备的（ ）分配。A独占 B共享 C虚拟 D物理25、设备的打开、关闭、读、写等操作是由（ ）完成的。A用户程序 B编译程序 C设备分配程序 D设备驱动程序26、引入缓冲技术的主要目的是（ ）。A改善用户编程环境 B提高CPU的处理速度C提高CPU与设备之间的并行程度 D降低计算机的硬件成本27、计算机系统产生死锁的根本原因是（ ）。A资源有限 B进程推进顺序不当 C系统中进程太多 DA和B28、资源预先分配策略可以实现死锁的（ ）。A预防 B避免 C检测 D恢复29、避免死锁的一个著名的算法是（ ）。A先入先出法 B银行家算法 C优先级算法 D资

7、源按序分配法30、Windows NT在用户态下运行时，所采用的结构是（ ）。A环状结构 B层次结构 C客户/服务器结构 D星状结构 16在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（ ）。A文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统二、填空题1 操作系统的基本特征是_并发_，_共享_ 和_异步性_。2 进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中 就绪。3 进程调度的主要功能是_保存现场，挑选进程，恢复选中进程的现场_4 通常，线程的定义是进程中执行运算的最小单位或执行处理机调度的基本单位在现代操作系统中，资源的分配

8、单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。5 从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段，运行阶段6 虚拟存储器所具有的基本特征是虚拟扩充，部分装入，离散分配，多次对换7 基本的文件物理存储组织形式有连续文件，串连文件，索引文件，多重索引文件8 操作系统的设备管理应具备的主要功能是监视设备状态，进行设备分配，完成I/O操作，缓冲管理与地址转换9在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件10一般说来，操作系统有三种结构，它们分别是_单块_结构,_层次_结构和_微内核_结构。传统的UNIX系统

9、核心就采用_层次_结构。11操作系统一般为用户提供了三种界面，它们是命令界面，图形界面，系统调用界面_；在UNIX系统中，_系统调用_只能在C程序中使用。12进程最基本的特性是_并发性，动态性_；每个进程都有惟一的_进程控制块（或PCB），系统对进程的管理就是利用_进程控制块（或PCB）_实现的。13处理机调度可分为三级，它们是高级调度（或作业调度），中级调度，低级调度（或进程调度）在一般操作系统中，必须具备的调度是_进程调度（或低级调度）。14一般说来，用户程序中所使用的地址是_逻辑地址（或相对地址）_,而内存中各存储单元的地址是_物理地址（或绝对地址）_；将前者转变为后者的过程称作_重定位

10、。15在UNIX文件系统中，文件的路径名有两种表示形式，它们是_绝对路径名（或全路径名）相对路径名_和_绝对路径_；其中，以“/”开始的路径名表示_。16产生死锁的必要条件有四个。如果在计算机系统中_它们，就一定发生死锁。三、简答题1、在操作系统中，P操作和V操作各自的动作是如何定义的？P操作顺序执行下述两个动作：信号量的值减1，即S=S-1；如果S0，则该进程继续执行；如果S0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。V操作顺序执行下述两个动作：S值加1，即S=S+1；如果S0，则该进程继续运

11、行；如果S0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。2、什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？文件的逻辑组织用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织。文件的逻辑组织有以下形式：有结构文件和无结构文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。无结构文件是指文件内

12、部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。3、作业调度和进程调度各自的主要功能是什么？ 记录系统中各个作业的情况； 按照某种调度算法从后备作业队列中挑选作业； 为选中的作业分配内存和外设等资源； 为选中的作业建立相应的进程； 作业结束后进行善后处理工作。进程调度的主要功能是： 保存当前运行进程的现场； 从就绪队列中挑选一个合适进程； 为选中的进程恢复现场。4、什么是分页？什么是分段？二者主要有何区别？分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。分段是一组逻辑信息的集合，即一个作业中相对独立的部分。分页和分段的主要区别是：-页是信息的物理单位，段

13、是信息的逻辑单位；-页的大小是由系统固定的，段的长度因段而异，由用户决定；-分页的作业地址空间是一维的，分段的作业地址空间是二维的。5、设备驱动程序主要执行什么功能？5、答：设备驱动程序应具有以下功能：接收用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。四、应用题1、假定在单CPU条件下有下列要执行的作业：作业 运行时间 优先级1 10 22 4 33 3 5作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。1. 解：

14、(1) 非抢占式优先级算法作业1 作业3 作业2| | | | t0 10 13 17 （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？(2) 和（3） 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间1 0 10 10 10 1.02 1 4 17 16 4.03 2 3 13 11 3.7平均周转时间 12.3平均带权周转时间 2.9（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 2、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印

15、出，问：系统要设几个进程来完成这个任务？各自的工作是什么？系统可设三个进程来完成这个任务：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操作写

16、出这些进程的同步算法。信号量含义及初值：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) 3、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少位表

17、示？（二进制）因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。（2）绝对地址需要多少位表示？（二进制）（2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。4某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号0 51 102 43 7则逻辑地址0A5C(H)所对应的物理

18、地址是什么？ 、解：125C（H） （要求写出计算步骤）分析页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 110

19、0，即125C（H）。5、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：段号 主存起始地址 段长度0 120 401 760 302 480 203 370 20计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？注：括号中第一个元素为段号，第二个元素为段内地址。 5、解：段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2）根据段内地址段长度，检查地址是否越界；（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。逻辑地址（2，15）查段表得段长度为20，段内地址1540，地址越界，系统发出“地址越界”中断。逻辑地址（

20、3，18）查段表得段长度为20，段内地址1820，地址不越界，段号3查表得段首地址为370，于是绝对地址=370+18=388。6对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）解： FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。（这似乎是一个奇怪的现象，同时也告诉我们，操作系统是一个复杂的机构，直观是靠不住的！）LRU淘汰算法：内存块为3时，缺页中

21、断为10；内存块为4时，缺页中断为8。（具体计算过程省略，解答时请同学们写出计算过程。）7、设公共汽车上有一位司机和一位售票员，它们的活动如下：司机： 售票员：启动车辆 售票正常行车 开车门到站停车 关车门请分析司机与售票员之间的同步关系，如何用PV操作实现。7、答：为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量S1、S2分别表示可以开车和可以开门，S1的初值为1，S2的初值为0。用PV操作实现司机进程和售票员进程同步的算法描述如下：司机： 售票员：P（S1） 售票启动车辆 P（S2）正

22、常行车 开车门到站停车 关车门V（S2） V（S1）另外，程序中PV操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，S1、S2的初值均应为0。司机： 售票员：正常行车 售票到站停车 P（S2）V（S2） 开车门P（S1） 关车门启动车辆 V（S1）四、应用题1假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1103211323414552 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片1）和非抢占式优先级。（2）对于上述每种算法，各个作业的周转时

23、间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？1. 解：(1) (1) FCFS： 作业1 作业2 作业3 作业4 作业5 0 10 11 13 14 19 t RR： 作业 1 2 1 3 4 1 5 3 1 5 1 5 1 5 1 5 1 1 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 t 非抢占式优先级： 作业1 作业4 作业3 作业5 作业2 0 10 11 13 18 19 t（2）和(3) FCFS: 作业到达时间运行时间完成时间周转时间带权周转时间101010

24、101.0211111010.032213115.5431141111.054519153.0平均周转时间11.4平均带权周转时间6.1 RR: 作业到达时间运行时间完成时间周转时间带权周转时间101019191.9211211.0322863.0431522.054516122.4平均周转时间8.0平均带权周转时间2.06 非抢占式优先级:作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211191818.032213115.54311188.054518142.8平均周转时间12.2平均带权周转时间7.062设UNIX文件系统中的目录结构如下图所示： usr bin

25、dev etc lib lost+found mnt tmp mengqc liu sub1 m1.c m2.c file_a(1) (1)设当前工作目录是/usr，那么，访问文件file_a的绝对路径名和相对路径名各是什么？(2) (2)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？(3) (3)如果用 ls l /usr/mengqc命令列出指定目录的内容，其中有如下所示的一项： - r w r - - - - - 2 mengqc m2.c那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？2解： (1) 访问文件file_a的绝对路径名是： /usr/m

26、engqc/sub1/file_a 访问文件file_a的相对路径名是： mengqc/sub1/file_a (2) cd /usr/liu 或者 cd liu (3) 文件主权限是： 可读、可写，但不可执行 同组用户权限是：只可读 其他用户权限是：无（即：不能读、写或执行）3判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。 进程A 进程B 向Q写入信息 P(S) V(S) 从Q读出信息 注：信号量S的初值为03. 解：这个算法不对。 因为A、B两进程共用一个缓冲区Q，如果A先运行，且信

27、息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。 进行改正：A、 A、 B两进程要同步使用缓冲区Q。为此，设立两个信号量： empty表示缓冲区Q为空，初值为1； full表示缓冲区Q为满，初值为0。 算法框图如图所示。 A进程 B进程 P(empty) P(full) 向Q写入信息 从Q中读出信息 V(full) V(empty)4某虚拟存储器的用户编程空间共32个页面，每页为1kB，内存为16kB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5C(H)所对应的物理地址

28、是什么？4解：125C(H) （要求写出计算步骤） 逻辑地址0A5C(H)所对应的二进制表示形式是： 0000 1010 0101 1100 所对应的页号是： 2 （十进制） 查页表，得到物理块号是： 4 （十进制） 即0001 0000 0000 0000 拼接后，得到物理地址：0001 0010 0101 1100 即125C(H)。5有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。(1) (1)试说明A、B、C进程之间存在什么样的制约关系？(2) (2)为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求

29、给出信号量的含义和初值。5解： (1) A、B、C三个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。（2）mutex：用于互斥的信号量，初值为1。 各进程的代码如下 ： 进程A 进程B 进程C . . . . P(mutex) P(mutex) P(mutex) 申请打印机 申请打印机 申请打印机 使用打印机 使用打印机 使用打印机 V(mutex) V(mutex) V(mutex)6对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）6解： FIFO淘汰算法： 内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。（这似乎是一个奇怪的现象，同时也告诉我们，操作系统是一个复杂的机构，直观是靠不住的！） LRU淘汰算法： 内存块为3时，缺页中断为10；内存块为4时，