《操作系统复习要点习题中学教育中考_中学教育-中学课件.pdf》由会员分享，可在线阅读，更多相关《操作系统复习要点习题中学教育中考_中学教育-中学课件.pdf（26页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、学习必备 欢迎下载“操作系统原理”复习要点与习题 第一章 操作系统引论 1.1 操作系统目标和作用 1、下列选择中，（）不是操作系统关心的主要问题。A 管理计算机裸机 B 设计提供用户与计算机硬件系统间的界面 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、说明操作系统与硬件、其他系统软件以及用户之间的关系。3、从用户角度看，操作系统是（）。A 计算机资源的管理者 B 计算机工作流程的组织者 C 用户与计算机之间的接口 D 由按层次结构组成的软件模块的集合 1.2 操作系统发展过程 1、引入多道程序技术的前提条件之一是系统具有（）。A 多个 cpu B 多个终端 C 中断功能 D 分
2、时功能 2、判断：所谓多道程序设计，即指每一时刻有若干个进程在执行。（）3、判断：采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（）4、判断：由于采用了分时技术，用户可以独占计算机的资源。5、分布式操作系统与网络操作系统本质上的不同之处体现在哪些方面？答：实现各计算机之间的通信；共享网络中的资源；满足较大规模的应用；系统中若干台计算机相互协同完成同一任务 6、若程序 A 和 B 单独执行时分别用 TA 和 TB，TA=1h，TB=1.5h，其中处理器工作时间分别为 TA=18min，TB=27min。如果采用多道程序设计方法，让 A，B 并行工作，假定处理器利用率达到 50%，另
3、加 15min 系统开销，请问系统效率提高百分之几？7、在操作系统中引入并发可以提高系统效率，若有两个程序 A 和 B，A 程序执行时所做的工作按次序需要用 cpu：10s，设备 1：5s，cpu：5s，设备 2：10s，cpu10s；程序 B 执行时所做的工作按次序需要用设备 1：10s，cpu：10s，设备 2：5s，cpu：5s，设备 2：10s。如果在顺序环境下执行两个程序，则 cpu 的利用率为（）；如果在并发环境下执行两个程序，则 cpu 的利用率为（）。8、设某计算机系统有一个 cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程 A 先得到 cpu 运行，进程
4、 B 后运行。进程 A 的运行轨迹为：计算 50ms，打印信息 100ms，再计算 50ms，打印信息 100ms。进程 B 的运行轨迹为：计算 50ms，输入数据 80ms，再计算 100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过程中，cpu 有无空闲等待？计算 cpu 利用率。（2）进程 A 和 B 运行过程中有无等待现象？9、判断：多道程序设计是利用了 CPU 和通道的并行工作来提高系统利用率的。（）10、判断：多道程序设计可以缩短系统中作业的执行时间。（）11、判断：在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业
5、。（）12、判断：批处理系统不允许用户随时干预自己程序的运行。（）学习必备 欢迎下载 13、判断：Windows 操作系统完全继承了分时系统的特点。（）14、(C)不是 Unix 系统的特色。A 交互的分时系统 B 以全局变量为中心的模块结构 C 模块之间调用关系简明 D 可以分成内核和外壳 15、实现多道程序系统的最主要硬件支持是什么？16、填空：在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（）。17、分时系统的一个重要
6、性能是响应时间，下述（）因素与改善响应时间有关。A CPU 速度快 B 时间片 C 轮转调度法 D 优先数+非抢占式调度算法 E 进程数目增加。18、衡量整个计算机性能的指标有（）。A 用户接口 B 资源利用率 C 系统中进程数量；D 吞吐量 E 周转时间。19、判断：单用户系统中，任何时刻，只能有一个用户进程。（）20、填空：操作系统的主要性能参数有 系统资源利用率 、系统吞吐量 。21、下列作业类型中，适合在分时系统中运行的有_、_；适合在批处理系统中运行的有_、_。A 学习编程 B 数据统计 C 发生电子邮件 D 整理硬盘 22、判断：linux 是与 Unix 兼容的操作系统，它不仅仅
7、是只能运行在 PC 机上。（）1.3 操作系统的基本特性 1、判断：并发是并行的不同表述，其原理相同。（）2、并发性的概念是 。3、在单处理机系统中实现并发技术后，判断：（1）各进程在某一时刻并行运行，cpu 与外设间并行工作；（）（2）各进程在一个时间段内并行运行，cpu 与外设间串行工作；（）（3）各进程在一个时间段内并行运行，cpu 与外设间并行工作。（）2、填空：现代操作系统的两个最基本的特征是 、。1.4 操作系统的主要功能 1、在用户程序中要将一个字符送到显示器上显示，使用操作系统提供的（）接口。A 系统调用 B 函数 C 原语 D 子程序 2、系统调用的作用是什么？请给出实现系统
8、调用的步骤。3、用户程序向系统提出使用外设的请求方式是（）。A 作业申请 B 原语 C 系统调用 D I/O 指令 4、判断：系统调用与用户程序之间的调用不同之处是处理机状态的改变。（）5、判断：命令解释程序是操作系统的一个程序，它必须在核心态下运行。（）6、用户进程通过系统调用 fork 创建一个新进程，在执行系统调用前，用户进程运行在（）；在执行 fork 过程中，用户进程运行在（）。A 系统态 B 用户态 统关心的主要问题管理计算机裸机设计提供用户与计算机硬件系统间的界面管理计算机系统资源高级程序设计语言的编译器说明操作系统与硬件其他系统软件以及用户之间的关系从用户角度看操作系统是计算机
9、资源的管理者计算机技术的前提条件之一是系统具有多个多个终端中断功能分时功能判断所谓多道程序设计即指每一时刻有若干个进程在执行判断采用多道程序设计的系统中系统的程序道数越多系统效率越高判断由于采用分时技术用户可以独占计算机的资源满足较大规模的应用系统中若干台计算机相互协同完成同一任务若程序和单独执行时分别用和其中处理器工作时间分别为如果采用多道程序设计方法让并行工作假定处理器利用率达到另加系统开销请问系统效率提高百分之几学习必备 欢迎下载 C 系统态或用户态 D 内部态 6、判断：系统调用命令就是访管指令，它的功能是由硬件直接提供的。（）7、比较一般的过程调用和系统调用。第二章 进程管理 2.1
10、 进程的基本概念 1、进程申请打印输出完成向系统发出中断后，进程的状态变化为 。2、判断：当一个进程从等待态变为就绪态，则一定有一个进程从就绪态变成运行态。（）3、如果一个单处理机系统中有 N 个进程，运行进程最多几个，最少几个？就绪进程最多几个，最少几个？等待进程最多几个，最少几个？4、判断：在一个 N 个进程的单处理机系统中，有可能出现 N 个进程都被阻塞的情况。（）5、关于进程状态，判断：（1）进程一旦形成，首先进入的是运行状态。（）（2）一个进程必须经过进程的三个基本状态才能结束。（）（3）进程可能同时处于某几种基本状态中。（）（4）分时系统中，一个正在运行的进程的时间片到，该进程将转
11、入就绪状态。（）6、只能在管态下执行的指令有：从内存中取数指令；把运算结果写内存指令；算术运算指令；I/O 指令；读时钟指令；置时钟指令、寄存器清零指令；屏蔽所有中断；改变存储器映像图；改变磁盘空间分配位图。7、在一个分时系统中，用户提交了一个作业，作业内容包括：请求内存缓冲区；计算并将结果存于内存缓冲区；请求打印机；将缓冲区中的内容在打印机上输出；释放打印机；释放内存；结束。8、判断：在单 CPU 的系统中，任何时刻都有一个进程处于运行状态。（）9、判断：进程申请 CPU 得不到满足时，其状态变为阻塞态。（）10、能从 1 种状态转变为 3 种状态的是（）：A 就绪；B 阻塞；C 完成；D
12、执行 11、判断：进程在运行中，可以自行修改自己的 PCB。（）12、判断：当进程申请 CPU 得不到满足时，它将处于阻塞状态。（）13、判断：当进程由执行状态变为就绪状态时，CPU 现场信息必须被保存在 PCB 中。（）14、操作系统通过 PCB 来控制和管理进程，用户进程可从 PCB 中读出与本身运行状态相关的信息。15、进程和程序直接可以形成一对一、一对多、多对一、多对多的关系，请分别举例说明在什么情况下会形成这样的关系？16、在分时系统中，导致进程创建的典型事件是（2）（选项：用户注册；用户登录；用户记账）；在批处理系统中，导致进程创建的典型事件是（2）（选项：作业录入；作业调度；进程
13、调度）；由系统专门为允许中的应用进程创建新进程的事件是（）（选项：分配资源；进行通信；共享资源）；（）（选项：分配 PCB；分配内存；分配 CPU；分配外设；插入就绪队列）不是创建进程所必需的步骤。17、系统有 n（n2）个进程，且当前不再执行进程调度程序，判断下述情况是否可能发生：（1）有一个运行进程，没有就绪进程，n-1 个阻塞进程。（）（2）有一个运行进程，有一个就绪进程，n-2 个阻塞进程。（）（3）有一个运行进程，n-1 个就绪进程，没有阻塞进程。（）统关心的主要问题管理计算机裸机设计提供用户与计算机硬件系统间的界面管理计算机系统资源高级程序设计语言的编译器说明操作系统与硬件其他系统
14、软件以及用户之间的关系从用户角度看操作系统是计算机资源的管理者计算机技术的前提条件之一是系统具有多个多个终端中断功能分时功能判断所谓多道程序设计即指每一时刻有若干个进程在执行判断采用多道程序设计的系统中系统的程序道数越多系统效率越高判断由于采用分时技术用户可以独占计算机的资源满足较大规模的应用系统中若干台计算机相互协同完成同一任务若程序和单独执行时分别用和其中处理器工作时间分别为如果采用多道程序设计方法让并行工作假定处理器利用率达到另加系统开销请问系统效率提高百分之几学习必备 欢迎下载（4）没有运行进程，有 2 个就绪进程，n-2 个阻塞进程。（）18、判断：在单处理机上，进程就绪队列和阻塞队
15、列都只能由一个。（）19、下列内容中属于进程上下文的是（）。A 用户打开文件表；B PCB；C 中断向量；E 核心栈 2.2 进程控制 1、下列程序执行时，系统的输出可能是什么？a=55;pid=fork();if(pid=0)sleep(5);a=99;sleep(5);printf(“child leavingn”);exit(0);Else sleep(7);Printf(“a=%dn”,a);Wait(0);Printf(“parent child exitedn”);2.3 进程同步 1、临界资源：P1、P2 两个进程执行代码相同，共享 total 变量：int i;(for i=1
16、;i=1 then y=y+1;Z=y;P2:x=0;t=0;If x=1 then t=t+2;U=t;8、双进程临界区问题的算法，其中布尔型数组 blicked2初始值为false，false，整型 turn初始值为 0，id 代表进程编号（0，1），请说明正确否？（违反忙则等待原则）do blockedid=true;While(turn!=id)While(blocked1-id);Turn=id;编号为 id 的进程的临界区 Blockedid=false;编号为 id 的进程的非临界区 while（true）；9、在具有 N 个进程的系统中，允许 M 个进程（NM1）同时进入它们的
17、临界区，其信号量 S 的值的变化范围是（），处于等待状态的进程数最多是 个。10、判断以下解决双进程临界区问题的算法是否正确：Process Pi(i=0,1):Do Flagi=true;While(flag1-i);critical section flagi=false;remainder section while(1);11、用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（）。A 运行；B 等待；C 就绪；E 完成 12、若有 3 个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是 。13、关于进程同步与互斥的说法，判断：（1）进程的同步与互斥都涉及到并
18、发进程访问共享资源的问题。（）（2）进程的同步是进程互斥的一种特殊情况。（）（3）进程的互斥是进程同步的特例，互斥进程是竞争共享资源的使用，而同步进程之间必然存在依赖关系。（）（4）进程互斥和进程同步有时候也称为进程同步。（）统关心的主要问题管理计算机裸机设计提供用户与计算机硬件系统间的界面管理计算机系统资源高级程序设计语言的编译器说明操作系统与硬件其他系统软件以及用户之间的关系从用户角度看操作系统是计算机资源的管理者计算机技术的前提条件之一是系统具有多个多个终端中断功能分时功能判断所谓多道程序设计即指每一时刻有若干个进程在执行判断采用多道程序设计的系统中系统的程序道数越多系统效率越高判断由于
19、采用分时技术用户可以独占计算机的资源满足较大规模的应用系统中若干台计算机相互协同完成同一任务若程序和单独执行时分别用和其中处理器工作时间分别为如果采用多道程序设计方法让并行工作假定处理器利用率达到另加系统开销请问系统效率提高百分之几学习必备 欢迎下载 14、判断：临界区是不可中断的程序。（）15、判断：如果在加锁法实现互斥时，将未进入临界区的进程排队等待，从而让其有被再调度 的机会，加锁法和 P、V 原语实现互斥时其效果是相同的。（）16、由于并发进程执行的随机性，一个进程对另一个进程的影响是不可预测的，甚至造成结果的不正确，下面对造成不正确的因素的描述正确的是（）。A 与时间有关；B 与进程
20、占用的处理机有关；C 只与执行速度有关；D 只与外界的影响有关 17、有两个优先级相同的进程 A、B 如下，令信号量 S1 和 S2 的初值均为 0，已知 Z=3，则A、B 并发运行结束后 X、Y、Z 的值分别是：A B Y=2;Y=Y+3;V(S1);Z=Y+0;P(S2);Z=Y+Z;X=2;X=X+3;P(S1);X=X+Y;V(S2);Y=Y+Z;18、信号量是一个整型变量，可在其上做加 1 或减 1 的操作。2.4 经典进程同步问题 1、一个供应商用汽车给某超市送货，并把汽车上的货物用超市的三轮车运到仓库中，超市的工作人员也用三轮车从仓库中取货去出售。假设共有 3 辆三轮车，仓库中只
21、能容纳 10 辆三轮车的货物，且每次从汽车上取货只能共给一辆三轮车，仓库也只能容纳一辆三轮车进入。用信号量实现向仓库中送货及从仓库中取货的同步算法。2、有一个仓库，可以存放 A、B 两种产品，但要求：每次只能存入一种产品（A 或 B）；A 产品数量B 产品数量M；B 产品数量A 产品数量N；其中 M、N 是正整数，使用 P、V 操作描述产品 A 与产品 B 的入库过程。3、一组生产者进程和一组消费者进程共享 10 个缓冲区，每个缓冲区可以存放一个整数；生产者进程每次一次性向 3 个缓冲区写入 3 个整数，消费者进程每次从缓冲区取出一个整数。用信号量实现进程的同步关系。4、写者优先的读者写者问题
22、：5、有座可双向通行的单车道桥，最大载重负荷为 4 辆汽车。请给出任一辆车通过该桥的管理算法。6、设公共汽车上，司机和售票员的活动分别是：司机的活动 售票员的活动 启动车辆；正常行车；到站停车；关车门；售票；开车门；在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用 P、V 操作实现它们的同步。7、桌子上有一个空盘子，允许存放一只水果，爸爸可以向盘中放苹果，妈妈向盘子中放橘子，女儿专门吃盘子中的苹果，儿子专门吃盘子中的橘子。规定当盘子空的时候一次只能放一只水果，请用信号量实现他们之间的同步与互斥。统关心的主要问题管理计算机裸机设计提供用户与计算机硬件系统间的界面管理计算机系统资源
23、高级程序设计语言的编译器说明操作系统与硬件其他系统软件以及用户之间的关系从用户角度看操作系统是计算机资源的管理者计算机技术的前提条件之一是系统具有多个多个终端中断功能分时功能判断所谓多道程序设计即指每一时刻有若干个进程在执行判断采用多道程序设计的系统中系统的程序道数越多系统效率越高判断由于采用分时技术用户可以独占计算机的资源满足较大规模的应用系统中若干台计算机相互协同完成同一任务若程序和单独执行时分别用和其中处理器工作时间分别为如果采用多道程序设计方法让并行工作假定处理器利用率达到另加系统开销请问系统效率提高百分之几学习必备 欢迎下载 8、进程 A1、A2、An1 通过 m 个缓冲区向进程 B
24、1、B2Bn2 不断地发送消息。发送和接收工作遵循如下规则：（1）每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小等于消息长度；（2）对每一个消息，B1，B2，Bn 都必须接收一次，读入各自的数据区内；（3）m 个缓冲区都满时，发送进程等待；没有可读的消息时，接收进程等待。9、进程 A、B、C 坐在圆桌旁讨论问题（面朝圆桌），每个人都从其右边那个人的信箱里取得讨论的问题，回答完一个问题后提出一个新问题放在左边的信箱中。假设 A 右边的信箱可放 3 个问题，B 右边的信箱可以放 2 个问题，C 右边的信箱可以放 3 个问题，初始时 A右边的信箱中有 2 个问题。用信号量写出三个人讨论问题
25、的同步算法。10、战地指挥官通过无线电不断向他的三个士兵下达作战指令，但是他必须在得到所有士兵对前一条指令的“确认”之后才能下达新的指令。请用信号量或管程进行指挥官和士兵之间的协同管理。11、有三个并发进程 R,M,P，它们共享了一个可循环使用的缓冲区 B，该缓冲区共有 N 个单元。进程 R 负责从输入设备读信息，每读一个字符后，把它存入缓冲区 B 的一个单元中；进程 M 负责处理读入的字符，若发现读入的字符中有空格符是，则把它改成“，”；进程 P负责吧处理后的字符取出并打印输出。当缓冲区单元中的字符被进程 P 取出后，则又可用来存放下一次读入的字符。用 P，V 操作写出能正确并发执行的程序。
26、12、有 4 个进程 A,B,C,D 共享一个缓冲区，进程 A 负责循环地从文件读一个整数放入缓冲区，进程 B 从缓冲区取出 MOD 3 为 0 的整数并累计求和；进程 C 从缓冲区取出 MOD 3 为1 的整数并累计求和；进程 D 从缓冲区取出 MOD 3 为 2 的整数并累计求和.请用 PV 操作写出能够正确执行的程序。2.5 进程通信 1、在 UNIX 中，（）用于把一个进程的输出连接到另一个进程的输入。A 普通文件；B 索引文件；C 目录文件；D 管道文件 2、关于进程通信的说法，判断：（1）进程通信有两种方式，直接通信和间接通信。（）（2）直接通信固定在一对进程之间。（）（3）间接通
27、信是通过第三个进程转发信件的，不必在两个进程间直接相互通信。（）（4）间接通信方式以信箱为媒介实现通信，信箱由接收信件的进程设置。（）2.6 线程 1、以下描述中，（）并不是多线程系统的特长。A 利用线程并行地执行矩阵乘法运算；ABC信箱A信箱C信箱B统关心的主要问题管理计算机裸机设计提供用户与计算机硬件系统间的界面管理计算机系统资源高级程序设计语言的编译器说明操作系统与硬件其他系统软件以及用户之间的关系从用户角度看操作系统是计算机资源的管理者计算机技术的前提条件之一是系统具有多个多个终端中断功能分时功能判断所谓多道程序设计即指每一时刻有若干个进程在执行判断采用多道程序设计的系统中系统的程序道
28、数越多系统效率越高判断由于采用分时技术用户可以独占计算机的资源满足较大规模的应用系统中若干台计算机相互协同完成同一任务若程序和单独执行时分别用和其中处理器工作时间分别为如果采用多道程序设计方法让并行工作假定处理器利用率达到另加系统开销请问系统效率提高百分之几学习必备 欢迎下载 B Web 服务器利用线程响应 HTTP 请求；C 键盘驱动程序为每一个正在运行的应用配备一个行程，用来响应该应用的键盘输入；D 基于 GUI 的 debugger 用不同的线程分别处理用户输入、计算、跟踪等操作。2、若一个进程拥有 100 个线程，这些线程属于用户级线程，则该进程在系统调度执行时间上占用（）个时间片。A
29、 1；B 100；C 1/100；D 0 3、判断：属于同一个进程的线程可以共享进程的程序段和数据段。（）4、关于进程和线程的说法，判断：（1）线程是进程中可独立执行的子任务，一个进程可以包含一个多多个线程，一个线程可以属于一个或多个进程。（）（2）线程又称为轻型进程，因为线程都比进程小。（）（3）多线程技术具有明显的优越性，如速度快、通信简便、并行性高等。（）（4）由于线程不作为资源分配单位，线程之间可以无约束地并行执行。（）第三章 处理机调度与死锁 3.1 调度算法 1、既考虑作业的执行时间又考虑作业的等待时间的调度算法是（）。（选项：短作业优先；先来先服务；响应比高者优先；优先级调度）2
30、、给定一组作业 J1,J2,Jn，它们的运行时间分别为 T1,T2,Tn，假定这些作业是同时到达，并且将在一台 cpu 上按单道方式运行。证明：若按最短作业优先调度算法运行这些作业，则平均周转时间最短。3、判断：在剥夺优先级调度方式下，现运行进程的优先级不低于系统中所有进程的优先级。4、设某计算机系统有一个 cpu，一台输入设备，一台打印机。现有两个进程同时进入就绪状态，且进程 A 先得到 cpu 运行，进程 B 后运行。进程 A 的运动轨迹为：计算 50ms，打印信息 100ms，再计算 50ms，打印信息 100ms 结束。进程 B 的运行轨迹为：计算 50ms，输入数据 80ms，再计算
31、 100ms，结束。试画出它们的时序关系图，并说明开始运行后，cpu有无空闲等待？计算 cpu 的利用率。5、一个操作系统具有分时兼批处理的功能，设个一个合理的调度策略，使得分时作业响应快，批作业也能及时得到处理。6、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?7、现有两道作业同时执行，一道以计算为主，另一道以输出为主，应该如何为两作业设置处理器的优先级？8、有 5 个待运行的作业为 A,B,C,D,E，各自运行时间为 9，6，3，5，x，试问采用哪种运行次序使得平均响应时间最短？提示：假设 x=64,所以采用 6 层。15、一台机器有 48 位虚地址和 32 位物理地址，页面是
32、8K，问在页表中需要多少个页表项？一个倒置的页表需要多少页表项呢？16、一个程序要把 100100 的数组的初值置为“0”，现在假定有两个内存块可以用来存放数组信息，每个内存块可以存放 200 个数组元素，数组中的元素按行编址。两个内存块的初始状态都为空，若程序编写如下：（1）int A 100,100;For i=1 to 100 For j=1 to 100 Ai,j=0;（1）int A 100,100;For j=1 to 100 For i=1 to 100 Ai,j=0;当采用 LRU页面置换算法时，（1）和（2）两个程序各会产生多少次缺页？17、在请求页式存储管理系统中，页的大小
33、为 128 字节。有一个 64*64 的整型数组，系统按行存储，每个整数占用两个字节。若系统为它分配一个贮存块存放数据，且程序已经驻留内存。试问实现为该数组清零操作时，可能产生多少次缺页中断。程序的代码编写如下：int A 64,64;int i，j；For（i=0；i64;i+）For（j=0；jM），对于 FIFO何 LRU两种页面替换算法，试求出页故障的上限和下限，说明理由。25、假定某一页式虚拟存储器，内存的平均访问时间为 1 微秒，辅存的平均访问时间为 10毫秒，问如果希望虚拟存储器的平均访问时间仅比内存的增加 10，则需要页面失效率是多少？26、一个计算机有 cache，有一个用作
34、虚拟内存的磁盘。若从 cache 中读取一个字所用的时间为 Ans，从内存中将一个字读入 cache 的时间为 Bns，从磁盘中将一个字调入内存的时间为 Cns。若在 cache 中读取一个字的命中率是（n-1）/n，在内存中读取一个字的命中率是(m-1)/m,则平均访问时间是多少？27、内存的利用率不高主要表现为哪几种形式？可以通过哪些途径来提高内存的利用率？28、人们观察到在两次页故障之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，页故障的平均间隔也加倍。假设一条普通指令需要 1 s，但若发生了页面故障就需要2001 s。一个程序运行了 60s，期间发生了 1500 次页面故障
35、，如果该页面的可用内存时原来的 2 倍，这个程序运行需要多少时间？29、假定占有 M块（初始为空）的进程有一个页访问串，这个页访问串的长度为 p，其中涉及到 q 个不同的页号，对于任何页面置换算法，问：（1）缺页中断次数的下届和上届分别是多少？30、覆盖技术与虚拟存储技术有何本质不同？交换技术与虚拟存储有何不同？31、某计算机系统执行一条指令需 10ns，一次缺页需额外的 20ms，如果每 1000000 条指令发生一次缺页，则指令平均执行时间为多少？32、在某页式虚存管理系统中，假定访问内存的时间是 10ms，平均缺页中断处理时间为 25ms，平均缺页中断率为 5%。试计算在该虚存系统中，平
36、均有效访问时间是多少？33、请求分页系统必须至少具有三种硬件支持（一定量内存和较大量外存、地址转换机构、缺页中断机构）。34、实现虚拟存储器的关键技术是（请求调入技术和置换技术）。35、什么是 Belady 现象？答：Belady 现象是指在使用 FIFO置换算法转换时，在进程或作业没有得到它所要求的全部页面的情况下，有时会出现的分配给它的页面数越多，缺页次数反而也越多的现象。36、名词解释：抖动，工作集。答：在虚拟存储系统中，由于大量页面的换入换出操作导致 CPU利用率急剧下降的现象。工作集是在某段时间间隔里，进程实际要访问的页面的集合。37、在某页式虚存系统中，假定访问内存的时间是 10n
37、s，平均缺页中断处理时间为 25ms，平均缺页中断率为 5%，试计算在该虚存系统中，平均有效访问时间是多少？38、假定某一页式虚拟存储器，内存的平均访问时间为 1 s，辅存的平均访问时间为 10ms，试问如果希望虚拟存储器的平均访问时间仅比内存的增加 10%，则需要页面失效率是多少？39、假定某一页式虚拟存储器，内存的平均访问时间为 1 s，辅存的平均访问时间为 10ms，试问如果希望虚拟存储器的平均访问时间仅比内存的增加 10%，则需要页面失效率是多少？答：设页面失效率为 f，则虚拟存储器的平均访问时间为：统关心的主要问题管理计算机裸机设计提供用户与计算机硬件系统间的界面管理计算机系统资源高
38、级程序设计语言的编译器说明操作系统与硬件其他系统软件以及用户之间的关系从用户角度看操作系统是计算机资源的管理者计算机技术的前提条件之一是系统具有多个多个终端中断功能分时功能判断所谓多道程序设计即指每一时刻有若干个进程在执行判断采用多道程序设计的系统中系统的程序道数越多系统效率越高判断由于采用分时技术用户可以独占计算机的资源满足较大规模的应用系统中若干台计算机相互协同完成同一任务若程序和单独执行时分别用和其中处理器工作时间分别为如果采用多道程序设计方法让并行工作假定处理器利用率达到另加系统开销请问系统效率提高百分之几学习必备 欢迎下载（1-f）*1 s+f*10ms=1+9999*f（s），据题
39、意，1.10 1+9999*f，所以，f 0.00001 40、虚拟存储管理利用了交换区、内存已经 Cache。假设从 Cache 读取一个字节数据需 Ans；如果该数据不在 Cache，却在内存，则从内存读至 Cache 需 Bns，然后还需从 Cache 得到；如果该数据既不在 Cache，又不在内存，则从交换区读入内存需 Cns，然后还需传至 Cache，才能读取。已知 Cache 的命中率为 n，内存的命中率为 m，求平均访问时间。41、现有一请求分页的虚拟存储器，内存最多容纳 4 个页面，对于下面的引用串：1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2.分别采用
40、FIFO,LRU,OPT页面替换算法，各将产生多少次缺页中断？第五章 设备管理 5.1 I/O 系统 1、判断：（1）共享设备必须是可寻址的和可随机访问的设备。（2）字符设备的基本特征是可寻址到字节，即能指定输入的源地址和输出的目标地址；（3）共享设备是指同一时间内运行的多个进程能同时访问的设备；（4）在分配共享设备和独占设备时都可能引起死锁；（5）通道是处理输入、输出的软件；（6）所有外围设备的启动工作都由系统统一来做；（7）来自通道的 I/O 中断由设备管理负责处理；（8）编制好的通道程序是存放在主存储器中的。（9）只有引入通道后，cpu 计算与 I/O 操作才能并行执行。（9）设备控制器
41、是可编址设备，当用于控制多台设备时，则具有多地址（对）（10）处理器与外围设备的并行工作能力是由（）提供的：硬件；系统软件；应用软件；支援软件。（11）存储型设备可以作为主存储器的扩充，信息传输单位为块。（12）按设备的使用特性，可将计算机设备分为存储型设备和输入输出设备。（13）输入输出型设备负责主存储器与外围设备间的信息传输，信息传输单位是字符。（14）存储型设备一般属于共享设备，而输入输出型设备则属于独占设备。（15）独占设备一般不宜采用静态分配策略。（16）作业指定独占设备的方式包括直接指定设备绝对号和指定设备类与相对号两种。（17）指定绝对设备号的方式使设备分配的适应性好、灵活性强，
42、用户程序中经常使用。（18）在 unix 系统中，标准输入和标准输出都是终端设备，即键盘和显示器。（19）在 unix 系统中，使用“”或“”可以使输出重定向，“”可以使输入重定向。（20）在 unix 系统中，管道 pipe 是连接在进程间的可共享文件。（21）在 unix 系统中，Shell 文件相当于 MS-DOS 的批处理文件，直接执行即可。2、填空：通道技术的引入，实现了（处理器与设备的）并行、（设备与设备的）并行、（进程与进程的）并行。3、把设备作为特殊文件处理，系统可以不必提供设备驱动程序。4、下面关于设备属性的论述中正确的是（）（1）字符设备的一个基本特性是可寻址的，即能指定输
43、入时的源地址和输出时的目标地址；（2）共享设备必须是可寻址的和可随机访问的设备；（3）共享设备是指在同一时刻内，允许多个进程同时访问的设备；（4）在分配共享设备和独占设备时，都可能引起死锁。统关心的主要问题管理计算机裸机设计提供用户与计算机硬件系统间的界面管理计算机系统资源高级程序设计语言的编译器说明操作系统与硬件其他系统软件以及用户之间的关系从用户角度看操作系统是计算机资源的管理者计算机技术的前提条件之一是系统具有多个多个终端中断功能分时功能判断所谓多道程序设计即指每一时刻有若干个进程在执行判断采用多道程序设计的系统中系统的程序道数越多系统效率越高判断由于采用分时技术用户可以独占计算机的资源
44、满足较大规模的应用系统中若干台计算机相互协同完成同一任务若程序和单独执行时分别用和其中处理器工作时间分别为如果采用多道程序设计方法让并行工作假定处理器利用率达到另加系统开销请问系统效率提高百分之几学习必备 欢迎下载 5、以下关于外部设备的说法，错误的是（）（1）外部设备分为存储型和 I/O 型两种。（2）存储型设备可以作为内存的扩充，信息传送单位为块。（3）I/O 型设备负责内存与外设之间的信息传递，信息传输的单位是字符。（4）存储型设备一般属于共享设备，而 I/O 型设备则属于独占设备。6、下面关于设备管理的论述中正确的是（）（1）所以外设的启动工作都是由系统统一来做。（2）来自通道的 I/
45、O 中断事件有设备管理负责处理。（3）编制好的通道程序存放在内存中。（4）由用户给出的设备编号是设备的绝对号。7、计算机系统启动设备是按（）来启动的。（1）设备名；（2）设备相对号；（3）设备绝对号；（4）设备地址 5.2 I/O 控制 1、I/O 控制发展的主要推动因素是什么？5.3 缓冲管理 1 高速缓存和缓冲区的区别：2、判断：换成技术是借用外存储器的一部分区域作为缓冲池。3、在缓冲区实现机制中，为什么要将缓冲区的头部和缓冲体分开？4、在某系统中，从磁盘将一块数据输入到缓冲区需要花费的时间为 T，cpu 对一块数据进行处理的时间为 C，将缓冲区的数据传送到用户区所花的时间为 M，那么单缓
46、冲和双缓冲情况下，系统处理大量数据是，一块数据的处理时间为多少？5、UNIX中是如何进行块设备缓冲区管理的？6、判断：缓冲技术是以空间换取时间，而且只能在设备使用不均衡时起到平滑作用（对）7、在多用户系统中，实现减排驱动程序需要字符缓冲技术，请给出两种实现字符缓冲的方法。8、若数据输入一缓冲区的设计 tio 始终大于对该数据的处理时间 tc 或者反之。试问，对上述两种情况各应采取哪种缓冲区较为合适？9、unix 如何管理缓冲区？10、假定吧磁盘上一个数据块中信息输入到一单缓冲区的时间 T 为 100 s，将缓冲区中数据传送到用户区的时间 M 为 50 s，而 CPU 对这一块数据进行计算的时间
47、 C 为 50 s，这样系统对每一块数据的处理时间为（），如果将单缓冲改为双缓冲，则系统对每一块数据的处理时间为（）。5.4 I/O 软件的设计目标 1、I/O 软件通常设为四个层次：用户空间 I/O 软件、设备独立性软件、设备驱动程序和中断处理程序，问以下各项工作是在哪个层次上完成的？（1）用户进程请求打印一个输出文件；（2）将一维磁盘块号转换为三维物理地址（柱面、磁道和扇区）（3）获得设备驱动程序的入口地址；（4）将终端输入的字符转换为 ASCII 码；（5）设备驱动进程被唤醒；（6）向设备寄存器写命令；（7）检查用户是否有权使用设备；（8）将二进制整数转化成 ASCII 码以便打印。（用
48、户层）统关心的主要问题管理计算机裸机设计提供用户与计算机硬件系统间的界面管理计算机系统资源高级程序设计语言的编译器说明操作系统与硬件其他系统软件以及用户之间的关系从用户角度看操作系统是计算机资源的管理者计算机技术的前提条件之一是系统具有多个多个终端中断功能分时功能判断所谓多道程序设计即指每一时刻有若干个进程在执行判断采用多道程序设计的系统中系统的程序道数越多系统效率越高判断由于采用分时技术用户可以独占计算机的资源满足较大规模的应用系统中若干台计算机相互协同完成同一任务若程序和单独执行时分别用和其中处理器工作时间分别为如果采用多道程序设计方法让并行工作假定处理器利用率达到另加系统开销请问系统效率
49、提高百分之几学习必备 欢迎下载（9）维护一个最近使用块的缓存。2、当中断发生后，进入终端处理的程序属于（用户程序；可能是用户程序，也可能是 os程序；os 程序；）3、判断：在中断处理过程中，必须屏蔽中断（错）4、由系统通过逻辑设备表实现逻辑设备到物理设备的映射。当更换物理设备时，用户的程序不用改，仅修改逻辑设备表。5、计算机中断系统中，断点、恢复点与 PC 寄存器之间的关系是什么？中断源有哪些基本类型？6、计算机系统中判别是否有中断事件发生应是在(B)A.进程切换时 B.执行完一条指令后 C.执行 P 操作后 D.由用户态转入核心态时 7、中断装置的职能主要有三点：1)检查是否有中断事件发生
50、。2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复驼行。3)启动操作系统的中断处理程序。8、引起 I/O 中断的事件有（）。（选项：数据传送完毕；设备出错；设备正在处理数据；指令错；缺页；访存越界）9、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（）。（选项：中断禁止；中断嵌套；中断响应；中断屏蔽）10、当用户程序执行访管指令时，中断装置将使 CPU（）：维持在用户态；维持在核心态；从核心态转换到用户态；从用户态转换到核心态。11、中断处理程序占用处理器时，要从（）取出信息，才能分析中断发生的原因：当前