操作系统2011.docVIP

一、选择题（每题1分，共30分） 1. 在Hoare管程中，signal操作的语义是______。 A. signal and leave B. signal and urgent wait C. signal and continue D. signal and entry wait 2. 忙式等待的进程处于______状态。 A. 等待状态 B. 运行状态 C. 就绪状态或运行状态 D. 就绪状态 3. 经典UNIX系统采用的互斥方法是______。 A. 开关中断 B. 软件互斥算法 C. ＰＶ操作 D. 自旋锁 4. 在段页式存储管理中，逻辑地址为（s,p,d），其中______可能越界。 A. s和d B. p和d C. s和p D. s、p、d都 5. UNIX操作系统的进程调度算法是______。 A. 可抢占CPU的HPF算法 B. RR算法 C. FB算法 D. HRN算法 6. CPU执行______时所花的时间不属于系统开销。 A. 用户程序 B. 死锁检测程序 C. 处理机调度程序 D. 缺页中断处理程序 7. 在下列调度算法中，______可用于实时调度且属于剥夺式（可抢占式）调度算法。 A. RMS算法 B. EDF算法 C. FB算法 D. HRN算法 8. 适合分布环境的同步机制是______。 A. 信号灯与PV操作 B. 管程 C. 会 合 D. 条件临界区 9．作业调度是从输入井中处于状态的作业中选取作业调入主存运行。 A. 运 行 B. 完 成 C. 提 交 D. 后 备 10.Hash文件采用的寻址方法主要是以______ 为主。 A. 计 算 B. 比 较 C. 索 引 D. 顺 序 11. 可能发生Belady异常的页面置换算法是______。 A. FIFO算法 B. NUR算法 C. LRU算法 D. LFU算法 12．在Solaris系统中，用户和系统均可见的成分是______。 A. 用户级线程 B. 核心级线程 C. 轻进程 D. 系统线程 13．某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 A. 3 B. 4 C.５ D. 6 14．UNIX文件的物理结构是______。 A. 顺序结构 B. 索引结构 C. 链接结构 D. 索引结构＋链接结构 15．UNIX的系统结构是______。 A. 微内核结构 B. 基于共享变量结构 C. 基于信件传递结构 D. 混合结构 16．资源有序分配法破坏了死锁的______条件。 A. 资源独占 B. 保持申请 C. 循环等待 D. 不可剥夺 17.下列选项中，能引起内部中断的事件是______。 A.键盘中断 B.定时器中断 C.访存缺页 D.打印机中断 18．经典UNIX采用______实现进程同步。 A. 事件 B. ＰＶ操作 C. 管程 D. 会合 19．没有忙式等待的进程互斥算法是______。 A. 开/ 关中断 B. Lamport面包店算法 C. 硬件swap指令 D. 硬件TS指令 20．单处理机系统中，不能并行的是______。 A. 进程与进程 B. 处理机与设备 C. 设备与设备 D. 处理机与通讯 21．下列进程调度算法中，综合考虑进程等待时间和执行时间的是______。 A. RR算法 B. SJF调度算法 C. HRN调度算法 D. FCFS调度算法 22.采用段式存储管理的系统中，若地址用 位表示，其中8 位表示段号，则允许程序每个逻辑段的最大相对地址是。 A 232 B. 232-1 C. 224 D. 224-1 23．下列文件物理结构中，适合随机访问且易于文件扩展的是______。 A. 连续结构 B. 索引结构 C. 链式结构 D. Hash结构 24.假设磁头当前位于第105道，正在向磁道序号减少的方向移动。现有一个磁道访问请求