北京大学1997年硕士研究生入学考试操作系统

考研大纲/试题:全国|北大
www.globalsino.com  



 


1名词术语解释
① 进程状态 ② 快表 ③ 目录项 ④ 系统调用 ⑤ 设备驱动程序 ⑥ 微内核
2 填空
① 如果系统中有n个进程,则在等待队列中进程的个数最多可为( )个。
② 在操作系统中,不可中断执行的操作称为( )。 ③ 如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是( )。 ④ 如果信号量的当前值为-4,则表示系统中在该信号量上有( )个等待进程。 ⑤ 在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是( )。 ⑥ 不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于( )。 ⑦ 在操作系统中,一种用空间换取时间的资源转换技术是( )。 ⑧ 为实现cpu与外部设备的并行工作,系统引入了( )硬件机制。
⑨ 中断优先级是由硬件规定的,若要调整中断的响应次序可通过( )。 ⑩ 若使当前运行进程总是优先级最高的进程,应选择( )进程调度算法。
3 问答题
① 消息缓冲通信技术是一种高级通信机制,由hansen首先提出。
a 试叙述高级通信机制与低级通信机制p、v原语操作的主要区别。
b 请给出消息缓冲机制(有界缓冲)的基本原理。
c 消息缓冲通信机制(有界缓冲)中提供发送原语send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用p、v原语操作实现send原语。
② 在虚拟段式存储系统中,引入了段的动态连接。
a 试说明为什么引入段的动态连接。
b 请给出动态连接的一种实现方法。
4 在实现文件系时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节。其中文件名占8字节。通常将文件控制块分解成两部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。
① 假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。
② 一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请组出访问磁盘次数减少的条件。
5 设系统中有三种类型的资源(a,b,c)和五个进程(p1,p2,p3,p4,p5),a资源的数量为17,b资源的数量为5,c资源的数量为20。在t0时刻系统状态如表1和表2所示。 系统采用银行家算法实施死锁避免策略。
① t0时刻是否为安全状态?若是,请给出安全序列。
② 在t0时刻若进程p2请求资源(0,3,4),是否能实施资源分配?为什么?
③ 在②的基础上,若进程p4请求资源(2,0,1),是否能实施资源分配?为什么?
④ 在③的基础上,若进程p1请求资源(0,2,0),是否能实施资源分配?为什么?
表1 t0时刻系统状态
最大资源需求量 已分配资源数量
a b c a b c
p1 5 5 9 2 1 2
p2 5 3 6 4 0 2
p3 4 0 11 4 0 5
p4 4 2 5 2 0 4
p5 4 2 4 3 1 4
表2 t0时刻系统状态
a b c
剩余资源数 2 3 3
6某高校计算机系开设网络课并安排上机实习,假设机房共有2m台机器,有2n名学生选该课,规定: ① 每2个学生组成一组,各占一台机器,协同完成上机实习;
② 只有一组2个学生到齐,并且此时机房有空闲机器时,该组学生才能进入机房;
③ 上机实习由一名教师检查,检查完毕,一组学生同时离开机房。
试用p、v操作模拟上机实习过程

 


 

其他推荐阅读:

北大1997年考研现当代试题 北大1997年考研法理学试题
女人聪明 男人拼命 情感故事:情人的爱跨不过一条内衣的沟
天大99年西方经济学考研试题 天大99硕士入学建筑施工技术及施工组织管理题
专家详解“兔唇”原因
糖尿病会遗传吗 爷爷有糖尿病,我是后备军吗?
女人的15个“行为秘密” 管理老公钱包的3大阶段
管理中绝对经典的18个故事 影响世界的100个管理定律
海外华人婚姻的最大威胁 “网络改变婚姻-网络是制造爱情的工厂
泰山《岱岳沧桑》 泰山《东岳谈兵》
告别头屑的健康全攻略
蚊子到底更爱叮谁? 夏季蚊虫战:宝典三四五!
茶疗验方七则 胖人最适合吃的蔬菜
闯荡社会的50条忠告! 人生最恐惧5件事
天大00年港口工程学考研试题 天大00年环境监测及物理化学考研试题
唇腭裂手术对语音的恢复有何意义? 唇腭裂一生要做几次手术?
糖尿病有什么典型症状? 6成糖尿病患者初期无症状
“忠诚”是衡量男人新标准 150个求婚的理由
生孩子带给女人六大坏处 别动不动就给孩子排铅
1999年全国律师资格考试试卷一:(选择题部分) 1999年全国律师资格考试试卷一答案
1999年全国律师资格考试试卷一:(英语题部分)
 
 
 
【无国界华人网】版权所有。Copyright (C) 2006 GlobalSino, All Rights Reserved