操作系统原理课外训练体系.

1、1、2、3、4、5、6、7、操作系统原理课外训练体系、选择题（选择一个正确答案的代号，填入括号中）一个完整的计算机系统是由（）组成的。A . A .硬件B.软件C.硬件和软件操作系统的基本职能是（A.B .C.D .A.控制和管理系统内各种资源，有效地组织多道程序的运行B .提供用户界面，方便用户使用C.提供方便的可视化编辑程序D .提供功能强大的网络管理工具以下著名的操作系统中，属于多用户、分时系统的是（A. DOS 系统B. Windows NT 系统 C. UNIX 系统为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（A .多道批处理系统B .分时系统 C .实时系统当操作系

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

3、. A .可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块10、 在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（A、公共变量B、标志符C、信号量D、标志变量11、如果进程PA对信号量S执行P操作，则信A .力口 1 B .减1C.等于012、进程状态从就绪态到运行态的转化工作是由（A .作业调度B.中级调度13、为了使系统中各部分资源得到均衡使用，配。这项工作是由（）完成的。A .作业调度B .中级调度14、 通常，用户编写的程序中所使用的地址是（）A.逻辑地址B .物理地址 C.绝对地址15、把逻辑地址转变为内存

4、的物理地址的过程称作（A .编译B .连接C .运行9、号量 S的值应（D .小于0完成的。C .进程调度D.设备调度就必须选择对资源需求不同的作业进行合理搭C.进程调度D内存调度D .内存地址D.重定位16、在分页存储管理系统中，从页号到物理块号的地址映射是通过（A .段表B.页表C. PCBD. JCB17、以下存储管理技术中，支持虚拟存储器的技术是（）A .动态分区法B.可重定位分区法C .请求分页技术）实现的。D .对换技术18、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次D 可能增加也可能减少B.扩大物理外存容量D .扩大逻辑外存容量)B. 二级目录结

5、构D .带链接树形目录结构()常用于存放大型的系统文件。数会()。A .增加 B .减少 C.不变19、 虚拟存储管理策略可以()。A .扩大物理内存容量C .扩大逻辑内存容量20、在UNIX系统中，目录结构采用(A . A 单级目录结构C.单纯树形目录结构21、在以下的文件物理存储组织形式中，22.A.连续文件B .串连文件当前目录是/usr/meng，其下属文件A. /usr/meng/file.cC. /prog/file.cC索引文件prog/file.c的绝对路径名是（B. /usr/file.cD. /usr/meng/prog/file.cD.多重索引文件 )23、)功能实现使用

