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

《2006级计算机系操作系统试卷a》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、制卷人签名制卷日期审核人签名审核日期………………………………………………………………………………………………………………………湘潭大学2007年下学期《操作系统》课程期末考试(A卷)适用年级专业2006级计算机类专业学院专业班级学号姓名考试时间120分钟考试方式闭卷考试成绩一、单项选择题（每小题1分，共35分，答案请写在题目空格处）。1．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为（1）。（1）A.最佳适应算法B.最差适应算法C.首次

2、适应算法D.循环首次适应算法　3．在文件存储设备管理中,有三类常用的空闲块管理方法，即位图向量法,空闲块链表链接法和_(2)__。（2）A.一级目录法B.多级自录法C.分区法D.索引法4．虚拟存储管理系统的基础是程序的(3)_理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在_(4)_内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。（3）A．全

3、局性　　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从管道中读数据并

4、加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(8)_。（8）A．1个信号量，信号量的初值为0　　B．2个信号量，信号量的初值分别为0、1　　C．3个信号量，信号量的初值分别为0、0、1　　D．4个信号量，信号量的初值分别为0、0、1、179．假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进

5、程按_(9)_序列执行，那么系统状态是安全的。   资源最大需求量已分配资源数进程R1R2R3R1R2R3P1652121P2221211P3801200P4121120P5344113（9）A．P1→P2→P4→P5→P3　　　　　B．P2→P1→P4→P5→P3　　　C．P2→P4→P5→P1→P3　　　　　D．P4→P2→P5→P1→P310．在某多道分时系统中，当前一段时间内多个进程并发读写主存中的某段存储区X，于是称存储区X为（10），这些进程应互斥访问存储区X。（10）A．纯代码；B．临界

6、资源；C．临界区；D．页框11．管程是一个程序设计语言结构，提供了与（11）同样的功能。（11）A．堆栈；B．中断信号；C．信号量；D．栈指针12．在消息传递过程中，当进程相互交互时，必须满足的两个基本要求是（12）。①同步；②通信；③分派；④异步；⑤并发（12）A．①②；B．②③；C．③④；D．④⑤13．许多操作系统把调度活动分成三个独立功能：长程调度、中程调度和短程调度。决定把哪一个程序进入系统的调度是（13）。这三类调度中执行得最频繁的是（14）。（13）A．长程调度；B．中程调度；C．短程调度

7、（14）A．长程调度；B．中程调度；C．短程调度14．短程调度算法必须遵循一些准则，以下的（15）是面向用户，与性能相关的准则。①公平；②吞吐量；③处理器使用率；④响应时间；⑤周转时间（15）A．①②；B．②③；C．③④；D．④⑤15．构成死锁的充分必要条件是（16）。死锁预防是通过防止死锁的充分必要条件之一的发生而排除发生死锁可能性的策略，采取这种策略时，构成死锁的充分必要条件中的（17）条件不可能禁止的。①互斥；②占有且等待；③非剥夺；④循环等待7（16）A．①；B．①②；C．①②③；D．①②③④

8、（17）A．①；B．②；C．③；D．④16．存储器管理应满足五点需求，除了逻辑组织和物理组织这两点之外，还有（18）。①分段；②重定位；③分页；④保护；⑤分区；⑥共享（18）A．①③⑤；B．①③⑥；C．②④⑤；D．②④⑥17．为进程分配主存时，以下的存储器管理技术中，（19）技术都不需要连续的主存空间。①动态分区；②简单分页；③简单分段；④固定分区（19）A．①②；B．①④；C．②③；D．③④18．分页式虚拟存储器系统需要页表机制的支持，于是在系统中（2