操作系统试题100分

1、一、单项选择题（本大题共20小题，每小题1分，共20分）。1操作系统是一种（A）。系统软件 B.系统硬件C.应用软件D.支援软件批处理操作系统提高了计算机系统的工作效率，但（D）。A.不能自动选择作业执行B.无法协调资源的分配C.不能缩短作业的执行时间D.在作业执行时用户不能直接干预若干个等待占有CPU并运行的进程按一定次序链接起来的队列称为（D）。A.运行队列 B.后备队列C.等待队列D.就绪队列操作系统中的存储管理是指对（A）的管理。A.主存 B.辅存C. Cache D.都不是在段式存储管理中，以下说法正确的是（D）。A.段是等长的B.段间逻辑地址一定连续C.段间绝对地址一定不连续D.以

2、段为单位分配，每段分配一个连续区域在文件系统中，要求物理块必须连续的物理文件是（A）。A.顺序文件 B.链接文件C.串联文件 D.索引文件能用来唯一标志某个逻辑记录的数据项，我们称该数据项被称为记录的（A ）。A.主键 B.次键C.索引D.指针下面属于共享设备的是（C）。A-输入机B.打印机C.磁盘机D.都不是在批处理方式下，操作员把一批作业组织成（B）成批地输入系统。A.作业步B.作业流C.子程序D.程序组在作业调度算法中并不考虑（C）。A.公平性 B.极大的流量C.用户界面友好D.均衡使用资源临界区表明（C）。临界区里资源处于临界状态临界区里资源对系统而言非常重要具有并发进程共享使用的资源

3、在同一时刻可被进程共享计算机启动时，首先执行的是（A）。A.引导程序B.中断服务程序 C.用户程序 D.接口程序进行主存空间分配的物理单位是（B）。A.页 B.块C.段 D.物理地址解除死锁一般采用终止进程和（B）两种方法。A.关闭系统 B.抢夺资源C.后退执行 D.重新执行进程对资源进行按序分配，则（C）。A.会发生进程死锁B.会发生进程互斥C.不会发生进程死锁D.不会发生进程互斥使用资源UNIX中地址转换工作由（C）完成。A.基址寄存器B.软件编程实现C.硬件地址转换机构D.硬件地址映射进程的（A）和并发性是两个很重要的属性。A.动态性 B.静态性C.易用性D.顺序性文件系统的“按名存取”

4、主要通过（A）实现。A-目录管理 B.存储空间管理C.文件安全管理 D.文件读写管理系统利用SPOOLing技术实现（A）。A.虚拟设备 B.对换原理C.磁带系统D.虚拟存储中央处理器可以直接存取（D）中的信息。A.硬盘 B.光盘 C.软盘 D.内存二、填空题（本大题共6小题，每空1分，共16分）。批处理操作系统、.分时操作系统和实时操作系统是基本的操作系统。计算机的外围设备可以分为存储型设备与输入输出型设备。 用户按逻辑结构使用文件，文件系统按物理结构管理文件。操作系统的特征有并发一共享、.虚拟和 异步性_；其中最基本的特征是并发和 共享。磁盘中的每一块都有确定的和唯一的地址，地址常用“柱面

5、号、磁头号、扇区号”来表/示0网络操作系统把计算机网络中的各台计算机有机地连接起来，实现各台计算机之间的通信及网络中各种资源的共享0三、简单题（本大题共5小题，共20分）。1 OS的作用可表现为哪几个方面？OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资源的管理者;OS作为扩充机器。2进程有哪些基本状态？它们的变化关系是怎样的? 进程有三个基本状态：等待态、就绪态和运行态。运行态可转变成等待态或就绪态，前者是由于等待外设等资源，后者是由于时间片用完等原 因引起的；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调 度策略从就绪队列中选出一个进程占用处理器而引起的

