41．（8分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
42．（10分）用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0;
cobegin PROCESS Reader i ( i=1,2?) begin P(Sr) rc:=rc+1;
if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1
if rc=0 thenV(S); V(Sr); end ;
PROCESS Writer j (j=1,2?) begin P(S);
Write file; V(S) end; coend ; end;
请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
操作系统9
一．填空题（每空1分，共14分）
1．从资源管理的角度看操作系统，它具有四大管理功能，其中，____________是对系统软件资源的管理。 2．DOS系统是____________________类型的操作系统。 3．进程创建原语的最重要的功能是__________________。
4．中断响应是指，当中央处理机发现已有中断请求时，____________________________________的过程。
5．进程控制的功能是负责进程状态的变化，当执行了一条进程等待原语后，该进程的状态将由___________状态转变为___________状态。
6．常用的资源分配策略有________________和________________两种。
7．在分页系统中，用户的地址空间分为大小相等的片，称为___________；而主存的存储空间分为大小相等的片，称为___________。 8．动态地址映射是在____________________期间，将程序的逻辑地址转换为主存的物理地址。 9．设备管理中最重要的数据结构是____________________。
10．文件的存取方法分为______________和______________存取两种。
二．选择填空（从下列各题四个备选答案中，选出一个正确的答案，并将其代号填写到题干前面的括号内。答案选错或未选者，该题无分。每小题2分，共8分。）
（ ） 1．进程和程序的一个最本质的区别是____________。
A．分时使用或独占使用计算机 B．顺序或非顺序执行机器指令 C．全部或部分拥有计算机系统资源 D．动态或静态
（ ） 2．在分时系统中，当用户程序要在显示器上输出一行字符时，使用操作系统提供的____________接口。 A．作业控制语言 B．系统调用 C．原语 D．键盘命令
（ ） 3．当出现____________情况时，系统可能产生死锁。
A．进程释放资源 B．一个进程进入死循环 C．多个进程竞争，资源出现了循环等待 D．多个进程竞争共享型设备
（ ） 4． 现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过____________来实现这一功能的。
A．重名翻译机构 B．建立索引表 C． 建立指针 D．多级目录结构
第 16 页 共 18 页
三．判断改错题（下列各小题中，有一个用横线标注的部分，在题中对该部分的说明或描述，你认为正确的在题后的括号内打“√”， 错误的打“×”，并改正。每小题2分，共8分。） （ ） 1．在分时系统中采用的进程调度算法应该是进程优先数调度算法。
（ ） 2．所谓临界资源，指的是可以为多个进程同时使用的资源。
（ ） 3．设备独立性是指设备由用户独占使用。
（ ） 4． 文件共享是指某一个或某一部分文件可以让事先规定的某些用户共同使用。
四．简答题（共28分）
1．操作系统用户接口有哪两种不同的类型？对于一个实际的操作系统DOS而言，它具有什么样的用户接口，针对每一个接口举一个例子。 （8分）
2． Windows系统是一个什么类型的操作系统？什么是文件夹？什么是快捷方式？ （8分）
3．在请求分页系统中，为实现请调一页在页表中需增加哪两个数据项？试说明每个数据想的意义。 （6分）
4．什么是互斥？用信号灯的P、V操作实现进程互斥时，互斥信号灯的初值应设置为多少？它的意义是什么？ （6分）
五．关于进程状态及变迁，回答以下问题： （共14分） 1．进程有哪几个基本的状态？试说明每个状态的特征。
2． 画出具有这几个基本状态的进程状态变迁图，并注明发生每个变迁可能的原因。 六．某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1 (100KB、10KB)，空闲区2 (234KB、30KB)，空闲区3 (300KB、15KB)；现有如下作业序列A：作业1 要求15KB，作业2 要求16KB，作业3 要求10KB，用首次适应算法和最佳适应算法处理该作业序列。要求： （共14分） 1．画出作业序列A未进入主存时的主存分布图；
2．在首次适应算法和最佳适应算法下，分别画出作业序列A未进入主存时的自由主存队列结构；
3．说明这两种算法对作业序列A的分配过程（每个作业分配到哪个空闲区，以及空闲区大小的变化）？并说明哪种算法对该作业序列是合适的？
七．Linux系统采用树型文件目录结构。假设在根目录（/）下有bin、dev、home、usr子目录。在usr子目录下有bin、etc、include、src子目录。在src子目录下又建立了Linux-2.4子目录，在Linux-2.4子目录下有sched.c文件。要求：
（共14分）
1．画出此树型文件目录结构图（要求在目录项中给出文件名和指向下一级目录或文件的指针）； 2. 给出文件sched.c的路径名；
3. 若当前目录是src，试写出此时文件sched.c的路径名。
操作系统10 一．填空题（每空1分，共14分）
1．无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由____________、____________、设备管理和文件系统组成。
2． 分时操作系统采用的分时技术是，将____________划分为很短的时间片，系统将时间片轮流地分配给各联机用户使用。 3． DOS操作系统是一种________________________类型的操作系统。
4． 中断是指当某个事件发生时，系统___________________________________，处理完毕后返回断点继续执行。 5． 对用户程序的加工过程，一般分为编辑、____________、____________和运行四个步骤。 6． 现代计算机系统是分态的，当操作系统程序执行时，机器处于________态。
7． 产生死锁的必要条件是___________、不剥夺条件、___________条件和环路条件。 8．常用的进程调度算法有优先数调度算法和________________算法。
9．请求分页系统中，中断位所表示的意义是______________________，引用位所表示的意义是______________________。 10．文件的存取方法有顺序存取和______________两种。
二．选择填空（从下列各题四个备选答案中，选出一个正确的答案，并将其代号填写到题干前面的括号内。答案选错或未选者该题无分。每小题2分，共8分。）
第 17 页 共 18 页
（ ） 1．引入多道程序设计技术的主要目的在于____________。
A．减少存储器碎片 B．充分利用处理机，减少处理机空闲时间 C．有利于代码共享 D．充分利用外围设备
（ ） 3．所谓设备独立性是指，用户在编程时要给出____________。 A．设备逻辑名 B．设备物理名 C．设备启动地址 D．设备卡地址
（ ） 3．临界区是指并发进程中访问共享变量的____________段。
A．管理信息 B．信息存储
C．数据 D．程序
（ ） 4．对记录式文件，操作系统为用户存取文件信息的最小单位是___________。
A．字符 B．数据项 C．记录 D．文件 三．判断改错题（下列各小题中，有一个用横线标注的部分，在题中对该部分的说明或描述，你认为正确的在题前的括号内打“√”， 错误的打“×”，并改正。每小题2分，共8分。） （ ） 1．进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它CPU控制权，它也无法执行。
（ ） 2． 所谓请调策略指的是，在分页系统中，当发现用户程序所访问的页面不在主存时，由系统负责从辅存调入请求的页面。
（ ） 3．所谓最久未使用（LRU）页面淘汰算法是指将驻留在主存中时间最长的页面淘汰。
（ ） 4．文件系统中不同目录下的文件名不能相同。
四．简答题（每小题6分，共24分）
1． DOS系统的主体包括哪三个基本的程序模块（写出这三个基本的程序模块名及其对应的文件名）？并用图画出这三个程序模块的层次关系。
2．Windows系统是一个什么类型的操作系统？它提供什么样的操作界面？ 3．什么是进程？从结构上讲，进程由哪几个部分组成？ 4．什么是文件路径名？什么是工作目录？ 五．三个并发进程共享一个临界资源，用信号灯的P、V操作实现这三个进程的互斥，试问应如何设置信号灯的初值？它的意义是什么？在这三个进程互斥过程中，信号灯又可能有哪几个取值？并说明每个取值的物理意义。 （共10分）
六．试画出批处理系统中的进程状态变迁图，并说明发生每一个变迁可能的原因。
（12分）
七．设某系统有输入进程和输出进程共用一个单缓冲T（该缓冲区的大小为每次只能存放一个数据），输入进程负责不断地计算数据并送入单缓冲T；输出进程负责从单缓冲T中取出数据去打印。试用信号等的P、V操作实现输入进程和输出进程的同步，要求用结构化的程序设计语言写出程序描述。 （12分）
八．设某文件myfile有四个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，都为512B。试用图画出该文件的索引文件结构（磁盘块的块号由学生自己给出，图中要画出有关的文件目录项的内容）。 （12分）
第 18 页 共 18 页