烟台南山学院2009—2010学年第二学期期末考试。
(课程**：1040121 专业：计算机应用学习形式：双证专科年级：08级)
本试题需在【答题册】作答。(试题总分100分)
一、选择题（共20题，每小题2分，满分40分)
1．操作系统是一种 。
a．通用软件b．系统软件 c．应用软件 d．软件包。
2．操作系统中采用多道程序设计技术，以提高cpu和外部设备的 。
a．利用率b．可靠性c．稳定性d．兼容性。
3． 操作系统允许多个用户在其终端上同时交互地使用计算机。
a．批处理 b．实时c．分时d．多道批处理。
4．在进程管理中，当时，进程从阻塞状态变为就绪状态。
a．进程被调度程序选中b．进程等待某一事件发生。
c．等待的事件出现d．时间片到。
5．下面对进程的描述中，错误的是 。
a．进程是动态的概念b．进程的执行需要cpu
c．进程具有生命周期d．进程是指令的集合。
6．一个进程被唤醒，意味着该进程 。
a．重新占有cpub．优先级变为最大
c．移至等待队列之首d．变为就绪状态。
7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 。
a．响应比高者优先b．短作业优先
c．优先级调度d．先来先服务。
8． 是指从作业提交系统到作业完成的时间间隔。
a．周转时间b．响应时间
c．等待时间d．运行时间。
9．虚拟存储器的最大容量是由决定的。
a．内、外存容量之和b．计算机系统的地址结构
c．作业的相对地址空间d．作业的绝对地址空间。
10．系统出现“抖动”现象的主要原因是由于引起的。
a．置换算法选择不当b．交换的信息量太大。
c．内存容量不足d．采用页式存储管理策略。
11．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行指令。
a．被中断的前一条b．被中断的那条
c．被中断的后一条d．程序第一条。
12．下面的页面淘汰算法有时会产生异常现象。
a．先进先出b．最近最少使用 c．最不经常使用 d．最佳。
13．下面所列的存储管理方案中， 实行的不是动态重定位。
a．固定分区b．可变分区 c．分页式d．请求分页式。
14．在对磁盘进行读/写操作时，下面给出的参数中， 是不正确的。
a． 柱面号b．磁头号 c．盘面号 d．扇区号。
15．在下列磁盘调度算法中，只有考虑i/o请求到达的先后次序。
a．最短查找时间优先调度算法b．电梯调度算法。
c．单向扫描调度算法d．先来先服务调度算法。
16．在cpu启动通道后，由执行通道程序，完成cpu所交给的i/o任务。
a． 通道b．cpuc．设备d．设备控制器。
17．通常，缓冲池位于中。
a．设备控制器 b．辅助存储器 c．主存储器 d．寄存器。
18．spooling系统提高了的利用率。
a．独享设备 b．辅助存储器 c．共享设备 d．主存储器。
19．银行家算法是一种算法。
a．死锁避免 b．死锁防止 c．死锁检测 d．死锁解除。
20．p、v操作是 。
a．两条低级进程通信原语 b．两条高级进程通信原语。
c．两条系统调用命令d．两条特权指令。
二、判断题（共10题，每小题1分，满分10分）
1．两个进程合作完成一件工作。在并发执行中，一个进程要等待合作者发来消息，或建立某条件后才能向前执行。进程间的这种制约关系应该是同步。（
2．如果系统死锁了，那么它肯定处于不安全状态。（
3．缺页中断不一定引起页面淘汰。（
4．在实施分页式存储管理的系统中，每一个作业都有一个页表，完成各自的逻辑地址到物理地址的变换工作。（
5．在磁盘调度时，减少平均查找时间，就可以显著地改善系统性能。（
6．无论是静态重定位还是动态重定位，实施过程中都要对指令中的地址进行修改。（
7．在请求页式存储管理中，是通过页表表目中的“缺页中断位”来判断所需页面是否在内存的。（
8．静态重定位是指在程序装入是完成对指令地址的修改工作；而动态重定位则是指在程序执行时完成对指令地址的修改工作。（
9．在请求页式存储管理中，页面淘汰一定是由于缺页中断引起的。（
10．操作系统是通过作业调度算法来决定把cpu分配给哪个作业程序使用的。（
三、简答题（共5题，每小题6分，满分30分)
1．试述创建进程原语的主要功能。
2．什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？
3．解释记录的成组与分解。为什么要这样做？
4．试说出图1-1，所给出的监视程序a和计数程序b之间体现出一种什么关系，是“互斥”还是“同步”？为什么？
图1-1 对两个程序的描述。
5．信号量上的p、v操作只是对信号量的值进行加1或减1操作吗？在信号量上还能够执行除p、v操作外的其他操作吗？
四、计算题（共2题，每题10分，满分20分)
1．有三个作业：
分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？你是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？
2．磁盘请求以柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms，实行以下磁盘调度算法时，各需要多少总的查找时间？假定磁臂起始时定位于柱面20。
a）先来先服务；
b）最短查找时间优先；
c）电梯算法（初始由外向里移动）。
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...