●因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个信号量。[2001系统设计师]
(36):A.请求与释放 B.释放与保持 C.释放与阻塞 D.保持与等待。 (37):A.1 B.2 C.3 D.4
4、实存管理
[2004年5月软件设计师]
●实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为__(39)__。[2001年高程]
(39):A.最佳适应算法 B.最差适应算法 C.首次适应算法 D.循环首次适应算法
5、虚存管理
● 虚拟存储管理系统的基础是程序的__(23)__理论，这个理论的基本含义是指程序执行是往
往会不均匀的访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在__(24)__内，能够使该进程有效的运行，否则会出现频繁的页面调入/调出的现象。[2004年11月网络设计师、软件设计师考试] （23）A.全局性 B.局部性 C.时间全局性 D.空间全局性 （24）A.主存储器 B.虚拟存储器 C.辅助存储器 D.U盘
●虚存页面调度算法有多种,__(38)__调度算法不是页面调度算法。[2001年高程] (38):A.后进先出 B.先进先出 C.最近最少使用 D.随机选择
试题2 [2000系统设计师]
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对
应栏内。
当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。
设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示
21 19 13 10 20 14 11 0 x s p D 其转换后的物理地址为_E_。 供选择的答案：
A： ①段 ②页 ③区域 ④块 B： ①区域 ②页 ③块 ④段 C： ①模块号 ②区域号 ③基号 ④区域 D： ①一个段表和一个页表 ②一个段表和一组页表 ③一组段表和一个页表 ④一组段表和一组页表
20141111
E： ①x*2+s*2+p*2+d ②(((x)+s)+p)+d ③(((x)+s)+p)*2+(d) ④
11
(((x)+s)+p)*2+d
试题10 [1999年高级程序员]
从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
虚拟存储器的作用是允许_A_。它通常使用_Ｂ_作为它的一个主要组成部分。对它的调度方法与_Ｃ_基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时_Ｄ_。在虚拟存储系统中常使用相联存储器进行管理，它是_Ｅ_寻址的。 供选择的答案：
A： ①直接使用外存代替内存 ②添加比地址字长允许的更多内存容量 ③程序直接访问比内存更大的地址空间 ④提高内存的访问速度 B： ①CDROM ②硬盘 ③软盘 ④寄存能 C： ①Cache ②DMA ③I/O ④中断 D： ①所需的数据一定能在内存中找到 ②必须先进行“虚、实”地址转换 ③必须事先使用覆盖技术 ④必须将常用了程序先调入内存 E： ①按地址 ②按内容 ③寄存器 ④计算
试题7 [1998年高级程序员]
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
虚拟存贮管理系统的基础是程序的_A_理论。这个理论的基本含义是指程序执时往往会_B_访问内存贮。程序的_A_表现在_C_和_D_上。_C_是指最近被访问的存贮单元可能马上又要被问。_D_是指马上被访问的单元，而其附近的单元也可能马上被访问。
根据这个理论，DENNING提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在_E_器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。
供选择的答案：
A： ①局部性 ②全局性 ③动态性 ④虚拟性 B： ①频繁地 ②均匀地 ③不均匀地 ④全面地 C、D：①数据局部性 ②空间局部性 ③时间局部性 ④数据全局性
⑤空间全局性 ⑥时间全局性 E： ①外部存贮 ②主存贮 ③辅助存贮 ④虚拟存贮
试题9 [1998年高级程序员]
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
在段页式管理的存贮器中，实存等分为_A_、程序按逻辑模块分成_B_。D在多道程序环境下，每道程序还南要一个_C_作为用户标志号。每道程序都有对应的_D_。一个逻辑地址包括_C_X。段号S、页号P和页内地址D四个部分。
假设总长度为22位的逻辑地址格式分配如下：21-20位X；19-14位S；13-11倍；若P；10－0倍D。若X，S，P，D均以二进制数表示，其转换成的物理地址为_E_。 供选择的答案：
A～C：①段 ②页 ③基 ④模块 ⑤区域 ⑥段号 ⑦页号 ⑧基号 ⑨模块号 ⑩区域号
D： ①一个段表和一个页表 ②一个段表和一组页表 ③一组段表和一个页表 ④一组段表和一组页表
E： ①X×220十S×214十P×211十D ②((X)十X十P)×211十D
③(((X)十S)十P)十D ④(((X)十S)十P)×212十D [注]式中(Y)表示地址为Y的单元的内容
试题6 [1996年高级程序员考试]
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为_A_技术，在作业内部对内外存进行交换的技术称为_B_技术。用外存换内存是以牺牲程序运行时间为代价的。为提高CPU有效利用率，避免内外存的频繁交换，_B_技术常用某种_C_来选择换出内存的页面，它的基础是程序的_D_。据此，操作系统可根据_E_来改善系统的性能，_E_是一个进程在定长的执行时间区间内涉及到的页面的集合。 供选择的答案：
A、B： ①SPOOLING ②SWAPPING ③虚拟存储 ④虚拟机 ⑤进程管理 ⑥设备管理
C： ①页面分配策略 ②页面标志策略 ③页面淘汰策略 ④段设置策略 D： ①完整性 ②局部性 ③递归性 ④正确性 E： ①工作集 ②页面集 ③段号集 ④元素集
6、设备与文件管理
●在UNIX操作系统中，当用户执行如下命令 [2003年系统设计师]
1ink(\，\则文件名\存放在__(22)__。
(22) A. user目录文件中
C. userwang目录文件中
B. include目录文件中 D. youfile.sh的文件内容中
●假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是__(23)__。 [2003年系统设计师]
(23) A. 前者比后者所占用的存储空间更大
B.前者需要两个目录项，后者只需要一个目录项 C. 前者存取文件的速度快，后者存取文件的速度慢
D. 前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变
●一台 PC 计算机系统启动时，首先执行的是__(42)__，然后加载__(43)__。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用__(44)__来模拟低速设备(输入机或打印机)的工作。
已知 A、B 的值，表达式 A2/(5A+B) 的求值过程，且 A、B 已赋值，该公式求值过程可用前驱图__(45)__来表示，若用 PV 操作控制求值过程，需要__(46)__的信号量。[2002年系统设计师考试]
(42) A. 主引导记录 B. 分区引导记录 C. BIOS引导程序 D. 引导扇区 (43) A. 主引导记录和引导驱动器的分区表，并执行主引导记录
B. 分区引导记录、配置系统，并执行分区引导记录 C. 操作系统，如 Windows98/NT/2000/XP、UNIX 等 D. 相关支撑软件
(44) A. Spooling技术，利用磁带设备 B. Spooling技术，利用磁盘设备
C. 脱机批处理系统 D. 移臂调度和旋转调度技术，利用磁盘设备 (45)
A.S1S2B.S1S2S3S3S4C.S1S2D.S4S1S2S3S3
(46) A.3个且初值等于1 B.2个且初值等于0 C.2个且初值等于1 D.3个且初值等于0
●在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表链接法和__(40)__。[2001年高级程序员]
(40):A.一级目录法 B.多级自录法 C.分区法 D.索引法 7、作业调度
试题2 [1997年高级程序员]
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业 。它们使用设备的先后顺序和占用设备时间分别是：
作业P1：IO2（30毫秒） CPU（10毫秒） IO1（30毫秒） CPU（10毫秒） 作业P2：IO1（20毫秒） CPU（20毫秒） IO2（40毫秒） 作业P3：CPU（30毫秒） IO1（20毫秒）
在对于其它辅助操作时间可以忽略不计的假设下，作业P1,P2,P3从投入到完成所用的时间分别是_A_毫秒，_B_毫秒和__C__毫秒。三个作业从投入运行到全部完成，CPU的利用率约为_D_%,IO1的利用率约为_E_%。假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。 供选择的答案： A～E： ①60 ②67 ③70 ④78
⑤80 ⑥89 ⑦90 ⑧100