态?常用什么方法保持系统处于安全状态? 4．简述解决死锁问题的三种方法。 5．用抢夺资源的方法解除死锁时要注意什么问题? (四)应用题

1若有10个同类资源供三个进程共享，下表列出了这三个进程目前己占资源和最大需求量的情况，现在这三个进程P1，P2，P3又分别申请1个、2个、1个资源,请问:(1)能否先满足进程P2的要求?为什么?(2)如何为这三个进程分配资源比较合适?

进程 已占资源数 最大需求量 P1 3 7 P2 3 8 P3 2 3

2．现有五个进程A，B，c，d，E共享Rl，R2，R3，R4这四类资源，进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题：(1)目前系统是否处于安全状态? (2)现在如果进程D提出申请(2，5，0，0)个资源，系统是否能为它分配资源?

进程 已占资源数 最大需求量 R1 R2 R3 R4 R1 R2 R3 R4 A 3 6 2 0 5 6 2 0 B 1 0 2 0 1 0 2 0 C 1 0 4 0 5 6 6 0 D 0 0 0 1 5 7 0 1 E 5 3 4 1 5 3 6 2

3．假设系统配有相同类型的m个资源，系统中有n个进程，每个进程至少请求一个资源(最多不超过m)。请证明，当n个进程最多需要的资源数之和小于(m+n)时，该系统不会发生死锁。

4．若某一系统有同类资源12个，进程A,B,c所需的资源总数分别为5，10，7。下表中列出了这些进程向系统申请资源的次序和数量，请回答：(1)如采用银行家算法分配资源．请写出完成第5次分配后各进程的状态及所占资源量. (2)请继续完成以后的资源分配，直到全部进程满足资源分配的要求。 次序 进程 申请量 次序 进程 申请量 1 B 4 5 B 2 2 C 3 6 A 2 3 A 3 7 B 4 4 C 2 8 C 2

5．如果在某个系统中有四个资源类，每个资源类中只有一个资源，这四个资源分别为Rl，R2，R 3和R4。现有三个进程Pl，P2．P3各自已申请到了部分资源，又在等待其他资源。表1和表2分别为资源占用表和等待表。

表1 资源 占用进程 P3 R2 P1 R1 P2 R4 P3 表2

进程 等待资源 P1 R4 P2 R2

P3 R3

请根据占用表和等待表形成一张“等待占用”关系矩阵，设矩阵中的元素为bij,i＝1，2，3, j＝l，2，3,死锁检测程序为： for k:＝1 to 3 do for i:＝1 to 3 do for j:＝1 to 3 do bij:＝bij ∨(bik ∧bkj) 试算：k＝1，2，3时，矩阵中哪些元素会变成l，从而判断是否会出现死锁。

第十章 UNIX系统 练习题 (一)单项选择题

1.由于UNIX与系统的绝大部分程序都用c语言写成,所以它具有( )的特点。A有效简洁 B.易移植 c.可扩充 D．开放性

2．使命令的执行结果不在屏幕上显示，而是写到另一个文件中去，这种功能称为 A．脱机输出 B．管道 c联机输出 D．输出重定向

3．能把第一条命令的输出作为第二条命令的输入的功能是由( )机制实现的。A链接 B．批处理 c．管道 D．输出重定向

4．由父进程执行系统调用fork创建一个子进程，这个子进程的初始状态为( )。 A．创建状态 B．睡眠状态 c．就绪状态 D．僵死状态

5．UNIX System v系统中，存储管理主要采用( )。A．对换技术 B．页式虚拟存储 c段式存储管理 D段页式虚拟存储

6．UNIX系统中在磁盘上开辟对换区作为内存的逻辑扩充，在管理对换空间时采用了( )。 A．空闲区表 B．位示图 c．块表 D．映射图

7．特别文件是指与( )有关的文件。 A．文本 B．图像 c．外围设备 D二进制代码

