山东师范大学2012-2013第2学期《操作系统》样题

2012-2013第2学期操作系统样题一、单项选择题1、在批处理系统中，提交的一个作业中不包含_。A作业说明书 B. 程序 C. PCB D. 数据2、以下_属性不属于分时系统的特征。A. 多路性 B. 成批性 C. 交互性 D. 独占性 3、在下列叙述中，正确的一条是 。 A分时系统中，时间片越小，响应时间越长 B多道程序的引入，主要是为了提高CPU及其它资源的利用率 C飞机票计票系统是分时系统 DPCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体4、一个进程被唤醒，意味着 。 A该进程重新占有了CPU B.进程状态变为就绪 C. 它的优先权变为最大 D. 其PCB移至就绪队列的队首5、进程从运行状态变为等待的原因可能是 。 A输入输出事件发生 B. 时间片到C. 输入输出事件完成 D. 某个进程被唤醒6、在下列叙述中，正确的是_。A进程之间的状态变化，一定在PCB中反映出来B当进程完成I/O后，进程的状态由等待变为运行C中断屏蔽是不允许发生中断DOS的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态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、当对信号量进行signal操作之后 。A当S0，要唤醒一个就绪进程B. 当S=0，要唤醒一个等待进程 D. 当S=0，要唤醒一个就绪进程15、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用 技术。A. 动态重定位 B. 静态重定位 C. 动态分配 D. 静态分配16、下面关于线程的叙述中，正确的是 。A. 不论是系统支持线程还是用户级线程，其切换都需要内核的支持B. 线程是资源的分配单位，进程是调度和分配的单位C. 不管系统中是否有线程，进程都是拥有资源的单位D. 在引入线程的系统中进程仍是资源分配和调度的单位17、在进程中，访问 的代码段称为临界区。A. 共享资源 B. I/O设备 C. 内存 D.临界资源18、在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是 空闲区。A. 无上邻也无下邻B. 无上邻但有下邻C. 有上邻也有下邻D. 有上邻但无下邻19、下列哪个不会引起处理机从一个进程转到另一个进程 。A. 一个进程从运行状态变为等待状态 B. 一个进程从运行状态变为就绪状态C. 一个就绪状态进程的优先级降低 D. 一个进程运行完成而撤离系统20、最佳适应算法的空白区是 。A. 按大小递增顺序排列的 B. 按大小递减顺序排列的C. 按地址由小到大排列的 D. 按地址有大到小排列的二、填空题1、操作系统是一组 程序。 2、用户与操作系统的接口有 、 两种。3、在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是 、 、 。4、一进程在某一时刻具有 种状态 。5、若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可分为_段。当把程序装入主存时，每段占用主存的最大连续区为_字节。6、进程调度是从 选择一个进程投入运行。7、页是信息的物理单位，其大小是固定的，进行分页是出于_的需要；段是信息的逻辑单位，其大小是_，分段是出于_的需要。8、文件存储空间管理的基本方法有 、 。9、影响时间片轮转调度算法对进程响应时间的因素有 和 。10、如硬盘的磁头数为10，柱面数为1024，每个磁道的扇区数为1024，每扇区字节数是512字节，则硬盘容量为 。11、虚拟设备是通过 技术，把 变成能为若干用户共享的设备。三、简答题1、操作系统的定义是什么？2、进程在系统中有哪几种基本状态，哪些状态之间可以切换？切换的条件是什么？四、综合题1、假定一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面分成4个扇区，用位示图方法表示，如果字长4B，则位示图需占多少字？2、用最高响应比优先调度算法完成下表：（写出计算步骤，并完善表格）作业提交时刻(时)运行时间(小时)开始时刻 完成时刻周转时间18：00208：00 28：5005 39：0001 49：5002 3、某系统的文件物理结构采用混合索引分配方式，如果每个盘块的大小是1KB，每个盘块号占4个字节，在文件的索引结点中，共设12个地址项，前10个是直接地址，第11个存放一次间接地址，第12个存放二次间接地址，计算此文件系统允许的最大文件长度。4、某系统中进程有如下的状态变化图：运行就绪队列等待I/O传输队列请回答下列问题：（1）该系统采用了怎样的进程调度算法？说明理由。（2）写出图中发生-的状态变化的原因。5、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按SSTF及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。6、假定某采用页式存储管理的系统中，主存容量为64KB，被分成16块，块号为0，1，2，15。设某作业共4页（页号为0，1，2，3）被依次装入到主存的第2，4，1，6块中。请回答：（1）该作业的总长度是多少字节？（2）求作业每一页在主存中的起始地址。（3）若有逻辑地址0,100,3,60(第一个数为页号，第二个数是页内位移)，计算相应的物理地址。7、今有3