计算机操作系统考试试卷总集.doc

一、选择题(30分，15题，每题2分)1下列算法中会产生Beladdy异常现象的是 ( A )A）FIFO页面置换算法B）LRU页面置换算C）LFU页面置换算法D）OPT页面置换算法2进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：( C )A. 共享存储区 B. 消息缓冲 C. 信箱方式 D. 共享文件3发出I/O请求会导致哪种进程状态演变？( B )A. 就绪 执行 B. 执行 阻塞 C. 执行 就绪 D. 阻塞 执行4使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不可能出现？( A ) A. 3 B. 0 C. 1 D. 3 5“临界区”是指：( D )A. 一组临界资源的集合 B. 可共享的一块内存区C. 请求访问临界资源的代码 D. 访问临界资源的一段代码6要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？( C )A. 互斥 B. 不剥夺 C. 请求与保持 D. 循环等待7操作系统中的低级调度是指：( B )A. 作业调度 B. 进程调度 C.交换调度 D. 线程调度8在下列系统中，哪个是实时信息系统。( B )（A）计算机激光照排系统； （B）民航售票系统；（C）办公自动化系统； （D）计算机辅助系统； （E）火箭飞行控制系统。9可变分区存储管理中用链表记录分区使用情况，用最佳适应法分配空闲分区，链表中应该按照下列哪种方法排列？( D )A. 按分区大小递减排列 B. 按分区起始地址递减排列C. 按分区起始地址递增排列 D. 按分区大小递增排列 10在一个单处理器系统中，处于运行状态的进程（C ）。 A）不能被打断 B）不能请求系统调用 C）只有一个D）可以有多个11关于页式存储管理系统中的页表数，下面哪种说法是错误的？( B )A. 整个系统有多个 B. 整个系统只有一个 C. 线程一个也没有 D. 每个进程有一个12哪种设备属于字符设备？( A )A. 键盘 B. 磁带 C. 光盘 D. 磁盘13对文件空闲存储空间的管理，UNIX采用的是？( D )A. 空闲表 B. 文件分配表 C. 位示图 D. 成组链接法14DES算法是一种什么类型的算法？( C )A. 序列加密算法 B. 公开密匙加密算法 C. 对称加密算法 D. 非对称加密算法15下面那个值不是LINUX中fork( )系统调用的返回值？( B )A. 0 B. NULL C. 1 D. >01在作业调度算法中，既考虑作业等待时间，又考虑作业执行时间的调度算法是（D ）。A）先来先服务 B）短作业优先 C)时间片轮转法 D）响应比高者优先 6操作系统中的高级调度是指：(B)A. 进程调度 B. 作业调度 C.交换调度 D. 线程调度8使用“银行家算法”决定是否给进程分配资源，这种策略属于：(D)A. 预防死锁 B. 解除死锁 C. 检测死锁 D. 避免死锁A. 按分区大小递减排列 B. 按分区起始地址递减排列C. 按分区大小递增排列 D. 按分区起始地址递增排列10可变式分区又称为动态分区，它是在系统运行进程中，（A）时动态建立的。 A）在作业装入B）在作业创建 C）在作业完成D）在作业未装入11关于段页式存储管理系统中的页表数，下面哪种说法比较准确？（C）A. 整个系统有一个 B. 整个系统有多个 C. 每个进程有多个 D. 每个进程有一个14SPOOLing技术用于 ( A ) A）设备管理B）作业管理C）存储管理D）处理器管理15下列系统中，( A )是实时系统。A）火炮的自动控制系统B）管理信息系统C）办公自动化系统D）计算机集成制造系统二、判断题：（对的打“”，错的打“×”，10分，10题，每题1分）1分时系统中，时间片设置得越小，则平均响应时间越短。（ × ）2属于同一个进程的多个线程可共享进程的程序段、数据段。（ ）3在引入线程的OS中，线程是资源分配和调度的基本单位。（ × ）4系统处于不安全状态可能会导致系统死锁。（ ）5最佳适应算法比最坏适应算法具有更好的内存利用率。（ × ）6实时系统在响应时间、可靠性等方面一般都比分时系统要求较高。（ ）7隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（ ）8一个进程的状态发生变化可能会引起其他一些进程的状态发生变化。（ ）9Windows XP是一个多用户、多任务的操作系统。（ ）10信号量的初值不能为负数。（ ）1多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（ ）2一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（ × ）4系统处于不安全状态必然导致系统死锁。（ × ）9竞争可同时共享的资源，不会导致系统进入死锁状态。（ ）7在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。（ ）三、问答题与应用题（50分，6题）1、试比较分页和分段存储管理有何区别？（6分）答：1）页是信息的物理单位。分页的目的是为了提高内存的利用率。段是信息的逻辑单位，它含有一组意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。2）页的大小固定且由系统决定。段的长度不固定，由用户编写程序决定。3）分页的地址空间是一维的，程序员只需利用一个记忆符，便可表示一个地址。分段的地址空间是二维的，程序员在标识一个地址时，既要给段名，又要给出段内地址。2、假设一个系统中有五个进程P1,P2,P3,P4,P5和三类资源A,B,C，当前资源分配和请求情况如右表，试用银行家算法进行分析：（10分）Allocation Need AvailableA B CA B C A B CP12 1 1 3 0 1 2 2 4P23 2 0 1 3 2P31 1 2 1 1 2P40 2 0 1 4 7P50 1 1 2 5 0当前状态安全吗？当进程P4提出资源请求1,1,2后，系统能否满足？ 解：（1）安全 不安全（请在结论上打勾 ）。求解过程如下表：（5分）Allocation Need work Work Allocation FinishA B C A B C A B C A B CP31 1 2 1 1 2 2 2 4 3 3 6 TrueP12 1 1 3 0 1 3 3 6 5 4 7 TrueP23 2 0 1 3 2 5 4 7 8 6 7 TrueP40 2 0 1 4 7 8 6 7 8 8 7 TrueP50 1 1 2 5 0 8 8 7 8 9 8 True（2）能满足 不能满足（请在结论上打勾 ）。求解过程如下表：（5分）Allocation Need work Work Allocation FinishA B C A B C A B C A B CP31 1 2 1 1 2 1 1 2 2 2 4 TrueP12 1 1 3 0 1 2 2 4 FalseP23 2 0 1 3 2 2 2 4 FalseP41 3 2 0 3 5 2 2 4 FalseP50 1 1 2 5 0 2 2 4 False3、在请求调页的动态分页系统中，一个程序的页面访问次序为：2，4，8，3，2，4，5，2，4，8，3，5。如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和OPT算法时的置换过程并计算页面缺页次数。（9分）解：请在单元格填写正确的页面号，并在发生缺页的列打勾 （每个算法3分）访问次序248324524835FIFO248333524835248883524832444835248222483524页面缺页（10）次访问次序248324524835LRU248324524835248324524832483245248248333524页面缺页（8）次访问次序248324524835OPT248333555533248888888552444444444222222222页面缺页（6）次4、有哪几种I/O控制方式？各适用于何种场合？（8分）答：1、程序I/O方式，适用于低速字节设备；2、中断方式，适用于中低速字节设备；3、DMA方式，适用于中高速块设备；4、通道方式，适用于各种类型的设备，尤其是高速块设备5、系统中有一组如右表所示的磁盘I/O请求等待服务，假设当前磁道为88，刚完成对100道的操作，分别计算先来先服务、最短寻找时间优先、电梯调度方法下的磁头移动的总道数。（9分）被访问的磁道=90 189 1301645解：先来先服务调度：2995911429303（3分）最短寻找时间优先调度：2405914429274（3分）电梯调度：4329744059245（3分）6、目前广泛采用的目录结构是哪种？它有什么优点？（8分）答：1）采用多级树状目录结构。2）能提高对目录的检索速度。允许文件重名。便于实现文件共享。1、试从动态性、并发性和独立性比较进程和程序。（6分）答：动态性：进程是程序的一次执行过程，因此是动态的，动态性还表现在进程由创建而产生、由调度而执行、由撤销而消亡，即有一定的生命周期。而程序只是一组指令的有序集合，可永久存储在某种介质上，其本身不具有运动的含义，因此是静态的。（2分）并发性：引入进程的目的就是让多个进程实体可同时存储在内存中并发的执行。而程序（在没为它创建进程时）的并发执行具有不可再现性，因此程序不能正确的并发执行。（2分）独立性：进程是一个独立运行、独立分配资源和独立接受调度的基本单位。而程序不具有PCB，所以不可能在多道程序环境下独立的运行。（2分）4、什么叫文件的逻辑结构？常见的文件逻辑结构的类型有哪几类？什么叫文件的物理结构？常见的文件外存分配方式有哪几种？（8分）答：文件的逻辑结构从用户观点出发所观察的文件组织形式，是用户可以直接处理的数据及其结构，独立于文件的物理特性，又称为文件组织。（2分）常见的文件逻辑结构类型有：有结构文件和无结构文件。（2分）文件的物理结构指文件在外存上的存储组织形式，不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。（2分）常见的文件外存分配方式有：连续分配、链接分配、索引分配。（2分）6、何谓死锁?产生死锁的原因和必要条件是什么?（8分）答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。（2分）产生死锁的原因：（1）竞争资源。（2) 进程间推进顺序非法。 （2分）产生死锁的必要条件：（1）互斥条件；(2) 请求和保持条件；(3) 不剥夺条件；(4) 环路等待条件。(4分)四、程序填空题（10分，每空1分）试写出相应的程序来描述下图所示的前趋图。Var a,b,c,d,e,f,g,h,i,j:semaphore:=0,0,0,0,0,0,0,0,0,0;BeginParbegin Begin S1; signal(a);signal(b); end; Begin wait(a); S2; signal(c);signal(d); end; Begin wait(b); S3; signal(e); signal(f); end;Begin wait(c); S4; signal(g); end;Begin wait(d); S5; signal(h); end;Begin wait(e); S6; signal(i); end;Begin wait(f); S7; signal(j); end;Begin wait(g);wait(h);wait(i); wait(j); S8; end;Parend;end