欢迎来到天天文库
浏览记录
ID:29434625
大小:681.50 KB
页数:26页
时间:2018-12-19
《历年操作系统考研真题版》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、WORD格式整理注:所附答案为个人整理,不是标准答案,仅供参考。2009年计算机专业考研真题——OS一、试题23.单处理机系统中,可并行的是()。I.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV24.下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法25.某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。A.2B.3C.4D.5【
2、解析】3k<8+k=>k<4(n个进程共享m个同类资源,若每个进程都需要用该类资源,而且各进程对该类资源的最大需求量之和小于m+n。则该系统不会因竞争该类资源而阻塞。)26.分区分配内存管理方式的主要保护措施是()。A.界地址保护B.程序代码保护C.数据保护D.栈保护27.一个分段存储管理系统中,地址长度为32位,其中段号占8位,则段长最大是()。A.2的8次方字节B.2的16次方字节C.2的24次方字节D.2的32次方字节28.下列文件物理结构中,适合随机访问且易于文件扩展的是()。A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第105道,正
3、在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。A.110,170,180,195,68,45,35,12B.110,68,45,35,12,170,180,195C.110,170,180,195,12,35,45,68D.12,35,45,68,110,170,180,19530.文件系统中,文件访问控制信息存储的合理位置是()。A.文件控制块B.文件分配表C.用户口令表D.系统注册表31.设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F
4、1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是()。A.0、1B.1、1C.1、2D.2、132.程序员利用系统调用打开I/O设备时,通常使用的设备标识是A.逻辑设备名B.物理设备名C.主设备号D.从设备号学习参考资料分享WORD格式整理45.(7分)三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个
5、数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。46.(8分)请求分页管理系统中,假设某进程的页表内容如下表所示。页号页框号有效位(存在位)0101H11--02254H1页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生
6、缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:(1)依次访问上述三个虚地址,各需多少时间?给出计算过程。(2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。二、答案23-27:DDCAC28-32:BAABA45.定义资源信号量empty、even、odd,用于控制生产者与消费者之间的同步,其中,empty表示空缓冲区的数目,even表示缓冲区中偶数的个数,odd表示缓冲区中奇数的个数;定义互斥信号量mutex,用于实现进程对缓冲区的互斥访问。伪代码描述如下:semahporeempty=N,eve
7、n=0,odd=0,mutex=1;P2:while(1){wait(odd);wait(mutex);getodd();countodd();signal(mutex);signal(empty);}P1:while(1){x=produce();wait(empty);wait(mutex);put(x);signal(mutex);ifx%2==0signal(even);elsesignal(odd)
此文档下载收益归作者所有