6、户所编制的程序与实际使用的物理设备无关，这是由设备管理的( 的。A.设备独立性B.设备分配C .缓冲管理D .虚拟设备24、SPOOLing技术可以实现设备的()分配。A .独占B .共享C .虚拟D .物理25、设备的打开、关闭、读、写等操作是由(A .用户程序B .编译程序26、引入缓冲技术的主要目的是()A.改善用户编程环境C.提高CPU与设备之间的并行程度27、计算机系统产生死锁的根本原因是(A .资源有限B .进程推进顺序不当)完成的。C .设备分配程序D .设备驱动程序B.提高CPU的处理速度D .降低计算机的硬件成本)C .系统中进程太多D . A和B28、资源预先分配策略可以实

7、现死锁的()D.恢复D.资源按序分配法A.预防B.避免C .检测A .先入先出法B.银行家算法C.优先级算法29、 避免死锁的一个著名的算法是()30、Windows NT在用户态下运行时，所采用的结构是()A .环状结构B .层次结构C .客户/服务器结构D .星状结构二、判断题(从下列叙述中选择正确的叙述，在括号中划上；对于你认为是错误的叙述要划上并说明原因。)1. 1 . () UNIX操作系统是采用微内核方法实现结构设计的。2. 2 .()进程控制块(PCB)是专为用户进程设置的私有数据结构，每个进程仅有一个 PCB 3. 3. () SPOOLing系统实现设备管理的虚拟技术，即：将

8、独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。4. 4.()一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用， 以提高系统的可靠性。5. 5.()在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。6. ()操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。7. ()简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。&()进程和程序是两个截然不同的概念。9. ()系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。

9、10. ()虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存,其大小比内存空间大得多。三、填空题1. 1 操作系统的基本特征是，和。2.2.进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到队列中。3.3 .进程调度的主要功能是。和4.4.通常，线程的定义是。在现代操作系统中，资源的分配单位是,而处理机的调度单位是，一个进程可以有线程。5.5 .从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有555和。6.6.虚拟存储器所具有的基本特征是和。7.7.基本的文件物理存储组织形式有和。&8.操作系统的设备管理应具备的主要功能是5和。9.在UNIX系

10、统中，文件的类型主要包括。10.-般说来，操作系统有三种结构，它们分别是结构，结构和结构。传统的 UNIX 系统核心就采用 结构。11 操作系统一般为用户提供了三种界面，它们是 ,和;在UNIX系统中，只能在C程序中 使用。12 进程最基本的特性是和；每个进程都有惟一的，系统对进程的管理就是利用 实现的。13. 处理机调度可分为三级， 它们是,和;在一般操作系统中，必须具备的调度是 。14. 一般说来，用户程序中所使用的地址是 ,而内存中各存储单元的地址是；将前者转变为后者的过程称作 。15在UNIX文件系统中，文件的路径名有两种表示形式，它们是 和；其中，以“ /”开始的路径名表示 。16.

11、产生死锁的必要条件有四个。如果在计算机系统中它们，就一定发生死锁。四、解答题1、在操作系统中，P操作和V操作各自的动作是如何定义的？2、什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？3、作业调度和进程调度各自的主要功能是什么？4、什么是分页？什么是分段？二者主要有何区别？5、设备驱动程序主要执行什么功能？五、应用题1、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。(1) 用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。(2) 对于上述算法，各个作业的

12、周转时间是多少？平均周转时间是多少？(3) 对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少?2、设UNIX文件系统中的目录结构如下图所示：(1) (1)设当前工作目录是/usr，那么，访问文件file_a的绝对路径名和相对路径名各是什么?(2) (2)现在想把工作目录改到liu，应使用什么命令(写出完整命令行)？(3) (3)如果用 Is - /usr/mengqc命令列出指定目录的内容，其中有如下所示的一项：-r w -r2mengqc m2.c那么，该文件 m2.c对文件主、同组用户、其他用户分别规定了什么权限？3、设有一台计算机，有两条 I/O通道，分别接一台卡片输入

13、机和一台打印机。卡片机把一 叠卡片逐一输入到缓冲区 B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出,问： 系统要设几个进程来完成这个任务？各自的工作是什么？ 这些进程间有什么样的相互制约关系？ 用P、V操作写出这些进程的同步算法。4、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：(1) 逻辑地址需要多少位表示？(二进制)(2) 绝对地址需要多少位表示？(二进制)则逻辑地址0A5C(H)所对应的物理地址是什么?内存为16KB。假定某时刻一6、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下:段号主存起始地址段长度01

14、2040176030248020337020计算逻辑地址(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、C2、A3、C4、B5、C6、C7、D8、B9、D10、C11

15、、B12、C13、A14、A15、D16、B17、C18、B19、C20、D21、A22、D23、A24、C25、D26、C27、D28、A29、B30、C二、判断题1. （ Windows操作系统是采用微内核方法实现结构设计的。）2. （ PCB是为所有进程设置的数据结构，不是专为用户进程私有的。）5. （用户地址空间的大小并非不受任何限制，它受地址字长的限制）6. （进行系统安装时先安装操作系统，然后再装其它软件。）7. （进程和程序之间是一一对应的关系。）9. （如果资源分配图中存在环路，则系统不一定出现死锁。）3. 4、8、10 是对的（）三、填空题1. 1.并发，共享，异步性2. 2

16、.就绪3. 3.保存现场，挑选进程，恢复选中进程的现场4. 4.是进程中执行运算的最小单位（或执行处理机调度的基本单位），进程，线程，多个5. 5.编辑阶段，编译阶段，连接阶段，装入阶段，运行阶段6. 6.虚拟扩充，部分装入，离散分配，多次对换7. 7.连续文件，串连文件，索引文件，多重索引文件8. 8.监视设备状态，进行设备分配，完成I/O操作，缓冲管理与地址转换9. 普通文件，目录文件，特别文件10. 单块，层次，微内核；层次11. 命令界面，图形界面，系统调用界面；系统调用12. 并发性，动态性；进程控制块（或 PCB）,进程控制块（或 PCB）13. 高级调度（或作业调度），中级调度，

17、低级调度（或进程调度）；进程调度（或低级调度）14. 逻辑地址（或相对地址），物理地址（或绝对地址）；重定位15. 绝对路径名（或全路径名），相对路径名；绝对路径名（或全路径名）16. 同时具备四、解答题 1、答:P操作顺序执行下述两个动作： 信号量的值减 1即S=S-1 ； 如果S0，则该进程继续执行；如果Sv 0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。V操作顺序执行下述两个动作： S值加1，即S=S+1 ； 如果S0，则该进程继续运行；如果sw 0，则释放信号量队列上的第一个PCB （即信

18、号量指针项所指向的 PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。2、答：文件的逻辑组织一一用户对文件的观察和使用是从自身处理文件中数据时采用的组织 方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组 织。文件的物理组织一一文件在存储设备上的存储组织形式称为文件的物理组织。文件的逻辑组织有以下形式： 有结构文件和无结构文件。 有结构文件又称为记录式文件， 它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。3、答：作业调度的主要

19、功能是：记录系统中各个作业的情况； 按照某种调度算法从后备作业队列中挑选作业； 为选中的作业分配内存和外设等资源； 为选中的作业建立相应的进程；作业结束后进行善后处理工作。进程调度的主要功能是： 保存当前运行进程的现场； 从就绪队列中挑选一个合适进程；为选中的进程恢复现场。4、答:分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。分段是一组逻辑信息的集合，即一个作业中相对独立的部分。分页和分段的主要区别是：-页是信息的物理单位，段是信息的逻辑单位；-页的大小是由系统固定的，段的长度因段而异，由用户决定；-分页的作业地址空间是一维的，分段的作业地址空间是二维的。5、答：设备

20、驱动程序应具有以下功能： 接收用户的I/O请求； 取出请求队列中队首请求，将相应设备分配给它； 启动该设备工作，完成指定的I/O操作； 处理来自设备的中断。五、应用题1.解：（1）非抢占式优先级算法作业1作业3 作业2tIt0101317和（3）作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.92解：访问文件file_a的绝对路径名是：/usr/mengqc/sub1/file_a访问文件file_a的相对路径名是：mengqc/sub1/file_a(2) cd /usr/liu 或者 cd

21、 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中信息放

22、满后P进程才可从中取出它们，进行打印。 信号量含义及初值：Bifull 缓冲区B1满，初值为 0；Biempty缓冲区 B1空，初值为 0;B2full 缓冲区B2满，初值为 0;B2empty缓冲区 B2空，初值为 0；R进程C进程P进程B1（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。P(Blfull)从B1中取出信息 加工信息 结果送入B2V(B1empty) V(B2full) P(B2empty)4、解:因为页面数为8=23，故需要3位二进制数表示。每页有 1024个字节，1024=210，于是 页内地址需要10位二进制数表示。32个物理块，需要 5位二进制数表示（32=25）。5+10=15位二进制数表示。（2）页的绝对地址由块号和页内地址的拼接，所以需要5. 解：125C （ H）（要求写出计算步骤）分析页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB ”，1K=210,可知内页地址占10位。由“内存为16KB ”，可知有16块，块号为4位。逻辑地址0A5C （H ）所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码“ 000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块