2011-2012-1-操作系统试题(A)

山东农业大学课程考试专用 2011-2012-1《 操作系统》试题A 课程代码 BB002002 考试方式 闭卷 考试时长 100 分钟 姓名 学号 教学班号 专业 级 班 题 号 满 分 得 分 阅卷人 一 30 二 10 三 10 四 50 五 合计 100 （答案必须写在答题纸上） 一、选择题（共30分、每题1分） 1. 设计实时操作系统时主要考虑系统的( ) A.可靠性和灵活性 C.分配性和可靠性 B.实时性和可靠性 D.灵活性和实时性 2. 并发执行的多道进程的速度( ) A.由进程的程序结构决定 C.与进程调度策略有关 B. 由进程自己来控制 D.在进程被创建时确定 3. 处于( )状态的进程最多不超过1个。 A.等待态(阻塞态) B.挂起态 C.就绪态 D.运行态 4. 进程从运行状态进入就绪状态的原因可能是（ ）。 A．被选中占有处理机 B．等待某一设备 C．等待的事件已发生 D．时间片用完 5. 在一个单处理机系统中，存在5个进程，则最多有（ ）个进程处于就绪队列。 A．5 B ．4 C．1 D ．0 6. 进程调度程序负责把（ ）分配给进程。 A．进程控制块 B．主存空间 C．外围设备 D．处理器 7. 关于进程和线程的描述，不正确的是 ( )。 A. 一个线程可以和其他线程共享一个进程控制块 B. 一个进程可以和其他进程共享一个进程控制块 C. 一个线程有惟一的线程控制块 D. 一个进程有惟一的进程控制块 注：考试期间试卷不允许拆开。 第 1 页 共 9 页 山东农业大学课程考试专用 8. 若有一信号量S初值为3，当前值为-2，则表示有( )等待进程。 A.1个 B.2个 C.3个 D.5个 9. 无论何种操作系统，一定存在的调度管理是（）。 A、低级调度 C、中级调度 B、高级调度 D、抢占调度 10. 如果系统中所有作业同时到达，则使作业平均周转时间最短的作业调度算法是（ ）。 A、短作业优先调度算法 C、最高优先级调度算法 B、先来先服务调度算法 D、最低松弛度调度算法 11. 短作业优先的调度算法下存在长作业长时间得不到执行的“饿死”现象；高响应比优先调度算法中则照顾了不同长度的作业，当各个作业等待时间相同时，（ ）的作业将得到优先调度；而当各个作业要求运行的时间相同时，（ ）的作业得到优先调度。 A.长；短 B.短 ；长 C.短；先来 D.长；先来 12. 系统中有若干台绘图仪和3个并发进程，若每个进程均需使用两台绘图仪，以下说法正确的是（）。 A. 至少配备6台绘图仪才能保证进程不会因为争用资源而死锁。 B. 至少配备4台绘图仪就能保证进程不会因为争用资源而死锁。 C. 若配备的绘图仪少于4台就一定会发生死锁。 D. 若配备的绘图仪少于6台就一定会发生死锁。 13. 对资源采用按序分配策略可以破坏死锁四个必要条件中的哪一个（ ） A.互斥条件 B.请求和保持条件 C.环路等待条件 D.不可剥夺条件 14. 为了对紧急进程或重要进程进行调度，调度算法应采用（ ） A．先来先服务 B．轮转法 C．优先权调度 D．短执行时间优先调度 15. 将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）算法。 A、首次适应 C、最坏适应 B、最优适应 D、随机适应 注：考试期间试卷不允许拆开。 第 2 页 共 9 页 山东农业大学课程考试专用 16. 页式管理中的地址结构分页号和页内地址两部分，该地址（ ）。 A．仍是线性地址 B．是个二维地址 C．是个三维地址 D．是个四维地址 17. 对主存空间应采用( )技术可保证一个程序在主存中被改变了存放位置后仍能正确执行。 A.静态重定位 C.动态分配 B.动态重定位 D.静态分配 18. 页式存储管理中,若没有快表，每次从主存中取指令或取操作数需访问内存（）。 A、1次 C、3次 B、2次 D、4次 19. 假设有按地址从低到高的1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用首次适应算法，则申请到的空闲区编号为( ) A.1 B.2 C. 3 D.4 20. 下述页面淘汰算法( )会容易产生Belady现象。 A. 最佳 B.最近最少使用 C.最不经常使用 D. 先进先出 21. 对记录式文件,操作系统为用户存取文件信息的最小单位是( ) A.字符 C.记录 B.数据项 D.文件 22. 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（） A、先来先服务 B、最短寻找时间优先 D、优先级高者优先 C、电梯调度（scan）算法 23. 以下I/O控制方式中，需要CPU干预最少的是（ ）。 A、程序I/O方式 C、DMA控制方式 B、中断驱动方式 D、通道控制方式 24. 操作系统中采用缓冲技术的目的是为了增强系统的（）能力。 A. 串行操作 C. 控制操作 B. 并行操作 D. 中断操作 注：考试期间试卷不允许拆开。 第 3 页 共 9 页 山东农业大学课程考试专用 25. 盘格式化时把每个盘面分成大小相等的10个扇区，磁盘的转速为20毫秒/圈，则传送一个扇区盘块的信息需时间( )毫秒。 A.2 B.1 C.20 D.10 26. 对磁盘进行移臂调度的目的是为了缩短( )时间. A.寻道 B.延迟 C.传送 D.启动 27. 下列磁盘管理方式中不适于离散管理的是( ) A.位示图法 B.空闲盘区链 D.空闲盘块链 C.成组链接法 28. FAT表是一种用于（ ）的系统表。 A、检索文件目录 B、硬盘驱动调度 C、硬盘空间管理 D、页面调度 29. UNIX系统中,文件存贮器的管理采用的是( ) A.位示图法 B.空闲盘区链 D.空闲盘块链 C.成组链接法 30. 文件系统采用二级文件目录对用户来说最大的好处是( ) A.缩短访问存储器的时间 B.方便文件共享 C.节省内存空间 D．解决不同用户间的文件命名冲突 二、填空题（共10分，每空1分） 1、 操作系统的主要特征有并发性、______、异步性、______。 2、把逻辑地址转变为物理地址的过程称为____ 。 3、若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可以分为_____个段；当把程序装入主存时，每段最长_____字节。 4、在请求页式存储管理中，若所需的页面不在内存，通过_____ 报告给系统。 5、从资源分配的角度可将设备分类为独占设备、共享设备和_____设备。 6、在请求分段存储管理中，系统具有三个重要支持机构：分别为段表、缺段中断机构、____。 7、文件物理结构组织成__ _和_ __ 结构时，文件信息可以被存放在存储介质不相邻的物理块中。 注：考试期间试卷不允许拆开。 第 4 页 共 9 页