《操作系统201》由会员分享，可在线阅读，更多相关《操作系统201（14页珍藏版）》请在金锄头文库上搜索。
1、一、选择题（每题1分，共30分）1. 在Hoare管程中，signal操作的语义是_。A. signal and leave B. signal and urgent wait C. signal and continue D. signal and entry wait2. 忙式等待的进程处于_状态。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
2、、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. 提
3、交 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. 614UNIX文件的物理结构是_。A. 顺序结构 B. 索引结构 C. 链接结构 D.
4、索引结构链接结构15UNIX的系统结构是_。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. 处
5、理机与设备 C. 设备与设备 D. 处理机与通讯21下列进程调度算法中，综合考虑进程等待时间和执行时间的是_。A. RR算法 B. SJF调度算法 C. HRN调度算法 D. FCFS调度算法22.采用段式存储管理的系统中，若地址用32 位表示，其中8 位表示段号，则允许程序每个逻辑段的最大相对地址是_ 。A. 232 B. 232-1 C. 224 D. 224-123下列文件物理结构中，适合随机访问且易于文件扩展的是_。A. 连续结构 B. 索引结构 C. 链式结构 D. Hash结构24.假设磁头当前位于第105道，正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为35、45、12
6、、68、110、180、170、195，采用SCAN调度算法得到的磁道访问序列是_。A110，170，180，195，12，35，45，68B12，35，45，68, 110，170，180，195C68，45，35，12，110，170，180，195D110，170，180，195，68，45，35，1225.进程从运行状态到阻塞状态可能是由于_。A. 运行进程执行了P操作 B. 运行进程时间片用完 C. 运行进程执行了V操作 D. 运行进程的CPU被抢占26.程序员利用系统调用打开I/O设备时，通常使用的设备标识是_。A. 逻辑设备名 B. 物理设备名 C. 主、从设备号 D. 设备端口
7、号 27.设文件F1的当前引用计数器为1，先建立F1的符号链接（软链接）文件F2，再建立文件F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是_。A. 0、1 B. 1、1 C. 1、0 D2、128.用磁带作为文件存贮介质时，文件只能组织成_。A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件29在UNIX系统中，_相当于块设备的高速缓存。A. devtab中的b链 B. devtab中的d链 C. bfreelist D. cfreelist30在UNIX系统中，实现延迟写的内部函数是_。A. bwrite B. bawrite C. bdwrite D.
8、brelse31进程所请求的一次打印输出结束后，进程状态是由：A. 运行态变为就绪态 B. 运行态变为等待态C. 就绪态变为运行态 D. 等待态变为就绪态 32. 适合于分布环境的同步机制是A. 信号灯与PV操作 B. 管程 C. 会 合 D. 条件临界区33如果允许不同用户的文件可以具有相同的文件名，为保证按名存取的安全通常采用的方法是： A. 重名翻译机构 B. 建立索引表 C. 建立指针 D. 多级目录结构 34对记录式文件，操作系统为用户存取文件信息的最小单位是： A. 字 符 B. 数据项 C. 记 录 D. 文 件 35. Hansen管程中，signal操作的语义是A. sign
9、al and leave B. signal and continueC. signal and urgent wait D. signal and wait36并发进程中访问共享变量的临界区是： A. 管理信息 B. 信息存储 C. 数据段 D. 程序段 37. 具有Belady异常的页面置换(淘汰)算法是A. LRU B. OPT C. NUR D. FIFO38. 采用段的动态连接，完成段名到段号转换的程序是A. LINK程序 B. 操作系统 C. 编译程序 D. 汇编程序39系统发生死锁时，一定发生的情况是：A. 进程释放资源 B. 一个进程进入死循环 C. 多个进程占有独占型设备 D
10、. 多个进程竞争共享型设备40. 常用的进程传输数据的方式有共享存储器方式、消息缓冲方式，还包括：A. 管 道 B. 进程互斥 C. 进程同步 D. 进程死锁41. 文件系统中，文件访问控制信息存储的合理位置是A. 系统注册表 B. 文件分配表 C. 文件控制块 D. 用户口令表42文件系统中文件存储空间的分配单位是A. 字 B. 字 节 C. 文 件 D. 块43. 设并发进程关于同一共享变量临界区的互斥信号量为mutex，若mutex1，则此时的情况是A. 表示没有进程进入临界区B. 表示有一个在临界区，两个进程等待进入C. 表示有一个在临界区，一个进程等待进入 D. 表示有两个进程要进入
11、临界区44. 以下不属于系统栈用途的是A. 保存中断断点 B. 保存操作系统函数调用的参数和返回值C. 保存操作系统内函数调用返回地址 D. 保存动态变量45. 打开文件的目的是A. 把文件控制信息读入内存 B. 把文件内容读入内存C. 创建文件控制块 D. 创建目录项46.采用段式存储管理的系统中，若地址用24 位表示，其中8 位表示段号，则允许程序每个逻辑段的最大相对地址是：A. 224 B. 224-1 C. 216 D. 216-147. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，决定因素是A. 进程相应的程序段的长度 B. 进程总共需要运行时间多少C. 进程自
12、身和进程调度策略 D. 进程完成什么功能 48. 经典UNIX文件系统中，空闲块管理方法是A. 位示图(bit map) B. 空闲块表C空闲块链 D. 成组连接49. 下列选项中，操作系统提供给应用程序的接口是A. 系统调用 B. 中断 C. 库函数 D. 原语50. 下列选项中，导致创建新进程的操作是.用户登录成功 .设备分配 .启动程序执行A. 仅和 B. 仅和 C. 仅和 D. 、和51. 用PV操作来管理可供n个进程共享的资源时，若信号量S的初值定义为m，则信号量S可能出现的最小值是：A. n-m B. m-n C. 0 D.-m52.在实时操作系统中，经常采用的处理器调度算法是：A. 先来先服务 B. 时间片轮转 C. 最高优先级 D. 可抢占的优先级53. 进程从运行状态进入就绪状态的可能原因是：A. 被选中占有处理机 B. 等待某一事件
