《操作系统复习档案》由会员分享，可在线阅读，更多相关《操作系统复习档案（18页珍藏版）》请在金锄头文库上搜索。
1、word选择题第一章1 、实时和分时系统相比拟，实时系统对 要求更高。A 、独立性 B 、多路性 C 、交互性 D 、与时性2、操作系统是一种。2013A、通用软件 B、系统软件 C、应用软件 D、软件包3、分时操作系统通常采用策略为用户服务。2013A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先4、所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备。2013A、多重处理 B、多道程序设计 C、实时处理 D、并行执行5、操作系统的管理局部负责对进程进展调到。2014A、主存储器 B、控制器 C、运算器 D、处理机6、下面关于操作系
2、统的表示中正确的答案是。2014A、批处理作业必须具有作业控制信息。 B、分时系统不一定都具有人机交互功能。 C、从响应时间的角度看，实时系统和分时系统差不多。 D、由于采用了分时技术，用户可以独占计算机资源。7、操作系统采用多道程序设计技术提高cpu和外部设备的。2014A、利用率 B、可靠性 C、稳定性 D、兼容性第二章1、一个进程被唤醒就意味着。2011A、这个进程的PCB移至就绪队列的队首B、这个进程的优先权变为最大C、这个进程重新占用3CPC D、进程的状态变为就绪2、某进程所要求的一次打印输出完毕，该进程被2011 A、阻塞 B、唤醒 C、执行 D、运行3、多道系统环境下，操作系统
3、资源是以为根本单位。2011 A、进程 B、作业 C、指令 D、程序4、如下进程状态的转换中，哪一个是不正确 的。2011A、运行就绪 B、阻塞就绪 C、就绪运行 D、阻塞运行5、在操作系统中，对信号量S的P原语操作中，使进程进入相应等待队列的条件是。2011 A、S0 B、S=0 C、S0 D、S06 、设有5个进程共享一个互斥段，如果最多允许两个进程进入互斥段，如此所采用互斥信号量的初值是 。A 、 5 B 、 2 C 、 1 D 、 07、进程从执行状态到阻塞状态是由完成的。2012A、进程调度 B、其它进程调用阻塞原语C、硬件自动 D、进程自身调用阻塞原语8、在引人线程的操作系统中，处
4、理机分派和调度的单位是。2012A、进程 B、线程 C、程序 D、作业9、在引人线程的操作系统中，资源拥有的单位是。2012A、进程 B、线程 C、程序 D、作业5 、某进程所要求的一次打印输出完毕，该进程被 A 、阻塞 B 、唤醒 C. 、执行 D 、运行11、用wait、singal操作管理临界区时，信号量的初值应定义为。2013A、-1 B、0 C、1 D、任意值12、多道程序环境下，操作系统分配资源以为根本单位。2013A、程序 B、指令 C、进场 D、作业13、一个进程被唤醒意味着( )。2014A、该进程重新占有cpu B、它的优先权变为最大 C、其PCB移至等待队列队首 D、进程
5、变为就绪状态14、操作系统通过对进程进展管理。2014A、进程 B、进程控制块 C、进程启动程序 D、进程控制区第三章1、在分时操作系统中，通常采用策略为用户提供服务2011A、时间片加权分配 B、短作业优先C、时间片轮转 D、可靠性和灵活性2、进程调度是从选择一个进程投入运行。2011 A、作业后备队列 B、阻塞队列 C、就绪队列 D、挂起队列3、在各种作业调度算法中，假如所有作业同时到达，如此平均时间最短的算法是。2011A、先来先服务 B、短作业优先C、最高静态优先权优先 D、最高响应的优先4、一个计算机系统有7台可互换的磁带机供N个进程竞争使用。每个进程在一段时间需要占有2台磁带机。N
6、最多为不会发生死锁。2012 A、5 B、12 C、6 D、25、是指从作业提交给系统到作业完成的时间间隔。2013 A、周转时间 B、响应时间 C、等待时间 D、运行时间6、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是不适当的也可能产生死锁。 A、进程优先权 B、资源 的线性分配 C、进程推进顺序 D、分配队列优先权7、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不太实际的。2014 A、互斥 B、不可剥夺 C、请求保持 D、环路等待1银行家算法中，假如出现下述资源分配情况：2011假定具有5个进程集合P=p0,p1,p2,p3,p4，系
7、统中存在三类资源A、B、C，其中A类资源有10个，B类资源有5个，C类资源有7个，假定在某时刻有如下状态AllocationMaxAvailableA B CA B CA B CP00 1 0 7 5 3 3 3 2P12 0 03 2 2P23 0 2 9 0 2P32 1 12 2 2P40 0 2 4 3 3试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全步骤；如果不是，给出步骤说明理由综合应用题：2、在银行家算法中，系统的资源数量为10，5，7。经过一段时间的分配后，资源分配与占用情况见下表。AllocationMaxNeedAvailableA B CA B CA B
8、 CA B CP00 1 07 5 3 7 4 33 3 2P12 0 0 3 2 21 2 2P23 0 2 9 0 26 0 0P32 1 12 2 2 0 1 1P40 0 24 3 3 4 3 1如果进程按Request11，0，2、 Request43，3，0、 Request00，1，0，问系统可否将资源分配给各进程。2012例：单道批处理系统中有4个进程，其有关情况如下表所示，采用响应比高者优先调度算法时，计算其平均周转时间和平均带权周转时间。请写出计算过程进程名提交时间运行时间P1P2P3P4第四章 28.某基于动态分区存储管理的计算机，其主存容量为55Mb初始为空间，采用最优
9、适配Best Fit算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是B A.7 Mb B.9 Mb C.10 Mb D.15 Mb 29.某分页系统，主存容量为64k，页面大小为1k，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中，将十进制的逻辑地址1023，2500，3500，4500转换成物理地址。逻辑地址除以页面大小得到的商为页号，余数为页地址例：某个采用段式存储管理的系统为装入主存的一个作业建立了段表，如下所示：段号主存起始地址段长02219660B13300140B290100B31
10、237580B43959960B计算该作业访问逻辑地址(0,432)、(1,10)、(2,500)、(3,400)、(5,450)时的物理地址。逻辑地址物理地址0,42326511,1033102,500段地址越界3,40016375,450段号越界1、设基址存放器容为2000，在采用动态重定位的系统中，当执行指令“COAD A,3000时操作数的实际地址是2011A、3000 B、2000 C、1000 D、50002、段页式管理，每一数据要访问次存。2011A、1 B、2 C、3 D、43、段页式管理中，地址映像表是。2011A、每个作业或进程的每个段一段表，一页表B、每个作业或进程一段表
11、，每个段一页表C、每个作业或进程一段表，一页表D、每个作业一页表，每个段一段表4、在如下存储管理方案中，不适应于多道程序设计的是。2012A、单一连续分配 B、固定式分区分配C、可变式分区分配 D、段页式存储管理5、很好地解决了“零头问题的存储管理方法是。2014A、页式存储管理 B、段式存储管理C、多重分区管理 D、可变式分区管理6、首次适应算法的空闲区是。A、按地址递增顺序连在一起 B、按大小递增顺序连在一起C、寻找从最大空闲区开始 D、按大小递减顺序连在一起第五章 28.某基于动态分区存储管理的计算机，其主存容量为55Mb初始为空间，采用最优适配Best Fit算法，分配和释放的顺序为：
12、分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是B A.7 Mb B.9 Mb C.10 Mb D.15 Mb 某分页系统，主存容量为64k，页面大小为1k，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中，将十进制的逻辑地址1023，2500，3500，4500转换成物理地址。逻辑地址除以页面大小得到的商为页号，余数为页地址 例1.某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页面序列位：1，2，3，4，2，1，5，6，2，1，2，3，7，当存块数量为4时，请用最近最久未使用调度算法，计算作业执行过程中产生多少次
