操作系统试卷

1、操作系统试卷 A7 页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March安阳工学院操作系统课程试卷安阳工学院操作系统课程试卷20122013学年第一学期题 号一二三四总分： 号学_：名姓得 分阅卷人得分一、填空题（1 10 分）题级班_业专答1通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、文件管理。要不进程实体是由进程控制块（PCB）、程序段和数据段这三部分组成。法和成组链接法。内4P、V 操作的信号量s 8s 的值为-66 个等待进程。线封_密产生死锁的原因是竞争资源、进程推进顺序非法。目

2、前常用的外存分配方法有连续分配、链接分配和索引分配三种。采用页式存储管理方式，未使用快表，CPU 2 次。FCB 64B1KB，采用一级目录，_0 0 次访问磁院学_： 号座_盘。得分二、单项选择题（2 40 分）1下面对进程的描述中，错误的是（）A、进程是动态的概念B、进程执行需要处理C、进程是有生命期的D、进程是指令的集合2如果分时操作系统的时间片一定，响应时间长的是（）A、就绪进程数越少 B、就绪进程数越多 C、内存越少 D、内存越3在页式存储管理方案中，能实现地址变换的是（）A、页表 B、段表 C、段表和页表 D、空闲区表证对临界资源的互斥访问，这体现的同步机制准则是（）A、空闲让进

3、B、忙则等待 C、有限等待 D、让权等待定义：作业的周转时间作业的完成时间作业到达时间。现有三个作同时到达，每个作业的计算时间均为1 小时，它们在一台处理机上按单道方式运行，则平均周转时间是（）A、1 小时B、2 小时C、3 小时 D、6 小时位示图法可用于（）A、文件目录的查找BC、动态分区存储管理中空闲区的分配和回收 D、页式虚拟存储管理中的页面置换下列进程状态的转换中，不正确的是（）A、就绪运行B、运行就C、就绪阻塞D、阻塞就绪在一个可变式分区管理中，最坏适应分配算法空闲区表中的空闲区的最适排列次序是（）A、地址递增B、地址递减C、长度递增D、长度递减： 号学_： 号学_：名姓题级班_业

4、专答要不内线封_密院学_：号座_A、等待 B、 就绪 C、 运行 D、完成使用户所编制的程序与实际使用的物理设备无关，这体现的设备管理的功能是（）A、设备独立性 B、设备分配C、缓冲管理D、虚拟设备105 磁道，正在向磁道序号增加的方向移动。现有35，45，12，68，110，180，170，195SCAN 调度（电梯调度）算法得到的磁道访问序列是（）A、110，170，180，195，68，45，35，12 B、110，68，45，35，12，170，180，195 C、110，170，180，195，12，35，45，68 D、12，35，45，68，110，170，180，195以下技术

5、在操作系统中用来解决进程同步的是（）A、管道B、管程C、通道D、13完成设备的打开、关闭、读、写等操作的是（）A、用户程序B、编译程序C、设备分配程序D、设备驱动程序 14单处理机系统中，不能并行的是（A、进程与进程B、处理机与设备C、处理机与通道D、设备与设备为了对紧急进程或重要进程进行调度，调度算法应采用（）A、先来先服务法B、优先级法C、短作业优先法、时间片轮转法死锁的预防采取措施是（）A、防止系统进入不安全状态B、配置足够的系统资源C、破坏产生死锁的四个必要条件之一 D、使进程的推进顺序合法度，这种调度算法是指（）A、先来先服务法B、短作业优先C、时间片轮转法D、优先级法55MB（初始

