甘肃省2013年专升本计算机科学与技术专业习题56.docVIP

甘肃省2013年专升本计算机科学与技术操作系统、数据结构习题 我要升本网2013年第56期 1. 允许多个用户以交互方式使用计算机的操作系统，称为 ( B) 。 A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 多处理机操作系统 2. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为 ( A) 态。 A. 就绪 B. 等待 C. 运行 D. 后备 3. 在请求页式存储管理中，当查找的页不在 (C ) 中时，要产生缺页中断。 A. 外存 B. 虚存 C. 内存 D. 地址空间 4. 在段页式系统中（无快表），为获得一条指令或数据，必须 ( C) 访问内存。 A. 1 次 B. 2 次 C. 3 次 D. 4 次 5. 文件系统最基本的目标是 (A ) 。 A. 按名存取 B. 文件共享 C. 文件保护 D. 提高对文件的存取速度 6. 从使用的角度来分析设备的特性，可以把设备分成 _____ 和 _____ 两类。 ( A) A. 存储设备和I/O设备 B. 独占设备和共享设备 C. 低速设备和高速设备 D. 绝对设备和相对设备 7. 设备控制器是 _____ 与 _____ 之间的接口。 (C ) A. 处理器与通道 B. 处理器与内存 C. 处理器与设备 D. 通道与内存 8. 最有利于提高系统吞吐量的作业调度算法是 ( ) 。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 9. 在非抢占调度方式下，运行进程执行 V 原语后，其状态 ( ) 。 A. 不变 B. 要变 C. 可能要变 D. 可能不变 10. 多个进程间可通过 P 、 V 操作交换信息实现同步和互斥，因此信号量机制是进程间的一种 (B ) 。 A. 高级通信方式 B. 低级通信方式 C. 消息缓冲通信方式 D. 管道通信方式 二、判断题 ( 判断下列各题，对的打“√”，错的打“╳”。每小题 2 分，共 20 分 ) 11. 允许用户把若干个作业提交计算机系统集中处理的 OS 称为批处理 OS 。 ( ) 12. 进入系统的进程任何时刻都只能具有一种状态。 ( ) 13. 地址映射是指将程序空间中的逻辑地址转变为内存空间的物理地址。 ( ) 14. 在分页系统中的地址结构，可分为页号和页内地址两部分。 ( ) 15. 文件在存储介质上的组织方式称为文件的物理结构。 ( ) 16. 打印机经 Spooling 技术改造后，可成为供多个用户同时使用的虚拟设备。 ( ) 17. 共享设备是指在同一时刻，允许多个进程同时访问的设备。（ ） 18. 作业控制方式中的批处理方式又称为脱机控制方式。（ ） 19. 临界区是指进程中用于实现进程互斥的那段代码。（ ） 20. 消息缓冲机制中，发送进程和接收进程之间存在用于存放被传送消息的缓冲区，所以，它们之间存在对临界资源的使用问题。（ ） 35. 考虑一个 460 字的程序的下述内存访问序列： 10 19 154 170 54 334 185 245 247 456 458 378 （ 1 ）假定页面大小为 100 字，试给出页访问串； （ 2 ）假定内存中有 200 个字可供程序使用且采用 FIFO 算法，那么有关该访问串的缺页中断次数是多少 ? （ 3 ）若使用 LRU 算法，则有关该访问串的缺页中断次数是多少 ? 36. 有三个进程 R 、 W1 、 W2 共享一个缓冲器Ｂ，而 B 中每次只能存放一个数。当 B 中无数时，进程 R 可将从输入设备上读入的数存放到缓冲器 B 中；若存放到 B 中的是奇数，则允许进程 W1 将其取出打印；若存放到 B 中的是偶数，则允许进程Ｗ 2 将其取出打印；同时规定：进程 R 必须等缓冲器中的数被取出打印后才能再存放一个数；进程 W1 或 W2 对每次存入缓冲器的数只能打印一次；Ｗ 1 和Ｗ 2 都不能从空的缓冲器中取数。用 P 、 V 操作作为同步机制写出三个并发进程的同步算法。 ( 动作部分可用文字描述 ) 1、操作系统可以分为几类，在以下的各类操作系统中，（　　　D）不属于基本的操作系统。 　　A、批处理操作系统　　B、实时操作系统　　C、分时操作系统　　D、网络操作系统 2、操作系统的基本功能不包括（　　C　）。 　　A、处理器管理　　B、存储管理　　C、用户管理　　D、设备管理 3、操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（　　C）。 　　A、系统软件　　B、CPU　　C、硬件的中断装置　　D、中断服务程序 4、中央处理器处于目态时，执行（　A　）将产生“非法操作”事件。