选择填空题(每空1分，共20分)1.下面关于计算机系统和操作系统的叙述中错误的是（ A ）。

A.操作系统是独立于计算机系统的，它不属于计算机系统B.计算机系统是一个资源集合体，包括软件资源和硬件资源C.操作系统是一种软件D.计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持2.实时操作系统追求的目标是（ C ）。

A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销3.进程具有３种基本状态，即等待状态、运行状态、就绪状态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（C ）。

A.进程一旦形成，首先进入的是运行状态B.３种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中C.在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态D.一个进程必须经过进程的３个基本状态才能结束4.一个进程被唤醒意味着（ B ）。

A.该进程重新占有了CPUB.进程状态变为就绪状态C.它的优先权变为最大D.其PCB移至就绪队列的队首5.任何时刻总是让具有最高优先级的进程占用处理器，此时采用的进程调度算法是（ D ）。

A.非抢占式的优先级调度算法B.时间片轮转调度算法C.先进先出调度算法D.抢占式的优先级调度算法6.下面是关于重定位的有关描述，其中错误的是（D ）。

A.绝对地址是主存空间的地址编号B.用户程序中使用的从０地址开始的地址编号是逻辑地址C.动态重定位中装入主存的作业仍保持原来的逻辑地址D.静态重定位中装入主存的作业仍保持原来的逻辑地址7.在单个分区、固定分区、可变分区、页式和段式这５种存储管理方式中，地址转换采用动态重定位方式的是（ A ）。

A.可变分区、页式和段式存储管理方式B.单个分区、可变分区、段式存储管理方式C.固定分区、页式和段式存储管理方式D.可变分区、段式存储管理方式8.很好地解决了“零头”问题的存储管理方法是（ A ）。

A.页式存储管理方式B.段式存储管理方式C.多重分区管理D.可变式分区管理9.虚拟存储管理系统的基础是程序的（ C ）理论。

A.全局性B.虚拟性C.局部性D.动态性10.系统“抖动”现象的发生是由（ B ）引起的。

A.交换的信息量过大B.页面淘汰算法选择不当C.内存容量不足D.请求分页管理方案11.由字符序列组成，文件内的信息不再划分结构，这类文件属于（ A ）。

A.流式文件B.记录式文件C.顺序文件D.有序文件12.在文件系统中，若文件的物理结构采用顺序结构，则文件控制块中关于文件的物理位置应包括（ B ）。

A.只有首块地址B.首块地址和文件长度C.首块地址和索引表地址D.文件长度和索引表地址13.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ B ）。

A.约定的方法B.多级目录C.路径D.索引14.引入缓冲的主要目的是（ A ）。

A.改善CPU和I/O设备之间速度不匹配的情况B.节省内存C.提高CPU的利用率D.提高I/O设备的效率15.在磁盘上确定分块所在的位置必须给出的参数依次是（ D ）。

A.扇区号、磁道号、盘面号B.盘面号、磁道号、扇区号C.扇区号、磁头号、柱面号D.柱面号、磁头号、扇区号16.要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除（ C ）以外的要求。

A.一次最多让一个进程在临界区中执行B.任何一个进入临界区执行的进程必须在有限时间内退出临界区C.避免进程进入相关临界区D.不能强迫一个进程无限地等待进入它的临界区17.下面关于P-V操作的说法中正确的是（ A ）。

A.P-V操作是两个操作，而且都是原语操作B.P-V操作是一个过程，与一般函数、过程一样，只是执行管理临界区的操作C.P-V操作中的Ｐ操作必须使用原语方式，而Ｖ操作可以不用原语操作D.P-V操作中的Ｐ操作可以不用原语方式，而Ｖ操作必须使用原语操作18.若P-V操作的信号量Ｓ初值为２，当前值为-１，则表示有（ B ）个等待进程。

A.０B.１C.２D.３19. 发生死锁的必要条件有４个，要预防死锁的发生，可以破坏这４个必要条件，但破坏（ A ）条件是不太实际的。

A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待20. 进程Ｐ１使用资源情况为申请资源Ｓ１，申请资源Ｓ２，释放资源Ｓ１；进程Ｐ２使用资源情况为申请资源Ｓ２，申请资源Ｓ１，释放资源Ｓ２，系统并发执行进程Ｐ１，Ｐ２，系统将（ B ）。

A. 必定产生死锁 B. 可能产生死锁 C. 必定不产生死锁 D. 以上说法都不对二、 简答题(每小题6分，共30分)1. 16GB 的磁盘有224个1KB 的块（扇区）。

若用位示图来管理，试问总共需要多少个二进制位？需要用多少块这个位示图？2. 用P 、V 操作实现图1中四个进程的合作关系。

图1进程的合作关系3. 假定某系统当时的资源分配图如图2所示：图2 资源分配图(1) 分析当时系统是否存在死锁。

(2) 若进程P3再申请R3时，系统将发生什么变化，说明原因。

