2005级计算机系操作系统试卷A.doc

制卷人签名 制卷日期 审核人签名 审核日期 湘潭大学2006年下学期操作系统课程期末考试(A卷) 适用年级专业 2005级计算机类专业 学院 专业 班级 学号 姓名 考试时间 120分钟 考试方式 闭卷 考试成绩 一、 单项选择题（每小题1分，共35分，答案请写在题目空格处）。1 （1） _是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由（2） _组成，它与程序的重要区别之一是：（3） _。在SMP系统中，操作系统还提供了（4） _机制，它是（5） _的最小单位。（1） A作业B. 过程C. 函数 D.进程（2） A. 程序、数据和标识符B. 程序、数据和PCBC. 程序、标识符和PCBD. 数据、标识符和PCB（3） A程序可占用资源，而它不可 B. 程序有状态变化，而它没有C. 它有状态变化，而程序没有 D. 它能占有资源，而程序不能（4） A. 约束 B. 线程C. 共享D. 分时（5） A. 存储器分配 B. 资源分配 C.处理器分配 D. 网络结点分配2在某多道分时系统中，当前一段时间内多个进程并发读写主存中的某段存储区X，于是称存储区X为（6） ，这些进程应互斥访问存储区X。（6）A纯代码；B临界资源；C临界区； D页框 3虚拟存储管理系统的基础是程序的 (7) _理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在_(8) _内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 （7） A全局性B局部性 C时间全局性D空间全局性（8） A主存储器B虚拟存储器 C辅助存储器Du盘4在多进程的并发系统中，肯定不会因竞争（9） 而产生死锁。（9）A打印机 B磁带机 CCPU D磁盘5仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要（10） 次访问内存。（10） A1 B2 C3 D46. 若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品要求： w=P1的数量P2的数量 -iwk (i、k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要_(11) _个同步信号量及_(12) _个互斥信号量，其中，同步信号量的初值分别为_(13) _，互斥信号量的初值分别为_(14) _。（11）A0B1C2 D3（12）A0B1C2 D3（13）A0Bi, k, 0 Ci, k Di-1, k-1（14）A1B1,1C1,1,1 Di, k A7假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用_(15) _算法为进程依次分配内存，则分配后的内存情况如图B所示。 起始地址OK20K50K90K100K105K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K图A 起始地址OK20K50K90K100K105K135K145K160K175K195K220K状态已用未用已用已用已用已用已用未用已用已用未用已用容量20K30K40K10K5K30K10K15K15K20K25K36K图B （15）A最佳适应 B最差适应C首次适应D邻近适配 8管程是一个程序设计语言结构，提供了与（16） 同样的功能。（16）A堆栈；B中断信号；C信号量； D栈指针9在消息传递过程中，当进程相互交互时，必须满足的两个基本要求是（17） 。同步； 通信； 分派； 异步； 并发（17）A；B；C；D10许多操作系统把调度活动分成三个独立功能：长程调度、中程调度和短程调度。决定把哪一个程序进入系统的调度是（18） ；这三类调度中执行得最频繁的是（19） 。（18）A长程调度； B中程调度； C短程调度（19）A长程调度； B中程调度； C短程调度11短程调度算法必须遵循一些准则，以下的（20） 是面向用户，与性能相关的准则。公平； 吞吐量； 处理器使用率； 响应时间； 周转时间（20）A；B；C；D12假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(21)_ 序列执行，那么系统状态是安全的。资源最大需求量已分配资源数进程R1 R2 R3R1 R2 R3P16 5 21 2 1P22 2 12 1 1P38 0 12 0 0P41 2 11 2 0P53 4 41 1 3（21）AP1P2P4P5P3BP2P1P4P5P3CP2P4P5P1P3DP4P2P5P1P313UNIX块寻址方案中，索引节点中第13块指向的是（22） 地址。 （22）A、直接 B、一级间接 C、二级间接 D、三级间接14在下述的文件组织形式中，（23） 是没有结构的。（23）A堆文件； B顺序文件； C索引文件； D散列文件15文件目录包含有关文件的信息，以下所列的信息单元（24） 都要记录在目录中。文件名； 目录名； 许可的行为； 路径名；打开文件的进程；（24）A； B； C； D 16 存储器管理应满足五点需求，除了逻辑组织和物理组织这两点之外，还有（25） 。分段； 重定位； 分页； 保护； 分区； 共享（25）A； B； C； D 17I/O控制方式随着计算机技术的发展而发展，现代通用操作系统采用的I/O控制方式有（26） 方式；对键盘输入进行控制的I/O控制方式是（27） 。程序I/O； 中断驱动I/O； DMA I/O； I/O通道（26）A； B； C； D（27）A； B； C； D18采用直接存储器访问DMA方式进行数据传输时，在将磁盘上的数据传送到内存的过程中，数据是（28） 。（28）A直接进内存； B经过处理器进内存； C中断处理后进内存19 在RAID的设计方案中，RAID是一组物理驱动器，操作系统把它看作是（29） 。（29）A一组逻辑驱动器； B单一的逻辑驱动器； C一组物理驱动器20磁盘cache是（30） 。（30）A一个物理部件； B主存中的一个缓冲区； C磁盘中的一个交换区21 The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(31) of the technical requirements for the software product.During the requirements definition phase, the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function that the software must perform and each_(32) _ that it must meet. The starting point is usually a set of high level requirements from the (33) _ that describe the project or problem.In either case, the requirements definition team formulates an overall concept for the system and then defines (34) showing how the system will be operated publishes the system and operations concept document and conducts a system concept review (SCR). Following the SCR, the team derives (35) requirements for the system from the high level requirements and the system and operations concept. using structured or object-oriented analysis. the team specifies the software functions and algorithms needed to satisfy each detailed requirement.（31）Afunction Bdefinition Cspecification Dstatement（32）Acriterion Bstandard Cmodel Dsystem（33）Aproducer Bcustomer Cprogrammer Danalyser（34）ArulesBprinciples Cscenarios Dscenes（35）AdetailedBoutlined Ctotal Dcomplete二、 填空题(本大题共6小题，每空1分，共15分)。22通常所说操作系统的四大模块是指：I/O管理、( )、（ ）和（）。23死锁的四个必要条件是（ ）、（）、不可抢夺资源和 （ ）。24操作系统中，进程可以分为（）进程和（ ）进程两类。 25分页式存贮管理中，页表是用来指出作业的( )与( )的对应关系。26按用途可将文件分为：系统文件、（ ）和（ ）。27设虚拟存储器系统的页面大小为1K，某用户程序中的一条指令在逻辑地址空间中的地址是2000，于是该指令的地址处在 ( )号页面中，页内地址是( )，其对应的页框号可从（）中获得。三、 简答题(本大题共3小题，每小题5分，共15分)。28进程间同步和互斥的含义是什么? 29请画出五状态的进程模型。 30分页和分段存储管理有何区别？四、 综合题(本大题共4小题，共35分)。31（7分）有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答： (1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程顺利运行，应采用怎样的资源分配策略?为什么?32（8分）设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和页面替换次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存) 33（10分）设有5个进程A，B，C，D，E，它们的到达时间和服务时间如表所示，试求：操作系统采用先来先服务（FCFS）和最短进程（SPN）调度策略进行调度时，这5个进程完成运行的先后顺序和平均周转时间。进程ABCDE到达时间02468服务时间36452FCFS完成时间SPN完成时间34（10分）某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外