资源描述:
《操作系统a卷(更新)》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、操作系统(A卷)一、选择题1、下列关于进程和线程的叙述屮,正确的是(A)oA.不管系统是否支持线程,进程都是资源分配的基本单位B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间2、设与某临界资源相关的信号量初值为3,当前值为-2,若M表示该资源的当前可用个数,N表示(当前)等待该资源的进程数,则M、N分别是(D)。A、0,3B、3,0C、2,0D、0,23、采用按序分配临界资源策略可以预防死锁,这是因为它能破坏产生死锁的四
2、个必要条件之一。它所破坏的必要条件是(D)0A、资源互斥使用B、占有且等待资源C、不可抢夺资源D、循环等待资源4、某计算机系统屮8台打印机,有K个进程竟争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是(C)。A、2B、3C、4D、55、下列选项中,满足短作业优先且不会发生饥饿现象的作业调度算法是(B)0A、先来先服务C、时间片轮转B、最高响应比优先D、短作业优先6、某基于动态分区存储管理的计算机,其主存容暈为55MB(初始为空),采用最佳适应分配算法,内存分配和释放的顺序为:分配15MB,分配
3、30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是(B)。A、7MBB、9MBC、10MBD、15MB7.在页式虚存系统屮,调出距当前最长时间内没有被访问页而的页而调度算法是(B)oA.最佳调度算法(OPT)B.最近最久未使用调度算法(LRU)C.最近最不常用调度算法(LFU)D.先进先岀调度算法(FIFO)8、下列内存管理技术中,会产生外碎片的是(C)。A.固定分区B.页式管理C.段式管理D.段页式管理9.在给文件分配磁盘空间时,下列哪种分配方式不利于文件尺寸的动态增加(A)。A、连续
4、分配B、索引分配C、链式分配D、以上都不对10、(B)数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。A.程序I/O方式B.DMA控制方式C.I/O通道控制方式D.中断驱动I/O控制方式11、当采用单缓冲技术进行磁盘数据读取时,设从磁盘上读入1块的时间为T,将数据从单缓冲区送入用户区所需时间为t,用户程序处理这块数据的时间为p,用户程序处理与磁盘读取数据可以并行,且T>t,T>p0如果需从磁盘上读入2块数据,并进行处理,则总共需要花费的时间为(B)。A.2T+2l+2pB.2T+2t+pC.2T+t
5、+2pD.2T+t+p三、填空题1、操作系统面向用户提供两种类型接口:编程和命令2、通过SPOOLING技术能够把独占设备变成能为若干用户虚拟共享使用的设备。内存扩充有覆盖与交换技术,联合体实现内存扩展采用的是覆盖技术,对程序员不透明。3、多线程技术是网络服务器采用的主要编程技术。多线程技术是指在一个进程中创建一个或多个线程,每个线程都要用一个惟一的TCB来识别。4、进程有三个基本状态,它们之间可以相互转换。进程从就绪状态转变为运行状态称为调度,将进程从阻塞状态转变为就绪状态称为唤醒。5、在内存管理技术中,段式管理
6、会产生外碎片,段页式管理会产生内碎片。四、问答题1、在一个批处理单道系统中,采用最高响应比优先的作业调度算法。当第一个作业进入系统后就可以开始调度,假定作业都是仅作计算,忽略调度花费的时间。现有3个作业,进入系统的时间和需要计算的时间如下表所示。作业进入系统时间需要计算时间开始吋间完成吋间周转吋间(分钟)带权周转时间19:0060分钟29:1045分钟39:1525分钟(1)求出每个作业的开始时间、完成时间和周转时间及带权周转时间并填入表中。(2)计算3个作业的平均周转时间和带权周转时间。2、如果系统有某类资源10
7、个,供3个进程共享,当前的分配情况如下:进程已占资源数最大需求量P118P246P336为保证系统的运行处于安全状态,应怎样继续为进程分配资源?3、段页式系统中,其中进程的段表、页表如下图所示,页的大小2K,现有逻辑地址为[2][3400],求其対应的物理地址。段号页表长页表始址011323、03000118112021300300页号页面号0212121822304、在分页存储管理系统中,存取一次内存的时间是10us,查询一次快表的时间是lus,缺页屮断的时间是lOOuSo假设页表的查询与快表的查询同时进行,当查
8、询页表时,如果该页在内存但快表中没有页表项,系统将口动把该页页表项送入快表,查询过的页表表项自动进入快表。一个作业最多可保留3个页面在内存。现开始执行一作业,系统连续对作业的2、4、5、2、7、6、4、2各页的数据进行1次存取。求采用LRU置换算法下存取这些数据需要的总时间?5、某进程若对页面的访问轨迹是:1、2、4、7、4、2、3、5、1、7、6,釆用FI