2014-2015第2学期操作系统试卷.docxVIP

试题一二三四五总分得分得分评卷人一、判断题（下列叙述中正确的，在题前括号内打√，错误的打×，每小题1分，本大题共10分）( )1．可变分区存储管理中，随着进程的不断调入调出，容易产生“抖动”现象。( )2．分页存储管理中，页面越小，内存的浪费越少，因此页面越小越好。( )3．死锁在操作系统的设计和实现中可以允许出现。( )4．覆盖技术是现代大型操作系统所使用的主要技术。( )5．不同的进程所执行的程序代码一定不同.( )6．虚拟存储器向用户提供了容量不受限制的存储空间。( )7．管道通信是一个低级通信机制。( )8．临界区就是在一段时间内只允许一个进程访问的内存区域。( )9．磁盘是一种共享设备，因此可以有多个进程在同一时刻访问。( )10．线程作为进程的执行实体，共享进程的资源，没有自己的私有存储空间。得分评卷人二、单项选择题：（每小题1分，本大题共20分）1．计算机输入/输出操作指的是（）之间的信息传送。A、外设与外设 B、主机与外设 C、CPU与主存 D、键盘与显示器2．在单处理机系统中，可并行的是（）。Ⅰ、进程与进程Ⅱ、处理机与设备Ⅲ、处理机与通道Ⅳ、设备与设备A、Ⅰ、Ⅱ和Ⅲ B、Ⅰ、Ⅱ和Ⅳ C、Ⅰ、Ⅲ和Ⅳ D、Ⅱ、Ⅲ和Ⅳ3．批处理系统的主要缺点是（）。A．CPU利用率低。 B．不能并发执行C．缺少交互性。　D．以上都不是4．实时系统必须在（）内处理完来自外部的事件。A、响应时间 B、周转时间 C、规定时间 D、调度时间5．操作系统提供给应用程序的接口是（）。A、系统调用 B、中断 C、库函数 D、原语6．执行2除以0会产生（）事件。A、自愿性中断 B、程序性中断 C、外部中断 D、输入输出中断7．以下进程状态转换中，不可能发生的是（）。A、运行就绪 B、运行阻塞 C、阻塞运行 D、阻塞就绪8．下列选项中，导致创建进程的是（）。Ⅰ、用户登录成功Ⅱ、设备分配Ⅲ、启动程序执行A、仅Ⅰ和Ⅱ B、仅Ⅱ和Ⅲ C、仅Ⅰ和Ⅲ D、Ⅰ、Ⅱ和Ⅲ9．在一个单处理机系统中，假定有3个作业J1、J2、J3同时到达，其运行时间分别为2、5、3小时，则平均周转时间最小的执行序列是（）。A、J1、J2、J3 B、J3、J2、J1 C、J2、J1、J3 D、J1、J3、J2?10．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）。A、先来先服务 B、高响应比优先 C、时间片轮转 D、非抢占式短任务优先11．下述选项中体现原语特点的是（）。A、并发性 B、共享性 C、结构性 D、不可分割性12．设有8页的逻辑空间，每页有1024个字节，它们被映射到32块的物理存储区中，则逻辑地址的有效位数是（）。A、10 B、13 C、14 D、1513. N个进程共享某一个临界资源，则控制N个进程互斥访问临界资源的信号量的取值范围是（）。A、0～1 B、-1～0 C、1～-(N-1) D、0～-(N-1)14. 以下不会产生内部碎片的是（）。A、分页式存储管理 B、固定分区管理 C、分段式存储管理 D、段页式存储管理15．提高单机资源利用率的关键技术是的是（）。A、SPOOLing技术 B、虚拟技术 C、交换技术 D、多道程序设计技术16．如果I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）。A、最有效 B、几乎无效 C、均衡 D、以上都不是17．在磁盘上读取数据的下列时间中，影响最大的是（）。A、处理时间 B、旋转延迟时间 C、传送时间 D、寻道时间18．以下属于文件逻辑结构是（）。A、连续文件 B、系统文件 C、哈希文件 D、流式文件19．设文件索引节点有7个地址项，其中4个为直接索引，2个为一级间接索引，1个为二级间接索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则单个文件的最大长度是（）。A、33KB B、519KB C、1057KB D、16613KB20．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长为（）。A、28字节 B、216字节 C、224字节 D、232字节得分评卷人三、名词解释（每小题3分，本大题共15分）操作系统进程同步特权指令设备独立性文件得分评卷人四、简答题：（每题4分，本大题共20分）简述段式存储管理技术和页式存储管理技术的不同之处。什么是记录的成组与分解？记录的成组与分解带来的好处有哪些？3.简述死锁产生的必要条件。4. 现有语句S1：a=5-x；S2：b=a*x；S3：c=4*x；S4：d=b+c；S5：e=d+3；请用Bernst