《操作系统考试题及答案》由会员分享，可在线阅读，更多相关《操作系统考试题及答案（13页珍藏版）》请在金锄头文库上搜索。
1、 操作系统原理复习题 一一、 选择题1、操作系统是对进行C管理的软件。A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。A、批处理作业必须具有作业控制信息。B、分时系统不一定都具有人机交互功能。C、从响应时间的角度看，实时系统与分时系统差不多。D、由于采用了分时技术，用户可以独占计算机的资源。5、在操作系统中，P、V操作是一
2、种D。A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。A、运行就绪B、运行等待C、等待运行D、等待就绪8、当B时，进程从执行状态变为就绪状态。A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。A、-1B、0C、1D、任意值10、临界区是C。A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。A、JCBB、PCBC、DCTD、CHC
3、T12、下述哪个选项不是管程的组成部分A。A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两
4、个进程进入临界区16、如果系统中有n个进程，则就绪队列中进程的个数最多为C。A、n+1B、nC、n-1D、117、下述哪一个选项体现了原语的主要特点D。A、并发性B、异步性C、共享性D、不可分割性18、一个进程被唤醒意味着D。A、该进程重新占有了CPUB、它的优先权变为最大C、其PCB移至等待队列队首D、进程变为就绪状态19、设系统中有n(n2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况：A、没有运行进程，有2个就绪进程，n个进程处于等待状态。B、有1个运行进程，没有就绪进程，n-1个进程处于等待状态。C、有1个运行进程，有1个就绪进程，n-2个进程处于等待状态。D、有1个运行进程
5、，n-1个就绪进程，没有进程处于等待状态。上述情况中，不可能发生的情况是A。20、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的C也可能产生死锁。A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列有限权21、采用资源剥夺法可以解除死锁，还可以采用B方法解除死锁。A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量22、在分时操作系统中，进程调度经常采用C算法。A、先来先服务B、最高优先权C、时间片轮转D、随机23、在C的情况下，系统出现死锁。A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D、
6、资源数远远小于进程数或进程同时申请的资源数远远超过资源总数24、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是B。A、9B、10C、11D、1225、在下列解决死锁的方法中，属于死锁预防策略的是B。A、银行家算法B、资源有序分配法C、死锁检测法D、资源分配图化简法26、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐率，为此应B。A、不让处理机空闲B、处理尽可能多的作业C、使各类用户都满意D、不使系统过于复杂27、现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转
7、时间是C。A、T1+T2+T3B、(T1+T2+T3)/3C、(3T1+2T2+T3)/3D、(T1+2T2+3T3)/328、A是指从作业提交给系统到作业完成的时间间隔。A、周转时间B、响应时间C、等待时间D、运行时间29、一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是C。A、2B、1C、3D、0.530、在存储器管理中，采用覆盖和交换技术的目的是A。A、节省内存空间B、物理上扩充内存容量C、提高CPU效率D、实现内存共享二、填空题1. 操作系统的四大功能是 进程管理、存储、文件、目录。2.操作系统的两个最基本特征是并发、共享。3. 进程的基本状态有执行
8、、就绪和等待。4. 进程的基本特征是结构性、并发性、动态性、独立性、异步性、交互性。5.信号量的物理意义是当信号量值大于0时表示有资源可以分配；当信号量值小于0时，其绝对值为等待队列中的进程。6.进程是一个程序对某个数据集的一次运行活动。7.系统中各进程之间逻辑上的相互制约关系称为进程同步与互斥。8. 若一个进程已进入临界区，其他欲进入临界区的进程必须等待。9.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是【1-m，1】10.在操作系统中引入线程概念的主要目的是减少程序并发执行时所付出的时间和空间开销，使操作系统具有更好的并发性。11. 若使当前运
9、行进程总是优先级最高的进程，应选择最高优先级进程调度算法。12. 在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是2km。13. 进程调度算法采用等时间片轮转法时，时间片过大，就会是轮转法转化为先进先出调度算法。14. 采用段页式存储管理技术，不会产生内部碎片。15. 在可变式分区存储器管理中的拼接技术可以进行碎片整理。16. 分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数成无关比。17. 实现虚拟存储器的目的是扩展内存。18. 采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度为64kb。19.虚拟存储管理系统的基础是程序执行时的局
10、部性理论。20.采用交换技术获得的好处是以牺牲cpu时间为代价的。21. 为实现CPU和外部设备的并行工作，系统引入了通道硬件机制。22. 通道指专门用于负责输入/输出工作的处理机，通道所执行的程序称为通道程序。23. 操作系统对文件管理的部分叫做文件系统。24. 文件系统的主要目的是管理文件的存储空间实施空间的分配与回收。25. 文件系统用目录组织文件。26. 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是身份识别安全管理。27. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用多级目录。28. 用磁带作文件存储介质时，文件只能组织成
11、顺序存取。29. 文件的物理组织有顺序、链接和索引。30. 文件共享是指不同的用户或进程共同使用一个文件。三、综合题1. 试对分时系统和实时系统进行比较。 答：a.实时信息处理系统与分时操作系统一样都能为多个用户服务。系统按分时原则为多个终端用户服务:而对实时控制系统,则表现为经常对多路现场信息进行采集以及对多个对象或多个执行机构进行控制。b.实时信息处理系统与分时操作系统一样,每个用户各占一个终端,彼此独立操作,互不干扰。因此用户感觉就像他一人独占计算机:而在实时控制系统中信息的采集和对对象的控制也都是彼此互不干扰的。c实时信息系统对响应时间的要求与分时操作系统类似,都是以人所能接受的等待时
12、间来确定的:而实时控制系统的响应时间则是以控制对象所能接受的延时来确定的。d分时操作系统是一种通用系统,主要用于运行终端用户程序,因此它具有较强的交互能力。而实时操作系统虽然也有交互能力,但其交互能力不及前者。e.分时操作系统要求系统可靠,相比之下,实时操作系统则要求系统高度可靠。2. 有一个仓库，可以存放A和B两种产品，但要求： (1)、每次只能存放一种产品（A或B）; (2)、-N A产品数量- B产品数量 M。 其中，N和M是正整数。试用P、V操作描述产品A与产品B的入库过程。 答： 我们可以设置两个信号量来控制A、B产品的存放数量，sa表示当前允许A产品比B产品多入库的数量;sb表示当
13、前允许B产品比A产品多入库的数量。初始时，sa为M-1，sb为N-1。当往库中存放入一个A产品时，则允许存入B产品的数量也增加1：当往库中存放入一个B产品时，则允许存入A产品的数量也增加1。产品A、B的入库过程描述如下：int mutex=1; /* 互斥信号量 */int sa=M-1;int sb=N-1;main()while(1) 取一个产品; if(取的是A产品) p(sa); p(mutex); 将产品入库; v(mutex); v(sb); else /* 取的产品是B */ p(sb); p(mutex); 将产品入库; v(mutex); v(sa); 3. 有一页式系统，其页表存放在内存中。(1)、如果对内存的一次存取需要1.5微秒，问实现一次页面访问的存取时间是多少？(2)、如果系统增加有快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？答：(1)、2*1.5us=3us(2)、85%*1.5us+15%*2*1.5us=1.725us。4. 在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法计算出程序访问缺页率。答：走向232152453252物理
