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