2013操作系统原理B卷计算11

第1页，共4页（答案写在答题纸上，写在试题纸上无效）一、选择题（20分）1、计算机系统中配置操作系统的目的是提高计算机的和方便用户使用。A．速度B．利用率C．灵活性D．兼容性2、操作系统允许多个用户在其终端上同时交互地使用计算机。A．批处理B．实时C．分时D．多道批处理3、下面对进程的描述中，错误的是。A．进程是动态的概念B．进程的执行需要CPUC．进程具有生命周期D．进程是指令的集合4、既考虑作业等待时间，又考虑作业执行时间的作业调度算法是。A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务5、进程状态由运行变为就绪，是由于引起的。A．中断事件B．进程状态变迁C．进程调度D．进程时间片到6、虚拟存储器的最大容量是由决定的。A．内、外存容量之和B．计算机系统的地址结构C．作业的相对地址空间D．作业的绝对地址空间7、系统出现“抖动”现象的主要原因是由于引起的。A．置换算法选择不当B．交换的信息量太大C．内存容量不足D．采用页式存储管理策略8、页式存储管理中，每次从主存中取指令或取操作数，至少（）次访问主存。A.1次B.2次C.3次D.4次9、在CPU启动通道后，由执行通道程序，完成CPU所交给的I/O任务。A．通道B．CPUC．设备D．设备控制器10、在下列磁盘调度算法中，只有考虑I/O请求到达的先后次序。A．最短查找时间优先调度算法B．电梯调度算法C．单向扫描调度算法D．先来先服务调度算法11、通常，缓冲池位于中。A．设备控制器B．辅助存储器C．主存储器D．寄存器12、SPOOLING系统提高了的利用率。A．独享设备B．辅助存储器C．共享设备D．主存储器13、对随机存取的文件，文件系统通常把它组织成（）A．顺序文件B．链接文件C．记录式文件D．索引文件14、一个文件的绝对路径名是从开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。第2页，共4页A．当前目录B．根目录C．多级目录D．二级目录15、设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费毫秒的时间可以把第二块的信息读到主存（假设，旋转是按由块号从小到大方向的）A.1B.2C.9D.1016、银行家算法是一种算法。A．死锁避免B．死锁防止C．死锁检测D．死锁解除17、若两个并发进程相关临界区的互斥信号量MUTEX现在取值为1，则正确的描述应该是。A．没有进程进入临界区B．有一个进程进入临界区C．有一个进程进入临界区，另一个在等待进入临界区D．不定18、在系统中采用按序分配资源的策略，将破坏产生死锁的条件。A．互斥B．占有并等待C．不可抢夺D．循环等待19、某系统中有3个并发进程，都需要4个同类资源。试问该系统不会产生死锁的最少资源总数应该是。A．9B．10C．11D．1220、若信号量S初值为3，当前值为−2，则表示有个进程在与S相关的队列上等待。A．0B．1C．2D．3二、填空题（10分）1、在一个单CPU系统中，若有5个用户进程。假设当前系统为用户态，则处于阻塞状态的用户进程最多有个，最少有个。2、系统中一个进程由程序、和三部分组成。3、用信号量S实现对系统4台打印机的互斥使用，S.value的初值应设置为_____，若S.value的当前值为-1，则表示S.L队列中有_____个等待进程。4、使用覆盖与对换技术的主要目的是。5、通道是一个独立与CPU的、专门用来管理的处理机。6、常用的I/O控制方式有程序直接控制方式、中断控制方式、_____和。三、简答分析题（20分）（写出分析或计算过程）1、分析三种进程通信各有何特点。2、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？3、文件目录管理中常采用索引节点，试述索引节点在目录管理中的作用。4、总结设备和CPU在数据传输的4种方式中，各自在“启动、数据传输、I/O管理以及善后处理”各个环节所承担的责任。第3页，共4页四、应用题(50分）（写出分析或计算过程）1、设有一组作业，它们的到达时间和所需CPU时间如下所示。作业号到达时间所需CPU时间19:0070分钟29:4030分钟39:5010分钟410:105分钟分别采用短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么？2、某请求分页存储管理系统中，用户编程空间共16KB，每页1KB。假定某时刻一用户页表如下，该表中给出当前在内存的页与内存物理块的对应关系，未列出的页号表示该页不在内存。页号块号0236逻辑地址0C5F(H)（十六进制）和12C4(H)（十六进制）所对应的物理地址是什么？3、假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73，68，100，120，60，108，8，50。请写出用最短查找时间优先算法，列出响应的次序。4、若一文件系统物理结构采用混合索引方式，有4个直接寻址，一个一级间接寻址，一个二级间接寻址，磁盘块大小512B，盘块号占2B，则该文件系统所能够支持的文件最大为多少字节？5、假定有一个名为MYFILE的文件，共有9个逻辑记录，每个逻辑记录长为250个字节。磁盘块尺寸为512字节。把MYFILE采用连续结构存储在磁盘上。文件所在的起始物理盘块号为12，现在用户程序中有这样的命令：READ（MYFILE，6，A）。给出完成这一请求的主要工作步骤（盘块号，记录号均从0开始编号）。6、一个写进程两个读进程共享一个缓冲区，写到缓冲区的数据（该数为整数）分别由两个读进程交替读取，若该数为奇数由读进程A读取，为偶数由读进程B读取。1.用信号量及其PV操作描述同步关系，写出应定义的信号量及其初值。2.假定这三个进程的程序如下，把应执行的P、V操作填入程序中，以保证并发程序的正确执行。写进程读进程A读进程B第4页，共4页do{do{do{①；②；③；将I写入缓冲区；从缓冲区取出数据；从缓冲区取出数据；if（I为奇数）⑤；⑥；④；输出I；输出I；else}while（true）；}while（true）；⑦；}while（true）；