6、。也可由图表示如下:3何谓死锁？产生死锁的原因和必要条件是什么？死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不 能再向前推进；产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；必要条件是：互斥条件，请求和保持条件，不剥夺条件和环路等待条件。一个计算机系统的虚拟存储器，其最大容量和实际容量分别由什么决定？最大容量由内存和外存之和决定，实际容量由内存决定。UNIX系统核心分成哪两大部分？各包含哪些功能？UNIX系统核心分为进程控制子系统部分和文件子系统部分；进程控制子系统包含进程控制，进程通信，存储器管理和进程调度功能；文件子系统包 含文件管理，高速缓冲机制和设

7、备驱动程序的功能。四、综合题（本大题共6小题，共44分）。1假设某个采用页式虚拟存储管理的系统接收了一个共7页的作业，作业执行时依次访问的 页为 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3 和 6，当分配给该作业 的物理块数分别为4和5时，应用下面的页面替换算法，计算各会出现多少次缺页中断？（1）LRU （最近最久未使用算法）；（2）FIFO （先进先出算法）。解：（1）采用LRU页面置换算法，分配的物理块数为4时的页面置换情况如表所示：页面走 向12342156212376321236块11111111166块2222222222块333553333块4446

8、6771缺页缺缺缺缺缺缺缺缺缺缺缺页中断次数为10。采用LRU页面置换算法，分配的物理块数为5时的页面置换情况如表所示:贝面走向12342156212376321236块111111111块22222222块3333666块444433块55557缺页缺缺缺缺缺缺缺缺缺页中断次数为8。（2）采用FIFO页面置换算法，分配的物理块数为4时的页面置换情况如表所示:页 面 走 向12342156212376321236块111115555333311块22222666677773块3333322226666块444441111222缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺页中断次数为14。采用FIFO页面

9、置换算法，分配的物理块数为5时的页面置换情况如表所示:页面走 向12342156212376321236块11111166666块2222221111块333333222块44444433块5555557缺页缺缺缺缺缺缺缺缺缺缺缺页中断次数为10。2假定磁带的记录密度为每英寸3600个字符，每个逻辑记录长度为480个字符，块与块之 间的间隙为0.5英寸，现有1000个逻辑记录需要存储到磁带上，分别回答下列问题。不采用成组操作时磁带空间的利用率。采用以5个逻辑记录为一组的成组操作时磁带空间的利用率。为了使磁带空间的利用率大于60%，采用记录成组时其块因子至少为多少？解：(1)间隔= 3600X0

10、.5 = 1800 (字符)480(480+1800)=21%这说明不采用成组操作时磁带空间的利用率为21%。(480X5)(480X5 + 1800)=57%这说明采用成组操作时磁带空间的利用率为57%。设块因子为X，则480X：(480X+1800) 0.6X5.6这说明块因子至少为6。3假定某磁盘共有200个柱面，编号为0199,如果在为访问143号柱面的请求者服务后， 当前正在为访问125号柱面的请求者服务，同时有如果请求者在等待服务，它们依次要访问 的柱面号为：86，147，91，177，94，150，102，175，130。请回答下列问题：分别用先来先服务算法、最短寻找时间优先算法

11、、电梯调度算法和单向扫描算法来确 定实际的服务次序。按实际的服务次序，计算上述算法中移动臂移动的距离。解：先来先服务算法的实际服务次序和移动的柱面数如下：125-86-147-91-177-94-150-102-175-130移动臂需要移动的距离为547个柱面。最短寻找时间优先算法的实际服务次序和移动的柱面数如下：125-130-147-150-175-177-102-94-91-86移动臂需要移动的距离为143个柱面。电梯调度算法的实际服务次序和移动的柱面数如下：由于磁头从143到125方向访问，所以需要125后应继续向102方向移动。故访问顺序如下：125-102-94-91-86-130

