2015级操作系统考试题答案.docVIP

06-07学年第2学期 操作系统（05级）试卷（B卷） 答案及评分标准 一、选择题（每空1分，共15分） 1.在中， （1）（2）（）（） 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），信息的存取是以（B）单位进行的； A:（1）字符设备（2）独占设备（3）块设备（4）虚拟设备 B:（1）位（bit）（2）字节（3）帧（4）固定长数据块 答：根据死锁定理 N×（X-1）+1≤M N×（4-1）+1≤16 N≤5时一定不会死锁。 5、为什么不能把死锁说成是阻塞。 答：阻塞是指进程调度中，将资源没有得到满足的进程，插入阻塞队列，当资源满足的时候，可以将阻塞队列中的进程，调入就绪队列。 死锁是指多个进程为竞争某资源造成的系统僵持状态，需要外力来解决。 阻塞和死锁是不同的。 三、判断题（每小题1 分，共10分） （在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打。（×） 1、操作系统为用户提供的程序级接口也称为系统调用。（√） 2、在进程基本调度状态转换时，不会出现的情况是从就绪到运行。（× ） 3、进程调度方法有剥夺方式和非剥夺方式。（√ ） 4、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。（× ） 5、批处理系统的主要缺点是设备利用率高。 （× ） 6、临界资源是指进程中访问临界资源的那段代码。（×） 7、系统中各进程之间逻辑上的相互制约关系称为进程互斥。（×） 8、在存储管理中将逻辑地址转化成物理地址的过程称为重定位。（√） 9、文件的逻辑结构是将文件分为记录式文件和索引文件。. （×） 10、位示图可用于文件目录的查找。（×） 四、名词解释题（每小题2 分，共10分） 1．Buffer Pool 缓冲池 2．Interrupt driven I/O 中断驱动I/O 3．DMA 直接内存存取控制器 4．线程 进程内的一个执行单位，进程内可调度的实体。 5．文件物理结构 文件在存储器中的存储结构。 //评分标准：每小题2 分，酌情给分。 五、计算题（共40分） 1、（10分）假定一磁盘有100个柱面，编号为0～99，当前存取臂的位置在5号柱面上，并刚完成了10号柱面的服务请求，如果此时请求队列的先后顺序是：80，20，90，40，70，60；请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。 解： FCFS算法： 存取臂移动顺序为80，20，90，40，70，60； 存取臂移动总量为70+60+70+50+30+10=290 电梯调度算法： 存取臂移动顺序为20，40，60，70，80，90； 存取臂移动总量为10+20+20+10+10+10=100 //评分标准：每问5分，共10分。 2、（10分）在采用请求分页存储管理的系统中，某时刻一进程的所有页都不在内存中，且接下来要执行如下访问页号序列（页面走向）:3，2，4，2，1，3，1，5，2，3，4，2；每个进程分配m页内存空间。请分别给出：当m=3与m=4时，使用FIFO页面置换（页面淘汰）算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序，并分析结果。 解： m=3 3 2 4 2 1 3 1 5 2 3 4 2 最近进入内存的页面 3 2 4 4 1 3 3 5 2 2 4 4 3 2 2 4 1 1 3 5 5 2 2 进入内存最早的页面 3 3 2 4 4