《《操作系统》试题及答案》由会员分享，可在线阅读，更多相关《《操作系统》试题及答案（2页珍藏版）》请在金锄头文库上搜索。
1、模拟试题2一、填空题1. 多道运行的特征之一是微观上串行，它的含义 。2. 操作系统是由一组资源管理程序组成的，其中是对于软件资源的管理。3. UNIX系统是一个类型的操作系统。4. 某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判断式是。5. UNIX系统缓冲管理中，使用的队列结构有和两类。6. 在整个向量中断处理过程中，硬件负责过程。7. 进程从结构上讲，包括几个部分。8. 为了实现进程从有到无的变化，操作系统应提 原语。二、判断改错题1. 系统调用功能是由硬件实现的。2. 动态地址映射是指在程序装入主存时，将逻辑地址转换成物理地址。3. 虚拟技术是将独占设备改造
2、为共享设备的技术。4. 当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配 条件。5. 一组进程间发生了死锁，这时这些进程都占有资源。6. 驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个驱动程序。7. 文件中的逻辑记录是用来进行I/O操作的基本单位。8. 操作系统提供文件服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。三、选择填空题1. 在用户程序中将一批数据送到显示器上显示，要使用操作系统提供白接口。A. 函数B.键盘命令C.系统调用D.图形2在操作系统中，临界区。A.进程的共享正文段B.进程中访问临界资源的程序段C.进程访问系统
3、资源的程序段D.进程访问外部设备的程序段3在请求调页的存储管理中，页表增加修改位是为了确定相应的 。A.是否在主存B.调入主存的时间C.在辅存的时间D.淘汰时是否写到辅存4.在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲 时。A. 就绪状态的进程和等待状态的进程都可以转换成运行状态B. 只有就绪状态的进程可以转换成运行状态C. 只有等待状态的进程可以转换成运行状态D. 就绪状态的进程和等待状态的进程都不能转换成运行状态四、简答题1. 某操作系统的设计目标是充分发挥磁盘设备的利用率，试设计该系统的进程状态，画出 进程状态变迁图，并标明状态变迁可能的原因。2. 用户在使用
4、文件之前必须要做打开文件的操作，为什么？3. 给定n个作业j1，j2,，jn,它们的单道运行时间分别为t1，t2,，tn。假定这些作 业是同时到达并在一个CPU上按单道方式运行，且满足t1Wt2WWtn。回答下列问题： （1）采用何种调度算法，能使其平均周转时间最小？（2）写出这些作业的最短平均周转时间的算式。五、设有如下计算程序：x=（A2+B2）*C2/（B+C）其中，每一个操作看作一个进程。要求： 1画出此计算程序的进程流图，并注明各进程对应的操作；2用信号量的 P、 V 操作实现这些进程的同步，用一种结构化的程序设计语言写出程 序描述。六、在一请求分页系统中，某程序在一个时间段内有如下
5、的存储器引用： 12、 351、 190、 90、430、30、550 （以上数字为虚存的逻辑地址）。假定主存中每块的大小为100B，系统分配给 该作业的主存块数为3块。回答如下问题： （题中数字为十进制数）1对于以上的存储器引用序列，给出其页面走向； 2设程序开始运行时，以装入第0页。在先进先出页面置换算法和最久未使用页面置 换算法（LRU算法）下，分别画出每次访问时该程序的主存页面情况，并给出缺页中断次 数。七、设某文件的文件目录中有 6 个表目的数组用作描述文件的物理结构。磁盘块的大小为 512字节，登记磁盘块号的表目需占2个字节。若此数组的前4个表目用作直接索引表，第 五个表目用作一级间接索引，第六个表目用作二级间接索引。回答下列问题：1该文件系统能构造的最大的文件有多少个字节？2. 文件file有268个记录（每个记录的大小为512字节），试用图画出该文件的索引结 构。八、某处有一东、西向单行道，其上交通并不繁忙。试用P、V操作正确实现该东、西向单 行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的 车可以连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道。 要求用一种结构化的程序设计语言写出程序描述。