6、为空采用最佳适应（BestFit）15MB，分配30MB15MB6MB，此时内存中最大空闲分区的大小是（）A、7MBB9MBC、10MBD、15MB设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则P、V 操作管理信号量时S 的可能取值是（）A、3，2 ，1，0，-1B、C、1，0，-1，-2，-3D、4，3，2，1，0目录文件存放的信息是（）A、某一文件的数据信息B、某一文件的FCBC、所有数据文件FCBD、所有子目录文件和数据文件FCB：三、判断题（1 10 分号学_1实时操作系统一般应用于实时控制。()_2PCB PCB。_()：3抖动是操作系统特征之一。()名题姓4最佳页面

7、置换算法总是选择在内存驻留时间最长的页面淘汰。()答5可变分区可以有效地消除外部碎片，但不能消除内部碎片。()级班6页式系统的优点是消除了外部碎片，更有效地利用了内存。()要_7采用多道程序设计的系统中，系统的道数越多，系统的效率越高。_不()_8磁盘是典型的块设备。()_内_9虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。专业线()专封10在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。_()_密_得分四、应用题（每小题8 分，共40 分）_AllocationMaxAllocationMaxAvailable33490910201计算以下二种作业调度算法的平均周转

8、时间 T 和平均带权周转时间 W。得分先来先服务调度算法。得分短作业优先调度算法。作业提交时间运行时间开始时间结束时间周转时间带权周转时1作业提交时间运行时间开始时间结束时间周转时间带权周转时1234T（+）/4（2）W（+）/4（2）作业提交时间运行时间开始时间结束时间周转时间 带权周转时作业提交时间运行时间开始时间结束时间周转时间 带权周转时1234T（+）/4（2）W（+）/4（2）某系统在某时刻的状态如下表所示。院号1在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。作业提交时间运行时间ABCD作业提交时间运行时间ABCDABCD18010P0001200121520285

9、05P110001750_使用银行家算法回答下面的问题：使用银行家算法回答下面的问题： 号学_：名姓Need 矩阵。系统是否处于安全状态如安全，请给出一个安全序列。P1 发来一个请求（0，4，2，0），如安全，请给出一个安全序列。2(1)题0 0 1 21 7 5 0-2 3 56级班答0 6 5 60 0 1 21 0 0 01 3 5 4 .(2 分)0 0 1 40 0 0 00 7 5 01 0 0 20 6 4 2_业专要不(2) 安全，安全序例为：P0，P2，P1，P3（3 分）（3）P0，P2，P1，P3（3分）内线3桌子上有一只盘子，每次只能向其中放入一只水果。爸爸专向盘子中放

10、苹果，妈妈专向盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈就可向盘子中放一只水果；仅当盘子封_中有自己需要的水果时，儿子或女儿可以从盘子中取出。用信号量机制解决密该问题。3解：在本题中，应设置三个信号量S、So、Sa，信号量 S 表示盘子是否为空，其初值为 l；信号量 So 表示盘中是否有桔子，其初值为 0；信号量_Sa 0。(2 分)院学_： 号座_father()while(1)P(S);放苹果V(Sa);(2 分)P21P213542356P300140656while(1)P(S);放苹果V(So);(2 分)son()while(1) P(

11、So);从盘中取出桔子V(S);吃桔子; (1 分)daughter() while(1) P(Sa);从盘中取出苹果V(S);吃苹果; (1 分)464KB6 1KB4 260 前的该进程访问情况见下页号页框号页号页框号装入时刻访问位071301142301222001391601260 17CAH 问题：该逻辑地址对应的页号是多少若采用先进先出（FIFO）要求给出计算过程。若采用时钟（Clock）2 应的物理地址是多少要求给出计算过程。4.(1) 17CAH=0001 0111 1100 1010B，且页的大小为 1KB，故页号为000101B=5（2 分）FIFO 0 7，于是对应的物理地址为：0001111111001010B=1FCAH（3 分）Clock 置换算法，首先从当前位置（2 号页框）开始顺时针寻0 1 “0”，指针遍历一周后，回到 2 号页框，此时 2 号页框的访问位为 0，置换该页框的页面，于是对应的物理地址为：0000 1011 1100 1010B=0BCAH