8 UNIX对磁盘中索引节点区进行管理时，把索引节点区空闲块的块号放至( )。 A．引导块 B．超级块 c．索引节点区 D．文件存储区 9 UNIX系统中把设备也当作文件看待，所有设备文件都放在( )目录中。 A．/bin B．/lib C．／dev d．／usr

10．在块设备管理时，由( )为设备驱动程序提供信息. A空闲缓冲区队列 B．设备缓冲区队列 c．设备开关表 D．设备I/O请求队列 (二)填空题

1．UNIX是一个交互式的______操作系统，采用以全局变量为中心的______结构。

2．UNIX的系统结构可分成______和______两部分。3．内核层是UNIX系统的核心，它实现存储管理、______ 、设备管理和______等功能，并为外壳层提供系统调用。 4 外壳层由______、高级语言的编译和解释程序、______和系统库组成。 5．UNIX系统提供两种程序运行环境，即______和______。 6．在UNIX系统中______在核心态运行。______在用户态

运行。 7．UNIX系统具有短小精悍、简洁有效、______可扩充和______等特点。 8．UNIX的______就是其内核提供的系统调用，它是内核为外壳的______提供的服务界面。 9．______是用户程序请求操作系统为其服务的唯一形式。UNIX规定用户程序用______请求系统服务。 10．UNIX的系统调用大致可分为三类：______、______和信号与时间类。 11.调用______可给原来的文件再起一个新名字，若再调用______可取消这个新文件名。 12．一个进程用______创建一个新进程，原进程称为父进程，新进程称为子进程。 13______是用户与UNIX的接口．它为用户使用系统提供了方便。 14．用户要进入UNIX时必须登录，用户可在______提示下键入自己的登录名，并在Password：提示下______。 15．用户要退出UNIX时，必须注销，常用______命令，或______。 16．UNIX中的shell有两层含义，一是指由shell命令组成的______，二是指该命令语言的______。 17．使用RMDIR可以删除一个目录，这个目录必须是一个______。 18．用r m删除一个文件时，实际上仅仅是删除了文件的______，如果该文件有其他链接，则文件______。19．若要把file1文件的拼法检查工作转后台执行，可键入______。 20．UNIX系统中，把从终端上读入信息称为______，把信息写到终端上称为______ 21．UNIX有一种______功能，允许用户用文件代表标准输入输出设备．实现此功能时常使用“＜”、“＞”或“______”等特殊符号。 22．UNIX系统提供了______机制来实现进程间的信息传递，它的一般形式是______ 23．若要以反排序的方式列出当前目录的文件清单并保存到文件fi1e-s中去，可键入______ 24．用shell命令语言编辑成的文件称为______，用它可以表示一组命令的执行顺序。 25．UNIX系统中的进程由______、正文段和______三部分组成。 26．进程控制块分成两部分：______和______，只有前者常驻内存，以节省主存空间。 27．可供多个进程共享的程序称为进程的______，它是一个______的程序。 28．UNIX系统中进程的状态可以是运行态、就绪态、______、创建态和______。 29．UNIX中的0进程也称______进程，它的任务就是把进程换进或换出。 30进程在核心态运行______程序便进入睡眠状态，系统通过调用______程序唤醒等待相应事件的进程。 31．UNIX系统对进程的调度采用______调度算法。 32．UNIX中每个进程都有一个优先数，就绪进程能占用处理器的优先权取决于进程的优先数，优先数越______则优先权越______。 33．UNIX系统中确定进程优先数的方法有______和______两种。 34．现行的uNlX系统中，存储管理都采用______机制，把______作为—种辅助手段。 35．对换区可看作内存的______，用对换技术解决进程之间的______。 36．UNIX把进程的地址空间划分成三个功能区段：______、进程控制区段和______ 37．UNIX系统中，文件的逻辑结构是由一串顺序的字符流组成的______，文件的物理结构采用______方式。 38．UNIX中的文件包括普通文件、______和______三大类。 39．UNIX文件系统分成______和______的子文件系统两部分，这样使文件系统易于扩充和更改。40．UNIX把目录项中用于对文件进行控制和管理的信息分离出来，单独组成一个数据结构，称为______。 41．为加快访问文件的速度．UNIX在内存开辟了一个索引节点缓冲区，用来建立______ . 42．UNIX文件系统的磁盘空间可分：引导块、______、索引节点区和______等几个部分。 43．______存放了对文件系统的管理信息，其中空闲索引节点表中存放了索引节点空闲块的______ 44．UNIX系统按设备与内存之间信息交换的______对设备进行分类，设备可分为______和字符设备两类。 45．UNIX系统中请求设备工作时必须给出______和______，前者决定由哪个驱动程序工作，后者指出哪台具体设备工作。 46.UNIX把设备文件当做______文件，都登录在______目录中。47．UNIX采用______减少对块设备的访问次数，从而提高系统的______ 48．缓冲区控制块中状态标志DELWR是______标志．表示缓冲区中内容尚未写到磁盘上。49．设备I／O请求队列不同于______队列，前者为设备______提供信息的队列，后者表示缓冲区使用情况的队列。 50．字符设备工作速度低，一次输入输出要求传送的字节较少而且不固定，所以采用缓冲区______、易管理的______缓冲技术。

