09年考研操作系统试题.doc

喜欢就收藏吧09年考研操作系统试题21.假设某计算机的存储系统由Cache和主存组成某程序执行过程中访存1000次其中访问Cache缺失未命中50次则Cache的命中率是 A5 B.9.5 C.50 D.95 22.下列选项中能引起外部中断的事件是 A键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页 23.单处理机系统中可并行的是 I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 AI、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中综合考虑进程等待时间和执行时间的是 A时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 25.某计算机系统中有8台打印机有K个进程竞争使用每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 A2 B.3 C.4 D.5 26分区分配内存管理方式的主要保护措施是 A界地址保护 B.程序代码保护 C.数据保护 D.栈保护 27.一个分段存储管理系统中地址长度为32位其中段号占8位则最大段长是 A2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节 28.下列文件物理结构中适合随机访问且易于文件扩展的是 A连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 29.假设磁头当前位于第105道正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35451268110180170195采用SCAN调度电梯调度算法得到的磁道访问序列是 A11017018019568453512 B.11068453512170180195 C.11017018019512354568 D.12354568110170180195 30.文件系统中文件访问控制信息存储的合理位置是 A文件控制块 B.文件分配表 C.用户口令表 D.系统注册表 31设文件F1的当前引用计数值为1先建立F1的符号链接软链接文件F2再建立F1的硬链接文件F3然后删除F1。此时F2和F3的引用计数值分别是 A0、1 B.1、1 C.1、2 D.2、1 32程序员利用系统调用打开I/O设备时通常使用的设备标识是 A逻辑设备名 B.物理设备名 C.主设备号 D.从设备号 45.7分三个进程P1、P2、P3互斥使用一个包含NNgt0个单元的缓冲区。P1每次用produce生成一个正整数并用put送入缓冲区某一空单元中P2每次用getodd从该缓冲区中取出一个奇数并用countodd统计奇数个数P3每次用geteven从该缓冲区中取出一个偶数并用counteven统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动并说明所定义的信号量的含义。要求用伪代码描述。 46.8分请求分页管理系统中假设某进程的页表内容如下表所示。 页表内容 页号 页框Page Frame号 有效位存在位 0 101H 1 1 0 2 254H 1 页面大小为4KB一次内存的访问时间是100ns一次快表TLB的访问时间是10ns处理一次缺页的平均时间为108ns已含更新TLB和页表的时间进程的驻留集大小固定为2采用最近最少使用置换算法LRU和局部淘汰策略。假设TLB初始为空地址转换时先访问TLB若TLB未命中再访问页表忽略访问页表之后的TLB更新时间有效位为0表示页面不在内存产生缺页中断缺页中断处理后返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H请问 1 依次访问上述三个虚地址各需多少时间给出计算过程。 2 基于上述访问序列虚地址1565H的物理地址是多少请说明理由。 第一章操作系统引论 1.1操作系统目标和作用 1、下列选择中哪些不是操作系统关心的主要问题。浙大2003 1管理计算机裸机2设计提供用户与计算机硬件系统间的界面 3管理计算机系统资源4高级程序设计语言的编译器。 2、说明操作系统与硬件、其他系统软件以及用户之间的关系。 3、选择从用户角度看操作系统是。选项计算机资源的管理者计算机工作流程的组织者用户与计算机之间的接口由按层次结构组成的软件模块的集合。 1.2操作系统发展过程 1、引入多道程序技术的前提条件之一是系统具有西电00 1多个cpu2多个终端3中断功能4分时功能 2、判断所谓多道程序设计即指每一时刻有若干个进程在执行。南京大学00 3、判断采用多道程序设计的系统中系统的程序道数越多系统效率越高。 西电01 4、判断由于采用了分时技术用户可以独占计算机的资源。 5、分布式操作系统与网络操作系统本质上的不同之处在于实现各计算机之间的通信共享网络中的资源满足较大规模的应用系统中若干台计算机相互协同完成同一任务 6、若程序A和B单独执行时分别用TA和TBTA1hTB1.5h其中处理器工作时间分别为TA18minTB27min。如果采用多道程序设计方法让AB并行工作假定处理器利用率达到50另加15min系统开销请问系统效率提高百分之几 7、在操作系统中引入并发可以提高系统效率若有两个程序A和BA程序执行时所做的工作按次序需要用cpu10s设备15scpu5s设备210scpu10s程序B执行时所做的工作按次序需要用设备110scpu10s设备25scpu5s设备210s。如果在顺序环境下执行两个程序则cpu的利用率为如果在并发环境下执行两个程序则cpu的利用率为。 8、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状态且进程A先得到cpu运行进程B后运行。进程A 的运行轨迹为计算50ms打印信息100ms再计算50ms打印信息100ms。进程B 的运行轨迹为计算50ms输入数据80ms再计算100ms结束。试画出它们的时序关系图可用甘特图并说明1运行过初中cpu有无空闲等待计算cpu利用率。2进程A和B运行过程中有无等待现象 9、判断多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。 10、判断多道程序设计可以缩短系统中作业的执行时间。 11、判断在一个兼顾分时操作系统和批处理系统中通常把终端作业称为前台作业而把批处理型作业称为后台作业。 12、判断批处理系统不允许用户随时干预自己程序的运行。 13、判断Windows操作系统完全继承了分时系统的特点。 14、 C不是Unix系统的特色。 A.“交互的分时系统” B.“以全局变量为中心的模块结构” C.“模块之间调用关系简明” D.“可以分成内核和外壳” 15、实现多道程序系统的最主要硬件支持是什么 16、填空在一台主机上同时连接多台终端多个用户可以通过终端同时交互使用计算机资源这种系统称为操作系统允许多个用户将多个作业提交给计算机集中处理的操作系统称为计算机系统能及时处理过程控制数据并作出响应的操作系统称为。 17、分时系统的一个重要性能是响应时间下述因素与改善响应时间有关 选项CPU速度快时间片轮转调度法优先数非抢占式调度算法进程数目增加。 18、衡量整个计算机性能的指标有用户接口资源利用率系统中进程数量吞吐量周转时间。 19、判断单用户系统中任何时刻只能有一个用户进程。 20、填空操作系统的主要性能参数有系统资源利用率、系统吞吐量 21、下列作业类型中适合在分时系统中运行的有_、_适合在批处理系统中运行的有_、_。选项学习编程数据统计发生电子邮件整理硬盘 22、判断linux是与Unix兼容的操作系统它不仅仅是只能运行在PC机上。 1.3操作系统的基本特性 1、判断并发是并行的不同表述其原理相同。清华1998 2、并发性的概念是。北京理工01 3、在单处理机系统中实现并发技术后判断 1各进程在某一时刻并行运行cpu与外设间并行工作 2各进程在一个时间段内并行运行cpu与外设间串行工作 3各进程在一个时间段内并行运行cpu与外设间并行工作。四川大学01 2、填空现代操作系统的两个最基本的特征是、。川大2005 1.4操作系统的主要功能 1、在用户程序中要将一个字符送到显示器上显示使用操作系统提供的接口系统调用函数原语子程序 2、系统调用的作用是什么请给出实现系统调用的步骤。 3、用户程序向系统提出使用外设的请求方式是作业申请原语系统调用I/O指令。 4、判断系统调用与用户程序之间的调用不同之处是处理机状态的改变。 5、判断命令解释程序是操作系统的一个程序它必须在核心态下运行。 6、用户进程通过系统调用fork创建一个新进程在执行系统调用前用户进程运行在在执行fork过程中用户进程运行在。选项系统态用户态系统态或用户态内部态 6、判断系统调用命令就是访管指令它的功能是由硬件直接提供的。 7、比较一般的过程调用和系统调用 第二章 进程管理 2.1 进程的基本概念 1、进程申请打印输出完成向系统发出中断后进程的状态变化为。南京邮电01 2、判断当一个进程从等待态变为就绪态则一定有一个进程从就绪态变成运行态。 3、如果一个单处理机系统中有N个进程 61 运行进程最多几个最少几个 61 就绪进程最多几个最少几个 61 等待进程最多几个最少几个 4、判断在一个N个进程的单处理机系统中有可能出现N个进程都被阻塞的情况。 5、补充内容特权指令种类有关对外设使用的指令访问PSW寄存器的指令存取特殊寄存器的指令其他访问系统状态和直接访问系统资源的指令。 6、关于进程状态判断 1进程一旦形成首先进入的是运行状态。 2一个进程必须经过进程的三个基本状态才能结束。 3进程可能同时处于某几种基本状态中。 4分时系统中一个正在运行的进程的时间片到该进程将转入就绪状态。 7、只能在管态下执行的指令有从内存中取数指令把运算结果写内存指令算术运算指令I/O指令读时钟指令置时钟指令、寄存器清零指令屏蔽所有中断改变存储器映像图改变磁盘空间分配位图 8、在一个分时系统中用户提交了一个作业作业内容包括请求内存缓冲区计算并将结果存于内存缓冲区请求打印机将缓冲区中的内容在打印机上输出释放打印机释放内存结束。 讨论进程可能的状态变化。 9、判断在单CPU的系统中任何时刻都有一个进程处于运行状态。 10、判断进程申请CPU得不到满足时其状态变为阻塞态。 11、能从1种状态转变为3种状态的是就绪阻塞完成执行 12、判断进程在运行中可以自行修改自己的PCB。 13、判断当进程申请CPU得不到满足时它将处于阻塞状态。 14、判断当进程由执行状态变为就绪状态时CPU现场信息必须被保存在PCB中。 15、操作系统通过PCB来控制和管理进程用户进程可从PCB中读出与本身运行状态相关的信息。 16、若一个进程实体由PCB、正文段、数据段和堆栈段组成请指出下列C语言程序中的内容位于哪一段中外部变量、局部变量、函数调用实参传递值、用molloc要求动态分配的存储器、常数值。 17、unix为什么要把PCB分为进程表项Proc区和U区 18、以unix为例说明Operating System Function Execute Within User Process 的实现模型。 19、进程和程序直接可以形成一对一、一对多、多对一、多对多的关系请分别举例说明在什么情况下会形成这样的关系 20、UNIX系统中进程由三部分组成进程控制块正文段和数据段。这意味着一个程序的正文与数据可以是分开的这种分开的目的是为了 A.可共享正文 B.可共享数据 C.可重入 D.方便编程 E.以上全部 21、对于运行于unix系统的以下程序其执行后 的输出结果是 Void main printf“hello1” Fork printf“hello2” 22、在分时系统中导致进程创建的典型事件是2选项用户注册用户登录用户记账在批处理系统中导致进程创建的典型事件是2选项作业录入作业调度进程调度由系统专门为允许中的应用进程创建新进程的事件是选项分配资源进行通信共享资源选项分配PCB分配内存分配CPU分配外设插入就绪队列不是创建进程所必需的步骤。 23、系统有nn2个进程且当前不再执行进程调度程序判断下述情况十分可能发生 1有一个运行进程没有就绪进程n-1个阻塞进程。 2有一个运行进程有一个就绪进程n-2个阻塞进程。 3有一个运行进程n-1个就绪进程没有阻塞进程。 4没有运行进程有2个就绪进程n-2个阻塞进程。 24、判断在单处理机上进程就绪队列和阻塞队列都只能由一个。 25、判断以下关于unix进程组成的说法 1进程由进程控制块、正文段、数据段三部分组成 2进程控制块包括基本控制块和扩充控制块常驻内存 3正文段是指可供多个进程共享的程序 4数据段分为用户栈区、用户数据区和系统工作区。 提示 Unix进程数据段正文段可共享程序段进程控制块User结构Proc结构或称进程表项系统工作区包括核心栈和user结构用户数据区非共享程序段和用户工作数据用户栈区 26、下列内容中属于进程上下文的是选项用户打开文件表PCB中断向量核心栈 27、根据Bernstein条件则如下4条语句中 S1axy S2: bz1 S3:ca-b S4:wc1 S1和S2能否并发执行S3和S4呢 28、某系统的进程状态变迁如图所示1说明一个进程发生变迁1、3和5的原因2当发生一个变迁时可能引起另一个变迁的发生则这两个变迁称为因果变迁。下述因果变迁是否会发生如果有可能的话会在什么情况下发生3532214145. 3根据此状态变迁图说明该系统的调度策略和调度效果。 运行阻塞低优先就绪高优先就绪21345首次选择100ms以后选择500ms 2.2 进程控制 1、下列程序执行时系统的输出可能是什么 a55 pidfork if pid0 sleep5 a99 sleep5 printf“child leavingn” exit0 Else sleep7 Printf“adn”a Wait0 Printf“parent child exitedn” 2.3进程同步 1、临界资源P1、P2两个进程执行代码相同共享total变量 Int I for i1ilt10i Totaltotal1 问最后total可能的最小值、最大值220 2、判断临界区就是临界资源所在的区域。 3、所谓临界区是指一个缓冲区、一段数据区、同步机制、一段程序南京理工01 4、判断对临界资源应采用互斥的方式来实现共享。北京理工02 5、下面活动分别属于进程的哪种制约关系1、几个同学去图书馆借书几个同学在打篮球流水生产线上的各道工序对一个产品的生产和消费北京理工96 6、填空若信号量 初值为3当前值为-3则表示有个进程在该信号量上等待 7、下面是两个并发执行的进程他们能正确运行吗若不能请修改。北航02 Parbegin Int x P1 int yz X1y0 If xgt1 then yy1 Zy P2: x0t0 If xlt1 then tt2 Ut 8、双进程临界区问题的算法其中布尔型数组blicked2初始值为falsefalse整型turn初始值为0id代表进程编号01请说明正确否违反忙则等待原则 Do blockedidtrue Whileturnid Whileblocked1-id Turnid 编号为id的进程的临界区 Blockedidfalse 编号为id的进程的非临界区 whiletrue 9、在具有N个进程的系统中允许M个进程NM1同时进入它们的临界区其信号量S的值的变化范围是处于等待状态的进程数最多是个。 10、判断以下解决双进程临界区问题的算法是否正确 Process Pii01: Do Flagitrue Whileflag1-i critical section flagifalse remainder section while1 11、用V操作唤醒一个等待进程时被唤醒进程的状态变为。选项运行等待就绪完成 12、若有3个进程共享一个互斥段每次最多允许两个进程进入互斥段则信号量的变化范围是。 13、关于进程同步与互斥的说法判断 1进程的同步与互斥都涉及到并发进程访问共享资源的问题。 2进程的同步是进程互斥的一种特殊情况。 3进程的互斥是进程同步的特例互斥进程是竞争共享资源的使用而同步进程之间必然存在依赖关系。 4进程互斥和进程同步有时候也称为进程同步。 14、判断临界区是不可中断的程序。 15、判断如果在加锁法实现互斥时将未进入临界区的进程排队等待从而让其有被再调度 的机会加锁法和P、V原语实现互斥时其效果是相同的。 16、由于并发进程执行的随机性一个进程对另一个进程的影响是不可预测的甚至造成结果的不正确下面对造成不正确的因素的描述正确的是选项与时间有关与进程占用的处理机有关只与执行速度有关只与外界的影响有关 17、有两个优先级相同的进程A、B如下令信号量S1和S2的初值均为0已知Z3则A、B并发运行结束后X、Y、Z的值分别是 A B Y2 YY3 VS1 ZY0 PS2 ZYZ X2 XX3 PS1 XXY VS2 YYZ 18、信号量是一个整型变量可在其上做加1或减1的操作。 2.4 经典进程同步问题 1、一个供应商用汽车给某超市送货并把汽车上的货物用超市的三轮车运到仓库中超市的工作人员也用三轮车从仓库中取货去出售。假设共有3辆三轮车仓库中只能容纳10辆三轮车的货物且每次从汽车上取货只能共给一辆三轮车仓库也只能容纳一辆三轮车进入。用信号量实现向仓库中送货及从仓库中取货的同步算法。 2、有一个仓库可以存放A、B两种产品但要求 每次只能存入一种产品A或B A产品数量B产品数量ltM B产品数量A产品数量ltN 其中M、N是正整数使用P、V操作描述产品A与产品B的入库过程。 3、一组生产者进程和一组消费者进程共享10个缓冲区每个缓冲区可以存放一个整数生产者进程每次一次性向3个缓冲区写入3个整数消费者进程每