09年考研操作系统试题

《09年考研操作系统试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、喜欢就收藏吧 09年考研操作系统试题 21.假设某计算机的存储系统由Cache和主存组成某程序执行过程中访存1000次其中访问Cache缺失未命中50次则Cache的命中率是A5B.9.5C.50D.9522.下列选项中能引起外部中断的事件是A键盘输入B.除数为0C.浮点运算下溢D.访存缺页23.单处理机系统中可并行的是I进程与进程II处理机与设备III处理机与通道IV设备与设备AI、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV24.下列进程调度算法中综合考虑进程等待

2、时间和执行时间的是A时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法25.某计算机系统中有8台打印机有K个进程竞争使用每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是A2B.3C.4D.526分区分配内存管理方式的主要保护措施是A界地址保护B.程序代码保护C.数据保护D.栈保护27.一个分段存储管理系统中地址长度为32位其中段号占8位则最大段长是A2的8次方字节B.2的16次方字节C.2的24次方字节D.2的32次方字节28.下列文件物理结构中

3、适合随机访问且易于文件扩展的是A连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第105道正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35451268110180170195采用SCAN调度电梯调度算法得到的磁道访问序列是A11017018019568453512B.11068453512170180195C.11017018019512354568D.1235456811017018019530.文件系统中文件访问控制信息存储的合理位置是A

4、文件控制块B.文件分配表C.用户口令表D.系统注册表31设文件F1的当前引用计数值为1先建立F1的符号链接软链接文件F2再建立F1的硬链接文件F3然后删除F1。此时F2和F3的引用计数值分别是A0、1B.1、1C.1、2D.2、132程序员利用系统调用打开I/O设备时通常使用的设备标识是A逻辑设备名B.物理设备名C.主设备号D.从设备号45.7分三个进程P1、P2、P3互斥使用一个包含NNgt0个单元的缓冲区。P1每次用produce生成一个正整数并用put送入缓冲区某一空单元中P2每次用get

5、odd从该缓冲区中取出一个奇数并用countodd统计奇数个数P3每次用geteven从该缓冲区中取出一个偶数并用counteven统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动并说明所定义的信号量的含义。要求用伪代码描述。46.8分请求分页管理系统中假设某进程的页表内容如下表所示。页表内容页号页框PageFrame号有效位存在位0101H11—02254H1页面大小为4KB一次内存的访问时间是100ns一次快表TLB的访问时间是10ns处理一次缺页的平均时间为108ns已含更新TL

6、B和页表的时间进程的驻留集大小固定为2采用最近最少使用置换算法LRU和局部淘汰策略。假设①TLB初始为空②地址转换时先访问TLB若TLB未命中再访问页表忽略访问页表之后的TLB更新时间③有效位为0表示页面不在内存产生缺页中断缺页中断处理后返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H请问1依次访问上述三个虚地址各需多少时间给出计算过程。2基于上述访问序列虚地址1565H的物理地址是多少请说明理由。第一章操作系统引论1.1操作系统目标和作用1、下列选择中哪

7、些不是操作系统关心的主要问题。浙大20031管理计算机裸机2设计提供用户与计算机硬件系统间的界面3管理计算机系统资源4高级程序设计语言的编译器。2、说明操作系统与硬件、其他系统软件以及用户之间的关系。3、选择从用户角度看操作系统是。选项计算机资源的管理者计算机工作流程的组织者用户与计算机之间的接口由按层次结构组成的软件模块的集合。1.2操作系统发展过程1、引入多道程序技术的前提条件之一是系统具有西电001多个cpu2多个终端3中断功能4分时功能2、判断所谓多道程序设计即指每一时刻有若干个进程在执

8、行。南京大学003、判断采用多道程序设计的系统中系统的程序道数越多系统效率越高。西电014、判断由于采用了分时技术用户可以独占计算机的资源。5、分布式操作系统与网络操作系统本质上的不同之处在于实现各计算机之间的通信共享网络中的资源满足较大规模的应用系统中若干台计算机相互协同完成同一任务6、若程序A和B单独执行时分别用TA和TBTA1hTB1.5h其中处理器工作时间分别为TA18minTB27min。如果采用多道程序设计方法让AB并行工作假定处理器利用率达到50另加15min系统开销请问系统效率提