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

06-07学年第2学期 操作系统（05级）试卷（B卷） 答案及评分标准 一、选择题（每空1分，共15分） 1.在进程管理中，分配到必要的资源并获得处理机时的进程状态是（2）。 （1）就绪状态 （2）执行状态（3）阻塞状态（4）撤消状态 2.（2）是解决进程间同步和互斥的低级通信原语。 （1）Lock和unlock （2）P、V操作 （3）W和S （4）Send和Receive 3．进程在处理机上执行时，（4 ）。 （1）进程之间是无关的，具有封闭特性 （2）进程之间是有交互的，相互依赖、相互制约，具有并发性： （3）具有并发性，及同时执行的特性！ （4）进程之间可能是无关的，但也可能是有交往的 4.由于并发进程之间（2 ）不能由进程本身来控制，当它们在共享某资源时，可能会产生与时间有关的错误。 （1）占用存储器的位置 （2）执行的相对速度 （3）分配外部设备 （4）外部设备的启动 5.在批处理操作系统中，用户的作业是由（4）组成的。 （1）程序（2）程序和作业说明书 （3）程序和数据（4）程序、数据和作业说明书 6.如果文件采用直接存取方式且文件大小不固定，则宜选择（4）文件结构。 （1）直接（2）顺序（3）随机（4）索引 7.在下列存储管理方案中，不适用于多道程序的是（1）。 （1）单一连续分配（2）固定式分区分配 （3）可变式分区分配（4）段页式存储分配 8.页式存储管理中，页表的始址存放在（4）中。 （1）内存（2）存储页表（3）联想存储器（4）寄存器 9.为了使多个进程能有效地同时处理I/O，最好使用（1 ）结构的缓冲技术。 （1）缓冲池（2）单缓冲区（3）双缓冲区（4）环形缓冲区 10．硬盘属于（A3），信息的存取是以（B4）单位进行的； A:（1）字符设备（2）独占设备（3）块设备（4）虚拟设备 B:（1）位（bit）（2）字节（3）帧（4）固定长数据块 11.文件系统中用（3）管理文件。 （1）作业控制块（2）外页表（3）目录（4）软硬件结合的方法 12．最常见的流式文件是字符流文件，它可看成是（1）的集合。 （1）字符序列（2）数据（3）记录（4）页面 13．在下列解决死锁的方法中，属于死锁预防策略的是（2）。 （1）银行家算法（2）资源有序分配法（3）死锁检测法（4）资源分配图化简法 14．缓冲技术中的缓冲池在（1中 （1）主存（2）外存（3）ROM（4）寄存器 二、简答题（每小题4 分，共20分） 简述作业在系统中有哪几种状态？ 答：一个作业进入系统到运行结束，一般需要经历提交、后备、执行和完成四个阶段。 （1）提交：作业的信息正从输入设备上预输入。 （2）后备：系统所有的后备状态的作业组成队列。 （3）执行：后备作业被选中执行。 （4）完成：作业执行完毕或出现错误而终止状态。 为什么“操作系统是控制硬件的软件”说法不确切？ 操作系统不仅仅是控制硬件，而且控制和管理计算机系统的各种资源、合理的组织作业的工作流程、方便用户使用计算机系统的功能。这些功能已经远远超过对硬件的控制，所以，该说法不确切。 在文件管理中，为什么说串联文件结构不适用于随机存取。 答：串联文件结构是许多文件按照顺序排列起来，链接成一个串联队列。搜索时只能按照串联指针顺序搜索，为了读取某个信息块将花费许多时间移动指针，因此，串联结构不适合随机存取。 4、死锁的原因是什么？若某系统共有M类独占设备16台，４个进程，进程每次申请和释放一台M设备，问每个进程最多需要多少台M类设备，此系统一定不会死锁。 答：根据死锁定理 N×（X-1）+1≤M N×（4-1）+1≤16 N≤5时一定不会死锁。 5、为什么不能把死锁说成是阻塞。 答：阻塞是指进程调度中，将资源没有得到满足的进程，插入阻塞队列，当资源满足的时候，可以将阻塞队列中的进程，调入就绪队列。 死锁是指多个进程为竞争某资源造成的系统僵持状态，需要外力来解决。 阻塞和死锁是不同的。 三、判断题（每小题1 分，共10分） （在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打。（×） 1、操作系统为用户提供的程序级接口也称为系统调用。（√） 2、在进程基本调度状态转换时，不会出现的情况是从就绪到运行。（× ） 3、进程调度方法有剥夺方式和非剥夺方式。（√ ） 4、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。（× ） 5、批处理系统的主要缺点是设备利用率高。 （× ） 6、临界资源是指进程中访问临界资源的那段代码。（×） 7、系统中各进程之间逻辑上的相互制约关系称为进程互斥。（×） 8、在存储管理中将逻辑地址转化成物理地址的过程称为重定位。（√） 9、文件的逻辑结构是将文件分为记录式文件和索引文件。.