南昌大学-2007～2008学年第二学期操作系统期末考试试卷C卷.doc

南昌大学 20072008学年第二学期期末考试试卷 试卷编号： ( C )卷一、 单项选择题(每题 1 分，共 20 分，答案请填写在题后的括号内) 1、 操作系统是对 进行管理的软件。 （ ）（1）软件 （2）硬件 （3）计算机资源 （4）应用程序2、 下列选择中， 不是操作系统关心的主要问题。 （ ）（1）管理计算机裸机 （2）设计、提供用户程序与计算机硬件系统的界面 （3）管理计算机系统资源 （4）高级程序设计语言的编译器 3、 在分时系统中，时间片一定， ，响应时间越长。 （ ）（1）内存越多 （2）用户数越多（3）后备队列越长 （4）用户数越少4、 引入进程概念的关键在于 。 （ ）（1）共享资源 （2）独享资源 （3）顺序执行 （4）便于执行5、 在进程的状态转换过程中， 是不可能发生的。 （ ）（1）运行态变为就绪态 （2）就绪态变为运行态（3）运行态变为阻塞态 （4）阻塞态变为运行态6、 在一单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有 个。 （ ）（1）0 （2）1 （3）4 （4）57、 下列不属于进程高级通信工具的是 。 （ ）（1） 共享存储器系统 （2）信号量 （3）消息传递系统 （4）管道8、 我们如果为每一个作业只建立一个进程，则为照顾紧急的作业用户，应采用 。 （ ）（1）FCFS调度算法 （2）短作业优先调度算法（3）时间片轮转法 （4）基于优先权的剥夺调度算法9、 一种既有利于短小作业又兼顾到长作业的作业调度算法是 。 （ ）（1）先来先服务 （2）轮转 （3）最高响应比优先 （4）最短作业优先10、 产生系统死锁的原因可能是由于 。 （ ）（1）进程释放资源 （2）多个进程竞争，资源出现了循环等待（3）一个进程进入死循环 （4）多个进程竞争共享型设备11、 设某类资源有5个，由3个进程共享，每个进程最多可申请 个资源而使系统不会死锁。 （ ）（1）1 （2）2 （3）3 （4）412、 在动态分区分配管理中，首次适应分配算法要求对空闲区表项按 进行排列。 （ ）（1）地址从大到小 （2）地址从小到大 （3）尺寸从大到小 （4）尺寸从小到大13、 无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要 次访问主存。 （ ）（1）0次 （2）1次 （3）2次 （4）3次14、 在以下的存储管理方案中，能扩充主存容量的是 。 （ ）（1）固定式分区分配 （2）可变式分区分配（3）基本页式存储管理 （4）分页虚拟存储管理15、 缓冲区引入有多个原因，下面不属于其主要原因的是 。 （ ）（1）缓和CPU和I/O设备间速度不匹配的矛盾（2）增加设备的存储空间（3）减少对CPU的中断频率（4）提高CPU和I/O设备之间的并行性16、 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为 。 （ ）（1）存储设备（2）系统设备（3）虚拟设备（4）用户设备17、 对磁盘进行移臂调度的目的是为了缩短 时间。 （ ）（1）寻找 （2）延迟 （3）传送 （4）启动 18、 文件系统采用多级目录结构后，对于不同用户的文件，其文件名 。（ ）（1）应该相同 （2）应该不同（3）可以相同，也可以不同 （4）受系统约束19、 位示图法可用于 。 （ ）（1）磁盘空闲盘块的分配和回收（2）文件目录的查找（3）页式虚拟存储管理中的页面置换（4）分页式存储管理中主存空闲块的分配和回收20、 逻辑文件存放在到存储介质上时，采用的组织形式是与 有关的。 （ ）（1）逻辑文件结构 （2）存储介质特性（3）主存储器管理方式 （4）分配外设方式二、 填空题(每空 1 分，共 20 分) 1、 操作系统的主要功能包括 、 、设备管理功能、 和用户接口。2、 进程实体由程序、 和 组成。3、 现有二道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。在单道程序系统中，二道作业的执行总时间至少为 分钟；而在多道程序系统中，二道作业的执行总时间至少为 分钟。4、 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比为 。5、 产生死锁的原因主要是 和 。6、 一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 时，系统没有死锁的危险。7、 基本分页系统中，地址包括 和 两部分。8、 虚拟存储器具有的主要特征为 、 和虚拟性。9、 按设备的共享属性可将设备分成独占设备 、 和 。10、 文件的物理结构有： 、 和 。 三、 判断正误题(每题 1 分，共 10 分，在题后的括号内分别用T和F表示正确和错误) 1、 因为分时系统一定是多道系统，所以多道系统也一定是分时系统。 （ ）2、 批处理系统不允许用户随时干预自己的作业运行。 （ ）3、 进程是提交给计算机系统的用户程序。 （ ）4、 线程是调度的基本单位，但不是资源分配的基本单位。 （ ）5、 并发性是指若干事件在同一时刻发生。 （ ）6、 在单处理机系统中最多允许两个进程处于运行状态。 （ ）7、 因为临界资源一次只允许一个进程使用，因此临界资源不能共享。 （ ）8、 虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。 （ ）9、 文件的逻辑组织是指文件在外存的存放形式。 （ ）10、 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 （ ）四、 简答题(每题 10 分，共 20 分) 1、 简述死锁产生的必要条件2、 假设一个可移动磁头的磁盘具有个磁道，其编号为，当前它刚刚结束了道的存取，正在处理道的服务请求，假设系统当前请求序列为：，。试问对以下的磁盘调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。（1）先来先服务算法（）（2）扫描法（）五、应用题(每题 15 分，共 30 分) 1、设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数量6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P2请求资源（0，0，1，0），能否实现资源分配？为什么？（3）在（2）的基础上，若进程P5请求资源（0，0，1，0），能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCDABCDABCDP1411130111020P202120100P342101110P411111101P5211000002、考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理块数为3，若应用下面的页面替换算法，分别会出现多少次缺页？（1）LRU替换法算法 （2）FIFO替换算法 （3）Optimal替换算法一、 单项选择题(每题1分，共20分，答案请填写在题后的括号内) 1、（3） 2、（4） 3、（2） 4、（1） 5、（4）6、（3） 7、（2） 8、（4） 9、（3） 10、（2）11、（2） 12、（2） 13、（3） 14、（4） 15、（2）16、（3） 17、（1） 18、（3） 19、（1） 20、（2）二、 填空题(每空 1 分，共 20 分) 1、 处理机管理功能 、 存储器管理功能 、文件管理功能 2、 相关的数据 、 PCB 3、 36 、21 4、 3 5、 竞争资源 、 进程间推进顺序非法 6、 4 7、 页号 、 位移量 8、 多次性 、 对换性 9、 共享设备 、 虚拟设备 。10、 顺序结构 、 链接结构 、 索引结构 。三、判断正误题(每题 1 分，共 10 分 )1、F 2、T 3、F 4、T 5、F6、F 7、F 8、F 9、F 10、F四、简答题(每题 10 分，共 20 分) 1、答：（1）互斥条件：进程对所分配到的资源进行排他性使用。（2分）（2）请求和保持条件：进程在保持资源的同时，又去申请新的资源。（2分）（3）不剥夺条件：进程已获得的资源，在未使用完之前，不能被剥夺。（3分）（4）循环等待条件：存在资源-进程的循环链。（3分）2、答：(1)FCFS算法： 5分当前149下一磁道881479517794150102175138移动距离615952828356487337总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN算法： 5分当前149下一磁道150175177147138102959488移动距离125230936716总的磁道移动数为：1+25+2+30+9+36+7+1+6=117五、应用题(每题 15 分，共 30 分) 1、答：（1）3分，（2）6分，（3）6分（1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P1，P3，P2）（其他可能的安全序列有：（P4，P5，P1，P2，P3），（P4，P1，X，X，X）（2）可以为P2分配资源，因为分配后的状态还是安全的，其分析如下表：WORKNEEDALLOCATION新WORKFINISH1，0，2，0分配给P2：（0，0，1，0）1，0，1，0P41，0，1，00，0，1，01，1，0，12，1，1，1TrueP52，1，1，12，1，1，00，0，0，02，1，1，1TrueP12，1，1，11，1，0，03，0，1，15，1，2，2TrueP25，1，2，20，1，0，20，1，1，05，2，3，2TrueP35，2，3，23，1，0，01，1，1，06，3，4，2True（3）进程P5再请求资源（0，0，1，0），则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH1，0，1，0分配给P5：（0，0，1，0）1，0，0，0P11，1，0，0此时，WORK不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。FalseP20，1，0，2FalseP33，1，0，0FalseP40，0，1，0FalseP52，1，0，0False2、答：LRU算法的情况如下表：（4分）页面走向123421562123763物理页0111445551177物理页122222666333物理页23311122226缺页否YYYYYYYYYYYY缺页次数为12。（1分）FIFO算法的情况如下表：（4分）页面走向123421562123763物理页0111444666333物理页122211122277物理页23335551116缺页否YYYYYYYYYYYY缺页次数为12。（1分）Optimal算法的情况如下表：（4分）页面走向123421562123763物理页011111133物理页12222227物理页2345666缺页否YYYYYYYY缺页次数为8。（1分）第 5 页 共 5页