2009计算机考研真题-操作系统部分

2009计算机考研真题-操作系统部分

ID:14410499

大小:59.50 KB

页数:6页

时间:2018-07-28

2009计算机考研真题-操作系统部分_第1页
2009计算机考研真题-操作系统部分_第2页
2009计算机考研真题-操作系统部分_第3页
2009计算机考研真题-操作系统部分_第4页
2009计算机考研真题-操作系统部分_第5页
资源描述:

《2009计算机考研真题-操作系统部分》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、2009年统考计算机考研真题一. 单项选择题(每小题2分,共80分) 22.下列选项中,能引起外部中断的事件是 () A.键盘输入  B.除数为0  C.浮点运算下溢  D.访存缺页     23.单处理机系统中,可并行的是 () I 进程与进程    II 处理机与设备     III 处理机与通道     IV 设备与设备     A.I、II和III     B. I、II和IV   C. I、III和IV   D. II、III和IV     24.下列进程调度算法中,综合考虑进程等待时间和执行时间的是  ()  

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

3、 B.2的16次方字节  C.2的24次方字节  D.2的32次方字节    28.下列文件物理结构中,适合随机访问且易于文件扩展的是()  A.连续结构             B.索引结构  C.链式结构且磁盘块定长  D.链式结构且磁盘块变长    29.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()  A.110,170,180,195,68,45,35,12  B.

4、110,68,45,35,12,170,180,195  C.110,170,180,195,12,35,45,68  D.12,35,45,68,110,170,180,195    30.文件系统中,文件访问控制信息存储的合理位置是()A.文件控制块 B.文件分配表 C.用户口令表  D.系统注册表  6  31.设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是()A.0、1  B.1、1  C.1、2  D.2、1  

5、  32.程序员利用系统调用打开I/O设备时,通常使用的设备标识是()A.逻辑设备名  B.物理设备名  C.主设备号  D.从设备号   二. 综合应用题(共70分)   45.(7分)三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机

6、制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。     46.(8分)请求分页管理系统中,假设某进程的页表内容如下表所示。 页号页框号有效位(存在位)0101H11--02254H1 页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽

7、略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:  (1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。  (2) 基于上述访问序列,虚地址1565H的 物理地址是多少?请说明理由。   62009年计算机统考真题参考答案一. 选择题   1  2  3  4  5  6  7  8  9  10  B  C  D  B  C  B  A  D  A  B  11  12  

8、13 14 15 16 17 18 19 20  C  D  D  C  D  C  A  A  D  B  21  22  23 24 25 26 27 28 29 30  D  A  D  D  C  A  C  B  A  A  31  32  33 34 35 36 37 38 39 40  B

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。