喜欢就收藏吧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调度电梯调度算法得到的磁道访问序列是A11017018019568453512B.11068453512170180195C.11017018019512354568D.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个进程�6�1 运行进程最多几个最少几个�6�1 就绪进程最多几个最少几个�6�1 等待进程最多几个最少几个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要求动态分配的存储器、常数值。