淮海工学院操作系统期末考试试题A卷2010

１淮海工学院10-11学年第1学期操作系统原理试卷(A闭卷)题号一二三四五六七八九总分得分一、单项选择题（本大题含20小题，每小题1分，共计20分）答题表（将答案填入下表，否则不予评分）题号12345678910答案题号11121314151617181920答案1．操作系统是一组（）。A．应用程序B．实用程序C．资源管理程序D．都对2．利用P、V操作控制临界区的使用。当有N个进程希望进入临界区时，对应信号量的最大取值范围可能是（）。A．1～-1B．-1～1C．1～1-ND．-N～N-13．下列进程调度算法中，综合考虑了进程等待时间和执行时间的是（）。A．FCFSB．SPFC．RRD．HRN4．在操作系统中，用户在使用I/O设备时，通常采用（）。A．设备号B．逻辑设备名C．虚拟设备名D．物理设备名5．下列死锁预防策略中，破坏了“循环等待”条件的是（）。A．银行家算法B．一次性分配C．剥夺资源法D．资源有序分配6．将分区管理发展为分页管理的主要目的是（）。A．提高系统的吞吐量B．提高程序的并发度C．提高主存的利用率D．使系统能运行更大的程序7．若分时系统的时间片一定，那么（），则响应时间越短。A．内存越小B．内存越大C．用户数越少D．用户数越多8．磁盘高速缓存指的是（）。A．CPU和内存间增设的高速缓存B．内存中的一块空间C．磁盘上的一个物理块D．以上都有可能9．以空间换时间的技术是（）。A．SPOOLING技术B．分时技术C．并行技术D．分页技术10．（）是解决进程间同步与互斥的一对低级通信原语。A．lock和unlockB．P和VC．W和SD．send和receive11．在分时系统中，一个运行的进程用完了分配给它的时间片但未结束，其状态变为（）。A．就绪B．等待C．运行D．由用户自己确定12．某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最少资源数是（）。A．11B．9C．10D．1213．在内存中的多个进程，若一段时间内都得到运行。这种性质称为进程的（）。A.动态性B．并发性C．调度性D．异步性14．在页面置换算法中，可能引起Belady现象的是（）。A．FIFOB．LRUC．OPTD.CLOCK15．下列进程状态的转换中，哪一个是不正确的（）。A．活动就绪→运行B．运行→活动就绪C．活动阻塞→静止阻塞D．活动就绪→静止阻塞16．系统在（）时，发生从用户态到核心态的转换。A．发出P操作B．发出V操作C．执行系统调用D．执行中断程序17．在SPOOLING系统中，用户进程实际分配得到的是（）。A．用户所要求的外设B．内存区，即虚拟设备C．设备的一部分存储区D．设备的一部分空间18．某系统使用两级页表，页的大小为212B，虚地址长度为32位，页目录表占8位，二级页表占（）位。A．8B．10C．12D．1419．在以下文件的物理结构中，不利于文件长度动态增长的是（）。A．连续结构B．链接结构C．索引结构D．hash结构20．采用请求分页存储管理方法，一个已在内存被修改的置换页面，应置换到（）。A．后备作业区B．磁盘文件区C．I/O缓冲区D．磁盘交换区二、填空题（本大题含9小题10空，每空2分，共计20分）1．多道程序设计技术的实现是由于硬件技术中出现了通道和_____才产生的。2．操作系统的两个基本特征是______和________，它们互为存在条件。3．在一个单CPU系统中，若有N个用户进程（N＞1），且当前CPU为用户态，则处２于就绪状态的用户进程数最多为__________个。4．标识进程的唯一数据结构是_________。5．进程从就绪态到执行态的转换是由于______________________引起的。6．进程进行了P操作后，若能继续运行，P操作前信号量的值应该__________。7.一个计算机系统配置了3台激光印字机和1台绘图机。系统应该配置__________个设备驱动程序。8．在一个请求分页系统中,采用OPT页面置换算法时,假如一个的页面走向为5，4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理页面数分别为3时,访问过程中所发生的缺页次数为__________。9.分页存储管理方式与分段存储管理方式比较，_______________方法对于实现程序共享更自然更有效。三、简答题（本大题共2小题，共10分）1.引入缓冲的主要原因是什么？（6分）2．多级文件目录结构有哪些优点？（4分）四、基础理论与应用题（本大题含5道小题，每题10分，共计50分）1、三个进程P1、P2、P3互斥使用一个包含N(N0)个单元的缓冲区。P1每次用put()将一个正整数送入缓冲区的一个单元中，P2每次用getodd()从缓冲区中取出一个奇数，P3每次用geteven()从缓冲区中取出一个偶数。试用信号量机制实现这三个进程的互斥与同步活动，用伪代码实现。３2、假如5个就绪进程其到达系统和所需CPU运行时间如下表所示（单位：毫秒），如果分别采用FCFS和抢占式SPF（短进程优先调度）调度算法进行CPU调度和运行，请在表中按要求栏目给出各进程在调度和执行完成时产生的各种时间数据。进程到达时刻运行时间开始时间完成时刻周转时间带权周转时间FCFSSPFFCFSSPFFCFSSPFFCFSSPFA03B26C44D65E82平均周转时间(FCFS)=平均带权周转时间(FCFS)=平均周转时间(SPF)=平均带权周转时间(SPF)=3、有一操作系统采用基本分页存储管理方式，若一进程的程序大小是10KB，页面大小为2KB，依次装入内存的第10、5、1、7、9块，试画出该进程的页表，并将虚地址7145转换成内存地址，分析执行虚地址12412所指指令时会产生什么结果。4、假设移动头磁盘系统有256个磁道(从0号到255号)。目前正在处理100号磁道上的请求，而此前处理结束的请求是143号磁道。现有以FIFO排成的当前各进程申请访问磁盘磁道号序列为：86，147，91，177，94，150，102，175，130。若分别用最短寻道时间优先和SCAN调度算法（电梯调度算法）进行磁盘访问调度，请列表描述这两种调度算法对申请访问序列的调度过程和寻道距离，并比较平均寻道距离的优劣。４5、设系统有五个进程和A、B、C三类资源，且资源总数分别有10、5、7。在T0时刻进程资源的分配情况如下表，按照下列各小题目提问分别探讨系统的安全性（要求画出银行家算法资源分配安全检查表，并依此求得安全进程序列）。资源分配进程MAXALLOCATIONNEEDAVAILABLEABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P44330024311）讨论系统在T0时刻的安全性（6分）2）在T0时刻P4进程发出资源请求向量为Requst4（3，3，0），请用银行家算法讨论其资源分配及系统安全性。（4分）５淮海工学院10-11学年第1学期操作系统原理试卷(A闭卷)答案二、单项选择题（本大题共10小题，每题1分，共20分）题号12345678910答案CCDBDCCBAB题号11121314151617181920答案ACBADCBCAD三、填空题（本大提包括9小题10空，每空2分，共20分）1．中断或中断技术，2、并发或并发性共享或共享性3．N-1或n-14．进程控制块或PCB。5．进程调度或系统为进出分配了处理机或进程被调度或获得处理机或就绪进程被分配到了处理机获得CPU或系统调度或调度程序或CPU调度或分配了CPU或处理机的调度或CPU空闲可用于处理进程6．大于0或0或正数或大于等于1或≥1或正整数或大于0的整数7.2个或两个8．8次9.分段存储管理_或分段或分段存储三、简答题（本大题共2小题，共10分）1答：缓和CPU与I/O设备间速度不匹配的矛盾；减少对CPU的中断频率，放宽对CPU中断响应时间的限制；提高CPU与I/O设备之间的并行性。（每点2分）2．答：实现“按名存取“；提高对目录的检索速度；实现了文件共享；允许文件重名。（每点1分，共4分）注：答出要点得全分，要点不全酌情减分。四、基础理论与应用题（如遇答案不符者，请视正误酌情打分）1、参考答案：（10分）Semaphoreempty=N,mutex=1,s1=s2=0;p1(){p(empty);p(mutex);put();if(是奇数)thenv(s1);elsev(s2);v(mutex);}p2(){p(s1);p(mutex);getodd();v(mutex);v(empty);}p3(){p(s2);p(mutex);geteven();v(mutex);v(empty);}2、参考答案（10分）进程到达时刻运行时间开始时间完成时刻周转时间带权周转时间FCFSSPFFCFSSPFFCFSSPFFCFSSPFA030033333/33/3B26339157137/613/6C4494138949/44/4D65138181012412/54/5E8218152020121212/212/2平均周转时间(FCFS)=（3+7+9+12+12）/5=8.6平均带权周转时间(FCFS)=2.56平均周转时间(SPF)=（3+13+4+4+12）/5=7.2平均带权周转时间(SPF)=1.593、参考答案（10分）页号块号01015213749虚地址7145P＝7145％2048＝3W＝7145mod2048＝1001MR=7*2048+1001=15337６虚地址7145的内存地址是：15337虚地址12412P＝12412％2048＝6产生越界，进行异常中断处理。4、答案（10分）SSTF移动顺序：100→102→94→91→86→130→147→150→175→177寻道总距离=109平均寻道距离=12.1SCAN移动顺序：100→94→91→86→102→130→147→150→175→177寻道总距离=105平均寻道距离=11.7综上可见SCAN较SSTF算法平均寻道距离短。5、参考答案：（10分）1）T0时刻的安全性检查如下表，存在安全序列{P1，P3，P4，P2，P0}，故系统是安全的资源分配进程WorkNeedAllocationWork+AllocationFinishABCABCABCABCP1332122200532TrueP3532011211743TrueP4743431002745TrueP27456003021047TrueP010377430101057true2)当P4进程发出资源请求向量为Requst4（3，3，0）时，用银行家算法讨论起资源分配及其系统安全性如下：①Request4(3，3，0)≤Need4(4，3，1)；②Request4(3，3，0)Available(2，3，0)，则系统资源现在不足，让P4阻塞等待。