三、填空题（本大题共17小题，每空1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。
第1题采用多道程序设计的前提是___。
【正确答案】处理器与外围设备可以并行工作
第2题作业中的每一个作业步均可用一个___予以表示。
【正确答案】控制语句
第3题在存储器的管理中常用___的方法来摆脱主存容量的限制。
【正确答案】虚拟存储器
第4题虚拟存储器是为了扩大主存容量而采用的一种设计技巧，它的容量由计算机系统的___和___存储器的容量决定，而与实际的主存容量无关。
【正确答案】地址机构,辅助
第5题___目录中能存储的目录和文件的个数是有限的；而相对目录中能存储的目录和文件的个数是无限的，只受磁盘容量大小的限制。
【正确答案】绝对
第6题进程的队列可以通过对___的链接来实现，有单向链接表和___两种链接方式。
【正确答案】进程控制块双,向链接表
第7题一个批处理的作业能否占用处理器必须经过两级调度，首先要被___调度选中，然后再被___调度选中才能占用处理器执行。
【正确答案】作业,进程
第8题作业所经历的加工步骤称为___。
【正确答案】作业步
第9题引入___技术，可以极大地方便用户安装新设备，免除设置跳线等技术操作。
【正确答案】即插即用
第10题为了保证计算机系统能可靠的工作，经常把CPU执行的指令分成___指令和___指令。
【正确答案】特权，非特权
第11题___和___是操作系统为用户提供的用以说明作业加工步骤的两种手段。
【正确答案】作业控制语言，操作控制命令
第12题从设备的使用角度来分析外围设备的特性，可以把外围设备分为___和共享型设备两大类。
【正确答案】（P90）独占型设备
第13题计算机系统会给每一个___都分配一个能惟一标识它的编号，这个编号被称为外设的___。
【正确答案】外设，绝对号
第14题文件在存储介质上的组织方式称文件的___或称物理文件。
【正确答案】（P69）存储结构
第15题防止文件被破坏的工作是指___；防止他人窃取文件的工作是指___。
【正确答案】（P82-83）文件的保护，文件的保密
第16题对换技术是在分时系统中用于___的方法之一。
【正确答案】（P41）扩充内存
第17题批处理系统一般分为两种概念，即___和多道批处理系统。
【正确答案】（P4）单道批处理系统
四、简答题（本大题共5小题，每小题4分，共20分）
第1题试述PV操作是如何实现进程同步的?
【正确答案】答：用PV操作实现进程同步时，只需要将一个信号量与一个消息联系起来(若有多个消息就用多个信号量一一加以联系)，当信号量的值为“0”时表明等待的消息尚未产生，当信号量的值为非“0”时表明等待的消息已经产生。显而易见，任何同步进程只要执行P操作就可得知自己所等待的消息是否已经到达。若用信号量S表示一消息，S=0表示消息未产生，执行P操作的进程将被封锁，成为等待消息S的状态。当S≠0时，表明消息已到达，执行P操作的进程会因得知消息到达而可以继续执行。同理，当进程要向其他进程发送消息时可以执行V操作。在执行V操作之前若S=0，表明消息未产生且无等待该消息的进程，此时发消息的进程执行V操作后，使S≠0，表明消息已产生；在执行V操作前若S<0，表明消息未产生但有进程在等待该消息，此时，发消息的进程执行V操作后会释放一个等待消息S的进程，也就是说，执行V操作的进程将消息传送给了等待消息的进程，使等待消息进程可以等待调度进机继续执行了。
第2题什么是联机控制方式?
【正确答案】答：采用交互控制方式的作业，用户把自己对作业执行的控制意图用操作控制命令输入到计算机系统中。在作业执行过程中，用户逐条打入命令，操作系统每接到一条命令，就根据命令的要求控制作业的执行，一条命令所要求的工作做完后，操作系统通知用户命令执行情况且允许用户再打入一条命令，以控制作业继续执行。作业执行过程中，操作系统与用户之间需不断地交互信息，因此，用户必须在计算机前干预，故交互控制方式也可称为“联机控制方式”。交互控制方式经常适合终端用户使用，所以，经常把采用交互控制方式的作业称为终端作业或交互式作业。
第3题列举进程状态变化的情况。
【正确答案】答：(1)运行态?等待态。一个进程运行中启动了外围设备，等待外围设备传输；进程在运行中申请资源(主存空间、外围设备)得不到满足变成等待状态；进程在运行中出现了故障(程序错、主存错等)变成等待干预状态。(2)等待态?就绪态。外围设备工作结束，使等待外围设备传输者结束等待；等待的资源得到满足(另一进程归还)；故障排除后等待干预的进程结束等待。一个结束等待的进程必须先变化成就绪状态，当分到处理器后才能运行。(3)运行态?就绪态。分配给进程占用处理器的时间到而强迫进程让出处理器；有更高优先权的进程要运行，迫使正在运行的进程让出处理器。(4)就绪态?运行态。有多个进程等待分配处理器时，系统按一种规定的策略从多个处于就绪状态的进程中选择一个进程，让它占有处理器，被选中进程的状态就变成运行态。
第4题
【正确答案】
第5题什么是可变分区存储管理?
【正确答案】答：可变分区存储管理不是预先把主存储器中的用户区域划成分区，而是在作业要求装入主存储器时，根据作业需要的主存空间的大小和当时主存空间使用情况来决定是否为作业分配一个分区。系统初始启动时，主存储器中除操作系统占用部分外，把整个用户区看做是一个大的空闲区。假定有作业要装入主存储器时，根据作业对主存空间的需要量，从空闲区中划出一个与作业长度一致的分区来装入作业，剩余部分仍为空闲区。当空闲区能满足需求时，作业可装入，当作业对主存空间的需要量超过空闲区长度时，则作业暂时不能装入。
五、综合应用题（本大题共3小题，每小题10分，共30分）
第1题考虑如下的交通死锁问题：
(1)试说明产生死锁的四个必要条件在此例中都成立。
(2)请你建立一种规则，以避免交通死锁的发生。
【正确答案】答：(1)路口是共享资源。(a)路口必须互斥使用。(b)得不到路口要等待。(c)一旦占用路口，除非自己让出路口，否则别人无权剥夺。(d)占用路口的车都在等待其他车占用的路口，循环等待。(2)可以有两种方式避免交通死锁的产生。第一种方式在不考虑路口之间的距离时建立5个信号灯，一个是公用信号灯，其他4个每路口一个。信号灯：S：=1，S1：=S2：=S3:=S4:=0规则如下：(1)每个欲进入路口的车辆，在进入路口之前先看信号灯S，如果S没有人占用，则它先占用，若有人占用，它必须等待，直到释放信号灯S时被唤醒。(2)占用了信号灯S后，再看其他三个路口是否已经都被占用，若都被占用，它必须等待，否则，它占用这个路口，并把该路口的信号灯换成占用标志，并释放公用信号灯，如果有等待公用信号灯的，则把它唤醒。(3)一旦过了路口，立即释放该路口的信号灯。第二种方式，考虑路口之间的距离，两路口之间可以保存若干辆车，设置4个互斥信号灯，任何车辆在同一个路口必须互斥，8个进程，4个生产者，4个消费者，4对同步信号量。
第2题试用某种编程语言建立进程控制块的结构，并加注释说明。
【正确答案】答：本题用PASCAL语言作为示例：Pcb=RECORD｛进程控制表结构｝pstate:char;｛进程状态｝pprio:integer;｛进程优先级｝pid:integer;｛进程标识符｝pregs:ARRAY［O¨PNREGS］of ineger;｛现场保护区｝Psem:integer;｛进程协调信号量｝Pmsg:integer;｛进程通信信息｝Pname:ARRAY［O¨PNMLEN］OF Char;｛进程名｝Pargs:integer;｛进程所需参数｝Paddr:integer;｛进程对应执行程序地址｝END;Pcbtab:ARRAY［O¨PROC］OF Pcb;
第3题某系统采用不可移动的可变分区存储管理方式管理主存储器，现供用户使用的主存空间为100K，系统配有5台磁带机，对磁带机采用静态分配方式，在11：00时有如下作业请求序列（如下图所示）：
若该系统采用多道程序设计技术，当资源能够满足作业请求时，就将其装入主存，若系统在11：00进行作业调度。
(1)请写出采用先来先服务调度算法时选中作业的次序；
(2)请写出采用响应比高者优先调度算法时选中作业的次序。
【正确答案】答：(1)J1→J2→J4→J5→J3(2)各作业的响应比是：J1：(60+25)/25=3.4 J2：(40+30)/30=2.3 J3：(30+10)/20=4 J4：(25+20)/20=2.2 J5：(20+15)/15=1.4因此装入次序为：J3→J1→J2→J4→J5(此题中关键是作业调度将一个作业装入的必要条件)
考试提醒 
