操作系统试卷a

《操作系统试卷a》由会员分享，可在线阅读，更多相关《操作系统试卷a（4页珍藏版）》请在金锄头文库上搜索。

1、第 1 页 共 4 页山东德州科技职业学院青岛校区课程考试试卷20092010 学年第一学期 期末考试 课程名称 操作系统 A 卷 B 卷题号 一 二 三 四 成绩 复核得分阅卷一、选择题（本题共 20 小题,共 40 分，每题 2 分）题号 1 2 3 4 5 6 7 8 9 10答案题号 11 12 13 14 15 16 17 18 19 20答案1、操作系统本身是一种系统软件，因此它（ ）A.只能管理软件 B.只能管理硬件C.既不能管理软件，也不能管理硬件 D.既能管理软件，又能管理硬件2、引入多道程序的目的在于（ ）A.充分利用 CPU，减少 CPU 的等待时间 B.提高实时响应速度

2、C.有利于代码共享，减少主存辅存信息交换量 D.充分利用主存储器3、当中央处理器处于管态时，它可以执行的指令是（ ）A计算机系统中的全部指令 B仅限于非特权指令C仅限于访管指令 D仅限于特权指令4、 （ ）是作业存在的唯一标志。A作业名 B进程控制块C作业控制块 D进程名5、运用最高响应比作业优先的调度算法，当作业的估计运行时间相同时，它的效果相当于（ ）算法。A短作业优先 B基于优先数C最高响应比作业优先 D先来先服务6、在下列特征中，不是进程特征的是（ ）A异步性 B并发性C静态性 D动态性7、下列进程状态的转换中，不正确的是（ ）A. 就绪转化为运行 B.运行转化为就绪 C.就绪转化为等

3、待 D.等待转化为就绪8、当两个进程合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前进行，这种制约性合作关系被称为进程的（ ） 。A同步 B互斥 C调度 D执行9、进程在系统中存在的唯一标识是（ ）A. FCB B.FIFO C.PCB D.JCB10、若 P-V 操作的信号量 S 初值为 2，当前值为-1, 则表示有（ ）等待进程。A.0 个 B.1 个 C.2 个 D.3 个11、为了对紧急进程或者重要进程进行调度，调度算法应采用（ ）A.先进先出调度算法 B.优先数算法 C.最短作业优先调度 D.定时轮转算法12、两个进程争夺同一个资源（ ）A

4、.一定死锁 B.不一定死锁 C.不会死锁 D.以上说法都不对13、下面关于系统的安全状态的描述中正确的是（ ）A.系统处于不安全状态一定会发生死锁B. 系统处于不安全状态可能会发生死锁C. 系统处于安全状态也可能会发生死锁D.不安全状态时死锁状态的一个特例14、下面关于重定位的有关描述，其中错误的是（ ）A绝对地址是主存空间的地址编号B用户程序中使用的从 0 地址开始的地址编号是逻辑地址C动态重定位中装入主存的作业仍保持原来的逻辑地址D静态重定位中装入主存的作业仍保持原来的逻辑地址15、在动态分区内存管理中，若在某一时刻系统内存的分配情况如图所示。当一进程要申请一块 20K 的内存空间时，最佳

5、适应法选中的起始地址为（ ）的空闲分区。A60K B200K C270K D390K得 分 阅卷人学号 姓名 专业： 班级：060K110K200K230K270K295K390K520K640K已分配已分配已分配已分配已分配第 15 题图 内存分配情况第 2 页 共 4 页16、很好地解决了“零头”问题的存储管理方法是（ ）A.页式存储管理方式 B.段式存储管理方式C.多重分区管理 D.可变式分区管理17、虚拟存储技术是（ ）A扩充主存物理空间的技术 B扩充主存逻辑空间的技术C扩充外存空间的技术 D扩充输入 /输出缓冲的技术18、执行一次磁盘输入输出操作所花费的时间包括（ ）A寻道时间、延迟

