2006级计算机系操作系统试卷A

1制卷人签名制卷日期审核人签名审核日期………………………………………………………………………………………………………………………湘潭大学2007年下学期《操作系统》课程期末考试(A卷)适用年级专业2006级计算机类专业学院专业班级学号姓名考试时间120分钟考试方式闭卷考试成绩一、单项选择题（每小题1分，共35分，答案请写在题目空格处）。1．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为（1）。（1）A.最佳适应算法B.最差适应算法C.首次适应算法D.循环首次适应算法3．在文件存储设备管理中,有三类常用的空闲块管理方法，即位图向量法,空闲块链表链接法和_(2)__。（2）A.一级目录法B.多级自录法C.分区法D.索引法4．虚拟存储管理系统的基础是程序的(3)_理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在_(4)_内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。（3）A．全局性B．局部性C．时间全局性D．空间全局性（4）A．主存储器B．虚拟存储器C．辅助存储器D．u盘5．在多进程的并发系统中，肯定不会因竞争（5）而产生死锁。（5）A、打印机B、磁带机C、CPUD、磁盘6．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要（6）次访问内存。（6）A．1B．2C．3D．47．UNIX系统中，文件存贮器的管理采用的是：（7）。（7）A．位图法B．空闲块表法C．成组连接法D．单块连接法８．进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(8)_。（8）A．1个信号量，信号量的初值为0B．2个信号量，信号量的初值分别为0、1C．3个信号量，信号量的初值分别为0、0、1D．4个信号量，信号量的初值分别为0、0、1、129．假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(9)_序列执行，那么系统状态是安全的。资源最大需求量已分配资源数进程R1R2R3R1R2R3P1652121P2221211P3801200P4121120P5344113（9）A．P1→P2→P4→P5→P3B．P2→P1→P4→P5→P3C．P2→P4→P5→P1→P3D．P4→P2→P5→P1→P310．在某多道分时系统中，当前一段时间内多个进程并发读写主存中的某段存储区X，于是称存储区X为（10），这些进程应互斥访问存储区X。（10）A．纯代码；B．临界资源；C．临界区；D．页框11．管程是一个程序设计语言结构，提供了与（11）同样的功能。（11）A．堆栈；B．中断信号；C．信号量；D．栈指针12．在消息传递过程中，当进程相互交互时，必须满足的两个基本要求是（12）。①同步；②通信；③分派；④异步；⑤并发（12）A．①②；B．②③；C．③④；D．④⑤13．许多操作系统把调度活动分成三个独立功能：长程调度、中程调度和短程调度。决定把哪一个程序进入系统的调度是（13）。这三类调度中执行得最频繁的是（14）。（13）A．长程调度；B．中程调度；C．短程调度（14）A．长程调度；B．中程调度；C．短程调度14．短程调度算法必须遵循一些准则，以下的（15）是面向用户，与性能相关的准则。①公平；②吞吐量；③处理器使用率；④响应时间；⑤周转时间（15）A．①②；B．②③；C．③④；D．④⑤15．构成死锁的充分必要条件是（16）。死锁预防是通过防止死锁的充分必要条件之一的发生而排除发生死锁可能性的策略，采取这种策略时，构成死锁的充分必要条件中的（17）条件不可能禁止的。①互斥；②占有且等待；③非剥夺；④循环等待3（16）A．①；B．①②；C．①②③；D．①②③④（17）A．①；B．②；C．③；D．④16．存储器管理应满足五点需求，除了逻辑组织和物理组织这两点之外，还有（18）。①分段；②重定位；③分页；④保护；⑤分区；⑥共享（18）A．①③⑤；B．①③⑥；C．②④⑤；D．②④⑥17．为进程分配主存时，以下的存储器管理技术中，（19）技术都不需要连续的主存空间。①动态分区；②简单分页；③简单分段；④固定分区（19）A．①②；B．①④；C．②③；D．③④18．分页式虚拟存储器系统需要页表机制的支持，于是在系统中（20）。（20）A．整个系统只需要一个页表；B．每个进程都有一个唯一的页表；C．一个进程可以有两个以上的页表19．在用于虚拟存储器的操作系统策略中，取策略确定一个页何时取入主存。取策略常用的两种方法是（21）页面调度。①分块式；②请求式；③推出式；④分区式；⑤预约式；⑥压入式（21）A．①④；B．②⑤；C．③⑥20．I/O控制方式随着计算机技术的发展而发展，现代通用操作系统采用的I/O控制方式有（22）方式；对键盘输入进行控制的I/O控制方式是（23）。①程序I/O；②中断驱动I/O；③DMAI/O；④I/O通道（22）A．①②③④；B．①②③；C．①③④；D．②③④（23）A．①；B．②；C．③；D．④21．计算机系统输入输出的外部设备大体上可以分为（24）三类。①人可读；②机器可读；③数据块；④人机共享；⑤通信；⑥通道（24）A．②④⑥；B．①②③；C．①②⑤；D．③④⑤；E．①②⑥22．采用直接存储器访问DMA方式进行数据传输时，在将磁盘上的数据传送到内存的过程中，数据是（25）。（25）A．直接进内存；B．经过处理器进内存；C．中断处理后进内存23．在设计操作系统的I/O功能时，有两个最重要的目标，这两个目标分别是（26）。①方便；②支持各种设备；③效率；④通用性；⑤适应性；⑥容错（26）A．①②；B．①③；C．②⑥；D．③④；E．⑤⑥24．在RAID的设计方案中，RAID是一组物理驱动器，操作系统把它看作是（27）。（27）A．一组逻辑驱动器；B．单一的逻辑驱动器；C．一组物理驱动器25．磁盘cache是（28）。（28）A．一个物理部件；B．主存中的一个缓冲区；C．磁盘中的一个交换区426．在下述的文件组织形式中，（29）是没有结构的。（29）A．堆文件；B．顺序文件；C．索引文件；D．散列文件27．文件目录包含有关文件的信息，以下所列的信息单元（30）都要记录在目录中。①文件名；②目录名；③许可的行为；④路径名；⑤打开文件的进程；（30）A．①②；B．①②④；C．①③⑤；D．②④⑤28．Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(31)ofthetechnicalrequirementsforthesoftwareproduct.Duringtherequirementsdefinitionphase,therequirementsdefinitionteamusesaniterativeprocesstoexpandabroadstatementofthesystemrequirementsintoacompleteanddetailedspecificationofeachfunctionthatthesoftwaremustperformandeach_(32)_thatitmustmeet.Thestartingpointisusuallyasetofhighlevelrequirementsfromthe(33)_thatdescribetheprojectorproblem.Ineithercase,therequirementsdefinitionteamformulatesanoverallconceptforthesystemandthendefines(34)showinghowthesystemwillbeoperatedpublishesthesystemandoperationsconceptdocumentandconductsasystemconceptreview(SCR).FollowingtheSCR,theteamderives(35)requirementsforthesystemfromthehighlevelrequirementsandthesystemandoperationsconcept.usingstructuredorobject-orientedanalysis.theteamspecifiesthesoftwarefunctionsandalgorithmsneededtosatisfyeachdetailedrequirement.（31）A．functionB．definitionC．specificationD．statement（32）A．criterionB．standardC．modelD．system（33）A．producerB．customerC．programmerD．analyser（34）A．rulesB．principlesC．scenariosD．scenes（35）A．detailedB．outlinedC．totalD．complete二、填空题(本大题共4小题，每空1分，共10分)。29．操作系统中，进程可以分为（）进程和（）进程两类。30．进程实体由（）、（）和进程控制块组成，进程存在的唯一标志是（）。31．按用途可将文件分为：系统文件、（）和（）。32．设虚拟存储器系统的页面大小为1K，某用户程序中的一条指令在逻辑地址空间中的地址是2000，于是该指令的地址处在()号页面中，页内地址是()，其对应的页框号可从（）中获得。5三、简答题(本大题共4小题，每小题5分，共20分)。33．进程间同步和互斥的含义是什么?34．请画出五状态的进程模型。35．分页和分段存储管理有何区别？36．什么是索引文件？为什么要引入多级索引？四、综合题(本大题共4小题，共35分)。37．（7分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。638．（10分）设有5个进程A，B，C，D，E，它们的到达时间和服务时间如表所示，试求：操作系统采用先来先服务（FCFS）和最短进程（SPN）调度策略进行调度时，这5个进程完成运行的先后顺序和平均周转时间。进程ABCDE到达时间02468服务时间36452FCFS完成时间SPN完成时间39．（8分）设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)740．（10分）给某班发放10个篮球上体育课，课前用一筐装好了这些球。规定：从筐内取球时只能一次取1个，向筐内放球时也只能一次放1个，有人正在取、放球时，其他人不能取、放球。上课期间，同学们总是筐内取球去玩，不玩了就将球还于筐内，试用记录型信号量机制描述取球和放球的同步过程。