12、-147-150-175-177移动臂需要移动的距离为130个柱面。单向扫描算法的实际服务次序和移动的柱面数如下：125-130-147-150-175-177-199-0-86-91-94-102移动臂需要移动的距离为375个柱面。(其中包括移动臂由里向外快速返回时移动的199柱 面，从199移动到0柱面)4在一单道批处理系统中，一组作业的提交时刻和运行时间如表1所示。试计算以下两种作 业调度算法的平均周转时间T和平均带权周转时间W。(1)先来先服务；(2)短作业优先。表1 作业提交时刻和运行时间表作业提交时刻运行时间18.01.028.50.539.00.249.10.1解：作业i的周转时

13、间Ti=作业i的完成时刻一作业i的提交时刻=作业i的运行时间+作 业i的等待时间作业i的带权周转时间wi=Ti-作业的运行时间作业的平均周转时间T= ,=1 ,作业的平均带权周转时间W= L=i 1(1)采用先来先服务(FCFS)调度算法的作业运行情况如表所示：作业执行次序提交时 刻运行时 间等待时 间开始时 刻完成时 刻周转时 间带权周转 时间18.01.008.09.01.01.028.50.50.59.09.51.02.039.00.20.59.59.70.73.549.10.10.69.79.80.77.0作业平均周转时 间T=(1.0+1.0+0.7+0.7)：4 = 0.85作业平

14、均带权周 转时间W=(1.0+2.0+3.5 + 7.0)：4=3.375(2)采用短作业优先(SJF)调度算法的，作业运行f青况如表所示：作业执行次序提交时 刻运行时 间等待时 间开始时 刻完成时 刻周转时 间带权周转 时间18.01.008.09.01.01.039.00.209.09.20.21.049.10.10.19.29.30.22.028.50.50.89.39.81.32.6作业平均周转时 间T=(1.0+0.2+0.2+1.3)：4 = 0.675作业平均带权周 转时间W=(1.0+1.0+2.0+2.6)：4=1.655假定系统中有4个进程Pi、P2、P3、P4和3种类型的

15、资源R1、R2和R3,数量分别为9、 3、6,在t0时刻的资源分配情况如表2所示。表2 t0时刻的资源分配表进程-源一情况MaxAllocationNeedAvailableR1R2R3R1R2R3R1R2R3R1R2R3P1322100222112P2613511102P3314211103P4422002420试问：(1) t0时刻是否安全?P2发出请求向量Request2 (1,0,1)，系统能否将资源分配给它？在P2申请资源后，若P1发出请求向量Request1 (1,0,1),系统能否将资源分配给它?在P1申请资源后，若P3发出请求向量Request3 (0,0,1),系统能否将资源

16、分配给它?命题答案(1)利用安全性算法对t0时刻的资源分配情况进行分析，可得表4.2所示的 t0时刻的安全性分析，从中得知，t0时刻存在着一个安全序列P2、P1、P3、P4，故系统 是安全的。(2)P2发出请求向量Request2(1,0,1)，系统按银行家算法进行检查：Request2 (1,0,1 )WNeed2 (1,0,2)Request2 (1,0,1 )Available (0,1,1)故系统不能将资源分配给进程P1。P1发出请求向量Request3 (0,0,1)，系统按银行家算法进行检查：Request3 (0,0,1 )WNeed3 (1,0,3)Request3 (0,0,

17、1 )WAvailable (0,1,1)系统先假定可为P3分配资源，并修改Available、Allocation3、Need3向量，由此形成 的资源变化情况如表4.5所示。一资源情、口MaxAllocationNeedAvailable进 川情况姓程-况R1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P1322100222010P2613612001P3314212102P4422002420表4.5P3申请资源后的资源分配表再利用安全性算法检查此时系统是否安全。从表4.5中可以看出，可用资源向量Available(0,1,0)已不能满足任何进程的需要，系统将进入不安全状态，故系统不能将资源分配 给进程P3。6试修改下面生产者一消费者问题解法中的错误:Producer：beginrepeatproduce an item in nextp;wait(mutex);wait(full);/*应为 wait(empty)，而且应在 wait(mutex)的前面 */beffer(in):=nextp;/*缓冲池属足游标应前移，在此处应加上如下语句：in:=(in+