安阳工学院操作系统试卷和答案

安阳工学院操作系统试卷A一、填空题（每空1分，共10分）1．通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、管理。2．进程实体是由，程序段和数据段这三部分组成。3．文件系统中，空闲存储空间的管理方法有空闲表法和空闲链表法、位示图和。4．若P、V操作的信号量s初值为8，当前s的值为-6，则表示有个等待进程。5．产生死锁的原因是、。6．目前常用的外存分配方法有、和索引分配三种。7．采用页式存储管理方式，未使用快表，CPU每存取一次数据访问内存次数是__次。8．一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则查找一个文件平均需要_次访问磁盘。二、单项选择题（每小题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．单处理机系统中，可并行的是（）I进程与进程II处理机与设备III处理机与通道IV设备与设备A、I、II和IIIB、I、II和IVC、I、III和IVD、II、III和IV15．为了对紧急进程或重要进程进行调度，调度算法应采用（）A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法16.死锁的预防采取措施是（）A、防止系统进入不安全状态B、配置足够的系统资源C、破坏产生死锁的四个必要条件之一D、使进程的推进顺序合法17.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指（）A、先来先服务法B、短作业优先法C、时间片轮转法D、优先级法18.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区的大小是（）A、7MBB、9MBC、10MBD、15MB19.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理信号量时S的可能取值是（）。（）A、3，2，1，0，-1B、2，1，0，-1，-2C、1，0，-1，-2，-3D、4，3，2，1，020.目录文件存放的信息是（）A、某一文件的数据信息B、某一文件的FCBC、所有数据文件FCBD、所有子目录文件和数据文件的FCB三、判断题（每小题1分，共10分）1．实时操作系统一般应用于实时控制。()2．PCB是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。()3．抖动是操作系统特征之一。()4．LRU页面置换算法总是选择在内存驻留时间最长的页面淘汰。()5．可变分区可以有效地消除外部碎片，但不能消除内部碎片。()6．页式系统的优点是消除了外部碎片，更有效地利用了内存。()7．采用多道程序设计的系统中，系统的道数越多，系统的效率越高。()8．磁盘是典型的块设备。()9．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。()10．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。()四、应用题（每小题8分，共40分）1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。作业提交时间运行时间18.01.028.50.539.00.249.10.1计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。（1）先来先服务调度算法。（2）短作业优先调度算法。2．考虑某个系统在某时刻的状态如下表所示。AllocationMaxAvailableＡＢＣＤＡＢＣＤ１５２０P0００１２００１２P1１０００１７５０P2１３５４２３５６P3００１４０６５６使用银行家算法回答下面的问题：（1）求Need矩阵。（2）系统是否处于安全状态？如安全，请给出一个安全序列。（3）如果进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？如安全，请给出一个安全序列。3．桌子上有一只盘子，每次只能向其中放入一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈就可向盘子中放一只水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出。用信号量机制解决该问题。4．设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框，在时刻260前的该进程访问情况见下表。页号页框号装入时间访问位０７１３０１１４２３０１２２２００１３９１６０１当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：（1）该逻辑地址对应的页号是多少？（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）若采用时钟（Clock）置换算法，当前指针指向2号页框。该逻辑地址对应的物理地址是多少？要求给出计算过程。5．某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引1项，二次间接索引1项，三次间接索引1项。数据块的大小为4KB，磁盘地址用4个字节表示，这个文件系统允许的最大文件长度是多少？安阳工学院操作系统试卷B一、填空题（每空1分，共10分）1．进程的三个基本状态是阻塞状态、、执行状态。2．产生死锁的四个必要条件是：条件、请求和保持条件、__________条件和环路等待条件。3．若P、V操作的信号量s初值为6，当前s的值为-5，则表示有个等待进程。4．目前常用的外存分配方法有、和索引分配三种。5．采用段式存储管理方式，未配置快表，CPU每存取一次数据访问内存次数是_____次。6．一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则查找一个文件平均需要次访问磁盘。7．实现SPOOLing系统时必须在磁盘上开辟出称为__________和__________的专门区域，以存放作业信息和作业执行结果。二、单项选择题（每小题2分，共40分）1.（）不是基本的操作系统。()A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．不是分时系统基本特征的是()A、多路性B、独立性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、动态分区分配D、页式存贮管理8．()是进程存在的唯一标志。()A、作业控制块B、作业名C、进程控制块D、程序名9．在进程状态转换时，下列哪一种状态是不可能发生的()A、等待态·运行态B、运行态·就绪态C、运行态·等待态D、就绪态·运行态10．进程从运行状态进入就绪状态的原因可能是()A、被选中占有处理机B、等待某一事件C、等待的事件已发生D、时间片用完11．用磁带作为文件存储介质时，文件只能组织成()A、顺序文件B、链接文件C、索引文件D、目录文件12．某作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是()A、2B、3C、1D、0.513．多道程序设计是指()A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理机上同一时刻运行多个程序D、在一台处理机上并发运行多个程序14．文件系统采用多级目录结构后，对于不同用户的文件，其文件名()A、应该相同B、应该不同C、可以相同，也可以不同D、受系统约束15．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是()A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区16．设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理信号量时S的可能取值是（）A、3，2，1，0，-1B、2，1，0，-1，-2C、1，0，-1，-2，-3D、4，3，2，1，017．目录文件存放的是信息是()A、某一文件的数据信息B、某一文件的FCBC、所有数据文件FCBD、所有子目录文件和数据文件的FCB18．死锁的预防采取措施是()A、防止系统进入不安全状态B、配置足够的系统资源C、破坏产生死锁的四个必要条件之一D、使进程的推进顺序合法19.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指（）A、先来先服务法B、短作业优先法C、时间片轮转法D、优先级法20.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区的大小是（）`A、7MBB、15MBC、10MBD、9MB三、判断题（每小题1分，共10分）1．批处理操作系统一般应用于实时控制。()2．PCB是专为用户进程设置的私有数据结构，每个进程可以有多个PCB。()3．并发是操作系统特征之一。()4．LRU页面置换算法总是选择在主存驻留时间最长的页面淘汰。()5．可变分区可以有效地消除外部碎片，但不能消除内部碎片。()6．页式系统的优点是消除了外部碎片，更有效地利用了内存。()7．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。()8．磁盘是典型的块设备。()9．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。()10．采用多道程序设计的系统中，系统的道数越多，系统的效率越高。()四、应用题（每小题8分，共40分）

1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。

计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。

（1）先来先服务调度算法。

（2）短作业优先调度算法。

2．桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。

3．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3ms时间，移动臂当前位于40号磁道，请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。

（1）先来先服务算法；

（2）最短寻道时间优先算法。4．某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node

中设有13个地址项，其中直接索引10项，一次间接索引1项，二次间接索引1项，三次间接索引1项。数据块的大小为2K，磁盘地址用4个字节表示。

问：这个文件系统允许的最大文件长度是多少？

5．某进程已分配到4个页框，如下表所示。当进程访问第4页时，产生缺页中断。请分别用FIFO、LRU和改进的CLOCK算法，决定缺页中断服务程序选择换出的页面。

安阳工学院操作系统试卷A--答案一、填空题（每空1分，共10分）1．文件2．进程控制块（PCB）3．成组链接法4．65．竞争资源、进程推进顺序非法6．连续分配、链接分配7．28．100二、单项选择题（每小题2分，共40分）1．D2．B3．A4．B5．B6．B7．C8．B9．B10．A11．A12．B13．D14．D15．B16．C17．A18．D19．C20．D三、判断题（每小题1分，共10分）1．√2．√3．×4．×5．×6．√7．×8．√9．√10．×(2)安全，安全序例为：P0，P2，P1，P3……（3分）（3）能立刻被满足，满足的安全序列为：P0，P2，P1，P3……（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．(1)17CAH=0001011111001010B，且页的大小为1KB，故页号为000101B=5…（2分）（2）采用FIFO置换算法，与最早调入的页面即0号页面置换，其所在的页框号为7，于是对应的物理地址为：0001111111001010B=1FCAH…（3分）（3）采用Clock置换算法，首先从当前位置（2号页框）开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，就把该访问位清“0”，指针遍历一周后，回到2号页框，此时2号页框的访问位为0，置换该页框的页面，于是对应的物理地址为：0000101111001010B=0BCAH。（3分）5．直接索引对应盘块大小=10×4KB=40KB(2分)一次间接索引对应盘块大小=1K×4KB=4MB(2分)二次间接索引应盘块大小=1K×1K×4KB=4GB(2分)三次间接索引应盘块大小=1K×1K×1K×4KB=4TB(1分)一个文件最大=40KB+4MB+4GB+4TB(1分)安阳工学院操作系统试卷B--答案一、填空题（每空1分，共10分）

1．就绪

2．互斥，不剥夺

3．5

4．连续，链接

5．2

6．100

7．输入井，输出井

二、选择题（每小题2分，共40分）

1．

D

2．C

3．

B

4．

C

5．D

6．

D

7．A

8．

C

9．

A

10．D

11．A

12．B

13．D

14．C

15．D

16．C

17．D

18．C

19．A

20．B

三、判断题（每小题1分，共10分）

1．×

2．×

3．

√

4．×

5．×

6．√

7．

×

8．√

9．√

10．×

三、应用题（每小题8分，共40分）

1．（1）FCFS调度的情况如下表