《计算机操作系统习题》.ppt

计算机操作系统 期末复习二 第一章 操作系统中采用多道程序设计技术提高了CPU和外部设备的__ A 利用率 B可靠性 C稳定性 D兼容性 所谓__是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源. A多重处理 B多道程序设计 C实时处理 D共行执行 第一章 允许多个用户以交互方式使用计算机的操作系统称为__;允许多个用户将多个作业提交给计算机集中处理的操作系统称为__;计算机系统能及时处理过程控制数据并作出响应的操作系统称为__. A批处理操作系统 B分时操作系统 C多处理机操作系统 D实时操作系统 E网络操作系统 第一章 操作系统提供给程序员的接口是__ A进程 B系统调用 C库函数 D.B和C 实时操作系统必须在__内处理完来自外部的事件. A响应时间 B周转时间 C规定时间 D调度时间 多道程序设计的特点是多道 ___ 和___ 第二章 对于两个并发进程,设互斥信号量为mutex,若mutex=0,则__ A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有一个进程进入临界区,另一个进程等待进入 D表示有两个进程进入临界区 下述哪一个选项体现了原语的主要特点__ A并发性 B异步性 C共享性 D不可分割性 第二章 有M个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是__ 设有4个进程共享一程序段,而每次最多允许2个进程进入该程序段,则信号量的取值范围是__. 第二章 利用P,V操作解决进程同步问题 第三章 某系统有11台打印机,N个进程共享打印机资源,每个进程要求3台,但N的取值不超过__时,系统不会发生死锁. A4 B5 C6 D7 在写列解决死锁的方法中,属于死锁预防策略的是__ A银行家算法 B有序资源分配法 C死锁检测法 D资源分配图化简法 第三章 若要使当前运行的进程总是优先级最高的进程,应选择__进程调度算法. 进程调度算法采用等时间片轮转法时,时间片过大,就会使轮转法化为__调度算法. 调度算法,实时调度,银行家算法 第三章 既考虑作业等待时间,又考虑作业执行时间的调度算法是__ A响应比高者优先 B短作业优先 C优先级调度 D先来先服务 下述作业调度算法中,__调度算法与作业的估计运行时间有关. A先来先服务 B短作业优先 C均衡 D时间片轮转. 第三章 若系统中有作业1,2,3几乎同时到达,已知它们的运行时间依次为a,b,c,并且满足abc,用什么调度算法能获得最小平均周转时间. 第三章 设有四道作业,它们的提交时间及执行时间如表所示,计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序. 第四章 结合之间做过的卷子 在存储器管理中,采用覆盖与交换技术的目的是__ A节省内存空间 B物理上扩充内存容量 C提高CPU效率 D实现内存共享 第四章 内存的分配与回收 页面置换算法 逻辑地址与物理地址的转换 第五章 下面的事件__不是引起中断的事件. A掉电 B打印完毕 C程序出错 D除0操作 若I/O设备与存储设备进行数据交换不经过CPU来实现,则该数据交换方式为__ A程序查询方式 B无条件存取方式 C DMA方式 D中断方式 第五章 为实现设备分配,应为每类设备设置一张__,在系统中配置一张__,为实现设备独立性,系统中应设备一张__. 执行一次磁盘输入/输出操作所花费的时间包括_______. 磁盘调度算法 第六章 在下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是__ A连续结构 B链接结构 C索引结构 DHash结构 在利用基本文件目录法实现文件共享时,文件系统必须设置一个__,每个用户都应具有一个__. 第六章 允许多个用户同时使用同一个共享文件时,下列说法错误的是__ A允许多个用户同时打开共享文件执行读操作 B允许读者和写者同时使用共享文件 C不允许读者和写者同时使用共享文件 D不允许多个写者同时对共享文件执行写操作 第六章 有一计算机系统利用图所示的位示图来管理空闲盘块,盘块的大小为1KB,现要为某个文件分配两个盘块,试具体说明盘块的分配过程. 第六章 (1)顺序检索位示图,从中找到第一个值为0的二进制位,得其行号i1=3,列号j1=3;第二个值为0的二进制位,得其行号为i2=4,列号为j2=7.