《计算机操作系统期末考试试题》试题9.pdf
计算机操作系统期末考试试题试题 9A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 13.LRU置换算法所基于的思想是（）。A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多 C.在最近的过去很久未使用的在最近的将来会使用（至学年第学期）D.在最近的过去很久未使用的在最近的将来也不会使用14.虚存的可行性基础是（）。_德州学院期末考试试题_名姓_线_2._A._3._号学 B.C.D.）科封专 A.、C.本（级 A.I/O 年密专业课程名称：计算机操作系统考试对象：试卷类型：9考试时间：120 分钟一、单项选择题（共计 20 分，每小题 1 分）1.操作系统的主要功能有（）。A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统（）对多用户分时系统最重要。实时性B.交互性 C.共享性 D.运行效率在下面关于并发性的叙述中正确的是（）。并发性是指若干事件在同一时刻发生并发性是指若干事件在不同时刻发生并发性是指若干事件在同一时间间隔内发生并发性是指若干事件在不同时间间隔内发生 4.在进程状态转换时，下列（）转换是不可能发生的。就绪态运行态 B.运行态就绪态运行态阻塞态 D.阻塞态运行态 5.从资源管理的角度看，进程调度属于（）。管理B.文件管理 C.处理机管理D.存储器管理 6.下列有可能导致一进程从运行变为就绪的事件是（）。A.一次 I/O 操作结束 B.运行进程需作 I/O 操作 C.运行进程结束 D.出现了比现运行进程优先权更高的进程 7.有 m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。A.1 至(m-1)B.1 至 m-1C.1 至mD.1 至 m8当一进程因在记录型信号量S 上执行 V(S)操作而导致唤醒另一进程后，S 的值为（）。A.0B.2）,且当前处理机没有执行进程调度程序，下情况哪些可能发生（）。A.没有运行的进程，有 2 个进程处于就绪状态，n 个进程处于等待状态。B.一个进程处于运行状态，n-1 个进程处于等待状态。C.一个进程处于运行状态，1 个进程处于就绪状态，n-2 个进程处于等待状态。共 2 页A._名姓_线_号学）科封专、本（级年业密专 D.一个进程处于运行状态，n-1 个进程处于就绪状态，没有进程处于等待状态 7在多级队列调度和多级反馈队列调度的叙述中，正确的是（）。A.多级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作业性质划分，而是按时间片的大小划分B.多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权C.多级队列调度中的进程固定在某一个队列中，而多级反馈队列调度中的进程不固定 D.多级队列调度中每个队列按作业性质不同而采用不同的调度算法，而多级反馈队列调度中除了个别队列外，均采用相同的调度算法8分段管理的主要优点有（）。A.可以实现有意义的共享 B.用户可以使用覆盖技术 C.方便地址转换D.程序不需要连续的内存E.可以实现动态链接 F.可以给不同段赋予不同存取权9在以下存储管理方案中，适用于多道程序设计系统的是（）。A单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存储管理10.系统中的通道数量较少，可能会产生“瓶颈”问题。（）不是解决此问题的有效方法A.在结构上增加一些连线，以增加数据传送通路B.在数据传输线路上多增设一些缓冲区 C.提高 CPU 的速度 D.采用虚拟设备技术三、判断正误（每小题三、判断正误（每小题 1 1 分，共分，共 1010 分）分）1分时系统中，为使多个用户能够同时与系统交互，最关键的问题使系统能及时接受多个用户的输入。（）2在进程对应的代码中使用 wait、ignal 操作后，可以防止系统发生死琐。（）3在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个 CPU。（）4竞争可同时共享的资源，不会导致系统进入死琐状态。（）？5在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。（）6设备的独立性是指每类设备有自己的设备驱动程序。（）7请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。（）8引入缓冲区能够使 CPU 与 I/O 设备之间速度不匹配的情况得到改善，但并不能减少设备中断 CPU 的次数。（）9由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。（）10在文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。（）四、简答题（每小题 4 分，共 20 分）1高级调度与低级调度的主要任务是什么？为什么要引入中级调度。2何谓死锁？产生死锁的原因和必要条件是什么。3对目录管理的主要要求是什么？采用单级目录能否满足对目录的主要要求？4.同步机制应遵循的准则是什么？5.I/O 控制方式有哪几种？五、综合题（每小题五、综合题（每小题 1010 分，共分，共 4040 分）分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的逻辑地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第 0 页已经装入主存，现分配给该作业的主存计算机操作系统试题（9）第 2 页共 300 字节，页的大小为 100 字节，请回答下列问题：(1)按 FIFO 调度算法将产生几次缺页中断？依次淘汰的页号是什么？缺页中断率为多少？(2)按 LRU 调度算法将产生几次缺页中断？依次淘汰的页号是什么？缺页中断率为多少？2.若磁头的当前位置为 100 磁道，磁头正向磁头号增加方向移动。现有一磁盘读写请求队列：20，300，160，130，19，60，150，140，18，40。若采用最短寻道时间优先和扫描算法，写出这两种算法磁头移动的顺序，并计算这两种算法的平均寻道长度各是多少。3.在银行家算法中，若出现下面的资源分配情况：ProceAllocationNeedAvailableABCDABCDABCDP0003200121622P110001750P213542356P300320652P400140656 试问：（1）该状态是否安全？(注：写出详细步骤，否则扣分)（2）若进程 P2 提出请求 Requet(1,2,2,2)后，系统能否将资源分配给它？(注：写出详细步骤，否则扣分)4.有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记信息，阅览室中共有 100 个座位，请用 Wait 和 Signal 操作写出读者从进入阅览室到离开阅览室的过程，应定义哪些信号量，说明定义的信号量的意义，每个信号量的初始值。共 2 页1.
