操作系统试题复习-.docVIP

习题： 1．（ D）不是基本的操作系统。 A、批处理操作系统????? B、分时操作系统 C、实时操作系统??????? D、网络操作系统 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态??? B、运行态变为等待态 C、就绪态变为运行态??? D、等待态变为就绪态13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。 A、运行????? B、等待????? C、就绪?????? D、收容 14．共享变量是指（D ）访问的变量。 A、只能被系统进程????? B、只能被多个进程互斥 C、只能被用户进程????? D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息??? B、信息存储??? C、数据??? D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5???? B、2???? C、3???? D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 18．主要由于（D ）原因，使UNIX易于移植。 A、UNIX是由机器指令书写的 B、UNIX大部分由汇编少部分用C语言编写 C、UNIX是用汇编语言编写的 D、UNIX小部分由汇编大部分用C语言编写 19．UNIX系统中，进程调度采用的技术是（D ）。 A、时间片轮转??????? B、先来先服务 C、静态优先数??????? D、动态优先数 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 C、有利于代码共享 D、充分利用外围设备 E、减少存储器碎片 26．在批处理兼分时的系统中，往往由分时系统控制的作业称为前台 作业，而由批处理系统控制的作业称为 后台 作业。 27．操作系统为用户提供两种类型的使用接口，它们是操作操作员接口和程序员 接口。 28．操作系统中，进程可以分为 系统进程和 用户进程两类。 30．主存储器与外围设备之间的信息传送操作称为 输入输出操作 。 31．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短 的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。 32．当一个进程独占处理器顺序执行时，具有两个特性： 封闭性和可再现性。 空闲让步 忙则等待 有限等待 让权等待 利用信号量机制实现前驱： 临界资源：是指一次仅允许一个进程使用的资源。（共享变量代表的资源） 比如：打印机，乒乓球…… 临界区：最多只允许一个进程访问的程序段。（并发进程中与共享变量有关的程序段） Var a,b,c,d,e,f,g : semaphore=0,0,0,0,0,0; begin Parbegin begin S1;signal(a);signal(b);end; begin wait(a);S2;signal(c);signal(d);end; begin wait(b);S3;signal(e);end; begin wait(c);S4;singal(f);end; begin wait(d);S5;signal(g);end; begin wait(e);wait(f); wait(g);S6;end; parend end 操作系统的定义是什么？它的五大主要功能是什么？ 答案：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的主要功能包括：存储器管理，处理机管理，设备管理，文件管理以及用户接口管进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。 进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。… 排序：1.ab 2.bca 3.adbc 4.ceadb （P95已解决） 死锁：指多个程序在运行过程中因争夺资源而造成的一种僵局 产生死锁的必要 条件：互斥条件 （又称预防死锁的方法：摒弃）请求和保持条件 不剥夺条件 环路等待条件 处理死锁的条件：避免死锁 预防死锁 检测死锁死锁 解除死锁 临界资源：一次只允许一个进程使用的资源 临界区：最多只允许一个进程访问的程序段 第四章（存储器管理） 分区分配算法： 连续内存分配----分区分配算法 首次适应算法