(三)简答题

1．从结构上看，UNIX由哪两部分组成?分别包含哪些内容? 2.UNIX系统中，用户程序如何请求系统服务?操作系统又如何处理? 3．UNIX中什么是标准输入／输出?什么是输入输出重定向? 4．什么是管道技术?它与输入输出重定向有何不同? 5．简述执行shell文件的两种方法。 6．UNIX进程与通常操作系统的进程有何不同? 7．试述UNIX进程的组成。 8．用fork创建新进程，它要做哪些工作? 9．UNIX系统中的优先权和优先数有什么关系?如何确定进程的优先权和优先数? 10．UNIX中采用对换技术有何作用? 11．在页面调度时，UNIX采取了哪些优化措施? 12．UNIX文件系统由哪两个部分组成? 13．UNIX文件的物理结构采用什么方式?它有什么特点? 14．UNIX采用什么技术实现块设备的读写操作? 15．UNIX对缓冲区队列管理时，何时能释放缓冲区?被释放的缓冲区链入空闲区队列，同时仍保留在设备缓冲区队列，起何作用? 16．在缓冲区控制块中对缓冲区设置DELwR标志表示什么?怎样才能分配这种缓冲区做其他用途? 17．字符设备管理时采用什么缓冲技术? (四)应用题

1．假设进入UNIX系统后，当前正处在根目录下，若／home／user1中已有若干文件．该目录允许所有人具有读、写、执行的权利，试用shell命令实现以下功能：(1)使当前目录变成／home／user1；(2)显示当前目录；(3)在该目录下建一目录newdir; (4)显示当前目录中的文件名； (5)将abc．c在／home／userl／newdir下做一个备份； (6)显示／home／userl／newdir／abc．c的内容; (7)删除／home／userl／newdir／abc．C; (8)删除／home／userl／newdir目录。

2．在当前目录／usr／student下已有若干文件，你对此目录及其中的所有文件拥有读、写、执行的许可权，若现在已在C shell下工作，请完成：(1)把文件data作为程序exl的输入，运行exl； (2)把文件a和文件b合并成文件c (3)把文件d加在文件c的尾部； (4)对1etter文件做拼写检查，并转后台执行； (5)打印一份按反序排列的文件清单； (6)把反序排列的文件清单保存到文件f _ls中。

3.用c shell编写一个shell文件script，并执行之。(1) script的要求是：对两个c语言程序分别进行编译，并改名为exl和ex2；把一文件作为exl的输入，运行exl，并把其输出作为ex2的输入，运行ex2且把结果存入另一个文件。要求此script为一个通用的程序，允许使用时用不同的文件代入。 (2)执行此script条件是两个C语言程序为exl．c和ex2．c，exl的输入为data1文件，ex2的输出存入data2文件。