操作系统试卷A.doc

_学院 _专业_ 班级姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线安阳工学院操作系统课程试卷20122013 学年第 一 学期题 号一二三四总分得 分阅卷人得 分一、填空题（每空1分，共10分）1通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、文件管理。2进程实体是由 进程控制块（PCB）、程序段和数据段这三部分组成。3文件系统中，空闲存储空间的管理方法有空闲表法、空闲链表法、位示图法和成组链接法。4若P、V操作的信号量s初值为8，当前s的值为-6，则表示有6个等待进程。5产生死锁的原因是竞争资源、进程推进顺序非法。6目前常用的外存分配方法有连续分配、链接分配和索引分配三种。7采用页式存储管理方式，未使用使用快表，CPU每存取一次数据访问内存次数是2次。8一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则查找一个文件平均需要100次访问磁盘。得 分二、单项选择题（每小题2分，共40分）1下面对进程的描述中，错误的是 （ ） A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 2如果分时操作系统的时间片一定，响应时间长的是 （ ）A、就绪进程数越少 B、就绪进程数越多 C、内存越少 D、内存越多3在页式存储管理方案中，能实现地址变换的是 （ ）A、页表 B、段表 C、段表和页表 D、空闲区表 4当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这体现的同步机制准则是 （ ）A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 5定义：作业的周转时间作业的完成时间作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间是 （ ）A、1小时 B、2小时 C、3小时 D、6小时 6位示图法可用于 （ ）A、文件目录的查找 B、分页式存储管理中内存空闲块的分配和回收 C、动态分区存储管理中空闲区的分配和回收 D、页式虚拟存储管理中的页面置换7下列进程状态的转换中，不正确的是 （ ）A、就绪运行 B、运行就绪 C、就绪阻塞 D、阻塞就绪8在一个可变式分区管理中，最坏适应分配算法空闲区表中的空闲区的最合适排列次序是 （ ）A、地址递增 B、地址递减 C、长度递增 D、长度递减 9用V操作唤醒一个等待进程时，被唤醒进程的状态转换为 （ ） A、等待 B、 就绪 C、 运行 D、完成10使用户所编制的程序与实际使用的物理设备无关，这体现的设备管理的功能是 （ ） A、设备独立性 B、设备分配 C、缓冲管理 D、虚拟设备_学院 _专业_ 班级姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线11假设磁头当前位于第105磁道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是 （ ）A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，19512以下技术在操作系统中用来解决进程同步的是 （ ）A、管道B、管程C、通道D、DMA13完成设备的打开、关闭、读、写等操作的是 （ ）A、用户程序 B、编译程序 C、设备分配程序 D、设备驱动程序14单处理机系统中，不能并行的是 （ ）A、进程与进程 B、处理机与设备C、处理机与通道 D、设备与设备15为了对紧急进程或重要进程进行调度，调度算法应采用 （ ）A、先来先服务法 B、优先级法C、短作业优先法 D、时间片轮转法16死锁的预防采取措施是 （ ） A、防止系统进入不安全状态 B、配置足够的系统资源 C、破坏产生死锁的四个必要条件之一 D、使进程的推进顺序合法 17. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指 （ ）A、先来先服务法 B、短作业优先法 C、时间片轮转法 D、优先级法18某基于动态分区存储管理的计算机，其内存容量为55MB（初始为空），采用最佳适应（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时内存中最大空闲分区的大小是 （ ）A、7MB B、9MBC、10MB D、15MB19.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V 操作管理信号量时S的可能取值是 （ ）A、3，2 ，1，0，-1 B、2，1，0，-1，-2C、1，0，-1，-2，-3 D、4，3，2，1，020.目录文件存放的信息是 （ ） A、某一文件的数据信息 B、某一文件的FCB C、所有数据文件FCB D、所有子目录文件和数据文件的FCB 得 分三、判断题（每小题1分，共10分）1实时操作系统一般应用于实时控制。 ( )2PCB是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。 ( )3抖动是操作系统特征之一。 ( )4最佳页面置换算法总是选择在内存驻留时间最长的页面淘汰。 ( )5可变分区可以有效地消除外部碎片，但不能消除内部碎片。 ( )6页式系统的优点是消除了外部碎片，更有效地利用了内存。 ( )7采用多道程序设计的系统中，系统的道数越多，系统的效率越高。 ( )8磁盘是典型的块设备。 ( )9虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。 ( )10在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 ( )得 分_学院 _专业_ 班级姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线四、应用题（每小题8分，共40分）1在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。作业提交时间运行时间18010285053900249101计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。（1）先来先服务调度算法。（2）短作业优先调度算法。1（1）FCFS调度的情况如下表：作业提交时间运行时间开始时间结束时间周转时间带权周转时间18.01.08.09.01.01.028.50.59.09.51.02.039.00.29.59.70.73.549.10.19.79.80.77.0T（1.0+1.0+0.7+0.7）/40.85.（2）W（1.0+2.0+3.5+7.0）/43.375.（2）（2）SJF调度的情况如下表：作业提交时间运行时间开始时间结束时间周转时间带权周转时间18.01.08.09.01.0 1.028.50.59.39.81.32.639.00.29.09.20.21.049.10.19.29.30.22.0T（1.0+1.3+0.2+0.2）/40.675.（2）W（1.0+2.0+3.5+7.0）/41.65.（2）2某系统在某时刻的状态如下表所示。AllocationMaxAvailableABCDABCD1520P000120012P110001750P213542356P300140656使用银行家算法回答下面的问题：（1）求Need矩阵。（2）系统是否处于安全状态？如安全，请给出一个安全序列。（3）如果进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？如安全，请给出一个安全序列。0 0 1 21 0 0 01 3 5 40 0 1 40 0 0 00 7 5 01 0 0 20 6 4 20 0 1 21 7 5 02 3 5 60 6 5 62(1)-=.(2分)(2) 安全，安全序例为：P0，P2，P1，P3（3分）（3）能立刻被满足，满足的安全序列为： P0，P2，P1，P3（3分）_学院 _专业_ 班级姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线3桌子上有一只盘子，每次只能向其中放入一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈就可向盘子中放一只水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出。用信号量机制解决该问题。3解：在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。(2分)father()while(1) P(S);放苹果V(Sa); (2分)mather()while(1) P(S);放苹果V(So); (2分)son()while(1) P(So);从盘中取出桔子; V(S);吃桔子; (1分)daughter()while(1) P(Sa);从盘中取出苹果; V(S);吃苹果; (1分)4设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框，在时刻260前的该进程访问情况见下表。页号页框号装入时刻访问位071301142301222001391601当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：（1）该逻辑地址对应的页号是多少？（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）若采用时钟（Clock）置换算法，当前指针指向2号页框。该逻辑地址对应的物理地址是多少？要求给出计算过程。 4.(1) 17CAH=0001 0111 1100 1010B，且页的大小为1KB，故页号为000101B=5（2分）（2）采用FIFO置换算法，与最早调入的页面即0号页面置换，其所在的页框号为7，于是对应的物理地址为：0001 1111 1100 1010B=1FCAH（3分）（3）采用Clock置换算法，首先从当前位置（2号页框）开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，就把该访问位清“0”，指针遍历一周后，回到2号页框，此时2号页框的访问位为0，置换该页框的页面，于是对应的物理地址为：0000 1011 1100 1010B=0BCAH。（3分）5某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node 中设有13个地址项，其中直接索引10项，一次间接索引1项，二次间接索引1项，三次间接索引1项。数据块的大小为4KB，磁盘地址用4个字节表示，这个文件系统允许的最大文件长度是多少？5直接索引对应盘块大小=104KB=40KB (1分)一次间接索引对应盘块大小=1K4KB=4MB (1分)二次间接索引应盘块大小=1K1K4KB=4GB (1分)三次间接索引应盘块大小=1K1K1K4KB =4TB (1分)一个文件最大=40KB+4MB+4GB+4TB (4分)