河南科技大学考试试卷 操作系统

专业、班级姓名学号------------------------------密-----------------------------封---------------------------线------------------------一、单项选择题(本大题共20分，每小题1分，共20分)1、从用户的观点来看，操作系统是(A)。A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体2、多道程序设计是指(D)A、在实时系统中并发运行多个程序B、在一台处理机上同一时刻运行多个程序C、在分布系统中同一时刻运行多个程序D、在一台处理机上并发运行多个程序3、实时操作系统必须在(C)内处理完来自外部的事件。A、响应时间B周转时间C、规定时间D、调度时间4、若信号量初值为2，当前值为-1，则表示有(B)等待进程。A、0个B、1个C、2个D、3个5、临界区是(C)A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源6、多道程序环境下，操作系统分配资源以(C)为基本单位A、程序B、指令C、进程D、作业7、进程控制块(PCB)中包含多种信息，以下信息中不是进程控制块中内容的是(D)A、优先级B、进程标识C、地址信息D、页面大小河南科技大学2006至2007学年第二学期试卷课程操作系统年级、专业电信科04级试卷︵A︶第1页︵共3页︶河南科技大学教务处题号一二三四五六七八九十总分得分8、信箱是一种(B)通信方式A、直接B、间接C、低级D、信号量9、如果系统中有n个进程，则就绪队列中进程的个数最多为(C)A．n+1B.nC.n-1D.110、线程与进程的主要差别在于(A)A、拥有资源方面B、状态转换方面C、并发执行方面D、调度方法11、增加进程中线程的数目可以增加进程执行速度的是(A)系统。A、内核支持线程系统B、用户级线程系统C、运行时系统D、以上都不对12、产生死锁的四个必要条件是：互斥、(B)、循环等待和不可剥夺。A、请求与阻塞B、请求与保持C、请求与释放D、释放与阻塞13、Linux是一种(D)A、单用户多进程系统B、多用户单进程系统C、单用户单进程系统D、多用户多进程系统14、对资源实现按序访问可以做到(A)A、预防死锁B、避免死锁C、检测死锁D、解除死锁15、(B)算法可能造成长作业长期得不到运行。A、FCFSB、SJFC、高响应比优先D、时间片轮转16、进程从运行状态进入就绪状态的原因可能是(C)A、等待一事件B、被选中占有处理器C、时间片用完D、等待的事件已发生17、下列有关设备管理概念的叙述中，不正确的是(A)A、通道是处理输入、输出的软件B、来自通道某的I/O中断事件由设备管理负责处理C、编制好的通道程序是存放在主存储器中的D、所有外围设备的启动工作都由系统统一来做18、采用分段管理的存储系统中，若地址采用24位表示，其中8位表示段号，则允许每段的最大长度是(B)。A、224B、216C、28D、23219、如果I/O设备和存储设备进行数据交换不经过CPU来完成，这种数据交换方式是(C)A、程序查询B、中断方式C、DMA方式D、无条件存储方式专业、班级姓名学号--------------------------密-------------------------封------------------------------线------------------------------------试卷︵A︶第2页︵共3页︶河南科技大学教务处5、比较分段式与分页式存储管理方式的主要差别。6、假定一磁盘有200个柱面，编号为0-199，当前存取臂的位置是140号柱面上，并且刚刚完成了125号柱面上的服务请求，如果存在以下的请求序列：86，146，89，178，94，150，102，174，130磁盘移动采用电梯调度算法，请列出实际处理上述请求的顺序。7、使用位图(20行、30列)表示空闲盘块状态。如当分配一个盘块号为132号时，其在位图中德的行数和列数为多少？当分配了行列为(5,7)时，是分配了哪一个盘块？(行为1-20，列为1-30)8、ISO把计算机网络分为几层，它们是哪几层？四、论述题(本大题共3小题，每小题10分，共30分)1、某快餐店最多同时可容纳50名顾客就餐，当餐厅中就餐者少于50名时，则厅外顾客可进入就餐，否则需在外面等待。若把每一名就餐顾客看作一个进程，请回答如下问题：(1)用wait，signal操作管理这些并发进程时，应如何定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)根据所定义的信号量，把应执行的wait，signal操作及就餐过程填入begin...end之间，以保证进程能够正确地并发执行。ParbeginPROCESSPI(I=1，2，……)Begin……20、设在内存中有P1、P2、P3三道程序，并按照P1、P2、P3的优先次序运行，其内部计算和I/O操作时间由下图给出：P1：计算60ms----------------I/O80ms-----------------计算20msP2：计算120ms--------------I/O40ms-----------------计算40msP3：计算40ms----------------I/O80ms-----------------计算40ms调度程序的执行时间忽略不计，完成这三道程序比单道运行节省的时间是(C)A、80msB、120msC、160msD、200ms二、填空题(本大题共10个空，每小题1分，共10分)1、操作系统使计算机系统中的一个系统软件，它管理和控制计算机系统中的_硬软件资源_。2、现在操作系统的两个最基本的特征是_并发__和__共享__。3、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类_同步和互斥。4、分页系统的页表存放内存中，对内存存取一次要1.5ns，实现一次页面访问需要____3____ns。5、采用实时调度算法时，系统处于初始时刻，一个进程的完成时间20ms这个时刻，服务时间是10ms，其松弛时间为_10__ms。6、程序运行时，如果其程序长度超过可用存储空间，采用_虚拟存储_技术来解决。7、SPOOLing系统中，作业执行时从磁盘上的_输入井_中读取信息，并把作业的执行结果暂时存放在磁盘上的_输出井__中。三、简答题(本大题共8小题，每小题5分，共40分)1、什么是操作系统？它的主要功能有哪些？2、进程A，B，C，D，E到达时间是0，1，2，3，4；他们的服务时间分别是4，3，5，2，4；计算使用短作业优先调度算法时，他们的完成时间和周转时间。3、如以下前驱图写出并发程序来描述它。4、什么是处理机的三级调度，它们在什么条件下发生？专业、班级姓名学号----------------------------密-------------------------封------------------------------线------------------------------------试卷︵A︶第3页︵共3页︶河南科技大学教务处段号段内位移0430110250034004112532表2end2.设系统中有三种类型的资源(A，B，C)和5个进程P1、P2、P3、P4、P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314剩余资源数ABC233题1表(1)T0时刻是否为安全状态？若是请给出安全序列。(2)若在T0时刻进程P2请求资源(0，3，4)，是否能实施资源分配？为什么？(3)若在(2)的基础上若进程P4请求资源(2，0，1)，是否能实施资源分配？为什么？3、在一个分段管理系统中其段表如下表1所示。试求表2中的逻辑地址对应的物理地址是什么？段号内存起始地址段长02105001235020210090313505904193895表1三、简答题1、答：操作系统是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。它包含四种功能：处理机管理、内存管理、设备管理和文件管理2、完成时间周转时间A44B98C1816D63E1393、Vara,b,c,d:semaphore:=0,0,0,0;BeginParbeginBeginT1;signal(a);signal(b);endBeginwait(a);T3;signal(c);endBeginwait(b);T2;signal(d);endBeginwait(c);wait(d);T4;endParendEnd4、高级调度、中级调度和低级调度高级调度：当系统决定选择一个后备作业调入内存运行时；中级调度：在内存紧张不能满足需要时；低级调度：选择一个就绪进程投入运行时。5、(1)页是物理单位目的是提高内存的使用率,段式逻辑单位目的是方便用户使用；(2)页的大小是固定的由系统决定；段的大小不固定且由用户决定；(3)分页作业的地址空间是一维的；分段作业的地址空间是二维的；6、146，150，174，178，130，102，94，89，867、行：I=(int)(132-1)/30+1=5列：j=(int)(132-1)mod30+1=12盘块号=(5-1)*30+7=1278、物理层、数据链路层、网络层、运输层、表示层、会晤层、应用层四、论述题1、(1)Varempty:semaphore:=50;//快餐店最多同时可容纳50名顾客就餐(2)wait(empty);就餐;Signal(empty);2、maxallocationneedavailableABCABCABCABCP1559212347233P2536402134P34011405006P4425204221P5424314110workneedallocationwork+allocationfinishABCABCABCABCP4233221204436TrueP2437134402838TrueP383900640512313TrueP51231411031415417TrueP11541834721217520True可以找到安全序列{P4,P2,P3,P5,P1}(2)在T0时刻由于Request2(0,3,4)=allocation(2,3,3)所以不能分配(3)request4(2,0,1)=need4(2,2,1)Request4(2,0,1)=available(2,3,3)修改系统状态表如下进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425405P5424314剩余资源数ABC032workNeedallocationwork+allocationfinishABCABCABCABCP4032020405437trueP54371103147411TrueP3741100640511416TrueP21141613440215418TrueP11541834721217520true故存在一个安全序列{P4,P5,P3,P2,P1}是该状态是安全的，可以满足P4的要求。3、第0段内存起始地址210，段长500，(0，430)的物理地址是640；(1,10)的物理地址是2360；(2,500)超过段长地址非法；(3,400)地址是1750；(4,112)超过段长地址非法；(5,32)没有这个段地址非法；