操作系统2011定义.pdfVIP

一 、选择题（每题 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. 会合