山东管理学院成人高考《操作系统复习题》及参考答案.docx

《山东管理学院成人高考《操作系统复习题》及参考答案.docx》由会员分享，可在线阅读，更多相关《山东管理学院成人高考《操作系统复习题》及参考答案.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、单项选择题（每题2分，共20分）1 .以下著名的操作系统中，属于多用户、分时系统的是（）oA. DOS系统B. UNIX系统C. Windows NT 系统D. OS/2 系统2 .在操作系统中，进程的最基本的特征是（）oA.动态性和并发性A.动态性和并发性B.顺序性和可再现性C.与程序的对应性C.与程序的对应性D.执行过程的封闭性3 .操作系统中利用信号量和P、V操作，（）oB.只能实现进程的同步D.可完成进程调度B.用户作业准备充分D.有一个较好的操作环境A.只能实现进程的互斥C.可实现进程的互斥和同步4 .作业调度的关键在于（）。A.选择恰当的进程管理程序C.选择恰当的作业调度算法5

2、 .系统抖动是指（）oA.使用机器时，屏幕闪烁的现象B.由于主存分配不当，偶然造成主存不够的现象C.系统盘有问题，致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6 .在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实 现的。B.页表A.段表C. PCBC. PCBD. JCB7 .在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的 目录结构是（）A.单级目录B.二级目录C.纯树型目录D.非循环图目录8 . SPOOLing技术可以实现设备的（）分配。A.独占B.共享C.虚拟D.物理9 .避免死锁的一个著名的算法是（）oA.先人先出算法B.优先级

3、算法C.银行家算法D.资源按序分配法10 .下列关于进程和线程的叙述中，正确的是（）o一个进程只可拥有一个线程A. 一个线程只可拥有一个进程一个进程可拥有若干个线程B. 一个线程可拥有若干个进程11、在下面的I0控制方式中，需要CPU干预最少的方式是（D ）。A.程序I0方式B.中断驱动I。控制方式C.直接存储器访问DMA控制方控制方式D. I/O通道控制方式12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互 斥访问，则信号量的变化范围是（A）。A.1 至-（m-1）B.1 至 m-10.1 至-mD.1 至 m13、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必

4、要条件中 的哪一条（D ）A.互斥B.请求与保持C.不可剥夺D.循环等待14、某系统采用了银行家算法，则下列叙述正确的是（B ）.A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C .系统处于安全状态时可能会发生死锁D .系统处于安全状态时一定会发生死锁15、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采 用（B ）.A.并行技术B.缓冲技术C.虚拟存储器技术D.覆盖技术16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（A）。A.首次适应法B .最佳适应法C.最坏适应法D.循环首次适应法17、在下面关于虚拟存储器的叙述中，正确的是（B

5、）.A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B .要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 16、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的 （A）o 接口。A.系统调用B.图形用户接口C .原语D.键盘命令19、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与 相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D ）o A.无上邻空闲区，也无下邻空闲区B.有上邻空闲

6、区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区20、MS-DOS系统中的磁盘文件物理结构属于（B ）.A .连续文件B.链接文件C.索引文件D.散列文件二、判断题（选择你认为正确的叙述划4,认为错误的划X并说明原因。每题2分， 共10分）1 .简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ）2 . V操作是对信号量执行加1操作，意味着释放一个单位资源，力口1后如 果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状 态，而现进程继续进行。（）.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式 和段式管理

7、的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法 来管理物理存储空间。（）3 .在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）5.用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。（）三、填空题（每空2分，共30分）这三1 .通常，进程实体是由，和部分组成，其中是进程存在的惟一标志。2 .从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理 阶段有编辑阶段，连接阶段，和运行阶段。3 .在UNIX系统中，文件的类型主要包 括，。4 .虚拟设备是通过技术把设备变成能为若干用户的设备。5. Windows NT是采用结构的操作系统，它的进程的功能

8、发生了变化，它只是资源分配的单位，不是的单位，后者的功能由完成。四、解答题（共20分）1 .什么是操作系统?它的主要功能是什么？（共8分）2 .操作系统中存储器管理的主要功能是什么？什么叫虚拟存储器?（共8分）3.什么是文件的逻辑组织和物理组织？（共4分）五、应用题（共20分）（8分）某分时系统的进程出现如下图所示的状态变化。试问：（1）你认为该系统采用的是哪一种进程调度算法？（2）写出图中所示的每一个状态变化的原因（从到）。1. （12分）在一个请求分页存储管理系统中，一个作业的页面走向为4、3、 2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数分别为3、4时， 试计算采用下

9、述页面淘汰算法时的缺页次数（假设开始执行时主存中没有页面）, 并比较所得结果。（1）最佳置换法（OPT）（2）先进先出法（FIFO）答案及评分标准一、单项选择题（每题2分，共20分）1. B2. A3. C4. CD5. B7. D8. C9. C10. C二、判断题（选择你认为正确的叙述划4认为错误的划X并说明原因。每题2分, 共10分）1 .（X）改正为：进程和程序不是一一对应的。2. （x）改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源， 加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为 就绪状态，否则现进程继续进行。3. N）4. （x）改正为：在采

10、用树型目录结构的文件系统中，不同用户的文件名可以 相同。5. N）三、填空题（每空2分，共30分）1. PCB（或进程控制块）程序数据集合PCB2 .编译阶段装入阶段3 .普通文件目录文件特别文件4 . SPOOLing 独占 共享5.微内核调度运行线程四、解答题（共20分）1 .答：（共8分）操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序 运行的系统软件（或程序集合），是用户与计算机之间的接口。（3分）操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理 以及用户接口管理。（5分）2 .答：（共8分）存储器管理的主要功能是：内存分配，地址映射，内存保护，

11、内存扩充。（4 分）虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中 虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个 假想的特大存储器。（4分）3 .答：（共4分）文件的逻辑组织用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形 式称为文件的逻辑组织。文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织。五、应用题（共20分）4 .解：（共8分）（1）该分时系统采用的进程调度算法是时间片轮转法。（2分）（2）状态变化的原因如下：进程被选中，变成运行态；时间片到，运行的进程排入

12、就绪队列尾部；运行的进程启动打印机，等待打印;打印工作结束，阻塞的进程排入就绪队列尾部；等待磁盘读文件工作；磁盘传输信息结束，阻塞的进程排入就绪队列尾部。（每个1分，共6分）5 .解：供12分）（1）根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下：因此，缺页次数为7；（计算过程1分，结果正确1分，共2分）因此，缺页次数为6。（计算过程1分，结果正确1分，共2分）由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。 （2分）（2）根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下：因此，缺页次数为9。（计算过程1分，结果正确1分，共2分）因此，缺页次数为10。（计算过程1分，结果正确1分，共2分）由上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数反 而出现缺页次数增加的异常现象。（2分）