6、时间、传送时间和等待时间B寻道时间、延迟时间、等待时间C寻道时间、延迟时间、读写时间和等待时间D寻道时间、延迟时间、传送时间19、CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）A并行技术 B通道技术C缓冲技术 D虚存技术20、设磁盘的转速为 3000r/min，盘面划分成 10 个扇区，则读取一个扇区的时间为（ ）A.20ms B.3ms C.2ms D.1ms 二、填空题（本题共 13 小题,共 20 分，每空 1 分）1、并发和 是操作系统的两个最基本的特征，两者之间互为存在条件。2、大多数计算机系统将 CPU 执行状态划分为管态和 。3、作业是由程序、数据

7、和 组成的。4、在一个单处理机系统中，若有 5 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。5、P-V 操作从资源分配的角度看， 操作意味着向系统申请资源。6、产生死锁的必要条件是互斥条件、 、 和 。7、对待死锁，一般应考虑死锁的预防、避免、检测与解除 3 个问题。典型的银行家算法是属于死锁的 。8、常用的内存管理方法有分区管理、页式管理、段式管理和 。9、在页式存储管理中，进程的虚拟地址空间被划分成若干 ，内存的物理地址空间被划分成与页大小相等的块。10、在虚拟段式存储管理中，若逻辑地址的短内地址大于段表中该段段长，则发生 。11、某段式存储管理中采

8、用如表 1 所示的表段。表 1 段表段号 内存起始地址 段长0 210 5001 2350 202 100 90则逻辑地址1,10 对应的物理地址是 。 （注：方括号内的第一元素是段号，第二元素是段内地址）12、数据输入输出控制方式有程序直接控制方式、 、 和 。13、在一般大型计算机系统中，主机对外部设备的控制可分成三个层次来实现，即 、 和 。三、简答题（本题共 2 小题,共 10 分）1、假定磁盘共有 200 个柱面，编号为 0199，如果在为访问第 143 号柱面的请求者服务后，当前正在为第 125 号柱面的请求者服务，同时有若干请求者在等待服务，它们每次要访问的柱面号为86，147，

9、91，177，94，150，102，175，130。请回答下面问题：（1）用先来先服务算法实际的服务次序是：（2）用最短寻道时间优先算法实际的服务次序是：（3）用电梯调度算法实际的服务次序是：得 分 阅卷人得 分 阅卷人第 3 页 共 4 页2、 设有一个页式存储管理系统，向用户提供的逻辑地址空间最大为 16 页，每页 2048 字节，内存总共有 8 个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 四、计算题（本题共 3 小题,共 30 分，每题 10 分）1、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时

10、一次只能放一只水果供吃者取用，请用 P、V 原语实现爸爸、儿子、女儿三个并发进程的同步。部分程序已经给出，请根据题意把程序补充完整。解：设置三个信号量 S、 S1、S2，信号量 S 表示盘子是否为空，其初值为 l；信号量 S1 表示盘中是否有桔子，其初值为 0；信号量 S2 表示盘中是否有苹果，其初值为 0。同步描述如下：int S1，S1S20;main() cobegin father(); son(); daughter(); coend father()/*父亲进程*/while(1) ;将水果放入盘中;if（放入的是桔子） ;else ;son()/*儿子进程*/while(1) ;

11、从盘中取出桔子; ;吃桔子;daughter()/*女儿进程*/while(1) ;从盘中取出苹果;吃苹果;2、当前系统中出现如表 2 所示的资源分配情况。表 2 资源分配情况Allocation Need AvailableP0 0 0 3 2 0 0 1 2 1 6 1 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6利用银行家算法，回答下面的问题。（1）该状态是否安全？（2）如果进程 P2 提出资源请求 Request（1，2，2 ，2）后，系统能否将资源分配给它？注：必须有具体的解题步骤，否则不得分。得 分 阅卷人第 4 页 共 4 页3、在一个请求式分页存储管理系统中，加入一个作业的页面走向为 4，3，2，1，4，3，5， 5，4，3，2，1，5.当分配给该作业的物理块数 M 是 4 时，分别采用 FIFO 和 LRU 页面淘汰算法，计算访问过程中所发生的缺页次数和缺页率。