(操作系统试卷10B.docVIP

操作系统试卷B 一、填空题（共20分，每空1分） 1、计算机操作系统的基本功能包括 、 、 、 和用户接口5部分。 2、进程是由 、 和 三部分组成的，其中 是 进程存在的惟一标志。 3、在作业调度算法当中， 调度算法既考虑了作业的等待时间，又考虑了作业的运行时间，使之既可以照顾短作业，又不致使长作业的等待时间过长。 4、在引入线程的操作系统中，进程是 的单位，而线程是的 的单位。 5、在请求分页存储管理中：选择淘汰不再使用或最远的将来才使用的页的算法是 ； 选择淘汰在主存驻留时间最长的页的算法是 ；选择淘汰离当前时刻最近的 一段时间内使用最少的页的算法是 。 6、设备分配的算法，与进程调度的算法相似，但相对简单，通常采用两种分配算法： _________________和＿＿＿＿＿＿＿＿＿＿。 7、文件的逻辑结构可分为两大类，一类是　　　　　　　；一类是　　　　　　。 8、操作系统中，对记录型信号量S的Wait原语操作定义中，使进程进入相应等待队列等待的条件是________________。 9、某磁盘寻道，如果将要访问的磁道分别是5、30、40、10、60和15，而当前磁头在35磁道上，正向磁道号增加的方向移动，采用扫描算法，平均寻道长度为 。 二、选择题（共30分，每题1分） （ ）1、操作系统的基本职能是 。 A 控制和管理系统内各种资源，有效地组织多道程序的运行 B 提供强大的网络管理功能 C 提供用户界面，方便用户使用 D 提供方便的可视化编辑程序 （ ）2、操作系统的 管理部分负责对内存空间的分配。 A 主存储器 B 控制器 C 运算器 D 处理器 （ ）3、操作系统根据 来对并发执行的进程进行控制和管理。 A 进程的基本状态 B 进程控制块 C 多道程序设计 D 进程的优先权 （ ）4、允许多个用户以交互方式使用计算机的操作系统是 。 A 分时操作系统 B 批处理单道系统 C 实时操作系统 D 批处理多道系统 （ ）5、某进程由于需要从磁盘上读出数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将 。 A 从就绪变为运行　 B 从运行变为就绪 C 从运行变为阻塞 D 从阻塞变为就绪 （ ）6、多道程序环境下，操作系统分配资源以 为基本单位。 A 程序 B 指令 C 进程 D 作业 （ ）7、下面所述步骤中， 不是创建进程所必需的。 A 由调度程序为进程分配CPU 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 动态性与并发