操作系统考研试题
二、(10分)在视频通信系统中,由进程pa采集一帧图像信息并存入环形缓冲区Buffer中,进程Pb从Buffer中陂一帧数据进行处理。假设Buffer的大小为N,试用P,V操作实现进程Pa和Pb。 三、(10分)考虑下面的页访问串:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,假定分别有1个,3个,5个,7个物理块。试问:若应用下面的页面替换算法,在上述四种情况下分别会出现多少次缺页中断?注意,所给定的物理块初始都为空,因此,首次访问一页时就会发生缺页中断。 (1)RU替换法算法。 (2)FIFO替换算法。 (3)Optimal替换算法。 中科院 2 (10分)
简述LRU,NRU和LFU三种页面置换算法的思想,并各给出一种可能的实现方案。
3 (10分)
何谓临界区?下面给出的实现两个进程互斥的算法是安全的吗?为什么?
#define TRUE;
#define FALSE;
int flag[2];
flag[0] = flag[1] = FALSE;
enter-crtsec(i) int i; {
while(flag[1-i]);
flag[i] = TRUE; }
leave-crtsec(i) int i; {
flag[i] = FALSE;
2011 操作系统考研真题及答案 1、下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( B ) A、先来先服务 B、高响应比优先 C、时间片轮转 D、非抢占...
操作系统考研试题和答案。1.分时操作系统需要使用下面哪些成份。(①②④⑥ ) ...从资源分配角度,操作系统把外部设备分为(①②⑦ ) ①独占型设备 ②共享型设备...
操作系统考研真题操作系统考研真题隐藏>> 年考研操作系统试题 操作系统试题( 河南大学 2003 年考研操作系统试题(共 50 分)一、判断题(每小题 1 分,共 5 分)...
2009-2013操作系统考研真题_研究生入学考试_高等教育_教育专区。注:所附答案为个人整理,不是标准答案,仅供参考。 2009 年计算机专业考研真题——OS 一、试题 23....
操作系统考研试题 (2)_研究生入学考试_高等教育_教育专区。2000 年硕士生入学考试操作系统试题 (本部分共 50 分)一. 回答问题(以下 4 题,每题 5 分,共 ...
操作系统考研试题 (3)_研究生入学考试_高等教育_教育专区。2001 年硕士研究生入学考试试卷 操作系统 1. 内存分配的主要任务是为每道程序分配 A, 具体实现的...
操作系统考研题题型_研究生入学考试_高等教育_教育专区。1.1 操作系统目标和作用 1、下列选择中,哪些不是操作系统关心的主要问题。 (浙大 2003) (1)管理计算机...
操作系统考研试题 (4)_研究生入学考试_高等教育_教育专区。2002 年硕士研究生入学考试试卷 1. CPU 的状态可分为用户态和□,CPU 状态由现行的□来描述。在...
2012年_操作系统考研题库_研究生入学考试_高等教育_教育专区。2012 年操作系统考研题库 一、单项选择题 1.操作系统是一种___。 A.通用软件 C.应用软件 答...
操作系统考研试题 (5)_研究生入学考试_高等教育_教育专区。2003 年硕士研究生入学考试试卷一、进程三种基本状态之间有四种基本变迁关系:1、2、3、4,如图所示。...
热门文档