4. 某计算机系统内存容量为128KB ，对存储器采用可变分区的存储管理办法，现有三个作业（J1、操作系统 J1 空闲区 J2 空闲区 J3 空闲区图3 存储器分配情况(1) 现有一个需要25KB 存储空间的作业J4请求装入内存，若采用最佳适应分配算法来给J4分配空间，请画出装入J4后的内存空闲区表。

(2) 在只有J1、J2、J3三个作业的情况下，J2运行结束撤离后，请给出J2撤离后的内存空闲区表。

得分 PD PB PC 0K 5K 20K 40K 50K 90K 100K 128K5．若某磁盘有100个柱面，每个柱面有10个磁道，每个磁道划分成15个扇区。

现在进程要访问磁盘的第12345扇区，试计算它对应的三维磁盘空间地址。

(10分) 在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。

现忽略作业调度所花时间。

当第一个作业进入系统后就可以开始调度。

(1) 将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周(2) 采用“先来先服务”调度算法时，平均周转时间为__ __________ 。

采用“短作业优先”调度算法时，平均周转时间为__ _______ ___ 。

(10分) 某磁盘有200个柱面，编号为0～199，磁头当前正处在143道且正向199道方向移动，有如下的磁盘访问序列（磁道号）：86、147、91、177、94、150、102、175、130求在FCFS 、SSTF 、SCAN 调度算法下的磁头移动顺序及移动总量（以磁道数计）。

五、(10分) 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请问按FIFO 和LRU 调度算法将分别产生几次缺页中断？依次淘汰的页号是什么？缺页中断率是多少？(10分) 在银行家算法中，若出现下述的资源分配情况： Need Available p0 1,0,2,3 7,6,6,1 3,0,1,4 p1 2,1,0,1 6,6,5,7 p2 1,0,4,1 3,5,1,5 p3 0,3,2,1 3,1,2,8 p4 3,2,1,0 3,2,2,5 p5 0,1,2,6 2,0,1,2试问该状态是否安全？（要求写出判断过程）一、单选题（每题1分，共20分）1. A2. C3. C4. B5. D6. D7. A8. A9. C 10. B 11. A 12. B 13. B 14. A 15. D 16. C 17. A 18. B19. A 20. B二、简答题（每小题6分，共30分）1.224个扇区用位示图来管理总共需要224个二进制位（3分），由于扇区的大小为1KB，存放这个位示图需要用224/8k=211=2048个扇区（3分）。

2.SB=0 SC=0 SD=0 （2分）PA PB PC PD （每个进程1分）┆P(SB) P(SC) P(SD)┆┆┆P(SD)V(SB) V(SD) V(SD) ┆V(SC)3.（1）不存在死锁。

（3分）（2）进程P3再申请R3，资源分配图将出现由环路且不可化简，P1、P2、P3均死锁。

（3分）4.（1）（3分）（2）（3分）5.每个柱面的扇区数为10*15=150。

柱面号：12345/150=82；12345%150=45；磁道号：45/15=3；82柱面，3（1（2）采用“先来先服务”调度算法时，平均周转时间为(120＋120十96＋78)／4＝103分30秒。

（1分）采用“短作业优先”调度算法时，平均周转时间为(120＋138＋66＋48)／4＝93分。

（1分）四、（共10分）FCFS：143－86－147－91－177－94－150－102－175－130，移动总量565。

（3分）SSTF：143－147－150－130－102－94－91－86－175－177，移动总量162。

（3分）SCAN：143－147－150－175－177－130－102－94－91－86，移动总量125。

（4分）五、（共10分）访页踪迹为：1，2，1，0，4，1，3，4，2，1。

（2分）将产生5次缺页中断，缺页中断率为：5/10=50%（1分）；依次淘汰的页号为：0，1，2（1分）1分）六、（共10分）安全（2分），因为：进程⇒Available的变化p5⇒3,1,3,10p3⇒3,4,5,11p4⇒6,6,6,11p1⇒8,7,6,12p0⇒9,7,8,15p2⇒10,7,12,16（8分）七、(10分) 某寺院，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。

水缸可容１０桶水，水取自同一井中。

水井径窄，每次只能容一个桶取水。

水桶总数为３个。

每次入、取水仅为１桶，且不可同时进行。

试给出有关取水、入水的算法描述。

七、（共10分）有关互斥的资源有水井（一次仅一个水桶进出），水缸（一次入水、取水一桶），分别为之设信号量mutex1，mutex2控制互斥；另有同步问题存在：三个水桶无论从井中取水还是入、出水缸都是一次一个，应为之设信号量count，控制出水量，水缸空时不可出水，设信号量empty；控制出水量，水缸满时不可入水，设信号量full；mutex1:=1；mutex2:=1；empty:=10；full:=0；count:=3 （2分）cobegin打水：（4分）beginL1：P(empty)；P(count)；P(mutex1)；从井中取水；V(mutex1)；P(mutex2)；送入水缸；V(mutex2)；V(count)；V(full)；goto L1；end取水：（4分）beginL2：P(full)；P(count)；P(mutex2)；从缸中取水；V(mutex2)；V(empty)；V(count)；goto L2；endcoend。