计算机操作系统（王永茂）1

《计算机操作系统（王永茂）1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、河南理工大学2012-2013学年第二学期《操作系统》试卷（A卷）总得分阅卷人复査人考试方式本试卷考试分数占学生总评成绩比例闭卷80%-、选择题分数20得分1、下列关于多道程序设计系统的说法，不正确的是：（）A、多道程序同时存在于内存中，且并发执行。H?B、系统的吞吐量远远大于单道程序设计系统。C、处理机上会同时运行多道程序。D、各种不同的设备可并行工作。2、进程所请求的一次打卬输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态3、若系统中有3个并发进程涉及某个相同的变量A,则变量A的相关临

2、界区是由（）临界区构成。A、0个B、1个C、2个D、3个4、在下面关于虚拟存储器的叙述中，正确的是（）。A、要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B、要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C、要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D、要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存5、在计算机系统屮引入通道结构后仍然无法做到的是（）A、主存储器和外围设备Z间传送信息的操作直接通过通道进行B、通道完全独立运行，无需由CPU启动C、外围设备可以和CPU并行工作D、各通道上

3、的外围设备可以并行工作6、用于管理学牛•成绩的逻辑文件的组织形式应该采用（）文件较合适。A、记录式B、流式C、连续D、顺序7、如果允许不同用户的文件可以具有相同的文件名，通常釆用（）来保证按名存収的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构8、对磁盘而言，输入输川操作的信息传送单位为（）。A、字符B、块C、字D、文件9、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A、被中断的前一条B、被中断的C、被中断的后一条I）、启动时的第一条10、（）用作连接大量的低速I/O设备。A、字节多路通道B、数组选择通道C、数

4、组多路通道I）、以上都不是分数20得分填空题1、设有四个作业同时到达，每个作业的执行时间均为2h（小时），它们在一台处理器上按单道方式运行，则平均周转时间为o2、地址映射方式分为和两种。3、引入缓冲技术的主要原因是「4、虚拟设备是通过技术把设备变成能为若干用户共享的设备。5、用户在程序中试图读某个文件的第100个逻辑块，需要使用操作系统提供的接口。6、为了实现设备分配，操作系统需要设置的表目应包括系统设备表、设备控制表、和O7、若系统中有10台绘图仪被m个进程竞争，每个进程最多要求3台，有定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会

5、发牛死锁。8、并发控制的四准则包括空闲让进、、和°9、外设和内存之间常用的数据传送控制方式冇、、和四种。10、在页式存储管理中，地址空间是维的；在段页式存储管理中，地址空间是维的。分页是为了提高内存利用率，而分段是为了o分数10得分三、判断题1.操作系统的一个重要概念是进程，不同进程所执行的代码也不同。（）2.在进程对应的代码中使用wait,signal操作后，可以防止系统发牛•死锁。（）3.动态存储分配时，要靠硕件地址变换机构实现地址重定位。（）4.在请求分页系统中，LRU算法是指近期最长时间以来没被访问的页先淘汰。（）5.我们把在一段时间内，只允

6、许一个进程访问的资源，称为临界资源，对临界资源，应采収互斥访问方式，來实现共享。（）6.可重定位分区管理可以对作业分配不连续的内存单元。（）7.文件系统最基本的功能是实现按名存取。（）8・虚拟冇储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。（）9.在存储器管理中，“碎片”是指存储分配完后所剩空闲区。（）10.用户为每个自己的进程创建PCB,并控制进程的执行过程。（）分数40得分四、综合题1、试从交互性、及时性和可靠性三个方面，比较分时系统与实时系统。（6分）2、试给出wait和signal操作的定义，并说明

7、信号量取值的物理含义。（6分）3、若干个等待访问磁盘的进程依次要访问的磁道为27,63,57,24,107,35,106当前磁头的位置为57号磁道，根据下面的磁盘调度算法，请给出调度的顺序，并计算平均寻道长度。（1）最短寻道时间优先；（2）扫描算法（当前磁头移动的方向为磁道递增）（6分）4、为什么引入快表，试简述引入快表后地址映射过程。（6分）5、简述产生死锁的四个必耍条件，并给出相应的预防死锁的策略。（6分）6、设系统中有五个并发进程(Pl,P2,P3,P4,P5)共享系统中的三类资源(Rl,R2,R3),它们的资源总数量分别为(16,5,19),

8、在TO时刻系统状态如下图所示，系统采用银行家算法实施死锁避免策略。进程P1P2P3P4P5最大资源需求量R1