操作系统复习档案

选择题 第一章1 、实时和分时系统相比较，实时系统对（ ）要求更高。

及时性通用软件 B 、系统软件 C 、应用软件 D 、软件包 分时操作系统通常采用（）策略为用户服务。

（ 2013）所谓（）是指将一个以上的作业放入主存，并且同时处于运操作系统采用多道程序设计技术提高 cpu 和外部设备的（） 。

2014)A 、独立性 B、多路性 C 、交互性2、操作系统是一种（） 。

（2013） A 、3、 A 、 可靠性和灵活性 B 、时间片轮转C 、 时间片加权分配D 、短作业优先 4、 行状态，这些作业共享处理机的时间和外围设备。

2013)A 、 多重处理B 、多道程序设计C 、实时处理D 、并行执行 5、操作系统的（）管理部分负责对进程进行调到。

2014)A 、 主存储器B 、控制器C 、运算器D 、处理机6、 面关于操作系统的叙述中正确的是（）。

（ 2014）A 、批处理作业必须具有作业控制信息。

B 、分时系统不一定都具有人机交互功能。

C 、从响应时间的角度看，实时系统和分时系统差不多。

D 、 由于采用了分时技术，用户可以独占计算机资源。

7、A 进程调度 B、其它进程调用阻塞原语第二章这个进程重新占用 3CPC D 、进程的状态变为就绪A 、阻塞B 、唤醒C 、执行D 、运行在操作系统中，对信号量 S 的P 原语操作中，使进程进入相应等待队列的条件是（） 。

（2011）A 、S>0B 、S=0C 、S<0D 、S M 0 6 、设有 5 个进程共享一个互斥段，如果最多允许两个进程进入 互斥段，则所采用互斥信 号量的初值是（ ）。

7、进程从执行状态到阻塞状态是由（）完成的。

（2012）A 利用率 B、可靠性C 、稳定性D 、兼容性1、 一个进程被唤醒就意味着（） 。

（2011）A 、 这个进程的PCB 移至就绪队列的队首B 、这个进程的优先权变为最大 C 、2、 某进程所要求的一次打印输出结束，该进程被（）2011)3、多道系统环境下， 操作系统资源是以 （） 为基本单位。

（2011）A 、进程B 、作业C 、指令D 、程序4、 列进程状态的转换中， 哪一个是不正确 的（）。

（ 2011）A 、 运行f 就绪 C 、 就绪f 运行5、C 硬件自动D、进程自身调用阻塞原语2012)5 、某进程所要求的一次打印输出结束，该进程被（D 、运行为（）。

（2013）14、操作系统通过（）对进程进行管理。

（ 2014） 、进程控制块第三章8、在引人线程的操作系统中， 处理机分派和调度的单位是（） A 、进程 B 、线程 C 、程序 D 、作业9、在引人线程的操作系统中， 资源拥有的单位是（） 。

（2012）A 进程B 、线程C 、程序D 、作业B 、唤 醒C. 、 执 行11、用 wait 、 singal操作管理临界区时， 信号量的初值应定义 A 、 -1 B 、0 、1、任意值12、多道程序环境下， 操作系统分配资源以 ）为基本单位。

（2013）A 程序 B指令、进场D 、作业13、一个进程被唤醒意味着 （ ） 2014)A 、该进程重新占有cpuB 、它的优先权变为最大C 其PCB 移至等待队列队首、进程变为就绪状态A 进程C 进程启动程序、进程控制区1、在分时操作系统中， 通常采用（）策略为用户提供服务 （2011）C 、就绪队列3、在各种作业调度算法中，若所有作业同时到达，则平均时间最短的算法是（） 。

（ 2011）发生死锁。

（2012）行时间6、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是不适当的（）也可能产生死锁。

7、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏A 时间片加权分配B 、短作业优先C 、时间片轮转、可靠性和灵活性2、进程调度是从（） 选择一个进程投入运行。

（ 2011）A 、作业后备队列B 、阻塞队列、挂起队列A 、 先来先服务 、短作业优先C 最高静态优先权优先D 、最高响应的优先4、一个计算机系统有 7 台可互换的磁带机供N 个进程竞争使用。

每个进程在一段时间内需要占有 2 台磁带机。

N 最多为 ）不会A 、 5 、 12 、6 、25、（）是指从作业提交给系统到作业完成的时间间隔。

2013)A 、周转时间B 、响应时间C 、等待时间、运A 、进程优先权 、资源 的线性分配C 、进程推进顺序D 、分配队列优先权这四个必要条件，但破坏（）条件是不太实际的。

（2014）A、互斥B、不可剥夺C 、请求保持D 、环路等1银行家算法中，若出现下述资源分配情况：（2011）假定具有5个进程集合P= { p0,p1,p2,p3,p4 },系统中存在三类资源A B、C其中A类资源有10个，B类资源有5个，C类资源有7个，假定在某时刻有如下状态试给出Need,并说明当前系统是否处于安全状态，如果是，给出安全步骤；如果不是，给出步骤说明理由综合应用题:时间的分配后，资源分配与占用情况见下表。

2、在银行家算法中，系统的资源数量为（10，5, 7）。

