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

制卷人签名 制卷日期 审核人签名 审核日期 ……………………………………………………………………………………………………………………… 湘潭大学2007年下学期《操作系统》课程期末考试 (A卷) 适用年级专业 2006级计算机类专业 学院 专业 班级 学号 姓名 考试时间 120分钟 考试方式 闭卷 考试成绩 单项选择题_理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在_(4) _内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 （3） A．全局性　　B．局部性　 C．时间全局性　　D．空间全局性（4） A．主存储器　B．虚拟存储器　 C．辅助存储器　　D．u盘 5．在多进程的并发系统中，肯定不会因竞争（5） 而产生死锁。 （5）A、打印机 B、磁带机 C、CPU D、磁盘 6．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要（6） 次访问内存。 （6）A．1 B．2 C．3 D．4 7．UNIX系统中，文件存贮器的管理采用的是：（7） 。 （7）A．位图法 B．空闲块表法 C．成组连接法 D．单块连接法 ８．进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(8) _。 （8）A．1个信号量，信号量的初值为0 　　 B．2个信号量，信号量的初值分别为0、1 　　 C．3个信号量，信号量的初值分别为0、0、1 　　 D．4个信号量，信号量的初值分别为0、0、1、1 9．假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(9) _序列执行，那么系统状态是安全的。??? 资源 最大需求量 已分配资源数 进程 R1 R2 R3 R1 R2 R3 P1 6 5 2 1 2 1 P2 2 2 1 2 1 1 P3 8 0 1 2 0 0 P4 1 2 1 1 2 0 P5 3 4 4 1 1 3 （9） A．P1→P2→P4→P5→P3　　　　　B．P2→P1→P4→P5→P3　　　 C．P2→P4→P5→P1→P3　　　　　D．P4→P2→P5→P1→P3 10．在某多道分时系统中，当前一段时间内多个进程并发读写主存中的某段存储区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） 条件不可能禁止的。 ①互斥； ②占有且等待； ③非剥夺； ④循环等待 （16）A．①； B．①②； C．①②③； D．①②③④ （17）A．①； B．②； C．③； D．④ 16．存储器管理应满足五点需求，除了逻辑组织和物理组织这两点之外，还有（18） 。 ①分段；