级操作系统考试题.docVIP

06-07学年第2学期 操作系统（05级）试卷（B卷） 一、选择题（每空1分，共15分） 1.在中， （1）（2）（）（） 2.（）是解决进程间同步和互斥的低级通信原语。 （1）（2） （3） （4） 3．进程在处理机上执行时，（ ）。 （1）进程之间是无关的，具有封闭特性 （2）进程之间是有交互的，相互依赖、相互制约，具有并发性： （3）具有并发性，及同时执行的特性！ （4）进程之间可能是无关的，但也可能是有交往的 .由于并发进程之间（）不能由进程本身来控制，当它们在共享某资源时，可能会产生与时间有关的错误。 （1）占用存储器的位置 （2）执行的相对速度 （3）分配外部设备（4）外部设备的启动 .在批处理操作系统中，用户的作业是由（）组成的。 （1）程序（2）程序和作业说明书 （3）程序和数据（4）程序、数据和作业说明书 6.（）。 （1）（2）（3）（4） 7.在下列存储管理方案中，不适用于多道程序的是（）。 （1）单一连续分配（2）固定式分区分配 （3）可变式分区分配（4）段页式存储分配 .页式存储管理中，页表的始址存放在（）中。 （1）内存（2）存储页表（3）联想存储器（4）寄存器 .为了使多个进程能有效地同时处理，最好使用（）结构的缓冲技术。 （1）缓冲池（2）单缓冲区（3）双缓冲区（4）环形缓冲区 硬盘属于（），信息的存取是以（）单位进行的； A:（1）字符设备（2）独占设备（3）块设备（4）虚拟设备 B:（1）位（bit）（2）字节（3）帧（4）固定长数据块 5、为什么不能把死锁说成是阻塞。 三、判断题（每小题1 分，共10分） （在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打。（×） 1、操作系统为用户提供的程序级接口也称为系统调用。（） 2、在进程基本调度状态转换时，不会出现的情况是从就绪到运行。（ ） 3、进程调度方法有剥夺方式和非剥夺方式。（ ） 4、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。（ ） 5、批处理系统的主要缺点是设备利用率高。 （ ） 6、临界资源是指进程中访问临界资源的那段代码。（） 7、系统中各进程之间逻辑上的相互制约关系称为进程互斥。（） 8、在存储管理中将逻辑地址转化成物理地址的过程称为重定位。（） 9、文件的逻辑结构是将文件分为记录式文件和索引文件。.（） 10、位示图可用于文件目录的查找。（） 四、名词解释题（每小题2 分，共10分） 1．Buffer Pool 2．Interrupt driven I/O 3．DMA 4．线程 5．文件物理结构 五、计算题（共40分） 1、（10分）假定一磁盘有100个柱面，编号为0～99，当前存取臂的位置在5号柱面上，并刚完成了10号柱面的服务请求，如果此时请求队列的先后顺序是：80，20，90，40，70，60；请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。 2、（10分）在采用请求分页存储管理的系统中，某时刻一进程的所有页都不在内存中，且接下来要执行如下访问页号序列（页面走向）:3，2，4，2，1，3，1，5，2，3，4，2；每个进程分配m页内存空间。请分别给出：当m=3与m=4时，使用FIFO页面置换（页面淘汰）算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序，并分析结果。 3、（10分）某采用段页式管理系统中，操作数的逻辑地址为ABC9H，若逻辑地址格式为 段号（3位） 页号（5位） 页内位移（8位） 请问该逻辑地址对应的逻辑段号、页号及页内位移分别是多少。 4.设有无穷多个缓冲区和无穷多个信息。A进程把信息逐个地写入每个缓冲区，B进程则逐个地从缓冲区中取出信息。试问（1）两进程之间的制约关系。（2）用P，V操作写出两进程的同步算法，并给出信号量的初值。（3）指出信号量的值的变化范围和其值的含义。 六、解析题（共5分） 请为下列程序中标号处加上注释。 #includestdio.h main（） { int x，fd[2]； char buf[30]，s[30]； pipe（fd）； （1） while（（x=fork（））==–1）； （2） if（x==0） { sprint（buf，”this is an example\n”）；write（fd[1]，buf，30）； exit（0）； } else { wait（0）； read（fd[0]，s，30）； （5） printf（“%s”，s）； } } 06-07学年第2学期 操作系统（2005级）试卷（A卷） 一、选择题（每空1分，共15分） 1.在磁盘调度策略中，（）不是磁盘调度。 （1） （2）（3）（