经过一段如果进程按Requesti (1,0,2)、Request4 (3,3,0)、Request。

（0，1，0），问系统可否将资源分配给各进程。

（2012）例：单道批处理系统中有4个进程，其有关情况如下表所示，采用响应比高者优先调度算法时，计算其平均周转时间和平均带权周转时间。

（请写出计算过程）第四章? 28.某基于动态分区存储管理的计算机，其主存容量为55Mb （初始为空间），采用最佳适配（Best Fit ）算法，分配和释放的顺序为：分配15Mb分配30Mb释放15Mb分配8Mb分配6Mb此时主存中最大空闲分区的大小是（B）Mb Mb Mb Mb? 29.已知某分页系统，主存容量为64k，页面大小为1k,对一个4页大的作业，其0, 1, 2, 3页分别被分配到主存的2, 4, 6, 7块中，将十进制的逻辑地址1023, 2500, 3500, 4500转换成物理地址。

逻辑地址除以页面大小得到的商为页号，余数为页内地址例：某个采用段式存储管理的系统为装入主存的一个作业建立了段表，如下所示:计算该作业访问逻辑地址（0,432）、（1,10）、（2,500）、（3,400）、（5,450）时的物理地址。

1、设基址寄存器内容为 2000，在采用动态重定位的系统中，当执行指令“ COAD A,3OO0时操作数的实际地址是（）（2011）3000 B 、2000 C 、1000 D 、 5000 段页式管理，每一数据要访问（）次内存。

（ 2011） 2012)A 单一连续分配 B、固定式分区分配 C 、可变式分区分配 D、段页式存储管理5、很好地解决了“零头” 问题的存储管理方法是（）。

（2014）A 页式存储管理B 、段式存储管理C 、多重分区管理D、可变式分区管理6、首次适应算法的空闲区是（ ）。

A 按地址递增顺序连在 起B 、按大小递增顺序连在一起C 、寻找从最大空闲区开始D 、按大小递减顺序连在一起第五章A 、 2、 A 、、3、43、段页式管理中 ，地址映像表是（） 。

（ 2011）A 、 每个作业或进程的每个段一张段表，一张页表B 、 每个作业或进程一张段表，每个段一张页表C 、每个作业或进程一张段表，一张页表 D 、每个作业一张页表，每个段一张段表 4、在下列存储管理方案中， 不适应于多道程序设计的是（）? 28.某基于动态分区存储管理的计算机，其主存容量为55Mb （初始为空间），采用最佳适配（Best Fit ）算法，分配和释放的顺序为：分配15Mb分配30Mb释放15Mb 分配8Mb分配6Mb此时主存中最大空闲分区的大小是（Mb Mb Mb 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时，请用最近最久未使用调度算法，计算作业执行过程中产生多少次缺页中断，写出淘汰页（请写出计算过程）? 1、在请求分页系统中，一个进程初始执行连续访问页面的次序为：0、2、1、3、0、2、4、0、2、1、3、4,利用FIFO页面淘汰算法，进程内存只能保存3个页面，共发生的缺页次数为（）。

（2012）? A、8 B 、10 ? 2、下列哪种存储管理方式不需要将作业全部装入内存()。

? A、段式存储管理方式 B 、页式存储管理方式? C 、段页式存储管理方式 D 、页式虚拟存储管理方? 3、虚拟存储器管理系统的基础是程序的（）理论。

（2013）? A、全局性B、局部性 C 、动态性D 、虚拟性第六章1、（）是直接存储设备。

（2011）A、磁带B 、打印机C、磁盘D 、键盘显示终端3、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。

（2011）A 、虚拟技术B 、并行技术C 、通道技术D 、缓冲技术4、（）作用连接大量的低速I/O 设备。

（2014）A 、数据选择通道、字节多路通道C、数据多路通道、外围机10、假设磁头当前位于第105 道，正在向磁道序号增加的方向移磁道访问请求序列为35,45,12,68,110,180,170,195 ，采用SCAN调度（电梯调度）算法得到的磁道访问序列是：（A）A 110,170,180,195,68,45,35,12B 110,68,45,35,12,170,180,195C 110,170,180,195,12,35,45,68D 12,35,45,68,110,170,180,195第七章1、从用户角度看， 引人文件系统的主要目的是 （）。

（ 2011、2013） A 实现虚拟存储 B 、实现对文件的按名存储C 保存用户和系统文档D 、保存系统文档索引文件 B 、流式文件 C 、字符文件 D 、读写文件第八章1、磁盘上的文件以（）单位读写。

（ 2014）A 块B 、字节C 、柱面D 、磁道2、Windows 操作系统的设备管理提供了强大的（）功能，设备般不需要用户配置就可以直接使用。

（2009）3、操作系统进行进程管理是通过执行下面（）操作来实现的。

2009)A 、原语B 、命令C 、程序D 、指令2、目录文件中所存放的信息是（） 。

（2011）A 、 该目录中所有文件目录和数据文件的目录B 、 某文件存放的数据信息C 、 某一文件的文件目录D 、 该目录中所有数据文件目录3、 文件的逻辑组织将文件分为记录式文件和（）文件。